./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-video-c-qcam.ko.cil.out.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_ebdfe071-8d27-4e2c-b6d9-8f0e3a8e382b/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdfe071-8d27-4e2c-b6d9-8f0e3a8e382b/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_ebdfe071-8d27-4e2c-b6d9-8f0e3a8e382b/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdfe071-8d27-4e2c-b6d9-8f0e3a8e382b/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-video-c-qcam.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdfe071-8d27-4e2c-b6d9-8f0e3a8e382b/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_ebdfe071-8d27-4e2c-b6d9-8f0e3a8e382b/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 ffd5f14cda4e8991d7e1431e623a7b8d021c6bd2529f6e1d53b95f667529f6e4 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 05:59:41,261 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 05:59:41,312 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdfe071-8d27-4e2c-b6d9-8f0e3a8e382b/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-12-06 05:59:41,316 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 05:59:41,316 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 05:59:41,334 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 05:59:41,335 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 05:59:41,335 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 05:59:41,336 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 05:59:41,336 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 05:59:41,336 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 05:59:41,336 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 05:59:41,336 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 05:59:41,336 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 05:59:41,336 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 05:59:41,336 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 05:59:41,337 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 05:59:41,337 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 05:59:41,337 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 05:59:41,337 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 05:59:41,337 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 05:59:41,337 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 05:59:41,337 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 05:59:41,337 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 05:59:41,337 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:59:41,337 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 05:59:41,338 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 05:59:41,338 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 05:59:41,338 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 05:59:41,338 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 05:59:41,338 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_ebdfe071-8d27-4e2c-b6d9-8f0e3a8e382b/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 -> ffd5f14cda4e8991d7e1431e623a7b8d021c6bd2529f6e1d53b95f667529f6e4 [2024-12-06 05:59:41,530 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 05:59:41,537 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 05:59:41,539 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 05:59:41,540 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 05:59:41,540 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 05:59:41,542 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdfe071-8d27-4e2c-b6d9-8f0e3a8e382b/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-video-c-qcam.ko.cil.out.i [2024-12-06 05:59:44,135 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdfe071-8d27-4e2c-b6d9-8f0e3a8e382b/bin/ukojak-verify-CZk0znPC7b/data/e77e29fc4/cfc7a03725e84bc385bf250862f98208/FLAGec68f2289 [2024-12-06 05:59:44,506 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 05:59:44,507 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdfe071-8d27-4e2c-b6d9-8f0e3a8e382b/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-video-c-qcam.ko.cil.out.i [2024-12-06 05:59:44,534 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdfe071-8d27-4e2c-b6d9-8f0e3a8e382b/bin/ukojak-verify-CZk0znPC7b/data/e77e29fc4/cfc7a03725e84bc385bf250862f98208/FLAGec68f2289 [2024-12-06 05:59:44,711 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdfe071-8d27-4e2c-b6d9-8f0e3a8e382b/bin/ukojak-verify-CZk0znPC7b/data/e77e29fc4/cfc7a03725e84bc385bf250862f98208 [2024-12-06 05:59:44,713 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 05:59:44,714 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 05:59:44,715 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 05:59:44,715 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 05:59:44,718 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 05:59:44,718 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:59:44" (1/1) ... [2024-12-06 05:59:44,719 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c9fa82c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:44, skipping insertion in model container [2024-12-06 05:59:44,719 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:59:44" (1/1) ... [2024-12-06 05:59:44,797 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 05:59:45,706 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_ebdfe071-8d27-4e2c-b6d9-8f0e3a8e382b/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-video-c-qcam.ko.cil.out.i[218115,218128] [2024-12-06 05:59:45,761 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:59:45,803 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 05:59:45,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("mov" "b " "%%" "gs" ":" "%P" "1" ",%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [4601-4608] [2024-12-06 05:59:45,905 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("mov" "w " "%%" "gs" ":" "%P" "1" ",%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4611-4618] [2024-12-06 05:59:45,906 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("mov" "l " "%%" "gs" ":" "%P" "1" ",%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4621-4628] [2024-12-06 05:59:45,906 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("mov" "q " "%%" "gs" ":" "%P" "1" ",%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4631-4638] [2024-12-06 05:59:45,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("661:\n\t" "call %P[old]" "\n662:\n" ".section .altinstructions,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "661b\n" " " ".quad" " " "663f\n" "\t .word " "(3*32+16)" "\n" "\t .byte 662b-661b\n" "\t .byte 664f-663f\n" ".previous\n" ".section .discard,\"aw\",@progbits\n" "\t .byte 0xff + (664f-663f) - (662b-661b)\n" ".previous\n" ".section .altinstr_replacement, \"ax\"\n" "663:\n\t" "call %P[new]" "\n664:\n" ".previous": "=a" (ret), "=D" (to), "=S" (from), "=d" (len): [old] "i" (& copy_user_generic_unrolled), [new] "i" (& copy_user_generic_string), "1" (to), "2" (from), "3" (len): "memory", "rcx", "r8", "r9", "r10", "r11"); [4715-4746] [2024-12-06 05:59:45,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tmov" "b" " %" "b" "1,%2\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret): "iq" (*((u8 *)src)), "m" (*((struct __large_struct *)((u8 *)dst))), "i" (1), "0" (ret)); [4789-4812] [2024-12-06 05:59:45,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tmov" "w" " %" "w" "1,%2\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret): "ir" (*((u16 *)src)), "m" (*((struct __large_struct *)((u16 *)dst))), "i" (2), "0" (ret)); [4815-4838] [2024-12-06 05:59:45,911 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tmov" "l" " %" "k" "1,%2\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret): "ir" (*((u32 *)src)), "m" (*((struct __large_struct *)((u32 *)dst))), "i" (4), "0" (ret)); [4841-4864] [2024-12-06 05:59:45,911 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tmov" "q" " %" "" "1,%2\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret): "er" (*((u64 *)src)), "m" (*((struct __large_struct *)((u64 *)dst))), "i" (8), "0" (ret)); [4867-4890] [2024-12-06 05:59:45,911 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tmov" "q" " %" "" "1,%2\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret): "er" (*((u64 *)src)), "m" (*((struct __large_struct *)((u64 *)dst))), "i" (10), "0" (ret)); [4894-4917] [2024-12-06 05:59:45,911 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": : : "memory"); [4924] [2024-12-06 05:59:45,912 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tmov" "w" " %" "w" "1,%2\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret): "ir" (*((u16 *)src + 4)), "m" (*((struct __large_struct *)((u16 *)dst + 4))), "i" (2), "0" (ret)); [4925-4948] [2024-12-06 05:59:45,912 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tmov" "q" " %" "" "1,%2\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret): "er" (*((u64 *)src)), "m" (*((struct __large_struct *)((u64 *)dst))), "i" (16), "0" (ret)); [4952-4975] [2024-12-06 05:59:45,912 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": : : "memory"); [4982] [2024-12-06 05:59:45,912 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tmov" "q" " %" "" "1,%2\n" "2:\n" ".section .fixup,\"ax\"\n" "3:\tmov %3,%0\n" "\tjmp 2b\n" ".previous\n" " .section __ex_table,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "1b" "," "3b" "\n" " .previous\n": "=r" (ret): "er" (*((u64 *)src + 1)), "m" (*((struct __large_struct *)((u64 *)dst + 1))), "i" (8), "0" (ret)); [4983-5006] [2024-12-06 05:59:46,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("add %3,%1 ; sbb %0,%0 ; cmp %1,%4 ; sbb $0,%0": "=&r" (flag), "=r" (roksum): "1" (buf), "g" ((long )len), "rm" (tmp___7->addr_limit.seg)); [5828-5829] [2024-12-06 05:59:46,082 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_ebdfe071-8d27-4e2c-b6d9-8f0e3a8e382b/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-video-c-qcam.ko.cil.out.i[218115,218128] [2024-12-06 05:59:46,090 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:59:46,145 INFO L204 MainTranslator]: Completed translation [2024-12-06 05:59:46,146 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:46 WrapperNode [2024-12-06 05:59:46,146 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 05:59:46,147 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 05:59:46,147 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 05:59:46,147 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 05:59:46,154 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:46" (1/1) ... [2024-12-06 05:59:46,191 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:46" (1/1) ... [2024-12-06 05:59:46,284 INFO L138 Inliner]: procedures = 120, calls = 963, calls flagged for inlining = 46, calls inlined = 46, statements flattened = 2861 [2024-12-06 05:59:46,285 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 05:59:46,285 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 05:59:46,286 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 05:59:46,286 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 05:59:46,293 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:46" (1/1) ... [2024-12-06 05:59:46,293 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:46" (1/1) ... [2024-12-06 05:59:46,313 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:46" (1/1) ... [2024-12-06 05:59:46,313 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:46" (1/1) ... [2024-12-06 05:59:46,384 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:46" (1/1) ... [2024-12-06 05:59:46,392 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:46" (1/1) ... [2024-12-06 05:59:46,407 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:46" (1/1) ... [2024-12-06 05:59:46,420 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:46" (1/1) ... [2024-12-06 05:59:46,429 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:46" (1/1) ... [2024-12-06 05:59:46,447 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 05:59:46,447 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 05:59:46,447 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 05:59:46,448 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 05:59:46,448 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:46" (1/1) ... [2024-12-06 05:59:46,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:59:46,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdfe071-8d27-4e2c-b6d9-8f0e3a8e382b/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 05:59:46,478 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdfe071-8d27-4e2c-b6d9-8f0e3a8e382b/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 05:59:46,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdfe071-8d27-4e2c-b6d9-8f0e3a8e382b/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 05:59:46,506 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release_empty [2024-12-06 05:59:46,506 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-12-06 05:59:46,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-12-06 05:59:46,507 INFO L130 BoogieDeclarations]: Found specification of procedure qcam_await_ready2 [2024-12-06 05:59:46,507 INFO L138 BoogieDeclarations]: Found implementation of procedure qcam_await_ready2 [2024-12-06 05:59:46,507 INFO L130 BoogieDeclarations]: Found specification of procedure qcam_await_ready1 [2024-12-06 05:59:46,507 INFO L138 BoogieDeclarations]: Found implementation of procedure qcam_await_ready1 [2024-12-06 05:59:46,507 INFO L130 BoogieDeclarations]: Found specification of procedure parport_unregister_device [2024-12-06 05:59:46,507 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_unregister_device [2024-12-06 05:59:46,507 INFO L130 BoogieDeclarations]: Found specification of procedure cqcam_cleanup [2024-12-06 05:59:46,507 INFO L138 BoogieDeclarations]: Found implementation of procedure cqcam_cleanup [2024-12-06 05:59:46,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-12-06 05:59:46,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-06 05:59:46,507 INFO L130 BoogieDeclarations]: Found specification of procedure qcam_set_ack [2024-12-06 05:59:46,507 INFO L138 BoogieDeclarations]: Found implementation of procedure qcam_set_ack [2024-12-06 05:59:46,507 INFO L130 BoogieDeclarations]: Found specification of procedure qc_setup [2024-12-06 05:59:46,507 INFO L138 BoogieDeclarations]: Found implementation of procedure qc_setup [2024-12-06 05:59:46,508 INFO L130 BoogieDeclarations]: Found specification of procedure cq_detach [2024-12-06 05:59:46,508 INFO L138 BoogieDeclarations]: Found implementation of procedure cq_detach [2024-12-06 05:59:46,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-06 05:59:46,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-06 05:59:46,508 INFO L130 BoogieDeclarations]: Found specification of procedure parport_claim_or_block [2024-12-06 05:59:46,508 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_claim_or_block [2024-12-06 05:59:46,508 INFO L130 BoogieDeclarations]: Found specification of procedure qcam_set [2024-12-06 05:59:46,508 INFO L138 BoogieDeclarations]: Found implementation of procedure qcam_set [2024-12-06 05:59:46,508 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-06 05:59:46,508 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-06 05:59:46,508 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-12-06 05:59:46,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-12-06 05:59:46,508 INFO L130 BoogieDeclarations]: Found specification of procedure qcam_ready2 [2024-12-06 05:59:46,508 INFO L138 BoogieDeclarations]: Found implementation of procedure qcam_ready2 [2024-12-06 05:59:46,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-06 05:59:46,509 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-06 05:59:46,509 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-06 05:59:46,509 INFO L130 BoogieDeclarations]: Found specification of procedure qcam_ready1 [2024-12-06 05:59:46,509 INFO L138 BoogieDeclarations]: Found implementation of procedure qcam_ready1 [2024-12-06 05:59:46,509 INFO L130 BoogieDeclarations]: Found specification of procedure cq_attach [2024-12-06 05:59:46,509 INFO L138 BoogieDeclarations]: Found implementation of procedure cq_attach [2024-12-06 05:59:46,509 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2024-12-06 05:59:46,509 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2024-12-06 05:59:46,509 INFO L130 BoogieDeclarations]: Found specification of procedure qcam_read_data [2024-12-06 05:59:46,509 INFO L138 BoogieDeclarations]: Found implementation of procedure qcam_read_data [2024-12-06 05:59:46,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-06 05:59:46,509 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2024-12-06 05:59:46,509 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2024-12-06 05:59:46,509 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_query_fill [2024-12-06 05:59:46,509 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_query_fill [2024-12-06 05:59:46,509 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-12-06 05:59:46,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-12-06 05:59:46,510 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-12-06 05:59:46,510 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-12-06 05:59:46,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 05:59:46,510 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-06 05:59:46,510 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-06 05:59:46,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-12-06 05:59:46,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-06 05:59:46,510 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-06 05:59:46,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-06 05:59:46,510 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-06 05:59:46,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-06 05:59:46,510 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2024-12-06 05:59:46,510 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2024-12-06 05:59:46,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-12-06 05:59:46,510 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-06 05:59:46,510 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-06 05:59:46,510 INFO L130 BoogieDeclarations]: Found specification of procedure cqcam_init [2024-12-06 05:59:46,510 INFO L138 BoogieDeclarations]: Found implementation of procedure cqcam_init [2024-12-06 05:59:46,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2024-12-06 05:59:46,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2024-12-06 05:59:46,511 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 05:59:46,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-12-06 05:59:46,511 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-06 05:59:46,511 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-06 05:59:46,511 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-12-06 05:59:46,511 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-12-06 05:59:46,511 INFO L130 BoogieDeclarations]: Found specification of procedure qcam_read_bytes [2024-12-06 05:59:46,511 INFO L138 BoogieDeclarations]: Found implementation of procedure qcam_read_bytes [2024-12-06 05:59:46,511 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-06 05:59:46,511 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-06 05:59:46,511 INFO L130 BoogieDeclarations]: Found specification of procedure parport_release [2024-12-06 05:59:46,511 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_release [2024-12-06 05:59:46,511 INFO L130 BoogieDeclarations]: Found specification of procedure qc_reset [2024-12-06 05:59:46,511 INFO L138 BoogieDeclarations]: Found implementation of procedure qc_reset [2024-12-06 05:59:46,511 INFO L130 BoogieDeclarations]: Found specification of procedure qcam_try_fmt_vid_cap [2024-12-06 05:59:46,513 INFO L138 BoogieDeclarations]: Found implementation of procedure qcam_try_fmt_vid_cap [2024-12-06 05:59:46,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 05:59:46,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 05:59:46,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 05:59:46,514 INFO L130 BoogieDeclarations]: Found specification of procedure qcam_write_data [2024-12-06 05:59:46,514 INFO L138 BoogieDeclarations]: Found implementation of procedure qcam_write_data [2024-12-06 05:59:46,957 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 05:59:46,959 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 05:59:48,042 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-06 05:59:48,043 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-06 05:59:48,045 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-06 05:59:48,049 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-06 05:59:48,049 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-06 05:59:48,051 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-06 06:00:10,261 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint __copy_to_user_switch_default#1: SUMMARY for call __copy_to_user_#t~ret12#1 := copy_user_generic(__copy_to_user_~dst#1.base, __copy_to_user_~dst#1.offset, __copy_to_user_~src#1.base, __copy_to_user_~src#1.offset, __copy_to_user_~size#1); srcloc: null [2024-12-06 06:00:10,262 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L4771: assume 2 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296); [2024-12-06 06:00:10,262 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L4771: assume !(2 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296)); [2024-12-06 06:00:10,262 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L4774: assume 4 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296); [2024-12-06 06:00:10,262 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L4774: assume !(4 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296)); [2024-12-06 06:00:10,262 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint __copy_to_user_case_16#1: __copy_to_user_~tmp___9~0#1 := (if !(0 == __copy_to_user_~ret~1#1) then 1 else 0); [2024-12-06 06:00:10,262 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L4777: assume 8 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296); [2024-12-06 06:00:10,262 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L4777: assume !(8 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296)); [2024-12-06 06:00:10,262 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L5010: __copy_to_user_~tmp___11~0#1 := __copy_to_user_#t~ret12#1;havoc __copy_to_user_#t~ret12#1;__copy_to_user_~tmp___10~0#1 := __copy_to_user_~tmp___11~0#1;__copy_to_user_#res#1 := (if __copy_to_user_~tmp___10~0#1 % 18446744073709551616 % 4294967296 <= 2147483647 then __copy_to_user_~tmp___10~0#1 % 18446744073709551616 % 4294967296 else __copy_to_user_~tmp___10~0#1 % 18446744073709551616 % 4294967296 - 4294967296); [2024-12-06 06:00:10,263 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L4978: assume 0 != __copy_to_user_~tmp___9~0#1;__copy_to_user_#res#1 := __copy_to_user_~ret~1#1; [2024-12-06 06:00:10,263 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L4978: assume !(0 != __copy_to_user_~tmp___9~0#1);__copy_to_user_#res#1 := __copy_to_user_~ret~1#1; [2024-12-06 06:00:10,263 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L4780: assume 10 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296); [2024-12-06 06:00:10,263 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L4780: assume !(10 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296)); [2024-12-06 06:00:10,263 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint __copy_to_user_case_8#1: __copy_to_user_#res#1 := __copy_to_user_~ret~1#1; [2024-12-06 06:00:10,263 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##50: assume !false; [2024-12-06 06:00:10,263 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L4783: assume 16 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296); [2024-12-06 06:00:10,263 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L4783: assume !(16 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296)); [2024-12-06 06:00:10,263 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume false; [2024-12-06 06:00:10,263 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume !false; [2024-12-06 06:00:10,263 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume false; [2024-12-06 06:00:10,264 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##258: assume !false; [2024-12-06 06:00:10,264 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##257: assume false; [2024-12-06 06:00:10,264 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint __copy_to_user_case_2#1: __copy_to_user_#res#1 := __copy_to_user_~ret~1#1; [2024-12-06 06:00:10,264 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint __copy_to_user_case_10#1: __copy_to_user_~tmp___8~0#1 := (if !(0 == __copy_to_user_~ret~1#1) then 1 else 0); [2024-12-06 06:00:10,264 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint __copy_to_user_case_1#1: __copy_to_user_#res#1 := __copy_to_user_~ret~1#1; [2024-12-06 06:00:10,264 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L4920: assume 0 != __copy_to_user_~tmp___8~0#1;__copy_to_user_#res#1 := __copy_to_user_~ret~1#1; [2024-12-06 06:00:10,264 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L4920: assume !(0 != __copy_to_user_~tmp___8~0#1);__copy_to_user_#res#1 := __copy_to_user_~ret~1#1; [2024-12-06 06:00:10,264 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint __copy_to_user_case_4#1: __copy_to_user_#res#1 := __copy_to_user_~ret~1#1; [2024-12-06 06:00:10,264 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##236: assume false; [2024-12-06 06:00:10,264 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##113: assume !(1 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296)); [2024-12-06 06:00:10,265 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##112: assume 1 == (if __copy_to_user_~size#1 % 4294967296 % 4294967296 <= 2147483647 then __copy_to_user_~size#1 % 4294967296 % 4294967296 else __copy_to_user_~size#1 % 4294967296 % 4294967296 - 4294967296); [2024-12-06 06:00:10,265 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##237: assume !false; [2024-12-06 06:00:10,265 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##125: assume !false; [2024-12-06 06:00:10,265 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##124: assume false; [2024-12-06 06:00:10,265 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##245: assume !false; [2024-12-06 06:00:10,266 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##244: assume false; [2024-12-06 06:00:10,602 INFO L? ?]: Removed 977 outVars from TransFormulas that were not future-live. [2024-12-06 06:00:10,602 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 06:00:11,196 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 06:00:11,197 INFO L312 CfgBuilder]: Removed 33 assume(true) statements. [2024-12-06 06:00:11,197 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:00:11 BoogieIcfgContainer [2024-12-06 06:00:11,197 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 06:00:11,198 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 06:00:11,198 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 06:00:11,206 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 06:00:11,206 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:00:11" (1/1) ... [2024-12-06 06:00:11,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 06:00:11,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:00:11,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 556 states and 812 transitions. [2024-12-06 06:00:11,265 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 812 transitions. [2024-12-06 06:00:11,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-06 06:00:11,268 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:00:11,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:00:24,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:00:25,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:00:35,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-06 06:00:35,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:00:35,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 815 states to 557 states and 811 transitions. [2024-12-06 06:00:35,340 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 811 transitions. [2024-12-06 06:00:35,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-06 06:00:35,341 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:00:35,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:00:49,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:00:49,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:01:00,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-06 06:01:00,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:01:00,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 822 states to 560 states and 814 transitions. [2024-12-06 06:01:00,260 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 814 transitions. [2024-12-06 06:01:00,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 06:01:00,261 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:01:00,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:01:13,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:01:13,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:01:23,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-06 06:01:23,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:01:23,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 821 states to 560 states and 813 transitions. [2024-12-06 06:01:23,769 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 813 transitions. [2024-12-06 06:01:23,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-12-06 06:01:23,770 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:01:23,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:01:36,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:01:36,698 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:01:46,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-06 06:01:56,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-06 06:01:57,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:01:57,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 840 states to 563 states and 832 transitions. [2024-12-06 06:01:57,152 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 832 transitions. [2024-12-06 06:01:57,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 06:01:57,153 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:01:57,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:02:09,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:02:09,853 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:02:19,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-06 06:02:29,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-06 06:02:30,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:02:30,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 566 states and 851 transitions. [2024-12-06 06:02:30,275 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 851 transitions. [2024-12-06 06:02:30,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 06:02:30,277 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:02:30,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:02:43,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:02:43,289 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:02:43,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:02:43,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 864 states to 569 states and 856 transitions. [2024-12-06 06:02:43,346 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 856 transitions. [2024-12-06 06:02:43,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 06:02:43,347 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:02:43,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:02:56,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:02:56,625 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:02:56,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:02:56,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 865 states to 570 states and 857 transitions. [2024-12-06 06:02:56,656 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 857 transitions. [2024-12-06 06:02:56,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 06:02:56,657 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:02:56,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:03:10,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:03:10,464 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:03:10,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:03:10,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 573 states and 862 transitions. [2024-12-06 06:03:10,533 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 862 transitions. [2024-12-06 06:03:10,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-06 06:03:10,534 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:03:10,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:03:24,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:03:24,476 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:03:24,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:03:24,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 871 states to 574 states and 863 transitions. [2024-12-06 06:03:24,507 INFO L276 IsEmpty]: Start isEmpty. Operand 574 states and 863 transitions. [2024-12-06 06:03:24,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 06:03:24,508 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:03:24,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:03:39,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:03:40,049 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:03:40,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:03:40,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 577 states and 868 transitions. [2024-12-06 06:03:40,093 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 868 transitions. [2024-12-06 06:03:40,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 06:03:40,094 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:03:40,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:03:56,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:03:56,269 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:03:56,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:03:56,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 881 states to 580 states and 873 transitions. [2024-12-06 06:03:56,301 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 873 transitions. [2024-12-06 06:03:56,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-12-06 06:03:56,302 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:03:56,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:04:10,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:04:10,286 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:04:20,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-06 06:04:30,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-06 06:04:40,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-06 06:04:40,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:04:40,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 888 states to 584 states and 880 transitions. [2024-12-06 06:04:40,588 INFO L276 IsEmpty]: Start isEmpty. Operand 584 states and 880 transitions. [2024-12-06 06:04:40,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 06:04:40,589 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:04:40,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:04:54,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:04:54,876 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:04:54,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:04:54,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 890 states to 586 states and 882 transitions. [2024-12-06 06:04:54,908 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 882 transitions. [2024-12-06 06:04:54,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-06 06:04:54,909 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:04:54,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:05:09,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:05:09,614 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:05:19,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-06 06:05:29,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-06 06:05:29,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:05:29,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 897 states to 590 states and 889 transitions. [2024-12-06 06:05:29,735 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 889 transitions. [2024-12-06 06:05:29,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-06 06:05:29,736 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:05:29,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:05:43,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:05:44,100 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:05:44,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:05:44,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 899 states to 592 states and 891 transitions. [2024-12-06 06:05:44,135 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 891 transitions. [2024-12-06 06:05:44,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-06 06:05:44,136 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:05:44,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:05:58,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:05:58,131 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:05:58,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:05:58,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 906 states to 596 states and 898 transitions. [2024-12-06 06:05:58,166 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 898 transitions. [2024-12-06 06:05:58,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 06:05:58,168 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:05:58,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:06:11,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:06:11,276 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:06:11,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:06:11,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 910 states to 599 states and 902 transitions. [2024-12-06 06:06:11,285 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 902 transitions. [2024-12-06 06:06:11,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-06 06:06:11,286 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:06:11,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:06:24,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:06:24,757 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:06:24,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:06:24,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 603 states and 910 transitions. [2024-12-06 06:06:24,812 INFO L276 IsEmpty]: Start isEmpty. Operand 603 states and 910 transitions. [2024-12-06 06:06:24,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-06 06:06:24,813 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:06:24,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:06:37,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:06:37,913 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:06:37,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:06:37,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 920 states to 605 states and 912 transitions. [2024-12-06 06:06:37,935 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 912 transitions. [2024-12-06 06:06:37,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-06 06:06:37,937 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:06:37,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:06:51,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:06:51,748 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:06:51,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:06:51,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 608 states and 916 transitions. [2024-12-06 06:06:51,758 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 916 transitions. [2024-12-06 06:06:51,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 06:06:51,759 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:06:51,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:07:04,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:07:05,130 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:07:05,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:07:05,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 610 states and 918 transitions. [2024-12-06 06:07:05,164 INFO L276 IsEmpty]: Start isEmpty. Operand 610 states and 918 transitions. [2024-12-06 06:07:05,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 06:07:05,165 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:07:05,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:07:18,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:07:18,514 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:07:18,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:07:18,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 928 states to 612 states and 920 transitions. [2024-12-06 06:07:18,530 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 920 transitions. [2024-12-06 06:07:18,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 06:07:18,531 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:07:18,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:07:31,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:07:31,753 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:07:31,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:07:31,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 937 states to 617 states and 929 transitions. [2024-12-06 06:07:31,778 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 929 transitions. [2024-12-06 06:07:31,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-12-06 06:07:31,779 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:07:31,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:07:44,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:07:44,569 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 06:07:44,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:07:44,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 939 states to 619 states and 931 transitions. [2024-12-06 06:07:44,644 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 931 transitions. [2024-12-06 06:07:44,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-12-06 06:07:44,645 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:07:44,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:07:57,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:07:57,701 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:07:57,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:07:57,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 941 states to 621 states and 933 transitions. [2024-12-06 06:07:57,731 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 933 transitions. [2024-12-06 06:07:57,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-06 06:07:57,732 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:07:57,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:08:10,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:08:10,712 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:08:12,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-12-06 06:08:12,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:08:12,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 943 states to 623 states and 935 transitions. [2024-12-06 06:08:12,394 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 935 transitions. [2024-12-06 06:08:12,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-12-06 06:08:12,395 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:08:12,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:08:25,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:08:25,268 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:08:25,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:08:25,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 952 states to 628 states and 944 transitions. [2024-12-06 06:08:25,293 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 944 transitions. [2024-12-06 06:08:25,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-06 06:08:25,293 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:08:25,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:08:38,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:08:38,492 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 06:08:38,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:08:38,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 630 states and 946 transitions. [2024-12-06 06:08:38,546 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 946 transitions. [2024-12-06 06:08:38,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-06 06:08:38,547 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:08:38,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:08:51,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:08:51,765 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:08:51,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:08:51,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 956 states to 632 states and 948 transitions. [2024-12-06 06:08:51,802 INFO L276 IsEmpty]: Start isEmpty. Operand 632 states and 948 transitions. [2024-12-06 06:08:51,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-06 06:08:51,803 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:08:51,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:09:04,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:09:04,903 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:09:04,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:09:04,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 633 states and 949 transitions. [2024-12-06 06:09:04,935 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 949 transitions. [2024-12-06 06:09:04,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-06 06:09:04,935 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:09:04,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:09:17,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:09:18,107 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 06:09:18,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:09:18,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 635 states and 951 transitions. [2024-12-06 06:09:18,517 INFO L276 IsEmpty]: Start isEmpty. Operand 635 states and 951 transitions. [2024-12-06 06:09:18,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-06 06:09:18,518 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:09:18,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:09:31,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:09:31,566 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:09:31,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:09:31,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 636 states and 952 transitions. [2024-12-06 06:09:31,588 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 952 transitions. [2024-12-06 06:09:31,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 06:09:31,589 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:09:31,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:09:44,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:09:44,232 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 06:09:44,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:09:44,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 962 states to 638 states and 954 transitions. [2024-12-06 06:09:44,399 INFO L276 IsEmpty]: Start isEmpty. Operand 638 states and 954 transitions. [2024-12-06 06:09:44,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-12-06 06:09:44,400 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:09:44,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:09:57,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:09:57,192 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:09:57,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:09:57,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 639 states and 955 transitions. [2024-12-06 06:09:57,225 INFO L276 IsEmpty]: Start isEmpty. Operand 639 states and 955 transitions. [2024-12-06 06:09:57,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-06 06:09:57,226 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:09:57,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:10:10,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:10:10,363 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:10:10,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:10:10,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 964 states to 640 states and 956 transitions. [2024-12-06 06:10:10,388 INFO L276 IsEmpty]: Start isEmpty. Operand 640 states and 956 transitions. [2024-12-06 06:10:10,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-12-06 06:10:10,389 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:10:10,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:10:23,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:10:23,311 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-06 06:10:23,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:10:23,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 975 states to 648 states and 967 transitions. [2024-12-06 06:10:23,401 INFO L276 IsEmpty]: Start isEmpty. Operand 648 states and 967 transitions. [2024-12-06 06:10:23,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-12-06 06:10:23,402 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:10:23,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:10:36,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:10:36,272 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-06 06:10:36,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:10:36,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 986 states to 656 states and 978 transitions. [2024-12-06 06:10:36,392 INFO L276 IsEmpty]: Start isEmpty. Operand 656 states and 978 transitions. [2024-12-06 06:10:36,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-06 06:10:36,393 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:10:36,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:10:48,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:10:48,906 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 06:10:49,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:10:49,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 663 states and 989 transitions. [2024-12-06 06:10:49,038 INFO L276 IsEmpty]: Start isEmpty. Operand 663 states and 989 transitions. [2024-12-06 06:10:49,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-06 06:10:49,038 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:10:49,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:11:01,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:11:02,120 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:11:03,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:11:03,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 996 states to 663 states and 988 transitions. [2024-12-06 06:11:03,190 INFO L276 IsEmpty]: Start isEmpty. Operand 663 states and 988 transitions. [2024-12-06 06:11:03,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-12-06 06:11:03,191 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:11:03,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:11:15,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:11:15,854 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 06:11:16,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:11:16,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1007 states to 670 states and 999 transitions. [2024-12-06 06:11:16,015 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 999 transitions. [2024-12-06 06:11:16,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-12-06 06:11:16,016 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:11:16,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:11:28,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:11:28,902 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 06:11:29,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:11:29,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 682 states and 1024 transitions. [2024-12-06 06:11:29,012 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 1024 transitions. [2024-12-06 06:11:29,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-12-06 06:11:29,013 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:11:29,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:11:41,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:11:41,864 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 06:11:42,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:11:42,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1057 states to 694 states and 1049 transitions. [2024-12-06 06:11:42,017 INFO L276 IsEmpty]: Start isEmpty. Operand 694 states and 1049 transitions. [2024-12-06 06:11:42,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-12-06 06:11:42,020 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:11:42,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:11:54,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:11:54,871 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:11:54,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:11:54,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1055 states to 694 states and 1047 transitions. [2024-12-06 06:11:54,936 INFO L276 IsEmpty]: Start isEmpty. Operand 694 states and 1047 transitions. [2024-12-06 06:11:54,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-12-06 06:11:54,938 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:11:54,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:12:07,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:12:08,470 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-06 06:12:08,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:12:08,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1061 states to 698 states and 1053 transitions. [2024-12-06 06:12:08,915 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 1053 transitions. [2024-12-06 06:12:08,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-12-06 06:12:08,917 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:12:08,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:12:22,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:12:23,359 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-12-06 06:12:23,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:12:23,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1062 states to 700 states and 1054 transitions. [2024-12-06 06:12:23,736 INFO L276 IsEmpty]: Start isEmpty. Operand 700 states and 1054 transitions. [2024-12-06 06:12:23,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-12-06 06:12:23,737 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:12:23,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:12:37,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:12:37,183 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-12-06 06:12:38,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:12:38,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1079 states to 711 states and 1071 transitions. [2024-12-06 06:12:38,423 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 1071 transitions. [2024-12-06 06:12:38,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-12-06 06:12:38,425 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:12:38,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:12:52,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:12:52,680 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-12-06 06:12:54,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:12:54,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1096 states to 722 states and 1088 transitions. [2024-12-06 06:12:54,120 INFO L276 IsEmpty]: Start isEmpty. Operand 722 states and 1088 transitions. [2024-12-06 06:12:54,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-12-06 06:12:54,121 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:12:54,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:13:08,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:13:08,207 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-12-06 06:13:09,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:13:09,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1100 states to 726 states and 1092 transitions. [2024-12-06 06:13:09,553 INFO L276 IsEmpty]: Start isEmpty. Operand 726 states and 1092 transitions. [2024-12-06 06:13:09,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-12-06 06:13:09,555 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:13:09,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:13:22,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:13:22,666 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-12-06 06:13:24,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:13:24,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1104 states to 730 states and 1096 transitions. [2024-12-06 06:13:24,148 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 1096 transitions. [2024-12-06 06:13:24,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-12-06 06:13:24,151 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:13:24,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:13:37,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:13:37,097 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2024-12-06 06:13:37,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:13:37,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1103 states to 730 states and 1095 transitions. [2024-12-06 06:13:37,293 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 1095 transitions. [2024-12-06 06:13:37,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2024-12-06 06:13:37,295 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:13:37,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:13:50,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:13:50,673 INFO L134 CoverageAnalysis]: Checked inductivity of 1364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1364 trivial. 0 not checked. [2024-12-06 06:13:50,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:13:50,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1111 states to 736 states and 1103 transitions. [2024-12-06 06:13:50,729 INFO L276 IsEmpty]: Start isEmpty. Operand 736 states and 1103 transitions. [2024-12-06 06:13:50,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-12-06 06:13:50,731 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:13:50,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:14:04,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:14:04,525 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2024-12-06 06:14:04,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:14:04,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1159 states to 756 states and 1151 transitions. [2024-12-06 06:14:04,650 INFO L276 IsEmpty]: Start isEmpty. Operand 756 states and 1151 transitions. [2024-12-06 06:14:04,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-12-06 06:14:04,652 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:14:04,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms