./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_352d8d02-a223-49ea-838b-5468a2b37735/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_352d8d02-a223-49ea-838b-5468a2b37735/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_352d8d02-a223-49ea-838b-5468a2b37735/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_352d8d02-a223-49ea-838b-5468a2b37735/bin/uautomizer-verify-aQ6SnzHsRB/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_352d8d02-a223-49ea-838b-5468a2b37735/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_352d8d02-a223-49ea-838b-5468a2b37735/bin/uautomizer-verify-aQ6SnzHsRB --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-d790fec [2024-11-28 02:12:04,751 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:12:04,828 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_352d8d02-a223-49ea-838b-5468a2b37735/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:12:04,835 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:12:04,835 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:12:04,865 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:12:04,866 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:12:04,866 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:12:04,867 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:12:04,867 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:12:04,867 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:12:04,867 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:12:04,868 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:12:04,868 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:12:04,869 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:12:04,870 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:12:04,870 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:12:04,870 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:12:04,870 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:12:04,870 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:12:04,870 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:12:04,870 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:12:04,871 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:12:04,871 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:12:04,871 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:12:04,871 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:12:04,871 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:12:04,871 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:12:04,871 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:12:04,872 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:12:04,872 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:12:04,872 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:12:04,872 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:12:04,872 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:12:04,872 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:12:04,873 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:12:04,873 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:12:04,873 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:12:04,873 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:12:04,873 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:12:04,873 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:12:04,875 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:12:04,875 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:12:04,875 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:12:04,876 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:12:04,876 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_352d8d02-a223-49ea-838b-5468a2b37735/bin/uautomizer-verify-aQ6SnzHsRB 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-28 02:12:05,235 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:12:05,246 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:12:05,249 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:12:05,251 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:12:05,251 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:12:05,253 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_352d8d02-a223-49ea-838b-5468a2b37735/bin/uautomizer-verify-aQ6SnzHsRB/../../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-28 02:12:08,999 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_352d8d02-a223-49ea-838b-5468a2b37735/bin/uautomizer-verify-aQ6SnzHsRB/data/9b7fb5a91/1a239f78dc204f0f9552df31c26d0d1f/FLAGc99ce908b [2024-11-28 02:12:10,027 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:12:10,028 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_352d8d02-a223-49ea-838b-5468a2b37735/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-28 02:12:10,114 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_352d8d02-a223-49ea-838b-5468a2b37735/bin/uautomizer-verify-aQ6SnzHsRB/data/9b7fb5a91/1a239f78dc204f0f9552df31c26d0d1f/FLAGc99ce908b [2024-11-28 02:12:10,143 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_352d8d02-a223-49ea-838b-5468a2b37735/bin/uautomizer-verify-aQ6SnzHsRB/data/9b7fb5a91/1a239f78dc204f0f9552df31c26d0d1f [2024-11-28 02:12:10,146 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:12:10,148 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:12:10,149 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:12:10,151 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:12:10,157 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:12:10,158 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:12:10" (1/1) ... [2024-11-28 02:12:10,161 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d94cbdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:10, skipping insertion in model container [2024-11-28 02:12:10,161 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:12:10" (1/1) ... [2024-11-28 02:12:10,334 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:12:13,739 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_352d8d02-a223-49ea-838b-5468a2b37735/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-28 02:12:13,830 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:12:13,951 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:12:14,106 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-28 02:12:14,109 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-28 02:12:14,116 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-28 02:12:14,117 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-28 02:12:14,117 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-28 02:12:14,117 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-28 02:12:14,119 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-28 02:12:14,119 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-28 02:12:14,120 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-28 02:12:14,120 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-28 02:12:14,120 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-28 02:12:14,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7666] [2024-11-28 02:12:14,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7668] [2024-11-28 02:12:14,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7682] [2024-11-28 02:12:14,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7685] [2024-11-28 02:12:14,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7688] [2024-11-28 02:12:14,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7691] [2024-11-28 02:12:14,365 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-28 02:12:14,365 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-28 02:12:14,368 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-28 02:12:14,369 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [7745] [2024-11-28 02:12:14,369 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [7748] [2024-11-28 02:12:14,370 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [7750] [2024-11-28 02:12:14,370 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [7755] [2024-11-28 02:12:14,370 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [7758] [2024-11-28 02:12:14,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [7760] [2024-11-28 02:12:14,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [7765] [2024-11-28 02:12:14,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [7768] [2024-11-28 02:12:14,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [7770] [2024-11-28 02:12:14,373 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [7775] [2024-11-28 02:12:14,373 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [7778] [2024-11-28 02:12:14,373 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [7780] [2024-11-28 02:12:14,374 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [7798] [2024-11-28 02:12:14,374 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [7801] [2024-11-28 02:12:14,374 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [7803] [2024-11-28 02:12:14,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [7808] [2024-11-28 02:12:14,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [7811] [2024-11-28 02:12:14,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [7813] [2024-11-28 02:12:14,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [7818] [2024-11-28 02:12:14,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [7821] [2024-11-28 02:12:14,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [7823] [2024-11-28 02:12:14,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [7828] [2024-11-28 02:12:14,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [7831] [2024-11-28 02:12:14,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [7833] [2024-11-28 02:12:14,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7859] [2024-11-28 02:12:14,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7866] [2024-11-28 02:12:14,913 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_352d8d02-a223-49ea-838b-5468a2b37735/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-28 02:12:14,937 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:12:15,120 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:12:15,121 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:15 WrapperNode [2024-11-28 02:12:15,122 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:12:15,124 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:12:15,124 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:12:15,124 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:12:15,139 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:15" (1/1) ... [2024-11-28 02:12:15,270 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:15" (1/1) ... [2024-11-28 02:12:15,715 INFO L138 Inliner]: procedures = 371, calls = 4486, calls flagged for inlining = 170, calls inlined = 169, statements flattened = 10213 [2024-11-28 02:12:15,716 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:12:15,717 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:12:15,717 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:12:15,717 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:12:15,732 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:15" (1/1) ... [2024-11-28 02:12:15,732 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:15" (1/1) ... [2024-11-28 02:12:15,797 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:15" (1/1) ... [2024-11-28 02:12:19,230 INFO L175 MemorySlicer]: Split 2257 memory accesses to 34 slices as follows [16, 7, 4, 5, 5, 20, 4, 29, 5, 32, 12, 1, 4, 2, 2, 44, 55, 20, 4, 158, 1, 17, 18, 4, 2, 18, 3, 4, 19, 6, 1723, 2, 7, 4]. 76 percent of accesses are in the largest equivalence class. The 189 initializations are split as follows [0, 0, 0, 1, 0, 20, 0, 0, 5, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 159, 2, 0, 0]. The 1065 writes are split as follows [1, 6, 2, 0, 5, 0, 4, 29, 0, 32, 4, 0, 4, 0, 1, 42, 53, 20, 2, 158, 0, 17, 4, 2, 1, 4, 0, 4, 0, 6, 660, 0, 2, 2]. [2024-11-28 02:12:19,230 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:15" (1/1) ... [2024-11-28 02:12:19,230 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:15" (1/1) ... [2024-11-28 02:12:19,575 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:15" (1/1) ... [2024-11-28 02:12:19,599 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:15" (1/1) ... [2024-11-28 02:12:19,647 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:15" (1/1) ... [2024-11-28 02:12:19,800 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:15" (1/1) ... [2024-11-28 02:12:19,840 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:15" (1/1) ... [2024-11-28 02:12:19,958 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:12:19,960 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:12:19,962 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:12:19,962 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:12:19,963 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:15" (1/1) ... [2024-11-28 02:12:19,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:12:19,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_352d8d02-a223-49ea-838b-5468a2b37735/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:12:20,011 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_352d8d02-a223-49ea-838b-5468a2b37735/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:12:20,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_352d8d02-a223-49ea-838b-5468a2b37735/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:12:20,052 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-28 02:12:20,053 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-28 02:12:20,053 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_open [2024-11-28 02:12:20,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_open [2024-11-28 02:12:20,053 INFO L130 BoogieDeclarations]: Found specification of procedure put_qp_write [2024-11-28 02:12:20,053 INFO L138 BoogieDeclarations]: Found implementation of procedure put_qp_write [2024-11-28 02:12:20,054 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_close [2024-11-28 02:12:20,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_close [2024-11-28 02:12:20,054 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_qp [2024-11-28 02:12:20,054 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_qp [2024-11-28 02:12:20,055 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-28 02:12:20,055 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-28 02:12:20,055 INFO L130 BoogieDeclarations]: Found specification of procedure fdget [2024-11-28 02:12:20,055 INFO L138 BoogieDeclarations]: Found implementation of procedure fdget [2024-11-28 02:12:20,055 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2024-11-28 02:12:20,055 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2024-11-28 02:12:20,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 02:12:20,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 02:12:20,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 02:12:20,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 02:12:20,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 02:12:20,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 02:12:20,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 02:12:20,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 02:12:20,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 02:12:20,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 02:12:20,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 02:12:20,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 02:12:20,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 02:12:20,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 02:12:20,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 02:12:20,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 02:12:20,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 02:12:20,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 02:12:20,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 02:12:20,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 02:12:20,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 02:12:20,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 02:12:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 02:12:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 02:12:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 02:12:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 02:12:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 02:12:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 02:12:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 02:12:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 02:12:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-28 02:12:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-28 02:12:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-28 02:12:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-28 02:12:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:12:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:12:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:12:20,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:12:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:12:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:12:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:12:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:12:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:12:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:12:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:12:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:12:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 02:12:20,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 02:12:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 02:12:20,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 02:12:20,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 02:12:20,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 02:12:20,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 02:12:20,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 02:12:20,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 02:12:20,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 02:12:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 02:12:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 02:12:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 02:12:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 02:12:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 02:12:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 02:12:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 02:12:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 02:12:20,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 02:12:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-28 02:12:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-28 02:12:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-28 02:12:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:12:20,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:12:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 02:12:20,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 02:12:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_cq [2024-11-28 02:12:20,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_cq [2024-11-28 02:12:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure show_ibdev [2024-11-28 02:12:20,067 INFO L138 BoogieDeclarations]: Found implementation of procedure show_ibdev [2024-11-28 02:12:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure ib_query_device [2024-11-28 02:12:20,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_query_device [2024-11-28 02:12:20,067 INFO L130 BoogieDeclarations]: Found specification of procedure fd_install [2024-11-28 02:12:20,068 INFO L138 BoogieDeclarations]: Found implementation of procedure fd_install [2024-11-28 02:12:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_close [2024-11-28 02:12:20,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_close [2024-11-28 02:12:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure idr_destroy [2024-11-28 02:12:20,068 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_destroy [2024-11-28 02:12:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure ib_copy_to_udata [2024-11-28 02:12:20,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_copy_to_udata [2024-11-28 02:12:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-28 02:12:20,068 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-28 02:12:20,068 INFO L130 BoogieDeclarations]: Found specification of procedure put_pd_read [2024-11-28 02:12:20,068 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pd_read [2024-11-28 02:12:20,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:12:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:12:20,070 INFO L130 BoogieDeclarations]: Found specification of procedure idr_write_qp [2024-11-28 02:12:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_write_qp [2024-11-28 02:12:20,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-11-28 02:12:20,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-11-28 02:12:20,071 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_uobj [2024-11-28 02:12:20,071 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_uobj [2024-11-28 02:12:20,071 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_xrcd [2024-11-28 02:12:20,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_xrcd [2024-11-28 02:12:20,071 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_file [2024-11-28 02:12:20,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_file [2024-11-28 02:12:20,071 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 02:12:20,071 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 02:12:20,071 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-28 02:12:20,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-28 02:12:20,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 02:12:20,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 02:12:20,071 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2024-11-28 02:12:20,071 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2024-11-28 02:12:20,071 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_pd [2024-11-28 02:12:20,071 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_pd [2024-11-28 02:12:20,071 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_modify_srq [2024-11-28 02:12:20,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_modify_srq [2024-11-28 02:12:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2024-11-28 02:12:20,072 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2024-11-28 02:12:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure fdput [2024-11-28 02:12:20,072 INFO L138 BoogieDeclarations]: Found implementation of procedure fdput [2024-11-28 02:12:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 02:12:20,072 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 02:12:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_ucq [2024-11-28 02:12:20,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_ucq [2024-11-28 02:12:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-28 02:12:20,072 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-28 02:12:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 02:12:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 02:12:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 02:12:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 02:12:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 02:12:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 02:12:20,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 02:12:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 02:12:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 02:12:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 02:12:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 02:12:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 02:12:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 02:12:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 02:12:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 02:12:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 02:12:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 02:12:20,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 02:12:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 02:12:20,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 02:12:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 02:12:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 02:12:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 02:12:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 02:12:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 02:12:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-28 02:12:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-28 02:12:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-28 02:12:20,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-28 02:12:20,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-28 02:12:20,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-28 02:12:20,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-28 02:12:20,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-28 02:12:20,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-28 02:12:20,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 02:12:20,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 02:12:20,079 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 02:12:20,079 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 02:12:20,079 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 02:12:20,079 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 02:12:20,079 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 02:12:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 02:12:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 02:12:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 02:12:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 02:12:20,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 02:12:20,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 02:12:20,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 02:12:20,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 02:12:20,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 02:12:20,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 02:12:20,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 02:12:20,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 02:12:20,082 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 02:12:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 02:12:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 02:12:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 02:12:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 02:12:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 02:12:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-28 02:12:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-28 02:12:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-28 02:12:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-28 02:12:20,083 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-28 02:12:20,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-28 02:12:20,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-28 02:12:20,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-28 02:12:20,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-28 02:12:20,084 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:12:20,084 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:12:20,084 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_unmarshall_recv [2024-11-28 02:12:20,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_unmarshall_recv [2024-11-28 02:12:20,084 INFO L130 BoogieDeclarations]: Found specification of procedure idr_add_uobj [2024-11-28 02:12:20,084 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_add_uobj [2024-11-28 02:12:20,084 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 02:12:20,084 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 02:12:20,084 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_ex_query_device [2024-11-28 02:12:20,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_ex_query_device [2024-11-28 02:12:20,084 INFO L130 BoogieDeclarations]: Found specification of procedure idr_write_uobj [2024-11-28 02:12:20,084 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_write_uobj [2024-11-28 02:12:20,084 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2024-11-28 02:12:20,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2024-11-28 02:12:20,084 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-28 02:12:20,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-28 02:12:20,085 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_mmap [2024-11-28 02:12:20,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_mmap [2024-11-28 02:12:20,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:12:20,085 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 02:12:20,085 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 02:12:20,085 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_poll [2024-11-28 02:12:20,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_poll [2024-11-28 02:12:20,085 INFO L130 BoogieDeclarations]: Found specification of procedure __uverbs_create_xsrq [2024-11-28 02:12:20,085 INFO L138 BoogieDeclarations]: Found implementation of procedure __uverbs_create_xsrq [2024-11-28 02:12:20,085 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_fasync [2024-11-28 02:12:20,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_fasync [2024-11-28 02:12:20,085 INFO L130 BoogieDeclarations]: Found specification of procedure init_uobj [2024-11-28 02:12:20,085 INFO L138 BoogieDeclarations]: Found implementation of procedure init_uobj [2024-11-28 02:12:20,085 INFO L130 BoogieDeclarations]: Found specification of procedure put_xrcd_read [2024-11-28 02:12:20,085 INFO L138 BoogieDeclarations]: Found implementation of procedure put_xrcd_read [2024-11-28 02:12:20,085 INFO L130 BoogieDeclarations]: Found specification of procedure copy_query_dev_fields [2024-11-28 02:12:20,085 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_query_dev_fields [2024-11-28 02:12:20,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:12:20,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:12:20,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:12:20,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:12:20,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:12:20,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:12:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:12:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:12:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:12:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:12:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:12:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:12:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:12:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 02:12:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 02:12:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 02:12:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 02:12:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 02:12:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 02:12:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 02:12:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 02:12:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 02:12:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 02:12:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 02:12:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 02:12:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 02:12:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 02:12:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 02:12:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 02:12:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 02:12:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 02:12:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-28 02:12:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-28 02:12:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-28 02:12:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_alloc_event_file [2024-11-28 02:12:20,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_alloc_event_file [2024-11-28 02:12:20,092 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-28 02:12:20,092 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-28 02:12:20,092 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2024-11-28 02:12:20,092 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2024-11-28 02:12:20,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 02:12:20,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 02:12:20,092 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj [2024-11-28 02:12:20,092 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj [2024-11-28 02:12:20,092 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2024-11-28 02:12:20,092 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2024-11-28 02:12:20,092 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_read [2024-11-28 02:12:20,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_read [2024-11-28 02:12:20,092 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-28 02:12:20,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-28 02:12:20,092 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:12:20,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 02:12:20,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 02:12:20,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 02:12:20,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 02:12:20,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 02:12:20,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 02:12:20,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 02:12:20,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 02:12:20,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 02:12:20,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 02:12:20,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 02:12:20,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 02:12:20,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 02:12:20,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 02:12:20,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 02:12:20,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 02:12:20,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 02:12:20,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 02:12:20,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 02:12:20,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 02:12:20,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 02:12:20,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 02:12:20,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 02:12:20,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 02:12:20,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 02:12:20,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 02:12:20,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 02:12:20,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-28 02:12:20,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-28 02:12:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-28 02:12:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-28 02:12:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-28 02:12:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-28 02:12:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-28 02:12:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 02:12:20,099 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 02:12:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-28 02:12:20,099 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-28 02:12:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_obj [2024-11-28 02:12:20,099 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_obj [2024-11-28 02:12:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_qp [2024-11-28 02:12:20,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_qp [2024-11-28 02:12:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove_uobj [2024-11-28 02:12:20,099 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove_uobj [2024-11-28 02:12:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-28 02:12:20,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-28 02:12:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-28 02:12:20,099 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-28 02:12:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2024-11-28 02:12:20,099 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2024-11-28 02:12:20,100 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-28 02:12:20,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-28 02:12:20,100 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-28 02:12:20,100 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-28 02:12:20,100 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_ah [2024-11-28 02:12:20,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_ah [2024-11-28 02:12:20,100 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-28 02:12:20,100 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-28 02:12:20,100 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2024-11-28 02:12:20,100 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2024-11-28 02:12:20,100 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-28 02:12:20,100 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-28 02:12:20,100 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj_read [2024-11-28 02:12:20,100 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj_read [2024-11-28 02:12:20,100 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-28 02:12:20,100 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-28 02:12:20,100 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_srq [2024-11-28 02:12:20,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_srq [2024-11-28 02:12:20,100 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_write [2024-11-28 02:12:20,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_write [2024-11-28 02:12:20,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 02:12:20,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 02:12:20,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 02:12:20,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 02:12:20,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 02:12:20,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 02:12:20,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 02:12:20,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 02:12:20,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 02:12:20,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 02:12:20,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 02:12:20,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 02:12:20,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 02:12:20,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 02:12:20,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 02:12:20,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 02:12:20,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 02:12:20,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 02:12:20,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 02:12:20,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 02:12:20,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 02:12:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 02:12:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 02:12:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 02:12:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 02:12:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 02:12:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 02:12:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 02:12:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 02:12:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 02:12:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-28 02:12:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-28 02:12:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-28 02:12:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-28 02:12:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-28 02:12:20,107 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-28 02:12:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure xrcd_table_search [2024-11-28 02:12:20,107 INFO L138 BoogieDeclarations]: Found implementation of procedure xrcd_table_search [2024-11-28 02:12:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-28 02:12:20,107 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-28 02:12:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:12:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 02:12:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 02:12:20,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 02:12:20,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 02:12:20,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 02:12:20,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 02:12:20,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 02:12:20,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 02:12:20,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 02:12:20,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-28 02:12:20,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-28 02:12:20,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-28 02:12:20,109 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_mw [2024-11-28 02:12:20,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_mw [2024-11-28 02:12:20,109 INFO L130 BoogieDeclarations]: Found specification of procedure __idr_get_uobj [2024-11-28 02:12:20,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __idr_get_uobj [2024-11-28 02:12:20,111 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj_write [2024-11-28 02:12:20,111 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj_write [2024-11-28 02:12:20,111 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-11-28 02:12:20,111 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-11-28 02:12:20,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:12:20,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:12:20,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:12:20,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:12:20,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:12:20,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:12:20,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:12:20,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:12:20,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:12:20,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:12:20,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:12:20,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:12:20,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:12:20,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 02:12:20,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 02:12:20,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 02:12:20,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 02:12:20,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 02:12:20,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 02:12:20,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 02:12:20,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 02:12:20,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 02:12:20,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 02:12:20,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 02:12:20,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 02:12:20,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 02:12:20,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 02:12:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 02:12:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 02:12:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 02:12:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 02:12:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-28 02:12:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-28 02:12:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-28 02:12:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure put_srq_read [2024-11-28 02:12:20,114 INFO L138 BoogieDeclarations]: Found implementation of procedure put_srq_read [2024-11-28 02:12:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:12:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:12:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:12:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:12:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:12:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:12:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:12:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:12:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:12:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:12:20,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:12:20,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:12:20,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:12:20,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:12:20,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:12:20,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:12:20,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:12:20,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:12:20,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:12:20,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:12:20,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:12:20,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:12:20,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 02:12:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 02:12:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 02:12:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 02:12:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 02:12:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 02:12:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 02:12:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-28 02:12:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-28 02:12:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-28 02:12:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-28 02:12:20,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-28 02:12:20,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:12:20,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:12:20,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:12:20,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:12:20,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:12:20,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:12:20,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:12:20,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:12:20,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:12:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:12:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:12:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:12:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:12:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:12:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:12:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:12:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:12:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:12:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:12:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:12:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:12:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:12:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 02:12:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 02:12:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 02:12:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 02:12:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 02:12:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 02:12:20,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 02:12:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-28 02:12:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-28 02:12:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-28 02:12:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-28 02:12:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-28 02:12:20,122 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dereg_mr [2024-11-28 02:12:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dereg_mr [2024-11-28 02:12:20,122 INFO L130 BoogieDeclarations]: Found specification of procedure put_unused_fd [2024-11-28 02:12:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unused_fd [2024-11-28 02:12:20,122 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-28 02:12:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-28 02:12:20,122 INFO L130 BoogieDeclarations]: Found specification of procedure create_cq [2024-11-28 02:12:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure create_cq [2024-11-28 02:12:20,122 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 02:12:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 02:12:20,122 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-28 02:12:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-28 02:12:20,122 INFO L130 BoogieDeclarations]: Found specification of procedure modify_qp_mask [2024-11-28 02:12:20,122 INFO L138 BoogieDeclarations]: Found implementation of procedure modify_qp_mask [2024-11-28 02:12:20,123 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2024-11-28 02:12:20,123 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2024-11-28 02:12:20,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:12:20,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 02:12:20,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 02:12:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 02:12:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 02:12:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 02:12:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 02:12:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 02:12:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-28 02:12:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-28 02:12:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-28 02:12:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-28 02:12:20,128 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-28 02:12:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2024-11-28 02:12:20,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2024-11-28 02:12:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_zero_bit [2024-11-28 02:12:20,128 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_zero_bit [2024-11-28 02:12:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-11-28 02:12:20,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-11-28 02:12:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-28 02:12:20,128 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-28 02:12:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 02:12:20,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 02:12:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-28 02:12:20,128 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-28 02:12:20,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 02:12:20,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 02:12:20,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:12:20,129 INFO L130 BoogieDeclarations]: Found specification of procedure get_unused_fd_flags [2024-11-28 02:12:20,129 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unused_fd_flags [2024-11-28 02:12:20,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 02:12:20,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 02:12:20,129 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-28 02:12:20,129 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-28 02:12:20,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:12:20,129 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_xrcd [2024-11-28 02:12:20,129 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_xrcd [2024-11-28 02:12:20,129 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-28 02:12:20,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-28 02:12:20,129 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-28 02:12:20,129 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-28 02:12:20,132 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-28 02:12:20,132 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-28 02:12:20,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:12:20,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:12:20,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:12:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:12:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:12:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:12:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:12:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:12:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:12:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:12:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:12:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:12:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:12:20,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 02:12:20,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 02:12:20,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 02:12:20,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 02:12:20,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 02:12:20,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 02:12:20,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 02:12:20,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 02:12:20,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 02:12:20,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 02:12:20,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 02:12:20,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 02:12:20,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 02:12:20,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 02:12:20,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 02:12:20,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 02:12:20,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 02:12:20,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 02:12:20,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-28 02:12:20,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-28 02:12:20,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-28 02:12:20,135 INFO L130 BoogieDeclarations]: Found specification of procedure ib_check_mr_access [2024-11-28 02:12:20,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_check_mr_access [2024-11-28 02:12:20,135 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-28 02:12:20,136 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-28 02:12:20,136 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-28 02:12:20,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-28 02:12:20,136 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:12:20,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:12:20,136 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2024-11-28 02:12:20,136 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2024-11-28 02:12:20,136 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-28 02:12:20,136 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-28 02:12:20,136 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_flow [2024-11-28 02:12:20,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_flow [2024-11-28 02:12:20,136 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 02:12:20,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 02:12:20,136 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get___0 [2024-11-28 02:12:20,136 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get___0 [2024-11-28 02:12:20,136 INFO L130 BoogieDeclarations]: Found specification of procedure xrcd_table_delete [2024-11-28 02:12:20,136 INFO L138 BoogieDeclarations]: Found implementation of procedure xrcd_table_delete [2024-11-28 02:12:20,136 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_remove_one [2024-11-28 02:12:20,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_remove_one [2024-11-28 02:12:20,136 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-28 02:12:20,137 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-28 02:12:20,137 INFO L130 BoogieDeclarations]: Found specification of procedure ib_detach_mcast [2024-11-28 02:12:20,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_detach_mcast [2024-11-28 02:12:20,137 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-28 02:12:20,137 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-28 02:12:20,137 INFO L130 BoogieDeclarations]: Found specification of procedure show_dev_abi_version [2024-11-28 02:12:20,137 INFO L138 BoogieDeclarations]: Found implementation of procedure show_dev_abi_version [2024-11-28 02:12:20,137 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-28 02:12:20,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-28 02:12:20,137 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2024-11-28 02:12:20,137 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2024-11-28 02:12:20,137 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_cq [2024-11-28 02:12:20,137 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_cq [2024-11-28 02:12:20,137 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 02:12:20,137 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 02:12:20,138 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_srq [2024-11-28 02:12:20,138 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_srq [2024-11-28 02:12:20,138 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2024-11-28 02:12:20,138 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2024-11-28 02:12:20,138 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_add_one [2024-11-28 02:12:20,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_add_one [2024-11-28 02:12:20,138 INFO L130 BoogieDeclarations]: Found specification of procedure put_qp_read [2024-11-28 02:12:20,138 INFO L138 BoogieDeclarations]: Found implementation of procedure put_qp_read [2024-11-28 02:12:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-28 02:12:20,139 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-28 02:12:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2024-11-28 02:12:20,139 INFO L138 BoogieDeclarations]: Found implementation of procedure no_llseek [2024-11-28 02:12:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 02:12:20,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 02:12:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2024-11-28 02:12:20,139 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2024-11-28 02:12:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure ib_copy_from_udata [2024-11-28 02:12:20,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_copy_from_udata [2024-11-28 02:12:20,139 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-28 02:12:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-28 02:12:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_uevent [2024-11-28 02:12:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_uevent [2024-11-28 02:12:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 02:12:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 02:12:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure put_cq_read [2024-11-28 02:12:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cq_read [2024-11-28 02:12:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_modify_qp [2024-11-28 02:12:20,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_modify_qp [2024-11-28 02:12:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:12:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:12:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:12:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:12:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:12:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:12:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:12:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:12:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:12:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:12:20,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-28 02:12:20,141 INFO L130 BoogieDeclarations]: Found specification of procedure show_class_attr_string [2024-11-28 02:12:20,142 INFO L138 BoogieDeclarations]: Found implementation of procedure show_class_attr_string [2024-11-28 02:12:20,142 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_pd [2024-11-28 02:12:20,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_pd [2024-11-28 02:12:20,142 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:12:20,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:12:20,142 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2024-11-28 02:12:20,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2024-11-28 02:12:20,142 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 02:12:20,142 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 02:12:22,606 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:12:22,611 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:12:44,365 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:13:30,809 INFO L? ?]: Removed 4453 outVars from TransFormulas that were not future-live. [2024-11-28 02:13:30,809 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:13:30,895 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:13:30,895 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:13:30,896 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:13:30 BoogieIcfgContainer [2024-11-28 02:13:30,896 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:13:30,898 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:13:30,898 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:13:30,905 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:13:30,905 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:12:10" (1/3) ... [2024-11-28 02:13:30,906 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e638146 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:13:30, skipping insertion in model container [2024-11-28 02:13:30,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:15" (2/3) ... [2024-11-28 02:13:30,907 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e638146 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:13:30, skipping insertion in model container [2024-11-28 02:13:30,907 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:13:30" (3/3) ... [2024-11-28 02:13:30,908 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-28 02:13:30,928 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:13:30,931 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-28 02:13:31,120 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:13:31,138 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;@39b7948c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:13:31,138 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:13:31,155 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-28 02:13:31,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2024-11-28 02:13:31,196 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:13:31,197 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-28 02:13:31,198 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:13:31,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:13:31,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1026207850, now seen corresponding path program 1 times [2024-11-28 02:13:31,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:13:31,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922495132] [2024-11-28 02:13:31,215 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:13:31,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:13:54,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:13:55,508 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-28 02:13:55,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:13:55,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922495132] [2024-11-28 02:13:55,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922495132] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:13:55,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1281486347] [2024-11-28 02:13:55,510 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:13:55,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:13:55,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_352d8d02-a223-49ea-838b-5468a2b37735/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:13:55,515 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_352d8d02-a223-49ea-838b-5468a2b37735/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:13:55,520 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_352d8d02-a223-49ea-838b-5468a2b37735/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:14:20,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:14:20,650 INFO L256 TraceCheckSpWp]: Trace formula consists of 7556 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:14:20,679 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:14:20,734 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-28 02:14:20,734 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:14:20,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1281486347] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:14:20,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:14:20,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 02:14:20,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878881289] [2024-11-28 02:14:20,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:14:20,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:14:20,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:14:20,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:14:20,784 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:14:20,794 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-28 02:14:21,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:14:21,257 INFO L93 Difference]: Finished difference Result 6125 states and 9311 transitions. [2024-11-28 02:14:21,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:14:21,259 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-28 02:14:21,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:14:21,327 INFO L225 Difference]: With dead ends: 6125 [2024-11-28 02:14:21,328 INFO L226 Difference]: Without dead ends: 3049 [2024-11-28 02:14:21,356 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-28 02:14:21,360 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-28 02:14:21,361 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-28 02:14:21,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3049 states. [2024-11-28 02:14:21,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3049 to 3049. [2024-11-28 02:14:21,631 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-28 02:14:21,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3049 states to 3049 states and 4506 transitions. [2024-11-28 02:14:21,684 INFO L78 Accepts]: Start accepts. Automaton has 3049 states and 4506 transitions. Word has length 422 [2024-11-28 02:14:21,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:14:21,685 INFO L471 AbstractCegarLoop]: Abstraction has 3049 states and 4506 transitions. [2024-11-28 02:14:21,685 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-28 02:14:21,685 INFO L276 IsEmpty]: Start isEmpty. Operand 3049 states and 4506 transitions. [2024-11-28 02:14:21,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2024-11-28 02:14:21,700 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:14:21,701 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-28 02:14:21,834 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_352d8d02-a223-49ea-838b-5468a2b37735/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:14:21,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_352d8d02-a223-49ea-838b-5468a2b37735/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:14:21,905 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:14:21,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:14:21,909 INFO L85 PathProgramCache]: Analyzing trace with hash 2060888588, now seen corresponding path program 1 times [2024-11-28 02:14:21,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:14:21,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504197142] [2024-11-28 02:14:21,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:14:21,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:14:44,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:14:46,872 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-28 02:14:46,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:14:46,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504197142] [2024-11-28 02:14:46,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504197142] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:14:46,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:14:46,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:14:46,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797211056] [2024-11-28 02:14:46,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:14:46,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:14:46,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:14:46,879 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:14:46,880 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:14:46,880 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-28 02:14:47,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:14:47,478 INFO L93 Difference]: Finished difference Result 9009 states and 13510 transitions. [2024-11-28 02:14:47,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:14:47,479 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-28 02:14:47,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:14:47,551 INFO L225 Difference]: With dead ends: 9009 [2024-11-28 02:14:47,552 INFO L226 Difference]: Without dead ends: 6008 [2024-11-28 02:14:47,576 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-28 02:14:47,577 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-28 02:14:47,578 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-28 02:14:47,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6008 states. [2024-11-28 02:14:48,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6008 to 6005. [2024-11-28 02:14:48,036 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-28 02:14:48,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6005 states to 6005 states and 8886 transitions. [2024-11-28 02:14:48,115 INFO L78 Accepts]: Start accepts. Automaton has 6005 states and 8886 transitions. Word has length 422 [2024-11-28 02:14:48,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:14:48,118 INFO L471 AbstractCegarLoop]: Abstraction has 6005 states and 8886 transitions. [2024-11-28 02:14:48,118 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-28 02:14:48,119 INFO L276 IsEmpty]: Start isEmpty. Operand 6005 states and 8886 transitions. [2024-11-28 02:14:48,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-11-28 02:14:48,141 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:14:48,142 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-28 02:14:48,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:14:48,142 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:14:48,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:14:48,143 INFO L85 PathProgramCache]: Analyzing trace with hash 259136172, now seen corresponding path program 1 times [2024-11-28 02:14:48,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:14:48,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440468130] [2024-11-28 02:14:48,144 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:14:48,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:09,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:11,141 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-28 02:15:11,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:11,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440468130] [2024-11-28 02:15:11,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440468130] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:11,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:11,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:15:11,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353136736] [2024-11-28 02:15:11,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:11,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:15:11,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:11,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:15:11,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:15:11,148 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-28 02:15:12,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:12,307 INFO L93 Difference]: Finished difference Result 17757 states and 26992 transitions. [2024-11-28 02:15:12,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:15:12,308 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-28 02:15:12,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:12,440 INFO L225 Difference]: With dead ends: 17757 [2024-11-28 02:15:12,441 INFO L226 Difference]: Without dead ends: 11820 [2024-11-28 02:15:12,485 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-28 02:15:12,487 INFO L435 NwaCegarLoop]: 4568 mSDtfsCounter, 4598 mSDsluCounter, 4456 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4598 SdHoareTripleChecker+Valid, 9024 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.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:15:12,490 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4598 Valid, 9024 Invalid, 27 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 02:15:12,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11820 states. [2024-11-28 02:15:13,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11820 to 11789. [2024-11-28 02:15:13,333 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-28 02:15:13,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11789 states to 11789 states and 18164 transitions. [2024-11-28 02:15:13,489 INFO L78 Accepts]: Start accepts. Automaton has 11789 states and 18164 transitions. Word has length 442 [2024-11-28 02:15:13,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:13,494 INFO L471 AbstractCegarLoop]: Abstraction has 11789 states and 18164 transitions. [2024-11-28 02:15:13,494 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-28 02:15:13,495 INFO L276 IsEmpty]: Start isEmpty. Operand 11789 states and 18164 transitions. [2024-11-28 02:15:13,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2024-11-28 02:15:13,512 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:13,513 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-28 02:15:13,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:15:13,513 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:13,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:13,514 INFO L85 PathProgramCache]: Analyzing trace with hash 1912722945, now seen corresponding path program 1 times [2024-11-28 02:15:13,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:13,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113822141] [2024-11-28 02:15:13,515 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:13,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:36,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:37,044 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-28 02:15:37,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:37,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113822141] [2024-11-28 02:15:37,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113822141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:37,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:37,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:15:37,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740615537] [2024-11-28 02:15:37,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:37,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:15:37,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:37,047 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:15:37,047 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:15:37,047 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-28 02:15:38,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:38,103 INFO L93 Difference]: Finished difference Result 23154 states and 35610 transitions. [2024-11-28 02:15:38,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:15:38,104 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-28 02:15:38,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:38,271 INFO L225 Difference]: With dead ends: 23154 [2024-11-28 02:15:38,271 INFO L226 Difference]: Without dead ends: 11433 [2024-11-28 02:15:38,351 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-28 02:15:38,353 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-28 02:15:38,355 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-28 02:15:38,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11433 states. [2024-11-28 02:15:39,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11433 to 11427. [2024-11-28 02:15:39,125 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-28 02:15:39,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11427 states to 11427 states and 17532 transitions. [2024-11-28 02:15:39,240 INFO L78 Accepts]: Start accepts. Automaton has 11427 states and 17532 transitions. Word has length 450 [2024-11-28 02:15:39,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:39,241 INFO L471 AbstractCegarLoop]: Abstraction has 11427 states and 17532 transitions. [2024-11-28 02:15:39,243 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-28 02:15:39,243 INFO L276 IsEmpty]: Start isEmpty. Operand 11427 states and 17532 transitions. [2024-11-28 02:15:39,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-28 02:15:39,254 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:39,254 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-28 02:15:39,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:15:39,255 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:39,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:39,255 INFO L85 PathProgramCache]: Analyzing trace with hash -1891453097, now seen corresponding path program 1 times [2024-11-28 02:15:39,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:39,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202619126] [2024-11-28 02:15:39,256 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:39,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:16:00,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:16:01,445 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-28 02:16:01,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:16:01,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202619126] [2024-11-28 02:16:01,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202619126] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:16:01,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:16:01,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:16:01,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139861178] [2024-11-28 02:16:01,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:16:01,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:16:01,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:16:01,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:16:01,448 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:16:01,448 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-28 02:16:02,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:16:02,338 INFO L93 Difference]: Finished difference Result 22508 states and 34544 transitions. [2024-11-28 02:16:02,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:16:02,339 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-28 02:16:02,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:16:02,446 INFO L225 Difference]: With dead ends: 22508 [2024-11-28 02:16:02,446 INFO L226 Difference]: Without dead ends: 11149 [2024-11-28 02:16:02,503 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-28 02:16:02,505 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-28 02:16:02,505 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-28 02:16:02,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11149 states. [2024-11-28 02:16:03,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11149 to 11149. [2024-11-28 02:16:03,245 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-28 02:16:03,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11149 states to 11149 states and 17104 transitions. [2024-11-28 02:16:03,348 INFO L78 Accepts]: Start accepts. Automaton has 11149 states and 17104 transitions. Word has length 454 [2024-11-28 02:16:03,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:16:03,349 INFO L471 AbstractCegarLoop]: Abstraction has 11149 states and 17104 transitions. [2024-11-28 02:16:03,350 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-28 02:16:03,350 INFO L276 IsEmpty]: Start isEmpty. Operand 11149 states and 17104 transitions. [2024-11-28 02:16:03,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2024-11-28 02:16:03,360 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:16:03,361 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-28 02:16:03,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:16:03,361 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:16:03,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:16:03,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1693582807, now seen corresponding path program 1 times [2024-11-28 02:16:03,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:16:03,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631821224] [2024-11-28 02:16:03,363 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:16:03,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:16:23,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:16:24,369 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-28 02:16:24,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:16:24,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631821224] [2024-11-28 02:16:24,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631821224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:16:24,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:16:24,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:16:24,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860201865] [2024-11-28 02:16:24,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:16:24,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:16:24,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:16:24,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:16:24,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:16:24,373 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-28 02:16:25,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:16:25,980 INFO L93 Difference]: Finished difference Result 33249 states and 51022 transitions. [2024-11-28 02:16:25,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:16:25,981 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-28 02:16:25,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:16:26,177 INFO L225 Difference]: With dead ends: 33249 [2024-11-28 02:16:26,177 INFO L226 Difference]: Without dead ends: 22168 [2024-11-28 02:16:26,232 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-28 02:16:26,233 INFO L435 NwaCegarLoop]: 8349 mSDtfsCounter, 4289 mSDsluCounter, 4215 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4289 SdHoareTripleChecker+Valid, 12564 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:16:26,234 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4289 Valid, 12564 Invalid, 11 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:16:26,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22168 states. [2024-11-28 02:16:27,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22168 to 22149. [2024-11-28 02:16:27,704 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-28 02:16:27,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22149 states to 22149 states and 33986 transitions. [2024-11-28 02:16:27,897 INFO L78 Accepts]: Start accepts. Automaton has 22149 states and 33986 transitions. Word has length 470 [2024-11-28 02:16:27,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:16:27,899 INFO L471 AbstractCegarLoop]: Abstraction has 22149 states and 33986 transitions. [2024-11-28 02:16:27,900 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-28 02:16:27,900 INFO L276 IsEmpty]: Start isEmpty. Operand 22149 states and 33986 transitions. [2024-11-28 02:16:27,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2024-11-28 02:16:27,914 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:16:27,914 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-28 02:16:27,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:16:27,915 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:16:27,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:16:27,916 INFO L85 PathProgramCache]: Analyzing trace with hash -331244849, now seen corresponding path program 1 times [2024-11-28 02:16:27,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:16:27,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37313593] [2024-11-28 02:16:27,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:16:27,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:16:48,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:16:50,149 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-28 02:16:50,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:16:50,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37313593] [2024-11-28 02:16:50,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37313593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:16:50,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:16:50,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:16:50,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170758336] [2024-11-28 02:16:50,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:16:50,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:16:50,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:16:50,152 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:16:50,152 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:16:50,152 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-28 02:16:54,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:16:57,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:16:57,187 INFO L93 Difference]: Finished difference Result 55253 states and 84806 transitions. [2024-11-28 02:16:57,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:16:57,188 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-28 02:16:57,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:16:57,463 INFO L225 Difference]: With dead ends: 55253 [2024-11-28 02:16:57,463 INFO L226 Difference]: Without dead ends: 33182 [2024-11-28 02:16:57,582 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-28 02:16:57,585 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-28 02:16:57,585 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-28 02:16:57,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33182 states. [2024-11-28 02:16:59,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33182 to 33163. [2024-11-28 02:16:59,611 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-28 02:16:59,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33163 states to 33163 states and 50890 transitions. [2024-11-28 02:16:59,896 INFO L78 Accepts]: Start accepts. Automaton has 33163 states and 50890 transitions. Word has length 510 [2024-11-28 02:16:59,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:16:59,898 INFO L471 AbstractCegarLoop]: Abstraction has 33163 states and 50890 transitions. [2024-11-28 02:16:59,899 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-28 02:16:59,899 INFO L276 IsEmpty]: Start isEmpty. Operand 33163 states and 50890 transitions. [2024-11-28 02:16:59,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-11-28 02:16:59,905 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:16:59,905 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-28 02:16:59,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:16:59,905 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:16:59,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:16:59,906 INFO L85 PathProgramCache]: Analyzing trace with hash -316181202, now seen corresponding path program 1 times [2024-11-28 02:16:59,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:16:59,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835570599] [2024-11-28 02:16:59,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:16:59,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:24,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:28,091 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-28 02:17:28,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:28,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835570599] [2024-11-28 02:17:28,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835570599] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:28,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:28,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:17:28,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636231491] [2024-11-28 02:17:28,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:28,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:17:28,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:28,095 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:17:28,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:17:28,096 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-28 02:17:31,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:31,648 INFO L93 Difference]: Finished difference Result 66188 states and 105183 transitions. [2024-11-28 02:17:31,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:17:31,650 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-28 02:17:31,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:31,931 INFO L225 Difference]: With dead ends: 66188 [2024-11-28 02:17:31,931 INFO L226 Difference]: Without dead ends: 33103 [2024-11-28 02:17:32,143 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:17:32,145 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.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:32,145 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.4s Time] [2024-11-28 02:17:32,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33103 states. [2024-11-28 02:17:33,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33103 to 33049. [2024-11-28 02:17:33,993 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-28 02:17:34,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33049 states to 33049 states and 50501 transitions. [2024-11-28 02:17:34,275 INFO L78 Accepts]: Start accepts. Automaton has 33049 states and 50501 transitions. Word has length 526 [2024-11-28 02:17:34,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:34,276 INFO L471 AbstractCegarLoop]: Abstraction has 33049 states and 50501 transitions. [2024-11-28 02:17:34,276 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-28 02:17:34,277 INFO L276 IsEmpty]: Start isEmpty. Operand 33049 states and 50501 transitions. [2024-11-28 02:17:34,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2024-11-28 02:17:34,289 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:34,290 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-28 02:17:34,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:17:34,290 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:34,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:34,291 INFO L85 PathProgramCache]: Analyzing trace with hash 446374540, now seen corresponding path program 1 times [2024-11-28 02:17:34,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:34,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303692213] [2024-11-28 02:17:34,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:34,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:56,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:58,258 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-28 02:17:58,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:58,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303692213] [2024-11-28 02:17:58,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303692213] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:58,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:58,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:17:58,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756676638] [2024-11-28 02:17:58,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:58,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:58,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:58,262 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:58,262 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:58,263 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-28 02:18:02,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:18:05,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:18:05,146 INFO L93 Difference]: Finished difference Result 81985 states and 126177 transitions. [2024-11-28 02:18:05,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:18:05,147 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-28 02:18:05,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:18:05,575 INFO L225 Difference]: With dead ends: 81985 [2024-11-28 02:18:05,576 INFO L226 Difference]: Without dead ends: 49014 [2024-11-28 02:18:05,754 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:18:05,755 INFO L435 NwaCegarLoop]: 6161 mSDtfsCounter, 4125 mSDsluCounter, 4358 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4125 SdHoareTripleChecker+Valid, 10519 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.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:18:05,757 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4125 Valid, 10519 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-28 02:18:05,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49014 states. [2024-11-28 02:18:07,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49014 to 48845. [2024-11-28 02:18:07,995 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-28 02:18:09,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48845 states to 48845 states and 75572 transitions. [2024-11-28 02:18:09,179 INFO L78 Accepts]: Start accepts. Automaton has 48845 states and 75572 transitions. Word has length 626 [2024-11-28 02:18:09,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:18:09,181 INFO L471 AbstractCegarLoop]: Abstraction has 48845 states and 75572 transitions. [2024-11-28 02:18:09,181 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-28 02:18:09,181 INFO L276 IsEmpty]: Start isEmpty. Operand 48845 states and 75572 transitions. [2024-11-28 02:18:09,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 640 [2024-11-28 02:18:09,196 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:18:09,197 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-28 02:18:09,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:18:09,197 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:18:09,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:18:09,198 INFO L85 PathProgramCache]: Analyzing trace with hash 238280770, now seen corresponding path program 1 times [2024-11-28 02:18:09,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:18:09,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122328708] [2024-11-28 02:18:09,198 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:18:09,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms