./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd7591f2-859c-4376-ba3a-992c2ff5831e/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd7591f2-859c-4376-ba3a-992c2ff5831e/bin/ukojak-verify-ImItNfHLgk/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd7591f2-859c-4376-ba3a-992c2ff5831e/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd7591f2-859c-4376-ba3a-992c2ff5831e/bin/ukojak-verify-ImItNfHLgk/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_fd7591f2-859c-4376-ba3a-992c2ff5831e/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd7591f2-859c-4376-ba3a-992c2ff5831e/bin/ukojak-verify-ImItNfHLgk --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.2.5-dev-a016563 [2024-11-08 22:05:36,474 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 22:05:36,559 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd7591f2-859c-4376-ba3a-992c2ff5831e/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-11-08 22:05:36,563 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 22:05:36,564 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-08 22:05:36,602 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 22:05:36,603 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 22:05:36,604 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-08 22:05:36,604 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 22:05:36,606 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 22:05:36,607 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 22:05:36,607 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 22:05:36,608 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 22:05:36,608 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 22:05:36,608 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 22:05:36,609 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 22:05:36,609 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 22:05:36,609 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 22:05:36,610 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 22:05:36,610 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 22:05:36,610 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 22:05:36,614 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 22:05:36,615 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 22:05:36,615 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 22:05:36,615 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:05:36,616 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 22:05:36,616 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 22:05:36,616 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 22:05:36,617 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-08 22:05:36,617 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 22:05:36,617 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd7591f2-859c-4376-ba3a-992c2ff5831e/bin/ukojak-verify-ImItNfHLgk/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_fd7591f2-859c-4376-ba3a-992c2ff5831e/bin/ukojak-verify-ImItNfHLgk 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-08 22:05:36,884 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 22:05:36,912 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 22:05:36,934 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 22:05:36,935 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 22:05:36,936 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 22:05:36,937 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd7591f2-859c-4376-ba3a-992c2ff5831e/bin/ukojak-verify-ImItNfHLgk/../../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-08 22:05:38,897 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 22:05:39,591 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 22:05:39,592 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd7591f2-859c-4376-ba3a-992c2ff5831e/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-08 22:05:39,648 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd7591f2-859c-4376-ba3a-992c2ff5831e/bin/ukojak-verify-ImItNfHLgk/data/b0dd69072/27fc3de04baa45ceba8de0f9ff10a503/FLAGb622023dd [2024-11-08 22:05:39,663 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd7591f2-859c-4376-ba3a-992c2ff5831e/bin/ukojak-verify-ImItNfHLgk/data/b0dd69072/27fc3de04baa45ceba8de0f9ff10a503 [2024-11-08 22:05:39,666 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 22:05:39,668 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 22:05:39,669 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 22:05:39,670 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 22:05:39,675 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 22:05:39,676 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:05:39" (1/1) ... [2024-11-08 22:05:39,678 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b7c4644 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:39, skipping insertion in model container [2024-11-08 22:05:39,678 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:05:39" (1/1) ... [2024-11-08 22:05:39,874 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 22:05:43,175 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_fd7591f2-859c-4376-ba3a-992c2ff5831e/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-08 22:05:43,179 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_fd7591f2-859c-4376-ba3a-992c2ff5831e/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-08 22:05:43,180 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_fd7591f2-859c-4376-ba3a-992c2ff5831e/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-08 22:05:43,181 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_fd7591f2-859c-4376-ba3a-992c2ff5831e/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-08 22:05:43,206 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:05:43,249 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 22:05:43,400 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-08 22:05:43,402 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-08 22:05:43,403 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5300] [2024-11-08 22:05:43,405 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-08 22:05:43,406 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-08 22:05:43,407 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-08 22:05:43,407 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-08 22:05:43,409 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-08 22:05:43,409 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-08 22:05:43,413 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-08 22:05:43,414 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-08 22:05:43,414 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-08 22:05:43,414 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-08 22:05:43,415 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-08 22:05:43,415 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-08 22:05:43,420 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-08 22:05:43,423 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-08 22:05:43,432 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-08 22:05:43,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5973] [2024-11-08 22:05:43,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6670] [2024-11-08 22:05:43,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7126] [2024-11-08 22:05:43,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7718] [2024-11-08 22:05:43,749 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_fd7591f2-859c-4376-ba3a-992c2ff5831e/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-08 22:05:43,752 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_fd7591f2-859c-4376-ba3a-992c2ff5831e/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-08 22:05:43,753 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_fd7591f2-859c-4376-ba3a-992c2ff5831e/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-08 22:05:43,754 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_fd7591f2-859c-4376-ba3a-992c2ff5831e/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-08 22:05:43,771 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:05:44,065 INFO L204 MainTranslator]: Completed translation [2024-11-08 22:05:44,066 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:44 WrapperNode [2024-11-08 22:05:44,066 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 22:05:44,067 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 22:05:44,068 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 22:05:44,068 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 22:05:44,076 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:44" (1/1) ... [2024-11-08 22:05:44,205 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:44" (1/1) ... [2024-11-08 22:05:44,430 INFO L138 Inliner]: procedures = 454, calls = 1845, calls flagged for inlining = 226, calls inlined = 204, statements flattened = 5181 [2024-11-08 22:05:44,431 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 22:05:44,432 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 22:05:44,432 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 22:05:44,433 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 22:05:44,443 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:44" (1/1) ... [2024-11-08 22:05:44,443 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:44" (1/1) ... [2024-11-08 22:05:44,479 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:44" (1/1) ... [2024-11-08 22:05:44,480 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:44" (1/1) ... [2024-11-08 22:05:44,669 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:44" (1/1) ... [2024-11-08 22:05:44,688 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:44" (1/1) ... [2024-11-08 22:05:44,712 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:44" (1/1) ... [2024-11-08 22:05:44,734 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:44" (1/1) ... [2024-11-08 22:05:44,785 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 22:05:44,786 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 22:05:44,788 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 22:05:44,788 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 22:05:44,789 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:05:44" (1/1) ... [2024-11-08 22:05:44,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:05:44,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd7591f2-859c-4376-ba3a-992c2ff5831e/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 22:05:44,828 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd7591f2-859c-4376-ba3a-992c2ff5831e/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-08 22:05:44,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd7591f2-859c-4376-ba3a-992c2ff5831e/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-08 22:05:44,870 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-08 22:05:44,870 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-08 22:05:44,871 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_stats [2024-11-08 22:05:44,871 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_stats [2024-11-08 22:05:44,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-08 22:05:44,872 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-08 22:05:44,872 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-08 22:05:44,872 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-08 22:05:44,873 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-08 22:05:44,874 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-08 22:05:44,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 22:05:44,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 22:05:44,874 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-08 22:05:44,874 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-08 22:05:44,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-08 22:05:44,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-08 22:05:44,874 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-08 22:05:44,875 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-08 22:05:44,875 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-08 22:05:44,875 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-08 22:05:44,875 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-08 22:05:44,875 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-08 22:05:44,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-11-08 22:05:44,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-11-08 22:05:44,875 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-08 22:05:44,875 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-08 22:05:44,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-08 22:05:44,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-08 22:05:44,876 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-08 22:05:44,876 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-08 22:05:44,876 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-08 22:05:44,877 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-08 22:05:44,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-08 22:05:44,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-08 22:05:44,878 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-08 22:05:44,878 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-08 22:05:44,878 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-08 22:05:44,878 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-08 22:05:44,878 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 22:05:44,878 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-08 22:05:44,879 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-08 22:05:44,879 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-08 22:05:44,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-08 22:05:44,879 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_tx_timeout [2024-11-08 22:05:44,879 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_tx_timeout [2024-11-08 22:05:44,880 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-08 22:05:44,881 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-08 22:05:44,881 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_read [2024-11-08 22:05:44,881 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_read [2024-11-08 22:05:44,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-08 22:05:44,881 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_nway_reset [2024-11-08 22:05:44,881 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_nway_reset [2024-11-08 22:05:44,883 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-08 22:05:44,883 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-08 22:05:44,883 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_rx_buff_len [2024-11-08 22:05:44,883 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_rx_buff_len [2024-11-08 22:05:44,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-08 22:05:44,883 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_open [2024-11-08 22:05:44,884 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_open [2024-11-08 22:05:44,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-08 22:05:44,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-08 22:05:44,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-08 22:05:44,884 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-08 22:05:44,884 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-08 22:05:44,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-08 22:05:44,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-08 22:05:44,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-08 22:05:44,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-08 22:05:44,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-08 22:05:44,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-08 22:05:44,886 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-08 22:05:44,886 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-08 22:05:44,886 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-08 22:05:44,886 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-08 22:05:44,887 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_write_phy [2024-11-08 22:05:44,887 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_write_phy [2024-11-08 22:05:44,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-08 22:05:44,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-08 22:05:44,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 22:05:44,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-08 22:05:44,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-08 22:05:44,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-08 22:05:44,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-08 22:05:44,889 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_phy [2024-11-08 22:05:44,889 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_phy [2024-11-08 22:05:44,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-08 22:05:44,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-08 22:05:44,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 22:05:44,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-08 22:05:44,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-08 22:05:44,890 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-08 22:05:44,890 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-08 22:05:44,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-08 22:05:44,891 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 22:05:44,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 22:05:44,891 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-08 22:05:44,891 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-08 22:05:44,891 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_remove_one [2024-11-08 22:05:44,891 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_remove_one [2024-11-08 22:05:44,891 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-08 22:05:44,892 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-08 22:05:44,892 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-08 22:05:44,893 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-08 22:05:44,893 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-08 22:05:44,893 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-08 22:05:44,893 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_free_skbs [2024-11-08 22:05:44,893 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_free_skbs [2024-11-08 22:05:44,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-08 22:05:44,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-08 22:05:44,894 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-08 22:05:44,894 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-08 22:05:44,894 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-08 22:05:44,894 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-08 22:05:44,894 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-08 22:05:44,894 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-08 22:05:44,894 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-08 22:05:44,895 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-08 22:05:44,895 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-08 22:05:44,895 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-08 22:05:44,895 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 22:05:44,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 22:05:44,895 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_close [2024-11-08 22:05:44,895 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_close [2024-11-08 22:05:44,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-08 22:05:44,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-08 22:05:44,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 22:05:44,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 22:05:44,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-08 22:05:44,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-08 22:05:44,896 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-08 22:05:44,896 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-08 22:05:44,896 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_write [2024-11-08 22:05:44,896 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_write [2024-11-08 22:05:44,896 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_mib [2024-11-08 22:05:44,896 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_mib [2024-11-08 22:05:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-08 22:05:44,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-08 22:05:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_interrupt [2024-11-08 22:05:44,897 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_interrupt [2024-11-08 22:05:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-08 22:05:44,897 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-08 22:05:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_coalesce [2024-11-08 22:05:44,899 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_coalesce [2024-11-08 22:05:44,900 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-08 22:05:44,900 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-08 22:05:44,900 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-08 22:05:44,901 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-08 22:05:44,901 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-08 22:05:44,901 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-08 22:05:44,901 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-08 22:05:44,901 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-08 22:05:44,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 22:05:44,901 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-08 22:05:44,901 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-08 22:05:44,901 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-08 22:05:44,901 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-08 22:05:44,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-08 22:05:44,902 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_disable_interrupt [2024-11-08 22:05:44,902 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_disable_interrupt [2024-11-08 22:05:44,902 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-08 22:05:44,902 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-08 22:05:44,902 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_multicast_list [2024-11-08 22:05:44,902 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_multicast_list [2024-11-08 22:05:44,902 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_resume [2024-11-08 22:05:44,902 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_resume [2024-11-08 22:05:44,902 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 22:05:44,902 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 22:05:44,902 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-08 22:05:44,902 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-08 22:05:44,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-08 22:05:44,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-08 22:05:44,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-08 22:05:44,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-08 22:05:44,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_66 [2024-11-08 22:05:44,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_66 [2024-11-08 22:05:44,905 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_restart [2024-11-08 22:05:44,905 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_restart [2024-11-08 22:05:44,905 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-08 22:05:44,906 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-08 22:05:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-08 22:05:44,906 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-08 22:05:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-08 22:05:44,906 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-08 22:05:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-08 22:05:44,906 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-08 22:05:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-08 22:05:44,907 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-08 22:05:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-08 22:05:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 22:05:44,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 22:05:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_stop_chip [2024-11-08 22:05:44,907 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_stop_chip [2024-11-08 22:05:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-08 22:05:44,908 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-08 22:05:44,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_68 [2024-11-08 22:05:44,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_68 [2024-11-08 22:05:44,908 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_poll [2024-11-08 22:05:44,908 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_poll [2024-11-08 22:05:44,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2024-11-08 22:05:44,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2024-11-08 22:05:44,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-08 22:05:44,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-08 22:05:44,909 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-08 22:05:44,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-08 22:05:44,909 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_regs_len [2024-11-08 22:05:44,909 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_regs_len [2024-11-08 22:05:44,909 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-08 22:05:44,911 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-08 22:05:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 22:05:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_amd8111e_priv [2024-11-08 22:05:44,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_amd8111e_priv [2024-11-08 22:05:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-08 22:05:44,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-08 22:05:45,883 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 22:05:45,887 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 22:05:46,652 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 22:06:05,538 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-08 22:06:06,918 INFO L? ?]: Removed 2405 outVars from TransFormulas that were not future-live. [2024-11-08 22:06:06,918 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 22:06:09,230 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 22:06:09,230 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-08 22:06:09,232 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:06:09 BoogieIcfgContainer [2024-11-08 22:06:09,232 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 22:06:09,234 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 22:06:09,234 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 22:06:09,244 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 22:06:09,244 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:06:09" (1/1) ... [2024-11-08 22:06:09,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:06:09,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:09,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2100 states to 1446 states and 2100 transitions. [2024-11-08 22:06:09,377 INFO L276 IsEmpty]: Start isEmpty. Operand 1446 states and 2100 transitions. [2024-11-08 22:06:09,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-08 22:06:09,387 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:09,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:13,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:14,562 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-08 22:06:24,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 22:06:24,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:24,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2111 states to 1451 states and 2111 transitions. [2024-11-08 22:06:24,904 INFO L276 IsEmpty]: Start isEmpty. Operand 1451 states and 2111 transitions. [2024-11-08 22:06:24,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-08 22:06:24,910 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:24,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:28,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:28,786 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-08 22:06:29,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:29,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2127 states to 1457 states and 2127 transitions. [2024-11-08 22:06:29,563 INFO L276 IsEmpty]: Start isEmpty. Operand 1457 states and 2127 transitions. [2024-11-08 22:06:29,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-08 22:06:29,575 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:29,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:33,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:33,410 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-08 22:06:33,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:33,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2127 states to 1458 states and 2127 transitions. [2024-11-08 22:06:33,504 INFO L276 IsEmpty]: Start isEmpty. Operand 1458 states and 2127 transitions. [2024-11-08 22:06:33,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-08 22:06:33,510 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:33,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:36,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:36,588 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-08 22:06:36,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:36,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2139 states to 1463 states and 2139 transitions. [2024-11-08 22:06:36,926 INFO L276 IsEmpty]: Start isEmpty. Operand 1463 states and 2139 transitions. [2024-11-08 22:06:36,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-08 22:06:36,935 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:36,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:40,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:40,603 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-08 22:06:42,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:42,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2154 states to 1470 states and 2154 transitions. [2024-11-08 22:06:42,130 INFO L276 IsEmpty]: Start isEmpty. Operand 1470 states and 2154 transitions. [2024-11-08 22:06:42,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-08 22:06:42,134 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:42,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:45,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:45,637 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-08 22:06:45,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:45,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2157 states to 1474 states and 2157 transitions. [2024-11-08 22:06:45,867 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2157 transitions. [2024-11-08 22:06:45,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-08 22:06:45,870 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:45,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:48,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:49,099 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-08 22:06:49,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:49,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2167 states to 1479 states and 2167 transitions. [2024-11-08 22:06:49,213 INFO L276 IsEmpty]: Start isEmpty. Operand 1479 states and 2167 transitions. [2024-11-08 22:06:49,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-08 22:06:49,222 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:49,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:52,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:52,864 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-08 22:06:53,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:53,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2194 states to 1485 states and 2194 transitions. [2024-11-08 22:06:53,274 INFO L276 IsEmpty]: Start isEmpty. Operand 1485 states and 2194 transitions. [2024-11-08 22:06:53,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-08 22:06:53,277 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:53,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:06:56,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:06:56,711 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-08 22:06:58,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:06:58,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2214 states to 1492 states and 2214 transitions. [2024-11-08 22:06:58,627 INFO L276 IsEmpty]: Start isEmpty. Operand 1492 states and 2214 transitions. [2024-11-08 22:06:58,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-08 22:06:58,630 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:06:58,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:01,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:01,863 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-08 22:07:01,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:01,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2216 states to 1494 states and 2216 transitions. [2024-11-08 22:07:01,970 INFO L276 IsEmpty]: Start isEmpty. Operand 1494 states and 2216 transitions. [2024-11-08 22:07:01,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-08 22:07:01,973 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:01,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:04,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:05,096 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-08 22:07:05,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:05,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2219 states to 1497 states and 2219 transitions. [2024-11-08 22:07:05,269 INFO L276 IsEmpty]: Start isEmpty. Operand 1497 states and 2219 transitions. [2024-11-08 22:07:05,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-08 22:07:05,273 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:05,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:07,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:08,438 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-08 22:07:11,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:11,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2241 states to 1505 states and 2241 transitions. [2024-11-08 22:07:11,476 INFO L276 IsEmpty]: Start isEmpty. Operand 1505 states and 2241 transitions. [2024-11-08 22:07:11,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-08 22:07:11,479 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:11,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:14,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:14,996 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-08 22:07:15,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:15,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2248 states to 1509 states and 2248 transitions. [2024-11-08 22:07:15,608 INFO L276 IsEmpty]: Start isEmpty. Operand 1509 states and 2248 transitions. [2024-11-08 22:07:15,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-08 22:07:15,611 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:15,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:18,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:19,157 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-08 22:07:19,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:19,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2252 states to 1513 states and 2252 transitions. [2024-11-08 22:07:19,332 INFO L276 IsEmpty]: Start isEmpty. Operand 1513 states and 2252 transitions. [2024-11-08 22:07:19,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-08 22:07:19,334 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:19,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:22,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:22,307 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-08 22:07:23,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:23,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2260 states to 1517 states and 2260 transitions. [2024-11-08 22:07:23,841 INFO L276 IsEmpty]: Start isEmpty. Operand 1517 states and 2260 transitions. [2024-11-08 22:07:23,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-08 22:07:23,844 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:23,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:27,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:27,519 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-08 22:07:30,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:30,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2276 states to 1524 states and 2276 transitions. [2024-11-08 22:07:30,407 INFO L276 IsEmpty]: Start isEmpty. Operand 1524 states and 2276 transitions. [2024-11-08 22:07:30,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-08 22:07:30,410 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:30,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:33,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:33,961 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-08 22:07:37,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:37,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2293 states to 1530 states and 2293 transitions. [2024-11-08 22:07:37,459 INFO L276 IsEmpty]: Start isEmpty. Operand 1530 states and 2293 transitions. [2024-11-08 22:07:37,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-08 22:07:37,461 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:37,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:40,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:40,749 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-08 22:07:44,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:44,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2318 states to 1537 states and 2318 transitions. [2024-11-08 22:07:44,114 INFO L276 IsEmpty]: Start isEmpty. Operand 1537 states and 2318 transitions. [2024-11-08 22:07:44,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-08 22:07:44,117 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:44,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:46,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:47,188 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-08 22:07:48,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:48,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2328 states to 1542 states and 2328 transitions. [2024-11-08 22:07:48,902 INFO L276 IsEmpty]: Start isEmpty. Operand 1542 states and 2328 transitions. [2024-11-08 22:07:48,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-08 22:07:48,905 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:48,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:51,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:52,112 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-08 22:07:53,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:07:53,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2336 states to 1546 states and 2336 transitions. [2024-11-08 22:07:53,310 INFO L276 IsEmpty]: Start isEmpty. Operand 1546 states and 2336 transitions. [2024-11-08 22:07:53,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-08 22:07:53,312 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:07:53,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:07:56,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:07:56,658 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-08 22:08:01,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:01,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2355 states to 1553 states and 2355 transitions. [2024-11-08 22:08:01,880 INFO L276 IsEmpty]: Start isEmpty. Operand 1553 states and 2355 transitions. [2024-11-08 22:08:01,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-08 22:08:01,884 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:01,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:04,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:04,870 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-08 22:08:06,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:06,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2365 states to 1557 states and 2365 transitions. [2024-11-08 22:08:06,352 INFO L276 IsEmpty]: Start isEmpty. Operand 1557 states and 2365 transitions. [2024-11-08 22:08:06,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-08 22:08:06,354 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:06,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:09,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:09,340 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-08 22:08:09,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:09,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2366 states to 1558 states and 2366 transitions. [2024-11-08 22:08:09,830 INFO L276 IsEmpty]: Start isEmpty. Operand 1558 states and 2366 transitions. [2024-11-08 22:08:09,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-08 22:08:09,833 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:09,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:12,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:12,873 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-08 22:08:14,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:14,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2395 states to 1564 states and 2395 transitions. [2024-11-08 22:08:14,736 INFO L276 IsEmpty]: Start isEmpty. Operand 1564 states and 2395 transitions. [2024-11-08 22:08:14,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-08 22:08:14,738 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:14,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:17,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:17,731 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-08 22:08:18,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:18,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2405 states to 1568 states and 2405 transitions. [2024-11-08 22:08:18,977 INFO L276 IsEmpty]: Start isEmpty. Operand 1568 states and 2405 transitions. [2024-11-08 22:08:18,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-08 22:08:18,979 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:18,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:21,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:21,773 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-08 22:08:22,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:22,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2408 states to 1569 states and 2408 transitions. [2024-11-08 22:08:22,032 INFO L276 IsEmpty]: Start isEmpty. Operand 1569 states and 2408 transitions. [2024-11-08 22:08:22,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-08 22:08:22,034 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:22,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:25,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:25,343 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-08 22:08:25,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:25,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2413 states to 1572 states and 2413 transitions. [2024-11-08 22:08:25,914 INFO L276 IsEmpty]: Start isEmpty. Operand 1572 states and 2413 transitions. [2024-11-08 22:08:25,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-08 22:08:25,916 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:25,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:28,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:28,994 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-08 22:08:29,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:29,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2449 states to 1588 states and 2449 transitions. [2024-11-08 22:08:29,824 INFO L276 IsEmpty]: Start isEmpty. Operand 1588 states and 2449 transitions. [2024-11-08 22:08:29,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-08 22:08:29,826 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:29,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:32,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:32,773 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-08 22:08:32,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:32,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2457 states to 1594 states and 2457 transitions. [2024-11-08 22:08:32,970 INFO L276 IsEmpty]: Start isEmpty. Operand 1594 states and 2457 transitions. [2024-11-08 22:08:32,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-08 22:08:32,972 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:32,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:36,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:36,203 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-08 22:08:36,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:36,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2458 states to 1595 states and 2458 transitions. [2024-11-08 22:08:36,272 INFO L276 IsEmpty]: Start isEmpty. Operand 1595 states and 2458 transitions. [2024-11-08 22:08:36,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-08 22:08:36,273 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:36,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:38,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:39,180 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-08 22:08:40,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:40,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2465 states to 1599 states and 2465 transitions. [2024-11-08 22:08:40,505 INFO L276 IsEmpty]: Start isEmpty. Operand 1599 states and 2465 transitions. [2024-11-08 22:08:40,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-08 22:08:40,507 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:40,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:43,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:43,532 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-08 22:08:44,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:44,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2475 states to 1603 states and 2475 transitions. [2024-11-08 22:08:44,960 INFO L276 IsEmpty]: Start isEmpty. Operand 1603 states and 2475 transitions. [2024-11-08 22:08:44,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-08 22:08:44,961 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:44,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:47,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:47,841 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-08 22:08:50,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:50,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2477 states to 1606 states and 2477 transitions. [2024-11-08 22:08:50,758 INFO L276 IsEmpty]: Start isEmpty. Operand 1606 states and 2477 transitions. [2024-11-08 22:08:50,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-08 22:08:50,760 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:50,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:53,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:53,711 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-08 22:08:53,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:08:53,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2478 states to 1607 states and 2478 transitions. [2024-11-08 22:08:53,763 INFO L276 IsEmpty]: Start isEmpty. Operand 1607 states and 2478 transitions. [2024-11-08 22:08:53,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-08 22:08:53,766 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:08:53,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:08:56,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:08:56,943 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-08 22:09:03,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:09:03,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2503 states to 1615 states and 2503 transitions. [2024-11-08 22:09:03,741 INFO L276 IsEmpty]: Start isEmpty. Operand 1615 states and 2503 transitions. [2024-11-08 22:09:03,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-08 22:09:03,742 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:09:03,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:09:06,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:09:06,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-08 22:09:06,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:09:06,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2511 states to 1621 states and 2511 transitions. [2024-11-08 22:09:06,646 INFO L276 IsEmpty]: Start isEmpty. Operand 1621 states and 2511 transitions. [2024-11-08 22:09:06,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-08 22:09:06,648 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:09:06,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:09:09,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:09:09,474 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-08 22:09:11,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:09:11,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2516 states to 1624 states and 2516 transitions. [2024-11-08 22:09:11,712 INFO L276 IsEmpty]: Start isEmpty. Operand 1624 states and 2516 transitions. [2024-11-08 22:09:11,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-08 22:09:11,714 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:09:11,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:09:14,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:09:14,590 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-08 22:09:14,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:09:15,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2515 states to 1624 states and 2515 transitions. [2024-11-08 22:09:15,003 INFO L276 IsEmpty]: Start isEmpty. Operand 1624 states and 2515 transitions. [2024-11-08 22:09:15,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-08 22:09:15,005 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:09:15,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:09:17,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:09:17,815 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-08 22:09:20,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:09:20,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2525 states to 1629 states and 2525 transitions. [2024-11-08 22:09:20,628 INFO L276 IsEmpty]: Start isEmpty. Operand 1629 states and 2525 transitions. [2024-11-08 22:09:20,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-08 22:09:20,631 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:09:20,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:09:23,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:09:23,491 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-08 22:09:23,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:09:23,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2524 states to 1629 states and 2524 transitions. [2024-11-08 22:09:23,551 INFO L276 IsEmpty]: Start isEmpty. Operand 1629 states and 2524 transitions. [2024-11-08 22:09:23,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-08 22:09:23,552 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:09:23,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:09:26,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:09:26,377 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-08 22:09:26,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:09:26,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2526 states to 1632 states and 2526 transitions. [2024-11-08 22:09:26,482 INFO L276 IsEmpty]: Start isEmpty. Operand 1632 states and 2526 transitions. [2024-11-08 22:09:26,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-08 22:09:26,484 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:09:26,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:09:29,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:09:29,223 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-08 22:09:32,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:09:32,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2536 states to 1637 states and 2536 transitions. [2024-11-08 22:09:32,257 INFO L276 IsEmpty]: Start isEmpty. Operand 1637 states and 2536 transitions. [2024-11-08 22:09:32,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-08 22:09:32,258 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:09:32,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:09:35,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:09:35,240 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-08 22:09:37,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:09:37,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2542 states to 1641 states and 2542 transitions. [2024-11-08 22:09:37,430 INFO L276 IsEmpty]: Start isEmpty. Operand 1641 states and 2542 transitions. [2024-11-08 22:09:37,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-08 22:09:37,432 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:09:37,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:09:40,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:09:40,219 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-08 22:09:44,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:09:44,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2582 states to 1651 states and 2582 transitions. [2024-11-08 22:09:44,333 INFO L276 IsEmpty]: Start isEmpty. Operand 1651 states and 2582 transitions. [2024-11-08 22:09:44,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-08 22:09:44,335 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:09:44,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:09:47,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:09:47,200 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-08 22:09:47,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:09:47,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2585 states to 1652 states and 2585 transitions. [2024-11-08 22:09:47,523 INFO L276 IsEmpty]: Start isEmpty. Operand 1652 states and 2585 transitions. [2024-11-08 22:09:47,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-08 22:09:47,525 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:09:47,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:09:50,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:09:50,169 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-08 22:09:52,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:09:52,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2595 states to 1657 states and 2595 transitions. [2024-11-08 22:09:52,570 INFO L276 IsEmpty]: Start isEmpty. Operand 1657 states and 2595 transitions. [2024-11-08 22:09:52,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-08 22:09:52,573 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:09:52,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:09:55,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:09:55,491 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-08 22:09:56,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:09:56,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2600 states to 1660 states and 2600 transitions. [2024-11-08 22:09:56,346 INFO L276 IsEmpty]: Start isEmpty. Operand 1660 states and 2600 transitions. [2024-11-08 22:09:56,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-08 22:09:56,349 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:09:56,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:09:59,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:09:59,309 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-08 22:10:00,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:00,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2635 states to 1676 states and 2635 transitions. [2024-11-08 22:10:00,792 INFO L276 IsEmpty]: Start isEmpty. Operand 1676 states and 2635 transitions. [2024-11-08 22:10:00,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-08 22:10:00,793 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:00,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:03,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:06,406 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-08 22:10:17,060 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-08 22:10:24,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:24,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2758 states to 1705 states and 2727 transitions. [2024-11-08 22:10:24,173 INFO L276 IsEmpty]: Start isEmpty. Operand 1705 states and 2727 transitions. [2024-11-08 22:10:24,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-08 22:10:24,176 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:24,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:27,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:27,386 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-08 22:10:28,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:28,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2769 states to 1711 states and 2738 transitions. [2024-11-08 22:10:28,587 INFO L276 IsEmpty]: Start isEmpty. Operand 1711 states and 2738 transitions. [2024-11-08 22:10:28,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-08 22:10:28,590 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:28,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:31,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:31,613 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-08 22:10:31,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:31,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2770 states to 1712 states and 2739 transitions. [2024-11-08 22:10:31,722 INFO L276 IsEmpty]: Start isEmpty. Operand 1712 states and 2739 transitions. [2024-11-08 22:10:31,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-08 22:10:31,724 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:31,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:34,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:34,893 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-08 22:10:35,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:35,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2772 states to 1714 states and 2741 transitions. [2024-11-08 22:10:35,766 INFO L276 IsEmpty]: Start isEmpty. Operand 1714 states and 2741 transitions. [2024-11-08 22:10:35,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-08 22:10:35,769 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:35,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:38,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:38,836 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-08 22:10:41,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:41,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2781 states to 1720 states and 2750 transitions. [2024-11-08 22:10:41,049 INFO L276 IsEmpty]: Start isEmpty. Operand 1720 states and 2750 transitions. [2024-11-08 22:10:41,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-08 22:10:41,053 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:41,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:43,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:44,069 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-08 22:10:45,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:45,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2791 states to 1726 states and 2760 transitions. [2024-11-08 22:10:45,140 INFO L276 IsEmpty]: Start isEmpty. Operand 1726 states and 2760 transitions. [2024-11-08 22:10:45,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-08 22:10:45,142 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:45,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:48,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:48,841 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-08 22:10:50,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:50,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2825 states to 1742 states and 2794 transitions. [2024-11-08 22:10:50,334 INFO L276 IsEmpty]: Start isEmpty. Operand 1742 states and 2794 transitions. [2024-11-08 22:10:50,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-08 22:10:50,336 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:50,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:53,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:54,160 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-08 22:10:54,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:54,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2830 states to 1746 states and 2799 transitions. [2024-11-08 22:10:54,245 INFO L276 IsEmpty]: Start isEmpty. Operand 1746 states and 2799 transitions. [2024-11-08 22:10:54,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-08 22:10:54,248 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:54,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:10:57,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:10:57,912 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-08 22:10:58,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:10:58,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2832 states to 1749 states and 2801 transitions. [2024-11-08 22:10:58,052 INFO L276 IsEmpty]: Start isEmpty. Operand 1749 states and 2801 transitions. [2024-11-08 22:10:58,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-08 22:10:58,055 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:10:58,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:11:01,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:11:02,035 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-08 22:11:05,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:11:05,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2844 states to 1753 states and 2813 transitions. [2024-11-08 22:11:05,998 INFO L276 IsEmpty]: Start isEmpty. Operand 1753 states and 2813 transitions. [2024-11-08 22:11:06,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-08 22:11:06,002 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:11:06,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:11:09,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:11:09,988 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-08 22:11:20,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:11:20,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2887 states to 1763 states and 2856 transitions. [2024-11-08 22:11:20,171 INFO L276 IsEmpty]: Start isEmpty. Operand 1763 states and 2856 transitions. [2024-11-08 22:11:20,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-08 22:11:20,174 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:11:20,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:11:23,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:11:23,490 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-08 22:11:25,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:11:25,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2893 states to 1767 states and 2862 transitions. [2024-11-08 22:11:25,774 INFO L276 IsEmpty]: Start isEmpty. Operand 1767 states and 2862 transitions. [2024-11-08 22:11:25,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-08 22:11:25,777 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:11:25,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:11:28,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:11:29,836 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-08 22:11:42,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 22:11:50,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:11:50,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3010 states to 1795 states and 2947 transitions. [2024-11-08 22:11:50,384 INFO L276 IsEmpty]: Start isEmpty. Operand 1795 states and 2947 transitions. [2024-11-08 22:11:50,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-08 22:11:50,388 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:11:50,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:11:53,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:11:54,771 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-08 22:12:08,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:12:08,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3057 states to 1807 states and 2994 transitions. [2024-11-08 22:12:08,321 INFO L276 IsEmpty]: Start isEmpty. Operand 1807 states and 2994 transitions. [2024-11-08 22:12:08,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-08 22:12:08,323 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:12:08,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:12:11,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:11,394 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-08 22:12:11,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:12:11,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3065 states to 1813 states and 3002 transitions. [2024-11-08 22:12:11,617 INFO L276 IsEmpty]: Start isEmpty. Operand 1813 states and 3002 transitions. [2024-11-08 22:12:11,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-08 22:12:11,619 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:12:11,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:12:14,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:15,312 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-08 22:12:15,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:12:15,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3070 states to 1817 states and 3007 transitions. [2024-11-08 22:12:15,458 INFO L276 IsEmpty]: Start isEmpty. Operand 1817 states and 3007 transitions. [2024-11-08 22:12:15,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-08 22:12:15,461 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:12:15,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:12:18,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:19,243 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-08 22:12:21,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:12:21,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3079 states to 1822 states and 3016 transitions. [2024-11-08 22:12:21,356 INFO L276 IsEmpty]: Start isEmpty. Operand 1822 states and 3016 transitions. [2024-11-08 22:12:21,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-08 22:12:21,358 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:12:21,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:12:24,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:24,891 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-08 22:12:27,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:12:27,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3086 states to 1825 states and 3023 transitions. [2024-11-08 22:12:27,209 INFO L276 IsEmpty]: Start isEmpty. Operand 1825 states and 3023 transitions. [2024-11-08 22:12:27,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-08 22:12:27,211 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:12:27,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:12:30,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:30,208 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-08 22:12:30,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:12:30,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3094 states to 1831 states and 3031 transitions. [2024-11-08 22:12:30,884 INFO L276 IsEmpty]: Start isEmpty. Operand 1831 states and 3031 transitions. [2024-11-08 22:12:30,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-08 22:12:30,887 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:12:30,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:12:34,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:34,371 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-08 22:12:34,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:12:34,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3103 states to 1837 states and 3039 transitions. [2024-11-08 22:12:34,526 INFO L276 IsEmpty]: Start isEmpty. Operand 1837 states and 3039 transitions. [2024-11-08 22:12:34,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-08 22:12:34,529 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:12:34,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:12:37,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:37,628 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-08 22:12:42,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:12:42,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3111 states to 1841 states and 3047 transitions. [2024-11-08 22:12:42,241 INFO L276 IsEmpty]: Start isEmpty. Operand 1841 states and 3047 transitions. [2024-11-08 22:12:42,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-08 22:12:42,242 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:12:42,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:12:45,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:45,412 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-08 22:12:45,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:12:45,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3112 states to 1842 states and 3048 transitions. [2024-11-08 22:12:45,597 INFO L276 IsEmpty]: Start isEmpty. Operand 1842 states and 3048 transitions. [2024-11-08 22:12:45,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-08 22:12:45,600 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:12:45,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:12:48,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:48,516 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-08 22:12:51,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:12:51,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3144 states to 1858 states and 3080 transitions. [2024-11-08 22:12:51,167 INFO L276 IsEmpty]: Start isEmpty. Operand 1858 states and 3080 transitions. [2024-11-08 22:12:51,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-08 22:12:51,168 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:12:51,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:12:54,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:55,822 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-08 22:13:12,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:13:12,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3195 states to 1872 states and 3131 transitions. [2024-11-08 22:13:12,216 INFO L276 IsEmpty]: Start isEmpty. Operand 1872 states and 3131 transitions. [2024-11-08 22:13:12,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-08 22:13:12,218 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:13:12,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:13:14,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:13:15,184 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-08 22:13:23,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:13:23,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3222 states to 1878 states and 3158 transitions. [2024-11-08 22:13:23,048 INFO L276 IsEmpty]: Start isEmpty. Operand 1878 states and 3158 transitions. [2024-11-08 22:13:23,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-08 22:13:23,051 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:13:23,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:13:26,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:13:26,487 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-08 22:13:30,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:13:30,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3239 states to 1886 states and 3175 transitions. [2024-11-08 22:13:30,415 INFO L276 IsEmpty]: Start isEmpty. Operand 1886 states and 3175 transitions. [2024-11-08 22:13:30,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-08 22:13:30,417 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:13:30,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:13:33,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:13:33,400 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-08 22:13:39,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:13:39,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3263 states to 1902 states and 3199 transitions. [2024-11-08 22:13:39,258 INFO L276 IsEmpty]: Start isEmpty. Operand 1902 states and 3199 transitions. [2024-11-08 22:13:39,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-08 22:13:39,259 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:13:39,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:13:42,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:13:42,605 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-08 22:13:44,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:13:44,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3271 states to 1905 states and 3207 transitions. [2024-11-08 22:13:44,757 INFO L276 IsEmpty]: Start isEmpty. Operand 1905 states and 3207 transitions. [2024-11-08 22:13:44,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-08 22:13:44,759 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:13:44,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:13:48,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:13:49,700 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-08 22:14:02,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 22:14:20,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:14:20,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3388 states to 1934 states and 3291 transitions. [2024-11-08 22:14:20,873 INFO L276 IsEmpty]: Start isEmpty. Operand 1934 states and 3291 transitions. [2024-11-08 22:14:20,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-08 22:14:20,876 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:14:20,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:14:24,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:14:25,091 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-08 22:14:32,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:14:32,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3402 states to 1940 states and 3305 transitions. [2024-11-08 22:14:32,202 INFO L276 IsEmpty]: Start isEmpty. Operand 1940 states and 3305 transitions. [2024-11-08 22:14:32,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-08 22:14:32,207 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:14:32,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:14:35,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:14:35,705 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-08 22:14:41,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:14:41,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3411 states to 1944 states and 3314 transitions. [2024-11-08 22:14:41,426 INFO L276 IsEmpty]: Start isEmpty. Operand 1944 states and 3314 transitions. [2024-11-08 22:14:41,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-08 22:14:41,428 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:14:41,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:14:44,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:14:44,855 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-08 22:14:47,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:14:47,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3424 states to 1949 states and 3327 transitions. [2024-11-08 22:14:47,293 INFO L276 IsEmpty]: Start isEmpty. Operand 1949 states and 3327 transitions. [2024-11-08 22:14:47,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-08 22:14:47,294 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:14:47,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:14:50,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:14:50,349 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-08 22:14:55,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:14:55,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3433 states to 1953 states and 3336 transitions. [2024-11-08 22:14:55,016 INFO L276 IsEmpty]: Start isEmpty. Operand 1953 states and 3336 transitions. [2024-11-08 22:14:55,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-08 22:14:55,018 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:14:55,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:14:57,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:14:58,051 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-08 22:14:59,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:14:59,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3435 states to 1955 states and 3338 transitions. [2024-11-08 22:14:59,663 INFO L276 IsEmpty]: Start isEmpty. Operand 1955 states and 3338 transitions. [2024-11-08 22:14:59,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-08 22:14:59,665 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:14:59,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:15:02,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:15:02,916 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-08 22:15:03,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:15:03,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3443 states to 1961 states and 3346 transitions. [2024-11-08 22:15:03,123 INFO L276 IsEmpty]: Start isEmpty. Operand 1961 states and 3346 transitions. [2024-11-08 22:15:03,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-08 22:15:03,124 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:15:03,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:15:06,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:15:07,449 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-08 22:15:29,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:15:29,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3495 states to 1979 states and 3398 transitions. [2024-11-08 22:15:29,382 INFO L276 IsEmpty]: Start isEmpty. Operand 1979 states and 3398 transitions. [2024-11-08 22:15:29,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-08 22:15:29,384 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:15:29,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:15:32,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:15:32,439 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-08 22:15:34,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:15:34,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3496 states to 1980 states and 3399 transitions. [2024-11-08 22:15:34,252 INFO L276 IsEmpty]: Start isEmpty. Operand 1980 states and 3399 transitions. [2024-11-08 22:15:34,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-08 22:15:34,254 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:15:34,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:15:36,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:15:37,166 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-08 22:15:37,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:15:37,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3501 states to 1984 states and 3404 transitions. [2024-11-08 22:15:37,284 INFO L276 IsEmpty]: Start isEmpty. Operand 1984 states and 3404 transitions. [2024-11-08 22:15:37,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-08 22:15:37,286 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:15:37,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:15:40,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:15:40,435 INFO L134 CoverageAnalysis]: Checked inductivity of 509 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 505 trivial. 0 not checked. [2024-11-08 22:15:44,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:15:44,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3512 states to 1990 states and 3414 transitions. [2024-11-08 22:15:44,437 INFO L276 IsEmpty]: Start isEmpty. Operand 1990 states and 3414 transitions. [2024-11-08 22:15:44,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-08 22:15:44,439 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:15:44,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:15:47,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:15:47,599 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-08 22:15:47,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:15:47,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3517 states to 1994 states and 3419 transitions. [2024-11-08 22:15:47,782 INFO L276 IsEmpty]: Start isEmpty. Operand 1994 states and 3419 transitions. [2024-11-08 22:15:47,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-08 22:15:47,784 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:15:47,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:15:50,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:15:50,754 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-08 22:16:05,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:16:05,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3559 states to 2017 states and 3461 transitions. [2024-11-08 22:16:05,701 INFO L276 IsEmpty]: Start isEmpty. Operand 2017 states and 3461 transitions. [2024-11-08 22:16:05,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-08 22:16:05,703 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:16:05,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:16:08,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:16:08,828 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-08 22:16:08,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:16:08,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3575 states to 2022 states and 3477 transitions. [2024-11-08 22:16:08,996 INFO L276 IsEmpty]: Start isEmpty. Operand 2022 states and 3477 transitions. [2024-11-08 22:16:08,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-08 22:16:08,998 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:16:08,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:16:11,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:16:11,874 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-08 22:16:15,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:16:15,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3609 states to 2038 states and 3511 transitions. [2024-11-08 22:16:15,626 INFO L276 IsEmpty]: Start isEmpty. Operand 2038 states and 3511 transitions. [2024-11-08 22:16:15,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-08 22:16:15,628 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:16:15,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:16:18,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:16:18,855 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-08 22:16:20,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:16:20,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3618 states to 2044 states and 3519 transitions. [2024-11-08 22:16:20,868 INFO L276 IsEmpty]: Start isEmpty. Operand 2044 states and 3519 transitions. [2024-11-08 22:16:20,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-08 22:16:20,870 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:16:20,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:16:23,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:16:24,126 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-08 22:16:26,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:16:26,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3627 states to 2049 states and 3528 transitions. [2024-11-08 22:16:26,908 INFO L276 IsEmpty]: Start isEmpty. Operand 2049 states and 3528 transitions. [2024-11-08 22:16:26,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-08 22:16:26,910 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:16:26,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:16:29,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:16:29,862 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-08 22:16:32,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:16:32,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3634 states to 2052 states and 3535 transitions. [2024-11-08 22:16:32,974 INFO L276 IsEmpty]: Start isEmpty. Operand 2052 states and 3535 transitions. [2024-11-08 22:16:32,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-08 22:16:32,975 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:16:32,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:16:35,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:16:35,847 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-08 22:16:38,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:16:38,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3668 states to 2068 states and 3569 transitions. [2024-11-08 22:16:38,092 INFO L276 IsEmpty]: Start isEmpty. Operand 2068 states and 3569 transitions. [2024-11-08 22:16:38,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-08 22:16:38,094 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:16:38,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:16:40,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:16:42,413 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-08 22:17:00,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:17:00,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3713 states to 2080 states and 3614 transitions. [2024-11-08 22:17:00,540 INFO L276 IsEmpty]: Start isEmpty. Operand 2080 states and 3614 transitions. [2024-11-08 22:17:00,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-08 22:17:00,543 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:17:00,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:17:03,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:17:03,405 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-08 22:17:05,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:17:05,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3715 states to 2082 states and 3616 transitions. [2024-11-08 22:17:05,218 INFO L276 IsEmpty]: Start isEmpty. Operand 2082 states and 3616 transitions. [2024-11-08 22:17:05,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-08 22:17:05,219 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:17:05,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:17:07,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:17:08,185 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-08 22:17:13,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:17:13,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3732 states to 2090 states and 3633 transitions. [2024-11-08 22:17:13,558 INFO L276 IsEmpty]: Start isEmpty. Operand 2090 states and 3633 transitions. [2024-11-08 22:17:13,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-08 22:17:13,560 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:17:13,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:17:16,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:17:16,534 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-08 22:17:16,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:17:16,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3737 states to 2094 states and 3638 transitions. [2024-11-08 22:17:16,661 INFO L276 IsEmpty]: Start isEmpty. Operand 2094 states and 3638 transitions. [2024-11-08 22:17:16,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-08 22:17:16,663 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:17:16,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:17:19,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:17:19,552 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-08 22:17:19,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:17:19,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3764 states to 2100 states and 3665 transitions. [2024-11-08 22:17:19,919 INFO L276 IsEmpty]: Start isEmpty. Operand 2100 states and 3665 transitions. [2024-11-08 22:17:19,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-08 22:17:19,922 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:17:19,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:17:22,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:17:23,062 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-08 22:17:40,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:17:40,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3806 states to 2122 states and 3707 transitions. [2024-11-08 22:17:40,549 INFO L276 IsEmpty]: Start isEmpty. Operand 2122 states and 3707 transitions. [2024-11-08 22:17:40,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-08 22:17:40,551 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:17:40,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:17:43,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:17:45,262 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 513 trivial. 0 not checked. [2024-11-08 22:17:59,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 22:18:25,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:25,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3907 states to 2155 states and 3774 transitions. [2024-11-08 22:18:25,482 INFO L276 IsEmpty]: Start isEmpty. Operand 2155 states and 3774 transitions. [2024-11-08 22:18:25,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-08 22:18:25,485 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:25,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:28,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:28,489 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 531 trivial. 0 not checked. [2024-11-08 22:18:39,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:39,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3939 states to 2168 states and 3806 transitions. [2024-11-08 22:18:39,130 INFO L276 IsEmpty]: Start isEmpty. Operand 2168 states and 3806 transitions. [2024-11-08 22:18:39,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-08 22:18:39,133 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:39,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:41,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:42,236 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-08 22:18:42,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:42,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3944 states to 2171 states and 3810 transitions. [2024-11-08 22:18:42,382 INFO L276 IsEmpty]: Start isEmpty. Operand 2171 states and 3810 transitions. [2024-11-08 22:18:42,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-08 22:18:42,385 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:42,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:45,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:45,525 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-08 22:18:52,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:52,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3960 states to 2177 states and 3826 transitions. [2024-11-08 22:18:52,287 INFO L276 IsEmpty]: Start isEmpty. Operand 2177 states and 3826 transitions. [2024-11-08 22:18:52,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-08 22:18:52,290 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:52,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:18:55,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:18:55,184 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-08 22:18:57,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:18:57,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3994 states to 2193 states and 3860 transitions. [2024-11-08 22:18:57,501 INFO L276 IsEmpty]: Start isEmpty. Operand 2193 states and 3860 transitions. [2024-11-08 22:18:57,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-08 22:18:57,503 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:18:57,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:00,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:00,506 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-08 22:19:08,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:08,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4017 states to 2200 states and 3883 transitions. [2024-11-08 22:19:08,352 INFO L276 IsEmpty]: Start isEmpty. Operand 2200 states and 3883 transitions. [2024-11-08 22:19:08,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-08 22:19:08,354 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:08,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:11,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:11,446 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-08 22:19:12,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:12,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4019 states to 2203 states and 3885 transitions. [2024-11-08 22:19:12,158 INFO L276 IsEmpty]: Start isEmpty. Operand 2203 states and 3885 transitions. [2024-11-08 22:19:12,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-08 22:19:12,160 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:12,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:15,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:15,170 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-08 22:19:19,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:19,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4019 states to 2204 states and 3885 transitions. [2024-11-08 22:19:19,243 INFO L276 IsEmpty]: Start isEmpty. Operand 2204 states and 3885 transitions. [2024-11-08 22:19:19,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-08 22:19:19,245 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:19,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:22,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:22,326 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-08 22:19:27,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:27,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4025 states to 2208 states and 3891 transitions. [2024-11-08 22:19:27,122 INFO L276 IsEmpty]: Start isEmpty. Operand 2208 states and 3891 transitions. [2024-11-08 22:19:27,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-08 22:19:27,124 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:27,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:30,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:30,742 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-08 22:19:37,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:37,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4037 states to 2213 states and 3903 transitions. [2024-11-08 22:19:37,111 INFO L276 IsEmpty]: Start isEmpty. Operand 2213 states and 3903 transitions. [2024-11-08 22:19:37,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-08 22:19:37,114 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:37,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:39,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:39,906 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-08 22:19:48,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:48,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4060 states to 2220 states and 3926 transitions. [2024-11-08 22:19:48,065 INFO L276 IsEmpty]: Start isEmpty. Operand 2220 states and 3926 transitions. [2024-11-08 22:19:48,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-08 22:19:48,069 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:48,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:19:51,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:19:51,459 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-08 22:19:51,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:19:51,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4068 states to 2226 states and 3934 transitions. [2024-11-08 22:19:51,683 INFO L276 IsEmpty]: Start isEmpty. Operand 2226 states and 3934 transitions. [2024-11-08 22:19:51,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-08 22:19:51,685 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:19:51,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms