./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.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_3a148083-90d8-40b6-9661-db0aa724ec29/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a148083-90d8-40b6-9661-db0aa724ec29/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_3a148083-90d8-40b6-9661-db0aa724ec29/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a148083-90d8-40b6-9661-db0aa724ec29/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a148083-90d8-40b6-9661-db0aa724ec29/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_3a148083-90d8-40b6-9661-db0aa724ec29/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 9c2c545000a4aace2bf2b77eaabc1a02d1a98ac54a14fcddb371fd030b12710a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 21:20:58,903 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:20:58,990 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a148083-90d8-40b6-9661-db0aa724ec29/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-11-13 21:20:58,996 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 21:20:58,996 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 21:20:59,030 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:20:59,030 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:20:59,030 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:20:59,031 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:20:59,031 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:20:59,031 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:20:59,031 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:20:59,031 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 21:20:59,033 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:20:59,034 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:20:59,034 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:20:59,034 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:20:59,034 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:20:59,034 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:20:59,034 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:20:59,034 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:20:59,034 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:20:59,034 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:20:59,035 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:20:59,035 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:20:59,035 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:20:59,035 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:20:59,035 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:20:59,035 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 21:20:59,035 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 21:20:59,035 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_3a148083-90d8-40b6-9661-db0aa724ec29/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 -> 9c2c545000a4aace2bf2b77eaabc1a02d1a98ac54a14fcddb371fd030b12710a [2024-11-13 21:20:59,374 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:20:59,385 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:20:59,387 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:20:59,388 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:20:59,389 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:20:59,390 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a148083-90d8-40b6-9661-db0aa724ec29/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i Unable to find full path for "g++" [2024-11-13 21:21:01,412 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:21:02,209 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:21:02,210 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a148083-90d8-40b6-9661-db0aa724ec29/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i [2024-11-13 21:21:02,269 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a148083-90d8-40b6-9661-db0aa724ec29/bin/ukojak-verify-EEHR8qb7sm/data/ec963adaf/0f37faea661e4c38ba8b9b46c91855c7/FLAG33de962e8 [2024-11-13 21:21:02,286 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a148083-90d8-40b6-9661-db0aa724ec29/bin/ukojak-verify-EEHR8qb7sm/data/ec963adaf/0f37faea661e4c38ba8b9b46c91855c7 [2024-11-13 21:21:02,288 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:21:02,290 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:21:02,292 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:21:02,293 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:21:02,299 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:21:02,300 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:21:02" (1/1) ... [2024-11-13 21:21:02,302 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7586f074 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:02, skipping insertion in model container [2024-11-13 21:21:02,303 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:21:02" (1/1) ... [2024-11-13 21:21:02,510 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:21:05,959 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_3a148083-90d8-40b6-9661-db0aa724ec29/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[393820,393833] [2024-11-13 21:21:05,963 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_3a148083-90d8-40b6-9661-db0aa724ec29/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[393989,394002] [2024-11-13 21:21:05,965 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_3a148083-90d8-40b6-9661-db0aa724ec29/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[394156,394169] [2024-11-13 21:21:05,966 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_3a148083-90d8-40b6-9661-db0aa724ec29/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[394324,394337] [2024-11-13 21:21:06,004 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:21:06,105 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:21:06,288 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"); [5746] [2024-11-13 21:21:06,290 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5753] [2024-11-13 21:21:06,291 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5760] [2024-11-13 21:21:06,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5800-5801] [2024-11-13 21:21:06,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5806-5808] [2024-11-13 21:21:06,299 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/dynamic_queue_limits.h"), "i" (74), "i" (12UL)); [5979-5980] [2024-11-13 21:21:06,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6083-6084] [2024-11-13 21:21:06,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6117-6118] [2024-11-13 21:21:06,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6154-6155] [2024-11-13 21:21:06,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6191-6192] [2024-11-13 21:21:06,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [6577-6578] [2024-11-13 21:21:06,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6584] [2024-11-13 21:21:06,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6764] [2024-11-13 21:21:06,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6804] [2024-11-13 21:21:06,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/broadcom/b44.c"), "i" (630), "i" (12UL)); [8096-8097] [2024-11-13 21:21:06,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8332] [2024-11-13 21:21:06,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8665] [2024-11-13 21:21:06,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/broadcom/b44.c"), "i" (1840), "i" (12UL)); [9873-9874] [2024-11-13 21:21:06,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/broadcom/b44.c"), "i" (1889), "i" (12UL)); [9958-9959] [2024-11-13 21:21:06,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/broadcom/b44.c"), "i" (2139), "i" (12UL)); [10318-10319] [2024-11-13 21:21:06,520 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/broadcom/b44.c"), "i" (2211), "i" (12UL)); [10410-10411] [2024-11-13 21:21:06,731 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_3a148083-90d8-40b6-9661-db0aa724ec29/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[393820,393833] [2024-11-13 21:21:06,731 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_3a148083-90d8-40b6-9661-db0aa724ec29/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[393989,394002] [2024-11-13 21:21:06,732 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_3a148083-90d8-40b6-9661-db0aa724ec29/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[394156,394169] [2024-11-13 21:21:06,732 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_3a148083-90d8-40b6-9661-db0aa724ec29/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-b44.cil.i[394324,394337] [2024-11-13 21:21:06,754 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:21:07,174 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:21:07,176 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:07 WrapperNode [2024-11-13 21:21:07,176 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:21:07,177 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:21:07,177 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:21:07,178 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:21:07,185 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:07" (1/1) ... [2024-11-13 21:21:07,302 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:07" (1/1) ... [2024-11-13 21:21:07,671 INFO L138 Inliner]: procedures = 547, calls = 3958, calls flagged for inlining = 281, calls inlined = 241, statements flattened = 8335 [2024-11-13 21:21:07,672 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:21:07,673 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:21:07,673 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:21:07,674 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:21:07,682 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:07" (1/1) ... [2024-11-13 21:21:07,682 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:07" (1/1) ... [2024-11-13 21:21:07,738 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:07" (1/1) ... [2024-11-13 21:21:07,738 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:07" (1/1) ... [2024-11-13 21:21:07,940 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:07" (1/1) ... [2024-11-13 21:21:07,988 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:07" (1/1) ... [2024-11-13 21:21:08,090 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:07" (1/1) ... [2024-11-13 21:21:08,118 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:07" (1/1) ... [2024-11-13 21:21:08,173 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:21:08,174 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:21:08,174 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:21:08,174 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:21:08,175 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:07" (1/1) ... [2024-11-13 21:21:08,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:21:08,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a148083-90d8-40b6-9661-db0aa724ec29/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:21:08,209 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a148083-90d8-40b6-9661-db0aa724ec29/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 21:21:08,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a148083-90d8-40b6-9661-db0aa724ec29/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 21:21:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_flow_ctrl [2024-11-13 21:21:08,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_flow_ctrl [2024-11-13 21:21:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_set_drvdata [2024-11-13 21:21:08,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_set_drvdata [2024-11-13 21:21:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure b44_init_rings [2024-11-13 21:21:08,243 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_init_rings [2024-11-13 21:21:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-13 21:21:08,243 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-13 21:21:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-13 21:21:08,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-13 21:21:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-13 21:21:08,243 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-13 21:21:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2024-11-13 21:21:08,244 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2024-11-13 21:21:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 21:21:08,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 21:21:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-13 21:21:08,244 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-13 21:21:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-13 21:21:08,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-13 21:21:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-13 21:21:08,244 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-13 21:21:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-13 21:21:08,245 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-13 21:21:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-13 21:21:08,245 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-13 21:21:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-13 21:21:08,245 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-13 21:21:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2024-11-13 21:21:08,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2024-11-13 21:21:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure bwfilter_table [2024-11-13 21:21:08,245 INFO L138 BoogieDeclarations]: Found implementation of procedure bwfilter_table [2024-11-13 21:21:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-13 21:21:08,246 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-13 21:21:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-13 21:21:08,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-13 21:21:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-13 21:21:08,246 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-13 21:21:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-13 21:21:08,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-13 21:21:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure b44_adjust_link [2024-11-13 21:21:08,246 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_adjust_link [2024-11-13 21:21:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 21:21:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure b44_writephy [2024-11-13 21:21:08,247 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_writephy [2024-11-13 21:21:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure b44_pci_exit [2024-11-13 21:21:08,247 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_pci_exit [2024-11-13 21:21:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure b44_init_hw [2024-11-13 21:21:08,247 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_init_hw [2024-11-13 21:21:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-13 21:21:08,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-13 21:21:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-13 21:21:08,247 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-13 21:21:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-13 21:21:08,248 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-13 21:21:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_pcihost_set_power_state [2024-11-13 21:21:08,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_pcihost_set_power_state [2024-11-13 21:21:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-13 21:21:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_writephy [2024-11-13 21:21:08,248 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_writephy [2024-11-13 21:21:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-13 21:21:08,248 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-13 21:21:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-13 21:21:08,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-13 21:21:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-13 21:21:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-13 21:21:08,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-13 21:21:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-13 21:21:08,249 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-13 21:21:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_b44 [2024-11-13 21:21:08,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_b44 [2024-11-13 21:21:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 21:21:08,250 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-13 21:21:08,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-13 21:21:08,250 INFO L130 BoogieDeclarations]: Found specification of procedure b44_interrupt [2024-11-13 21:21:08,250 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_interrupt [2024-11-13 21:21:08,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-13 21:21:08,250 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-13 21:21:08,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-13 21:21:08,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-13 21:21:08,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-13 21:21:08,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-13 21:21:08,250 INFO L130 BoogieDeclarations]: Found specification of procedure b44_magic_pattern [2024-11-13 21:21:08,250 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_magic_pattern [2024-11-13 21:21:08,250 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-13 21:21:08,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-13 21:21:08,250 INFO L130 BoogieDeclarations]: Found specification of procedure bw32 [2024-11-13 21:21:08,251 INFO L138 BoogieDeclarations]: Found implementation of procedure bw32 [2024-11-13 21:21:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_may_powerdown [2024-11-13 21:21:08,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_may_powerdown [2024-11-13 21:21:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-13 21:21:08,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-13 21:21:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 21:21:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-13 21:21:08,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-13 21:21:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-13 21:21:08,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-13 21:21:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-13 21:21:08,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-13 21:21:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-13 21:21:08,252 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-13 21:21:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 21:21:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-13 21:21:08,252 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-13 21:21:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-13 21:21:08,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-13 21:21:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-13 21:21:08,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-13 21:21:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 21:21:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-13 21:21:08,253 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-13 21:21:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_readphy [2024-11-13 21:21:08,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_readphy [2024-11-13 21:21:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-13 21:21:08,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-13 21:21:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure b44_phy_reset [2024-11-13 21:21:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_phy_reset [2024-11-13 21:21:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-13 21:21:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-13 21:21:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-13 21:21:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-13 21:21:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-13 21:21:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-13 21:21:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-13 21:21:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-13 21:21:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure b44_remove_one [2024-11-13 21:21:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_remove_one [2024-11-13 21:21:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-13 21:21:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-13 21:21:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure b44_stats_update [2024-11-13 21:21:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_stats_update [2024-11-13 21:21:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2024-11-13 21:21:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2024-11-13 21:21:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-13 21:21:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-13 21:21:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-13 21:21:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-13 21:21:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:21:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:21:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2024-11-13 21:21:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2024-11-13 21:21:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-13 21:21:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-13 21:21:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 21:21:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 21:21:08,257 INFO L130 BoogieDeclarations]: Found specification of procedure b44_readphy [2024-11-13 21:21:08,257 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_readphy [2024-11-13 21:21:08,257 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2024-11-13 21:21:08,257 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2024-11-13 21:21:08,257 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_rx_mode [2024-11-13 21:21:08,257 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_rx_mode [2024-11-13 21:21:08,257 INFO L130 BoogieDeclarations]: Found specification of procedure b44_free_consistent [2024-11-13 21:21:08,257 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_free_consistent [2024-11-13 21:21:08,257 INFO L130 BoogieDeclarations]: Found specification of procedure b44_enable_ints [2024-11-13 21:21:08,257 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_enable_ints [2024-11-13 21:21:08,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-13 21:21:08,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-13 21:21:08,257 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-13 21:21:08,257 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-13 21:21:08,257 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-13 21:21:08,257 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-13 21:21:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-13 21:21:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-13 21:21:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2024-11-13 21:21:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2024-11-13 21:21:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_device_enable [2024-11-13 21:21:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_device_enable [2024-11-13 21:21:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_get_drvdata [2024-11-13 21:21:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_get_drvdata [2024-11-13 21:21:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure b44_set_rx_mode [2024-11-13 21:21:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_set_rx_mode [2024-11-13 21:21:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-13 21:21:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-13 21:21:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-13 21:21:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-13 21:21:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-13 21:21:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-13 21:21:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_powerup [2024-11-13 21:21:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_powerup [2024-11-13 21:21:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure b44_sync_dma_desc_for_device [2024-11-13 21:21:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_sync_dma_desc_for_device [2024-11-13 21:21:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2024-11-13 21:21:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2024-11-13 21:21:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure br32 [2024-11-13 21:21:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure br32 [2024-11-13 21:21:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-13 21:21:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-13 21:21:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 21:21:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-13 21:21:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-13 21:21:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 21:21:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_cam_write [2024-11-13 21:21:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_cam_write [2024-11-13 21:21:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure b44_tx_timeout [2024-11-13 21:21:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_tx_timeout [2024-11-13 21:21:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure b44_alloc_rx_skb [2024-11-13 21:21:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_alloc_rx_skb [2024-11-13 21:21:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 21:21:08,261 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 21:21:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure b44_chip_reset [2024-11-13 21:21:08,261 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_chip_reset [2024-11-13 21:21:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-13 21:21:08,261 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-13 21:21:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-13 21:21:08,261 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-13 21:21:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-13 21:21:08,261 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-13 21:21:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-13 21:21:08,262 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-13 21:21:08,262 INFO L130 BoogieDeclarations]: Found specification of procedure b44_halt [2024-11-13 21:21:08,262 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_halt [2024-11-13 21:21:08,262 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-13 21:21:08,262 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-13 21:21:08,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-13 21:21:08,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-13 21:21:08,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-13 21:21:08,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-13 21:21:08,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-13 21:21:08,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-13 21:21:08,262 INFO L130 BoogieDeclarations]: Found specification of procedure b44_setup_wol [2024-11-13 21:21:08,263 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_setup_wol [2024-11-13 21:21:08,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-13 21:21:08,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-13 21:21:08,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_62 [2024-11-13 21:21:08,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_62 [2024-11-13 21:21:08,263 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-13 21:21:08,263 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-13 21:21:08,263 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-13 21:21:08,263 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-13 21:21:08,263 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-13 21:21:08,263 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-13 21:21:08,264 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-13 21:21:08,264 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-13 21:21:08,264 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-13 21:21:08,264 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-13 21:21:08,264 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-13 21:21:08,264 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-13 21:21:08,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 21:21:08,264 INFO L130 BoogieDeclarations]: Found specification of procedure b44_disable_ints [2024-11-13 21:21:08,264 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_disable_ints [2024-11-13 21:21:08,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 21:21:08,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 21:21:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2024-11-13 21:21:08,265 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2024-11-13 21:21:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-13 21:21:08,265 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-13 21:21:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-13 21:21:08,265 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-13 21:21:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_b44 [2024-11-13 21:21:08,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_b44 [2024-11-13 21:21:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_disable_ints [2024-11-13 21:21:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_disable_ints [2024-11-13 21:21:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_63 [2024-11-13 21:21:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_63 [2024-11-13 21:21:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure b44_check_phy [2024-11-13 21:21:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_check_phy [2024-11-13 21:21:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-13 21:21:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-13 21:21:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2024-11-13 21:21:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2024-11-13 21:21:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure b44_link_report [2024-11-13 21:21:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_link_report [2024-11-13 21:21:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure b44_set_flow_ctrl [2024-11-13 21:21:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_set_flow_ctrl [2024-11-13 21:21:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure __b44_set_mac_addr [2024-11-13 21:21:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __b44_set_mac_addr [2024-11-13 21:21:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure b44_free_rings [2024-11-13 21:21:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_free_rings [2024-11-13 21:21:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-13 21:21:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-13 21:21:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure b44_wait_bit [2024-11-13 21:21:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_wait_bit [2024-11-13 21:21:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 21:21:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-13 21:21:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-13 21:21:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-13 21:21:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-13 21:21:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure b44_setup_phy [2024-11-13 21:21:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure b44_setup_phy [2024-11-13 21:21:09,609 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:21:09,613 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:21:10,133 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 21:21:34,809 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-13 21:21:38,265 INFO L? ?]: Removed 3436 outVars from TransFormulas that were not future-live. [2024-11-13 21:21:38,266 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:21:43,820 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:21:43,823 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 21:21:43,823 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:21:43 BoogieIcfgContainer [2024-11-13 21:21:43,823 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:21:43,824 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:21:43,824 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:21:43,835 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:21:43,835 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:21:43" (1/1) ... [2024-11-13 21:21:43,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:21:43,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:21:43,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2608 states to 1813 states and 2608 transitions. [2024-11-13 21:21:43,981 INFO L276 IsEmpty]: Start isEmpty. Operand 1813 states and 2608 transitions. [2024-11-13 21:21:43,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-13 21:21:43,991 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:21:43,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:21:53,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:54,649 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-13 21:22:04,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 21:22:05,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:22:05,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2619 states to 1818 states and 2619 transitions. [2024-11-13 21:22:05,193 INFO L276 IsEmpty]: Start isEmpty. Operand 1818 states and 2619 transitions. [2024-11-13 21:22:05,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-13 21:22:05,198 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:22:05,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:22:12,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:22:13,434 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-13 21:22:14,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:22:14,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2638 states to 1826 states and 2638 transitions. [2024-11-13 21:22:14,193 INFO L276 IsEmpty]: Start isEmpty. Operand 1826 states and 2638 transitions. [2024-11-13 21:22:14,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-13 21:22:14,202 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:22:14,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:22:22,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:22:23,419 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-13 21:22:24,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:22:24,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2655 states to 1833 states and 2655 transitions. [2024-11-13 21:22:24,790 INFO L276 IsEmpty]: Start isEmpty. Operand 1833 states and 2655 transitions. [2024-11-13 21:22:24,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-13 21:22:24,794 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:22:24,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:22:31,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:22:31,978 INFO L134 CoverageAnalysis]: Checked inductivity of 907 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 902 trivial. 0 not checked. [2024-11-13 21:22:32,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:22:32,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2655 states to 1834 states and 2655 transitions. [2024-11-13 21:22:32,069 INFO L276 IsEmpty]: Start isEmpty. Operand 1834 states and 2655 transitions. [2024-11-13 21:22:32,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-13 21:22:32,076 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:22:32,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:22:38,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:22:39,671 INFO L134 CoverageAnalysis]: Checked inductivity of 905 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 902 trivial. 0 not checked. [2024-11-13 21:22:42,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:22:42,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2673 states to 1840 states and 2673 transitions. [2024-11-13 21:22:42,417 INFO L276 IsEmpty]: Start isEmpty. Operand 1840 states and 2673 transitions. [2024-11-13 21:22:42,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-13 21:22:42,423 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:22:42,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:22:47,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:22:47,920 INFO L134 CoverageAnalysis]: Checked inductivity of 905 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 905 trivial. 0 not checked. [2024-11-13 21:22:49,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:22:49,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2684 states to 1845 states and 2684 transitions. [2024-11-13 21:22:49,208 INFO L276 IsEmpty]: Start isEmpty. Operand 1845 states and 2684 transitions. [2024-11-13 21:22:49,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-13 21:22:49,212 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:22:49,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:22:54,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:22:54,943 INFO L134 CoverageAnalysis]: Checked inductivity of 905 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 905 trivial. 0 not checked. [2024-11-13 21:22:56,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:22:56,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2695 states to 1850 states and 2695 transitions. [2024-11-13 21:22:56,468 INFO L276 IsEmpty]: Start isEmpty. Operand 1850 states and 2695 transitions. [2024-11-13 21:22:56,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-13 21:22:56,472 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:22:56,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:23:02,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:02,777 INFO L134 CoverageAnalysis]: Checked inductivity of 905 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 905 trivial. 0 not checked. [2024-11-13 21:23:03,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:23:03,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2736 states to 1856 states and 2736 transitions. [2024-11-13 21:23:03,979 INFO L276 IsEmpty]: Start isEmpty. Operand 1856 states and 2736 transitions. [2024-11-13 21:23:03,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-13 21:23:03,982 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:23:03,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:23:10,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:11,131 INFO L134 CoverageAnalysis]: Checked inductivity of 939 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 936 trivial. 0 not checked. [2024-11-13 21:23:14,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:23:14,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2757 states to 1863 states and 2757 transitions. [2024-11-13 21:23:14,185 INFO L276 IsEmpty]: Start isEmpty. Operand 1863 states and 2757 transitions. [2024-11-13 21:23:14,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-13 21:23:14,188 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:23:14,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:23:19,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:20,222 INFO L134 CoverageAnalysis]: Checked inductivity of 905 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 902 trivial. 0 not checked. [2024-11-13 21:23:20,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:23:20,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2760 states to 1867 states and 2760 transitions. [2024-11-13 21:23:20,966 INFO L276 IsEmpty]: Start isEmpty. Operand 1867 states and 2760 transitions. [2024-11-13 21:23:20,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-13 21:23:20,968 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:23:20,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:23:26,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:26,986 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 906 trivial. 0 not checked. [2024-11-13 21:23:27,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:23:27,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2767 states to 1871 states and 2767 transitions. [2024-11-13 21:23:27,600 INFO L276 IsEmpty]: Start isEmpty. Operand 1871 states and 2767 transitions. [2024-11-13 21:23:27,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-13 21:23:27,602 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:23:27,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:23:32,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:33,393 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 902 trivial. 0 not checked. [2024-11-13 21:23:36,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:23:36,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2790 states to 1879 states and 2790 transitions. [2024-11-13 21:23:36,261 INFO L276 IsEmpty]: Start isEmpty. Operand 1879 states and 2790 transitions. [2024-11-13 21:23:36,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-13 21:23:36,264 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:23:36,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:23:41,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:41,933 INFO L134 CoverageAnalysis]: Checked inductivity of 909 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 902 trivial. 0 not checked. [2024-11-13 21:23:46,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:23:46,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2809 states to 1886 states and 2809 transitions. [2024-11-13 21:23:46,310 INFO L276 IsEmpty]: Start isEmpty. Operand 1886 states and 2809 transitions. [2024-11-13 21:23:46,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-13 21:23:46,312 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:23:46,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:23:51,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:51,637 INFO L134 CoverageAnalysis]: Checked inductivity of 905 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 902 trivial. 0 not checked. [2024-11-13 21:23:51,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:23:51,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2816 states to 1893 states and 2816 transitions. [2024-11-13 21:23:51,927 INFO L276 IsEmpty]: Start isEmpty. Operand 1893 states and 2816 transitions. [2024-11-13 21:23:51,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-13 21:23:51,929 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:23:51,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:23:56,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:56,720 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 906 trivial. 0 not checked. [2024-11-13 21:24:01,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:01,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2839 states to 1902 states and 2839 transitions. [2024-11-13 21:24:01,929 INFO L276 IsEmpty]: Start isEmpty. Operand 1902 states and 2839 transitions. [2024-11-13 21:24:01,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-13 21:24:01,931 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:01,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:06,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:06,910 INFO L134 CoverageAnalysis]: Checked inductivity of 907 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 907 trivial. 0 not checked. [2024-11-13 21:24:08,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:08,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2874 states to 1908 states and 2874 transitions. [2024-11-13 21:24:08,041 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2874 transitions. [2024-11-13 21:24:08,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-13 21:24:08,043 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:08,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:12,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:13,313 INFO L134 CoverageAnalysis]: Checked inductivity of 946 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 940 trivial. 0 not checked. [2024-11-13 21:24:14,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:14,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2882 states to 1912 states and 2882 transitions. [2024-11-13 21:24:14,635 INFO L276 IsEmpty]: Start isEmpty. Operand 1912 states and 2882 transitions. [2024-11-13 21:24:14,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-13 21:24:14,637 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:14,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:19,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:19,772 INFO L134 CoverageAnalysis]: Checked inductivity of 946 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 940 trivial. 0 not checked. [2024-11-13 21:24:22,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:22,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2893 states to 1916 states and 2893 transitions. [2024-11-13 21:24:22,255 INFO L276 IsEmpty]: Start isEmpty. Operand 1916 states and 2893 transitions. [2024-11-13 21:24:22,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-13 21:24:22,256 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:22,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:26,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:27,091 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 906 trivial. 0 not checked. [2024-11-13 21:24:28,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:28,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2929 states to 1922 states and 2929 transitions. [2024-11-13 21:24:28,180 INFO L276 IsEmpty]: Start isEmpty. Operand 1922 states and 2929 transitions. [2024-11-13 21:24:28,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-13 21:24:28,182 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:28,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:32,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:33,094 INFO L134 CoverageAnalysis]: Checked inductivity of 947 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 941 trivial. 0 not checked. [2024-11-13 21:24:35,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:35,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2938 states to 1926 states and 2938 transitions. [2024-11-13 21:24:35,019 INFO L276 IsEmpty]: Start isEmpty. Operand 1926 states and 2938 transitions. [2024-11-13 21:24:35,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-13 21:24:35,021 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:35,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:39,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:40,150 INFO L134 CoverageAnalysis]: Checked inductivity of 947 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 941 trivial. 0 not checked. [2024-11-13 21:24:44,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:44,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2953 states to 1931 states and 2953 transitions. [2024-11-13 21:24:44,243 INFO L276 IsEmpty]: Start isEmpty. Operand 1931 states and 2953 transitions. [2024-11-13 21:24:44,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-13 21:24:44,245 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:44,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:48,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:49,196 INFO L134 CoverageAnalysis]: Checked inductivity of 950 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2024-11-13 21:24:51,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:51,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2961 states to 1935 states and 2961 transitions. [2024-11-13 21:24:51,404 INFO L276 IsEmpty]: Start isEmpty. Operand 1935 states and 2961 transitions. [2024-11-13 21:24:51,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-13 21:24:51,406 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:51,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:56,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:56,560 INFO L134 CoverageAnalysis]: Checked inductivity of 946 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2024-11-13 21:24:57,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:57,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2962 states to 1936 states and 2962 transitions. [2024-11-13 21:24:57,149 INFO L276 IsEmpty]: Start isEmpty. Operand 1936 states and 2962 transitions. [2024-11-13 21:24:57,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-13 21:24:57,151 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:57,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:25:01,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:02,541 INFO L134 CoverageAnalysis]: Checked inductivity of 949 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 936 trivial. 0 not checked. [2024-11-13 21:25:09,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:09,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2988 states to 1943 states and 2988 transitions. [2024-11-13 21:25:09,086 INFO L276 IsEmpty]: Start isEmpty. Operand 1943 states and 2988 transitions. [2024-11-13 21:25:09,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-13 21:25:09,087 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:09,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:25:13,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:14,166 INFO L134 CoverageAnalysis]: Checked inductivity of 951 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 951 trivial. 0 not checked. [2024-11-13 21:25:16,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:16,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2996 states to 1947 states and 2996 transitions. [2024-11-13 21:25:16,230 INFO L276 IsEmpty]: Start isEmpty. Operand 1947 states and 2996 transitions. [2024-11-13 21:25:16,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-13 21:25:16,232 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:16,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:25:21,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:21,778 INFO L134 CoverageAnalysis]: Checked inductivity of 951 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 939 trivial. 0 not checked. [2024-11-13 21:25:27,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:27,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3014 states to 1953 states and 3014 transitions. [2024-11-13 21:25:27,077 INFO L276 IsEmpty]: Start isEmpty. Operand 1953 states and 3014 transitions. [2024-11-13 21:25:27,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-13 21:25:27,078 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:27,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:25:31,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:32,195 INFO L134 CoverageAnalysis]: Checked inductivity of 946 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2024-11-13 21:25:32,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:32,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3015 states to 1954 states and 3015 transitions. [2024-11-13 21:25:32,832 INFO L276 IsEmpty]: Start isEmpty. Operand 1954 states and 3015 transitions. [2024-11-13 21:25:32,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-13 21:25:32,833 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:32,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:25:37,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:37,853 INFO L134 CoverageAnalysis]: Checked inductivity of 905 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 905 trivial. 0 not checked. [2024-11-13 21:25:39,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:39,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3048 states to 1968 states and 3048 transitions. [2024-11-13 21:25:39,896 INFO L276 IsEmpty]: Start isEmpty. Operand 1968 states and 3048 transitions. [2024-11-13 21:25:39,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-13 21:25:39,897 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:39,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:25:44,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:44,925 INFO L134 CoverageAnalysis]: Checked inductivity of 982 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 976 trivial. 0 not checked. [2024-11-13 21:25:46,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:46,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3056 states to 1972 states and 3056 transitions. [2024-11-13 21:25:46,444 INFO L276 IsEmpty]: Start isEmpty. Operand 1972 states and 3056 transitions. [2024-11-13 21:25:46,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-13 21:25:46,446 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:46,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:25:51,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:51,476 INFO L134 CoverageAnalysis]: Checked inductivity of 982 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 976 trivial. 0 not checked. [2024-11-13 21:25:53,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:53,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3066 states to 1976 states and 3066 transitions. [2024-11-13 21:25:53,130 INFO L276 IsEmpty]: Start isEmpty. Operand 1976 states and 3066 transitions. [2024-11-13 21:25:53,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-13 21:25:53,132 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:53,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:25:57,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:58,509 INFO L134 CoverageAnalysis]: Checked inductivity of 952 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 939 trivial. 0 not checked. [2024-11-13 21:26:06,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:26:06,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3084 states to 1983 states and 3084 transitions. [2024-11-13 21:26:06,228 INFO L276 IsEmpty]: Start isEmpty. Operand 1983 states and 3084 transitions. [2024-11-13 21:26:06,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-13 21:26:06,229 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:26:06,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:26:11,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:26:11,561 INFO L134 CoverageAnalysis]: Checked inductivity of 947 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 947 trivial. 0 not checked. [2024-11-13 21:26:13,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:26:13,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3087 states to 1984 states and 3087 transitions. [2024-11-13 21:26:13,228 INFO L276 IsEmpty]: Start isEmpty. Operand 1984 states and 3087 transitions. [2024-11-13 21:26:13,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-13 21:26:13,229 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:26:13,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:26:17,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:26:18,214 INFO L134 CoverageAnalysis]: Checked inductivity of 907 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 904 trivial. 0 not checked. [2024-11-13 21:26:19,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:26:19,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3088 states to 1985 states and 3088 transitions. [2024-11-13 21:26:19,160 INFO L276 IsEmpty]: Start isEmpty. Operand 1985 states and 3088 transitions. [2024-11-13 21:26:19,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-13 21:26:19,162 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:26:19,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:26:23,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:26:24,204 INFO L134 CoverageAnalysis]: Checked inductivity of 984 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 978 trivial. 0 not checked. [2024-11-13 21:26:31,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:26:31,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3110 states to 1994 states and 3110 transitions. [2024-11-13 21:26:31,335 INFO L276 IsEmpty]: Start isEmpty. Operand 1994 states and 3110 transitions. [2024-11-13 21:26:31,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-13 21:26:31,336 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:26:31,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:26:36,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:26:36,459 INFO L134 CoverageAnalysis]: Checked inductivity of 952 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 952 trivial. 0 not checked. [2024-11-13 21:26:41,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:26:41,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3112 states to 1997 states and 3112 transitions. [2024-11-13 21:26:41,528 INFO L276 IsEmpty]: Start isEmpty. Operand 1997 states and 3112 transitions. [2024-11-13 21:26:41,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-13 21:26:41,530 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:26:41,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:26:45,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:26:49,006 INFO L134 CoverageAnalysis]: Checked inductivity of 950 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2024-11-13 21:26:59,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 21:27:08,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:27:08,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3253 states to 2022 states and 3207 transitions. [2024-11-13 21:27:08,536 INFO L276 IsEmpty]: Start isEmpty. Operand 2022 states and 3207 transitions. [2024-11-13 21:27:08,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-13 21:27:08,539 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:27:08,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:27:13,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:27:13,717 INFO L134 CoverageAnalysis]: Checked inductivity of 983 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 977 trivial. 0 not checked. [2024-11-13 21:27:16,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:27:16,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3288 states to 2028 states and 3242 transitions. [2024-11-13 21:27:16,441 INFO L276 IsEmpty]: Start isEmpty. Operand 2028 states and 3242 transitions. [2024-11-13 21:27:16,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-13 21:27:16,443 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:27:16,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:27:21,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:27:22,040 INFO L134 CoverageAnalysis]: Checked inductivity of 953 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 953 trivial. 0 not checked. [2024-11-13 21:27:24,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:27:24,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3290 states to 2029 states and 3244 transitions. [2024-11-13 21:27:24,562 INFO L276 IsEmpty]: Start isEmpty. Operand 2029 states and 3244 transitions. [2024-11-13 21:27:24,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-13 21:27:24,565 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:27:24,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:27:29,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:27:29,746 INFO L134 CoverageAnalysis]: Checked inductivity of 983 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 977 trivial. 0 not checked. [2024-11-13 21:27:34,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:27:34,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3306 states to 2034 states and 3260 transitions. [2024-11-13 21:27:34,269 INFO L276 IsEmpty]: Start isEmpty. Operand 2034 states and 3260 transitions. [2024-11-13 21:27:34,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-13 21:27:34,272 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:27:34,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:27:39,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:27:39,604 INFO L134 CoverageAnalysis]: Checked inductivity of 942 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 939 trivial. 0 not checked. [2024-11-13 21:27:39,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:27:39,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3307 states to 2035 states and 3261 transitions. [2024-11-13 21:27:39,717 INFO L276 IsEmpty]: Start isEmpty. Operand 2035 states and 3261 transitions. [2024-11-13 21:27:39,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-13 21:27:39,720 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:27:39,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:27:44,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:27:45,014 INFO L134 CoverageAnalysis]: Checked inductivity of 952 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 940 trivial. 0 not checked. [2024-11-13 21:27:46,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:27:46,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3314 states to 2039 states and 3268 transitions. [2024-11-13 21:27:46,343 INFO L276 IsEmpty]: Start isEmpty. Operand 2039 states and 3268 transitions. [2024-11-13 21:27:46,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-13 21:27:46,345 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:27:46,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:27:51,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:27:51,566 INFO L134 CoverageAnalysis]: Checked inductivity of 951 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 940 trivial. 0 not checked. [2024-11-13 21:27:59,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:27:59,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3331 states to 2043 states and 3285 transitions. [2024-11-13 21:27:59,224 INFO L276 IsEmpty]: Start isEmpty. Operand 2043 states and 3285 transitions. [2024-11-13 21:27:59,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-13 21:27:59,230 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:27:59,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:28:04,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:28:04,468 INFO L134 CoverageAnalysis]: Checked inductivity of 951 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 940 trivial. 0 not checked. [2024-11-13 21:28:12,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:28:12,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3343 states to 2048 states and 3297 transitions. [2024-11-13 21:28:12,519 INFO L276 IsEmpty]: Start isEmpty. Operand 2048 states and 3297 transitions. [2024-11-13 21:28:12,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-13 21:28:12,521 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:28:12,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:28:17,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:28:17,807 INFO L134 CoverageAnalysis]: Checked inductivity of 953 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2024-11-13 21:28:18,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:28:18,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3346 states to 2049 states and 3300 transitions. [2024-11-13 21:28:18,252 INFO L276 IsEmpty]: Start isEmpty. Operand 2049 states and 3300 transitions. [2024-11-13 21:28:18,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-13 21:28:18,254 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:28:18,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:28:23,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:28:23,566 INFO L134 CoverageAnalysis]: Checked inductivity of 908 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 908 trivial. 0 not checked. [2024-11-13 21:28:25,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:28:25,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3376 states to 2063 states and 3330 transitions. [2024-11-13 21:28:25,488 INFO L276 IsEmpty]: Start isEmpty. Operand 2063 states and 3330 transitions. [2024-11-13 21:28:25,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-13 21:28:25,495 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:28:25,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:28:30,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:28:31,172 INFO L134 CoverageAnalysis]: Checked inductivity of 953 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 953 trivial. 0 not checked. [2024-11-13 21:28:35,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:28:35,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3384 states to 2067 states and 3338 transitions. [2024-11-13 21:28:35,174 INFO L276 IsEmpty]: Start isEmpty. Operand 2067 states and 3338 transitions. [2024-11-13 21:28:35,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-13 21:28:35,177 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:28:35,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:28:40,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:28:40,366 INFO L134 CoverageAnalysis]: Checked inductivity of 997 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 988 trivial. 0 not checked. [2024-11-13 21:28:45,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:28:45,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3386 states to 2070 states and 3340 transitions. [2024-11-13 21:28:45,874 INFO L276 IsEmpty]: Start isEmpty. Operand 2070 states and 3340 transitions. [2024-11-13 21:28:45,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-13 21:28:45,877 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:28:45,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:28:50,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:28:51,028 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 906 trivial. 0 not checked. [2024-11-13 21:28:51,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:28:51,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3416 states to 2084 states and 3370 transitions. [2024-11-13 21:28:51,551 INFO L276 IsEmpty]: Start isEmpty. Operand 2084 states and 3370 transitions. [2024-11-13 21:28:51,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-13 21:28:51,553 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:28:51,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:28:56,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:28:56,884 INFO L134 CoverageAnalysis]: Checked inductivity of 954 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 941 trivial. 0 not checked. [2024-11-13 21:28:58,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:28:58,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3451 states to 2090 states and 3405 transitions. [2024-11-13 21:28:58,840 INFO L276 IsEmpty]: Start isEmpty. Operand 2090 states and 3405 transitions. [2024-11-13 21:28:58,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-13 21:28:58,842 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:28:58,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:29:03,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:29:04,134 INFO L134 CoverageAnalysis]: Checked inductivity of 994 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 985 trivial. 0 not checked. [2024-11-13 21:29:07,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:29:07,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3459 states to 2094 states and 3413 transitions. [2024-11-13 21:29:07,145 INFO L276 IsEmpty]: Start isEmpty. Operand 2094 states and 3413 transitions. [2024-11-13 21:29:07,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-13 21:29:07,148 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:29:07,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:29:12,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:29:12,645 INFO L134 CoverageAnalysis]: Checked inductivity of 994 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 985 trivial. 0 not checked. [2024-11-13 21:29:18,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:29:18,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3476 states to 2098 states and 3430 transitions. [2024-11-13 21:29:18,561 INFO L276 IsEmpty]: Start isEmpty. Operand 2098 states and 3430 transitions. [2024-11-13 21:29:18,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-13 21:29:18,563 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:29:18,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:29:23,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:29:23,801 INFO L134 CoverageAnalysis]: Checked inductivity of 951 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 940 trivial. 0 not checked. [2024-11-13 21:29:25,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:29:25,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3512 states to 2104 states and 3466 transitions. [2024-11-13 21:29:25,620 INFO L276 IsEmpty]: Start isEmpty. Operand 2104 states and 3466 transitions. [2024-11-13 21:29:25,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-13 21:29:25,621 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:29:25,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:29:30,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:29:30,791 INFO L134 CoverageAnalysis]: Checked inductivity of 994 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 985 trivial. 0 not checked. [2024-11-13 21:29:35,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:29:35,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3520 states to 2108 states and 3474 transitions. [2024-11-13 21:29:35,210 INFO L276 IsEmpty]: Start isEmpty. Operand 2108 states and 3474 transitions. [2024-11-13 21:29:35,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-13 21:29:35,212 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:29:35,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:29:40,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:29:42,452 INFO L134 CoverageAnalysis]: Checked inductivity of 952 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2024-11-13 21:29:55,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 21:30:07,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:07,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3659 states to 2132 states and 3566 transitions. [2024-11-13 21:30:07,984 INFO L276 IsEmpty]: Start isEmpty. Operand 2132 states and 3566 transitions. [2024-11-13 21:30:07,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-13 21:30:07,986 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:07,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:13,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:14,193 INFO L134 CoverageAnalysis]: Checked inductivity of 949 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 949 trivial. 0 not checked. [2024-11-13 21:30:16,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:16,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3695 states to 2138 states and 3602 transitions. [2024-11-13 21:30:16,361 INFO L276 IsEmpty]: Start isEmpty. Operand 2138 states and 3602 transitions. [2024-11-13 21:30:16,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-13 21:30:16,363 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:16,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:22,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:22,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1000 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 991 trivial. 0 not checked. [2024-11-13 21:30:24,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:24,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3700 states to 2141 states and 3607 transitions. [2024-11-13 21:30:24,258 INFO L276 IsEmpty]: Start isEmpty. Operand 2141 states and 3607 transitions. [2024-11-13 21:30:24,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-13 21:30:24,260 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:24,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:30,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:30,526 INFO L134 CoverageAnalysis]: Checked inductivity of 997 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 997 trivial. 0 not checked. [2024-11-13 21:30:31,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:31,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3700 states to 2142 states and 3607 transitions. [2024-11-13 21:30:31,914 INFO L276 IsEmpty]: Start isEmpty. Operand 2142 states and 3607 transitions. [2024-11-13 21:30:31,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-13 21:30:31,916 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:31,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:37,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:37,799 INFO L134 CoverageAnalysis]: Checked inductivity of 942 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 942 trivial. 0 not checked. [2024-11-13 21:30:45,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:45,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3718 states to 2154 states and 3625 transitions. [2024-11-13 21:30:45,061 INFO L276 IsEmpty]: Start isEmpty. Operand 2154 states and 3625 transitions. [2024-11-13 21:30:45,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-13 21:30:45,063 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:45,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:50,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:50,901 INFO L134 CoverageAnalysis]: Checked inductivity of 942 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 942 trivial. 0 not checked. [2024-11-13 21:30:53,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:53,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3726 states to 2157 states and 3633 transitions. [2024-11-13 21:30:53,799 INFO L276 IsEmpty]: Start isEmpty. Operand 2157 states and 3633 transitions. [2024-11-13 21:30:53,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-13 21:30:53,801 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:53,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:59,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:31:00,197 INFO L134 CoverageAnalysis]: Checked inductivity of 947 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 941 trivial. 0 not checked. [2024-11-13 21:31:00,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:31:00,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3756 states to 2171 states and 3663 transitions. [2024-11-13 21:31:00,712 INFO L276 IsEmpty]: Start isEmpty. Operand 2171 states and 3663 transitions. [2024-11-13 21:31:00,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-13 21:31:00,713 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:31:00,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:31:05,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:31:06,189 INFO L134 CoverageAnalysis]: Checked inductivity of 996 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 976 trivial. 0 not checked. [2024-11-13 21:31:16,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:31:16,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3780 states to 2176 states and 3687 transitions. [2024-11-13 21:31:16,360 INFO L276 IsEmpty]: Start isEmpty. Operand 2176 states and 3687 transitions. [2024-11-13 21:31:16,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-13 21:31:16,361 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:31:16,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:31:21,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:31:22,012 INFO L134 CoverageAnalysis]: Checked inductivity of 1004 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 983 trivial. 0 not checked. [2024-11-13 21:31:22,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:31:22,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3779 states to 2176 states and 3686 transitions. [2024-11-13 21:31:22,476 INFO L276 IsEmpty]: Start isEmpty. Operand 2176 states and 3686 transitions. [2024-11-13 21:31:22,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2024-11-13 21:31:22,478 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:31:22,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:31:27,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:31:28,047 INFO L134 CoverageAnalysis]: Checked inductivity of 942 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 942 trivial. 0 not checked. [2024-11-13 21:31:34,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:31:34,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3797 states to 2188 states and 3704 transitions. [2024-11-13 21:31:34,912 INFO L276 IsEmpty]: Start isEmpty. Operand 2188 states and 3704 transitions. [2024-11-13 21:31:34,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2024-11-13 21:31:34,914 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:31:34,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:31:40,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:31:40,795 INFO L134 CoverageAnalysis]: Checked inductivity of 942 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 942 trivial. 0 not checked. [2024-11-13 21:31:43,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:31:43,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3805 states to 2191 states and 3712 transitions. [2024-11-13 21:31:43,671 INFO L276 IsEmpty]: Start isEmpty. Operand 2191 states and 3712 transitions. [2024-11-13 21:31:43,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-13 21:31:43,673 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:31:43,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:31:48,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:31:49,065 INFO L134 CoverageAnalysis]: Checked inductivity of 942 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 939 trivial. 0 not checked. [2024-11-13 21:31:49,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:31:49,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3806 states to 2192 states and 3713 transitions. [2024-11-13 21:31:49,167 INFO L276 IsEmpty]: Start isEmpty. Operand 2192 states and 3713 transitions. [2024-11-13 21:31:49,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-13 21:31:49,169 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:31:49,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:31:55,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:31:55,279 INFO L134 CoverageAnalysis]: Checked inductivity of 998 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 977 trivial. 0 not checked. [2024-11-13 21:32:08,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:32:08,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3835 states to 2198 states and 3742 transitions. [2024-11-13 21:32:08,923 INFO L276 IsEmpty]: Start isEmpty. Operand 2198 states and 3742 transitions. [2024-11-13 21:32:08,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-13 21:32:08,925 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:32:08,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:32:14,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:32:14,830 INFO L134 CoverageAnalysis]: Checked inductivity of 998 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 979 trivial. 0 not checked. [2024-11-13 21:32:21,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:32:21,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3853 states to 2203 states and 3760 transitions. [2024-11-13 21:32:21,931 INFO L276 IsEmpty]: Start isEmpty. Operand 2203 states and 3760 transitions. [2024-11-13 21:32:21,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-13 21:32:21,932 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:32:21,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:32:26,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:32:27,244 INFO L134 CoverageAnalysis]: Checked inductivity of 997 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 997 trivial. 0 not checked. [2024-11-13 21:32:28,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:32:28,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3853 states to 2204 states and 3760 transitions. [2024-11-13 21:32:28,858 INFO L276 IsEmpty]: Start isEmpty. Operand 2204 states and 3760 transitions. [2024-11-13 21:32:28,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-13 21:32:28,859 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:32:28,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:32:34,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:32:34,750 INFO L134 CoverageAnalysis]: Checked inductivity of 998 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 979 trivial. 0 not checked. [2024-11-13 21:32:40,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:32:40,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3863 states to 2209 states and 3770 transitions. [2024-11-13 21:32:40,738 INFO L276 IsEmpty]: Start isEmpty. Operand 2209 states and 3770 transitions. [2024-11-13 21:32:40,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-13 21:32:40,740 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:32:40,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:32:46,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:32:46,798 INFO L134 CoverageAnalysis]: Checked inductivity of 1035 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1026 trivial. 0 not checked. [2024-11-13 21:32:48,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:32:48,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3865 states to 2212 states and 3772 transitions. [2024-11-13 21:32:48,609 INFO L276 IsEmpty]: Start isEmpty. Operand 2212 states and 3772 transitions. [2024-11-13 21:32:48,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-13 21:32:48,611 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:32:48,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:32:54,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:32:54,818 INFO L134 CoverageAnalysis]: Checked inductivity of 1006 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 983 trivial. 0 not checked. [2024-11-13 21:32:55,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:32:55,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3864 states to 2212 states and 3771 transitions. [2024-11-13 21:32:55,088 INFO L276 IsEmpty]: Start isEmpty. Operand 2212 states and 3771 transitions. [2024-11-13 21:32:55,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-13 21:32:55,089 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:32:55,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:33:01,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:33:02,074 INFO L134 CoverageAnalysis]: Checked inductivity of 994 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 994 trivial. 0 not checked. [2024-11-13 21:33:03,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:33:03,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3865 states to 2213 states and 3772 transitions. [2024-11-13 21:33:03,601 INFO L276 IsEmpty]: Start isEmpty. Operand 2213 states and 3772 transitions. [2024-11-13 21:33:03,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-13 21:33:03,603 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:33:03,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:33:08,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:33:08,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1033 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2024-11-13 21:33:12,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:33:12,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3873 states to 2217 states and 3780 transitions. [2024-11-13 21:33:12,833 INFO L276 IsEmpty]: Start isEmpty. Operand 2217 states and 3780 transitions. [2024-11-13 21:33:12,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-13 21:33:12,834 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:33:12,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:33:17,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:33:18,375 INFO L134 CoverageAnalysis]: Checked inductivity of 1033 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2024-11-13 21:33:22,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:33:22,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3888 states to 2221 states and 3795 transitions. [2024-11-13 21:33:22,307 INFO L276 IsEmpty]: Start isEmpty. Operand 2221 states and 3795 transitions. [2024-11-13 21:33:22,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-13 21:33:22,308 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:33:22,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:33:28,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:33:28,322 INFO L134 CoverageAnalysis]: Checked inductivity of 999 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 979 trivial. 0 not checked. [2024-11-13 21:33:35,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:33:35,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3904 states to 2226 states and 3811 transitions. [2024-11-13 21:33:35,895 INFO L276 IsEmpty]: Start isEmpty. Operand 2226 states and 3811 transitions. [2024-11-13 21:33:35,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-11-13 21:33:35,896 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:33:35,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:33:41,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:33:42,005 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2024-11-13 21:33:45,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:33:45,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3913 states to 2231 states and 3820 transitions. [2024-11-13 21:33:45,250 INFO L276 IsEmpty]: Start isEmpty. Operand 2231 states and 3820 transitions. [2024-11-13 21:33:45,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-11-13 21:33:45,251 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:33:45,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:33:50,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:33:51,263 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2024-11-13 21:33:54,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:33:54,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3920 states to 2234 states and 3827 transitions. [2024-11-13 21:33:54,739 INFO L276 IsEmpty]: Start isEmpty. Operand 2234 states and 3827 transitions. [2024-11-13 21:33:54,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-13 21:33:54,741 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:33:54,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:33:59,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:33:59,936 INFO L134 CoverageAnalysis]: Checked inductivity of 999 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 979 trivial. 0 not checked. [2024-11-13 21:34:06,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:34:06,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3932 states to 2239 states and 3839 transitions. [2024-11-13 21:34:06,525 INFO L276 IsEmpty]: Start isEmpty. Operand 2239 states and 3839 transitions. [2024-11-13 21:34:06,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-13 21:34:06,527 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:34:06,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:34:11,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:12,229 INFO L134 CoverageAnalysis]: Checked inductivity of 1033 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2024-11-13 21:34:16,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:34:16,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3937 states to 2242 states and 3844 transitions. [2024-11-13 21:34:16,429 INFO L276 IsEmpty]: Start isEmpty. Operand 2242 states and 3844 transitions. [2024-11-13 21:34:16,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-11-13 21:34:16,432 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:34:16,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:34:21,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:22,017 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 984 trivial. 0 not checked. [2024-11-13 21:34:28,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:34:28,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3955 states to 2254 states and 3862 transitions. [2024-11-13 21:34:28,462 INFO L276 IsEmpty]: Start isEmpty. Operand 2254 states and 3862 transitions. [2024-11-13 21:34:28,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-11-13 21:34:28,464 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:34:28,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:34:33,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:36,326 INFO L134 CoverageAnalysis]: Checked inductivity of 958 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 954 trivial. 0 not checked. [2024-11-13 21:34:51,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 21:35:17,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:35:17,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4059 states to 2279 states and 3918 transitions. [2024-11-13 21:35:17,561 INFO L276 IsEmpty]: Start isEmpty. Operand 2279 states and 3918 transitions. [2024-11-13 21:35:17,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-11-13 21:35:17,563 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:35:17,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms