./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00073580-ed0e-4697-a69c-a09d2d99b18c/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00073580-ed0e-4697-a69c-a09d2d99b18c/bin/ukojak-verify-ImItNfHLgk/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00073580-ed0e-4697-a69c-a09d2d99b18c/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00073580-ed0e-4697-a69c-a09d2d99b18c/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00073580-ed0e-4697-a69c-a09d2d99b18c/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00073580-ed0e-4697-a69c-a09d2d99b18c/bin/ukojak-verify-ImItNfHLgk --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f0264a7c1c07e6092d32753a230521a5edec309c10f882cddd09eac7d8c938cd --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 19:27:26,029 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 19:27:26,163 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00073580-ed0e-4697-a69c-a09d2d99b18c/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-11-08 19:27:26,174 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 19:27:26,176 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-08 19:27:26,221 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 19:27:26,223 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 19:27:26,223 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-08 19:27:26,224 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 19:27:26,224 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 19:27:26,225 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 19:27:26,226 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 19:27:26,226 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 19:27:26,227 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 19:27:26,227 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 19:27:26,228 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 19:27:26,228 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 19:27:26,229 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 19:27:26,229 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 19:27:26,230 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 19:27:26,230 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 19:27:26,231 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 19:27:26,231 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 19:27:26,232 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 19:27:26,232 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 19:27:26,233 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 19:27:26,233 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 19:27:26,234 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 19:27:26,234 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-08 19:27:26,235 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 19:27:26,235 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00073580-ed0e-4697-a69c-a09d2d99b18c/bin/ukojak-verify-ImItNfHLgk/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00073580-ed0e-4697-a69c-a09d2d99b18c/bin/ukojak-verify-ImItNfHLgk Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f0264a7c1c07e6092d32753a230521a5edec309c10f882cddd09eac7d8c938cd [2024-11-08 19:27:26,560 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 19:27:26,598 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 19:27:26,602 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 19:27:26,603 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 19:27:26,604 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 19:27:26,606 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00073580-ed0e-4697-a69c-a09d2d99b18c/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-08 19:27:28,843 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 19:27:29,594 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 19:27:29,595 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00073580-ed0e-4697-a69c-a09d2d99b18c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i [2024-11-08 19:27:29,650 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00073580-ed0e-4697-a69c-a09d2d99b18c/bin/ukojak-verify-ImItNfHLgk/data/f28173270/4cbd4cecfc4242228d4f0468d1f2dd92/FLAGb78b640e9 [2024-11-08 19:27:29,922 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00073580-ed0e-4697-a69c-a09d2d99b18c/bin/ukojak-verify-ImItNfHLgk/data/f28173270/4cbd4cecfc4242228d4f0468d1f2dd92 [2024-11-08 19:27:29,926 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 19:27:29,928 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 19:27:29,930 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 19:27:29,930 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 19:27:29,939 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 19:27:29,943 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:27:29" (1/1) ... [2024-11-08 19:27:29,945 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61122ce0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:27:29, skipping insertion in model container [2024-11-08 19:27:29,945 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:27:29" (1/1) ... [2024-11-08 19:27:30,109 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 19:27:32,302 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_00073580-ed0e-4697-a69c-a09d2d99b18c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i[222868,222881] [2024-11-08 19:27:32,569 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:27:32,664 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 19:27:32,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (179), "i" (12UL)); [4067-4068] [2024-11-08 19:27:32,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c6;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c5\n .byte 772b-771b\n .short %c7\n.popsection\n": "=D" (__edi), "=S" (__esi), "=d" (__edx), "=c" (__ecx), "=a" (__eax): [paravirt_typenum] "i" (34UL), [paravirt_opptr] "i" (& pv_cpu_ops.read_tsc), [paravirt_clobber] "i" (511): "memory", "cc", "r8", "r9", "r10", "r11"); [4073-4076] [2024-11-08 19:27:32,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("661:\n\tprefetcht0 %P1\n662:\n.skip -(((6651f-6641f)-(662b-661b)) > 0) * ((6651f-6641f)-(662b-661b)),0x90\n663:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6641f - .\n .word ( 6*32+ 8)\n .byte 663b-661b\n .byte 6651f-6641f\n .byte 663b-662b\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6641:\n\tprefetchw %P1\n6651:\n\t.popsection": : "i" (0), "m" (*((char const *)x))); [4084-4085] [2024-11-08 19:27:32,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; addl %1,%0": "+m" (v->counter): "ir" (i)); [4108] [2024-11-08 19:27:32,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [4116-4117] [2024-11-08 19:27:32,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [4128-4129] [2024-11-08 19:27:32,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4132-4133] [2024-11-08 19:27:32,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4136-4137] [2024-11-08 19:27:32,821 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4140-4141] [2024-11-08 19:27:32,865 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)front) [4941] [2024-11-08 19:27:32,866 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)back) [4942] [2024-11-08 19:27:32,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/5262/dscv_tempdir/dscv/ri/32_7a/drivers/video/fbdev/udlfb.c"), "i" (1932), "i" (12UL)); [6665-6666] [2024-11-08 19:27:32,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/5262/dscv_tempdir/dscv/ri/32_7a/drivers/video/fbdev/udlfb.c"), "i" (1950), "i" (12UL)); [6689-6690] [2024-11-08 19:27:33,055 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_00073580-ed0e-4697-a69c-a09d2d99b18c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i[222868,222881] [2024-11-08 19:27:33,078 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:27:33,222 INFO L204 MainTranslator]: Completed translation [2024-11-08 19:27:33,223 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:27:33 WrapperNode [2024-11-08 19:27:33,223 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 19:27:33,224 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 19:27:33,225 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 19:27:33,225 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 19:27:33,233 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:27:33" (1/1) ... [2024-11-08 19:27:33,340 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:27:33" (1/1) ... [2024-11-08 19:27:33,607 INFO L138 Inliner]: procedures = 318, calls = 1726, calls flagged for inlining = 117, calls inlined = 109, statements flattened = 4339 [2024-11-08 19:27:33,607 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 19:27:33,608 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 19:27:33,608 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 19:27:33,608 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 19:27:33,620 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:27:33" (1/1) ... [2024-11-08 19:27:33,621 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:27:33" (1/1) ... [2024-11-08 19:27:33,668 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:27:33" (1/1) ... [2024-11-08 19:27:33,668 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:27:33" (1/1) ... [2024-11-08 19:27:33,817 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:27:33" (1/1) ... [2024-11-08 19:27:33,852 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:27:33" (1/1) ... [2024-11-08 19:27:33,883 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:27:33" (1/1) ... [2024-11-08 19:27:33,910 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:27:33" (1/1) ... [2024-11-08 19:27:33,953 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 19:27:33,955 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 19:27:33,955 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 19:27:33,955 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 19:27:33,957 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:27:33" (1/1) ... [2024-11-08 19:27:33,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 19:27:33,980 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00073580-ed0e-4697-a69c-a09d2d99b18c/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 19:27:34,003 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00073580-ed0e-4697-a69c-a09d2d99b18c/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-08 19:27:34,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00073580-ed0e-4697-a69c-a09d2d99b18c/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-08 19:27:34,051 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-08 19:27:34,051 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-08 19:27:34,053 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_fillrect [2024-11-08 19:27:34,053 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_fillrect [2024-11-08 19:27:34,054 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-08 19:27:34,054 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-08 19:27:34,054 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_submit_urb [2024-11-08 19:27:34,054 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_submit_urb [2024-11-08 19:27:34,054 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_urb_completion [2024-11-08 19:27:34,054 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_urb_completion [2024-11-08 19:27:34,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-08 19:27:34,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-08 19:27:34,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 19:27:34,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 19:27:34,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-08 19:27:34,055 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-08 19:27:34,055 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_mmap [2024-11-08 19:27:34,056 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_mmap [2024-11-08 19:27:34,056 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer_work [2024-11-08 19:27:34,056 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer_work [2024-11-08 19:27:34,056 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_vidreg_unlock [2024-11-08 19:27:34,057 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_vidreg_unlock [2024-11-08 19:27:34,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 19:27:34,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 19:27:34,058 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_check_var [2024-11-08 19:27:34,059 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_check_var [2024-11-08 19:27:34,059 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-08 19:27:34,059 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-08 19:27:34,059 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_is_valid_mode [2024-11-08 19:27:34,059 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_is_valid_mode [2024-11-08 19:27:34,059 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register_lfsr16 [2024-11-08 19:27:34,059 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register_lfsr16 [2024-11-08 19:27:34,060 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modelist [2024-11-08 19:27:34,060 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modelist [2024-11-08 19:27:34,060 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-08 19:27:34,060 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-08 19:27:34,060 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-08 19:27:34,060 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-08 19:27:34,060 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_setcolreg [2024-11-08 19:27:34,060 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_setcolreg [2024-11-08 19:27:34,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-08 19:27:34,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-08 19:27:34,061 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-08 19:27:34,061 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-08 19:27:34,061 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-08 19:27:34,061 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-08 19:27:34,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-08 19:27:34,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-08 19:27:34,061 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_release [2024-11-08 19:27:34,061 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_release [2024-11-08 19:27:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 19:27:34,064 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 19:27:34,064 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_get_urb [2024-11-08 19:27:34,064 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_get_urb [2024-11-08 19:27:34,064 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_video_mode [2024-11-08 19:27:34,064 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_video_mode [2024-11-08 19:27:34,064 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-08 19:27:34,065 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-08 19:27:34,065 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-08 19:27:34,065 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-08 19:27:34,066 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_blank [2024-11-08 19:27:34,066 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_blank [2024-11-08 19:27:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 19:27:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-08 19:27:34,067 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-08 19:27:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure get_cycles [2024-11-08 19:27:34,067 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cycles [2024-11-08 19:27:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure up [2024-11-08 19:27:34,067 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2024-11-08 19:27:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-08 19:27:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_copyarea [2024-11-08 19:27:34,068 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_copyarea [2024-11-08 19:27:34,068 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-08 19:27:34,068 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-08 19:27:34,068 INFO L130 BoogieDeclarations]: Found specification of procedure fb_add_videomode [2024-11-08 19:27:34,068 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_add_videomode [2024-11-08 19:27:34,068 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 19:27:34,068 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2024-11-08 19:27:34,068 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2024-11-08 19:27:34,068 INFO L130 BoogieDeclarations]: Found specification of procedure fb_edid_to_monspecs [2024-11-08 19:27:34,070 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_edid_to_monspecs [2024-11-08 19:27:34,070 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 19:27:34,070 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 19:27:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-08 19:27:34,071 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-08 19:27:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-08 19:27:34,071 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-08 19:27:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-08 19:27:34,072 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-08 19:27:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-08 19:27:34,072 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-08 19:27:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_setup_modes [2024-11-08 19:27:34,073 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_setup_modes [2024-11-08 19:27:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-08 19:27:34,073 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-08 19:27:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-08 19:27:34,073 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-08 19:27:34,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-08 19:27:34,074 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_vidreg_lock [2024-11-08 19:27:34,074 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_vidreg_lock [2024-11-08 19:27:34,075 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-08 19:27:34,075 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-08 19:27:34,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-08 19:27:34,075 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-11-08 19:27:34,075 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-11-08 19:27:34,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-08 19:27:34,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_fb_info [2024-11-08 19:27:34,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_fb_info [2024-11-08 19:27:34,076 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_ioctl [2024-11-08 19:27:34,076 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_ioctl [2024-11-08 19:27:34,077 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer [2024-11-08 19:27:34,077 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer [2024-11-08 19:27:34,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-08 19:27:34,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-08 19:27:34,077 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_var_color_format [2024-11-08 19:27:34,077 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_var_color_format [2024-11-08 19:27:34,078 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-08 19:27:34,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-08 19:27:34,078 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-08 19:27:34,079 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-08 19:27:34,079 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-08 19:27:34,080 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-08 19:27:34,080 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-08 19:27:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-08 19:27:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_handle_damage [2024-11-08 19:27:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_handle_damage [2024-11-08 19:27:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-08 19:27:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_render_hline [2024-11-08 19:27:34,126 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_render_hline [2024-11-08 19:27:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_usb_disconnect [2024-11-08 19:27:34,126 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_usb_disconnect [2024-11-08 19:27:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-08 19:27:34,126 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-08 19:27:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 19:27:34,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 19:27:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_release_urb_work [2024-11-08 19:27:34,127 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_release_urb_work [2024-11-08 19:27:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-08 19:27:34,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-08 19:27:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 19:27:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_blanking [2024-11-08 19:27:34,127 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_blanking [2024-11-08 19:27:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-08 19:27:34,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-08 19:27:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register_16 [2024-11-08 19:27:34,130 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register_16 [2024-11-08 19:27:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 19:27:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_imageblit [2024-11-08 19:27:34,132 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_imageblit [2024-11-08 19:27:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-08 19:27:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 19:27:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 19:27:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_open [2024-11-08 19:27:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_open [2024-11-08 19:27:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register [2024-11-08 19:27:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register [2024-11-08 19:27:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-08 19:27:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-08 19:27:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-08 19:27:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-08 19:27:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_fb_info [2024-11-08 19:27:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_fb_info [2024-11-08 19:27:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-08 19:27:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-08 19:27:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_init_framebuffer_work [2024-11-08 19:27:34,137 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_init_framebuffer_work [2024-11-08 19:27:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-08 19:27:34,138 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-08 19:27:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-08 19:27:34,138 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-08 19:27:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_set_par [2024-11-08 19:27:34,139 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_set_par [2024-11-08 19:27:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-08 19:27:34,139 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-08 19:27:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 19:27:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-08 19:27:34,140 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-08 19:27:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 19:27:34,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 19:27:35,168 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 19:27:35,172 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 19:27:35,834 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 19:28:07,346 INFO L? ?]: Removed 1808 outVars from TransFormulas that were not future-live. [2024-11-08 19:28:07,347 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 19:28:09,055 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 19:28:09,060 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 19:28:09,060 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:28:09 BoogieIcfgContainer [2024-11-08 19:28:09,060 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 19:28:09,061 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 19:28:09,061 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 19:28:09,074 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 19:28:09,075 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:28:09" (1/1) ... [2024-11-08 19:28:09,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:28:09,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:28:09,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1595 states to 1114 states and 1595 transitions. [2024-11-08 19:28:09,214 INFO L276 IsEmpty]: Start isEmpty. Operand 1114 states and 1595 transitions. [2024-11-08 19:28:09,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2024-11-08 19:28:09,232 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:28:09,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:28:13,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:28:15,388 INFO L134 CoverageAnalysis]: Checked inductivity of 1500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:28:25,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:28:26,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:28:26,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1652 states to 1121 states and 1652 transitions. [2024-11-08 19:28:26,300 INFO L276 IsEmpty]: Start isEmpty. Operand 1121 states and 1652 transitions. [2024-11-08 19:28:26,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2024-11-08 19:28:26,309 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:28:26,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:28:30,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:28:31,102 INFO L134 CoverageAnalysis]: Checked inductivity of 1502 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1502 trivial. 0 not checked. [2024-11-08 19:28:31,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:28:31,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1653 states to 1122 states and 1653 transitions. [2024-11-08 19:28:31,180 INFO L276 IsEmpty]: Start isEmpty. Operand 1122 states and 1653 transitions. [2024-11-08 19:28:31,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2024-11-08 19:28:31,194 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:28:31,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:28:35,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:28:35,973 INFO L134 CoverageAnalysis]: Checked inductivity of 1503 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1503 trivial. 0 not checked. [2024-11-08 19:28:36,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:28:36,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1654 states to 1123 states and 1654 transitions. [2024-11-08 19:28:36,009 INFO L276 IsEmpty]: Start isEmpty. Operand 1123 states and 1654 transitions. [2024-11-08 19:28:36,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2024-11-08 19:28:36,021 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:28:36,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:28:39,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:28:40,607 INFO L134 CoverageAnalysis]: Checked inductivity of 1504 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:28:41,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:28:41,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1715 states to 1128 states and 1715 transitions. [2024-11-08 19:28:41,580 INFO L276 IsEmpty]: Start isEmpty. Operand 1128 states and 1715 transitions. [2024-11-08 19:28:41,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2024-11-08 19:28:41,590 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:28:41,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:28:45,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:28:45,735 INFO L134 CoverageAnalysis]: Checked inductivity of 1502 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:28:48,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:28:48,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1758 states to 1131 states and 1758 transitions. [2024-11-08 19:28:48,705 INFO L276 IsEmpty]: Start isEmpty. Operand 1131 states and 1758 transitions. [2024-11-08 19:28:48,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2024-11-08 19:28:48,718 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:28:48,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:28:51,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:28:52,496 INFO L134 CoverageAnalysis]: Checked inductivity of 1503 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:28:56,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:28:56,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1803 states to 1135 states and 1803 transitions. [2024-11-08 19:28:56,594 INFO L276 IsEmpty]: Start isEmpty. Operand 1135 states and 1803 transitions. [2024-11-08 19:28:56,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2024-11-08 19:28:56,598 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:28:56,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:28:59,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:29:00,447 INFO L134 CoverageAnalysis]: Checked inductivity of 1505 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:29:06,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:29:06,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1857 states to 1142 states and 1857 transitions. [2024-11-08 19:29:06,602 INFO L276 IsEmpty]: Start isEmpty. Operand 1142 states and 1857 transitions. [2024-11-08 19:29:06,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2024-11-08 19:29:06,609 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:29:06,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:29:09,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:29:10,206 INFO L134 CoverageAnalysis]: Checked inductivity of 1508 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1502 trivial. 0 not checked. [2024-11-08 19:29:11,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:29:11,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1857 states to 1143 states and 1857 transitions. [2024-11-08 19:29:11,192 INFO L276 IsEmpty]: Start isEmpty. Operand 1143 states and 1857 transitions. [2024-11-08 19:29:11,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2024-11-08 19:29:11,200 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:29:11,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:29:14,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:29:15,692 INFO L134 CoverageAnalysis]: Checked inductivity of 1505 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:29:24,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:29:24,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1913 states to 1151 states and 1913 transitions. [2024-11-08 19:29:24,468 INFO L276 IsEmpty]: Start isEmpty. Operand 1151 states and 1913 transitions. [2024-11-08 19:29:24,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2024-11-08 19:29:24,472 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:29:24,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:29:27,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:29:28,313 INFO L134 CoverageAnalysis]: Checked inductivity of 1504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1504 trivial. 0 not checked. [2024-11-08 19:29:29,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:29:29,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1927 states to 1155 states and 1927 transitions. [2024-11-08 19:29:29,131 INFO L276 IsEmpty]: Start isEmpty. Operand 1155 states and 1927 transitions. [2024-11-08 19:29:29,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-08 19:29:29,136 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:29:29,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:29:32,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:29:32,628 INFO L134 CoverageAnalysis]: Checked inductivity of 1507 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1502 trivial. 0 not checked. [2024-11-08 19:29:32,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:29:32,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1927 states to 1156 states and 1927 transitions. [2024-11-08 19:29:32,724 INFO L276 IsEmpty]: Start isEmpty. Operand 1156 states and 1927 transitions. [2024-11-08 19:29:32,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-08 19:29:32,728 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:29:32,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:29:35,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:29:36,035 INFO L134 CoverageAnalysis]: Checked inductivity of 1505 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1505 trivial. 0 not checked. [2024-11-08 19:29:38,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:29:38,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1936 states to 1160 states and 1936 transitions. [2024-11-08 19:29:38,189 INFO L276 IsEmpty]: Start isEmpty. Operand 1160 states and 1936 transitions. [2024-11-08 19:29:38,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-08 19:29:38,193 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:29:38,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:29:41,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:29:42,518 INFO L134 CoverageAnalysis]: Checked inductivity of 1500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:29:54,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:29:54,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1990 states to 1169 states and 1990 transitions. [2024-11-08 19:29:54,794 INFO L276 IsEmpty]: Start isEmpty. Operand 1169 states and 1990 transitions. [2024-11-08 19:29:54,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-08 19:29:54,798 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:29:54,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:29:57,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:29:58,228 INFO L134 CoverageAnalysis]: Checked inductivity of 1507 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:29:58,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:29:58,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1992 states to 1171 states and 1992 transitions. [2024-11-08 19:29:58,300 INFO L276 IsEmpty]: Start isEmpty. Operand 1171 states and 1992 transitions. [2024-11-08 19:29:58,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-08 19:29:58,304 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:29:58,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:30:01,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:30:02,410 INFO L134 CoverageAnalysis]: Checked inductivity of 1504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1504 trivial. 0 not checked. [2024-11-08 19:30:02,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:30:02,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1995 states to 1173 states and 1995 transitions. [2024-11-08 19:30:02,443 INFO L276 IsEmpty]: Start isEmpty. Operand 1173 states and 1995 transitions. [2024-11-08 19:30:02,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-08 19:30:02,447 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:30:02,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:30:05,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:30:06,414 INFO L134 CoverageAnalysis]: Checked inductivity of 1510 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1503 trivial. 0 not checked. [2024-11-08 19:30:07,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:30:07,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1995 states to 1174 states and 1995 transitions. [2024-11-08 19:30:07,454 INFO L276 IsEmpty]: Start isEmpty. Operand 1174 states and 1995 transitions. [2024-11-08 19:30:07,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-08 19:30:07,458 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:30:07,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:30:10,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:30:10,919 INFO L134 CoverageAnalysis]: Checked inductivity of 1509 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1502 trivial. 0 not checked. [2024-11-08 19:30:11,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:30:11,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1995 states to 1175 states and 1995 transitions. [2024-11-08 19:30:11,011 INFO L276 IsEmpty]: Start isEmpty. Operand 1175 states and 1995 transitions. [2024-11-08 19:30:11,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-08 19:30:11,015 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:30:11,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:30:14,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:30:14,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1505 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1505 trivial. 0 not checked. [2024-11-08 19:30:15,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:30:15,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2010 states to 1179 states and 2010 transitions. [2024-11-08 19:30:15,708 INFO L276 IsEmpty]: Start isEmpty. Operand 1179 states and 2010 transitions. [2024-11-08 19:30:15,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-08 19:30:15,713 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:30:15,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:30:19,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:30:19,875 INFO L134 CoverageAnalysis]: Checked inductivity of 1505 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:30:20,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:30:20,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2001 states to 1178 states and 2001 transitions. [2024-11-08 19:30:20,640 INFO L276 IsEmpty]: Start isEmpty. Operand 1178 states and 2001 transitions. [2024-11-08 19:30:20,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-08 19:30:20,643 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:30:20,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:30:24,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:30:25,079 INFO L134 CoverageAnalysis]: Checked inductivity of 1507 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:30:25,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:30:25,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1992 states to 1177 states and 1992 transitions. [2024-11-08 19:30:25,821 INFO L276 IsEmpty]: Start isEmpty. Operand 1177 states and 1992 transitions. [2024-11-08 19:30:25,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-08 19:30:25,825 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:30:25,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:30:29,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:30:30,416 INFO L134 CoverageAnalysis]: Checked inductivity of 1620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1620 trivial. 0 not checked. [2024-11-08 19:30:41,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:30:56,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:30:56,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2145 states to 1192 states and 2062 transitions. [2024-11-08 19:30:56,173 INFO L276 IsEmpty]: Start isEmpty. Operand 1192 states and 2062 transitions. [2024-11-08 19:30:56,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-08 19:30:56,177 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:30:56,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:30:59,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:30:59,572 INFO L134 CoverageAnalysis]: Checked inductivity of 1504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1504 trivial. 0 not checked. [2024-11-08 19:30:59,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:30:59,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2148 states to 1194 states and 2065 transitions. [2024-11-08 19:30:59,596 INFO L276 IsEmpty]: Start isEmpty. Operand 1194 states and 2065 transitions. [2024-11-08 19:30:59,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-08 19:30:59,600 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:30:59,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:31:02,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:31:03,212 INFO L134 CoverageAnalysis]: Checked inductivity of 1507 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1502 trivial. 0 not checked. [2024-11-08 19:31:06,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:31:06,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2154 states to 1196 states and 2071 transitions. [2024-11-08 19:31:06,031 INFO L276 IsEmpty]: Start isEmpty. Operand 1196 states and 2071 transitions. [2024-11-08 19:31:06,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-08 19:31:06,035 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:31:06,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:31:09,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:31:09,522 INFO L134 CoverageAnalysis]: Checked inductivity of 1509 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1502 trivial. 0 not checked. [2024-11-08 19:31:09,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:31:09,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2154 states to 1197 states and 2071 transitions. [2024-11-08 19:31:09,622 INFO L276 IsEmpty]: Start isEmpty. Operand 1197 states and 2071 transitions. [2024-11-08 19:31:09,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-08 19:31:09,626 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:31:09,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:31:12,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:31:13,326 INFO L134 CoverageAnalysis]: Checked inductivity of 1505 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1505 trivial. 0 not checked. [2024-11-08 19:31:13,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:31:13,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2157 states to 1199 states and 2074 transitions. [2024-11-08 19:31:13,351 INFO L276 IsEmpty]: Start isEmpty. Operand 1199 states and 2074 transitions. [2024-11-08 19:31:13,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-08 19:31:13,353 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:31:13,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:31:16,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:31:17,281 INFO L134 CoverageAnalysis]: Checked inductivity of 1505 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1505 trivial. 0 not checked. [2024-11-08 19:31:17,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:31:17,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2171 states to 1203 states and 2088 transitions. [2024-11-08 19:31:17,395 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 2088 transitions. [2024-11-08 19:31:17,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-08 19:31:17,400 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:31:17,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:31:20,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:31:21,911 INFO L134 CoverageAnalysis]: Checked inductivity of 1620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1620 trivial. 0 not checked. [2024-11-08 19:31:35,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:31:51,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:31:51,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2325 states to 1219 states and 2159 transitions. [2024-11-08 19:31:51,239 INFO L276 IsEmpty]: Start isEmpty. Operand 1219 states and 2159 transitions. [2024-11-08 19:31:51,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-08 19:31:51,243 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:31:51,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:31:54,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:31:54,765 INFO L134 CoverageAnalysis]: Checked inductivity of 1504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1504 trivial. 0 not checked. [2024-11-08 19:31:54,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:31:54,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2328 states to 1221 states and 2162 transitions. [2024-11-08 19:31:54,795 INFO L276 IsEmpty]: Start isEmpty. Operand 1221 states and 2162 transitions. [2024-11-08 19:31:54,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-08 19:31:54,799 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:31:54,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:31:57,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:31:58,249 INFO L134 CoverageAnalysis]: Checked inductivity of 1511 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1503 trivial. 0 not checked. [2024-11-08 19:31:58,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:31:58,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2328 states to 1222 states and 2162 transitions. [2024-11-08 19:31:58,399 INFO L276 IsEmpty]: Start isEmpty. Operand 1222 states and 2162 transitions. [2024-11-08 19:31:58,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-08 19:31:58,402 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:31:58,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:32:01,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:32:01,702 INFO L134 CoverageAnalysis]: Checked inductivity of 1502 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1502 trivial. 0 not checked. [2024-11-08 19:32:01,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:32:01,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2328 states to 1223 states and 2162 transitions. [2024-11-08 19:32:01,807 INFO L276 IsEmpty]: Start isEmpty. Operand 1223 states and 2162 transitions. [2024-11-08 19:32:01,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-08 19:32:01,811 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:32:01,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:32:05,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:32:05,582 INFO L134 CoverageAnalysis]: Checked inductivity of 1505 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1505 trivial. 0 not checked. [2024-11-08 19:32:05,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:32:05,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2331 states to 1225 states and 2165 transitions. [2024-11-08 19:32:05,630 INFO L276 IsEmpty]: Start isEmpty. Operand 1225 states and 2165 transitions. [2024-11-08 19:32:05,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-08 19:32:05,634 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:32:05,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:32:08,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:32:09,033 INFO L134 CoverageAnalysis]: Checked inductivity of 1505 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1505 trivial. 0 not checked. [2024-11-08 19:32:09,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:32:09,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2334 states to 1227 states and 2168 transitions. [2024-11-08 19:32:09,062 INFO L276 IsEmpty]: Start isEmpty. Operand 1227 states and 2168 transitions. [2024-11-08 19:32:09,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2024-11-08 19:32:09,065 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:32:09,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:32:11,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:32:13,375 INFO L134 CoverageAnalysis]: Checked inductivity of 1620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1620 trivial. 0 not checked. [2024-11-08 19:32:26,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:32:49,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:32:49,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2489 states to 1244 states and 2240 transitions. [2024-11-08 19:32:49,909 INFO L276 IsEmpty]: Start isEmpty. Operand 1244 states and 2240 transitions. [2024-11-08 19:32:49,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-08 19:32:49,912 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:32:49,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:32:53,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:32:54,834 INFO L134 CoverageAnalysis]: Checked inductivity of 1504 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:32:56,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:32:56,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2486 states to 1243 states and 2237 transitions. [2024-11-08 19:32:56,190 INFO L276 IsEmpty]: Start isEmpty. Operand 1243 states and 2237 transitions. [2024-11-08 19:32:56,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-08 19:32:56,193 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:32:56,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:32:59,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:32:59,635 INFO L134 CoverageAnalysis]: Checked inductivity of 1511 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1503 trivial. 0 not checked. [2024-11-08 19:32:59,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:32:59,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2486 states to 1244 states and 2237 transitions. [2024-11-08 19:32:59,761 INFO L276 IsEmpty]: Start isEmpty. Operand 1244 states and 2237 transitions. [2024-11-08 19:32:59,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2024-11-08 19:32:59,765 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:32:59,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:33:02,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:33:03,344 INFO L134 CoverageAnalysis]: Checked inductivity of 1622 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1622 trivial. 0 not checked. [2024-11-08 19:33:03,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:33:03,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2486 states to 1245 states and 2237 transitions. [2024-11-08 19:33:03,456 INFO L276 IsEmpty]: Start isEmpty. Operand 1245 states and 2237 transitions. [2024-11-08 19:33:03,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-11-08 19:33:03,460 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:33:03,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:33:06,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:33:06,956 INFO L134 CoverageAnalysis]: Checked inductivity of 1505 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1505 trivial. 0 not checked. [2024-11-08 19:33:06,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:33:06,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2489 states to 1247 states and 2240 transitions. [2024-11-08 19:33:07,000 INFO L276 IsEmpty]: Start isEmpty. Operand 1247 states and 2240 transitions. [2024-11-08 19:33:07,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-11-08 19:33:07,003 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:33:07,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:33:10,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:33:10,793 INFO L134 CoverageAnalysis]: Checked inductivity of 1505 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1505 trivial. 0 not checked. [2024-11-08 19:33:10,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:33:10,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2492 states to 1249 states and 2243 transitions. [2024-11-08 19:33:10,829 INFO L276 IsEmpty]: Start isEmpty. Operand 1249 states and 2243 transitions. [2024-11-08 19:33:10,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2024-11-08 19:33:10,832 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:33:10,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:33:14,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:33:15,660 INFO L134 CoverageAnalysis]: Checked inductivity of 1620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1620 trivial. 0 not checked. [2024-11-08 19:33:29,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:33:59,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:33:59,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2648 states to 1267 states and 2316 transitions. [2024-11-08 19:33:59,589 INFO L276 IsEmpty]: Start isEmpty. Operand 1267 states and 2316 transitions. [2024-11-08 19:33:59,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-11-08 19:33:59,591 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:33:59,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:34:02,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:34:05,567 INFO L134 CoverageAnalysis]: Checked inductivity of 1516 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:34:31,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:34:31,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2732 states to 1276 states and 2400 transitions. [2024-11-08 19:34:31,902 INFO L276 IsEmpty]: Start isEmpty. Operand 1276 states and 2400 transitions. [2024-11-08 19:34:31,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-11-08 19:34:31,905 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:34:31,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:34:34,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:34:34,981 INFO L134 CoverageAnalysis]: Checked inductivity of 1513 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:34:35,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:34:35,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2739 states to 1277 states and 2407 transitions. [2024-11-08 19:34:35,079 INFO L276 IsEmpty]: Start isEmpty. Operand 1277 states and 2407 transitions. [2024-11-08 19:34:35,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-08 19:34:35,082 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:34:35,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:34:37,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:34:38,227 INFO L134 CoverageAnalysis]: Checked inductivity of 1503 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1503 trivial. 0 not checked. [2024-11-08 19:34:38,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:34:38,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2739 states to 1278 states and 2407 transitions. [2024-11-08 19:34:38,351 INFO L276 IsEmpty]: Start isEmpty. Operand 1278 states and 2407 transitions. [2024-11-08 19:34:38,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-11-08 19:34:38,355 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:34:38,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:34:41,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:34:41,393 INFO L134 CoverageAnalysis]: Checked inductivity of 1622 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1622 trivial. 0 not checked. [2024-11-08 19:34:41,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:34:41,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2739 states to 1279 states and 2407 transitions. [2024-11-08 19:34:41,477 INFO L276 IsEmpty]: Start isEmpty. Operand 1279 states and 2407 transitions. [2024-11-08 19:34:41,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2024-11-08 19:34:41,479 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:34:41,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:34:44,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:34:46,056 INFO L134 CoverageAnalysis]: Checked inductivity of 1505 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:34:47,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:34:47,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2736 states to 1278 states and 2404 transitions. [2024-11-08 19:34:47,541 INFO L276 IsEmpty]: Start isEmpty. Operand 1278 states and 2404 transitions. [2024-11-08 19:34:47,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2024-11-08 19:34:47,544 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:34:47,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:34:50,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:34:50,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1513 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1504 trivial. 0 not checked. [2024-11-08 19:35:02,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:35:02,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2748 states to 1282 states and 2416 transitions. [2024-11-08 19:35:02,053 INFO L276 IsEmpty]: Start isEmpty. Operand 1282 states and 2416 transitions. [2024-11-08 19:35:02,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2024-11-08 19:35:02,055 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:35:02,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:35:04,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:35:04,966 INFO L134 CoverageAnalysis]: Checked inductivity of 1505 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1505 trivial. 0 not checked. [2024-11-08 19:35:04,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:35:05,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2751 states to 1284 states and 2419 transitions. [2024-11-08 19:35:05,002 INFO L276 IsEmpty]: Start isEmpty. Operand 1284 states and 2419 transitions. [2024-11-08 19:35:05,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-11-08 19:35:05,004 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:35:05,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:35:08,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:35:09,735 INFO L134 CoverageAnalysis]: Checked inductivity of 1620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1620 trivial. 0 not checked. [2024-11-08 19:35:24,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:36:07,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:36:07,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2910 states to 1303 states and 2495 transitions. [2024-11-08 19:36:07,770 INFO L276 IsEmpty]: Start isEmpty. Operand 1303 states and 2495 transitions. [2024-11-08 19:36:07,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2024-11-08 19:36:07,773 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:36:07,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:36:10,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:36:10,554 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1502 trivial. 0 not checked. [2024-11-08 19:36:35,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:36:35,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2971 states to 1310 states and 2556 transitions. [2024-11-08 19:36:35,511 INFO L276 IsEmpty]: Start isEmpty. Operand 1310 states and 2556 transitions. [2024-11-08 19:36:35,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2024-11-08 19:36:35,514 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:36:35,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:36:38,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:36:38,338 INFO L134 CoverageAnalysis]: Checked inductivity of 1514 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1503 trivial. 0 not checked. [2024-11-08 19:36:55,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:36:55,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2988 states to 1315 states and 2573 transitions. [2024-11-08 19:36:55,374 INFO L276 IsEmpty]: Start isEmpty. Operand 1315 states and 2573 transitions. [2024-11-08 19:36:55,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2024-11-08 19:36:55,376 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:36:55,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:36:58,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:36:58,293 INFO L134 CoverageAnalysis]: Checked inductivity of 1514 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1503 trivial. 0 not checked. [2024-11-08 19:37:10,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:37:10,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3033 states to 1318 states and 2618 transitions. [2024-11-08 19:37:10,361 INFO L276 IsEmpty]: Start isEmpty. Operand 1318 states and 2618 transitions. [2024-11-08 19:37:10,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2024-11-08 19:37:10,364 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:37:10,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:37:12,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:37:12,982 INFO L134 CoverageAnalysis]: Checked inductivity of 1510 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1503 trivial. 0 not checked. [2024-11-08 19:37:18,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:37:18,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3057 states to 1322 states and 2642 transitions. [2024-11-08 19:37:18,730 INFO L276 IsEmpty]: Start isEmpty. Operand 1322 states and 2642 transitions. [2024-11-08 19:37:18,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2024-11-08 19:37:18,732 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:37:18,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:37:21,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:37:21,409 INFO L134 CoverageAnalysis]: Checked inductivity of 1508 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1502 trivial. 0 not checked. [2024-11-08 19:37:24,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:37:24,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3078 states to 1326 states and 2663 transitions. [2024-11-08 19:37:24,441 INFO L276 IsEmpty]: Start isEmpty. Operand 1326 states and 2663 transitions. [2024-11-08 19:37:24,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2024-11-08 19:37:24,443 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:37:24,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:37:26,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:37:27,106 INFO L134 CoverageAnalysis]: Checked inductivity of 1513 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:37:27,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:37:27,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3077 states to 1326 states and 2662 transitions. [2024-11-08 19:37:27,157 INFO L276 IsEmpty]: Start isEmpty. Operand 1326 states and 2662 transitions. [2024-11-08 19:37:27,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-11-08 19:37:27,159 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:37:27,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:37:30,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:37:30,649 INFO L134 CoverageAnalysis]: Checked inductivity of 1623 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1623 trivial. 0 not checked. [2024-11-08 19:37:30,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:37:30,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3077 states to 1327 states and 2662 transitions. [2024-11-08 19:37:30,789 INFO L276 IsEmpty]: Start isEmpty. Operand 1327 states and 2662 transitions. [2024-11-08 19:37:30,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2024-11-08 19:37:30,791 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:37:30,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:37:33,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:37:33,881 INFO L134 CoverageAnalysis]: Checked inductivity of 1622 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1622 trivial. 0 not checked. [2024-11-08 19:37:33,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:37:33,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3077 states to 1328 states and 2662 transitions. [2024-11-08 19:37:33,969 INFO L276 IsEmpty]: Start isEmpty. Operand 1328 states and 2662 transitions. [2024-11-08 19:37:33,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-08 19:37:33,971 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:37:33,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:37:36,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:37:39,226 INFO L134 CoverageAnalysis]: Checked inductivity of 1513 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:37:44,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:37:44,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3093 states to 1332 states and 2678 transitions. [2024-11-08 19:37:44,683 INFO L276 IsEmpty]: Start isEmpty. Operand 1332 states and 2678 transitions. [2024-11-08 19:37:44,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-08 19:37:44,685 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:37:44,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:37:47,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:37:47,433 INFO L134 CoverageAnalysis]: Checked inductivity of 1511 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1503 trivial. 0 not checked. [2024-11-08 19:38:01,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:38:01,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3108 states to 1336 states and 2693 transitions. [2024-11-08 19:38:01,516 INFO L276 IsEmpty]: Start isEmpty. Operand 1336 states and 2693 transitions. [2024-11-08 19:38:01,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-08 19:38:01,518 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:38:01,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:38:04,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:38:05,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1509 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1502 trivial. 0 not checked. [2024-11-08 19:38:18,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:38:18,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3121 states to 1340 states and 2706 transitions. [2024-11-08 19:38:18,650 INFO L276 IsEmpty]: Start isEmpty. Operand 1340 states and 2706 transitions. [2024-11-08 19:38:18,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-08 19:38:18,652 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:38:18,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:38:21,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:38:23,884 INFO L134 CoverageAnalysis]: Checked inductivity of 1505 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:38:25,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:38:25,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3118 states to 1339 states and 2703 transitions. [2024-11-08 19:38:25,839 INFO L276 IsEmpty]: Start isEmpty. Operand 1339 states and 2703 transitions. [2024-11-08 19:38:25,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-08 19:38:25,841 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:38:25,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:38:28,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:38:34,363 INFO L134 CoverageAnalysis]: Checked inductivity of 1518 backedges. 13 proven. 5 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:39:27,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:39:27,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3203 states to 1349 states and 2788 transitions. [2024-11-08 19:39:27,585 INFO L276 IsEmpty]: Start isEmpty. Operand 1349 states and 2788 transitions. [2024-11-08 19:39:27,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-08 19:39:27,588 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:39:27,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:39:30,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:39:30,575 INFO L134 CoverageAnalysis]: Checked inductivity of 1518 backedges. 13 proven. 5 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:39:50,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:39:50,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3251 states to 1353 states and 2836 transitions. [2024-11-08 19:39:50,978 INFO L276 IsEmpty]: Start isEmpty. Operand 1353 states and 2836 transitions. [2024-11-08 19:39:50,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-08 19:39:50,982 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:39:50,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:39:54,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:39:55,075 INFO L134 CoverageAnalysis]: Checked inductivity of 1513 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:39:55,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:39:55,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3265 states to 1357 states and 2850 transitions. [2024-11-08 19:39:55,422 INFO L276 IsEmpty]: Start isEmpty. Operand 1357 states and 2850 transitions. [2024-11-08 19:39:55,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-08 19:39:55,424 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:39:55,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:39:58,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:39:59,054 INFO L134 CoverageAnalysis]: Checked inductivity of 1513 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:39:59,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:39:59,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3264 states to 1357 states and 2849 transitions. [2024-11-08 19:39:59,098 INFO L276 IsEmpty]: Start isEmpty. Operand 1357 states and 2849 transitions. [2024-11-08 19:39:59,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-08 19:39:59,101 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:39:59,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:40:01,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:40:01,821 INFO L134 CoverageAnalysis]: Checked inductivity of 1508 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1502 trivial. 0 not checked. [2024-11-08 19:40:05,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:40:05,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3276 states to 1360 states and 2861 transitions. [2024-11-08 19:40:05,071 INFO L276 IsEmpty]: Start isEmpty. Operand 1360 states and 2861 transitions. [2024-11-08 19:40:05,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-08 19:40:05,073 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:40:05,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:40:07,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:40:08,122 INFO L134 CoverageAnalysis]: Checked inductivity of 1510 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1503 trivial. 0 not checked. [2024-11-08 19:40:08,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:40:08,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3279 states to 1362 states and 2864 transitions. [2024-11-08 19:40:08,164 INFO L276 IsEmpty]: Start isEmpty. Operand 1362 states and 2864 transitions. [2024-11-08 19:40:08,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2024-11-08 19:40:08,167 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:40:08,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:40:11,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:40:11,947 INFO L134 CoverageAnalysis]: Checked inductivity of 1623 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1623 trivial. 0 not checked. [2024-11-08 19:40:12,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:40:12,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3279 states to 1363 states and 2864 transitions. [2024-11-08 19:40:12,046 INFO L276 IsEmpty]: Start isEmpty. Operand 1363 states and 2864 transitions. [2024-11-08 19:40:12,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2024-11-08 19:40:12,048 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:40:12,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:40:14,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:40:15,131 INFO L134 CoverageAnalysis]: Checked inductivity of 1622 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1622 trivial. 0 not checked. [2024-11-08 19:40:15,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:40:15,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3279 states to 1364 states and 2864 transitions. [2024-11-08 19:40:15,219 INFO L276 IsEmpty]: Start isEmpty. Operand 1364 states and 2864 transitions. [2024-11-08 19:40:15,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-08 19:40:15,223 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:40:15,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:40:17,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:40:18,060 INFO L134 CoverageAnalysis]: Checked inductivity of 1513 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:40:18,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:40:18,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3282 states to 1366 states and 2867 transitions. [2024-11-08 19:40:18,113 INFO L276 IsEmpty]: Start isEmpty. Operand 1366 states and 2867 transitions. [2024-11-08 19:40:18,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-08 19:40:18,114 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:40:18,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:40:22,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:40:23,044 INFO L134 CoverageAnalysis]: Checked inductivity of 1511 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1503 trivial. 0 not checked. [2024-11-08 19:40:25,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:40:25,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3300 states to 1370 states and 2885 transitions. [2024-11-08 19:40:25,639 INFO L276 IsEmpty]: Start isEmpty. Operand 1370 states and 2885 transitions. [2024-11-08 19:40:25,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-08 19:40:25,641 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:40:25,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:40:28,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:40:28,574 INFO L134 CoverageAnalysis]: Checked inductivity of 1509 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1502 trivial. 0 not checked. [2024-11-08 19:40:31,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:40:31,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3316 states to 1374 states and 2901 transitions. [2024-11-08 19:40:31,126 INFO L276 IsEmpty]: Start isEmpty. Operand 1374 states and 2901 transitions. [2024-11-08 19:40:31,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-11-08 19:40:31,128 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:40:31,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:40:35,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:40:35,327 INFO L134 CoverageAnalysis]: Checked inductivity of 1505 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1505 trivial. 0 not checked. [2024-11-08 19:40:35,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:40:35,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3318 states to 1376 states and 2903 transitions. [2024-11-08 19:40:35,414 INFO L276 IsEmpty]: Start isEmpty. Operand 1376 states and 2903 transitions. [2024-11-08 19:40:35,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2024-11-08 19:40:35,416 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:40:35,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:40:38,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:40:39,242 INFO L134 CoverageAnalysis]: Checked inductivity of 1505 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1505 trivial. 0 not checked. [2024-11-08 19:40:39,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:40:39,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3320 states to 1378 states and 2905 transitions. [2024-11-08 19:40:39,312 INFO L276 IsEmpty]: Start isEmpty. Operand 1378 states and 2905 transitions. [2024-11-08 19:40:39,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2024-11-08 19:40:39,314 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:40:39,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:40:42,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:40:43,005 INFO L134 CoverageAnalysis]: Checked inductivity of 1505 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1505 trivial. 0 not checked. [2024-11-08 19:40:43,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:40:43,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3322 states to 1380 states and 2907 transitions. [2024-11-08 19:40:43,068 INFO L276 IsEmpty]: Start isEmpty. Operand 1380 states and 2907 transitions. [2024-11-08 19:40:43,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-08 19:40:43,070 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:40:43,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:40:45,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:40:46,126 INFO L134 CoverageAnalysis]: Checked inductivity of 1516 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1506 trivial. 0 not checked. [2024-11-08 19:40:54,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:40:54,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3327 states to 1383 states and 2912 transitions. [2024-11-08 19:40:54,557 INFO L276 IsEmpty]: Start isEmpty. Operand 1383 states and 2912 transitions. [2024-11-08 19:40:54,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-08 19:40:54,559 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:40:54,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:40:58,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:41:01,247 INFO L134 CoverageAnalysis]: Checked inductivity of 1513 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-08 19:41:10,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:41:10,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3342 states to 1387 states and 2927 transitions. [2024-11-08 19:41:10,197 INFO L276 IsEmpty]: Start isEmpty. Operand 1387 states and 2927 transitions. [2024-11-08 19:41:10,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-08 19:41:10,200 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:41:10,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:41:14,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:41:15,435 INFO L134 CoverageAnalysis]: Checked inductivity of 1522 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 1502 trivial. 0 not checked. [2024-11-08 19:41:18,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:41:18,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3342 states to 1388 states and 2927 transitions. [2024-11-08 19:41:18,833 INFO L276 IsEmpty]: Start isEmpty. Operand 1388 states and 2927 transitions. [2024-11-08 19:41:18,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-08 19:41:18,836 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:41:18,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:41:23,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:41:27,743 INFO L134 CoverageAnalysis]: Checked inductivity of 1518 backedges. 13 proven. 5 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked.