./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.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_bf708d26-a3ec-40b7-bf85-14ce93062b03/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf708d26-a3ec-40b7-bf85-14ce93062b03/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_bf708d26-a3ec-40b7-bf85-14ce93062b03/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf708d26-a3ec-40b7-bf85-14ce93062b03/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf708d26-a3ec-40b7-bf85-14ce93062b03/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_bf708d26-a3ec-40b7-bf85-14ce93062b03/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 8dda3f7c080a6e7302d861accabde0bee64e4cb5e7a0fb77650fdd775ecd7779 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 22:33:40,824 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 22:33:40,881 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf708d26-a3ec-40b7-bf85-14ce93062b03/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-11-13 22:33:40,885 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 22:33:40,886 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 22:33:40,910 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 22:33:40,915 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 22:33:40,918 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 22:33:40,919 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 22:33:40,919 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 22:33:40,919 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 22:33:40,919 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 22:33:40,919 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 22:33:40,919 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 22:33:40,919 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 22:33:40,919 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 22:33:40,919 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 22:33:40,920 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 22:33:40,920 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 22:33:40,920 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 22:33:40,920 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 22:33:40,920 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 22:33:40,920 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 22:33:40,920 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 22:33:40,920 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:33:40,920 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 22:33:40,920 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 22:33:40,921 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 22:33:40,921 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 22:33:40,921 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 22:33:40,921 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_bf708d26-a3ec-40b7-bf85-14ce93062b03/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 -> 8dda3f7c080a6e7302d861accabde0bee64e4cb5e7a0fb77650fdd775ecd7779 [2024-11-13 22:33:41,234 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 22:33:41,244 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 22:33:41,246 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 22:33:41,249 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 22:33:41,249 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 22:33:41,251 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf708d26-a3ec-40b7-bf85-14ce93062b03/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i Unable to find full path for "g++" [2024-11-13 22:33:43,194 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 22:33:44,005 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 22:33:44,006 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf708d26-a3ec-40b7-bf85-14ce93062b03/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2024-11-13 22:33:44,047 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf708d26-a3ec-40b7-bf85-14ce93062b03/bin/ukojak-verify-EEHR8qb7sm/data/0928d892c/581f429e64aa4ba2aed13807edee121d/FLAGd9314d316 [2024-11-13 22:33:44,062 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf708d26-a3ec-40b7-bf85-14ce93062b03/bin/ukojak-verify-EEHR8qb7sm/data/0928d892c/581f429e64aa4ba2aed13807edee121d [2024-11-13 22:33:44,064 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 22:33:44,066 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 22:33:44,068 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 22:33:44,068 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 22:33:44,072 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 22:33:44,073 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:33:44" (1/1) ... [2024-11-13 22:33:44,074 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b5cd52b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:33:44, skipping insertion in model container [2024-11-13 22:33:44,074 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:33:44" (1/1) ... [2024-11-13 22:33:44,221 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 22:33:46,964 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_bf708d26-a3ec-40b7-bf85-14ce93062b03/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334651,334664] [2024-11-13 22:33:46,968 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_bf708d26-a3ec-40b7-bf85-14ce93062b03/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334820,334833] [2024-11-13 22:33:46,968 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_bf708d26-a3ec-40b7-bf85-14ce93062b03/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334987,335000] [2024-11-13 22:33:46,969 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_bf708d26-a3ec-40b7-bf85-14ce93062b03/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335155,335168] [2024-11-13 22:33:46,988 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:33:47,030 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 22:33:47,163 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"); [5286] [2024-11-13 22:33:47,165 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)); [5293] [2024-11-13 22:33:47,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5300] [2024-11-13 22:33:47,171 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)); [5339-5340] [2024-11-13 22:33:47,172 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"); [5345-5347] [2024-11-13 22:33:47,172 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" (809), "i" (12UL)); [5372-5373] [2024-11-13 22:33:47,173 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [5378-5380] [2024-11-13 22:33:47,173 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" (814), "i" (12UL)); [5404-5405] [2024-11-13 22:33:47,173 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5410-5412] [2024-11-13 22:33:47,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5564] [2024-11-13 22:33:47,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5572] [2024-11-13 22:33:47,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5580] [2024-11-13 22:33:47,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5587] [2024-11-13 22:33:47,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5594] [2024-11-13 22:33:47,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5601] [2024-11-13 22:33:47,189 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)); [5696-5697] [2024-11-13 22:33:47,192 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)); [5730-5731] [2024-11-13 22:33:47,199 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)); [5966-5967] [2024-11-13 22:33:47,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5973] [2024-11-13 22:33:47,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6670] [2024-11-13 22:33:47,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7126] [2024-11-13 22:33:47,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7718] [2024-11-13 22:33:47,396 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_bf708d26-a3ec-40b7-bf85-14ce93062b03/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334651,334664] [2024-11-13 22:33:47,396 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_bf708d26-a3ec-40b7-bf85-14ce93062b03/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334820,334833] [2024-11-13 22:33:47,397 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_bf708d26-a3ec-40b7-bf85-14ce93062b03/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[334987,335000] [2024-11-13 22:33:47,397 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_bf708d26-a3ec-40b7-bf85-14ce93062b03/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335155,335168] [2024-11-13 22:33:47,410 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:33:47,683 INFO L204 MainTranslator]: Completed translation [2024-11-13 22:33:47,684 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:33:47 WrapperNode [2024-11-13 22:33:47,684 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 22:33:47,685 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 22:33:47,685 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 22:33:47,685 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 22:33:47,692 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:33:47" (1/1) ... [2024-11-13 22:33:47,792 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:33:47" (1/1) ... [2024-11-13 22:33:48,016 INFO L138 Inliner]: procedures = 454, calls = 1845, calls flagged for inlining = 226, calls inlined = 204, statements flattened = 5181 [2024-11-13 22:33:48,017 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 22:33:48,017 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 22:33:48,017 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 22:33:48,018 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 22:33:48,026 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:33:47" (1/1) ... [2024-11-13 22:33:48,026 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:33:47" (1/1) ... [2024-11-13 22:33:48,051 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:33:47" (1/1) ... [2024-11-13 22:33:48,051 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:33:47" (1/1) ... [2024-11-13 22:33:48,174 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:33:47" (1/1) ... [2024-11-13 22:33:48,191 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:33:47" (1/1) ... [2024-11-13 22:33:48,237 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:33:47" (1/1) ... [2024-11-13 22:33:48,260 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:33:47" (1/1) ... [2024-11-13 22:33:48,287 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 22:33:48,287 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 22:33:48,288 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 22:33:48,288 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 22:33:48,289 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:33:47" (1/1) ... [2024-11-13 22:33:48,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:33:48,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf708d26-a3ec-40b7-bf85-14ce93062b03/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 22:33:48,318 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf708d26-a3ec-40b7-bf85-14ce93062b03/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 22:33:48,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf708d26-a3ec-40b7-bf85-14ce93062b03/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 22:33:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-13 22:33:48,350 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-13 22:33:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_stats [2024-11-13 22:33:48,351 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_stats [2024-11-13 22:33:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-13 22:33:48,351 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-13 22:33:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-13 22:33:48,352 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-13 22:33:48,352 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-13 22:33:48,352 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-13 22:33:48,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 22:33:48,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 22:33:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-13 22:33:48,353 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-13 22:33:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-13 22:33:48,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-13 22:33:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-13 22:33:48,353 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-13 22:33:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-13 22:33:48,353 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-13 22:33:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-13 22:33:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-13 22:33:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-11-13 22:33:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-11-13 22:33:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-13 22:33:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-13 22:33:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-13 22:33:48,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-13 22:33:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-13 22:33:48,356 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-13 22:33:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-13 22:33:48,356 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-13 22:33:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-13 22:33:48,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-13 22:33:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-13 22:33:48,356 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-13 22:33:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-13 22:33:48,356 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-13 22:33:48,357 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 22:33:48,357 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-13 22:33:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-13 22:33:48,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-13 22:33:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-13 22:33:48,357 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_tx_timeout [2024-11-13 22:33:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_tx_timeout [2024-11-13 22:33:48,357 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-13 22:33:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-13 22:33:48,357 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_read [2024-11-13 22:33:48,358 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_read [2024-11-13 22:33:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-13 22:33:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_nway_reset [2024-11-13 22:33:48,358 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_nway_reset [2024-11-13 22:33:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-13 22:33:48,358 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-13 22:33:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_rx_buff_len [2024-11-13 22:33:48,358 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_rx_buff_len [2024-11-13 22:33:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-13 22:33:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_open [2024-11-13 22:33:48,359 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_open [2024-11-13 22:33:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-13 22:33:48,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-13 22:33:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 22:33:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-13 22:33:48,359 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-13 22:33:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-13 22:33:48,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-13 22:33:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-13 22:33:48,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-13 22:33:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-13 22:33:48,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-13 22:33:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-13 22:33:48,360 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-13 22:33:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-13 22:33:48,360 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-13 22:33:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_write_phy [2024-11-13 22:33:48,360 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_write_phy [2024-11-13 22:33:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-13 22:33:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-13 22:33:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 22:33:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-13 22:33:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-13 22:33:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-13 22:33:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-13 22:33:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_phy [2024-11-13 22:33:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_phy [2024-11-13 22:33:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-13 22:33:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-13 22:33:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 22:33:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-13 22:33:48,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-13 22:33:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-13 22:33:48,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-13 22:33:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 22:33:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 22:33:48,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 22:33:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-13 22:33:48,362 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-13 22:33:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_remove_one [2024-11-13 22:33:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_remove_one [2024-11-13 22:33:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-13 22:33:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-13 22:33:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-13 22:33:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-13 22:33:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-13 22:33:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-13 22:33:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_free_skbs [2024-11-13 22:33:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_free_skbs [2024-11-13 22:33:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-13 22:33:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-13 22:33:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-13 22:33:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-13 22:33:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-13 22:33:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-13 22:33:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-13 22:33:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-13 22:33:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-13 22:33:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-13 22:33:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-13 22:33:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-13 22:33:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 22:33:48,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 22:33:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_close [2024-11-13 22:33:48,365 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_close [2024-11-13 22:33:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-13 22:33:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-13 22:33:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 22:33:48,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 22:33:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-13 22:33:48,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-13 22:33:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-13 22:33:48,365 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-13 22:33:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_write [2024-11-13 22:33:48,365 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_write [2024-11-13 22:33:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_mib [2024-11-13 22:33:48,365 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_mib [2024-11-13 22:33:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-13 22:33:48,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-13 22:33:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_interrupt [2024-11-13 22:33:48,366 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_interrupt [2024-11-13 22:33:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-13 22:33:48,366 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-13 22:33:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_coalesce [2024-11-13 22:33:48,366 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_coalesce [2024-11-13 22:33:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-13 22:33:48,366 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-13 22:33:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-13 22:33:48,366 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-13 22:33:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-13 22:33:48,366 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-13 22:33:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-13 22:33:48,366 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-13 22:33:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 22:33:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-13 22:33:48,366 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-13 22:33:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-13 22:33:48,366 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-13 22:33:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 22:33:48,367 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_disable_interrupt [2024-11-13 22:33:48,367 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_disable_interrupt [2024-11-13 22:33:48,367 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-13 22:33:48,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-13 22:33:48,367 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_multicast_list [2024-11-13 22:33:48,367 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_multicast_list [2024-11-13 22:33:48,367 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_resume [2024-11-13 22:33:48,367 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_resume [2024-11-13 22:33:48,367 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 22:33:48,367 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 22:33:48,367 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-13 22:33:48,368 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-13 22:33:48,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-13 22:33:48,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-13 22:33:48,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-13 22:33:48,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-13 22:33:48,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_66 [2024-11-13 22:33:48,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_66 [2024-11-13 22:33:48,369 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_restart [2024-11-13 22:33:48,369 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_restart [2024-11-13 22:33:48,369 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-13 22:33:48,369 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-13 22:33:48,369 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-13 22:33:48,369 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-13 22:33:48,369 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-13 22:33:48,369 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-13 22:33:48,369 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-13 22:33:48,370 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-13 22:33:48,370 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-13 22:33:48,370 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-13 22:33:48,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 22:33:48,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 22:33:48,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 22:33:48,370 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_stop_chip [2024-11-13 22:33:48,370 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_stop_chip [2024-11-13 22:33:48,370 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-13 22:33:48,370 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-13 22:33:48,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_68 [2024-11-13 22:33:48,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_68 [2024-11-13 22:33:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_poll [2024-11-13 22:33:48,371 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_poll [2024-11-13 22:33:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2024-11-13 22:33:48,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2024-11-13 22:33:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-13 22:33:48,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-13 22:33:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-13 22:33:48,371 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-13 22:33:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_regs_len [2024-11-13 22:33:48,371 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_regs_len [2024-11-13 22:33:48,372 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-13 22:33:48,372 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-13 22:33:48,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 22:33:48,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_amd8111e_priv [2024-11-13 22:33:48,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_amd8111e_priv [2024-11-13 22:33:48,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-13 22:33:48,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-13 22:33:49,439 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 22:33:49,442 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 22:33:50,246 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 22:34:07,947 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-13 22:34:09,516 INFO L? ?]: Removed 2405 outVars from TransFormulas that were not future-live. [2024-11-13 22:34:09,517 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 22:34:11,319 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 22:34:11,319 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-13 22:34:11,320 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:34:11 BoogieIcfgContainer [2024-11-13 22:34:11,320 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 22:34:11,321 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 22:34:11,321 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 22:34:11,330 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 22:34:11,330 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:34:11" (1/1) ... [2024-11-13 22:34:11,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 22:34:11,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:34:11,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2100 states to 1446 states and 2100 transitions. [2024-11-13 22:34:11,425 INFO L276 IsEmpty]: Start isEmpty. Operand 1446 states and 2100 transitions. [2024-11-13 22:34:11,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-13 22:34:11,437 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:34:11,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:34:15,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:34:15,834 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2024-11-13 22:34:25,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 22:34:26,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:34:26,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2111 states to 1451 states and 2111 transitions. [2024-11-13 22:34:26,160 INFO L276 IsEmpty]: Start isEmpty. Operand 1451 states and 2111 transitions. [2024-11-13 22:34:26,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-13 22:34:26,168 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:34:26,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:34:29,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:34:29,565 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2024-11-13 22:34:30,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:34:30,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2127 states to 1457 states and 2127 transitions. [2024-11-13 22:34:30,196 INFO L276 IsEmpty]: Start isEmpty. Operand 1457 states and 2127 transitions. [2024-11-13 22:34:30,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-13 22:34:30,201 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:34:30,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:34:32,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:34:33,044 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2024-11-13 22:34:33,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:34:33,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2127 states to 1458 states and 2127 transitions. [2024-11-13 22:34:33,129 INFO L276 IsEmpty]: Start isEmpty. Operand 1458 states and 2127 transitions. [2024-11-13 22:34:33,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-13 22:34:33,135 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:34:33,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:34:35,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:34:36,204 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2024-11-13 22:34:36,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:34:36,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2139 states to 1463 states and 2139 transitions. [2024-11-13 22:34:36,476 INFO L276 IsEmpty]: Start isEmpty. Operand 1463 states and 2139 transitions. [2024-11-13 22:34:36,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-13 22:34:36,480 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:34:36,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:34:38,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:34:39,194 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2024-11-13 22:34:40,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:34:40,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2154 states to 1470 states and 2154 transitions. [2024-11-13 22:34:40,475 INFO L276 IsEmpty]: Start isEmpty. Operand 1470 states and 2154 transitions. [2024-11-13 22:34:40,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-13 22:34:40,482 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:34:40,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:34:43,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:34:43,250 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2024-11-13 22:34:43,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:34:43,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2157 states to 1474 states and 2157 transitions. [2024-11-13 22:34:43,458 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2157 transitions. [2024-11-13 22:34:43,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-13 22:34:43,463 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:34:43,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:34:46,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:34:46,237 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2024-11-13 22:34:46,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:34:46,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2167 states to 1479 states and 2167 transitions. [2024-11-13 22:34:46,346 INFO L276 IsEmpty]: Start isEmpty. Operand 1479 states and 2167 transitions. [2024-11-13 22:34:46,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-13 22:34:46,352 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:34:46,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:34:49,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:34:49,446 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2024-11-13 22:34:49,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:34:49,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2194 states to 1485 states and 2194 transitions. [2024-11-13 22:34:49,855 INFO L276 IsEmpty]: Start isEmpty. Operand 1485 states and 2194 transitions. [2024-11-13 22:34:49,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-13 22:34:49,860 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:34:49,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:34:52,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:34:52,805 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2024-11-13 22:34:55,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:34:55,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2214 states to 1492 states and 2214 transitions. [2024-11-13 22:34:55,017 INFO L276 IsEmpty]: Start isEmpty. Operand 1492 states and 2214 transitions. [2024-11-13 22:34:55,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-13 22:34:55,019 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:34:55,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:34:57,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:34:57,560 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2024-11-13 22:34:57,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:34:57,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2216 states to 1494 states and 2216 transitions. [2024-11-13 22:34:57,671 INFO L276 IsEmpty]: Start isEmpty. Operand 1494 states and 2216 transitions. [2024-11-13 22:34:57,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-13 22:34:57,674 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:34:57,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:34:59,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:00,186 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2024-11-13 22:35:00,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:00,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2219 states to 1497 states and 2219 transitions. [2024-11-13 22:35:00,341 INFO L276 IsEmpty]: Start isEmpty. Operand 1497 states and 2219 transitions. [2024-11-13 22:35:00,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-13 22:35:00,345 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:00,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:02,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:03,222 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2024-11-13 22:35:06,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:06,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2241 states to 1505 states and 2241 transitions. [2024-11-13 22:35:06,043 INFO L276 IsEmpty]: Start isEmpty. Operand 1505 states and 2241 transitions. [2024-11-13 22:35:06,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-13 22:35:06,046 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:06,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:08,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:08,507 INFO L134 CoverageAnalysis]: Checked inductivity of 436 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 430 trivial. 0 not checked. [2024-11-13 22:35:09,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:09,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2248 states to 1509 states and 2248 transitions. [2024-11-13 22:35:09,449 INFO L276 IsEmpty]: Start isEmpty. Operand 1509 states and 2248 transitions. [2024-11-13 22:35:09,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-13 22:35:09,452 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:09,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:12,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:12,355 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2024-11-13 22:35:12,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:12,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2252 states to 1513 states and 2252 transitions. [2024-11-13 22:35:12,514 INFO L276 IsEmpty]: Start isEmpty. Operand 1513 states and 2252 transitions. [2024-11-13 22:35:12,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-13 22:35:12,518 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:12,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:14,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:15,162 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 431 trivial. 0 not checked. [2024-11-13 22:35:16,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:16,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2260 states to 1517 states and 2260 transitions. [2024-11-13 22:35:16,385 INFO L276 IsEmpty]: Start isEmpty. Operand 1517 states and 2260 transitions. [2024-11-13 22:35:16,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-13 22:35:16,388 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:16,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:19,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:19,547 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2024-11-13 22:35:22,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:22,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2276 states to 1524 states and 2276 transitions. [2024-11-13 22:35:22,410 INFO L276 IsEmpty]: Start isEmpty. Operand 1524 states and 2276 transitions. [2024-11-13 22:35:22,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-13 22:35:22,413 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:22,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:24,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:25,402 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2024-11-13 22:35:28,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:28,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2293 states to 1530 states and 2293 transitions. [2024-11-13 22:35:28,694 INFO L276 IsEmpty]: Start isEmpty. Operand 1530 states and 2293 transitions. [2024-11-13 22:35:28,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-13 22:35:28,697 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:28,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:31,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:31,587 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2024-11-13 22:35:34,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:34,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2318 states to 1537 states and 2318 transitions. [2024-11-13 22:35:34,575 INFO L276 IsEmpty]: Start isEmpty. Operand 1537 states and 2318 transitions. [2024-11-13 22:35:34,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-13 22:35:34,579 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:34,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:37,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:37,575 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked. [2024-11-13 22:35:39,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:39,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2328 states to 1542 states and 2328 transitions. [2024-11-13 22:35:39,146 INFO L276 IsEmpty]: Start isEmpty. Operand 1542 states and 2328 transitions. [2024-11-13 22:35:39,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-13 22:35:39,149 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:39,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:42,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:42,253 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 456 trivial. 0 not checked. [2024-11-13 22:35:43,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:43,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2336 states to 1546 states and 2336 transitions. [2024-11-13 22:35:43,574 INFO L276 IsEmpty]: Start isEmpty. Operand 1546 states and 2336 transitions. [2024-11-13 22:35:43,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-13 22:35:43,576 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:43,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:45,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:46,445 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2024-11-13 22:35:51,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:51,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2355 states to 1553 states and 2355 transitions. [2024-11-13 22:35:51,064 INFO L276 IsEmpty]: Start isEmpty. Operand 1553 states and 2355 transitions. [2024-11-13 22:35:51,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-13 22:35:51,066 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:51,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:53,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:53,370 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 456 trivial. 0 not checked. [2024-11-13 22:35:54,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:54,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2365 states to 1557 states and 2365 transitions. [2024-11-13 22:35:54,728 INFO L276 IsEmpty]: Start isEmpty. Operand 1557 states and 2365 transitions. [2024-11-13 22:35:54,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-13 22:35:54,730 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:54,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:57,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:57,456 INFO L134 CoverageAnalysis]: Checked inductivity of 436 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2024-11-13 22:35:57,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:57,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2366 states to 1558 states and 2366 transitions. [2024-11-13 22:35:57,895 INFO L276 IsEmpty]: Start isEmpty. Operand 1558 states and 2366 transitions. [2024-11-13 22:35:57,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-13 22:35:57,896 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:57,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:00,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:00,372 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked. [2024-11-13 22:36:03,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:03,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2405 states to 1568 states and 2405 transitions. [2024-11-13 22:36:03,068 INFO L276 IsEmpty]: Start isEmpty. Operand 1568 states and 2405 transitions. [2024-11-13 22:36:03,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-13 22:36:03,070 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:03,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:05,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:05,415 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 412 trivial. 0 not checked. [2024-11-13 22:36:05,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:05,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2408 states to 1569 states and 2408 transitions. [2024-11-13 22:36:05,700 INFO L276 IsEmpty]: Start isEmpty. Operand 1569 states and 2408 transitions. [2024-11-13 22:36:05,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-13 22:36:05,701 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:05,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:08,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:08,257 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 458 trivial. 0 not checked. [2024-11-13 22:36:08,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:08,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2413 states to 1572 states and 2413 transitions. [2024-11-13 22:36:08,804 INFO L276 IsEmpty]: Start isEmpty. Operand 1572 states and 2413 transitions. [2024-11-13 22:36:08,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-13 22:36:08,806 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:08,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:11,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:11,473 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2024-11-13 22:36:12,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:12,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2449 states to 1588 states and 2449 transitions. [2024-11-13 22:36:12,250 INFO L276 IsEmpty]: Start isEmpty. Operand 1588 states and 2449 transitions. [2024-11-13 22:36:12,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-13 22:36:12,252 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:12,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:14,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:14,807 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 457 trivial. 0 not checked. [2024-11-13 22:36:14,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:15,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2457 states to 1594 states and 2457 transitions. [2024-11-13 22:36:15,000 INFO L276 IsEmpty]: Start isEmpty. Operand 1594 states and 2457 transitions. [2024-11-13 22:36:15,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-13 22:36:15,002 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:15,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:17,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:17,776 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 404 trivial. 0 not checked. [2024-11-13 22:36:17,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:17,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2458 states to 1595 states and 2458 transitions. [2024-11-13 22:36:17,827 INFO L276 IsEmpty]: Start isEmpty. Operand 1595 states and 2458 transitions. [2024-11-13 22:36:17,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-13 22:36:17,828 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:17,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:20,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:20,252 INFO L134 CoverageAnalysis]: Checked inductivity of 436 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 430 trivial. 0 not checked. [2024-11-13 22:36:21,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:21,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2465 states to 1599 states and 2465 transitions. [2024-11-13 22:36:21,440 INFO L276 IsEmpty]: Start isEmpty. Operand 1599 states and 2465 transitions. [2024-11-13 22:36:21,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-13 22:36:21,442 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:21,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:23,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:23,919 INFO L134 CoverageAnalysis]: Checked inductivity of 436 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 430 trivial. 0 not checked. [2024-11-13 22:36:25,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:25,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2475 states to 1603 states and 2475 transitions. [2024-11-13 22:36:25,252 INFO L276 IsEmpty]: Start isEmpty. Operand 1603 states and 2475 transitions. [2024-11-13 22:36:25,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-13 22:36:25,254 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:25,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:27,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:27,726 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2024-11-13 22:36:30,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:30,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2477 states to 1606 states and 2477 transitions. [2024-11-13 22:36:30,557 INFO L276 IsEmpty]: Start isEmpty. Operand 1606 states and 2477 transitions. [2024-11-13 22:36:30,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-13 22:36:30,558 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:30,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:32,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:32,931 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2024-11-13 22:36:32,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:32,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2478 states to 1607 states and 2478 transitions. [2024-11-13 22:36:32,992 INFO L276 IsEmpty]: Start isEmpty. Operand 1607 states and 2478 transitions. [2024-11-13 22:36:32,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-13 22:36:32,994 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:32,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:35,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:36,102 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2024-11-13 22:36:42,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:42,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2503 states to 1615 states and 2503 transitions. [2024-11-13 22:36:42,980 INFO L276 IsEmpty]: Start isEmpty. Operand 1615 states and 2503 transitions. [2024-11-13 22:36:42,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-13 22:36:42,981 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:42,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:45,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:45,858 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 431 trivial. 0 not checked. [2024-11-13 22:36:46,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:46,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2511 states to 1621 states and 2511 transitions. [2024-11-13 22:36:46,046 INFO L276 IsEmpty]: Start isEmpty. Operand 1621 states and 2511 transitions. [2024-11-13 22:36:46,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-13 22:36:46,047 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:46,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:48,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:48,361 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 471 trivial. 0 not checked. [2024-11-13 22:36:50,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:50,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2516 states to 1624 states and 2516 transitions. [2024-11-13 22:36:50,551 INFO L276 IsEmpty]: Start isEmpty. Operand 1624 states and 2516 transitions. [2024-11-13 22:36:50,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-13 22:36:50,553 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:50,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:52,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:52,921 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 463 trivial. 0 not checked. [2024-11-13 22:36:53,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:53,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2515 states to 1624 states and 2515 transitions. [2024-11-13 22:36:53,214 INFO L276 IsEmpty]: Start isEmpty. Operand 1624 states and 2515 transitions. [2024-11-13 22:36:53,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-13 22:36:53,215 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:53,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:55,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:55,857 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 430 trivial. 0 not checked. [2024-11-13 22:36:58,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:58,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2525 states to 1629 states and 2525 transitions. [2024-11-13 22:36:58,899 INFO L276 IsEmpty]: Start isEmpty. Operand 1629 states and 2525 transitions. [2024-11-13 22:36:58,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-13 22:36:58,900 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:58,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:37:01,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:37:01,719 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 463 trivial. 0 not checked. [2024-11-13 22:37:03,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:37:03,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2524 states to 1630 states and 2524 transitions. [2024-11-13 22:37:03,463 INFO L276 IsEmpty]: Start isEmpty. Operand 1630 states and 2524 transitions. [2024-11-13 22:37:03,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-13 22:37:03,464 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:37:03,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:37:05,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:37:06,085 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2024-11-13 22:37:06,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:37:06,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2526 states to 1633 states and 2526 transitions. [2024-11-13 22:37:06,190 INFO L276 IsEmpty]: Start isEmpty. Operand 1633 states and 2526 transitions. [2024-11-13 22:37:06,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-13 22:37:06,191 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:37:06,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:37:08,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:37:08,734 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2024-11-13 22:37:11,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:37:11,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2536 states to 1638 states and 2536 transitions. [2024-11-13 22:37:11,561 INFO L276 IsEmpty]: Start isEmpty. Operand 1638 states and 2536 transitions. [2024-11-13 22:37:11,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-13 22:37:11,563 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:37:11,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:37:13,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:37:13,884 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 443 trivial. 0 not checked. [2024-11-13 22:37:15,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:37:15,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2542 states to 1642 states and 2542 transitions. [2024-11-13 22:37:15,921 INFO L276 IsEmpty]: Start isEmpty. Operand 1642 states and 2542 transitions. [2024-11-13 22:37:15,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-13 22:37:15,923 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:37:15,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:37:18,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:37:18,241 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 430 trivial. 0 not checked. [2024-11-13 22:37:22,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:37:22,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2582 states to 1652 states and 2582 transitions. [2024-11-13 22:37:22,119 INFO L276 IsEmpty]: Start isEmpty. Operand 1652 states and 2582 transitions. [2024-11-13 22:37:22,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-13 22:37:22,121 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:37:22,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:37:24,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:37:24,868 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 444 trivial. 0 not checked. [2024-11-13 22:37:25,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:37:25,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2585 states to 1653 states and 2585 transitions. [2024-11-13 22:37:25,181 INFO L276 IsEmpty]: Start isEmpty. Operand 1653 states and 2585 transitions. [2024-11-13 22:37:25,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-13 22:37:25,183 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:37:25,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:37:27,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:37:27,598 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 494 trivial. 0 not checked. [2024-11-13 22:37:30,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:37:30,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2591 states to 1656 states and 2591 transitions. [2024-11-13 22:37:30,026 INFO L276 IsEmpty]: Start isEmpty. Operand 1656 states and 2591 transitions. [2024-11-13 22:37:30,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-13 22:37:30,028 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:37:30,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:37:32,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:37:32,231 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2024-11-13 22:37:33,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:37:33,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2600 states to 1661 states and 2600 transitions. [2024-11-13 22:37:33,160 INFO L276 IsEmpty]: Start isEmpty. Operand 1661 states and 2600 transitions. [2024-11-13 22:37:33,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-13 22:37:33,161 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:37:33,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:37:35,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:37:35,447 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 431 trivial. 0 not checked. [2024-11-13 22:37:36,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:37:36,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2635 states to 1677 states and 2635 transitions. [2024-11-13 22:37:36,650 INFO L276 IsEmpty]: Start isEmpty. Operand 1677 states and 2635 transitions. [2024-11-13 22:37:36,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-13 22:37:36,651 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:37:36,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:37:38,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:37:41,121 INFO L134 CoverageAnalysis]: Checked inductivity of 475 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2024-11-13 22:37:51,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 22:37:58,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:37:58,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2758 states to 1706 states and 2727 transitions. [2024-11-13 22:37:58,348 INFO L276 IsEmpty]: Start isEmpty. Operand 1706 states and 2727 transitions. [2024-11-13 22:37:58,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-13 22:37:58,350 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:37:58,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:38:00,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:38:00,956 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2024-11-13 22:38:01,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:38:01,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2769 states to 1712 states and 2738 transitions. [2024-11-13 22:38:01,945 INFO L276 IsEmpty]: Start isEmpty. Operand 1712 states and 2738 transitions. [2024-11-13 22:38:01,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-13 22:38:01,947 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:38:01,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:38:04,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:38:04,543 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2024-11-13 22:38:04,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:38:04,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2770 states to 1713 states and 2739 transitions. [2024-11-13 22:38:04,614 INFO L276 IsEmpty]: Start isEmpty. Operand 1713 states and 2739 transitions. [2024-11-13 22:38:04,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-13 22:38:04,615 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:38:04,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:38:06,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:38:06,974 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 501 trivial. 0 not checked. [2024-11-13 22:38:07,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:38:07,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2772 states to 1715 states and 2741 transitions. [2024-11-13 22:38:07,770 INFO L276 IsEmpty]: Start isEmpty. Operand 1715 states and 2741 transitions. [2024-11-13 22:38:07,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-13 22:38:07,773 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:38:07,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:38:09,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:38:10,160 INFO L134 CoverageAnalysis]: Checked inductivity of 502 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 493 trivial. 0 not checked. [2024-11-13 22:38:10,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:38:10,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2781 states to 1721 states and 2750 transitions. [2024-11-13 22:38:10,352 INFO L276 IsEmpty]: Start isEmpty. Operand 1721 states and 2750 transitions. [2024-11-13 22:38:10,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-13 22:38:10,355 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:38:10,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:38:12,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:38:12,737 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2024-11-13 22:38:13,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:38:13,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2791 states to 1727 states and 2760 transitions. [2024-11-13 22:38:13,729 INFO L276 IsEmpty]: Start isEmpty. Operand 1727 states and 2760 transitions. [2024-11-13 22:38:13,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-13 22:38:13,732 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:38:13,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:38:16,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:38:16,454 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked. [2024-11-13 22:38:17,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:38:17,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2825 states to 1743 states and 2794 transitions. [2024-11-13 22:38:17,867 INFO L276 IsEmpty]: Start isEmpty. Operand 1743 states and 2794 transitions. [2024-11-13 22:38:17,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-13 22:38:17,869 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:38:17,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:38:20,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:38:20,461 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 487 trivial. 0 not checked. [2024-11-13 22:38:20,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:38:20,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2830 states to 1747 states and 2799 transitions. [2024-11-13 22:38:20,530 INFO L276 IsEmpty]: Start isEmpty. Operand 1747 states and 2799 transitions. [2024-11-13 22:38:20,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-13 22:38:20,533 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:38:20,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:38:22,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:38:23,019 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2024-11-13 22:38:23,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:38:23,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2832 states to 1750 states and 2801 transitions. [2024-11-13 22:38:23,134 INFO L276 IsEmpty]: Start isEmpty. Operand 1750 states and 2801 transitions. [2024-11-13 22:38:23,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-13 22:38:23,136 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:38:23,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:38:25,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:38:25,447 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 456 trivial. 0 not checked. [2024-11-13 22:38:29,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:38:29,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2844 states to 1754 states and 2813 transitions. [2024-11-13 22:38:29,123 INFO L276 IsEmpty]: Start isEmpty. Operand 1754 states and 2813 transitions. [2024-11-13 22:38:29,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-13 22:38:29,125 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:38:29,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:38:31,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:38:32,437 INFO L134 CoverageAnalysis]: Checked inductivity of 466 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 452 trivial. 0 not checked. [2024-11-13 22:38:42,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:38:42,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2886 states to 1764 states and 2855 transitions. [2024-11-13 22:38:42,110 INFO L276 IsEmpty]: Start isEmpty. Operand 1764 states and 2855 transitions. [2024-11-13 22:38:42,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-13 22:38:42,112 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:38:42,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:38:44,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:38:44,533 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 456 trivial. 0 not checked. [2024-11-13 22:38:46,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:38:46,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2892 states to 1768 states and 2861 transitions. [2024-11-13 22:38:46,660 INFO L276 IsEmpty]: Start isEmpty. Operand 1768 states and 2861 transitions. [2024-11-13 22:38:46,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-13 22:38:46,663 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:38:46,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:38:49,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:38:50,269 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2024-11-13 22:39:02,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 22:39:09,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:39:09,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3009 states to 1796 states and 2946 transitions. [2024-11-13 22:39:09,984 INFO L276 IsEmpty]: Start isEmpty. Operand 1796 states and 2946 transitions. [2024-11-13 22:39:09,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-13 22:39:09,987 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:39:09,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:39:12,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:39:13,262 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2024-11-13 22:39:25,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:39:25,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3055 states to 1808 states and 2992 transitions. [2024-11-13 22:39:25,966 INFO L276 IsEmpty]: Start isEmpty. Operand 1808 states and 2992 transitions. [2024-11-13 22:39:25,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-13 22:39:25,967 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:39:25,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:39:28,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:39:28,362 INFO L134 CoverageAnalysis]: Checked inductivity of 474 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2024-11-13 22:39:28,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:39:28,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3063 states to 1814 states and 3000 transitions. [2024-11-13 22:39:28,567 INFO L276 IsEmpty]: Start isEmpty. Operand 1814 states and 3000 transitions. [2024-11-13 22:39:28,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-13 22:39:28,570 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:39:28,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:39:31,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:39:31,342 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 487 trivial. 0 not checked. [2024-11-13 22:39:31,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:39:31,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3068 states to 1818 states and 3005 transitions. [2024-11-13 22:39:31,437 INFO L276 IsEmpty]: Start isEmpty. Operand 1818 states and 3005 transitions. [2024-11-13 22:39:31,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-13 22:39:31,440 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:39:31,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:39:33,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:39:34,027 INFO L134 CoverageAnalysis]: Checked inductivity of 509 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2024-11-13 22:39:35,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:39:35,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3077 states to 1823 states and 3014 transitions. [2024-11-13 22:39:35,998 INFO L276 IsEmpty]: Start isEmpty. Operand 1823 states and 3014 transitions. [2024-11-13 22:39:36,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-13 22:39:36,000 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:39:36,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:39:38,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:39:38,615 INFO L134 CoverageAnalysis]: Checked inductivity of 509 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2024-11-13 22:39:40,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:39:40,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3084 states to 1826 states and 3021 transitions. [2024-11-13 22:39:40,815 INFO L276 IsEmpty]: Start isEmpty. Operand 1826 states and 3021 transitions. [2024-11-13 22:39:40,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-13 22:39:40,817 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:39:40,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:39:43,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:39:43,255 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 457 trivial. 0 not checked. [2024-11-13 22:39:43,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:39:43,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3092 states to 1832 states and 3029 transitions. [2024-11-13 22:39:43,842 INFO L276 IsEmpty]: Start isEmpty. Operand 1832 states and 3029 transitions. [2024-11-13 22:39:43,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-13 22:39:43,844 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:39:43,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:39:46,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:39:46,426 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 501 trivial. 0 not checked. [2024-11-13 22:39:46,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:39:46,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3101 states to 1838 states and 3037 transitions. [2024-11-13 22:39:46,580 INFO L276 IsEmpty]: Start isEmpty. Operand 1838 states and 3037 transitions. [2024-11-13 22:39:46,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-13 22:39:46,582 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:39:46,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:39:48,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:39:48,912 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 469 trivial. 0 not checked. [2024-11-13 22:39:53,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:39:53,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3109 states to 1842 states and 3045 transitions. [2024-11-13 22:39:53,356 INFO L276 IsEmpty]: Start isEmpty. Operand 1842 states and 3045 transitions. [2024-11-13 22:39:53,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-13 22:39:53,358 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:39:53,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:39:55,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:39:55,826 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-13 22:39:55,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:39:55,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3110 states to 1843 states and 3046 transitions. [2024-11-13 22:39:55,991 INFO L276 IsEmpty]: Start isEmpty. Operand 1843 states and 3046 transitions. [2024-11-13 22:39:55,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-13 22:39:55,993 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:39:55,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:39:58,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:39:59,339 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2024-11-13 22:40:14,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:14,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3159 states to 1857 states and 3095 transitions. [2024-11-13 22:40:14,839 INFO L276 IsEmpty]: Start isEmpty. Operand 1857 states and 3095 transitions. [2024-11-13 22:40:14,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-13 22:40:14,840 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:14,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:17,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:17,722 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2024-11-13 22:40:20,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:20,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3190 states to 1873 states and 3126 transitions. [2024-11-13 22:40:20,427 INFO L276 IsEmpty]: Start isEmpty. Operand 1873 states and 3126 transitions. [2024-11-13 22:40:20,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-13 22:40:20,428 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:20,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:22,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:22,875 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2024-11-13 22:40:30,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:30,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3217 states to 1879 states and 3153 transitions. [2024-11-13 22:40:30,499 INFO L276 IsEmpty]: Start isEmpty. Operand 1879 states and 3153 transitions. [2024-11-13 22:40:30,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-13 22:40:30,501 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:30,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:32,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:32,983 INFO L134 CoverageAnalysis]: Checked inductivity of 509 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2024-11-13 22:40:34,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:34,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3227 states to 1884 states and 3163 transitions. [2024-11-13 22:40:34,877 INFO L276 IsEmpty]: Start isEmpty. Operand 1884 states and 3163 transitions. [2024-11-13 22:40:34,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-13 22:40:34,878 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:34,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:37,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:37,610 INFO L134 CoverageAnalysis]: Checked inductivity of 509 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2024-11-13 22:40:39,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:39,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3234 states to 1887 states and 3170 transitions. [2024-11-13 22:40:39,533 INFO L276 IsEmpty]: Start isEmpty. Operand 1887 states and 3170 transitions. [2024-11-13 22:40:39,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-13 22:40:39,535 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:39,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:41,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:41,971 INFO L134 CoverageAnalysis]: Checked inductivity of 509 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 501 trivial. 0 not checked. [2024-11-13 22:40:49,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:49,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3266 states to 1906 states and 3202 transitions. [2024-11-13 22:40:49,813 INFO L276 IsEmpty]: Start isEmpty. Operand 1906 states and 3202 transitions. [2024-11-13 22:40:49,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-13 22:40:49,815 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:49,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:52,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:53,771 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 479 trivial. 0 not checked. [2024-11-13 22:41:07,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 22:41:26,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:26,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3383 states to 1935 states and 3286 transitions. [2024-11-13 22:41:26,716 INFO L276 IsEmpty]: Start isEmpty. Operand 1935 states and 3286 transitions. [2024-11-13 22:41:26,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-13 22:41:26,718 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:26,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:29,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:30,498 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 503 trivial. 0 not checked. [2024-11-13 22:41:38,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:38,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3397 states to 1941 states and 3300 transitions. [2024-11-13 22:41:38,092 INFO L276 IsEmpty]: Start isEmpty. Operand 1941 states and 3300 transitions. [2024-11-13 22:41:38,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-13 22:41:38,093 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:38,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:40,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:41,083 INFO L134 CoverageAnalysis]: Checked inductivity of 526 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 500 trivial. 0 not checked. [2024-11-13 22:41:47,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:47,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3406 states to 1945 states and 3309 transitions. [2024-11-13 22:41:47,675 INFO L276 IsEmpty]: Start isEmpty. Operand 1945 states and 3309 transitions. [2024-11-13 22:41:47,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-13 22:41:47,677 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:47,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:50,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:51,191 INFO L134 CoverageAnalysis]: Checked inductivity of 509 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2024-11-13 22:41:53,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:53,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3419 states to 1950 states and 3322 transitions. [2024-11-13 22:41:53,902 INFO L276 IsEmpty]: Start isEmpty. Operand 1950 states and 3322 transitions. [2024-11-13 22:41:53,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-13 22:41:53,905 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:53,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:56,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:56,829 INFO L134 CoverageAnalysis]: Checked inductivity of 555 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 543 trivial. 0 not checked. [2024-11-13 22:41:58,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:58,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3421 states to 1952 states and 3324 transitions. [2024-11-13 22:41:58,611 INFO L276 IsEmpty]: Start isEmpty. Operand 1952 states and 3324 transitions. [2024-11-13 22:41:58,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-13 22:41:58,613 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:58,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:01,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:01,731 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 500 trivial. 0 not checked. [2024-11-13 22:42:03,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:03,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3426 states to 1956 states and 3329 transitions. [2024-11-13 22:42:03,257 INFO L276 IsEmpty]: Start isEmpty. Operand 1956 states and 3329 transitions. [2024-11-13 22:42:03,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-13 22:42:03,258 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:03,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:05,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:06,103 INFO L134 CoverageAnalysis]: Checked inductivity of 509 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2024-11-13 22:42:06,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:06,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3434 states to 1962 states and 3337 transitions. [2024-11-13 22:42:06,308 INFO L276 IsEmpty]: Start isEmpty. Operand 1962 states and 3337 transitions. [2024-11-13 22:42:06,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-13 22:42:06,310 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:06,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:08,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:10,399 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2024-11-13 22:42:34,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:34,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3485 states to 1980 states and 3388 transitions. [2024-11-13 22:42:34,584 INFO L276 IsEmpty]: Start isEmpty. Operand 1980 states and 3388 transitions. [2024-11-13 22:42:34,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-13 22:42:34,586 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:34,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:37,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:37,789 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2024-11-13 22:42:39,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:39,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3486 states to 1981 states and 3389 transitions. [2024-11-13 22:42:39,586 INFO L276 IsEmpty]: Start isEmpty. Operand 1981 states and 3389 transitions. [2024-11-13 22:42:39,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-13 22:42:39,589 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:39,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:42,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:42,846 INFO L134 CoverageAnalysis]: Checked inductivity of 521 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 513 trivial. 0 not checked. [2024-11-13 22:42:42,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:42,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3491 states to 1985 states and 3394 transitions. [2024-11-13 22:42:42,971 INFO L276 IsEmpty]: Start isEmpty. Operand 1985 states and 3394 transitions. [2024-11-13 22:42:42,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-13 22:42:42,973 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:42,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:45,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:45,965 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 491 trivial. 0 not checked. [2024-11-13 22:42:46,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:46,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3496 states to 1989 states and 3399 transitions. [2024-11-13 22:42:46,072 INFO L276 IsEmpty]: Start isEmpty. Operand 1989 states and 3399 transitions. [2024-11-13 22:42:46,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-13 22:42:46,073 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:46,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:48,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:48,502 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 464 trivial. 0 not checked. [2024-11-13 22:42:55,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:55,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3520 states to 2005 states and 3423 transitions. [2024-11-13 22:42:55,043 INFO L276 IsEmpty]: Start isEmpty. Operand 2005 states and 3423 transitions. [2024-11-13 22:42:55,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-13 22:42:55,045 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:55,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:58,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:58,284 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 464 trivial. 0 not checked. [2024-11-13 22:43:06,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:06,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3538 states to 2012 states and 3441 transitions. [2024-11-13 22:43:06,797 INFO L276 IsEmpty]: Start isEmpty. Operand 2012 states and 3441 transitions. [2024-11-13 22:43:06,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-13 22:43:06,799 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:06,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:09,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:10,187 INFO L134 CoverageAnalysis]: Checked inductivity of 509 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2024-11-13 22:43:10,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:10,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3554 states to 2017 states and 3457 transitions. [2024-11-13 22:43:10,369 INFO L276 IsEmpty]: Start isEmpty. Operand 2017 states and 3457 transitions. [2024-11-13 22:43:10,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-13 22:43:10,371 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:10,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:13,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:13,229 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 430 trivial. 0 not checked. [2024-11-13 22:43:16,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:16,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3588 states to 2033 states and 3491 transitions. [2024-11-13 22:43:16,799 INFO L276 IsEmpty]: Start isEmpty. Operand 2033 states and 3491 transitions. [2024-11-13 22:43:16,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-13 22:43:16,801 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:16,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:19,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:20,273 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2024-11-13 22:43:23,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:23,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3597 states to 2038 states and 3500 transitions. [2024-11-13 22:43:23,030 INFO L276 IsEmpty]: Start isEmpty. Operand 2038 states and 3500 transitions. [2024-11-13 22:43:23,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-13 22:43:23,032 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:23,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:25,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:26,260 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2024-11-13 22:43:29,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:29,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3604 states to 2041 states and 3507 transitions. [2024-11-13 22:43:29,575 INFO L276 IsEmpty]: Start isEmpty. Operand 2041 states and 3507 transitions. [2024-11-13 22:43:29,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-13 22:43:29,579 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:29,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:33,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:33,549 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2024-11-13 22:43:39,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:39,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3621 states to 2049 states and 3524 transitions. [2024-11-13 22:43:39,278 INFO L276 IsEmpty]: Start isEmpty. Operand 2049 states and 3524 transitions. [2024-11-13 22:43:39,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-13 22:43:39,280 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:39,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:42,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:42,411 INFO L134 CoverageAnalysis]: Checked inductivity of 517 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 503 trivial. 0 not checked. [2024-11-13 22:43:48,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:48,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3636 states to 2055 states and 3539 transitions. [2024-11-13 22:43:48,961 INFO L276 IsEmpty]: Start isEmpty. Operand 2055 states and 3539 transitions. [2024-11-13 22:43:48,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-13 22:43:48,963 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:48,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:52,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:52,904 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 501 trivial. 0 not checked. [2024-11-13 22:43:53,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:53,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3645 states to 2061 states and 3547 transitions. [2024-11-13 22:43:53,156 INFO L276 IsEmpty]: Start isEmpty. Operand 2061 states and 3547 transitions. [2024-11-13 22:43:53,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-13 22:43:53,159 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:53,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:56,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:56,342 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2024-11-13 22:43:59,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:59,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3679 states to 2077 states and 3581 transitions. [2024-11-13 22:43:59,152 INFO L276 IsEmpty]: Start isEmpty. Operand 2077 states and 3581 transitions. [2024-11-13 22:43:59,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-13 22:43:59,154 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:59,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:44:03,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:44:05,078 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 452 trivial. 0 not checked. [2024-11-13 22:44:25,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:44:25,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3723 states to 2089 states and 3625 transitions. [2024-11-13 22:44:25,437 INFO L276 IsEmpty]: Start isEmpty. Operand 2089 states and 3625 transitions. [2024-11-13 22:44:25,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-13 22:44:25,439 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:44:25,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:44:28,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:44:28,756 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 440 trivial. 0 not checked. [2024-11-13 22:44:30,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:44:30,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3725 states to 2091 states and 3627 transitions. [2024-11-13 22:44:30,916 INFO L276 IsEmpty]: Start isEmpty. Operand 2091 states and 3627 transitions. [2024-11-13 22:44:30,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-13 22:44:30,918 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:44:30,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:44:33,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:44:33,825 INFO L134 CoverageAnalysis]: Checked inductivity of 473 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2024-11-13 22:44:33,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:44:33,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3730 states to 2095 states and 3632 transitions. [2024-11-13 22:44:33,939 INFO L276 IsEmpty]: Start isEmpty. Operand 2095 states and 3632 transitions. [2024-11-13 22:44:33,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-13 22:44:33,940 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:44:33,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:44:36,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:44:36,328 INFO L134 CoverageAnalysis]: Checked inductivity of 539 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 531 trivial. 0 not checked. [2024-11-13 22:44:42,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:44:42,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3753 states to 2111 states and 3655 transitions. [2024-11-13 22:44:42,369 INFO L276 IsEmpty]: Start isEmpty. Operand 2111 states and 3655 transitions. [2024-11-13 22:44:42,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-13 22:44:42,372 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:44:42,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:44:44,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:44:45,037 INFO L134 CoverageAnalysis]: Checked inductivity of 509 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2024-11-13 22:44:45,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:44:45,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3780 states to 2117 states and 3682 transitions. [2024-11-13 22:44:45,372 INFO L276 IsEmpty]: Start isEmpty. Operand 2117 states and 3682 transitions. [2024-11-13 22:44:45,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-13 22:44:45,373 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:44:45,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:44:47,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:44:48,124 INFO L134 CoverageAnalysis]: Checked inductivity of 539 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 531 trivial. 0 not checked. [2024-11-13 22:44:59,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:44:59,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3800 states to 2123 states and 3702 transitions. [2024-11-13 22:44:59,086 INFO L276 IsEmpty]: Start isEmpty. Operand 2123 states and 3702 transitions. [2024-11-13 22:44:59,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-13 22:44:59,088 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:44:59,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:01,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:45:03,288 INFO L134 CoverageAnalysis]: Checked inductivity of 493 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 487 trivial. 0 not checked. [2024-11-13 22:45:17,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 22:45:43,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:43,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3897 states to 2153 states and 3765 transitions. [2024-11-13 22:45:43,484 INFO L276 IsEmpty]: Start isEmpty. Operand 2153 states and 3765 transitions. [2024-11-13 22:45:43,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-13 22:45:43,487 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:43,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:45,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:45:45,934 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2024-11-13 22:45:48,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:48,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3931 states to 2169 states and 3799 transitions. [2024-11-13 22:45:48,149 INFO L276 IsEmpty]: Start isEmpty. Operand 2169 states and 3799 transitions. [2024-11-13 22:45:48,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-13 22:45:48,151 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:48,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:50,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:45:50,942 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2024-11-13 22:45:57,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:57,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3954 states to 2176 states and 3822 transitions. [2024-11-13 22:45:57,975 INFO L276 IsEmpty]: Start isEmpty. Operand 2176 states and 3822 transitions. [2024-11-13 22:45:57,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-13 22:45:57,976 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:57,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:46:00,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:46:00,462 INFO L134 CoverageAnalysis]: Checked inductivity of 525 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 488 trivial. 0 not checked. [2024-11-13 22:46:01,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:46:01,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3956 states to 2179 states and 3824 transitions. [2024-11-13 22:46:01,123 INFO L276 IsEmpty]: Start isEmpty. Operand 2179 states and 3824 transitions. [2024-11-13 22:46:01,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-13 22:46:01,125 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:46:01,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:46:03,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:46:03,551 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2024-11-13 22:46:07,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:46:07,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3962 states to 2183 states and 3830 transitions. [2024-11-13 22:46:07,778 INFO L276 IsEmpty]: Start isEmpty. Operand 2183 states and 3830 transitions. [2024-11-13 22:46:07,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-13 22:46:07,779 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:46:07,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:46:10,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:46:10,460 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2024-11-13 22:46:16,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:46:16,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3974 states to 2188 states and 3842 transitions. [2024-11-13 22:46:16,152 INFO L276 IsEmpty]: Start isEmpty. Operand 2188 states and 3842 transitions. [2024-11-13 22:46:16,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-13 22:46:16,153 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:46:16,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:46:18,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:46:18,543 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 456 trivial. 0 not checked. [2024-11-13 22:46:26,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:46:26,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3997 states to 2195 states and 3865 transitions. [2024-11-13 22:46:26,072 INFO L276 IsEmpty]: Start isEmpty. Operand 2195 states and 3865 transitions. [2024-11-13 22:46:26,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-13 22:46:26,074 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:46:26,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:46:28,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:46:28,894 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2024-11-13 22:46:29,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:46:29,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4005 states to 2201 states and 3873 transitions. [2024-11-13 22:46:29,090 INFO L276 IsEmpty]: Start isEmpty. Operand 2201 states and 3873 transitions. [2024-11-13 22:46:29,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-13 22:46:29,091 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:46:29,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:46:31,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:46:31,817 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 456 trivial. 0 not checked. [2024-11-13 22:46:36,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:46:36,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4011 states to 2205 states and 3879 transitions. [2024-11-13 22:46:36,149 INFO L276 IsEmpty]: Start isEmpty. Operand 2205 states and 3879 transitions. [2024-11-13 22:46:36,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-13 22:46:36,151 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:46:36,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:46:38,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:46:39,978 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2024-11-13 22:46:54,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:46:54,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4044 states to 2215 states and 3912 transitions. [2024-11-13 22:46:54,085 INFO L276 IsEmpty]: Start isEmpty. Operand 2215 states and 3912 transitions. [2024-11-13 22:46:54,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-13 22:46:54,087 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:46:54,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:46:56,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:46:56,741 INFO L134 CoverageAnalysis]: Checked inductivity of 509 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2024-11-13 22:47:00,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:47:00,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4049 states to 2218 states and 3917 transitions. [2024-11-13 22:47:00,182 INFO L276 IsEmpty]: Start isEmpty. Operand 2218 states and 3917 transitions. [2024-11-13 22:47:00,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-13 22:47:00,183 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:47:00,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:47:02,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:47:04,302 INFO L134 CoverageAnalysis]: Checked inductivity of 551 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2024-11-13 22:47:23,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:47:23,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4084 states to 2230 states and 3952 transitions. [2024-11-13 22:47:23,485 INFO L276 IsEmpty]: Start isEmpty. Operand 2230 states and 3952 transitions. [2024-11-13 22:47:23,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-13 22:47:23,487 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:47:23,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:47:25,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:47:26,060 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 499 trivial. 0 not checked. [2024-11-13 22:47:36,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:47:36,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4111 states to 2243 states and 3979 transitions. [2024-11-13 22:47:36,752 INFO L276 IsEmpty]: Start isEmpty. Operand 2243 states and 3979 transitions. [2024-11-13 22:47:36,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-13 22:47:36,754 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:47:36,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:47:39,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:47:39,351 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2024-11-13 22:47:45,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:47:45,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4125 states to 2248 states and 3993 transitions. [2024-11-13 22:47:45,315 INFO L276 IsEmpty]: Start isEmpty. Operand 2248 states and 3993 transitions. [2024-11-13 22:47:45,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-13 22:47:45,317 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:47:45,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:47:47,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:47:48,215 INFO L134 CoverageAnalysis]: Checked inductivity of 517 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 513 trivial. 0 not checked. [2024-11-13 22:47:51,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:47:51,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4134 states to 2253 states and 4002 transitions. [2024-11-13 22:47:51,707 INFO L276 IsEmpty]: Start isEmpty. Operand 2253 states and 4002 transitions. [2024-11-13 22:47:51,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-13 22:47:51,709 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:47:51,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:47:54,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:47:54,412 INFO L134 CoverageAnalysis]: Checked inductivity of 517 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 513 trivial. 0 not checked. [2024-11-13 22:47:57,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:47:57,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4141 states to 2256 states and 4009 transitions. [2024-11-13 22:47:57,847 INFO L276 IsEmpty]: Start isEmpty. Operand 2256 states and 4009 transitions. [2024-11-13 22:47:57,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-13 22:47:57,849 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:47:57,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:48:00,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:48:02,507 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked.