./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbde392f-7140-4ae8-b18c-add98feb39eb/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbde392f-7140-4ae8-b18c-add98feb39eb/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbde392f-7140-4ae8-b18c-add98feb39eb/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbde392f-7140-4ae8-b18c-add98feb39eb/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbde392f-7140-4ae8-b18c-add98feb39eb/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbde392f-7140-4ae8-b18c-add98feb39eb/bin/uautomizer-verify-LYvppIcaGC --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a15cb8baf04ebcdf2da2a5900f0ec70919543dab13c9a864e8457c879456985f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:38:26,677 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:38:26,776 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbde392f-7140-4ae8-b18c-add98feb39eb/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 18:38:26,782 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:38:26,782 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:38:26,822 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:38:26,823 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:38:26,823 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:38:26,824 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:38:26,824 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:38:26,824 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:38:26,824 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:38:26,824 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:38:26,824 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:38:26,824 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:38:26,824 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:38:26,825 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:38:26,825 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:38:26,827 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:38:26,827 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:38:26,827 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:38:26,827 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:38:26,828 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:38:26,829 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:38:26,829 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:38:26,829 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:38:26,829 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:38:26,829 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:38:26,829 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:38:26,829 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:38:26,829 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:38:26,829 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:38:26,829 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:38:26,830 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:38:26,830 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:38:26,830 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:38:26,830 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:38:26,830 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:38:26,830 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:38:26,830 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:38:26,830 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:38:26,830 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:38:26,830 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:38:26,830 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:38:26,831 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:38:26,831 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_bbde392f-7140-4ae8-b18c-add98feb39eb/bin/uautomizer-verify-LYvppIcaGC 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 -> Automizer 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 -> a15cb8baf04ebcdf2da2a5900f0ec70919543dab13c9a864e8457c879456985f [2024-11-23 18:38:27,125 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:38:27,134 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:38:27,136 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:38:27,137 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:38:27,138 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:38:27,139 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbde392f-7140-4ae8-b18c-add98feb39eb/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i [2024-11-23 18:38:30,045 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbde392f-7140-4ae8-b18c-add98feb39eb/bin/uautomizer-verify-LYvppIcaGC/data/ee808a4ea/a06e50f59a4e4a9d802d0a9855fc0082/FLAG4ffb61c1e [2024-11-23 18:38:30,805 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:38:30,805 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbde392f-7140-4ae8-b18c-add98feb39eb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i [2024-11-23 18:38:30,891 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbde392f-7140-4ae8-b18c-add98feb39eb/bin/uautomizer-verify-LYvppIcaGC/data/ee808a4ea/a06e50f59a4e4a9d802d0a9855fc0082/FLAG4ffb61c1e [2024-11-23 18:38:30,914 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbde392f-7140-4ae8-b18c-add98feb39eb/bin/uautomizer-verify-LYvppIcaGC/data/ee808a4ea/a06e50f59a4e4a9d802d0a9855fc0082 [2024-11-23 18:38:30,918 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:38:30,920 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:38:30,922 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:38:30,922 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:38:30,931 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:38:30,932 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:38:30" (1/1) ... [2024-11-23 18:38:30,933 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66ed0f36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:30, skipping insertion in model container [2024-11-23 18:38:30,933 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:38:30" (1/1) ... [2024-11-23 18:38:31,100 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:38:33,994 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_bbde392f-7140-4ae8-b18c-add98feb39eb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i[354644,354657] [2024-11-23 18:38:34,090 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:38:34,163 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:38:34,308 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"); [5096] [2024-11-23 18:38:34,310 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)); [5103] [2024-11-23 18:38:34,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [5152] [2024-11-23 18:38:34,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [5155] [2024-11-23 18:38:34,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [5158] [2024-11-23 18:38:34,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [5161] [2024-11-23 18:38:34,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [5182-5183] [2024-11-23 18:38:34,317 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [5194-5195] [2024-11-23 18:38:34,318 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [5198-5199] [2024-11-23 18:38:34,318 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [5202-5203] [2024-11-23 18:38:34,318 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [5206-5207] [2024-11-23 18:38:34,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7666] [2024-11-23 18:38:34,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7668] [2024-11-23 18:38:34,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7682] [2024-11-23 18:38:34,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7685] [2024-11-23 18:38:34,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7688] [2024-11-23 18:38:34,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7691] [2024-11-23 18:38:34,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [7716] [2024-11-23 18:38:34,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [7723] [2024-11-23 18:38:34,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [7731-7732] [2024-11-23 18:38:34,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [7745] [2024-11-23 18:38:34,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [7748] [2024-11-23 18:38:34,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [7750] [2024-11-23 18:38:34,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [7755] [2024-11-23 18:38:34,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [7758] [2024-11-23 18:38:34,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [7760] [2024-11-23 18:38:34,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [7765] [2024-11-23 18:38:34,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [7768] [2024-11-23 18:38:34,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [7770] [2024-11-23 18:38:34,496 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [7775] [2024-11-23 18:38:34,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [7778] [2024-11-23 18:38:34,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [7780] [2024-11-23 18:38:34,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [7798] [2024-11-23 18:38:34,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [7801] [2024-11-23 18:38:34,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [7803] [2024-11-23 18:38:34,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [7808] [2024-11-23 18:38:34,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [7811] [2024-11-23 18:38:34,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [7813] [2024-11-23 18:38:34,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [7818] [2024-11-23 18:38:34,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [7821] [2024-11-23 18:38:34,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [7823] [2024-11-23 18:38:34,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [7828] [2024-11-23 18:38:34,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [7831] [2024-11-23 18:38:34,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [7833] [2024-11-23 18:38:34,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7859] [2024-11-23 18:38:34,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7866] [2024-11-23 18:38:34,960 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_bbde392f-7140-4ae8-b18c-add98feb39eb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i[354644,354657] [2024-11-23 18:38:34,976 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:38:35,136 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:38:35,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:35 WrapperNode [2024-11-23 18:38:35,138 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:38:35,139 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:38:35,139 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:38:35,140 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:38:35,147 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:35" (1/1) ... [2024-11-23 18:38:35,266 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:35" (1/1) ... [2024-11-23 18:38:35,590 INFO L138 Inliner]: procedures = 371, calls = 4486, calls flagged for inlining = 170, calls inlined = 169, statements flattened = 10213 [2024-11-23 18:38:35,591 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:38:35,591 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:38:35,592 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:38:35,593 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:38:35,603 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:35" (1/1) ... [2024-11-23 18:38:35,603 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:35" (1/1) ... [2024-11-23 18:38:35,766 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:35" (1/1) ... [2024-11-23 18:38:39,297 INFO L175 MemorySlicer]: Split 2257 memory accesses to 34 slices as follows [3, 7, 1, 4, 18, 20, 158, 4, 5, 4, 20, 2, 4, 2, 32, 44, 55, 19, 12, 6, 17, 5, 5, 1, 4, 7, 4, 2, 4, 1723, 2, 16, 18, 29]. 76 percent of accesses are in the largest equivalence class. The 189 initializations are split as follows [0, 0, 0, 0, 0, 20, 0, 0, 0, 0, 0, 2, 0, 2, 0, 0, 0, 0, 0, 0, 0, 1, 5, 0, 0, 0, 0, 0, 0, 159, 0, 0, 0, 0]. The 1065 writes are split as follows [0, 2, 0, 2, 4, 0, 158, 4, 5, 2, 20, 0, 4, 0, 32, 42, 53, 0, 4, 6, 17, 0, 0, 0, 4, 6, 2, 1, 2, 660, 1, 1, 4, 29]. [2024-11-23 18:38:39,297 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:35" (1/1) ... [2024-11-23 18:38:39,297 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:35" (1/1) ... [2024-11-23 18:38:39,543 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:35" (1/1) ... [2024-11-23 18:38:39,561 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:35" (1/1) ... [2024-11-23 18:38:39,617 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:35" (1/1) ... [2024-11-23 18:38:39,726 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:35" (1/1) ... [2024-11-23 18:38:39,763 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:35" (1/1) ... [2024-11-23 18:38:39,853 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:38:39,855 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:38:39,857 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:38:39,857 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:38:39,969 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:35" (1/1) ... [2024-11-23 18:38:39,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:38:39,991 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbde392f-7140-4ae8-b18c-add98feb39eb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:38:40,005 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbde392f-7140-4ae8-b18c-add98feb39eb/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:38:40,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbde392f-7140-4ae8-b18c-add98feb39eb/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:38:40,039 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-23 18:38:40,039 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-23 18:38:40,039 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_open [2024-11-23 18:38:40,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_open [2024-11-23 18:38:40,040 INFO L130 BoogieDeclarations]: Found specification of procedure put_qp_write [2024-11-23 18:38:40,040 INFO L138 BoogieDeclarations]: Found implementation of procedure put_qp_write [2024-11-23 18:38:40,040 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_close [2024-11-23 18:38:40,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_close [2024-11-23 18:38:40,040 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_qp [2024-11-23 18:38:40,041 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_qp [2024-11-23 18:38:40,042 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-23 18:38:40,042 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-23 18:38:40,042 INFO L130 BoogieDeclarations]: Found specification of procedure fdget [2024-11-23 18:38:40,042 INFO L138 BoogieDeclarations]: Found implementation of procedure fdget [2024-11-23 18:38:40,042 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2024-11-23 18:38:40,042 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2024-11-23 18:38:40,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 18:38:40,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 18:38:40,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 18:38:40,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 18:38:40,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 18:38:40,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 18:38:40,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 18:38:40,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 18:38:40,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 18:38:40,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 18:38:40,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 18:38:40,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 18:38:40,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 18:38:40,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 18:38:40,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 18:38:40,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 18:38:40,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 18:38:40,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 18:38:40,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 18:38:40,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 18:38:40,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 18:38:40,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 18:38:40,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 18:38:40,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-23 18:38:40,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-23 18:38:40,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-23 18:38:40,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-23 18:38:40,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-23 18:38:40,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-23 18:38:40,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-23 18:38:40,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-23 18:38:40,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-23 18:38:40,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 18:38:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 18:38:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 18:38:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 18:38:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 18:38:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-23 18:38:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-23 18:38:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-23 18:38:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-23 18:38:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-23 18:38:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-23 18:38:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-23 18:38:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-23 18:38:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-23 18:38:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 18:38:40,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 18:38:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 18:38:40,049 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 18:38:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_cq [2024-11-23 18:38:40,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_cq [2024-11-23 18:38:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure show_ibdev [2024-11-23 18:38:40,049 INFO L138 BoogieDeclarations]: Found implementation of procedure show_ibdev [2024-11-23 18:38:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure ib_query_device [2024-11-23 18:38:40,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_query_device [2024-11-23 18:38:40,050 INFO L130 BoogieDeclarations]: Found specification of procedure fd_install [2024-11-23 18:38:40,050 INFO L138 BoogieDeclarations]: Found implementation of procedure fd_install [2024-11-23 18:38:40,050 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_close [2024-11-23 18:38:40,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_close [2024-11-23 18:38:40,053 INFO L130 BoogieDeclarations]: Found specification of procedure idr_destroy [2024-11-23 18:38:40,054 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_destroy [2024-11-23 18:38:40,054 INFO L130 BoogieDeclarations]: Found specification of procedure ib_copy_to_udata [2024-11-23 18:38:40,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_copy_to_udata [2024-11-23 18:38:40,054 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-23 18:38:40,054 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-23 18:38:40,054 INFO L130 BoogieDeclarations]: Found specification of procedure put_pd_read [2024-11-23 18:38:40,054 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pd_read [2024-11-23 18:38:40,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 18:38:40,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 18:38:40,054 INFO L130 BoogieDeclarations]: Found specification of procedure idr_write_qp [2024-11-23 18:38:40,054 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_write_qp [2024-11-23 18:38:40,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-11-23 18:38:40,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-11-23 18:38:40,055 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_uobj [2024-11-23 18:38:40,055 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_uobj [2024-11-23 18:38:40,055 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_xrcd [2024-11-23 18:38:40,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_xrcd [2024-11-23 18:38:40,055 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_file [2024-11-23 18:38:40,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_file [2024-11-23 18:38:40,055 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 18:38:40,055 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 18:38:40,055 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-23 18:38:40,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-23 18:38:40,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 18:38:40,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 18:38:40,055 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2024-11-23 18:38:40,055 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2024-11-23 18:38:40,055 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_pd [2024-11-23 18:38:40,055 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_pd [2024-11-23 18:38:40,055 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_modify_srq [2024-11-23 18:38:40,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_modify_srq [2024-11-23 18:38:40,055 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2024-11-23 18:38:40,055 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2024-11-23 18:38:40,055 INFO L130 BoogieDeclarations]: Found specification of procedure fdput [2024-11-23 18:38:40,055 INFO L138 BoogieDeclarations]: Found implementation of procedure fdput [2024-11-23 18:38:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-23 18:38:40,056 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-23 18:38:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_ucq [2024-11-23 18:38:40,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_ucq [2024-11-23 18:38:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-23 18:38:40,056 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-23 18:38:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 18:38:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 18:38:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 18:38:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 18:38:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 18:38:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 18:38:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 18:38:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 18:38:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 18:38:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 18:38:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 18:38:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 18:38:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 18:38:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 18:38:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 18:38:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 18:38:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 18:38:40,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 18:38:40,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 18:38:40,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 18:38:40,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-23 18:38:40,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-23 18:38:40,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-23 18:38:40,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-23 18:38:40,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-23 18:38:40,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-23 18:38:40,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-23 18:38:40,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-23 18:38:40,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-23 18:38:40,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-23 18:38:40,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-23 18:38:40,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-23 18:38:40,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-23 18:38:40,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-23 18:38:40,062 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 18:38:40,062 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 18:38:40,062 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-23 18:38:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-23 18:38:40,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-23 18:38:40,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-23 18:38:40,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-23 18:38:40,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-23 18:38:40,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-23 18:38:40,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-23 18:38:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 18:38:40,064 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 18:38:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_unmarshall_recv [2024-11-23 18:38:40,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_unmarshall_recv [2024-11-23 18:38:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure idr_add_uobj [2024-11-23 18:38:40,064 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_add_uobj [2024-11-23 18:38:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 18:38:40,064 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 18:38:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_ex_query_device [2024-11-23 18:38:40,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_ex_query_device [2024-11-23 18:38:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure idr_write_uobj [2024-11-23 18:38:40,064 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_write_uobj [2024-11-23 18:38:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2024-11-23 18:38:40,064 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2024-11-23 18:38:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-23 18:38:40,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-23 18:38:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_mmap [2024-11-23 18:38:40,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_mmap [2024-11-23 18:38:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 18:38:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 18:38:40,064 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 18:38:40,065 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_poll [2024-11-23 18:38:40,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_poll [2024-11-23 18:38:40,065 INFO L130 BoogieDeclarations]: Found specification of procedure __uverbs_create_xsrq [2024-11-23 18:38:40,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __uverbs_create_xsrq [2024-11-23 18:38:40,065 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_fasync [2024-11-23 18:38:40,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_fasync [2024-11-23 18:38:40,068 INFO L130 BoogieDeclarations]: Found specification of procedure init_uobj [2024-11-23 18:38:40,068 INFO L138 BoogieDeclarations]: Found implementation of procedure init_uobj [2024-11-23 18:38:40,068 INFO L130 BoogieDeclarations]: Found specification of procedure put_xrcd_read [2024-11-23 18:38:40,069 INFO L138 BoogieDeclarations]: Found implementation of procedure put_xrcd_read [2024-11-23 18:38:40,069 INFO L130 BoogieDeclarations]: Found specification of procedure copy_query_dev_fields [2024-11-23 18:38:40,069 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_query_dev_fields [2024-11-23 18:38:40,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 18:38:40,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 18:38:40,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 18:38:40,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 18:38:40,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 18:38:40,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 18:38:40,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 18:38:40,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-23 18:38:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_alloc_event_file [2024-11-23 18:38:40,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_alloc_event_file [2024-11-23 18:38:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-23 18:38:40,071 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-23 18:38:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2024-11-23 18:38:40,071 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2024-11-23 18:38:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 18:38:40,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 18:38:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj [2024-11-23 18:38:40,071 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj [2024-11-23 18:38:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2024-11-23 18:38:40,071 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2024-11-23 18:38:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_read [2024-11-23 18:38:40,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_read [2024-11-23 18:38:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-23 18:38:40,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-23 18:38:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 18:38:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 18:38:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 18:38:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 18:38:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 18:38:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 18:38:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 18:38:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 18:38:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 18:38:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 18:38:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 18:38:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 18:38:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 18:38:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 18:38:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 18:38:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 18:38:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 18:38:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 18:38:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 18:38:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 18:38:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 18:38:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 18:38:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 18:38:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 18:38:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-23 18:38:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-23 18:38:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-23 18:38:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-23 18:38:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-23 18:38:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-23 18:38:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-23 18:38:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-23 18:38:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-23 18:38:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-23 18:38:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-23 18:38:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 18:38:40,075 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 18:38:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-23 18:38:40,075 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-23 18:38:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_obj [2024-11-23 18:38:40,075 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_obj [2024-11-23 18:38:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_qp [2024-11-23 18:38:40,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_qp [2024-11-23 18:38:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove_uobj [2024-11-23 18:38:40,075 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove_uobj [2024-11-23 18:38:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-23 18:38:40,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-23 18:38:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-23 18:38:40,076 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-23 18:38:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2024-11-23 18:38:40,076 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2024-11-23 18:38:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-23 18:38:40,076 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-23 18:38:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-23 18:38:40,077 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-23 18:38:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_ah [2024-11-23 18:38:40,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_ah [2024-11-23 18:38:40,078 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-23 18:38:40,078 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-23 18:38:40,078 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2024-11-23 18:38:40,078 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2024-11-23 18:38:40,078 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-23 18:38:40,078 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-23 18:38:40,078 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj_read [2024-11-23 18:38:40,078 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj_read [2024-11-23 18:38:40,078 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-23 18:38:40,078 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-23 18:38:40,078 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_srq [2024-11-23 18:38:40,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_srq [2024-11-23 18:38:40,078 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_write [2024-11-23 18:38:40,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_write [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-23 18:38:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-23 18:38:40,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-23 18:38:40,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-23 18:38:40,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-23 18:38:40,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-23 18:38:40,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-23 18:38:40,080 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-23 18:38:40,083 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-23 18:38:40,083 INFO L130 BoogieDeclarations]: Found specification of procedure xrcd_table_search [2024-11-23 18:38:40,083 INFO L138 BoogieDeclarations]: Found implementation of procedure xrcd_table_search [2024-11-23 18:38:40,083 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-23 18:38:40,083 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-23 18:38:40,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 18:38:40,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-23 18:38:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_mw [2024-11-23 18:38:40,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_mw [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure __idr_get_uobj [2024-11-23 18:38:40,085 INFO L138 BoogieDeclarations]: Found implementation of procedure __idr_get_uobj [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj_write [2024-11-23 18:38:40,085 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj_write [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-11-23 18:38:40,085 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 18:38:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 18:38:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 18:38:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 18:38:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 18:38:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 18:38:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 18:38:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 18:38:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 18:38:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-23 18:38:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-23 18:38:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-23 18:38:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-23 18:38:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-23 18:38:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-23 18:38:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-23 18:38:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-23 18:38:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-23 18:38:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure put_srq_read [2024-11-23 18:38:40,086 INFO L138 BoogieDeclarations]: Found implementation of procedure put_srq_read [2024-11-23 18:38:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 18:38:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 18:38:40,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 18:38:40,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 18:38:40,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 18:38:40,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 18:38:40,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 18:38:40,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 18:38:40,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 18:38:40,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 18:38:40,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 18:38:40,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 18:38:40,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 18:38:40,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 18:38:40,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 18:38:40,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 18:38:40,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 18:38:40,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 18:38:40,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 18:38:40,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 18:38:40,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 18:38:40,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-23 18:38:40,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-23 18:38:40,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-23 18:38:40,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-23 18:38:40,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-23 18:38:40,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-23 18:38:40,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-23 18:38:40,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-23 18:38:40,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-23 18:38:40,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-23 18:38:40,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-23 18:38:40,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-23 18:38:40,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-23 18:38:40,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 18:38:40,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 18:38:40,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 18:38:40,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 18:38:40,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 18:38:40,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 18:38:40,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 18:38:40,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 18:38:40,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 18:38:40,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 18:38:40,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 18:38:40,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 18:38:40,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 18:38:40,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 18:38:40,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-23 18:38:40,093 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dereg_mr [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dereg_mr [2024-11-23 18:38:40,093 INFO L130 BoogieDeclarations]: Found specification of procedure put_unused_fd [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unused_fd [2024-11-23 18:38:40,093 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-23 18:38:40,093 INFO L130 BoogieDeclarations]: Found specification of procedure create_cq [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure create_cq [2024-11-23 18:38:40,093 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 18:38:40,093 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 18:38:40,093 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-23 18:38:40,094 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-23 18:38:40,094 INFO L130 BoogieDeclarations]: Found specification of procedure modify_qp_mask [2024-11-23 18:38:40,094 INFO L138 BoogieDeclarations]: Found implementation of procedure modify_qp_mask [2024-11-23 18:38:40,094 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2024-11-23 18:38:40,094 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2024-11-23 18:38:40,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 18:38:40,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 18:38:40,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 18:38:40,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 18:38:40,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 18:38:40,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 18:38:40,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 18:38:40,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 18:38:40,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 18:38:40,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 18:38:40,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 18:38:40,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 18:38:40,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 18:38:40,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 18:38:40,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 18:38:40,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 18:38:40,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 18:38:40,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 18:38:40,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 18:38:40,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 18:38:40,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 18:38:40,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 18:38:40,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 18:38:40,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 18:38:40,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 18:38:40,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-23 18:38:40,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-23 18:38:40,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-23 18:38:40,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-23 18:38:40,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-23 18:38:40,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-23 18:38:40,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-23 18:38:40,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-23 18:38:40,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-23 18:38:40,100 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-23 18:38:40,100 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-23 18:38:40,100 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2024-11-23 18:38:40,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2024-11-23 18:38:40,100 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_zero_bit [2024-11-23 18:38:40,100 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_zero_bit [2024-11-23 18:38:40,100 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-11-23 18:38:40,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-11-23 18:38:40,100 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-23 18:38:40,101 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-23 18:38:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 18:38:40,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 18:38:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-23 18:38:40,101 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-23 18:38:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-23 18:38:40,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-23 18:38:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 18:38:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure get_unused_fd_flags [2024-11-23 18:38:40,101 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unused_fd_flags [2024-11-23 18:38:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-23 18:38:40,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-23 18:38:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-23 18:38:40,101 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-23 18:38:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:38:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_xrcd [2024-11-23 18:38:40,101 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_xrcd [2024-11-23 18:38:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-23 18:38:40,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-23 18:38:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-23 18:38:40,101 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-23 18:38:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-23 18:38:40,101 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-23 18:38:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 18:38:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 18:38:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 18:38:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 18:38:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 18:38:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 18:38:40,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 18:38:40,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 18:38:40,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 18:38:40,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 18:38:40,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 18:38:40,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 18:38:40,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 18:38:40,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 18:38:40,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 18:38:40,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 18:38:40,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 18:38:40,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 18:38:40,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 18:38:40,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 18:38:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 18:38:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 18:38:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 18:38:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 18:38:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 18:38:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-23 18:38:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-23 18:38:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-23 18:38:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-23 18:38:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-23 18:38:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-23 18:38:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-23 18:38:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-23 18:38:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-23 18:38:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure ib_check_mr_access [2024-11-23 18:38:40,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_check_mr_access [2024-11-23 18:38:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-23 18:38:40,104 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-23 18:38:40,104 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-23 18:38:40,105 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-23 18:38:40,105 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 18:38:40,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 18:38:40,105 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2024-11-23 18:38:40,105 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2024-11-23 18:38:40,105 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-23 18:38:40,105 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-23 18:38:40,105 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_flow [2024-11-23 18:38:40,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_flow [2024-11-23 18:38:40,105 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 18:38:40,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 18:38:40,105 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get___0 [2024-11-23 18:38:40,105 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get___0 [2024-11-23 18:38:40,105 INFO L130 BoogieDeclarations]: Found specification of procedure xrcd_table_delete [2024-11-23 18:38:40,105 INFO L138 BoogieDeclarations]: Found implementation of procedure xrcd_table_delete [2024-11-23 18:38:40,105 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_remove_one [2024-11-23 18:38:40,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_remove_one [2024-11-23 18:38:40,105 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-23 18:38:40,105 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-23 18:38:40,105 INFO L130 BoogieDeclarations]: Found specification of procedure ib_detach_mcast [2024-11-23 18:38:40,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_detach_mcast [2024-11-23 18:38:40,105 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-23 18:38:40,105 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-23 18:38:40,105 INFO L130 BoogieDeclarations]: Found specification of procedure show_dev_abi_version [2024-11-23 18:38:40,105 INFO L138 BoogieDeclarations]: Found implementation of procedure show_dev_abi_version [2024-11-23 18:38:40,105 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-23 18:38:40,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-23 18:38:40,105 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2024-11-23 18:38:40,105 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2024-11-23 18:38:40,105 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_cq [2024-11-23 18:38:40,105 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_cq [2024-11-23 18:38:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 18:38:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 18:38:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_srq [2024-11-23 18:38:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_srq [2024-11-23 18:38:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2024-11-23 18:38:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2024-11-23 18:38:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_add_one [2024-11-23 18:38:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_add_one [2024-11-23 18:38:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure put_qp_read [2024-11-23 18:38:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure put_qp_read [2024-11-23 18:38:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-23 18:38:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-23 18:38:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2024-11-23 18:38:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure no_llseek [2024-11-23 18:38:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 18:38:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 18:38:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2024-11-23 18:38:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2024-11-23 18:38:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure ib_copy_from_udata [2024-11-23 18:38:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_copy_from_udata [2024-11-23 18:38:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-23 18:38:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-23 18:38:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_uevent [2024-11-23 18:38:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_uevent [2024-11-23 18:38:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-23 18:38:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-23 18:38:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure put_cq_read [2024-11-23 18:38:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cq_read [2024-11-23 18:38:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_modify_qp [2024-11-23 18:38:40,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_modify_qp [2024-11-23 18:38:40,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:38:40,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 18:38:40,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 18:38:40,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 18:38:40,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 18:38:40,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 18:38:40,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 18:38:40,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 18:38:40,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 18:38:40,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 18:38:40,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 18:38:40,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 18:38:40,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 18:38:40,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 18:38:40,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 18:38:40,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 18:38:40,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 18:38:40,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 18:38:40,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 18:38:40,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 18:38:40,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 18:38:40,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 18:38:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 18:38:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 18:38:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 18:38:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-23 18:38:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-23 18:38:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-23 18:38:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-23 18:38:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-23 18:38:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-23 18:38:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-23 18:38:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-23 18:38:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-23 18:38:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure show_class_attr_string [2024-11-23 18:38:40,111 INFO L138 BoogieDeclarations]: Found implementation of procedure show_class_attr_string [2024-11-23 18:38:40,111 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_pd [2024-11-23 18:38:40,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_pd [2024-11-23 18:38:40,112 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:38:40,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:38:40,112 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2024-11-23 18:38:40,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2024-11-23 18:38:40,112 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-23 18:38:40,112 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-23 18:38:41,940 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:38:41,943 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:39:02,240 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 18:39:49,261 INFO L? ?]: Removed 4453 outVars from TransFormulas that were not future-live. [2024-11-23 18:39:49,261 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:39:49,329 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:39:49,330 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 18:39:49,330 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:39:49 BoogieIcfgContainer [2024-11-23 18:39:49,330 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:39:49,334 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:39:49,334 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:39:49,339 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:39:49,339 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:38:30" (1/3) ... [2024-11-23 18:39:49,340 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8feb83a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:39:49, skipping insertion in model container [2024-11-23 18:39:49,340 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:35" (2/3) ... [2024-11-23 18:39:49,340 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8feb83a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:39:49, skipping insertion in model container [2024-11-23 18:39:49,340 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:39:49" (3/3) ... [2024-11-23 18:39:49,342 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i [2024-11-23 18:39:49,357 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:39:49,360 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i that has 215 procedures, 3359 locations, 1 initial locations, 104 loop locations, and 1 error locations. [2024-11-23 18:39:49,501 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:39:49,514 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=PETRI_NET, 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;@2d978e8d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:39:49,514 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:39:49,529 INFO L276 IsEmpty]: Start isEmpty. Operand has 3065 states, 2031 states have (on average 1.3668143771541112) internal successors, (2776), 2117 states have internal predecessors, (2776), 884 states have call successors, (884), 149 states have call predecessors, (884), 148 states have return successors, (875), 867 states have call predecessors, (875), 875 states have call successors, (875) [2024-11-23 18:39:49,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2024-11-23 18:39:49,576 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:49,577 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:39:49,579 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:49,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:49,587 INFO L85 PathProgramCache]: Analyzing trace with hash 330289887, now seen corresponding path program 1 times [2024-11-23 18:39:49,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:49,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028065157] [2024-11-23 18:39:49,595 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:49,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:40:11,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:40:12,387 INFO L134 CoverageAnalysis]: Checked inductivity of 2399 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 2319 trivial. 0 not checked. [2024-11-23 18:40:12,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:40:12,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028065157] [2024-11-23 18:40:12,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028065157] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:40:12,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [163336854] [2024-11-23 18:40:12,389 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:40:12,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:40:12,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbde392f-7140-4ae8-b18c-add98feb39eb/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:40:12,394 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbde392f-7140-4ae8-b18c-add98feb39eb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:40:12,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbde392f-7140-4ae8-b18c-add98feb39eb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 18:40:33,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:40:33,254 INFO L256 TraceCheckSpWp]: Trace formula consists of 7556 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 18:40:33,277 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:40:33,320 INFO L134 CoverageAnalysis]: Checked inductivity of 2399 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 2255 trivial. 0 not checked. [2024-11-23 18:40:33,321 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:40:33,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [163336854] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:40:33,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:40:33,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 18:40:33,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302674678] [2024-11-23 18:40:33,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:40:33,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 18:40:33,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:40:33,357 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 18:40:33,357 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 18:40:33,365 INFO L87 Difference]: Start difference. First operand has 3065 states, 2031 states have (on average 1.3668143771541112) internal successors, (2776), 2117 states have internal predecessors, (2776), 884 states have call successors, (884), 149 states have call predecessors, (884), 148 states have return successors, (875), 867 states have call predecessors, (875), 875 states have call successors, (875) Second operand has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-23 18:40:33,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:40:33,673 INFO L93 Difference]: Finished difference Result 6125 states and 9311 transitions. [2024-11-23 18:40:33,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 18:40:33,676 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 422 [2024-11-23 18:40:33,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:40:33,738 INFO L225 Difference]: With dead ends: 6125 [2024-11-23 18:40:33,738 INFO L226 Difference]: Without dead ends: 3049 [2024-11-23 18:40:33,766 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 423 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 18:40:33,769 INFO L435 NwaCegarLoop]: 4529 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4529 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:40:33,770 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4529 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:40:33,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3049 states. [2024-11-23 18:40:34,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3049 to 3049. [2024-11-23 18:40:34,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3049 states, 2026 states have (on average 1.3613030602171767) internal successors, (2758), 2101 states have internal predecessors, (2758), 875 states have call successors, (875), 148 states have call predecessors, (875), 147 states have return successors, (873), 865 states have call predecessors, (873), 873 states have call successors, (873) [2024-11-23 18:40:34,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3049 states to 3049 states and 4506 transitions. [2024-11-23 18:40:34,086 INFO L78 Accepts]: Start accepts. Automaton has 3049 states and 4506 transitions. Word has length 422 [2024-11-23 18:40:34,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:40:34,089 INFO L471 AbstractCegarLoop]: Abstraction has 3049 states and 4506 transitions. [2024-11-23 18:40:34,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-23 18:40:34,090 INFO L276 IsEmpty]: Start isEmpty. Operand 3049 states and 4506 transitions. [2024-11-23 18:40:34,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2024-11-23 18:40:34,106 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:40:34,107 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:40:34,139 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbde392f-7140-4ae8-b18c-add98feb39eb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 18:40:34,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbde392f-7140-4ae8-b18c-add98feb39eb/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:40:34,307 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:40:34,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:40:34,308 INFO L85 PathProgramCache]: Analyzing trace with hash 1364970625, now seen corresponding path program 1 times [2024-11-23 18:40:34,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:40:34,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125334300] [2024-11-23 18:40:34,309 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:40:34,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:40:53,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:40:54,876 INFO L134 CoverageAnalysis]: Checked inductivity of 2399 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2399 trivial. 0 not checked. [2024-11-23 18:40:54,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:40:54,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125334300] [2024-11-23 18:40:54,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125334300] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:40:54,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:40:54,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:40:54,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005478243] [2024-11-23 18:40:54,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:40:54,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:40:54,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:40:54,883 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:40:54,884 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:40:54,884 INFO L87 Difference]: Start difference. First operand 3049 states and 4506 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 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-23 18:40:55,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:40:55,381 INFO L93 Difference]: Finished difference Result 9009 states and 13510 transitions. [2024-11-23 18:40:55,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:40:55,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 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 422 [2024-11-23 18:40:55,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:40:55,442 INFO L225 Difference]: With dead ends: 9009 [2024-11-23 18:40:55,443 INFO L226 Difference]: Without dead ends: 6008 [2024-11-23 18:40:55,464 INFO L434 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-23 18:40:55,466 INFO L435 NwaCegarLoop]: 4525 mSDtfsCounter, 4422 mSDsluCounter, 4405 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4422 SdHoareTripleChecker+Valid, 8930 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:40:55,466 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4422 Valid, 8930 Invalid, 8 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:40:55,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6008 states. [2024-11-23 18:40:55,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6008 to 6005. [2024-11-23 18:40:55,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6005 states, 4004 states have (on average 1.3643856143856143) internal successors, (5463), 4153 states have internal predecessors, (5463), 1709 states have call successors, (1709), 292 states have call predecessors, (1709), 291 states have return successors, (1714), 1691 states have call predecessors, (1714), 1707 states have call successors, (1714) [2024-11-23 18:40:55,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6005 states to 6005 states and 8886 transitions. [2024-11-23 18:40:55,879 INFO L78 Accepts]: Start accepts. Automaton has 6005 states and 8886 transitions. Word has length 422 [2024-11-23 18:40:55,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:40:55,882 INFO L471 AbstractCegarLoop]: Abstraction has 6005 states and 8886 transitions. [2024-11-23 18:40:55,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 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-23 18:40:55,882 INFO L276 IsEmpty]: Start isEmpty. Operand 6005 states and 8886 transitions. [2024-11-23 18:40:55,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-11-23 18:40:55,898 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:40:55,899 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 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] [2024-11-23 18:40:55,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 18:40:55,899 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:40:55,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:40:55,901 INFO L85 PathProgramCache]: Analyzing trace with hash -2080739167, now seen corresponding path program 1 times [2024-11-23 18:40:55,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:40:55,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872502109] [2024-11-23 18:40:55,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:40:55,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:15,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:16,408 INFO L134 CoverageAnalysis]: Checked inductivity of 2402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2402 trivial. 0 not checked. [2024-11-23 18:41:16,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:16,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872502109] [2024-11-23 18:41:16,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872502109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:16,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:16,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:41:16,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832374456] [2024-11-23 18:41:16,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:16,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:16,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:16,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:16,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:16,413 INFO L87 Difference]: Start difference. First operand 6005 states and 8886 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-23 18:41:17,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:17,433 INFO L93 Difference]: Finished difference Result 17757 states and 26992 transitions. [2024-11-23 18:41:17,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:17,434 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 442 [2024-11-23 18:41:17,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:17,552 INFO L225 Difference]: With dead ends: 17757 [2024-11-23 18:41:17,552 INFO L226 Difference]: Without dead ends: 11820 [2024-11-23 18:41:17,593 INFO L434 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-23 18:41:17,596 INFO L435 NwaCegarLoop]: 4604 mSDtfsCounter, 4599 mSDsluCounter, 4455 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4599 SdHoareTripleChecker+Valid, 9059 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:17,597 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4599 Valid, 9059 Invalid, 27 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 18:41:17,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11820 states. [2024-11-23 18:41:18,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11820 to 11789. [2024-11-23 18:41:18,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11789 states, 7869 states have (on average 1.366628542381497) internal successors, (10754), 8161 states have internal predecessors, (10754), 3344 states have call successors, (3344), 576 states have call predecessors, (3344), 575 states have return successors, (4066), 3311 states have call predecessors, (4066), 3342 states have call successors, (4066) [2024-11-23 18:41:18,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11789 states to 11789 states and 18164 transitions. [2024-11-23 18:41:18,416 INFO L78 Accepts]: Start accepts. Automaton has 11789 states and 18164 transitions. Word has length 442 [2024-11-23 18:41:18,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:18,419 INFO L471 AbstractCegarLoop]: Abstraction has 11789 states and 18164 transitions. [2024-11-23 18:41:18,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-23 18:41:18,420 INFO L276 IsEmpty]: Start isEmpty. Operand 11789 states and 18164 transitions. [2024-11-23 18:41:18,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2024-11-23 18:41:18,433 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:18,433 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 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] [2024-11-23 18:41:18,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 18:41:18,434 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:18,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:18,434 INFO L85 PathProgramCache]: Analyzing trace with hash 2095277814, now seen corresponding path program 1 times [2024-11-23 18:41:18,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:18,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248585700] [2024-11-23 18:41:18,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:18,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:37,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:38,180 INFO L134 CoverageAnalysis]: Checked inductivity of 2402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2402 trivial. 0 not checked. [2024-11-23 18:41:38,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:38,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248585700] [2024-11-23 18:41:38,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248585700] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:38,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:38,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:41:38,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433127776] [2024-11-23 18:41:38,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:38,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:38,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:38,184 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:38,184 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:38,184 INFO L87 Difference]: Start difference. First operand 11789 states and 18164 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-23 18:41:39,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:39,022 INFO L93 Difference]: Finished difference Result 23154 states and 35610 transitions. [2024-11-23 18:41:39,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:39,022 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 450 [2024-11-23 18:41:39,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:39,171 INFO L225 Difference]: With dead ends: 23154 [2024-11-23 18:41:39,171 INFO L226 Difference]: Without dead ends: 11433 [2024-11-23 18:41:39,250 INFO L434 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-23 18:41:39,253 INFO L435 NwaCegarLoop]: 4422 mSDtfsCounter, 4412 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4412 SdHoareTripleChecker+Valid, 4422 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:39,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4412 Valid, 4422 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:41:39,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11433 states. [2024-11-23 18:41:39,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11433 to 11427. [2024-11-23 18:41:39,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11427 states, 7621 states have (on average 1.3649127411100905) internal successors, (10402), 7915 states have internal predecessors, (10402), 3240 states have call successors, (3240), 564 states have call predecessors, (3240), 565 states have return successors, (3890), 3207 states have call predecessors, (3890), 3238 states have call successors, (3890) [2024-11-23 18:41:39,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11427 states to 11427 states and 17532 transitions. [2024-11-23 18:41:40,011 INFO L78 Accepts]: Start accepts. Automaton has 11427 states and 17532 transitions. Word has length 450 [2024-11-23 18:41:40,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:40,012 INFO L471 AbstractCegarLoop]: Abstraction has 11427 states and 17532 transitions. [2024-11-23 18:41:40,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-23 18:41:40,013 INFO L276 IsEmpty]: Start isEmpty. Operand 11427 states and 17532 transitions. [2024-11-23 18:41:40,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-23 18:41:40,023 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:40,024 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 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] [2024-11-23 18:41:40,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 18:41:40,024 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:40,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:40,025 INFO L85 PathProgramCache]: Analyzing trace with hash 1012450764, now seen corresponding path program 1 times [2024-11-23 18:41:40,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:40,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578316645] [2024-11-23 18:41:40,025 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:40,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:58,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:59,218 INFO L134 CoverageAnalysis]: Checked inductivity of 2402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2402 trivial. 0 not checked. [2024-11-23 18:41:59,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:59,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578316645] [2024-11-23 18:41:59,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578316645] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:59,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:59,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:41:59,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208182301] [2024-11-23 18:41:59,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:59,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:59,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:59,222 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:59,222 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:59,222 INFO L87 Difference]: Start difference. First operand 11427 states and 17532 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-23 18:42:00,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:42:00,073 INFO L93 Difference]: Finished difference Result 22508 states and 34544 transitions. [2024-11-23 18:42:00,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:42:00,073 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 454 [2024-11-23 18:42:00,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:42:00,174 INFO L225 Difference]: With dead ends: 22508 [2024-11-23 18:42:00,175 INFO L226 Difference]: Without dead ends: 11149 [2024-11-23 18:42:00,228 INFO L434 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-23 18:42:00,230 INFO L435 NwaCegarLoop]: 4319 mSDtfsCounter, 4314 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4314 SdHoareTripleChecker+Valid, 4319 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:42:00,230 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4314 Valid, 4319 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:42:00,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11149 states. [2024-11-23 18:42:00,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11149 to 11149. [2024-11-23 18:42:00,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11149 states, 7421 states have (on average 1.3628890985042448) internal successors, (10114), 7711 states have internal predecessors, (10114), 3176 states have call successors, (3176), 550 states have call predecessors, (3176), 551 states have return successors, (3814), 3143 states have call predecessors, (3814), 3174 states have call successors, (3814) [2024-11-23 18:42:00,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11149 states to 11149 states and 17104 transitions. [2024-11-23 18:42:00,964 INFO L78 Accepts]: Start accepts. Automaton has 11149 states and 17104 transitions. Word has length 454 [2024-11-23 18:42:00,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:42:00,966 INFO L471 AbstractCegarLoop]: Abstraction has 11149 states and 17104 transitions. [2024-11-23 18:42:00,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-23 18:42:00,966 INFO L276 IsEmpty]: Start isEmpty. Operand 11149 states and 17104 transitions. [2024-11-23 18:42:00,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2024-11-23 18:42:00,976 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:42:00,976 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 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] [2024-11-23 18:42:00,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 18:42:00,976 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:42:00,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:42:00,978 INFO L85 PathProgramCache]: Analyzing trace with hash -2081784162, now seen corresponding path program 1 times [2024-11-23 18:42:00,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:42:00,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609671724] [2024-11-23 18:42:00,978 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:42:00,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:42:19,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:42:20,126 INFO L134 CoverageAnalysis]: Checked inductivity of 2402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2402 trivial. 0 not checked. [2024-11-23 18:42:20,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:42:20,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609671724] [2024-11-23 18:42:20,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609671724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:42:20,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:42:20,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:42:20,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588948673] [2024-11-23 18:42:20,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:42:20,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:42:20,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:42:20,129 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:42:20,130 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:42:20,130 INFO L87 Difference]: Start difference. First operand 11149 states and 17104 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-23 18:42:21,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:42:21,532 INFO L93 Difference]: Finished difference Result 33249 states and 51022 transitions. [2024-11-23 18:42:21,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:42:21,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 470 [2024-11-23 18:42:21,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:42:21,716 INFO L225 Difference]: With dead ends: 33249 [2024-11-23 18:42:21,716 INFO L226 Difference]: Without dead ends: 22168 [2024-11-23 18:42:21,775 INFO L434 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-23 18:42:21,777 INFO L435 NwaCegarLoop]: 8349 mSDtfsCounter, 4289 mSDsluCounter, 4215 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4289 SdHoareTripleChecker+Valid, 12564 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:42:21,777 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4289 Valid, 12564 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 18:42:21,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22168 states. [2024-11-23 18:42:22,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22168 to 22149. [2024-11-23 18:42:23,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22149 states, 14751 states have (on average 1.3637041556504643) internal successors, (20116), 15331 states have internal predecessors, (20116), 6300 states have call successors, (6300), 1094 states have call predecessors, (6300), 1097 states have return successors, (7570), 6235 states have call predecessors, (7570), 6298 states have call successors, (7570) [2024-11-23 18:42:23,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22149 states to 22149 states and 33986 transitions. [2024-11-23 18:42:23,181 INFO L78 Accepts]: Start accepts. Automaton has 22149 states and 33986 transitions. Word has length 470 [2024-11-23 18:42:23,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:42:23,183 INFO L471 AbstractCegarLoop]: Abstraction has 22149 states and 33986 transitions. [2024-11-23 18:42:23,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-23 18:42:23,184 INFO L276 IsEmpty]: Start isEmpty. Operand 22149 states and 33986 transitions. [2024-11-23 18:42:23,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2024-11-23 18:42:23,195 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:42:23,196 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:42:23,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:42:23,196 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:42:23,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:42:23,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1535261116, now seen corresponding path program 1 times [2024-11-23 18:42:23,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:42:23,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398679712] [2024-11-23 18:42:23,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:42:23,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:42:43,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:42:44,370 INFO L134 CoverageAnalysis]: Checked inductivity of 2647 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2640 trivial. 0 not checked. [2024-11-23 18:42:44,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:42:44,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398679712] [2024-11-23 18:42:44,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398679712] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:42:44,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:42:44,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:42:44,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377136991] [2024-11-23 18:42:44,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:42:44,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:42:44,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:42:44,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:42:44,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:42:44,374 INFO L87 Difference]: Start difference. First operand 22149 states and 33986 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-23 18:42:48,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:42:51,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:42:51,084 INFO L93 Difference]: Finished difference Result 55253 states and 84806 transitions. [2024-11-23 18:42:51,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:42:51,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 510 [2024-11-23 18:42:51,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:42:51,337 INFO L225 Difference]: With dead ends: 55253 [2024-11-23 18:42:51,337 INFO L226 Difference]: Without dead ends: 33182 [2024-11-23 18:42:51,438 INFO L434 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-23 18:42:51,440 INFO L435 NwaCegarLoop]: 8344 mSDtfsCounter, 4203 mSDsluCounter, 4303 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4203 SdHoareTripleChecker+Valid, 12647 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:42:51,440 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4203 Valid, 12647 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-23 18:42:51,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33182 states. [2024-11-23 18:42:53,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33182 to 33163. [2024-11-23 18:42:53,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33163 states, 22099 states have (on average 1.3640436218833432) internal successors, (30144), 22969 states have internal predecessors, (30144), 9422 states have call successors, (9422), 1636 states have call predecessors, (9422), 1641 states have return successors, (11324), 9325 states have call predecessors, (11324), 9420 states have call successors, (11324) [2024-11-23 18:42:53,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33163 states to 33163 states and 50890 transitions. [2024-11-23 18:42:53,493 INFO L78 Accepts]: Start accepts. Automaton has 33163 states and 50890 transitions. Word has length 510 [2024-11-23 18:42:53,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:42:53,496 INFO L471 AbstractCegarLoop]: Abstraction has 33163 states and 50890 transitions. [2024-11-23 18:42:53,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-23 18:42:53,496 INFO L276 IsEmpty]: Start isEmpty. Operand 33163 states and 50890 transitions. [2024-11-23 18:42:53,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-11-23 18:42:53,502 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:42:53,503 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:42:53,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 18:42:53,503 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:42:53,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:42:53,504 INFO L85 PathProgramCache]: Analyzing trace with hash 324015779, now seen corresponding path program 1 times [2024-11-23 18:42:53,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:42:53,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763412372] [2024-11-23 18:42:53,504 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:42:53,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:43:15,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:43:18,888 INFO L134 CoverageAnalysis]: Checked inductivity of 2663 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2663 trivial. 0 not checked. [2024-11-23 18:43:18,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:43:18,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763412372] [2024-11-23 18:43:18,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763412372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:43:18,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:43:18,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 18:43:18,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509981748] [2024-11-23 18:43:18,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:43:18,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:43:18,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:43:18,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:43:18,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:43:18,892 INFO L87 Difference]: Start difference. First operand 33163 states and 50890 transitions. Second operand has 7 states, 6 states have (on average 20.0) internal successors, (120), 5 states have internal predecessors, (120), 4 states have call successors, (48), 5 states have call predecessors, (48), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-23 18:43:22,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:43:22,290 INFO L93 Difference]: Finished difference Result 66188 states and 105183 transitions. [2024-11-23 18:43:22,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 18:43:22,292 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 20.0) internal successors, (120), 5 states have internal predecessors, (120), 4 states have call successors, (48), 5 states have call predecessors, (48), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 526 [2024-11-23 18:43:22,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:43:22,569 INFO L225 Difference]: With dead ends: 66188 [2024-11-23 18:43:22,569 INFO L226 Difference]: Without dead ends: 33103 [2024-11-23 18:43:22,776 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-23 18:43:22,777 INFO L435 NwaCegarLoop]: 4304 mSDtfsCounter, 28 mSDsluCounter, 21510 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 25814 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:43:22,778 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 25814 Invalid, 125 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-23 18:43:22,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33103 states. [2024-11-23 18:43:24,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33103 to 33049. [2024-11-23 18:43:24,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33049 states, 22057 states have (on average 1.36337670580768) internal successors, (30072), 22927 states have internal predecessors, (30072), 9332 states have call successors, (9332), 1660 states have call predecessors, (9332), 1659 states have return successors, (11097), 9223 states have call predecessors, (11097), 9330 states have call successors, (11097) [2024-11-23 18:43:24,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33049 states to 33049 states and 50501 transitions. [2024-11-23 18:43:24,737 INFO L78 Accepts]: Start accepts. Automaton has 33049 states and 50501 transitions. Word has length 526 [2024-11-23 18:43:24,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:43:24,738 INFO L471 AbstractCegarLoop]: Abstraction has 33049 states and 50501 transitions. [2024-11-23 18:43:24,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 20.0) internal successors, (120), 5 states have internal predecessors, (120), 4 states have call successors, (48), 5 states have call predecessors, (48), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-23 18:43:24,738 INFO L276 IsEmpty]: Start isEmpty. Operand 33049 states and 50501 transitions. [2024-11-23 18:43:24,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2024-11-23 18:43:24,749 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:43:24,749 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 11, 11, 11, 11, 11, 11, 11, 11, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:43:24,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 18:43:24,750 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:43:24,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:43:24,750 INFO L85 PathProgramCache]: Analyzing trace with hash -647445119, now seen corresponding path program 1 times [2024-11-23 18:43:24,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:43:24,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909883378] [2024-11-23 18:43:24,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:43:24,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:43:44,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:43:45,360 INFO L134 CoverageAnalysis]: Checked inductivity of 3176 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3172 trivial. 0 not checked. [2024-11-23 18:43:45,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:43:45,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909883378] [2024-11-23 18:43:45,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909883378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:43:45,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:43:45,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:43:45,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539617757] [2024-11-23 18:43:45,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:43:45,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:43:45,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:43:45,362 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:43:45,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:43:45,363 INFO L87 Difference]: Start difference. First operand 33049 states and 50501 transitions. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2024-11-23 18:43:49,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:43:51,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:43:51,734 INFO L93 Difference]: Finished difference Result 81985 states and 126177 transitions. [2024-11-23 18:43:51,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:43:51,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 626 [2024-11-23 18:43:51,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:43:52,133 INFO L225 Difference]: With dead ends: 81985 [2024-11-23 18:43:52,134 INFO L226 Difference]: Without dead ends: 49014 [2024-11-23 18:43:52,310 INFO L434 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-23 18:43:52,312 INFO L435 NwaCegarLoop]: 6200 mSDtfsCounter, 4126 mSDsluCounter, 4358 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4126 SdHoareTripleChecker+Valid, 10558 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:43:52,312 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4126 Valid, 10558 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 18:43:52,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49014 states. [2024-11-23 18:43:54,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49014 to 48845. [2024-11-23 18:43:54,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48845 states, 32652 states have (on average 1.3651537424966311) internal successors, (44575), 33939 states have internal predecessors, (44575), 13743 states have call successors, (13743), 2450 states have call predecessors, (13743), 2449 states have return successors, (17254), 13583 states have call predecessors, (17254), 13741 states have call successors, (17254) [2024-11-23 18:43:54,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48845 states to 48845 states and 75572 transitions. [2024-11-23 18:43:54,983 INFO L78 Accepts]: Start accepts. Automaton has 48845 states and 75572 transitions. Word has length 626 [2024-11-23 18:43:54,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:43:54,984 INFO L471 AbstractCegarLoop]: Abstraction has 48845 states and 75572 transitions. [2024-11-23 18:43:54,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2024-11-23 18:43:54,985 INFO L276 IsEmpty]: Start isEmpty. Operand 48845 states and 75572 transitions. [2024-11-23 18:43:55,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 640 [2024-11-23 18:43:55,001 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:43:55,001 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:43:55,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 18:43:55,001 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:43:55,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:43:55,002 INFO L85 PathProgramCache]: Analyzing trace with hash 123695981, now seen corresponding path program 1 times [2024-11-23 18:43:55,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:43:55,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106845786] [2024-11-23 18:43:55,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:43:55,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms