./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_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/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_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1 --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-12-02 11:54:30,367 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:54:30,424 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 11:54:30,429 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:54:30,429 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:54:30,451 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:54:30,452 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:54:30,452 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:54:30,452 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:54:30,452 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:54:30,452 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:54:30,452 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:54:30,453 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:54:30,453 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:54:30,453 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:54:30,453 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:54:30,453 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:54:30,453 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:54:30,453 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:54:30,453 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:54:30,453 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:54:30,454 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:54:30,454 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:54:30,454 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:54:30,454 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:54:30,454 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:54:30,454 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:54:30,454 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:54:30,454 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:54:30,454 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:54:30,454 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:54:30,454 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:54:30,455 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:54:30,455 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:54:30,455 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:54:30,455 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:54:30,455 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:54:30,455 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:54:30,455 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:54:30,455 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:54:30,455 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:54:30,455 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:54:30,455 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:54:30,455 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:54:30,456 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:54:30,456 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_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 11:54:30,681 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:54:30,689 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:54:30,692 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:54:30,693 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:54:30,693 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:54:30,694 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/../../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-12-02 11:54:33,258 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/data/b5f1338e7/e84349346c2e4b44b0d351d514e479ec/FLAG517a4d236 [2024-12-02 11:54:33,756 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:54:33,756 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/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-12-02 11:54:33,792 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/data/b5f1338e7/e84349346c2e4b44b0d351d514e479ec/FLAG517a4d236 [2024-12-02 11:54:33,839 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/data/b5f1338e7/e84349346c2e4b44b0d351d514e479ec [2024-12-02 11:54:33,841 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:54:33,843 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:54:33,844 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:54:33,844 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:54:33,849 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:54:33,849 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:54:33" (1/1) ... [2024-12-02 11:54:33,850 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@513aab3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:54:33, skipping insertion in model container [2024-12-02 11:54:33,850 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:54:33" (1/1) ... [2024-12-02 11:54:33,955 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:54:35,873 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_55beb9c4-1523-4eca-b5ea-218cbe0f0990/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-12-02 11:54:35,918 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:54:35,974 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:54:36,088 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-12-02 11:54:36,090 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-12-02 11:54:36,092 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-12-02 11:54:36,093 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-12-02 11:54:36,093 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-12-02 11:54:36,093 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-12-02 11:54:36,094 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-12-02 11:54:36,095 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-12-02 11:54:36,095 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-12-02 11:54:36,095 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-12-02 11:54:36,095 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-12-02 11:54:36,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7666] [2024-12-02 11:54:36,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7668] [2024-12-02 11:54:36,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7682] [2024-12-02 11:54:36,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7685] [2024-12-02 11:54:36,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7688] [2024-12-02 11:54:36,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7691] [2024-12-02 11:54:36,220 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-12-02 11:54:36,220 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-12-02 11:54:36,221 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-12-02 11:54:36,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [7745] [2024-12-02 11:54:36,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [7748] [2024-12-02 11:54:36,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [7750] [2024-12-02 11:54:36,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [7755] [2024-12-02 11:54:36,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [7758] [2024-12-02 11:54:36,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [7760] [2024-12-02 11:54:36,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [7765] [2024-12-02 11:54:36,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [7768] [2024-12-02 11:54:36,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [7770] [2024-12-02 11:54:36,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [7775] [2024-12-02 11:54:36,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [7778] [2024-12-02 11:54:36,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [7780] [2024-12-02 11:54:36,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [7798] [2024-12-02 11:54:36,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [7801] [2024-12-02 11:54:36,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [7803] [2024-12-02 11:54:36,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [7808] [2024-12-02 11:54:36,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [7811] [2024-12-02 11:54:36,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [7813] [2024-12-02 11:54:36,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [7818] [2024-12-02 11:54:36,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [7821] [2024-12-02 11:54:36,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [7823] [2024-12-02 11:54:36,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [7828] [2024-12-02 11:54:36,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [7831] [2024-12-02 11:54:36,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [7833] [2024-12-02 11:54:36,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7859] [2024-12-02 11:54:36,227 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7866] [2024-12-02 11:54:36,511 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_55beb9c4-1523-4eca-b5ea-218cbe0f0990/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-12-02 11:54:36,520 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:54:36,601 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:54:36,601 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:54:36 WrapperNode [2024-12-02 11:54:36,601 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:54:36,602 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:54:36,602 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:54:36,602 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:54:36,608 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:54:36" (1/1) ... [2024-12-02 11:54:36,669 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:54:36" (1/1) ... [2024-12-02 11:54:36,839 INFO L138 Inliner]: procedures = 371, calls = 4486, calls flagged for inlining = 170, calls inlined = 169, statements flattened = 10213 [2024-12-02 11:54:36,839 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:54:36,840 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:54:36,840 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:54:36,840 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:54:36,847 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:54:36" (1/1) ... [2024-12-02 11:54:36,848 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:54:36" (1/1) ... [2024-12-02 11:54:36,870 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:54:36" (1/1) ... [2024-12-02 11:54:39,119 INFO L175 MemorySlicer]: Split 2257 memory accesses to 34 slices as follows [2, 1723, 1, 32, 18, 5, 4, 2, 7, 29, 4, 2, 4, 4, 20, 158, 20, 4, 18, 5, 2, 6, 12, 44, 55, 4, 4, 7, 17, 19, 1, 5, 3, 16]. 76 percent of accesses are in the largest equivalence class. The 189 initializations are split as follows [0, 159, 0, 0, 0, 1, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 20, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 0, 0]. The 1065 writes are split as follows [1, 660, 0, 32, 4, 0, 2, 1, 2, 29, 2, 0, 4, 4, 20, 158, 0, 2, 4, 5, 0, 6, 4, 42, 53, 2, 4, 6, 17, 0, 0, 0, 0, 1]. [2024-12-02 11:54:39,120 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:54:36" (1/1) ... [2024-12-02 11:54:39,120 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:54:36" (1/1) ... [2024-12-02 11:54:39,272 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:54:36" (1/1) ... [2024-12-02 11:54:39,285 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:54:36" (1/1) ... [2024-12-02 11:54:39,314 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:54:36" (1/1) ... [2024-12-02 11:54:39,371 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:54:36" (1/1) ... [2024-12-02 11:54:39,390 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:54:36" (1/1) ... [2024-12-02 11:54:39,440 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:54:39,440 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:54:39,441 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:54:39,441 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:54:39,441 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:54:36" (1/1) ... [2024-12-02 11:54:39,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:54:39,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:54:39,465 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:54:39,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:54:39,486 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-12-02 11:54:39,486 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-12-02 11:54:39,486 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_open [2024-12-02 11:54:39,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_open [2024-12-02 11:54:39,486 INFO L130 BoogieDeclarations]: Found specification of procedure put_qp_write [2024-12-02 11:54:39,486 INFO L138 BoogieDeclarations]: Found implementation of procedure put_qp_write [2024-12-02 11:54:39,486 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_close [2024-12-02 11:54:39,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_close [2024-12-02 11:54:39,486 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_qp [2024-12-02 11:54:39,486 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_qp [2024-12-02 11:54:39,486 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-12-02 11:54:39,486 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-12-02 11:54:39,486 INFO L130 BoogieDeclarations]: Found specification of procedure fdget [2024-12-02 11:54:39,487 INFO L138 BoogieDeclarations]: Found implementation of procedure fdget [2024-12-02 11:54:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2024-12-02 11:54:39,487 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2024-12-02 11:54:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 11:54:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 11:54:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 11:54:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 11:54:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 11:54:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 11:54:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 11:54:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 11:54:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 11:54:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 11:54:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 11:54:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 11:54:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 11:54:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 11:54:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 11:54:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 11:54:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 11:54:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 11:54:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 11:54:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 11:54:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 11:54:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 11:54:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 11:54:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 11:54:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 11:54:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 11:54:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 11:54:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 11:54:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-12-02 11:54:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-12-02 11:54:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-12-02 11:54:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-12-02 11:54:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-12-02 11:54:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-12-02 11:54:39,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 11:54:39,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 11:54:39,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 11:54:39,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 11:54:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 11:54:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 11:54:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 11:54:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 11:54:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 11:54:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 11:54:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 11:54:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 11:54:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 11:54:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 11:54:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 11:54:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 11:54:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 11:54:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 11:54:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 11:54:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 11:54:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 11:54:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 11:54:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 11:54:39,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 11:54:39,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 11:54:39,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 11:54:39,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 11:54:39,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 11:54:39,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 11:54:39,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 11:54:39,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-12-02 11:54:39,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-12-02 11:54:39,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-12-02 11:54:39,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-12-02 11:54:39,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 11:54:39,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 11:54:39,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 11:54:39,491 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 11:54:39,491 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_cq [2024-12-02 11:54:39,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_cq [2024-12-02 11:54:39,491 INFO L130 BoogieDeclarations]: Found specification of procedure show_ibdev [2024-12-02 11:54:39,491 INFO L138 BoogieDeclarations]: Found implementation of procedure show_ibdev [2024-12-02 11:54:39,491 INFO L130 BoogieDeclarations]: Found specification of procedure ib_query_device [2024-12-02 11:54:39,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_query_device [2024-12-02 11:54:39,492 INFO L130 BoogieDeclarations]: Found specification of procedure fd_install [2024-12-02 11:54:39,492 INFO L138 BoogieDeclarations]: Found implementation of procedure fd_install [2024-12-02 11:54:39,492 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_close [2024-12-02 11:54:39,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_close [2024-12-02 11:54:39,492 INFO L130 BoogieDeclarations]: Found specification of procedure idr_destroy [2024-12-02 11:54:39,492 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_destroy [2024-12-02 11:54:39,492 INFO L130 BoogieDeclarations]: Found specification of procedure ib_copy_to_udata [2024-12-02 11:54:39,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_copy_to_udata [2024-12-02 11:54:39,492 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-12-02 11:54:39,492 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-12-02 11:54:39,492 INFO L130 BoogieDeclarations]: Found specification of procedure put_pd_read [2024-12-02 11:54:39,492 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pd_read [2024-12-02 11:54:39,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 11:54:39,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 11:54:39,492 INFO L130 BoogieDeclarations]: Found specification of procedure idr_write_qp [2024-12-02 11:54:39,492 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_write_qp [2024-12-02 11:54:39,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-12-02 11:54:39,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-12-02 11:54:39,492 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_uobj [2024-12-02 11:54:39,493 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_uobj [2024-12-02 11:54:39,493 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_xrcd [2024-12-02 11:54:39,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_xrcd [2024-12-02 11:54:39,493 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_file [2024-12-02 11:54:39,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_file [2024-12-02 11:54:39,493 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 11:54:39,493 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 11:54:39,493 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-12-02 11:54:39,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-12-02 11:54:39,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 11:54:39,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 11:54:39,493 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2024-12-02 11:54:39,493 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2024-12-02 11:54:39,493 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_pd [2024-12-02 11:54:39,493 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_pd [2024-12-02 11:54:39,493 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_modify_srq [2024-12-02 11:54:39,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_modify_srq [2024-12-02 11:54:39,493 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2024-12-02 11:54:39,493 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2024-12-02 11:54:39,493 INFO L130 BoogieDeclarations]: Found specification of procedure fdput [2024-12-02 11:54:39,493 INFO L138 BoogieDeclarations]: Found implementation of procedure fdput [2024-12-02 11:54:39,494 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 11:54:39,494 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 11:54:39,494 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_ucq [2024-12-02 11:54:39,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_ucq [2024-12-02 11:54:39,494 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-12-02 11:54:39,494 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-12-02 11:54:39,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 11:54:39,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 11:54:39,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 11:54:39,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 11:54:39,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 11:54:39,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 11:54:39,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 11:54:39,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-12-02 11:54:39,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-12-02 11:54:39,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-12-02 11:54:39,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-12-02 11:54:39,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-12-02 11:54:39,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-12-02 11:54:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 11:54:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 11:54:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 11:54:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 11:54:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 11:54:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 11:54:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 11:54:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 11:54:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 11:54:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 11:54:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 11:54:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 11:54:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 11:54:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 11:54:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 11:54:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 11:54:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 11:54:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 11:54:39,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-12-02 11:54:39,497 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 11:54:39,497 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_unmarshall_recv [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_unmarshall_recv [2024-12-02 11:54:39,497 INFO L130 BoogieDeclarations]: Found specification of procedure idr_add_uobj [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_add_uobj [2024-12-02 11:54:39,497 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 11:54:39,497 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_ex_query_device [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_ex_query_device [2024-12-02 11:54:39,497 INFO L130 BoogieDeclarations]: Found specification of procedure idr_write_uobj [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_write_uobj [2024-12-02 11:54:39,497 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2024-12-02 11:54:39,497 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-12-02 11:54:39,497 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_mmap [2024-12-02 11:54:39,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_mmap [2024-12-02 11:54:39,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 11:54:39,498 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 11:54:39,498 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 11:54:39,499 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_poll [2024-12-02 11:54:39,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_poll [2024-12-02 11:54:39,499 INFO L130 BoogieDeclarations]: Found specification of procedure __uverbs_create_xsrq [2024-12-02 11:54:39,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __uverbs_create_xsrq [2024-12-02 11:54:39,499 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_fasync [2024-12-02 11:54:39,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_fasync [2024-12-02 11:54:39,500 INFO L130 BoogieDeclarations]: Found specification of procedure init_uobj [2024-12-02 11:54:39,500 INFO L138 BoogieDeclarations]: Found implementation of procedure init_uobj [2024-12-02 11:54:39,500 INFO L130 BoogieDeclarations]: Found specification of procedure put_xrcd_read [2024-12-02 11:54:39,500 INFO L138 BoogieDeclarations]: Found implementation of procedure put_xrcd_read [2024-12-02 11:54:39,500 INFO L130 BoogieDeclarations]: Found specification of procedure copy_query_dev_fields [2024-12-02 11:54:39,500 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_query_dev_fields [2024-12-02 11:54:39,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 11:54:39,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 11:54:39,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 11:54:39,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 11:54:39,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 11:54:39,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 11:54:39,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 11:54:39,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 11:54:39,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 11:54:39,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 11:54:39,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 11:54:39,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 11:54:39,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 11:54:39,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 11:54:39,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 11:54:39,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 11:54:39,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 11:54:39,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 11:54:39,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 11:54:39,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 11:54:39,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 11:54:39,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 11:54:39,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 11:54:39,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 11:54:39,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 11:54:39,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 11:54:39,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 11:54:39,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 11:54:39,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 11:54:39,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 11:54:39,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-12-02 11:54:39,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-12-02 11:54:39,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-12-02 11:54:39,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-12-02 11:54:39,502 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_alloc_event_file [2024-12-02 11:54:39,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_alloc_event_file [2024-12-02 11:54:39,503 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-12-02 11:54:39,503 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-12-02 11:54:39,503 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2024-12-02 11:54:39,503 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2024-12-02 11:54:39,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 11:54:39,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 11:54:39,503 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj [2024-12-02 11:54:39,503 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj [2024-12-02 11:54:39,503 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2024-12-02 11:54:39,503 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2024-12-02 11:54:39,503 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_read [2024-12-02 11:54:39,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_read [2024-12-02 11:54:39,503 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-12-02 11:54:39,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-12-02 11:54:39,503 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 11:54:39,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 11:54:39,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 11:54:39,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 11:54:39,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 11:54:39,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 11:54:39,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 11:54:39,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 11:54:39,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-12-02 11:54:39,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-12-02 11:54:39,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-12-02 11:54:39,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-12-02 11:54:39,505 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 11:54:39,505 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 11:54:39,505 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-12-02 11:54:39,505 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-12-02 11:54:39,505 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_obj [2024-12-02 11:54:39,505 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_obj [2024-12-02 11:54:39,505 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_qp [2024-12-02 11:54:39,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_qp [2024-12-02 11:54:39,505 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove_uobj [2024-12-02 11:54:39,505 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove_uobj [2024-12-02 11:54:39,505 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-12-02 11:54:39,505 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-12-02 11:54:39,505 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-12-02 11:54:39,505 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-12-02 11:54:39,505 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2024-12-02 11:54:39,505 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2024-12-02 11:54:39,505 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-12-02 11:54:39,505 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-12-02 11:54:39,505 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 11:54:39,505 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 11:54:39,505 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_ah [2024-12-02 11:54:39,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_ah [2024-12-02 11:54:39,506 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 11:54:39,506 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 11:54:39,506 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2024-12-02 11:54:39,506 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2024-12-02 11:54:39,506 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 11:54:39,506 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 11:54:39,506 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj_read [2024-12-02 11:54:39,506 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj_read [2024-12-02 11:54:39,506 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 11:54:39,506 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 11:54:39,506 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_srq [2024-12-02 11:54:39,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_srq [2024-12-02 11:54:39,506 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_write [2024-12-02 11:54:39,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_write [2024-12-02 11:54:39,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 11:54:39,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 11:54:39,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 11:54:39,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 11:54:39,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 11:54:39,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 11:54:39,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 11:54:39,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 11:54:39,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-12-02 11:54:39,507 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-12-02 11:54:39,508 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-12-02 11:54:39,508 INFO L130 BoogieDeclarations]: Found specification of procedure xrcd_table_search [2024-12-02 11:54:39,508 INFO L138 BoogieDeclarations]: Found implementation of procedure xrcd_table_search [2024-12-02 11:54:39,508 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-02 11:54:39,509 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-02 11:54:39,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 11:54:39,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 11:54:39,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 11:54:39,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 11:54:39,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 11:54:39,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 11:54:39,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 11:54:39,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 11:54:39,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 11:54:39,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 11:54:39,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 11:54:39,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 11:54:39,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 11:54:39,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 11:54:39,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 11:54:39,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 11:54:39,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 11:54:39,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 11:54:39,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 11:54:39,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 11:54:39,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 11:54:39,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 11:54:39,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 11:54:39,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 11:54:39,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 11:54:39,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 11:54:39,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 11:54:39,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 11:54:39,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 11:54:39,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 11:54:39,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-12-02 11:54:39,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-12-02 11:54:39,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-12-02 11:54:39,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-12-02 11:54:39,511 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_mw [2024-12-02 11:54:39,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_mw [2024-12-02 11:54:39,511 INFO L130 BoogieDeclarations]: Found specification of procedure __idr_get_uobj [2024-12-02 11:54:39,511 INFO L138 BoogieDeclarations]: Found implementation of procedure __idr_get_uobj [2024-12-02 11:54:39,511 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj_write [2024-12-02 11:54:39,511 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj_write [2024-12-02 11:54:39,511 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-12-02 11:54:39,511 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 11:54:39,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure put_srq_read [2024-12-02 11:54:39,513 INFO L138 BoogieDeclarations]: Found implementation of procedure put_srq_read [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 11:54:39,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 11:54:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 11:54:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 11:54:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 11:54:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 11:54:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 11:54:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 11:54:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 11:54:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 11:54:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 11:54:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 11:54:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 11:54:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 11:54:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 11:54:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-12-02 11:54:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-12-02 11:54:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-12-02 11:54:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-12-02 11:54:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-12-02 11:54:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-12-02 11:54:39,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-12-02 11:54:39,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 11:54:39,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 11:54:39,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 11:54:39,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 11:54:39,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-12-02 11:54:39,515 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dereg_mr [2024-12-02 11:54:39,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dereg_mr [2024-12-02 11:54:39,516 INFO L130 BoogieDeclarations]: Found specification of procedure put_unused_fd [2024-12-02 11:54:39,516 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unused_fd [2024-12-02 11:54:39,516 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-12-02 11:54:39,516 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-12-02 11:54:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure create_cq [2024-12-02 11:54:39,517 INFO L138 BoogieDeclarations]: Found implementation of procedure create_cq [2024-12-02 11:54:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 11:54:39,517 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 11:54:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-12-02 11:54:39,517 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-12-02 11:54:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure modify_qp_mask [2024-12-02 11:54:39,517 INFO L138 BoogieDeclarations]: Found implementation of procedure modify_qp_mask [2024-12-02 11:54:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2024-12-02 11:54:39,517 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2024-12-02 11:54:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 11:54:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 11:54:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 11:54:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 11:54:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 11:54:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 11:54:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 11:54:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 11:54:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 11:54:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 11:54:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 11:54:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 11:54:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 11:54:39,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-12-02 11:54:39,518 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2024-12-02 11:54:39,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_zero_bit [2024-12-02 11:54:39,518 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_zero_bit [2024-12-02 11:54:39,518 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-12-02 11:54:39,519 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-12-02 11:54:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-12-02 11:54:39,519 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-12-02 11:54:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 11:54:39,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 11:54:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-12-02 11:54:39,519 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-12-02 11:54:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 11:54:39,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 11:54:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 11:54:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure get_unused_fd_flags [2024-12-02 11:54:39,519 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unused_fd_flags [2024-12-02 11:54:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 11:54:39,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 11:54:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-12-02 11:54:39,519 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-12-02 11:54:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:54:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_xrcd [2024-12-02 11:54:39,519 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_xrcd [2024-12-02 11:54:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-12-02 11:54:39,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-12-02 11:54:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-12-02 11:54:39,519 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-12-02 11:54:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-12-02 11:54:39,519 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-12-02 11:54:39,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 11:54:39,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 11:54:39,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 11:54:39,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 11:54:39,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 11:54:39,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-12-02 11:54:39,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-12-02 11:54:39,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-12-02 11:54:39,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-12-02 11:54:39,521 INFO L130 BoogieDeclarations]: Found specification of procedure ib_check_mr_access [2024-12-02 11:54:39,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_check_mr_access [2024-12-02 11:54:39,521 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-12-02 11:54:39,521 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-12-02 11:54:39,521 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-12-02 11:54:39,521 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-12-02 11:54:39,521 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 11:54:39,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 11:54:39,521 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2024-12-02 11:54:39,521 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2024-12-02 11:54:39,521 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-12-02 11:54:39,521 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-12-02 11:54:39,521 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_flow [2024-12-02 11:54:39,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_flow [2024-12-02 11:54:39,521 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 11:54:39,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 11:54:39,521 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get___0 [2024-12-02 11:54:39,521 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get___0 [2024-12-02 11:54:39,521 INFO L130 BoogieDeclarations]: Found specification of procedure xrcd_table_delete [2024-12-02 11:54:39,521 INFO L138 BoogieDeclarations]: Found implementation of procedure xrcd_table_delete [2024-12-02 11:54:39,522 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_remove_one [2024-12-02 11:54:39,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_remove_one [2024-12-02 11:54:39,522 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-12-02 11:54:39,522 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-12-02 11:54:39,522 INFO L130 BoogieDeclarations]: Found specification of procedure ib_detach_mcast [2024-12-02 11:54:39,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_detach_mcast [2024-12-02 11:54:39,522 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-12-02 11:54:39,522 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-12-02 11:54:39,522 INFO L130 BoogieDeclarations]: Found specification of procedure show_dev_abi_version [2024-12-02 11:54:39,522 INFO L138 BoogieDeclarations]: Found implementation of procedure show_dev_abi_version [2024-12-02 11:54:39,522 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-12-02 11:54:39,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-12-02 11:54:39,522 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2024-12-02 11:54:39,522 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2024-12-02 11:54:39,522 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_cq [2024-12-02 11:54:39,522 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_cq [2024-12-02 11:54:39,522 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 11:54:39,522 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 11:54:39,522 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_srq [2024-12-02 11:54:39,522 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_srq [2024-12-02 11:54:39,522 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2024-12-02 11:54:39,522 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2024-12-02 11:54:39,522 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_add_one [2024-12-02 11:54:39,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_add_one [2024-12-02 11:54:39,522 INFO L130 BoogieDeclarations]: Found specification of procedure put_qp_read [2024-12-02 11:54:39,522 INFO L138 BoogieDeclarations]: Found implementation of procedure put_qp_read [2024-12-02 11:54:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 11:54:39,523 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 11:54:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2024-12-02 11:54:39,523 INFO L138 BoogieDeclarations]: Found implementation of procedure no_llseek [2024-12-02 11:54:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 11:54:39,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 11:54:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2024-12-02 11:54:39,523 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2024-12-02 11:54:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure ib_copy_from_udata [2024-12-02 11:54:39,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_copy_from_udata [2024-12-02 11:54:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-12-02 11:54:39,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-12-02 11:54:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_uevent [2024-12-02 11:54:39,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_uevent [2024-12-02 11:54:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 11:54:39,523 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 11:54:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure put_cq_read [2024-12-02 11:54:39,523 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cq_read [2024-12-02 11:54:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_modify_qp [2024-12-02 11:54:39,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_modify_qp [2024-12-02 11:54:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:54:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 11:54:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 11:54:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 11:54:39,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-12-02 11:54:39,524 INFO L130 BoogieDeclarations]: Found specification of procedure show_class_attr_string [2024-12-02 11:54:39,525 INFO L138 BoogieDeclarations]: Found implementation of procedure show_class_attr_string [2024-12-02 11:54:39,525 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_pd [2024-12-02 11:54:39,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_pd [2024-12-02 11:54:39,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:54:39,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:54:39,525 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2024-12-02 11:54:39,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2024-12-02 11:54:39,525 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 11:54:39,525 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 11:54:40,832 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:54:40,836 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:54:58,282 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 11:55:40,977 INFO L? ?]: Removed 4453 outVars from TransFormulas that were not future-live. [2024-12-02 11:55:40,977 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:55:41,026 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:55:41,026 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 11:55:41,026 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:55:41 BoogieIcfgContainer [2024-12-02 11:55:41,027 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:55:41,029 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:55:41,029 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:55:41,033 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:55:41,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:54:33" (1/3) ... [2024-12-02 11:55:41,034 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@795032a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:55:41, skipping insertion in model container [2024-12-02 11:55:41,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:54:36" (2/3) ... [2024-12-02 11:55:41,034 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@795032a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:55:41, skipping insertion in model container [2024-12-02 11:55:41,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:55:41" (3/3) ... [2024-12-02 11:55:41,035 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-12-02 11:55:41,050 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:55:41,053 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-12-02 11:55:41,155 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:55:41,166 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;@22e39f9f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:55:41,166 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 11:55:41,177 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-12-02 11:55:41,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2024-12-02 11:55:41,201 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:55:41,202 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-12-02 11:55:41,203 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:55:41,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:55:41,207 INFO L85 PathProgramCache]: Analyzing trace with hash -266649393, now seen corresponding path program 1 times [2024-12-02 11:55:41,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:55:41,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228986346] [2024-12-02 11:55:41,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:55:41,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:55:58,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:55:58,835 INFO L134 CoverageAnalysis]: Checked inductivity of 2399 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 2319 trivial. 0 not checked. [2024-12-02 11:55:58,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:55:58,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228986346] [2024-12-02 11:55:58,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228986346] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:55:58,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224719752] [2024-12-02 11:55:58,836 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:55:58,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:55:58,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:55:58,839 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:55:58,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 11:56:16,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:56:16,555 INFO L256 TraceCheckSpWp]: Trace formula consists of 7556 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 11:56:16,567 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:56:16,607 INFO L134 CoverageAnalysis]: Checked inductivity of 2399 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 2255 trivial. 0 not checked. [2024-12-02 11:56:16,608 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:56:16,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224719752] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:56:16,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:56:16,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 11:56:16,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853699140] [2024-12-02 11:56:16,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:56:16,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 11:56:16,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:56:16,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 11:56:16,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 11:56:16,642 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-12-02 11:56:16,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:56:16,893 INFO L93 Difference]: Finished difference Result 6125 states and 9311 transitions. [2024-12-02 11:56:16,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 11:56:16,895 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-12-02 11:56:16,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:56:16,929 INFO L225 Difference]: With dead ends: 6125 [2024-12-02 11:56:16,929 INFO L226 Difference]: Without dead ends: 3049 [2024-12-02 11:56:17,013 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-12-02 11:56:17,016 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-12-02 11:56:17,018 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-12-02 11:56:17,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3049 states. [2024-12-02 11:56:17,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3049 to 3049. [2024-12-02 11:56:17,300 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-12-02 11:56:17,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3049 states to 3049 states and 4506 transitions. [2024-12-02 11:56:17,342 INFO L78 Accepts]: Start accepts. Automaton has 3049 states and 4506 transitions. Word has length 422 [2024-12-02 11:56:17,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:56:17,343 INFO L471 AbstractCegarLoop]: Abstraction has 3049 states and 4506 transitions. [2024-12-02 11:56:17,344 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-12-02 11:56:17,344 INFO L276 IsEmpty]: Start isEmpty. Operand 3049 states and 4506 transitions. [2024-12-02 11:56:17,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2024-12-02 11:56:17,359 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:56:17,359 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-12-02 11:56:17,388 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 11:56:17,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:56:17,565 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:56:17,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:56:17,589 INFO L85 PathProgramCache]: Analyzing trace with hash 768031345, now seen corresponding path program 1 times [2024-12-02 11:56:17,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:56:17,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214943363] [2024-12-02 11:56:17,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:56:17,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:56:33,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:56:34,513 INFO L134 CoverageAnalysis]: Checked inductivity of 2399 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2399 trivial. 0 not checked. [2024-12-02 11:56:34,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:56:34,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214943363] [2024-12-02 11:56:34,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214943363] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:56:34,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:56:34,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:56:34,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986220522] [2024-12-02 11:56:34,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:56:34,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:56:34,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:56:34,516 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:56:34,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:56:34,516 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-12-02 11:56:34,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:56:34,945 INFO L93 Difference]: Finished difference Result 9009 states and 13510 transitions. [2024-12-02 11:56:34,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:56:34,946 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-12-02 11:56:34,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:56:34,992 INFO L225 Difference]: With dead ends: 9009 [2024-12-02 11:56:34,992 INFO L226 Difference]: Without dead ends: 6008 [2024-12-02 11:56:35,013 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-12-02 11:56:35,014 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-12-02 11:56:35,014 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-12-02 11:56:35,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6008 states. [2024-12-02 11:56:35,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6008 to 6005. [2024-12-02 11:56:35,319 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-12-02 11:56:35,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6005 states to 6005 states and 8886 transitions. [2024-12-02 11:56:35,366 INFO L78 Accepts]: Start accepts. Automaton has 6005 states and 8886 transitions. Word has length 422 [2024-12-02 11:56:35,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:56:35,367 INFO L471 AbstractCegarLoop]: Abstraction has 6005 states and 8886 transitions. [2024-12-02 11:56:35,368 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-12-02 11:56:35,368 INFO L276 IsEmpty]: Start isEmpty. Operand 6005 states and 8886 transitions. [2024-12-02 11:56:35,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-12-02 11:56:35,380 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:56:35,381 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-12-02 11:56:35,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:56:35,381 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:56:35,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:56:35,382 INFO L85 PathProgramCache]: Analyzing trace with hash -321681775, now seen corresponding path program 1 times [2024-12-02 11:56:35,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:56:35,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474487042] [2024-12-02 11:56:35,382 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:56:35,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:56:51,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:56:52,418 INFO L134 CoverageAnalysis]: Checked inductivity of 2402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2402 trivial. 0 not checked. [2024-12-02 11:56:52,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:56:52,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474487042] [2024-12-02 11:56:52,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474487042] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:56:52,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:56:52,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:56:52,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812230376] [2024-12-02 11:56:52,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:56:52,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:56:52,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:56:52,420 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:56:52,420 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:56:52,421 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-12-02 11:56:53,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:56:53,338 INFO L93 Difference]: Finished difference Result 17757 states and 26992 transitions. [2024-12-02 11:56:53,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:56:53,339 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-12-02 11:56:53,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:56:53,435 INFO L225 Difference]: With dead ends: 17757 [2024-12-02 11:56:53,435 INFO L226 Difference]: Without dead ends: 11820 [2024-12-02 11:56:53,471 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-12-02 11:56:53,471 INFO L435 NwaCegarLoop]: 4556 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, 9012 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 11:56:53,471 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4598 Valid, 9012 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 11:56:53,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11820 states. [2024-12-02 11:56:54,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11820 to 11789. [2024-12-02 11:56:54,084 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-12-02 11:56:54,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11789 states to 11789 states and 18164 transitions. [2024-12-02 11:56:54,190 INFO L78 Accepts]: Start accepts. Automaton has 11789 states and 18164 transitions. Word has length 442 [2024-12-02 11:56:54,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:56:54,192 INFO L471 AbstractCegarLoop]: Abstraction has 11789 states and 18164 transitions. [2024-12-02 11:56:54,192 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-12-02 11:56:54,192 INFO L276 IsEmpty]: Start isEmpty. Operand 11789 states and 18164 transitions. [2024-12-02 11:56:54,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2024-12-02 11:56:54,203 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:56:54,204 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-12-02 11:56:54,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 11:56:54,204 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:56:54,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:56:54,204 INFO L85 PathProgramCache]: Analyzing trace with hash -1711305498, now seen corresponding path program 1 times [2024-12-02 11:56:54,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:56:54,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578755049] [2024-12-02 11:56:54,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:56:54,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:57:09,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:57:10,227 INFO L134 CoverageAnalysis]: Checked inductivity of 2402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2402 trivial. 0 not checked. [2024-12-02 11:57:10,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:57:10,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578755049] [2024-12-02 11:57:10,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578755049] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:57:10,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:57:10,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:57:10,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488751071] [2024-12-02 11:57:10,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:57:10,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:57:10,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:57:10,230 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:57:10,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:57:10,230 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-12-02 11:57:10,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:57:10,855 INFO L93 Difference]: Finished difference Result 23154 states and 35610 transitions. [2024-12-02 11:57:10,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:57:10,856 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-12-02 11:57:10,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:57:10,950 INFO L225 Difference]: With dead ends: 23154 [2024-12-02 11:57:10,950 INFO L226 Difference]: Without dead ends: 11433 [2024-12-02 11:57:11,012 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-12-02 11:57:11,013 INFO L435 NwaCegarLoop]: 4422 mSDtfsCounter, 4412 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:57:11,013 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.1s Time] [2024-12-02 11:57:11,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11433 states. [2024-12-02 11:57:11,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11433 to 11427. [2024-12-02 11:57:11,594 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-12-02 11:57:11,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11427 states to 11427 states and 17532 transitions. [2024-12-02 11:57:11,678 INFO L78 Accepts]: Start accepts. Automaton has 11427 states and 17532 transitions. Word has length 450 [2024-12-02 11:57:11,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:57:11,679 INFO L471 AbstractCegarLoop]: Abstraction has 11427 states and 17532 transitions. [2024-12-02 11:57:11,680 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-12-02 11:57:11,680 INFO L276 IsEmpty]: Start isEmpty. Operand 11427 states and 17532 transitions. [2024-12-02 11:57:11,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-12-02 11:57:11,689 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:57:11,689 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-12-02 11:57:11,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 11:57:11,690 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:57:11,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:57:11,690 INFO L85 PathProgramCache]: Analyzing trace with hash -2112851012, now seen corresponding path program 1 times [2024-12-02 11:57:11,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:57:11,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184855889] [2024-12-02 11:57:11,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:57:11,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:57:28,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:57:28,692 INFO L134 CoverageAnalysis]: Checked inductivity of 2402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2402 trivial. 0 not checked. [2024-12-02 11:57:28,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:57:28,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184855889] [2024-12-02 11:57:28,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184855889] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:57:28,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:57:28,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:57:28,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91386316] [2024-12-02 11:57:28,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:57:28,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:57:28,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:57:28,694 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:57:28,694 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:57:28,694 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-12-02 11:57:29,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:57:29,236 INFO L93 Difference]: Finished difference Result 22508 states and 34544 transitions. [2024-12-02 11:57:29,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:57:29,237 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-12-02 11:57:29,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:57:29,315 INFO L225 Difference]: With dead ends: 22508 [2024-12-02 11:57:29,315 INFO L226 Difference]: Without dead ends: 11149 [2024-12-02 11:57:29,365 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-12-02 11:57:29,365 INFO L435 NwaCegarLoop]: 4319 mSDtfsCounter, 4314 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:57:29,366 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.1s Time] [2024-12-02 11:57:29,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11149 states. [2024-12-02 11:57:29,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11149 to 11149. [2024-12-02 11:57:29,924 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-12-02 11:57:29,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11149 states to 11149 states and 17104 transitions. [2024-12-02 11:57:30,002 INFO L78 Accepts]: Start accepts. Automaton has 11149 states and 17104 transitions. Word has length 454 [2024-12-02 11:57:30,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:57:30,003 INFO L471 AbstractCegarLoop]: Abstraction has 11149 states and 17104 transitions. [2024-12-02 11:57:30,003 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-12-02 11:57:30,003 INFO L276 IsEmpty]: Start isEmpty. Operand 11149 states and 17104 transitions. [2024-12-02 11:57:30,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2024-12-02 11:57:30,006 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:57:30,007 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-12-02 11:57:30,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 11:57:30,007 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:57:30,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:57:30,008 INFO L85 PathProgramCache]: Analyzing trace with hash -437760882, now seen corresponding path program 1 times [2024-12-02 11:57:30,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:57:30,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951722922] [2024-12-02 11:57:30,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:57:30,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:57:46,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:57:46,736 INFO L134 CoverageAnalysis]: Checked inductivity of 2402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2402 trivial. 0 not checked. [2024-12-02 11:57:46,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:57:46,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951722922] [2024-12-02 11:57:46,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951722922] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:57:46,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:57:46,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:57:46,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852501717] [2024-12-02 11:57:46,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:57:46,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:57:46,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:57:46,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:57:46,739 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:57:46,739 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-12-02 11:57:47,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:57:47,571 INFO L93 Difference]: Finished difference Result 33249 states and 51022 transitions. [2024-12-02 11:57:47,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:57:47,571 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-12-02 11:57:47,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:57:47,787 INFO L225 Difference]: With dead ends: 33249 [2024-12-02 11:57:47,787 INFO L226 Difference]: Without dead ends: 22168 [2024-12-02 11:57:47,826 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-12-02 11:57:47,827 INFO L435 NwaCegarLoop]: 8349 mSDtfsCounter, 4289 mSDsluCounter, 4215 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4289 SdHoareTripleChecker+Valid, 12564 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:57:47,827 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4289 Valid, 12564 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:57:47,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22168 states. [2024-12-02 11:57:48,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22168 to 22149. [2024-12-02 11:57:48,959 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-12-02 11:57:49,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22149 states to 22149 states and 33986 transitions. [2024-12-02 11:57:49,093 INFO L78 Accepts]: Start accepts. Automaton has 22149 states and 33986 transitions. Word has length 470 [2024-12-02 11:57:49,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:57:49,094 INFO L471 AbstractCegarLoop]: Abstraction has 22149 states and 33986 transitions. [2024-12-02 11:57:49,094 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-12-02 11:57:49,094 INFO L276 IsEmpty]: Start isEmpty. Operand 22149 states and 33986 transitions. [2024-12-02 11:57:49,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2024-12-02 11:57:49,099 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:57:49,099 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-12-02 11:57:49,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 11:57:49,100 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:57:49,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:57:49,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1642929100, now seen corresponding path program 1 times [2024-12-02 11:57:49,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:57:49,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626076349] [2024-12-02 11:57:49,100 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:57:49,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:58:06,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:58:07,070 INFO L134 CoverageAnalysis]: Checked inductivity of 2647 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2640 trivial. 0 not checked. [2024-12-02 11:58:07,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:58:07,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626076349] [2024-12-02 11:58:07,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626076349] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:58:07,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:58:07,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:58:07,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773246097] [2024-12-02 11:58:07,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:58:07,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:58:07,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:58:07,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:58:07,072 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:58:07,072 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-12-02 11:58:11,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:58:12,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:58:12,671 INFO L93 Difference]: Finished difference Result 55253 states and 84806 transitions. [2024-12-02 11:58:12,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:58:12,672 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-12-02 11:58:12,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:58:12,801 INFO L225 Difference]: With dead ends: 55253 [2024-12-02 11:58:12,801 INFO L226 Difference]: Without dead ends: 33182 [2024-12-02 11:58:12,865 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-12-02 11:58:12,865 INFO L435 NwaCegarLoop]: 8344 mSDtfsCounter, 4203 mSDsluCounter, 4303 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s 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, 4.6s IncrementalHoareTripleChecker+Time [2024-12-02 11:58:12,865 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4203 Valid, 12647 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 11:58:12,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33182 states. [2024-12-02 11:58:13,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33182 to 33163. [2024-12-02 11:58:13,824 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-12-02 11:58:13,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33163 states to 33163 states and 50890 transitions. [2024-12-02 11:58:14,000 INFO L78 Accepts]: Start accepts. Automaton has 33163 states and 50890 transitions. Word has length 510 [2024-12-02 11:58:14,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:58:14,001 INFO L471 AbstractCegarLoop]: Abstraction has 33163 states and 50890 transitions. [2024-12-02 11:58:14,001 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-12-02 11:58:14,001 INFO L276 IsEmpty]: Start isEmpty. Operand 33163 states and 50890 transitions. [2024-12-02 11:58:14,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2024-12-02 11:58:14,004 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:58:14,004 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-12-02 11:58:14,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 11:58:14,004 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:58:14,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:58:14,004 INFO L85 PathProgramCache]: Analyzing trace with hash 541807763, now seen corresponding path program 1 times [2024-12-02 11:58:14,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:58:14,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185404221] [2024-12-02 11:58:14,005 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:58:14,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:58:30,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:58:32,922 INFO L134 CoverageAnalysis]: Checked inductivity of 2663 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2663 trivial. 0 not checked. [2024-12-02 11:58:32,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:58:32,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185404221] [2024-12-02 11:58:32,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185404221] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:58:32,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:58:32,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 11:58:32,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041840360] [2024-12-02 11:58:32,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:58:32,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 11:58:32,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:58:32,924 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 11:58:32,924 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:58:32,925 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-12-02 11:58:35,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:58:35,270 INFO L93 Difference]: Finished difference Result 66188 states and 105183 transitions. [2024-12-02 11:58:35,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 11:58:35,271 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-12-02 11:58:35,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:58:35,448 INFO L225 Difference]: With dead ends: 66188 [2024-12-02 11:58:35,449 INFO L226 Difference]: Without dead ends: 33103 [2024-12-02 11:58:35,599 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-12-02 11:58:35,600 INFO L435 NwaCegarLoop]: 4304 mSDtfsCounter, 28 mSDsluCounter, 21510 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 25814 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:58:35,600 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 25814 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 11:58:35,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33103 states. [2024-12-02 11:58:36,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33103 to 33049. [2024-12-02 11:58:36,875 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-12-02 11:58:36,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33049 states to 33049 states and 50501 transitions. [2024-12-02 11:58:37,024 INFO L78 Accepts]: Start accepts. Automaton has 33049 states and 50501 transitions. Word has length 526 [2024-12-02 11:58:37,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:58:37,024 INFO L471 AbstractCegarLoop]: Abstraction has 33049 states and 50501 transitions. [2024-12-02 11:58:37,024 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-12-02 11:58:37,025 INFO L276 IsEmpty]: Start isEmpty. Operand 33049 states and 50501 transitions. [2024-12-02 11:58:37,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2024-12-02 11:58:37,030 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:58:37,030 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-12-02 11:58:37,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 11:58:37,030 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:58:37,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:58:37,030 INFO L85 PathProgramCache]: Analyzing trace with hash 410536817, now seen corresponding path program 1 times [2024-12-02 11:58:37,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:58:37,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286984119] [2024-12-02 11:58:37,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:58:37,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:58:53,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:58:54,588 INFO L134 CoverageAnalysis]: Checked inductivity of 3176 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3172 trivial. 0 not checked. [2024-12-02 11:58:54,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:58:54,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286984119] [2024-12-02 11:58:54,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286984119] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:58:54,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:58:54,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:58:54,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384784046] [2024-12-02 11:58:54,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:58:54,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:58:54,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:58:54,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:58:54,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:58:54,591 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-12-02 11:58:58,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:59:00,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:59:00,920 INFO L93 Difference]: Finished difference Result 81985 states and 126177 transitions. [2024-12-02 11:59:00,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:59:00,921 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-12-02 11:59:00,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:59:01,147 INFO L225 Difference]: With dead ends: 81985 [2024-12-02 11:59:01,147 INFO L226 Difference]: Without dead ends: 49014 [2024-12-02 11:59:01,261 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-12-02 11:59:01,261 INFO L435 NwaCegarLoop]: 6174 mSDtfsCounter, 4126 mSDsluCounter, 4358 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4126 SdHoareTripleChecker+Valid, 10532 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 11:59:01,262 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4126 Valid, 10532 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 11:59:01,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49014 states. [2024-12-02 11:59:02,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49014 to 48845. [2024-12-02 11:59:02,777 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-12-02 11:59:03,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48845 states to 48845 states and 75572 transitions. [2024-12-02 11:59:03,231 INFO L78 Accepts]: Start accepts. Automaton has 48845 states and 75572 transitions. Word has length 626 [2024-12-02 11:59:03,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:59:03,232 INFO L471 AbstractCegarLoop]: Abstraction has 48845 states and 75572 transitions. [2024-12-02 11:59:03,232 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-12-02 11:59:03,232 INFO L276 IsEmpty]: Start isEmpty. Operand 48845 states and 75572 transitions. [2024-12-02 11:59:03,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 640 [2024-12-02 11:59:03,239 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:59:03,240 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-12-02 11:59:03,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 11:59:03,240 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:59:03,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:59:03,240 INFO L85 PathProgramCache]: Analyzing trace with hash -228781187, now seen corresponding path program 1 times [2024-12-02 11:59:03,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:59:03,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667968878] [2024-12-02 11:59:03,241 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:59:03,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:59:19,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:59:19,786 INFO L134 CoverageAnalysis]: Checked inductivity of 3190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3190 trivial. 0 not checked. [2024-12-02 11:59:19,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:59:19,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667968878] [2024-12-02 11:59:19,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667968878] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:59:19,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:59:19,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:59:19,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055626617] [2024-12-02 11:59:19,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:59:19,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:59:19,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:59:19,788 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:59:19,788 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:59:19,789 INFO L87 Difference]: Start difference. First operand 48845 states and 75572 transitions. Second operand has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-12-02 11:59:21,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:59:21,514 INFO L93 Difference]: Finished difference Result 97612 states and 153747 transitions. [2024-12-02 11:59:21,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:59:21,514 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 639 [2024-12-02 11:59:21,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:59:21,757 INFO L225 Difference]: With dead ends: 97612 [2024-12-02 11:59:21,757 INFO L226 Difference]: Without dead ends: 48845 [2024-12-02 11:59:21,998 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-12-02 11:59:21,998 INFO L435 NwaCegarLoop]: 4314 mSDtfsCounter, 0 mSDsluCounter, 4308 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8622 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:59:21,999 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8622 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:59:22,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48845 states. [2024-12-02 11:59:23,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48845 to 48845. [2024-12-02 11:59:23,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48845 states, 32652 states have (on average 1.3634999387480093) internal successors, (44521), 33939 states have internal predecessors, (44521), 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-12-02 11:59:24,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48845 states to 48845 states and 75518 transitions. [2024-12-02 11:59:24,155 INFO L78 Accepts]: Start accepts. Automaton has 48845 states and 75518 transitions. Word has length 639 [2024-12-02 11:59:24,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:59:24,155 INFO L471 AbstractCegarLoop]: Abstraction has 48845 states and 75518 transitions. [2024-12-02 11:59:24,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-12-02 11:59:24,156 INFO L276 IsEmpty]: Start isEmpty. Operand 48845 states and 75518 transitions. [2024-12-02 11:59:24,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2024-12-02 11:59:24,165 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:59:24,165 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, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:59:24,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 11:59:24,166 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:59:24,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:59:24,166 INFO L85 PathProgramCache]: Analyzing trace with hash 631119912, now seen corresponding path program 1 times [2024-12-02 11:59:24,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:59:24,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652442900] [2024-12-02 11:59:24,166 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:59:24,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:59:41,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:59:42,454 INFO L134 CoverageAnalysis]: Checked inductivity of 3185 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 3176 trivial. 0 not checked. [2024-12-02 11:59:42,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:59:42,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652442900] [2024-12-02 11:59:42,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652442900] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:59:42,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:59:42,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:59:42,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999165509] [2024-12-02 11:59:42,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:59:42,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:59:42,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:59:42,456 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:59:42,456 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:59:42,456 INFO L87 Difference]: Start difference. First operand 48845 states and 75518 transitions. Second operand has 5 states, 5 states have (on average 36.2) internal successors, (181), 4 states have internal predecessors, (181), 2 states have call successors, (63), 2 states have call predecessors, (63), 2 states have return successors, (56), 3 states have call predecessors, (56), 2 states have call successors, (56) [2024-12-02 11:59:46,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:59:49,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:59:49,726 INFO L93 Difference]: Finished difference Result 129833 states and 200101 transitions. [2024-12-02 11:59:49,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 11:59:49,727 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.2) internal successors, (181), 4 states have internal predecessors, (181), 2 states have call successors, (63), 2 states have call predecessors, (63), 2 states have return successors, (56), 3 states have call predecessors, (56), 2 states have call successors, (56) Word has length 641 [2024-12-02 11:59:49,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:59:50,106 INFO L225 Difference]: With dead ends: 129833 [2024-12-02 11:59:50,106 INFO L226 Difference]: Without dead ends: 81066 [2024-12-02 11:59:50,433 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:59:50,433 INFO L435 NwaCegarLoop]: 8190 mSDtfsCounter, 4045 mSDsluCounter, 20686 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4046 SdHoareTripleChecker+Valid, 28876 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 11:59:50,434 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4046 Valid, 28876 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 11:59:50,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81066 states. [2024-12-02 11:59:53,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81066 to 81035. [2024-12-02 11:59:53,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81035 states, 54208 states have (on average 1.3633596517119244) internal successors, (73905), 56365 states have internal predecessors, (73905), 22735 states have call successors, (22735), 4080 states have call predecessors, (22735), 4091 states have return successors, (28007), 22467 states have call predecessors, (28007), 22733 states have call successors, (28007) [2024-12-02 11:59:53,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81035 states to 81035 states and 124647 transitions. [2024-12-02 11:59:53,767 INFO L78 Accepts]: Start accepts. Automaton has 81035 states and 124647 transitions. Word has length 641 [2024-12-02 11:59:53,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:59:53,767 INFO L471 AbstractCegarLoop]: Abstraction has 81035 states and 124647 transitions. [2024-12-02 11:59:53,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.2) internal successors, (181), 4 states have internal predecessors, (181), 2 states have call successors, (63), 2 states have call predecessors, (63), 2 states have return successors, (56), 3 states have call predecessors, (56), 2 states have call successors, (56) [2024-12-02 11:59:53,767 INFO L276 IsEmpty]: Start isEmpty. Operand 81035 states and 124647 transitions. [2024-12-02 11:59:53,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2024-12-02 11:59:53,774 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:59:53,774 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, 1, 1] [2024-12-02 11:59:53,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 11:59:53,774 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:59:53,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:59:53,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1190834008, now seen corresponding path program 1 times [2024-12-02 11:59:53,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:59:53,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20978782] [2024-12-02 11:59:53,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:59:53,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:00:12,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:00:16,978 INFO L134 CoverageAnalysis]: Checked inductivity of 3190 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 3178 trivial. 0 not checked. [2024-12-02 12:00:16,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:00:16,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20978782] [2024-12-02 12:00:16,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20978782] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:00:16,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1261696037] [2024-12-02 12:00:16,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:00:16,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:00:16,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:00:16,981 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:00:16,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 12:00:36,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:00:36,240 INFO L256 TraceCheckSpWp]: Trace formula consists of 8894 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 12:00:36,251 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:00:37,162 INFO L134 CoverageAnalysis]: Checked inductivity of 3190 backedges. 723 proven. 0 refuted. 0 times theorem prover too weak. 2467 trivial. 0 not checked. [2024-12-02 12:00:37,162 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:00:37,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1261696037] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:00:37,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:00:37,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2024-12-02 12:00:37,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566206244] [2024-12-02 12:00:37,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:00:37,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:00:37,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:00:37,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:00:37,164 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-12-02 12:00:37,164 INFO L87 Difference]: Start difference. First operand 81035 states and 124647 transitions. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-12-02 12:00:41,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:00:47,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:00:47,747 INFO L93 Difference]: Finished difference Result 243009 states and 373809 transitions. [2024-12-02 12:00:47,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 12:00:47,747 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 641 [2024-12-02 12:00:47,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:00:48,500 INFO L225 Difference]: With dead ends: 243009 [2024-12-02 12:00:48,500 INFO L226 Difference]: Without dead ends: 161647 [2024-12-02 12:00:48,821 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 653 GetRequests, 640 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2024-12-02 12:00:48,821 INFO L435 NwaCegarLoop]: 8519 mSDtfsCounter, 4212 mSDsluCounter, 21313 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4216 SdHoareTripleChecker+Valid, 29832 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:00:48,822 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4216 Valid, 29832 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 50 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-12-02 12:00:48,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161647 states. [2024-12-02 12:00:55,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161647 to 161047. [2024-12-02 12:00:55,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161047 states, 107743 states have (on average 1.3642278384674642) internal successors, (146986), 112026 states have internal predecessors, (146986), 45213 states have call successors, (45213), 8067 states have call predecessors, (45213), 8090 states have return successors, (55759), 44590 states have call predecessors, (55759), 45211 states have call successors, (55759) [2024-12-02 12:00:56,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161047 states to 161047 states and 247958 transitions. [2024-12-02 12:00:56,295 INFO L78 Accepts]: Start accepts. Automaton has 161047 states and 247958 transitions. Word has length 641 [2024-12-02 12:00:56,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:00:56,296 INFO L471 AbstractCegarLoop]: Abstraction has 161047 states and 247958 transitions. [2024-12-02 12:00:56,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-12-02 12:00:56,296 INFO L276 IsEmpty]: Start isEmpty. Operand 161047 states and 247958 transitions. [2024-12-02 12:00:56,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 659 [2024-12-02 12:00:56,304 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:00:56,305 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, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:00:56,338 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 12:00:56,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:00:56,505 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:00:56,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:00:56,506 INFO L85 PathProgramCache]: Analyzing trace with hash 228219183, now seen corresponding path program 1 times [2024-12-02 12:00:56,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:00:56,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551174017] [2024-12-02 12:00:56,506 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:00:56,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:01:13,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:01:19,299 INFO L134 CoverageAnalysis]: Checked inductivity of 3210 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 3196 trivial. 0 not checked. [2024-12-02 12:01:19,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:01:19,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551174017] [2024-12-02 12:01:19,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551174017] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:01:19,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1019554027] [2024-12-02 12:01:19,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:01:19,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:01:19,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:01:19,302 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:01:19,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 12:01:40,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:01:40,213 INFO L256 TraceCheckSpWp]: Trace formula consists of 9052 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 12:01:40,240 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:01:41,152 INFO L134 CoverageAnalysis]: Checked inductivity of 3210 backedges. 538 proven. 0 refuted. 0 times theorem prover too weak. 2672 trivial. 0 not checked. [2024-12-02 12:01:41,152 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:01:41,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1019554027] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:01:41,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:01:41,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2024-12-02 12:01:41,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936290833] [2024-12-02 12:01:41,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:01:41,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 12:01:41,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:01:41,157 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 12:01:41,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-12-02 12:01:41,158 INFO L87 Difference]: Start difference. First operand 161047 states and 247958 transitions. Second operand has 4 states, 4 states have (on average 50.25) internal successors, (201), 4 states have internal predecessors, (201), 3 states have call successors, (65), 2 states have call predecessors, (65), 3 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2024-12-02 12:01:49,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:01:49,310 INFO L93 Difference]: Finished difference Result 322256 states and 515246 transitions. [2024-12-02 12:01:49,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 12:01:49,311 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 50.25) internal successors, (201), 4 states have internal predecessors, (201), 3 states have call successors, (65), 2 states have call predecessors, (65), 3 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) Word has length 658 [2024-12-02 12:01:49,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:01:50,877 INFO L225 Difference]: With dead ends: 322256 [2024-12-02 12:01:50,877 INFO L226 Difference]: Without dead ends: 161047 [2024-12-02 12:01:51,709 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 668 GetRequests, 658 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-12-02 12:01:51,711 INFO L435 NwaCegarLoop]: 4314 mSDtfsCounter, 2 mSDsluCounter, 8620 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 12934 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:01:51,711 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 12934 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:01:51,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161047 states. [2024-12-02 12:02:00,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161047 to 161047. [2024-12-02 12:02:00,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161047 states, 107743 states have (on average 1.3636709577420343) internal successors, (146926), 112026 states have internal predecessors, (146926), 45213 states have call successors, (45213), 8067 states have call predecessors, (45213), 8090 states have return successors, (55759), 44590 states have call predecessors, (55759), 45211 states have call successors, (55759) [2024-12-02 12:02:01,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161047 states to 161047 states and 247898 transitions. [2024-12-02 12:02:01,487 INFO L78 Accepts]: Start accepts. Automaton has 161047 states and 247898 transitions. Word has length 658 [2024-12-02 12:02:01,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:02:01,488 INFO L471 AbstractCegarLoop]: Abstraction has 161047 states and 247898 transitions. [2024-12-02 12:02:01,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 50.25) internal successors, (201), 4 states have internal predecessors, (201), 3 states have call successors, (65), 2 states have call predecessors, (65), 3 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2024-12-02 12:02:01,489 INFO L276 IsEmpty]: Start isEmpty. Operand 161047 states and 247898 transitions. [2024-12-02 12:02:01,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 661 [2024-12-02 12:02:01,565 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:02:01,566 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, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:02:01,617 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 12:02:01,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 12:02:01,768 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:02:01,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:02:01,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1880168436, now seen corresponding path program 1 times [2024-12-02 12:02:01,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:02:01,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665380588] [2024-12-02 12:02:01,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:02:01,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:02:19,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:02:25,959 INFO L134 CoverageAnalysis]: Checked inductivity of 3210 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 3196 trivial. 0 not checked. [2024-12-02 12:02:25,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:02:25,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665380588] [2024-12-02 12:02:25,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665380588] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:02:25,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [651461014] [2024-12-02 12:02:25,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:02:25,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:02:25,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:02:25,962 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:02:25,963 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 12:02:46,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:02:46,906 INFO L256 TraceCheckSpWp]: Trace formula consists of 9055 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-12-02 12:02:46,927 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:02:47,499 INFO L134 CoverageAnalysis]: Checked inductivity of 3210 backedges. 540 proven. 0 refuted. 0 times theorem prover too weak. 2670 trivial. 0 not checked. [2024-12-02 12:02:47,499 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:02:47,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [651461014] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:02:47,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:02:47,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 10 [2024-12-02 12:02:47,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845104452] [2024-12-02 12:02:47,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:02:47,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 12:02:47,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:02:47,503 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 12:02:47,503 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-12-02 12:02:47,504 INFO L87 Difference]: Start difference. First operand 161047 states and 247898 transitions. Second operand has 10 states, 10 states have (on average 20.5) internal successors, (205), 7 states have internal predecessors, (205), 2 states have call successors, (65), 2 states have call predecessors, (65), 5 states have return successors, (62), 5 states have call predecessors, (62), 2 states have call successors, (62) [2024-12-02 12:02:54,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:02:54,692 INFO L93 Difference]: Finished difference Result 322676 states and 517514 transitions. [2024-12-02 12:02:54,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 12:02:54,693 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 20.5) internal successors, (205), 7 states have internal predecessors, (205), 2 states have call successors, (65), 2 states have call predecessors, (65), 5 states have return successors, (62), 5 states have call predecessors, (62), 2 states have call successors, (62) Word has length 660 [2024-12-02 12:02:54,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:02:56,114 INFO L225 Difference]: With dead ends: 322676 [2024-12-02 12:02:56,114 INFO L226 Difference]: Without dead ends: 161707 [2024-12-02 12:02:56,940 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 662 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-12-02 12:02:56,941 INFO L435 NwaCegarLoop]: 4332 mSDtfsCounter, 0 mSDsluCounter, 34635 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 38967 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 12:02:56,941 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 38967 Invalid, 65 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 12:02:57,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161707 states. [2024-12-02 12:03:04,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161707 to 161707. [2024-12-02 12:03:04,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161707 states, 108223 states have (on average 1.3620579728893119) internal successors, (147406), 112506 states have internal predecessors, (147406), 45213 states have call successors, (45213), 8067 states have call predecessors, (45213), 8270 states have return successors, (57967), 44770 states have call predecessors, (57967), 45211 states have call successors, (57967) [2024-12-02 12:03:05,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161707 states to 161707 states and 250586 transitions. [2024-12-02 12:03:05,494 INFO L78 Accepts]: Start accepts. Automaton has 161707 states and 250586 transitions. Word has length 660 [2024-12-02 12:03:05,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:03:05,495 INFO L471 AbstractCegarLoop]: Abstraction has 161707 states and 250586 transitions. [2024-12-02 12:03:05,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 20.5) internal successors, (205), 7 states have internal predecessors, (205), 2 states have call successors, (65), 2 states have call predecessors, (65), 5 states have return successors, (62), 5 states have call predecessors, (62), 2 states have call successors, (62) [2024-12-02 12:03:05,495 INFO L276 IsEmpty]: Start isEmpty. Operand 161707 states and 250586 transitions. [2024-12-02 12:03:05,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2024-12-02 12:03:05,552 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:03:05,552 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 11, 11, 11, 11, 11, 11, 11, 11, 4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:03:05,606 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-12-02 12:03:05,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:03:05,753 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:03:05,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:03:05,754 INFO L85 PathProgramCache]: Analyzing trace with hash -1192485161, now seen corresponding path program 1 times [2024-12-02 12:03:05,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:03:05,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380584502] [2024-12-02 12:03:05,754 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:03:05,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:03:24,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:03:27,483 INFO L134 CoverageAnalysis]: Checked inductivity of 3390 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 3320 trivial. 0 not checked. [2024-12-02 12:03:27,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:03:27,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380584502] [2024-12-02 12:03:27,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380584502] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:03:27,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1143866571] [2024-12-02 12:03:27,484 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:03:27,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:03:27,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:03:27,489 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:03:27,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55beb9c4-1523-4eca-b5ea-218cbe0f0990/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 12:05:54,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:05:54,809 INFO L256 TraceCheckSpWp]: Trace formula consists of 9122 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-02 12:05:54,821 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:05:55,340 INFO L134 CoverageAnalysis]: Checked inductivity of 3390 backedges. 940 proven. 0 refuted. 0 times theorem prover too weak. 2450 trivial. 0 not checked. [2024-12-02 12:05:55,341 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:05:55,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1143866571] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:05:55,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:05:55,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2024-12-02 12:05:55,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772256896] [2024-12-02 12:05:55,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:05:55,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 12:05:55,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:05:55,343 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 12:05:55,344 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 12:05:55,344 INFO L87 Difference]: Start difference. First operand 161707 states and 250586 transitions. Second operand has 6 states, 5 states have (on average 39.6) internal successors, (198), 6 states have internal predecessors, (198), 3 states have call successors, (67), 2 states have call predecessors, (67), 4 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2024-12-02 12:06:01,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:06:01,847 INFO L93 Difference]: Finished difference Result 323372 states and 501123 transitions. [2024-12-02 12:06:01,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 12:06:01,848 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 39.6) internal successors, (198), 6 states have internal predecessors, (198), 3 states have call successors, (67), 2 states have call predecessors, (67), 4 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 680 [2024-12-02 12:06:01,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:06:03,502 INFO L225 Difference]: With dead ends: 323372 [2024-12-02 12:06:03,502 INFO L226 Difference]: Without dead ends: 161708 [2024-12-02 12:06:04,705 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 686 GetRequests, 679 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-12-02 12:06:04,706 INFO L435 NwaCegarLoop]: 4302 mSDtfsCounter, 4 mSDsluCounter, 17180 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 21482 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-12-02 12:06:04,706 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 21482 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-12-02 12:06:04,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161708 states.