./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-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c6fc5be-f237-4315-9bbe-ab46d18fe748/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c6fc5be-f237-4315-9bbe-ab46d18fe748/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c6fc5be-f237-4315-9bbe-ab46d18fe748/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c6fc5be-f237-4315-9bbe-ab46d18fe748/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c6fc5be-f237-4315-9bbe-ab46d18fe748/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c6fc5be-f237-4315-9bbe-ab46d18fe748/bin/ukojak-verify-EEHR8qb7sm --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 Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 7042caef2b07f4b73e0d06f42dcf6069ad2ecac0c225cd34c9db55fea01f29da --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 16:46:48,075 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 16:46:48,143 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c6fc5be-f237-4315-9bbe-ab46d18fe748/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-11-13 16:46:48,149 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 16:46:48,149 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 16:46:48,174 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 16:46:48,175 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 16:46:48,175 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 16:46:48,176 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 16:46:48,176 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 16:46:48,176 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 16:46:48,177 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 16:46:48,177 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 16:46:48,177 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 16:46:48,177 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 16:46:48,177 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 16:46:48,177 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 16:46:48,178 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 16:46:48,178 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 16:46:48,178 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 16:46:48,178 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 16:46:48,178 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 16:46:48,178 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 16:46:48,179 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 16:46:48,179 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 16:46:48,179 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 16:46:48,179 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 16:46:48,179 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 16:46:48,180 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 16:46:48,180 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 16:46:48,180 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_7c6fc5be-f237-4315-9bbe-ab46d18fe748/bin/ukojak-verify-EEHR8qb7sm 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 -> Kojak 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 -> 7042caef2b07f4b73e0d06f42dcf6069ad2ecac0c225cd34c9db55fea01f29da [2024-11-13 16:46:48,577 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 16:46:48,588 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 16:46:48,590 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 16:46:48,592 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 16:46:48,593 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 16:46:48,596 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c6fc5be-f237-4315-9bbe-ab46d18fe748/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-13 16:46:50,716 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 16:46:51,593 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 16:46:51,594 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c6fc5be-f237-4315-9bbe-ab46d18fe748/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i [2024-11-13 16:46:51,686 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c6fc5be-f237-4315-9bbe-ab46d18fe748/bin/ukojak-verify-EEHR8qb7sm/data/8b34d7d34/72d49be9d0ae48c58a9e1617950fe580/FLAGb2ed5c67f [2024-11-13 16:46:51,716 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c6fc5be-f237-4315-9bbe-ab46d18fe748/bin/ukojak-verify-EEHR8qb7sm/data/8b34d7d34/72d49be9d0ae48c58a9e1617950fe580 [2024-11-13 16:46:51,719 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 16:46:51,721 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 16:46:51,725 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 16:46:51,726 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 16:46:51,732 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 16:46:51,734 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:46:51" (1/1) ... [2024-11-13 16:46:51,737 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@605e4453 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:46:51, skipping insertion in model container [2024-11-13 16:46:51,737 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:46:51" (1/1) ... [2024-11-13 16:46:51,953 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 16:46:54,889 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_7c6fc5be-f237-4315-9bbe-ab46d18fe748/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i[325202,325215] [2024-11-13 16:46:54,962 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:46:55,027 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 16:46:55,240 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6154] [2024-11-13 16:46:55,245 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6156] [2024-11-13 16:46:55,247 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"); [6166] [2024-11-13 16:46:55,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [6174-6175] [2024-11-13 16:46:55,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6351] [2024-11-13 16:46:55,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6354] [2024-11-13 16:46:55,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6357] [2024-11-13 16:46:55,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6360] [2024-11-13 16:46:55,263 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)); [6394] [2024-11-13 16:46:55,264 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)); [6401] [2024-11-13 16:46:55,264 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"); [6409-6410] [2024-11-13 16:46:55,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6449] [2024-11-13 16:46:55,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6452] [2024-11-13 16:46:55,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [6454] [2024-11-13 16:46:55,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6459] [2024-11-13 16:46:55,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6462] [2024-11-13 16:46:55,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6464] [2024-11-13 16:46:55,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6469] [2024-11-13 16:46:55,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6472] [2024-11-13 16:46:55,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6474] [2024-11-13 16:46:55,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6479] [2024-11-13 16:46:55,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6482] [2024-11-13 16:46:55,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [6484] [2024-11-13 16:46:55,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6502] [2024-11-13 16:46:55,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6505] [2024-11-13 16:46:55,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [6507] [2024-11-13 16:46:55,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6512] [2024-11-13 16:46:55,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6515] [2024-11-13 16:46:55,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6517] [2024-11-13 16:46:55,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6522] [2024-11-13 16:46:55,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6525] [2024-11-13 16:46:55,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6527] [2024-11-13 16:46:55,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6532] [2024-11-13 16:46:55,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6535] [2024-11-13 16:46:55,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [6537] [2024-11-13 16:46:55,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6617] [2024-11-13 16:46:55,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6624] [2024-11-13 16:46:55,307 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/skbuff.h"), "i" (1056), "i" (12UL)); [6887-6888] [2024-11-13 16:46:55,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/skbuff.h"), "i" (1714), "i" (12UL)); [7054-7055] [2024-11-13 16:46:55,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11985/dscv_tempdir/dscv/ri/43_2a/drivers/net/ppp/ppp_generic.c"), "i" (291), "i" (12UL)); [7404-7405] [2024-11-13 16:46:55,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [7566-7567] [2024-11-13 16:46:55,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [7571-7572] [2024-11-13 16:46:55,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [7576-7577] [2024-11-13 16:46:55,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [7581-7582] [2024-11-13 16:46:55,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___8->state): : "memory", "cc"); [7628-7629] [2024-11-13 16:46:55,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___9->state): : "memory", "cc"); [7633-7634] [2024-11-13 16:46:55,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___10->state): : "memory", "cc"); [7638-7639] [2024-11-13 16:46:55,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___11->state): : "memory", "cc"); [7643-7644] [2024-11-13 16:46:55,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (p), "i" (4UL)); [7886-7887] [2024-11-13 16:46:55,406 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (p), "i" (4UL)); [7927-7928] [2024-11-13 16:46:55,408 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___1), "=r" (__val_gu___1): "0" (p), "i" (4UL)); [7940-7941] [2024-11-13 16:46:55,412 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7970] [2024-11-13 16:46:55,413 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7973] [2024-11-13 16:46:55,413 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7976] [2024-11-13 16:46:55,413 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7979] [2024-11-13 16:46:55,413 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7982] [2024-11-13 16:46:55,414 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [8001-8002] [2024-11-13 16:46:55,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [8005-8006] [2024-11-13 16:46:55,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [8009-8010] [2024-11-13 16:46:55,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [8013-8014] [2024-11-13 16:46:55,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [8017-8018] [2024-11-13 16:46:55,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___2), "=r" (__val_gu___2): "0" (p), "i" (4UL)); [8031-8032] [2024-11-13 16:46:55,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [8047-8048] [2024-11-13 16:46:55,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [8051-8052] [2024-11-13 16:46:55,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [8055-8056] [2024-11-13 16:46:55,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [8059-8060] [2024-11-13 16:46:55,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [8063-8064] [2024-11-13 16:46:55,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___3), "=r" (__val_gu___3): "0" (p), "i" (4UL)); [8087-8088] [2024-11-13 16:46:55,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___4), "=r" (__val_gu___4): "0" (p), "i" (4UL)); [8202-8203] [2024-11-13 16:46:55,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (p), "i" (4UL)); [8247-8248] [2024-11-13 16:46:55,437 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8267] [2024-11-13 16:46:55,437 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8270] [2024-11-13 16:46:55,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8273] [2024-11-13 16:46:55,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8276] [2024-11-13 16:46:55,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8279] [2024-11-13 16:46:55,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (p), "i" (4UL)); [8292-8293] [2024-11-13 16:46:55,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___1), "=r" (__val_gu___1): "0" (p), "i" (4UL)); [8314-8315] [2024-11-13 16:46:55,711 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_7c6fc5be-f237-4315-9bbe-ab46d18fe748/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i[325202,325215] [2024-11-13 16:46:55,728 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:46:55,917 INFO L204 MainTranslator]: Completed translation [2024-11-13 16:46:55,918 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:46:55 WrapperNode [2024-11-13 16:46:55,919 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 16:46:55,920 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 16:46:55,920 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 16:46:55,921 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 16:46:55,929 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:46:55" (1/1) ... [2024-11-13 16:46:56,061 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:46:55" (1/1) ... [2024-11-13 16:46:56,396 INFO L138 Inliner]: procedures = 336, calls = 2312, calls flagged for inlining = 156, calls inlined = 154, statements flattened = 6627 [2024-11-13 16:46:56,398 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 16:46:56,458 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 16:46:56,458 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 16:46:56,458 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 16:46:56,467 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:46:55" (1/1) ... [2024-11-13 16:46:56,467 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:46:55" (1/1) ... [2024-11-13 16:46:56,515 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:46:55" (1/1) ... [2024-11-13 16:46:56,516 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:46:55" (1/1) ... [2024-11-13 16:46:56,726 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:46:55" (1/1) ... [2024-11-13 16:46:56,770 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:46:55" (1/1) ... [2024-11-13 16:46:56,827 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:46:55" (1/1) ... [2024-11-13 16:46:56,860 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:46:55" (1/1) ... [2024-11-13 16:46:56,921 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 16:46:56,924 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 16:46:56,924 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 16:46:56,924 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 16:46:56,925 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:46:55" (1/1) ... [2024-11-13 16:46:56,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 16:46:56,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c6fc5be-f237-4315-9bbe-ab46d18fe748/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 16:46:56,972 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c6fc5be-f237-4315-9bbe-ab46d18fe748/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 16:46:56,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c6fc5be-f237-4315-9bbe-ab46d18fe748/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 16:46:57,014 INFO L130 BoogieDeclarations]: Found specification of procedure find_comp_entry [2024-11-13 16:46:57,015 INFO L138 BoogieDeclarations]: Found implementation of procedure find_comp_entry [2024-11-13 16:46:57,015 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-13 16:46:57,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-13 16:46:57,015 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-11-13 16:46:57,015 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-11-13 16:46:57,015 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2024-11-13 16:46:57,015 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2024-11-13 16:46:57,015 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-13 16:46:57,016 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-13 16:46:57,016 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2024-11-13 16:46:57,016 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2024-11-13 16:46:57,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-13 16:46:57,016 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-13 16:46:57,016 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-13 16:46:57,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-13 16:46:57,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 16:46:57,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 16:46:57,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-13 16:46:57,017 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-13 16:46:57,017 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-13 16:46:57,017 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-13 16:46:57,017 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-13 16:46:57,018 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-13 16:46:57,018 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_xmit_process [2024-11-13 16:46:57,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_xmit_process [2024-11-13 16:46:57,019 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2024-11-13 16:46:57,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2024-11-13 16:46:57,019 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_shutdown_interface [2024-11-13 16:46:57,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_shutdown_interface [2024-11-13 16:46:57,020 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_interface [2024-11-13 16:46:57,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_interface [2024-11-13 16:46:57,020 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-13 16:46:57,020 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-13 16:46:57,020 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-13 16:46:57,020 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-13 16:46:57,020 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-13 16:46:57,020 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-13 16:46:57,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-13 16:46:57,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-13 16:46:57,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 16:46:57,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 16:46:57,020 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2024-11-13 16:46:57,020 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2024-11-13 16:46:57,020 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_destroy [2024-11-13 16:46:57,020 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_destroy [2024-11-13 16:46:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_push [2024-11-13 16:46:57,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_push [2024-11-13 16:46:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure unit_find [2024-11-13 16:46:57,021 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_find [2024-11-13 16:46:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-13 16:46:57,021 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-13 16:46:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-13 16:46:57,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-13 16:46:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2024-11-13 16:46:57,021 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2024-11-13 16:46:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-13 16:46:57,021 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-13 16:46:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-13 16:46:57,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-13 16:46:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure init_ppp_file [2024-11-13 16:46:57,021 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ppp_file [2024-11-13 16:46:57,024 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 16:46:57,024 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 16:46:57,024 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-13 16:46:57,024 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-13 16:46:57,024 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-13 16:46:57,025 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-13 16:46:57,025 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-13 16:46:57,025 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-13 16:46:57,025 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2024-11-13 16:46:57,025 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2024-11-13 16:46:57,025 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_release [2024-11-13 16:46:57,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_release [2024-11-13 16:46:57,025 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-13 16:46:57,025 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-13 16:46:57,025 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2024-11-13 16:46:57,025 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2024-11-13 16:46:57,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 16:46:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-13 16:46:57,026 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-13 16:46:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-11-13 16:46:57,026 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-11-13 16:46:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-11-13 16:46:57,026 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-11-13 16:46:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_create [2024-11-13 16:46:57,026 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_create [2024-11-13 16:46:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 16:46:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_get_stats64 [2024-11-13 16:46:57,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_get_stats64 [2024-11-13 16:46:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-13 16:46:57,026 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-13 16:46:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-13 16:46:57,026 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-13 16:46:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_send_frame [2024-11-13 16:46:57,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_send_frame [2024-11-13 16:46:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-13 16:46:57,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-13 16:46:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-13 16:46:57,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-13 16:46:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 16:46:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-13 16:46:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_error [2024-11-13 16:46:57,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_error [2024-11-13 16:46:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_find_unit [2024-11-13 16:46:57,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_find_unit [2024-11-13 16:46:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 16:46:57,027 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 16:46:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-13 16:46:57,027 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-13 16:46:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-13 16:46:57,027 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-13 16:46:57,030 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-13 16:46:57,030 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-13 16:46:57,030 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-13 16:46:57,030 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-13 16:46:57,031 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-13 16:46:57,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-13 16:46:57,031 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_push [2024-11-13 16:46:57,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_push [2024-11-13 16:46:57,031 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-13 16:46:57,031 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-13 16:46:57,031 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-13 16:46:57,031 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-13 16:46:57,031 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-13 16:46:57,031 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-13 16:46:57,031 INFO L130 BoogieDeclarations]: Found specification of procedure find_compressor [2024-11-13 16:46:57,031 INFO L138 BoogieDeclarations]: Found implementation of procedure find_compressor [2024-11-13 16:46:57,031 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_pernet [2024-11-13 16:46:57,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_pernet [2024-11-13 16:46:57,031 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-13 16:46:57,031 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-13 16:46:57,032 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-13 16:46:57,032 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-13 16:46:57,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-13 16:46:57,032 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_pernet_device [2024-11-13 16:46:57,032 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_pernet_device [2024-11-13 16:46:57,032 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-13 16:46:57,032 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-13 16:46:57,032 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_disconnect_channel [2024-11-13 16:46:57,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_disconnect_channel [2024-11-13 16:46:57,032 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_net_ioctl [2024-11-13 16:46:57,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_net_ioctl [2024-11-13 16:46:57,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-13 16:46:57,032 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2024-11-13 16:46:57,032 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2024-11-13 16:46:57,032 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-13 16:46:57,032 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-13 16:46:57,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 16:46:57,032 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-13 16:46:57,033 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-13 16:46:57,033 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2024-11-13 16:46:57,033 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2024-11-13 16:46:57,033 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2024-11-13 16:46:57,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2024-11-13 16:46:57,033 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_exit_net [2024-11-13 16:46:57,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_exit_net [2024-11-13 16:46:57,033 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2024-11-13 16:46:57,033 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2024-11-13 16:46:57,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-13 16:46:57,033 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-13 16:46:57,033 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cloned [2024-11-13 16:46:57,033 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cloned [2024-11-13 16:46:57,033 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_do_recv [2024-11-13 16:46:57,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_do_recv [2024-11-13 16:46:57,034 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_unregister_channel [2024-11-13 16:46:57,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_unregister_channel [2024-11-13 16:46:57,034 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2024-11-13 16:46:57,034 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2024-11-13 16:46:57,034 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-13 16:46:57,034 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-13 16:46:57,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-13 16:46:57,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-13 16:46:57,034 INFO L130 BoogieDeclarations]: Found specification of procedure proto_to_npindex [2024-11-13 16:46:57,034 INFO L138 BoogieDeclarations]: Found implementation of procedure proto_to_npindex [2024-11-13 16:46:57,034 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2024-11-13 16:46:57,034 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2024-11-13 16:46:57,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_39 [2024-11-13 16:46:57,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_39 [2024-11-13 16:46:57,035 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-13 16:46:57,035 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-13 16:46:57,035 INFO L130 BoogieDeclarations]: Found specification of procedure unit_put [2024-11-13 16:46:57,035 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_put [2024-11-13 16:46:57,036 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_nonmp_frame [2024-11-13 16:46:57,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_nonmp_frame [2024-11-13 16:46:57,036 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2024-11-13 16:46:57,036 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2024-11-13 16:46:57,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 16:46:57,036 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-13 16:46:57,036 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-13 16:46:57,036 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-13 16:46:57,036 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-13 16:46:57,037 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-13 16:46:57,037 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-13 16:46:57,037 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_write [2024-11-13 16:46:57,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_write [2024-11-13 16:46:57,037 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-13 16:46:57,037 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-13 16:46:57,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 16:46:57,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 16:46:57,037 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-11-13 16:46:57,037 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-11-13 16:46:57,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-13 16:46:57,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-13 16:46:57,037 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_closed [2024-11-13 16:46:57,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_closed [2024-11-13 16:46:57,037 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_open [2024-11-13 16:46:57,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_open [2024-11-13 16:46:57,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 16:46:57,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-13 16:46:57,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-13 16:46:57,038 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-13 16:46:57,038 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-13 16:46:57,038 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-13 16:46:57,038 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-13 16:46:57,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 16:46:57,038 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-13 16:46:57,038 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-13 16:46:57,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 16:46:57,038 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-13 16:46:57,038 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-13 16:46:57,038 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-13 16:46:57,038 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-13 16:46:57,038 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2024-11-13 16:46:57,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2024-11-13 16:46:57,038 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 16:46:57,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 16:46:57,038 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-11-13 16:46:57,038 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-11-13 16:46:57,039 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2024-11-13 16:46:57,039 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2024-11-13 16:46:57,039 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-11-13 16:46:57,039 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-11-13 16:46:57,039 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-13 16:46:57,039 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-13 16:46:57,039 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-13 16:46:57,039 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-13 16:46:57,039 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-13 16:46:57,039 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-13 16:46:57,039 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2024-11-13 16:46:57,039 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2024-11-13 16:46:57,039 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-13 16:46:57,039 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-13 16:46:57,039 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-13 16:46:57,039 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-13 16:46:57,041 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-13 16:46:57,041 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-13 16:46:57,041 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_register_net_channel [2024-11-13 16:46:57,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_register_net_channel [2024-11-13 16:46:57,041 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-13 16:46:57,041 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-13 16:46:57,041 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_mp_explode [2024-11-13 16:46:57,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_mp_explode [2024-11-13 16:46:57,042 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_may_pull [2024-11-13 16:46:57,042 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_may_pull [2024-11-13 16:46:57,042 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-13 16:46:57,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-13 16:46:57,042 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ioctl [2024-11-13 16:46:57,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ioctl [2024-11-13 16:46:57,042 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_peek [2024-11-13 16:46:57,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_peek [2024-11-13 16:46:57,043 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_poll [2024-11-13 16:46:57,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_poll [2024-11-13 16:46:57,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 16:46:57,043 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_channel [2024-11-13 16:46:57,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_channel [2024-11-13 16:46:57,043 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-13 16:46:57,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-13 16:46:57,043 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 16:46:57,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 16:46:57,044 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-13 16:46:57,044 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-13 16:46:57,044 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-13 16:46:57,044 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-13 16:46:58,343 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 16:46:58,350 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 16:46:59,031 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 16:47:22,966 INFO L? ?]: Removed 3034 outVars from TransFormulas that were not future-live. [2024-11-13 16:47:22,966 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 16:47:26,581 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 16:47:26,582 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 16:47:26,582 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:47:26 BoogieIcfgContainer [2024-11-13 16:47:26,585 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 16:47:26,587 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 16:47:26,587 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 16:47:26,600 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 16:47:26,600 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:47:26" (1/1) ... [2024-11-13 16:47:26,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:47:26,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:47:26,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2518 states to 1727 states and 2518 transitions. [2024-11-13 16:47:26,769 INFO L276 IsEmpty]: Start isEmpty. Operand 1727 states and 2518 transitions. [2024-11-13 16:47:26,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-13 16:47:26,788 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:47:26,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:47:39,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:47:41,038 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2024-11-13 16:47:51,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 16:47:53,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:47:53,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2557 states to 1731 states and 2557 transitions. [2024-11-13 16:47:53,065 INFO L276 IsEmpty]: Start isEmpty. Operand 1731 states and 2557 transitions. [2024-11-13 16:47:53,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-13 16:47:53,070 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:47:53,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:48:06,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:48:07,472 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2024-11-13 16:48:07,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:48:07,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2558 states to 1732 states and 2558 transitions. [2024-11-13 16:48:07,535 INFO L276 IsEmpty]: Start isEmpty. Operand 1732 states and 2558 transitions. [2024-11-13 16:48:07,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-13 16:48:07,545 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:48:07,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:48:20,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:48:21,257 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2024-11-13 16:48:23,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:48:23,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2598 states to 1736 states and 2598 transitions. [2024-11-13 16:48:23,035 INFO L276 IsEmpty]: Start isEmpty. Operand 1736 states and 2598 transitions. [2024-11-13 16:48:23,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-13 16:48:23,041 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:48:23,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:48:36,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:48:37,376 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2024-11-13 16:48:41,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:48:41,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2631 states to 1739 states and 2631 transitions. [2024-11-13 16:48:41,368 INFO L276 IsEmpty]: Start isEmpty. Operand 1739 states and 2631 transitions. [2024-11-13 16:48:41,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-13 16:48:41,373 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:48:41,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:48:53,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:48:54,237 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 431 trivial. 0 not checked. [2024-11-13 16:48:54,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:48:54,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2634 states to 1741 states and 2634 transitions. [2024-11-13 16:48:54,278 INFO L276 IsEmpty]: Start isEmpty. Operand 1741 states and 2634 transitions. [2024-11-13 16:48:54,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-13 16:48:54,286 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:48:54,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:49:06,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:49:07,443 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 430 trivial. 0 not checked. [2024-11-13 16:49:08,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:49:08,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2639 states to 1744 states and 2639 transitions. [2024-11-13 16:49:08,382 INFO L276 IsEmpty]: Start isEmpty. Operand 1744 states and 2639 transitions. [2024-11-13 16:49:08,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-13 16:49:08,391 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:49:08,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:49:20,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:49:21,680 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2024-11-13 16:49:22,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:49:22,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2639 states to 1745 states and 2639 transitions. [2024-11-13 16:49:22,434 INFO L276 IsEmpty]: Start isEmpty. Operand 1745 states and 2639 transitions. [2024-11-13 16:49:22,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-13 16:49:22,438 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:49:22,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:49:37,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:49:38,910 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2024-11-13 16:49:39,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:49:39,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2634 states to 1744 states and 2634 transitions. [2024-11-13 16:49:39,584 INFO L276 IsEmpty]: Start isEmpty. Operand 1744 states and 2634 transitions. [2024-11-13 16:49:39,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-13 16:49:39,591 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:49:39,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:49:52,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:49:53,075 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2024-11-13 16:49:53,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:49:53,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2639 states to 1747 states and 2639 transitions. [2024-11-13 16:49:53,216 INFO L276 IsEmpty]: Start isEmpty. Operand 1747 states and 2639 transitions. [2024-11-13 16:49:53,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-13 16:49:53,220 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:49:53,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:50:06,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:50:07,608 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2024-11-13 16:50:14,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:50:14,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2676 states to 1753 states and 2676 transitions. [2024-11-13 16:50:14,999 INFO L276 IsEmpty]: Start isEmpty. Operand 1753 states and 2676 transitions. [2024-11-13 16:50:15,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-13 16:50:15,003 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:50:15,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:50:25,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:50:26,700 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2024-11-13 16:50:27,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:50:27,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2670 states to 1752 states and 2670 transitions. [2024-11-13 16:50:27,337 INFO L276 IsEmpty]: Start isEmpty. Operand 1752 states and 2670 transitions. [2024-11-13 16:50:27,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-13 16:50:27,340 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:50:27,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:50:37,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:50:38,043 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 430 trivial. 0 not checked. [2024-11-13 16:50:39,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:50:39,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2673 states to 1754 states and 2673 transitions. [2024-11-13 16:50:39,028 INFO L276 IsEmpty]: Start isEmpty. Operand 1754 states and 2673 transitions. [2024-11-13 16:50:39,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-13 16:50:39,030 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:50:39,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:50:48,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:50:49,050 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 430 trivial. 0 not checked. [2024-11-13 16:50:49,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:50:49,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2675 states to 1756 states and 2675 transitions. [2024-11-13 16:50:49,145 INFO L276 IsEmpty]: Start isEmpty. Operand 1756 states and 2675 transitions. [2024-11-13 16:50:49,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-13 16:50:49,148 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:50:49,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:50:59,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:51:00,801 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2024-11-13 16:51:06,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:51:06,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2716 states to 1761 states and 2716 transitions. [2024-11-13 16:51:06,879 INFO L276 IsEmpty]: Start isEmpty. Operand 1761 states and 2716 transitions. [2024-11-13 16:51:06,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-13 16:51:06,881 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:51:06,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:51:18,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:51:18,575 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2024-11-13 16:51:18,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:51:18,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2716 states to 1762 states and 2716 transitions. [2024-11-13 16:51:18,650 INFO L276 IsEmpty]: Start isEmpty. Operand 1762 states and 2716 transitions. [2024-11-13 16:51:18,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-13 16:51:18,653 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:51:18,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:51:29,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:51:29,320 INFO L134 CoverageAnalysis]: Checked inductivity of 436 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2024-11-13 16:51:30,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:51:30,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2721 states to 1765 states and 2721 transitions. [2024-11-13 16:51:30,327 INFO L276 IsEmpty]: Start isEmpty. Operand 1765 states and 2721 transitions. [2024-11-13 16:51:30,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-13 16:51:30,330 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:51:30,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:51:40,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:51:40,731 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2024-11-13 16:51:40,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:51:40,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2723 states to 1767 states and 2723 transitions. [2024-11-13 16:51:40,829 INFO L276 IsEmpty]: Start isEmpty. Operand 1767 states and 2723 transitions. [2024-11-13 16:51:40,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-13 16:51:40,833 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:51:40,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:51:50,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:51:51,065 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2024-11-13 16:51:55,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:51:55,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2759 states to 1772 states and 2759 transitions. [2024-11-13 16:51:55,617 INFO L276 IsEmpty]: Start isEmpty. Operand 1772 states and 2759 transitions. [2024-11-13 16:51:55,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-13 16:51:55,619 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:51:55,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:52:05,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:52:05,347 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 439 trivial. 0 not checked. [2024-11-13 16:52:06,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:52:06,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2759 states to 1773 states and 2759 transitions. [2024-11-13 16:52:06,189 INFO L276 IsEmpty]: Start isEmpty. Operand 1773 states and 2759 transitions. [2024-11-13 16:52:06,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-13 16:52:06,191 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:52:06,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:52:15,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:52:15,827 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 431 trivial. 0 not checked. [2024-11-13 16:52:15,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:52:15,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2759 states to 1774 states and 2759 transitions. [2024-11-13 16:52:15,871 INFO L276 IsEmpty]: Start isEmpty. Operand 1774 states and 2759 transitions. [2024-11-13 16:52:15,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-13 16:52:15,873 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:52:15,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:52:25,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:52:25,883 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2024-11-13 16:52:27,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:52:27,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2759 states to 1775 states and 2759 transitions. [2024-11-13 16:52:27,091 INFO L276 IsEmpty]: Start isEmpty. Operand 1775 states and 2759 transitions. [2024-11-13 16:52:27,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-13 16:52:27,092 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:52:27,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:52:36,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:52:37,082 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2024-11-13 16:52:37,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:52:37,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2759 states to 1776 states and 2759 transitions. [2024-11-13 16:52:37,274 INFO L276 IsEmpty]: Start isEmpty. Operand 1776 states and 2759 transitions. [2024-11-13 16:52:37,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-13 16:52:37,278 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:52:37,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:52:46,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:52:46,955 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 430 trivial. 0 not checked. [2024-11-13 16:52:47,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:52:47,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2762 states to 1779 states and 2762 transitions. [2024-11-13 16:52:47,072 INFO L276 IsEmpty]: Start isEmpty. Operand 1779 states and 2762 transitions. [2024-11-13 16:52:47,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-13 16:52:47,073 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:52:47,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:52:56,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:52:57,760 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2024-11-13 16:52:58,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:52:58,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2755 states to 1779 states and 2755 transitions. [2024-11-13 16:52:58,779 INFO L276 IsEmpty]: Start isEmpty. Operand 1779 states and 2755 transitions. [2024-11-13 16:52:58,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-13 16:52:58,781 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:52:58,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:08,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:09,008 INFO L134 CoverageAnalysis]: Checked inductivity of 512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2024-11-13 16:53:11,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:11,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2775 states to 1792 states and 2775 transitions. [2024-11-13 16:53:11,693 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2775 transitions. [2024-11-13 16:53:11,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-11-13 16:53:11,695 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:11,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:21,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:22,782 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2024-11-13 16:53:26,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:26,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2778 states to 1792 states and 2771 transitions. [2024-11-13 16:53:26,357 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2771 transitions. [2024-11-13 16:53:26,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-13 16:53:26,359 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:26,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:35,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:35,636 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 511 trivial. 0 not checked. [2024-11-13 16:53:41,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:41,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2798 states to 1805 states and 2791 transitions. [2024-11-13 16:53:41,419 INFO L276 IsEmpty]: Start isEmpty. Operand 1805 states and 2791 transitions. [2024-11-13 16:53:41,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-13 16:53:41,422 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:41,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:50,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:51,202 INFO L134 CoverageAnalysis]: Checked inductivity of 522 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 522 trivial. 0 not checked. [2024-11-13 16:53:52,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:52,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2800 states to 1807 states and 2793 transitions. [2024-11-13 16:53:52,505 INFO L276 IsEmpty]: Start isEmpty. Operand 1807 states and 2793 transitions. [2024-11-13 16:53:52,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-13 16:53:52,508 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:52,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:54:05,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:54:06,640 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2024-11-13 16:54:20,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:54:20,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2843 states to 1815 states and 2833 transitions. [2024-11-13 16:54:20,759 INFO L276 IsEmpty]: Start isEmpty. Operand 1815 states and 2833 transitions. [2024-11-13 16:54:20,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2024-11-13 16:54:20,760 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:54:20,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:54:30,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:54:30,401 INFO L134 CoverageAnalysis]: Checked inductivity of 530 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2024-11-13 16:54:39,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:54:39,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2879 states to 1820 states and 2869 transitions. [2024-11-13 16:54:39,828 INFO L276 IsEmpty]: Start isEmpty. Operand 1820 states and 2869 transitions. [2024-11-13 16:54:39,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2024-11-13 16:54:39,831 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:54:39,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:54:50,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:54:51,220 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2024-11-13 16:54:51,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:54:51,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2881 states to 1822 states and 2871 transitions. [2024-11-13 16:54:51,403 INFO L276 IsEmpty]: Start isEmpty. Operand 1822 states and 2871 transitions. [2024-11-13 16:54:51,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-11-13 16:54:51,405 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:54:51,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:55:03,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:55:04,896 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2024-11-13 16:55:06,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:55:06,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2871 states to 1821 states and 2861 transitions. [2024-11-13 16:55:06,206 INFO L276 IsEmpty]: Start isEmpty. Operand 1821 states and 2861 transitions. [2024-11-13 16:55:06,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-11-13 16:55:06,208 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:55:06,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:55:18,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:55:21,223 INFO L134 CoverageAnalysis]: Checked inductivity of 531 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2024-11-13 16:55:54,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:55:54,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2958 states to 1844 states and 2947 transitions. [2024-11-13 16:55:54,141 INFO L276 IsEmpty]: Start isEmpty. Operand 1844 states and 2947 transitions. [2024-11-13 16:55:54,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-13 16:55:54,142 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:55:54,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:56:05,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:56:05,519 INFO L134 CoverageAnalysis]: Checked inductivity of 525 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 511 trivial. 0 not checked. [2024-11-13 16:56:05,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:56:05,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2958 states to 1845 states and 2947 transitions. [2024-11-13 16:56:05,634 INFO L276 IsEmpty]: Start isEmpty. Operand 1845 states and 2947 transitions. [2024-11-13 16:56:05,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-13 16:56:05,636 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:56:05,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:56:16,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:56:17,186 INFO L134 CoverageAnalysis]: Checked inductivity of 526 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2024-11-13 16:56:20,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:56:20,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2965 states to 1848 states and 2954 transitions. [2024-11-13 16:56:20,918 INFO L276 IsEmpty]: Start isEmpty. Operand 1848 states and 2954 transitions. [2024-11-13 16:56:20,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-13 16:56:20,919 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:56:20,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:56:30,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:56:31,194 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 513 trivial. 0 not checked. [2024-11-13 16:56:31,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:56:31,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2968 states to 1850 states and 2957 transitions. [2024-11-13 16:56:31,797 INFO L276 IsEmpty]: Start isEmpty. Operand 1850 states and 2957 transitions. [2024-11-13 16:56:31,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-13 16:56:31,799 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:56:31,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:56:42,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:56:43,006 INFO L134 CoverageAnalysis]: Checked inductivity of 538 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2024-11-13 16:56:43,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:56:43,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2968 states to 1851 states and 2957 transitions. [2024-11-13 16:56:43,431 INFO L276 IsEmpty]: Start isEmpty. Operand 1851 states and 2957 transitions. [2024-11-13 16:56:43,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-13 16:56:43,433 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:56:43,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:56:54,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:56:54,825 INFO L134 CoverageAnalysis]: Checked inductivity of 526 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 511 trivial. 0 not checked. [2024-11-13 16:56:59,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:56:59,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2968 states to 1852 states and 2957 transitions. [2024-11-13 16:56:59,172 INFO L276 IsEmpty]: Start isEmpty. Operand 1852 states and 2957 transitions. [2024-11-13 16:56:59,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-13 16:56:59,173 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:56:59,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:57:10,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:57:10,906 INFO L134 CoverageAnalysis]: Checked inductivity of 539 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 514 trivial. 0 not checked. [2024-11-13 16:57:10,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:57:10,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2968 states to 1853 states and 2957 transitions. [2024-11-13 16:57:10,988 INFO L276 IsEmpty]: Start isEmpty. Operand 1853 states and 2957 transitions. [2024-11-13 16:57:10,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-13 16:57:10,991 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:57:10,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:57:22,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:57:23,143 INFO L134 CoverageAnalysis]: Checked inductivity of 539 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 514 trivial. 0 not checked. [2024-11-13 16:57:23,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:57:23,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2968 states to 1854 states and 2957 transitions. [2024-11-13 16:57:23,217 INFO L276 IsEmpty]: Start isEmpty. Operand 1854 states and 2957 transitions. [2024-11-13 16:57:23,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-13 16:57:23,220 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:57:23,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:57:34,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:57:35,169 INFO L134 CoverageAnalysis]: Checked inductivity of 531 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 513 trivial. 0 not checked. [2024-11-13 16:57:35,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:57:35,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2968 states to 1855 states and 2957 transitions. [2024-11-13 16:57:35,228 INFO L276 IsEmpty]: Start isEmpty. Operand 1855 states and 2957 transitions. [2024-11-13 16:57:35,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-13 16:57:35,229 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:57:35,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:57:45,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:57:45,853 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 520 trivial. 0 not checked. [2024-11-13 16:57:47,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:57:47,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2974 states to 1859 states and 2963 transitions. [2024-11-13 16:57:47,839 INFO L276 IsEmpty]: Start isEmpty. Operand 1859 states and 2963 transitions. [2024-11-13 16:57:47,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-13 16:57:47,841 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:57:47,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:57:58,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:57:58,494 INFO L134 CoverageAnalysis]: Checked inductivity of 530 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 513 trivial. 0 not checked. [2024-11-13 16:58:01,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:58:01,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2974 states to 1860 states and 2963 transitions. [2024-11-13 16:58:01,358 INFO L276 IsEmpty]: Start isEmpty. Operand 1860 states and 2963 transitions. [2024-11-13 16:58:01,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-13 16:58:01,360 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:58:01,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:58:10,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:58:11,223 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 515 trivial. 0 not checked. [2024-11-13 16:58:11,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:58:11,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2976 states to 1862 states and 2965 transitions. [2024-11-13 16:58:11,275 INFO L276 IsEmpty]: Start isEmpty. Operand 1862 states and 2965 transitions. [2024-11-13 16:58:11,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-13 16:58:11,276 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:58:11,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:58:21,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:58:21,537 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 515 trivial. 0 not checked. [2024-11-13 16:58:21,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:58:21,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2978 states to 1864 states and 2967 transitions. [2024-11-13 16:58:21,594 INFO L276 IsEmpty]: Start isEmpty. Operand 1864 states and 2967 transitions. [2024-11-13 16:58:21,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-13 16:58:21,595 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:58:21,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:58:31,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:58:32,135 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2024-11-13 16:58:34,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:58:34,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2984 states to 1868 states and 2973 transitions. [2024-11-13 16:58:34,434 INFO L276 IsEmpty]: Start isEmpty. Operand 1868 states and 2973 transitions. [2024-11-13 16:58:34,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-13 16:58:34,435 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:58:34,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:58:44,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:58:45,153 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 515 trivial. 0 not checked. [2024-11-13 16:58:45,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:58:45,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2986 states to 1870 states and 2975 transitions. [2024-11-13 16:58:45,246 INFO L276 IsEmpty]: Start isEmpty. Operand 1870 states and 2975 transitions. [2024-11-13 16:58:45,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-13 16:58:45,248 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:58:45,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:58:55,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:58:55,875 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 517 trivial. 0 not checked. [2024-11-13 16:58:55,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:58:55,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2986 states to 1871 states and 2975 transitions. [2024-11-13 16:58:55,941 INFO L276 IsEmpty]: Start isEmpty. Operand 1871 states and 2975 transitions. [2024-11-13 16:58:55,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-13 16:58:55,943 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:58:55,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:59:05,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:59:06,280 INFO L134 CoverageAnalysis]: Checked inductivity of 547 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2024-11-13 16:59:13,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:59:13,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2990 states to 1873 states and 2979 transitions. [2024-11-13 16:59:13,876 INFO L276 IsEmpty]: Start isEmpty. Operand 1873 states and 2979 transitions. [2024-11-13 16:59:13,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-13 16:59:13,877 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:59:13,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:59:25,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:59:25,658 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 517 trivial. 0 not checked. [2024-11-13 16:59:28,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:59:28,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2992 states to 1875 states and 2981 transitions. [2024-11-13 16:59:28,910 INFO L276 IsEmpty]: Start isEmpty. Operand 1875 states and 2981 transitions. [2024-11-13 16:59:28,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-13 16:59:28,912 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:59:28,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:59:40,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:59:45,931 INFO L134 CoverageAnalysis]: Checked inductivity of 702 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2024-11-13 16:59:57,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 17:00:26,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 17:00:26,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3175 states to 1914 states and 3119 transitions. [2024-11-13 17:00:26,399 INFO L276 IsEmpty]: Start isEmpty. Operand 1914 states and 3119 transitions. [2024-11-13 17:00:26,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2024-11-13 17:00:26,404 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 17:00:26,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 17:00:38,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 17:00:40,543 INFO L134 CoverageAnalysis]: Checked inductivity of 702 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 699 trivial. 0 not checked. [2024-11-13 17:01:01,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 17:01:01,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3238 states to 1928 states and 3172 transitions. [2024-11-13 17:01:01,147 INFO L276 IsEmpty]: Start isEmpty. Operand 1928 states and 3172 transitions. [2024-11-13 17:01:01,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-13 17:01:01,151 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 17:01:01,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms