./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883030fc-b709-4485-b795-e61316de023a/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883030fc-b709-4485-b795-e61316de023a/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883030fc-b709-4485-b795-e61316de023a/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883030fc-b709-4485-b795-e61316de023a/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883030fc-b709-4485-b795-e61316de023a/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883030fc-b709-4485-b795-e61316de023a/bin/ukojak-verify-CZk0znPC7b --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 f0781735bf38d1c3fc92bdfb35c4f492919d5b3ef51c397a03981a69e2882b55 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-05 21:46:39,313 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-05 21:46:39,371 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883030fc-b709-4485-b795-e61316de023a/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-12-05 21:46:39,375 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-05 21:46:39,375 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-05 21:46:39,395 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-05 21:46:39,396 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-05 21:46:39,396 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-05 21:46:39,396 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-05 21:46:39,396 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-05 21:46:39,396 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-05 21:46:39,396 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-05 21:46:39,397 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-05 21:46:39,397 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-05 21:46:39,397 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-05 21:46:39,397 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-05 21:46:39,397 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-05 21:46:39,397 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-05 21:46:39,397 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-05 21:46:39,397 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-05 21:46:39,397 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-05 21:46:39,397 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-05 21:46:39,397 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-05 21:46:39,398 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-05 21:46:39,398 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 21:46:39,398 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-05 21:46:39,398 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-05 21:46:39,398 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-05 21:46:39,398 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-05 21:46:39,398 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-05 21:46:39,398 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883030fc-b709-4485-b795-e61316de023a/bin/ukojak-verify-CZk0znPC7b 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 -> f0781735bf38d1c3fc92bdfb35c4f492919d5b3ef51c397a03981a69e2882b55 [2024-12-05 21:46:39,631 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-05 21:46:39,639 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-05 21:46:39,641 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-05 21:46:39,642 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-05 21:46:39,642 INFO L274 PluginConnector]: CDTParser initialized [2024-12-05 21:46:39,643 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883030fc-b709-4485-b795-e61316de023a/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i [2024-12-05 21:46:42,248 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883030fc-b709-4485-b795-e61316de023a/bin/ukojak-verify-CZk0znPC7b/data/7bdfafe93/f54db46ca8134a27b8958eb683997688/FLAG086745070 [2024-12-05 21:46:42,740 INFO L384 CDTParser]: Found 1 translation units. [2024-12-05 21:46:42,740 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883030fc-b709-4485-b795-e61316de023a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i [2024-12-05 21:46:42,772 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883030fc-b709-4485-b795-e61316de023a/bin/ukojak-verify-CZk0znPC7b/data/7bdfafe93/f54db46ca8134a27b8958eb683997688/FLAG086745070 [2024-12-05 21:46:42,795 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883030fc-b709-4485-b795-e61316de023a/bin/ukojak-verify-CZk0znPC7b/data/7bdfafe93/f54db46ca8134a27b8958eb683997688 [2024-12-05 21:46:42,797 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-05 21:46:42,798 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-05 21:46:42,800 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-05 21:46:42,800 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-05 21:46:42,803 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-05 21:46:42,803 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:46:42" (1/1) ... [2024-12-05 21:46:42,804 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c5cf4b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:46:42, skipping insertion in model container [2024-12-05 21:46:42,804 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:46:42" (1/1) ... [2024-12-05 21:46:42,903 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-05 21:46:45,353 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_883030fc-b709-4485-b795-e61316de023a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358326,358339] [2024-12-05 21:46:45,357 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_883030fc-b709-4485-b795-e61316de023a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358495,358508] [2024-12-05 21:46:45,357 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_883030fc-b709-4485-b795-e61316de023a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358662,358675] [2024-12-05 21:46:45,358 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_883030fc-b709-4485-b795-e61316de023a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358830,358843] [2024-12-05 21:46:45,379 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 21:46:45,425 INFO L200 MainTranslator]: Completed pre-run [2024-12-05 21:46:45,524 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"); [5127] [2024-12-05 21:46:45,526 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)); [5134] [2024-12-05 21:46:45,526 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5141] [2024-12-05 21:46:45,528 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)); [5182-5183] [2024-12-05 21:46:45,528 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"); [5188-5190] [2024-12-05 21:46:45,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [5204] [2024-12-05 21:46:45,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5354] [2024-12-05 21:46:45,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr))); [5362] [2024-12-05 21:46:45,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5369] [2024-12-05 21:46:45,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr))); [5376] [2024-12-05 21:46:45,540 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)); [5497-5498] [2024-12-05 21:46:45,542 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)); [5531-5532] [2024-12-05 21:46:45,544 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" (79), "i" (12UL)); [5572-5573] [2024-12-05 21:46:45,545 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" (91), "i" (12UL)); [5601-5602] [2024-12-05 21:46:45,555 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)); [5920-5921] [2024-12-05 21:46:45,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5927] [2024-12-05 21:46:45,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6189] [2024-12-05 21:46:45,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6192] [2024-12-05 21:46:45,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6195] [2024-12-05 21:46:45,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6198] [2024-12-05 21:46:45,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6229] [2024-12-05 21:46:45,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6232] [2024-12-05 21:46:45,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6235] [2024-12-05 21:46:45,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6238] [2024-12-05 21:46:45,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6269] [2024-12-05 21:46:45,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6272] [2024-12-05 21:46:45,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6275] [2024-12-05 21:46:45,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6278] [2024-12-05 21:46:45,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6309] [2024-12-05 21:46:45,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6312] [2024-12-05 21:46:45,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6315] [2024-12-05 21:46:45,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6318] [2024-12-05 21:46:45,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6439] [2024-12-05 21:46:45,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6442] [2024-12-05 21:46:45,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6445] [2024-12-05 21:46:45,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6448] [2024-12-05 21:46:45,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6479] [2024-12-05 21:46:45,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6482] [2024-12-05 21:46:45,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6485] [2024-12-05 21:46:45,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6488] [2024-12-05 21:46:45,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6519] [2024-12-05 21:46:45,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6522] [2024-12-05 21:46:45,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6525] [2024-12-05 21:46:45,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6528] [2024-12-05 21:46:45,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6559] [2024-12-05 21:46:45,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6562] [2024-12-05 21:46:45,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6565] [2024-12-05 21:46:45,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6568] [2024-12-05 21:46:45,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7613] [2024-12-05 21:46:45,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7923] [2024-12-05 21:46:45,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7927] [2024-12-05 21:46:45,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7934] [2024-12-05 21:46:45,782 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_883030fc-b709-4485-b795-e61316de023a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358326,358339] [2024-12-05 21:46:45,783 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_883030fc-b709-4485-b795-e61316de023a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358495,358508] [2024-12-05 21:46:45,783 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_883030fc-b709-4485-b795-e61316de023a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358662,358675] [2024-12-05 21:46:45,783 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_883030fc-b709-4485-b795-e61316de023a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358830,358843] [2024-12-05 21:46:45,795 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 21:46:46,049 INFO L204 MainTranslator]: Completed translation [2024-12-05 21:46:46,049 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:46:46 WrapperNode [2024-12-05 21:46:46,050 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-05 21:46:46,051 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-05 21:46:46,051 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-05 21:46:46,051 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-05 21:46:46,057 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:46:46" (1/1) ... [2024-12-05 21:46:46,118 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:46:46" (1/1) ... [2024-12-05 21:46:46,331 INFO L138 Inliner]: procedures = 502, calls = 3084, calls flagged for inlining = 256, calls inlined = 229, statements flattened = 6696 [2024-12-05 21:46:46,331 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-05 21:46:46,332 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-05 21:46:46,332 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-05 21:46:46,332 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-05 21:46:46,341 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:46:46" (1/1) ... [2024-12-05 21:46:46,341 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:46:46" (1/1) ... [2024-12-05 21:46:46,364 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:46:46" (1/1) ... [2024-12-05 21:46:46,364 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:46:46" (1/1) ... [2024-12-05 21:46:46,464 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:46:46" (1/1) ... [2024-12-05 21:46:46,478 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:46:46" (1/1) ... [2024-12-05 21:46:46,498 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:46:46" (1/1) ... [2024-12-05 21:46:46,526 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:46:46" (1/1) ... [2024-12-05 21:46:46,538 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:46:46" (1/1) ... [2024-12-05 21:46:46,577 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-05 21:46:46,578 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-05 21:46:46,578 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-05 21:46:46,578 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-05 21:46:46,579 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:46:46" (1/1) ... [2024-12-05 21:46:46,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 21:46:46,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883030fc-b709-4485-b795-e61316de023a/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-05 21:46:46,608 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883030fc-b709-4485-b795-e61316de023a/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-05 21:46:46,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883030fc-b709-4485-b795-e61316de023a/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-05 21:46:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-12-05 21:46:46,635 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-12-05 21:46:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-05 21:46:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-05 21:46:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-12-05 21:46:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-12-05 21:46:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure desc_set_buf_addr [2024-12-05 21:46:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_set_buf_addr [2024-12-05 21:46:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-05 21:46:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-05 21:46:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-05 21:46:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-05 21:46:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_interrupt [2024-12-05 21:46:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_interrupt [2024-12-05 21:46:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-12-05 21:46:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-12-05 21:46:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_rx_refill [2024-12-05 21:46:46,637 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_rx_refill [2024-12-05 21:46:46,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-05 21:46:46,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-05 21:46:46,637 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-12-05 21:46:46,637 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-12-05 21:46:46,637 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-05 21:46:46,637 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-05 21:46:46,637 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-05 21:46:46,637 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-05 21:46:46,637 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_poll_controller [2024-12-05 21:46:46,637 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_poll_controller [2024-12-05 21:46:46,638 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-12-05 21:46:46,638 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-12-05 21:46:46,638 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-12-05 21:46:46,638 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-12-05 21:46:46,638 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_set_mac_addr [2024-12-05 21:46:46,638 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_set_mac_addr [2024-12-05 21:46:46,638 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-12-05 21:46:46,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-12-05 21:46:46,638 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2024-12-05 21:46:46,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2024-12-05 21:46:46,638 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_tx_timeout [2024-12-05 21:46:46,638 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_tx_timeout [2024-12-05 21:46:46,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-05 21:46:46,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-05 21:46:46,638 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-12-05 21:46:46,638 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-12-05 21:46:46,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-05 21:46:46,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-05 21:46:46,638 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-12-05 21:46:46,638 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-12-05 21:46:46,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-05 21:46:46,639 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-12-05 21:46:46,639 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-12-05 21:46:46,639 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-05 21:46:46,639 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-05 21:46:46,639 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-05 21:46:46,639 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-05 21:46:46,639 INFO L130 BoogieDeclarations]: Found specification of procedure desc_set_buf_addr_and_size [2024-12-05 21:46:46,639 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_set_buf_addr_and_size [2024-12-05 21:46:46,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-12-05 21:46:46,639 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-05 21:46:46,639 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-05 21:46:46,639 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_probe [2024-12-05 21:46:46,639 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_probe [2024-12-05 21:46:46,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-12-05 21:46:46,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-05 21:46:46,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-05 21:46:46,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-05 21:46:46,639 INFO L130 BoogieDeclarations]: Found specification of procedure desc_set_buf_len [2024-12-05 21:46:46,639 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_set_buf_len [2024-12-05 21:46:46,639 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-05 21:46:46,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-05 21:46:46,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-12-05 21:46:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-12-05 21:46:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-12-05 21:46:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-12-05 21:46:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-05 21:46:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-05 21:46:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_suspend [2024-12-05 21:46:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_suspend [2024-12-05 21:46:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2024-12-05 21:46:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2024-12-05 21:46:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_open [2024-12-05 21:46:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_open [2024-12-05 21:46:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure desc_get_buf_len [2024-12-05 21:46:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_get_buf_len [2024-12-05 21:46:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-12-05 21:46:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-12-05 21:46:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-05 21:46:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-05 21:46:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-05 21:46:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-05 21:46:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-05 21:46:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-12-05 21:46:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-12-05 21:46:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-12-05 21:46:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-12-05 21:46:46,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-05 21:46:46,641 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_pmt [2024-12-05 21:46:46,642 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_pmt [2024-12-05 21:46:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-12-05 21:46:46,642 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-12-05 21:46:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-05 21:46:46,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-05 21:46:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-12-05 21:46:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_free_tx_skbufs [2024-12-05 21:46:46,642 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_free_tx_skbufs [2024-12-05 21:46:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-12-05 21:46:46,642 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-12-05 21:46:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-05 21:46:46,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-05 21:46:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-05 21:46:46,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-05 21:46:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-12-05 21:46:46,642 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-12-05 21:46:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-12-05 21:46:46,642 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-12-05 21:46:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-12-05 21:46:46,642 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-12-05 21:46:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-05 21:46:46,642 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-05 21:46:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-12-05 21:46:46,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-12-05 21:46:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2024-12-05 21:46:46,643 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2024-12-05 21:46:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-12-05 21:46:46,643 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-12-05 21:46:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-12-05 21:46:46,643 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-12-05 21:46:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-05 21:46:46,643 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-05 21:46:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-05 21:46:46,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-05 21:46:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_mac_disable [2024-12-05 21:46:46,643 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_mac_disable [2024-12-05 21:46:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-12-05 21:46:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-12-05 21:46:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-05 21:46:46,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-05 21:46:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure desc_init_tx_desc [2024-12-05 21:46:46,643 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_init_tx_desc [2024-12-05 21:46:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-12-05 21:46:46,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-12-05 21:46:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-05 21:46:46,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-05 21:46:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-12-05 21:46:46,644 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-12-05 21:46:46,644 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2024-12-05 21:46:46,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_size_call_parameter [2024-12-05 21:46:46,644 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-12-05 21:46:46,644 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-12-05 21:46:46,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-12-05 21:46:46,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-12-05 21:46:46,644 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2024-12-05 21:46:46,644 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2024-12-05 21:46:46,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-12-05 21:46:46,644 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-12-05 21:46:46,644 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2024-12-05 21:46:46,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2024-12-05 21:46:46,644 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-12-05 21:46:46,644 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-12-05 21:46:46,644 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-12-05 21:46:46,644 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-12-05 21:46:46,644 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_mac_enable [2024-12-05 21:46:46,644 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_mac_enable [2024-12-05 21:46:46,644 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-05 21:46:46,644 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-05 21:46:46,644 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-12-05 21:46:46,644 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-12-05 21:46:46,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-05 21:46:46,645 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_stop [2024-12-05 21:46:46,646 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_stop [2024-12-05 21:46:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure desc_set_tx_owner [2024-12-05 21:46:46,646 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_set_tx_owner [2024-12-05 21:46:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-05 21:46:46,646 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-05 21:46:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq [2024-12-05 21:46:46,646 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq [2024-12-05 21:46:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-12-05 21:46:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-12-05 21:46:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-05 21:46:46,646 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-05 21:46:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-12-05 21:46:46,646 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-12-05 21:46:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-05 21:46:46,646 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-05 21:46:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-12-05 21:46:46,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-12-05 21:46:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-05 21:46:46,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-05 21:46:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-12-05 21:46:46,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-12-05 21:46:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_set_flow_ctrl [2024-12-05 21:46:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_set_flow_ctrl [2024-12-05 21:46:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-05 21:46:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-05 21:46:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_resume [2024-12-05 21:46:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_resume [2024-12-05 21:46:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-12-05 21:46:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-12-05 21:46:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-12-05 21:46:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-12-05 21:46:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-05 21:46:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-05 21:46:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2024-12-05 21:46:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2024-12-05 21:46:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure desc_get_tx_fs [2024-12-05 21:46:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_get_tx_fs [2024-12-05 21:46:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-05 21:46:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-05 21:46:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_set_rx_mode [2024-12-05 21:46:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_set_rx_mode [2024-12-05 21:46:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-12-05 21:46:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-12-05 21:46:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-05 21:46:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-05 21:46:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-05 21:46:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-05 21:46:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-05 21:46:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-12-05 21:46:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-12-05 21:46:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-12-05 21:46:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-12-05 21:46:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-12-05 21:46:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-12-05 21:46:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-12-05 21:46:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-12-05 21:46:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2024-12-05 21:46:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2024-12-05 21:46:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-05 21:46:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-05 21:46:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-12-05 21:46:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-12-05 21:46:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-12-05 21:46:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-12-05 21:46:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2024-12-05 21:46:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2024-12-05 21:46:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-12-05 21:46:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-12-05 21:46:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-05 21:46:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-05 21:46:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-12-05 21:46:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-12-05 21:46:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-12-05 21:46:46,649 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-12-05 21:46:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_remove [2024-12-05 21:46:46,649 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_remove [2024-12-05 21:46:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-05 21:46:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure desc_get_buf_addr [2024-12-05 21:46:46,649 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_get_buf_addr [2024-12-05 21:46:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-12-05 21:46:46,649 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-12-05 21:46:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2024-12-05 21:46:46,649 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2024-12-05 21:46:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-05 21:46:46,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-05 21:46:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure desc_get_tx_ls [2024-12-05 21:46:46,649 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_get_tx_ls [2024-12-05 21:46:47,377 INFO L234 CfgBuilder]: Building ICFG [2024-12-05 21:46:47,380 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-05 21:46:47,867 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-05 21:47:04,058 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-05 21:47:04,887 INFO L? ?]: Removed 2515 outVars from TransFormulas that were not future-live. [2024-12-05 21:47:04,887 INFO L283 CfgBuilder]: Performing block encoding [2024-12-05 21:47:06,418 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-05 21:47:06,418 INFO L312 CfgBuilder]: Removed 10 assume(true) statements. [2024-12-05 21:47:06,419 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:47:06 BoogieIcfgContainer [2024-12-05 21:47:06,419 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-05 21:47:06,420 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-05 21:47:06,420 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-05 21:47:06,427 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-05 21:47:06,427 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:47:06" (1/1) ... [2024-12-05 21:47:06,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 21:47:06,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:47:06,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2361 states to 1649 states and 2361 transitions. [2024-12-05 21:47:06,506 INFO L276 IsEmpty]: Start isEmpty. Operand 1649 states and 2361 transitions. [2024-12-05 21:47:06,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-12-05 21:47:06,514 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:47:06,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:47:15,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:47:15,615 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2024-12-05 21:47:25,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-05 21:47:25,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:47:25,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2373 states to 1654 states and 2373 transitions. [2024-12-05 21:47:25,919 INFO L276 IsEmpty]: Start isEmpty. Operand 1654 states and 2373 transitions. [2024-12-05 21:47:25,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-12-05 21:47:25,923 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:47:25,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:47:33,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:47:33,811 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-12-05 21:47:33,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:47:33,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2373 states to 1655 states and 2373 transitions. [2024-12-05 21:47:33,877 INFO L276 IsEmpty]: Start isEmpty. Operand 1655 states and 2373 transitions. [2024-12-05 21:47:33,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-12-05 21:47:33,881 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:47:33,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:47:41,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:47:41,485 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-12-05 21:47:41,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:47:41,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2392 states to 1662 states and 2392 transitions. [2024-12-05 21:47:41,872 INFO L276 IsEmpty]: Start isEmpty. Operand 1662 states and 2392 transitions. [2024-12-05 21:47:41,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-12-05 21:47:41,875 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:47:41,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:47:48,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:47:49,101 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2024-12-05 21:47:49,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:47:49,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2404 states to 1667 states and 2404 transitions. [2024-12-05 21:47:49,290 INFO L276 IsEmpty]: Start isEmpty. Operand 1667 states and 2404 transitions. [2024-12-05 21:47:49,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-12-05 21:47:49,293 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:47:49,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:47:56,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:47:56,782 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2024-12-05 21:47:56,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:47:56,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2416 states to 1672 states and 2416 transitions. [2024-12-05 21:47:56,877 INFO L276 IsEmpty]: Start isEmpty. Operand 1672 states and 2416 transitions. [2024-12-05 21:47:56,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-12-05 21:47:56,881 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:47:56,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:48:03,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:48:04,393 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2024-12-05 21:48:05,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:48:05,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2431 states to 1677 states and 2431 transitions. [2024-12-05 21:48:05,330 INFO L276 IsEmpty]: Start isEmpty. Operand 1677 states and 2431 transitions. [2024-12-05 21:48:05,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-12-05 21:48:05,335 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:48:05,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:48:12,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:48:13,114 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-12-05 21:48:14,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:48:14,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2456 states to 1686 states and 2456 transitions. [2024-12-05 21:48:14,635 INFO L276 IsEmpty]: Start isEmpty. Operand 1686 states and 2456 transitions. [2024-12-05 21:48:14,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-12-05 21:48:14,638 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:48:14,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:48:21,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:48:22,161 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2024-12-05 21:48:23,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:48:23,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2475 states to 1692 states and 2475 transitions. [2024-12-05 21:48:23,916 INFO L276 IsEmpty]: Start isEmpty. Operand 1692 states and 2475 transitions. [2024-12-05 21:48:23,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-12-05 21:48:23,918 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:48:23,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:48:31,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:48:31,439 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2024-12-05 21:48:31,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:48:31,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2476 states to 1693 states and 2476 transitions. [2024-12-05 21:48:31,486 INFO L276 IsEmpty]: Start isEmpty. Operand 1693 states and 2476 transitions. [2024-12-05 21:48:31,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-12-05 21:48:31,488 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:48:31,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:48:38,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:48:38,467 INFO L134 CoverageAnalysis]: Checked inductivity of 711 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2024-12-05 21:48:38,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:48:38,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2477 states to 1694 states and 2477 transitions. [2024-12-05 21:48:38,509 INFO L276 IsEmpty]: Start isEmpty. Operand 1694 states and 2477 transitions. [2024-12-05 21:48:38,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-12-05 21:48:38,511 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:48:38,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:48:45,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:48:45,676 INFO L134 CoverageAnalysis]: Checked inductivity of 711 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2024-12-05 21:48:48,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:48:48,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2502 states to 1702 states and 2502 transitions. [2024-12-05 21:48:48,454 INFO L276 IsEmpty]: Start isEmpty. Operand 1702 states and 2502 transitions. [2024-12-05 21:48:48,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-12-05 21:48:48,455 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:48:48,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:48:55,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:48:55,677 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2024-12-05 21:48:56,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:48:56,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2537 states to 1709 states and 2537 transitions. [2024-12-05 21:48:56,396 INFO L276 IsEmpty]: Start isEmpty. Operand 1709 states and 2537 transitions. [2024-12-05 21:48:56,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-12-05 21:48:56,398 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:48:56,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:49:03,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:49:03,416 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2024-12-05 21:49:03,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:49:03,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2538 states to 1710 states and 2538 transitions. [2024-12-05 21:49:03,460 INFO L276 IsEmpty]: Start isEmpty. Operand 1710 states and 2538 transitions. [2024-12-05 21:49:03,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-12-05 21:49:03,462 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:49:03,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:49:10,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:49:10,529 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-12-05 21:49:10,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:49:10,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2540 states to 1712 states and 2540 transitions. [2024-12-05 21:49:10,593 INFO L276 IsEmpty]: Start isEmpty. Operand 1712 states and 2540 transitions. [2024-12-05 21:49:10,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-12-05 21:49:10,594 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:49:10,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:49:17,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:49:17,670 INFO L134 CoverageAnalysis]: Checked inductivity of 711 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2024-12-05 21:49:17,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:49:17,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2542 states to 1714 states and 2542 transitions. [2024-12-05 21:49:17,733 INFO L276 IsEmpty]: Start isEmpty. Operand 1714 states and 2542 transitions. [2024-12-05 21:49:17,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-12-05 21:49:17,735 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:49:17,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:49:24,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:49:24,820 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-12-05 21:49:24,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:49:24,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2547 states to 1719 states and 2547 transitions. [2024-12-05 21:49:24,946 INFO L276 IsEmpty]: Start isEmpty. Operand 1719 states and 2547 transitions. [2024-12-05 21:49:24,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-12-05 21:49:24,949 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:49:24,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:49:32,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:49:32,153 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2024-12-05 21:49:32,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:49:32,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2546 states to 1720 states and 2546 transitions. [2024-12-05 21:49:32,244 INFO L276 IsEmpty]: Start isEmpty. Operand 1720 states and 2546 transitions. [2024-12-05 21:49:32,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-12-05 21:49:32,246 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:49:32,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:49:39,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:49:39,638 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-12-05 21:49:39,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:49:39,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2548 states to 1722 states and 2548 transitions. [2024-12-05 21:49:39,704 INFO L276 IsEmpty]: Start isEmpty. Operand 1722 states and 2548 transitions. [2024-12-05 21:49:39,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-12-05 21:49:39,705 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:49:39,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:49:46,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:49:47,090 INFO L134 CoverageAnalysis]: Checked inductivity of 718 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 712 trivial. 0 not checked. [2024-12-05 21:49:47,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:49:47,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2556 states to 1726 states and 2556 transitions. [2024-12-05 21:49:47,510 INFO L276 IsEmpty]: Start isEmpty. Operand 1726 states and 2556 transitions. [2024-12-05 21:49:47,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-12-05 21:49:47,512 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:49:47,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:49:54,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:49:54,630 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-12-05 21:49:54,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:49:54,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2557 states to 1727 states and 2557 transitions. [2024-12-05 21:49:54,672 INFO L276 IsEmpty]: Start isEmpty. Operand 1727 states and 2557 transitions. [2024-12-05 21:49:54,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-12-05 21:49:54,674 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:49:54,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:50:01,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:50:01,942 INFO L134 CoverageAnalysis]: Checked inductivity of 718 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 718 trivial. 0 not checked. [2024-12-05 21:50:02,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:50:02,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2558 states to 1728 states and 2558 transitions. [2024-12-05 21:50:02,223 INFO L276 IsEmpty]: Start isEmpty. Operand 1728 states and 2558 transitions. [2024-12-05 21:50:02,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-12-05 21:50:02,225 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:50:02,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:50:09,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:50:09,313 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 713 trivial. 0 not checked. [2024-12-05 21:50:10,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:50:10,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2566 states to 1732 states and 2566 transitions. [2024-12-05 21:50:10,038 INFO L276 IsEmpty]: Start isEmpty. Operand 1732 states and 2566 transitions. [2024-12-05 21:50:10,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-12-05 21:50:10,040 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:50:10,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:50:16,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:50:17,132 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-12-05 21:50:17,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:50:17,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2567 states to 1733 states and 2567 transitions. [2024-12-05 21:50:17,176 INFO L276 IsEmpty]: Start isEmpty. Operand 1733 states and 2567 transitions. [2024-12-05 21:50:17,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-12-05 21:50:17,177 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:50:17,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:50:24,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:50:24,268 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-12-05 21:50:24,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:50:24,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2568 states to 1734 states and 2568 transitions. [2024-12-05 21:50:24,315 INFO L276 IsEmpty]: Start isEmpty. Operand 1734 states and 2568 transitions. [2024-12-05 21:50:24,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-12-05 21:50:24,316 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:50:24,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:50:31,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:50:31,552 INFO L134 CoverageAnalysis]: Checked inductivity of 723 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2024-12-05 21:50:33,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:50:34,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2588 states to 1741 states and 2588 transitions. [2024-12-05 21:50:34,000 INFO L276 IsEmpty]: Start isEmpty. Operand 1741 states and 2588 transitions. [2024-12-05 21:50:34,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-12-05 21:50:34,001 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:50:34,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:50:40,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:50:41,071 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-12-05 21:50:41,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:50:41,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2589 states to 1742 states and 2589 transitions. [2024-12-05 21:50:41,115 INFO L276 IsEmpty]: Start isEmpty. Operand 1742 states and 2589 transitions. [2024-12-05 21:50:41,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-12-05 21:50:41,116 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:50:41,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:50:47,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:50:48,153 INFO L134 CoverageAnalysis]: Checked inductivity of 718 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 712 trivial. 0 not checked. [2024-12-05 21:50:49,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:50:49,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2609 states to 1750 states and 2609 transitions. [2024-12-05 21:50:49,779 INFO L276 IsEmpty]: Start isEmpty. Operand 1750 states and 2609 transitions. [2024-12-05 21:50:49,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-12-05 21:50:49,780 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:50:49,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:50:56,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:50:56,876 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2024-12-05 21:50:58,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:50:58,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2640 states to 1763 states and 2640 transitions. [2024-12-05 21:50:58,529 INFO L276 IsEmpty]: Start isEmpty. Operand 1763 states and 2640 transitions. [2024-12-05 21:50:58,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-12-05 21:50:58,531 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:50:58,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:51:05,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:51:06,150 INFO L134 CoverageAnalysis]: Checked inductivity of 721 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2024-12-05 21:51:11,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:51:11,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2670 states to 1773 states and 2670 transitions. [2024-12-05 21:51:11,258 INFO L276 IsEmpty]: Start isEmpty. Operand 1773 states and 2670 transitions. [2024-12-05 21:51:11,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-12-05 21:51:11,261 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:51:11,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:51:18,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:51:18,398 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 713 trivial. 0 not checked. [2024-12-05 21:51:19,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:51:19,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2690 states to 1781 states and 2690 transitions. [2024-12-05 21:51:19,843 INFO L276 IsEmpty]: Start isEmpty. Operand 1781 states and 2690 transitions. [2024-12-05 21:51:19,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-12-05 21:51:19,844 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:51:19,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:51:26,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:51:26,968 INFO L134 CoverageAnalysis]: Checked inductivity of 721 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2024-12-05 21:51:27,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:51:27,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2701 states to 1785 states and 2701 transitions. [2024-12-05 21:51:27,763 INFO L276 IsEmpty]: Start isEmpty. Operand 1785 states and 2701 transitions. [2024-12-05 21:51:27,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-12-05 21:51:27,766 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:51:27,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:51:34,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:51:34,935 INFO L134 CoverageAnalysis]: Checked inductivity of 721 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2024-12-05 21:51:37,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:51:37,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2713 states to 1790 states and 2713 transitions. [2024-12-05 21:51:37,007 INFO L276 IsEmpty]: Start isEmpty. Operand 1790 states and 2713 transitions. [2024-12-05 21:51:37,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-12-05 21:51:37,009 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:51:37,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:51:43,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:51:44,098 INFO L134 CoverageAnalysis]: Checked inductivity of 750 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 744 trivial. 0 not checked. [2024-12-05 21:51:45,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:51:45,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2724 states to 1794 states and 2724 transitions. [2024-12-05 21:51:45,990 INFO L276 IsEmpty]: Start isEmpty. Operand 1794 states and 2724 transitions. [2024-12-05 21:51:45,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-12-05 21:51:45,992 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:51:45,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:51:52,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:51:53,058 INFO L134 CoverageAnalysis]: Checked inductivity of 724 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2024-12-05 21:51:53,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:51:53,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2727 states to 1796 states and 2727 transitions. [2024-12-05 21:51:53,139 INFO L276 IsEmpty]: Start isEmpty. Operand 1796 states and 2727 transitions. [2024-12-05 21:51:53,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-12-05 21:51:53,141 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:51:53,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:52:00,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:52:00,552 INFO L134 CoverageAnalysis]: Checked inductivity of 724 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2024-12-05 21:52:05,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:52:05,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2747 states to 1803 states and 2747 transitions. [2024-12-05 21:52:05,385 INFO L276 IsEmpty]: Start isEmpty. Operand 1803 states and 2747 transitions. [2024-12-05 21:52:05,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-12-05 21:52:05,387 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:52:05,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:52:12,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:52:12,708 INFO L134 CoverageAnalysis]: Checked inductivity of 722 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2024-12-05 21:52:15,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:52:15,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2778 states to 1811 states and 2778 transitions. [2024-12-05 21:52:15,889 INFO L276 IsEmpty]: Start isEmpty. Operand 1811 states and 2778 transitions. [2024-12-05 21:52:15,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-12-05 21:52:15,891 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:52:15,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:52:22,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:52:23,039 INFO L134 CoverageAnalysis]: Checked inductivity of 718 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 718 trivial. 0 not checked. [2024-12-05 21:52:23,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:52:23,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2779 states to 1812 states and 2779 transitions. [2024-12-05 21:52:23,966 INFO L276 IsEmpty]: Start isEmpty. Operand 1812 states and 2779 transitions. [2024-12-05 21:52:23,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-12-05 21:52:23,969 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:52:23,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:52:31,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:52:31,252 INFO L134 CoverageAnalysis]: Checked inductivity of 750 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 744 trivial. 0 not checked. [2024-12-05 21:52:33,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:52:33,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2795 states to 1817 states and 2795 transitions. [2024-12-05 21:52:33,724 INFO L276 IsEmpty]: Start isEmpty. Operand 1817 states and 2795 transitions. [2024-12-05 21:52:33,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-12-05 21:52:33,725 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:52:33,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:52:40,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:52:40,860 INFO L134 CoverageAnalysis]: Checked inductivity of 750 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 744 trivial. 0 not checked. [2024-12-05 21:52:41,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:52:41,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2806 states to 1821 states and 2806 transitions. [2024-12-05 21:52:41,926 INFO L276 IsEmpty]: Start isEmpty. Operand 1821 states and 2806 transitions. [2024-12-05 21:52:41,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-12-05 21:52:41,927 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:52:41,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:52:48,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:52:48,988 INFO L134 CoverageAnalysis]: Checked inductivity of 751 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 745 trivial. 0 not checked. [2024-12-05 21:52:50,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:52:50,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2816 states to 1825 states and 2816 transitions. [2024-12-05 21:52:50,205 INFO L276 IsEmpty]: Start isEmpty. Operand 1825 states and 2816 transitions. [2024-12-05 21:52:50,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-12-05 21:52:50,207 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:52:50,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:52:57,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:52:57,819 INFO L134 CoverageAnalysis]: Checked inductivity of 721 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2024-12-05 21:53:05,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:53:05,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2847 states to 1835 states and 2847 transitions. [2024-12-05 21:53:05,125 INFO L276 IsEmpty]: Start isEmpty. Operand 1835 states and 2847 transitions. [2024-12-05 21:53:05,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-12-05 21:53:05,126 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:53:05,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:53:12,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:53:12,209 INFO L134 CoverageAnalysis]: Checked inductivity of 751 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 745 trivial. 0 not checked. [2024-12-05 21:53:12,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:53:12,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2857 states to 1839 states and 2857 transitions. [2024-12-05 21:53:12,928 INFO L276 IsEmpty]: Start isEmpty. Operand 1839 states and 2857 transitions. [2024-12-05 21:53:12,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-12-05 21:53:12,930 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:53:12,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:53:19,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:53:20,093 INFO L134 CoverageAnalysis]: Checked inductivity of 721 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2024-12-05 21:53:21,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:53:21,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2868 states to 1843 states and 2868 transitions. [2024-12-05 21:53:21,399 INFO L276 IsEmpty]: Start isEmpty. Operand 1843 states and 2868 transitions. [2024-12-05 21:53:21,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-12-05 21:53:21,400 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:53:21,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:53:28,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:53:28,559 INFO L134 CoverageAnalysis]: Checked inductivity of 721 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2024-12-05 21:53:29,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:53:29,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2876 states to 1846 states and 2876 transitions. [2024-12-05 21:53:29,405 INFO L276 IsEmpty]: Start isEmpty. Operand 1846 states and 2876 transitions. [2024-12-05 21:53:29,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-12-05 21:53:29,406 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:53:29,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:53:36,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:53:36,558 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-12-05 21:53:36,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:53:36,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2879 states to 1849 states and 2879 transitions. [2024-12-05 21:53:36,653 INFO L276 IsEmpty]: Start isEmpty. Operand 1849 states and 2879 transitions. [2024-12-05 21:53:36,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-12-05 21:53:36,655 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:53:36,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:53:43,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:53:43,772 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 719 trivial. 0 not checked. [2024-12-05 21:53:44,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:53:44,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2880 states to 1850 states and 2880 transitions. [2024-12-05 21:53:44,316 INFO L276 IsEmpty]: Start isEmpty. Operand 1850 states and 2880 transitions. [2024-12-05 21:53:44,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-12-05 21:53:44,317 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:53:44,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:53:51,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:53:51,574 INFO L134 CoverageAnalysis]: Checked inductivity of 714 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2024-12-05 21:53:52,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:53:52,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2881 states to 1851 states and 2881 transitions. [2024-12-05 21:53:52,341 INFO L276 IsEmpty]: Start isEmpty. Operand 1851 states and 2881 transitions. [2024-12-05 21:53:52,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-12-05 21:53:52,343 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:53:52,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:53:59,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:53:59,532 INFO L134 CoverageAnalysis]: Checked inductivity of 725 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2024-12-05 21:53:59,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:53:59,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2881 states to 1852 states and 2881 transitions. [2024-12-05 21:53:59,622 INFO L276 IsEmpty]: Start isEmpty. Operand 1852 states and 2881 transitions. [2024-12-05 21:53:59,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-12-05 21:53:59,623 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:53:59,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:54:06,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:54:06,861 INFO L134 CoverageAnalysis]: Checked inductivity of 720 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 714 trivial. 0 not checked. [2024-12-05 21:54:08,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:54:08,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2908 states to 1858 states and 2908 transitions. [2024-12-05 21:54:08,383 INFO L276 IsEmpty]: Start isEmpty. Operand 1858 states and 2908 transitions. [2024-12-05 21:54:08,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-12-05 21:54:08,385 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:54:08,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:54:15,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:54:15,567 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-12-05 21:54:15,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:54:15,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2909 states to 1859 states and 2909 transitions. [2024-12-05 21:54:15,616 INFO L276 IsEmpty]: Start isEmpty. Operand 1859 states and 2909 transitions. [2024-12-05 21:54:15,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-12-05 21:54:15,617 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:54:15,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:54:22,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:54:22,884 INFO L134 CoverageAnalysis]: Checked inductivity of 721 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 715 trivial. 0 not checked. [2024-12-05 21:54:27,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:54:27,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2954 states to 1870 states and 2954 transitions. [2024-12-05 21:54:27,972 INFO L276 IsEmpty]: Start isEmpty. Operand 1870 states and 2954 transitions. [2024-12-05 21:54:27,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-12-05 21:54:27,973 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:54:27,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:54:35,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:54:35,436 INFO L134 CoverageAnalysis]: Checked inductivity of 720 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 714 trivial. 0 not checked. [2024-12-05 21:54:39,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:54:39,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2974 states to 1876 states and 2974 transitions. [2024-12-05 21:54:39,484 INFO L276 IsEmpty]: Start isEmpty. Operand 1876 states and 2974 transitions. [2024-12-05 21:54:39,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-12-05 21:54:39,486 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:54:39,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:54:46,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:54:46,849 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-12-05 21:54:46,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:54:46,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2975 states to 1877 states and 2975 transitions. [2024-12-05 21:54:46,889 INFO L276 IsEmpty]: Start isEmpty. Operand 1877 states and 2975 transitions. [2024-12-05 21:54:46,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-12-05 21:54:46,890 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:54:46,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:54:54,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:54:54,793 INFO L134 CoverageAnalysis]: Checked inductivity of 722 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-12-05 21:54:57,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:54:57,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3005 states to 1884 states and 3005 transitions. [2024-12-05 21:54:57,400 INFO L276 IsEmpty]: Start isEmpty. Operand 1884 states and 3005 transitions. [2024-12-05 21:54:57,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-12-05 21:54:57,402 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:54:57,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:55:04,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:55:05,187 INFO L134 CoverageAnalysis]: Checked inductivity of 722 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-12-05 21:55:08,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:55:08,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3019 states to 1889 states and 3019 transitions. [2024-12-05 21:55:08,337 INFO L276 IsEmpty]: Start isEmpty. Operand 1889 states and 3019 transitions. [2024-12-05 21:55:08,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-12-05 21:55:08,339 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:55:08,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:55:15,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:55:16,111 INFO L134 CoverageAnalysis]: Checked inductivity of 711 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2024-12-05 21:55:17,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:55:17,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3020 states to 1890 states and 3020 transitions. [2024-12-05 21:55:17,810 INFO L276 IsEmpty]: Start isEmpty. Operand 1890 states and 3020 transitions. [2024-12-05 21:55:17,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-12-05 21:55:17,812 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:55:17,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:55:25,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:55:25,508 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-12-05 21:55:25,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:55:25,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3021 states to 1891 states and 3021 transitions. [2024-12-05 21:55:25,562 INFO L276 IsEmpty]: Start isEmpty. Operand 1891 states and 3021 transitions. [2024-12-05 21:55:25,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-12-05 21:55:25,564 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:55:25,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:55:33,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:55:33,696 INFO L134 CoverageAnalysis]: Checked inductivity of 752 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2024-12-05 21:55:35,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:55:35,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3048 states to 1897 states and 3048 transitions. [2024-12-05 21:55:35,465 INFO L276 IsEmpty]: Start isEmpty. Operand 1897 states and 3048 transitions. [2024-12-05 21:55:35,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-12-05 21:55:35,467 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:55:35,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:55:43,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:55:43,408 INFO L134 CoverageAnalysis]: Checked inductivity of 752 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2024-12-05 21:55:48,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:55:48,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3066 states to 1903 states and 3066 transitions. [2024-12-05 21:55:48,571 INFO L276 IsEmpty]: Start isEmpty. Operand 1903 states and 3066 transitions. [2024-12-05 21:55:48,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-12-05 21:55:48,572 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:55:48,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:55:56,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:55:57,233 INFO L134 CoverageAnalysis]: Checked inductivity of 755 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 740 trivial. 0 not checked. [2024-12-05 21:56:06,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:56:06,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3092 states to 1912 states and 3092 transitions. [2024-12-05 21:56:06,610 INFO L276 IsEmpty]: Start isEmpty. Operand 1912 states and 3092 transitions. [2024-12-05 21:56:06,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-12-05 21:56:06,611 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:56:06,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:56:14,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:56:14,321 INFO L134 CoverageAnalysis]: Checked inductivity of 726 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 726 trivial. 0 not checked. [2024-12-05 21:56:19,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:56:19,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3096 states to 1915 states and 3096 transitions. [2024-12-05 21:56:19,287 INFO L276 IsEmpty]: Start isEmpty. Operand 1915 states and 3096 transitions. [2024-12-05 21:56:19,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-12-05 21:56:19,288 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:56:19,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:56:27,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:56:27,238 INFO L134 CoverageAnalysis]: Checked inductivity of 765 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-12-05 21:56:31,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:56:31,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3097 states to 1917 states and 3097 transitions. [2024-12-05 21:56:31,125 INFO L276 IsEmpty]: Start isEmpty. Operand 1917 states and 3097 transitions. [2024-12-05 21:56:31,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-12-05 21:56:31,126 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:56:31,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:56:39,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:56:39,739 INFO L134 CoverageAnalysis]: Checked inductivity of 757 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 740 trivial. 0 not checked. [2024-12-05 21:56:51,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:56:51,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3123 states to 1928 states and 3123 transitions. [2024-12-05 21:56:51,497 INFO L276 IsEmpty]: Start isEmpty. Operand 1928 states and 3123 transitions. [2024-12-05 21:56:51,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-12-05 21:56:51,498 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:56:51,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:56:59,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:56:59,369 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 753 trivial. 0 not checked. [2024-12-05 21:57:02,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:57:02,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3124 states to 1930 states and 3124 transitions. [2024-12-05 21:57:02,968 INFO L276 IsEmpty]: Start isEmpty. Operand 1930 states and 3124 transitions. [2024-12-05 21:57:02,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-12-05 21:57:02,969 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:57:02,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:57:10,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:57:10,463 INFO L134 CoverageAnalysis]: Checked inductivity of 689 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 689 trivial. 0 not checked. [2024-12-05 21:57:10,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:57:10,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3126 states to 1931 states and 3126 transitions. [2024-12-05 21:57:10,564 INFO L276 IsEmpty]: Start isEmpty. Operand 1931 states and 3126 transitions. [2024-12-05 21:57:10,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-12-05 21:57:10,566 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:57:10,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:57:17,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:57:17,734 INFO L134 CoverageAnalysis]: Checked inductivity of 765 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-12-05 21:57:21,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:57:21,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3128 states to 1933 states and 3128 transitions. [2024-12-05 21:57:21,251 INFO L276 IsEmpty]: Start isEmpty. Operand 1933 states and 3128 transitions. [2024-12-05 21:57:21,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-12-05 21:57:21,252 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:57:21,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:57:28,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:57:28,790 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-12-05 21:57:28,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:57:28,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3131 states to 1936 states and 3131 transitions. [2024-12-05 21:57:28,893 INFO L276 IsEmpty]: Start isEmpty. Operand 1936 states and 3131 transitions. [2024-12-05 21:57:28,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-12-05 21:57:28,895 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:57:28,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:57:35,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:57:36,087 INFO L134 CoverageAnalysis]: Checked inductivity of 772 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 751 trivial. 0 not checked. [2024-12-05 21:57:36,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:57:36,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3130 states to 1936 states and 3130 transitions. [2024-12-05 21:57:36,228 INFO L276 IsEmpty]: Start isEmpty. Operand 1936 states and 3130 transitions. [2024-12-05 21:57:36,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-12-05 21:57:36,230 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:57:36,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:57:43,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:57:43,299 INFO L134 CoverageAnalysis]: Checked inductivity of 714 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2024-12-05 21:57:43,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:57:43,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3131 states to 1937 states and 3131 transitions. [2024-12-05 21:57:43,354 INFO L276 IsEmpty]: Start isEmpty. Operand 1937 states and 3131 transitions. [2024-12-05 21:57:43,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-12-05 21:57:43,355 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:57:43,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:57:50,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:57:50,466 INFO L134 CoverageAnalysis]: Checked inductivity of 720 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 714 trivial. 0 not checked. [2024-12-05 21:57:53,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:57:53,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3159 states to 1950 states and 3159 transitions. [2024-12-05 21:57:53,265 INFO L276 IsEmpty]: Start isEmpty. Operand 1950 states and 3159 transitions. [2024-12-05 21:57:53,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-12-05 21:57:53,266 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:57:53,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:58:00,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:58:00,435 INFO L134 CoverageAnalysis]: Checked inductivity of 768 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 750 trivial. 0 not checked. [2024-12-05 21:58:00,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:58:00,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3159 states to 1951 states and 3159 transitions. [2024-12-05 21:58:00,562 INFO L276 IsEmpty]: Start isEmpty. Operand 1951 states and 3159 transitions. [2024-12-05 21:58:00,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-12-05 21:58:00,563 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:58:00,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:58:07,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:58:08,056 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-12-05 21:58:08,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:58:08,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3160 states to 1952 states and 3160 transitions. [2024-12-05 21:58:08,109 INFO L276 IsEmpty]: Start isEmpty. Operand 1952 states and 3160 transitions. [2024-12-05 21:58:08,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-12-05 21:58:08,110 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:58:08,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:58:15,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:58:15,788 INFO L134 CoverageAnalysis]: Checked inductivity of 766 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 747 trivial. 0 not checked. [2024-12-05 21:58:17,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:58:17,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3163 states to 1954 states and 3163 transitions. [2024-12-05 21:58:17,595 INFO L276 IsEmpty]: Start isEmpty. Operand 1954 states and 3163 transitions. [2024-12-05 21:58:17,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-12-05 21:58:17,597 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:58:17,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:58:24,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:58:24,971 INFO L134 CoverageAnalysis]: Checked inductivity of 766 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 747 trivial. 0 not checked. [2024-12-05 21:58:30,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:58:30,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3169 states to 1957 states and 3169 transitions. [2024-12-05 21:58:30,463 INFO L276 IsEmpty]: Start isEmpty. Operand 1957 states and 3169 transitions. [2024-12-05 21:58:30,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-12-05 21:58:30,465 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:58:30,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:58:37,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:58:37,898 INFO L134 CoverageAnalysis]: Checked inductivity of 768 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 750 trivial. 0 not checked. [2024-12-05 21:58:38,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:58:38,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3170 states to 1959 states and 3170 transitions. [2024-12-05 21:58:38,816 INFO L276 IsEmpty]: Start isEmpty. Operand 1959 states and 3170 transitions. [2024-12-05 21:58:38,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-12-05 21:58:38,818 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:58:38,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:58:45,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:58:46,305 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 753 trivial. 0 not checked. [2024-12-05 21:58:49,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:58:49,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3171 states to 1961 states and 3171 transitions. [2024-12-05 21:58:49,948 INFO L276 IsEmpty]: Start isEmpty. Operand 1961 states and 3171 transitions. [2024-12-05 21:58:49,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-12-05 21:58:49,949 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:58:49,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:58:57,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:59:00,178 INFO L134 CoverageAnalysis]: Checked inductivity of 763 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 763 trivial. 0 not checked. [2024-12-05 21:59:11,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-05 21:59:19,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:59:19,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3324 states to 1990 states and 3284 transitions. [2024-12-05 21:59:19,464 INFO L276 IsEmpty]: Start isEmpty. Operand 1990 states and 3284 transitions. [2024-12-05 21:59:19,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-12-05 21:59:19,466 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:59:19,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:59:26,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:59:27,137 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-12-05 21:59:27,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:59:27,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3325 states to 1991 states and 3285 transitions. [2024-12-05 21:59:27,208 INFO L276 IsEmpty]: Start isEmpty. Operand 1991 states and 3285 transitions. [2024-12-05 21:59:27,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-12-05 21:59:27,210 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:59:27,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:59:34,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:59:34,592 INFO L134 CoverageAnalysis]: Checked inductivity of 799 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 790 trivial. 0 not checked. [2024-12-05 21:59:34,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:59:34,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3325 states to 1992 states and 3285 transitions. [2024-12-05 21:59:34,649 INFO L276 IsEmpty]: Start isEmpty. Operand 1992 states and 3285 transitions. [2024-12-05 21:59:34,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-12-05 21:59:34,651 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:59:34,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:59:42,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:59:42,406 INFO L134 CoverageAnalysis]: Checked inductivity of 721 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 715 trivial. 0 not checked. [2024-12-05 21:59:43,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:59:43,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3348 states to 2004 states and 3308 transitions. [2024-12-05 21:59:43,770 INFO L276 IsEmpty]: Start isEmpty. Operand 2004 states and 3308 transitions. [2024-12-05 21:59:43,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-12-05 21:59:43,771 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:59:43,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:59:50,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:59:51,281 INFO L134 CoverageAnalysis]: Checked inductivity of 767 backedges. 10 proven. 8 refuted. 0 times theorem prover too weak. 749 trivial. 0 not checked. [2024-12-05 21:59:51,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:59:51,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3346 states to 2003 states and 3306 transitions. [2024-12-05 21:59:51,454 INFO L276 IsEmpty]: Start isEmpty. Operand 2003 states and 3306 transitions. [2024-12-05 21:59:51,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-12-05 21:59:51,456 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:59:51,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:59:58,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:59:59,200 INFO L134 CoverageAnalysis]: Checked inductivity of 721 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 715 trivial. 0 not checked. [2024-12-05 21:59:59,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:59:59,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3372 states to 2016 states and 3332 transitions. [2024-12-05 21:59:59,541 INFO L276 IsEmpty]: Start isEmpty. Operand 2016 states and 3332 transitions. [2024-12-05 21:59:59,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-12-05 21:59:59,543 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:59:59,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:00:06,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:00:07,001 INFO L134 CoverageAnalysis]: Checked inductivity of 774 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 751 trivial. 0 not checked. [2024-12-05 22:00:08,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:00:08,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3372 states to 2017 states and 3332 transitions. [2024-12-05 22:00:08,581 INFO L276 IsEmpty]: Start isEmpty. Operand 2017 states and 3332 transitions. [2024-12-05 22:00:08,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-12-05 22:00:08,582 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:00:08,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:00:15,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:00:16,200 INFO L134 CoverageAnalysis]: Checked inductivity of 799 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 790 trivial. 0 not checked. [2024-12-05 22:00:16,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:00:16,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3373 states to 2019 states and 3333 transitions. [2024-12-05 22:00:16,287 INFO L276 IsEmpty]: Start isEmpty. Operand 2019 states and 3333 transitions. [2024-12-05 22:00:16,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-12-05 22:00:16,290 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:00:16,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:00:23,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:00:23,911 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 678 trivial. 0 not checked. [2024-12-05 22:00:23,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:00:23,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3374 states to 2020 states and 3334 transitions. [2024-12-05 22:00:23,978 INFO L276 IsEmpty]: Start isEmpty. Operand 2020 states and 3334 transitions. [2024-12-05 22:00:23,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-12-05 22:00:23,982 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:00:23,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:00:31,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:00:31,687 INFO L134 CoverageAnalysis]: Checked inductivity of 796 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2024-12-05 22:00:32,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:00:32,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3374 states to 2021 states and 3334 transitions. [2024-12-05 22:00:32,759 INFO L276 IsEmpty]: Start isEmpty. Operand 2021 states and 3334 transitions. [2024-12-05 22:00:32,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-12-05 22:00:32,762 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:00:32,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:00:39,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:00:40,169 INFO L134 CoverageAnalysis]: Checked inductivity of 722 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-12-05 22:00:40,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:00:40,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3400 states to 2034 states and 3360 transitions. [2024-12-05 22:00:40,517 INFO L276 IsEmpty]: Start isEmpty. Operand 2034 states and 3360 transitions. [2024-12-05 22:00:40,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-12-05 22:00:40,520 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:00:40,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:00:47,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:00:47,913 INFO L134 CoverageAnalysis]: Checked inductivity of 767 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 747 trivial. 0 not checked. [2024-12-05 22:00:51,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:00:51,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3405 states to 2037 states and 3365 transitions. [2024-12-05 22:00:51,376 INFO L276 IsEmpty]: Start isEmpty. Operand 2037 states and 3365 transitions. [2024-12-05 22:00:51,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-12-05 22:00:51,380 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:00:51,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms