./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52155cf2-906b-42aa-b4a6-74d3c842f943/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52155cf2-906b-42aa-b4a6-74d3c842f943/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52155cf2-906b-42aa-b4a6-74d3c842f943/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52155cf2-906b-42aa-b4a6-74d3c842f943/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52155cf2-906b-42aa-b4a6-74d3c842f943/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52155cf2-906b-42aa-b4a6-74d3c842f943/bin/ukojak-verify-EEHR8qb7sm --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash cca12588ac7d4dc3f361ebcbac22440eb1e09ed233d0b0add56ce8e12b6086d8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 20:21:51,499 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 20:21:51,575 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52155cf2-906b-42aa-b4a6-74d3c842f943/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-11-13 20:21:51,586 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 20:21:51,586 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 20:21:51,617 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 20:21:51,618 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 20:21:51,618 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 20:21:51,619 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 20:21:51,619 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 20:21:51,619 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 20:21:51,619 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 20:21:51,619 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 20:21:51,620 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 20:21:51,620 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 20:21:51,620 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 20:21:51,620 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 20:21:51,620 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 20:21:51,620 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 20:21:51,621 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 20:21:51,621 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 20:21:51,621 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 20:21:51,621 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 20:21:51,621 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 20:21:51,621 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:21:51,621 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 20:21:51,621 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 20:21:51,622 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 20:21:51,622 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 20:21:51,622 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 20:21:51,622 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52155cf2-906b-42aa-b4a6-74d3c842f943/bin/ukojak-verify-EEHR8qb7sm Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cca12588ac7d4dc3f361ebcbac22440eb1e09ed233d0b0add56ce8e12b6086d8 [2024-11-13 20:21:51,959 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 20:21:51,969 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 20:21:51,974 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 20:21:51,976 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 20:21:51,976 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 20:21:51,980 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52155cf2-906b-42aa-b4a6-74d3c842f943/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-13 20:21:53,837 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 20:21:54,535 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 20:21:54,537 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52155cf2-906b-42aa-b4a6-74d3c842f943/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i [2024-11-13 20:21:54,590 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52155cf2-906b-42aa-b4a6-74d3c842f943/bin/ukojak-verify-EEHR8qb7sm/data/37fe321c0/f8b7b31ef5fc4bb698c6563a4a3d8081/FLAG50e92bc88 [2024-11-13 20:21:54,611 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52155cf2-906b-42aa-b4a6-74d3c842f943/bin/ukojak-verify-EEHR8qb7sm/data/37fe321c0/f8b7b31ef5fc4bb698c6563a4a3d8081 [2024-11-13 20:21:54,613 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 20:21:54,614 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 20:21:54,616 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 20:21:54,616 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 20:21:54,621 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 20:21:54,622 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:21:54" (1/1) ... [2024-11-13 20:21:54,625 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cea6d1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:21:54, skipping insertion in model container [2024-11-13 20:21:54,625 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:21:54" (1/1) ... [2024-11-13 20:21:54,784 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 20:21:55,336 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4571] [2024-11-13 20:21:55,337 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4572-4573] [2024-11-13 20:21:55,699 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_52155cf2-906b-42aa-b4a6-74d3c842f943/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i[141860,141873] [2024-11-13 20:21:56,824 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:21:56,874 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 20:21:57,014 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4571] [2024-11-13 20:21:57,015 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4572-4573] [2024-11-13 20:21:57,019 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4666] [2024-11-13 20:21:57,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4669] [2024-11-13 20:21:57,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4672] [2024-11-13 20:21:57,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4675] [2024-11-13 20:21:57,024 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" (804), "i" (12UL)); [4704-4705] [2024-11-13 20:21:57,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4710-4712] [2024-11-13 20:21:57,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4796] [2024-11-13 20:21:57,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4804] [2024-11-13 20:21:57,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4811] [2024-11-13 20:21:57,038 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_52155cf2-906b-42aa-b4a6-74d3c842f943/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i[141860,141873] [2024-11-13 20:21:57,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [5798] [2024-11-13 20:21:57,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [6699-6700] [2024-11-13 20:21:57,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [6704-6705] [2024-11-13 20:21:57,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [6709-6710] [2024-11-13 20:21:57,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [6714-6715] [2024-11-13 20:21:57,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6787] [2024-11-13 20:21:57,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6806] [2024-11-13 20:21:57,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6808] [2024-11-13 20:21:57,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6868] [2024-11-13 20:21:57,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6904] [2024-11-13 20:21:57,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6906] [2024-11-13 20:21:57,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6914] [2024-11-13 20:21:57,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6923] [2024-11-13 20:21:57,402 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (user_msg), "i" (4UL)); [7318-7319] [2024-11-13 20:21:57,403 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (user_reply), "i" (4UL)); [7338-7339] [2024-11-13 20:21:57,414 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___1), "=r" (__val_gu___1): "0" (user_msg), "i" (4UL)); [7442-7443] [2024-11-13 20:21:57,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7747] [2024-11-13 20:21:57,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7821] [2024-11-13 20:21:57,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7822] [2024-11-13 20:21:57,462 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-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5440/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/dpt_i2o.o.c.prepared"), "i" (2350), "i" (12UL)); [7921-7922] [2024-11-13 20:21:57,542 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8526] [2024-11-13 20:21:57,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8548] [2024-11-13 20:21:57,545 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8550] [2024-11-13 20:21:57,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8568] [2024-11-13 20:21:57,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8604] [2024-11-13 20:21:57,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8613] [2024-11-13 20:21:57,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8646] [2024-11-13 20:21:57,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8684] [2024-11-13 20:21:57,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8714] [2024-11-13 20:21:57,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8722] [2024-11-13 20:21:57,672 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:21:57,752 INFO L204 MainTranslator]: Completed translation [2024-11-13 20:21:57,753 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:21:57 WrapperNode [2024-11-13 20:21:57,753 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 20:21:57,754 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 20:21:57,754 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 20:21:57,755 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 20:21:57,761 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:21:57" (1/1) ... [2024-11-13 20:21:57,869 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:21:57" (1/1) ... [2024-11-13 20:21:58,141 INFO L138 Inliner]: procedures = 250, calls = 2498, calls flagged for inlining = 132, calls inlined = 130, statements flattened = 7293 [2024-11-13 20:21:58,142 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 20:21:58,143 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 20:21:58,143 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 20:21:58,144 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 20:21:58,151 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:21:57" (1/1) ... [2024-11-13 20:21:58,151 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:21:57" (1/1) ... [2024-11-13 20:21:58,204 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:21:57" (1/1) ... [2024-11-13 20:21:58,205 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:21:57" (1/1) ... [2024-11-13 20:21:58,391 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:21:57" (1/1) ... [2024-11-13 20:21:58,446 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:21:57" (1/1) ... [2024-11-13 20:21:58,477 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:21:57" (1/1) ... [2024-11-13 20:21:58,492 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:21:57" (1/1) ... [2024-11-13 20:21:58,538 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 20:21:58,539 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 20:21:58,539 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 20:21:58,539 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 20:21:58,540 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:21:57" (1/1) ... [2024-11-13 20:21:58,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:21:58,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52155cf2-906b-42aa-b4a6-74d3c842f943/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 20:21:58,580 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52155cf2-906b-42aa-b4a6-74d3c842f943/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 20:21:58,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52155cf2-906b-42aa-b4a6-74d3c842f943/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 20:21:58,617 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_cmd_from_context [2024-11-13 20:21:58,617 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_cmd_from_context [2024-11-13 20:21:58,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-13 20:21:58,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-13 20:21:58,617 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-13 20:21:58,617 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-13 20:21:58,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 20:21:58,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 20:21:58,617 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_delete_hba [2024-11-13 20:21:58,617 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_delete_hba [2024-11-13 20:21:58,618 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2024-11-13 20:21:58,618 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2024-11-13 20:21:58,618 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2024-11-13 20:21:58,618 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2024-11-13 20:21:58,618 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-13 20:21:58,618 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-13 20:21:58,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-13 20:21:58,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-13 20:21:58,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 20:21:58,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 20:21:58,618 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_status_get [2024-11-13 20:21:58,618 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_status_get [2024-11-13 20:21:58,618 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_build_sys_table [2024-11-13 20:21:58,619 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_build_sys_table [2024-11-13 20:21:58,619 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2024-11-13 20:21:58,619 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2024-11-13 20:21:58,619 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_online_hba [2024-11-13 20:21:58,619 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_online_hba [2024-11-13 20:21:58,619 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2024-11-13 20:21:58,619 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2024-11-13 20:21:58,619 INFO L130 BoogieDeclarations]: Found specification of procedure __scsi_iterate_devices [2024-11-13 20:21:58,619 INFO L138 BoogieDeclarations]: Found implementation of procedure __scsi_iterate_devices [2024-11-13 20:21:58,619 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-13 20:21:58,619 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-13 20:21:58,619 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-13 20:21:58,619 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-13 20:21:58,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-13 20:21:58,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-13 20:21:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_2 [2024-11-13 20:21:58,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_2 [2024-11-13 20:21:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2024-11-13 20:21:58,620 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2024-11-13 20:21:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-13 20:21:58,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-13 20:21:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_query_scalar [2024-11-13 20:21:58,620 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_query_scalar [2024-11-13 20:21:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure dma_high [2024-11-13 20:21:58,620 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_high [2024-11-13 20:21:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 20:21:58,620 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 20:21:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-13 20:21:58,620 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-13 20:21:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_hba_reset [2024-11-13 20:21:58,620 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_hba_reset [2024-11-13 20:21:58,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 20:21:58,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 20:21:58,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-13 20:21:58,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-13 20:21:58,625 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-13 20:21:58,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-13 20:21:58,625 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-13 20:21:58,625 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-13 20:21:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 20:21:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-13 20:21:58,626 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-13 20:21:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-13 20:21:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-13 20:21:58,626 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-13 20:21:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 20:21:58,626 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 20:21:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_lct_get [2024-11-13 20:21:58,626 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_lct_get [2024-11-13 20:21:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-13 20:21:58,626 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-13 20:21:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-13 20:21:58,626 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-13 20:21:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-13 20:21:58,626 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-13 20:21:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_reparse_lct [2024-11-13 20:21:58,627 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_reparse_lct [2024-11-13 20:21:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-13 20:21:58,627 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-13 20:21:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_post_wait [2024-11-13 20:21:58,627 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_post_wait [2024-11-13 20:21:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-13 20:21:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-13 20:21:58,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-13 20:21:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-13 20:21:58,627 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-13 20:21:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure dma_low [2024-11-13 20:21:58,627 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_low [2024-11-13 20:21:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-13 20:21:58,627 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-13 20:21:58,629 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-13 20:21:58,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-13 20:21:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_adjust_queue_depth [2024-11-13 20:21:58,630 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_adjust_queue_depth [2024-11-13 20:21:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-13 20:21:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_activate_hba [2024-11-13 20:21:58,630 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_activate_hba [2024-11-13 20:21:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-13 20:21:58,630 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-13 20:21:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 20:21:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_ioctl [2024-11-13 20:21:58,630 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_ioctl [2024-11-13 20:21:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_reset_hba [2024-11-13 20:21:58,630 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_reset_hba [2024-11-13 20:21:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-13 20:21:58,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-13 20:21:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_read_blink_led [2024-11-13 20:21:58,631 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_read_blink_led [2024-11-13 20:21:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-13 20:21:58,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-13 20:21:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-13 20:21:58,631 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-13 20:21:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-13 20:21:58,631 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-13 20:21:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 20:21:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-13 20:21:58,631 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-13 20:21:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_send_nop [2024-11-13 20:21:58,631 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_send_nop [2024-11-13 20:21:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-13 20:21:58,632 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-13 20:21:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 20:21:58,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 20:21:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 20:21:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_install_device [2024-11-13 20:21:58,632 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_install_device [2024-11-13 20:21:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure dpt_dma64 [2024-11-13 20:21:58,632 INFO L138 BoogieDeclarations]: Found implementation of procedure dpt_dma64 [2024-11-13 20:21:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-13 20:21:58,632 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-13 20:21:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 20:21:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_cmd_to_context [2024-11-13 20:21:58,632 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_cmd_to_context [2024-11-13 20:21:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 20:21:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-13 20:21:58,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-13 20:21:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 20:21:58,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 20:21:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-13 20:21:58,632 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-13 20:21:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-13 20:21:58,632 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-13 20:21:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_set_state [2024-11-13 20:21:58,634 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_set_state [2024-11-13 20:21:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-13 20:21:58,634 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-13 20:21:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_online [2024-11-13 20:21:58,634 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_online [2024-11-13 20:21:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_post_this [2024-11-13 20:21:58,634 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_post_this [2024-11-13 20:21:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-13 20:21:58,634 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-13 20:21:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-13 20:21:58,635 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-13 20:21:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_sys_shutdown [2024-11-13 20:21:58,635 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_sys_shutdown [2024-11-13 20:21:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-13 20:21:58,635 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-13 20:21:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-13 20:21:58,636 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-13 20:21:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 20:21:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_report_hba_unit [2024-11-13 20:21:58,636 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_report_hba_unit [2024-11-13 20:21:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2024-11-13 20:21:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2024-11-13 20:21:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-13 20:21:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-13 20:21:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 20:21:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 20:21:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-13 20:21:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-13 20:21:59,759 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 20:21:59,764 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 20:22:01,268 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 20:22:38,116 INFO L? ?]: Removed 2662 outVars from TransFormulas that were not future-live. [2024-11-13 20:22:38,116 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 20:22:40,495 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 20:22:40,495 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-13 20:22:40,500 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:22:40 BoogieIcfgContainer [2024-11-13 20:22:40,500 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 20:22:40,501 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 20:22:40,501 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 20:22:40,514 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 20:22:40,514 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:22:40" (1/1) ... [2024-11-13 20:22:40,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 20:22:40,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:22:40,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2724 states to 1820 states and 2724 transitions. [2024-11-13 20:22:40,677 INFO L276 IsEmpty]: Start isEmpty. Operand 1820 states and 2724 transitions. [2024-11-13 20:22:40,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-13 20:22:40,692 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:22:40,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:22:45,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:22:45,816 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:22:55,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:23:06,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:23:06,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:23:06,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2760 states to 1825 states and 2760 transitions. [2024-11-13 20:23:06,846 INFO L276 IsEmpty]: Start isEmpty. Operand 1825 states and 2760 transitions. [2024-11-13 20:23:06,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-13 20:23:06,851 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:23:06,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:23:10,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:23:11,367 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:23:12,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:23:12,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2794 states to 1828 states and 2794 transitions. [2024-11-13 20:23:12,402 INFO L276 IsEmpty]: Start isEmpty. Operand 1828 states and 2794 transitions. [2024-11-13 20:23:12,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-13 20:23:12,407 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:23:12,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:23:15,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:23:16,001 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:23:18,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:23:18,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2829 states to 1832 states and 2829 transitions. [2024-11-13 20:23:18,302 INFO L276 IsEmpty]: Start isEmpty. Operand 1832 states and 2829 transitions. [2024-11-13 20:23:18,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-13 20:23:18,307 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:23:18,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:23:21,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:23:22,191 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-13 20:23:22,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:23:22,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2830 states to 1833 states and 2830 transitions. [2024-11-13 20:23:22,233 INFO L276 IsEmpty]: Start isEmpty. Operand 1833 states and 2830 transitions. [2024-11-13 20:23:22,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-13 20:23:22,242 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:23:22,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:23:25,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:23:25,586 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 20:23:26,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:23:26,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2835 states to 1836 states and 2835 transitions. [2024-11-13 20:23:26,160 INFO L276 IsEmpty]: Start isEmpty. Operand 1836 states and 2835 transitions. [2024-11-13 20:23:26,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-13 20:23:26,164 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:23:26,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:23:29,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:23:29,477 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:23:29,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:23:29,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2840 states to 1839 states and 2840 transitions. [2024-11-13 20:23:29,635 INFO L276 IsEmpty]: Start isEmpty. Operand 1839 states and 2840 transitions. [2024-11-13 20:23:29,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-13 20:23:29,639 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:23:29,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:23:32,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:23:33,476 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:23:37,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:23:37,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2872 states to 1844 states and 2872 transitions. [2024-11-13 20:23:37,347 INFO L276 IsEmpty]: Start isEmpty. Operand 1844 states and 2872 transitions. [2024-11-13 20:23:37,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-13 20:23:37,351 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:23:37,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:23:40,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:23:41,049 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:23:41,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:23:41,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2866 states to 1843 states and 2866 transitions. [2024-11-13 20:23:41,537 INFO L276 IsEmpty]: Start isEmpty. Operand 1843 states and 2866 transitions. [2024-11-13 20:23:41,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-13 20:23:41,541 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:23:41,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:23:44,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:23:44,968 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:23:45,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:23:45,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2860 states to 1842 states and 2860 transitions. [2024-11-13 20:23:45,433 INFO L276 IsEmpty]: Start isEmpty. Operand 1842 states and 2860 transitions. [2024-11-13 20:23:45,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-13 20:23:45,436 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:23:45,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:23:48,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:23:48,630 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 20:23:50,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:23:50,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2865 states to 1845 states and 2865 transitions. [2024-11-13 20:23:50,719 INFO L276 IsEmpty]: Start isEmpty. Operand 1845 states and 2865 transitions. [2024-11-13 20:23:50,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-13 20:23:50,723 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:23:50,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:23:53,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:23:54,860 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:24:01,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:01,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2905 states to 1851 states and 2905 transitions. [2024-11-13 20:24:01,736 INFO L276 IsEmpty]: Start isEmpty. Operand 1851 states and 2905 transitions. [2024-11-13 20:24:01,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-13 20:24:01,739 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:01,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:04,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:05,016 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 20:24:05,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:05,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2907 states to 1853 states and 2907 transitions. [2024-11-13 20:24:05,833 INFO L276 IsEmpty]: Start isEmpty. Operand 1853 states and 2907 transitions. [2024-11-13 20:24:05,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-13 20:24:05,836 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:05,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:09,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:09,869 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 20:24:09,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:10,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2910 states to 1855 states and 2910 transitions. [2024-11-13 20:24:10,002 INFO L276 IsEmpty]: Start isEmpty. Operand 1855 states and 2910 transitions. [2024-11-13 20:24:10,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-13 20:24:10,005 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:10,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:13,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:14,374 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:24:21,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:21,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2948 states to 1860 states and 2948 transitions. [2024-11-13 20:24:21,647 INFO L276 IsEmpty]: Start isEmpty. Operand 1860 states and 2948 transitions. [2024-11-13 20:24:21,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-13 20:24:21,651 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:21,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:24,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:24,649 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:24:26,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:26,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2975 states to 1862 states and 2975 transitions. [2024-11-13 20:24:26,794 INFO L276 IsEmpty]: Start isEmpty. Operand 1862 states and 2975 transitions. [2024-11-13 20:24:26,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-13 20:24:26,797 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:26,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:30,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:30,300 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 20:24:30,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:30,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2978 states to 1864 states and 2978 transitions. [2024-11-13 20:24:30,400 INFO L276 IsEmpty]: Start isEmpty. Operand 1864 states and 2978 transitions. [2024-11-13 20:24:30,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-13 20:24:30,402 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:30,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:33,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:33,765 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:24:34,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:34,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2976 states to 1863 states and 2976 transitions. [2024-11-13 20:24:34,446 INFO L276 IsEmpty]: Start isEmpty. Operand 1863 states and 2976 transitions. [2024-11-13 20:24:34,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-13 20:24:34,449 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:34,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:37,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:37,520 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 20:24:38,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:38,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2986 states to 1868 states and 2986 transitions. [2024-11-13 20:24:38,408 INFO L276 IsEmpty]: Start isEmpty. Operand 1868 states and 2986 transitions. [2024-11-13 20:24:38,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-13 20:24:38,410 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:38,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:41,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:41,692 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-13 20:24:42,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:42,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2986 states to 1869 states and 2986 transitions. [2024-11-13 20:24:42,659 INFO L276 IsEmpty]: Start isEmpty. Operand 1869 states and 2986 transitions. [2024-11-13 20:24:42,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-13 20:24:42,662 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:42,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:45,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:45,535 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 20:24:45,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:45,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2990 states to 1872 states and 2990 transitions. [2024-11-13 20:24:45,580 INFO L276 IsEmpty]: Start isEmpty. Operand 1872 states and 2990 transitions. [2024-11-13 20:24:45,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-13 20:24:45,583 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:45,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:48,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:48,491 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:24:49,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:49,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2991 states to 1873 states and 2991 transitions. [2024-11-13 20:24:49,853 INFO L276 IsEmpty]: Start isEmpty. Operand 1873 states and 2991 transitions. [2024-11-13 20:24:49,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-13 20:24:49,856 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:49,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:52,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:52,823 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 20:24:54,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:54,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2996 states to 1876 states and 2996 transitions. [2024-11-13 20:24:54,731 INFO L276 IsEmpty]: Start isEmpty. Operand 1876 states and 2996 transitions. [2024-11-13 20:24:54,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-13 20:24:54,733 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:54,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:57,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:57,533 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:25:00,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:00,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3022 states to 1878 states and 3022 transitions. [2024-11-13 20:25:00,142 INFO L276 IsEmpty]: Start isEmpty. Operand 1878 states and 3022 transitions. [2024-11-13 20:25:00,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-13 20:25:00,145 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:00,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:03,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:03,688 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 20:25:06,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:06,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3044 states to 1880 states and 3044 transitions. [2024-11-13 20:25:06,197 INFO L276 IsEmpty]: Start isEmpty. Operand 1880 states and 3044 transitions. [2024-11-13 20:25:06,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-13 20:25:06,200 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:06,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:09,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:09,923 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-13 20:25:09,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:09,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3046 states to 1882 states and 3046 transitions. [2024-11-13 20:25:09,984 INFO L276 IsEmpty]: Start isEmpty. Operand 1882 states and 3046 transitions. [2024-11-13 20:25:09,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-13 20:25:09,985 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:09,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:12,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:13,117 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 20:25:13,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:13,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3050 states to 1885 states and 3050 transitions. [2024-11-13 20:25:13,164 INFO L276 IsEmpty]: Start isEmpty. Operand 1885 states and 3050 transitions. [2024-11-13 20:25:13,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-13 20:25:13,167 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:13,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:16,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:16,831 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 20:25:20,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:20,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3056 states to 1888 states and 3056 transitions. [2024-11-13 20:25:20,233 INFO L276 IsEmpty]: Start isEmpty. Operand 1888 states and 3056 transitions. [2024-11-13 20:25:20,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-13 20:25:20,236 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:20,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:22,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:23,098 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:25:23,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:23,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3061 states to 1889 states and 3059 transitions. [2024-11-13 20:25:23,205 INFO L276 IsEmpty]: Start isEmpty. Operand 1889 states and 3059 transitions. [2024-11-13 20:25:23,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-13 20:25:23,208 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:23,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:26,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:26,340 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 20:25:26,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:26,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3065 states to 1892 states and 3063 transitions. [2024-11-13 20:25:26,424 INFO L276 IsEmpty]: Start isEmpty. Operand 1892 states and 3063 transitions. [2024-11-13 20:25:26,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-13 20:25:26,427 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:26,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:29,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:29,910 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-13 20:25:30,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:30,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3066 states to 1893 states and 3064 transitions. [2024-11-13 20:25:30,367 INFO L276 IsEmpty]: Start isEmpty. Operand 1893 states and 3064 transitions. [2024-11-13 20:25:30,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-13 20:25:30,369 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:30,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:33,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:33,273 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 20:25:35,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:35,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3068 states to 1895 states and 3066 transitions. [2024-11-13 20:25:35,545 INFO L276 IsEmpty]: Start isEmpty. Operand 1895 states and 3066 transitions. [2024-11-13 20:25:35,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-13 20:25:35,547 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:35,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:38,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:38,734 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 20:25:39,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:39,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3071 states to 1897 states and 3069 transitions. [2024-11-13 20:25:39,232 INFO L276 IsEmpty]: Start isEmpty. Operand 1897 states and 3069 transitions. [2024-11-13 20:25:39,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-13 20:25:39,234 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:39,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:41,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:44,857 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 20:25:55,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:26:05,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:05,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3166 states to 1928 states and 3153 transitions. [2024-11-13 20:26:05,443 INFO L276 IsEmpty]: Start isEmpty. Operand 1928 states and 3153 transitions. [2024-11-13 20:26:05,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-13 20:26:05,446 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:05,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:08,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:08,848 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:26:08,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:08,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3170 states to 1931 states and 3157 transitions. [2024-11-13 20:26:08,896 INFO L276 IsEmpty]: Start isEmpty. Operand 1931 states and 3157 transitions. [2024-11-13 20:26:08,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-13 20:26:08,900 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:08,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:12,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:12,358 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:26:12,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:12,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3181 states to 1936 states and 3168 transitions. [2024-11-13 20:26:12,626 INFO L276 IsEmpty]: Start isEmpty. Operand 1936 states and 3168 transitions. [2024-11-13 20:26:12,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-13 20:26:12,629 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:12,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:15,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:15,578 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:26:15,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:15,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3182 states to 1936 states and 3167 transitions. [2024-11-13 20:26:15,656 INFO L276 IsEmpty]: Start isEmpty. Operand 1936 states and 3167 transitions. [2024-11-13 20:26:15,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-13 20:26:15,661 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:15,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:18,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:18,880 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 20:26:18,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:18,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3185 states to 1938 states and 3170 transitions. [2024-11-13 20:26:18,982 INFO L276 IsEmpty]: Start isEmpty. Operand 1938 states and 3170 transitions. [2024-11-13 20:26:18,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-13 20:26:18,989 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:18,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:22,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:22,354 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:26:22,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:22,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3189 states to 1941 states and 3174 transitions. [2024-11-13 20:26:22,451 INFO L276 IsEmpty]: Start isEmpty. Operand 1941 states and 3174 transitions. [2024-11-13 20:26:22,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-13 20:26:22,455 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:22,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:25,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:25,655 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:26:25,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:25,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3190 states to 1941 states and 3173 transitions. [2024-11-13 20:26:25,766 INFO L276 IsEmpty]: Start isEmpty. Operand 1941 states and 3173 transitions. [2024-11-13 20:26:25,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-13 20:26:25,770 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:25,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:28,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:28,862 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-13 20:26:30,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:30,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3190 states to 1942 states and 3173 transitions. [2024-11-13 20:26:30,553 INFO L276 IsEmpty]: Start isEmpty. Operand 1942 states and 3173 transitions. [2024-11-13 20:26:30,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-13 20:26:30,557 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:30,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:33,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:34,176 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 20:26:34,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:34,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3192 states to 1944 states and 3175 transitions. [2024-11-13 20:26:34,224 INFO L276 IsEmpty]: Start isEmpty. Operand 1944 states and 3175 transitions. [2024-11-13 20:26:34,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-13 20:26:34,227 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:34,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:37,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:37,413 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:26:37,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:37,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3196 states to 1947 states and 3179 transitions. [2024-11-13 20:26:37,534 INFO L276 IsEmpty]: Start isEmpty. Operand 1947 states and 3179 transitions. [2024-11-13 20:26:37,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-13 20:26:37,537 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:37,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:40,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:41,052 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:26:41,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:41,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3197 states to 1946 states and 3177 transitions. [2024-11-13 20:26:41,151 INFO L276 IsEmpty]: Start isEmpty. Operand 1946 states and 3177 transitions. [2024-11-13 20:26:41,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-13 20:26:41,154 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:41,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:44,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:44,583 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-13 20:26:53,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:53,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3228 states to 1952 states and 3208 transitions. [2024-11-13 20:26:53,499 INFO L276 IsEmpty]: Start isEmpty. Operand 1952 states and 3208 transitions. [2024-11-13 20:26:53,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-13 20:26:53,501 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:53,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:56,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:56,857 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-13 20:26:58,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:58,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3230 states to 1954 states and 3210 transitions. [2024-11-13 20:26:58,880 INFO L276 IsEmpty]: Start isEmpty. Operand 1954 states and 3210 transitions. [2024-11-13 20:26:58,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-13 20:26:58,882 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:58,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:27:01,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:27:02,380 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 20:27:02,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:27:02,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3232 states to 1956 states and 3212 transitions. [2024-11-13 20:27:02,474 INFO L276 IsEmpty]: Start isEmpty. Operand 1956 states and 3212 transitions. [2024-11-13 20:27:02,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 20:27:02,475 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:27:02,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:27:05,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:27:05,729 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 20:27:06,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:27:06,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3241 states to 1960 states and 3221 transitions. [2024-11-13 20:27:06,558 INFO L276 IsEmpty]: Start isEmpty. Operand 1960 states and 3221 transitions. [2024-11-13 20:27:06,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 20:27:06,561 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:27:06,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:27:09,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:27:10,140 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 20:27:10,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:27:10,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3251 states to 1965 states and 3231 transitions. [2024-11-13 20:27:10,296 INFO L276 IsEmpty]: Start isEmpty. Operand 1965 states and 3231 transitions. [2024-11-13 20:27:10,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 20:27:10,299 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:27:10,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:27:13,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:27:13,339 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:27:13,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:27:13,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3255 states to 1968 states and 3235 transitions. [2024-11-13 20:27:13,452 INFO L276 IsEmpty]: Start isEmpty. Operand 1968 states and 3235 transitions. [2024-11-13 20:27:13,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 20:27:13,455 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:27:13,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:27:16,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:27:16,609 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-13 20:27:18,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:27:18,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3255 states to 1969 states and 3235 transitions. [2024-11-13 20:27:18,127 INFO L276 IsEmpty]: Start isEmpty. Operand 1969 states and 3235 transitions. [2024-11-13 20:27:18,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 20:27:18,129 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:27:18,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:27:21,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:27:21,284 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-13 20:27:21,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:27:21,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3258 states to 1971 states and 3238 transitions. [2024-11-13 20:27:21,373 INFO L276 IsEmpty]: Start isEmpty. Operand 1971 states and 3238 transitions. [2024-11-13 20:27:21,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 20:27:21,375 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:27:21,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:27:24,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:27:24,551 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-13 20:27:24,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:27:24,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3260 states to 1973 states and 3240 transitions. [2024-11-13 20:27:24,632 INFO L276 IsEmpty]: Start isEmpty. Operand 1973 states and 3240 transitions. [2024-11-13 20:27:24,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-13 20:27:24,634 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:27:24,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:27:28,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:27:29,025 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 20:27:39,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:27:49,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:27:59,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:28:09,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:28:09,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:09,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3300 states to 1988 states and 3280 transitions. [2024-11-13 20:28:09,506 INFO L276 IsEmpty]: Start isEmpty. Operand 1988 states and 3280 transitions. [2024-11-13 20:28:09,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-13 20:28:09,509 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:09,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:12,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:13,106 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 20:28:13,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:13,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3304 states to 1991 states and 3284 transitions. [2024-11-13 20:28:13,741 INFO L276 IsEmpty]: Start isEmpty. Operand 1991 states and 3284 transitions. [2024-11-13 20:28:13,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-13 20:28:13,743 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:13,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:16,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:16,700 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 20:28:16,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:16,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3308 states to 1994 states and 3288 transitions. [2024-11-13 20:28:16,782 INFO L276 IsEmpty]: Start isEmpty. Operand 1994 states and 3288 transitions. [2024-11-13 20:28:16,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-13 20:28:16,852 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:16,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:19,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:19,884 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 20:28:20,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:20,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3312 states to 1997 states and 3292 transitions. [2024-11-13 20:28:20,514 INFO L276 IsEmpty]: Start isEmpty. Operand 1997 states and 3292 transitions. [2024-11-13 20:28:20,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-13 20:28:20,517 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:20,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:23,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:23,544 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 20:28:23,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:23,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3316 states to 2000 states and 3296 transitions. [2024-11-13 20:28:23,623 INFO L276 IsEmpty]: Start isEmpty. Operand 2000 states and 3296 transitions. [2024-11-13 20:28:23,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-13 20:28:23,625 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:23,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:26,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:26,781 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 20:28:26,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:26,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3316 states to 2001 states and 3296 transitions. [2024-11-13 20:28:26,854 INFO L276 IsEmpty]: Start isEmpty. Operand 2001 states and 3296 transitions. [2024-11-13 20:28:26,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-13 20:28:26,857 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:26,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:30,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:31,041 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 20:28:33,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:33,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3332 states to 2009 states and 3312 transitions. [2024-11-13 20:28:33,429 INFO L276 IsEmpty]: Start isEmpty. Operand 2009 states and 3312 transitions. [2024-11-13 20:28:33,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-13 20:28:33,433 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:33,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:36,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:36,669 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-13 20:28:36,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:36,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3336 states to 2012 states and 3316 transitions. [2024-11-13 20:28:36,717 INFO L276 IsEmpty]: Start isEmpty. Operand 2012 states and 3316 transitions. [2024-11-13 20:28:36,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-13 20:28:36,720 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:36,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:39,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:39,888 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 20:28:40,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:40,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3340 states to 2015 states and 3320 transitions. [2024-11-13 20:28:40,548 INFO L276 IsEmpty]: Start isEmpty. Operand 2015 states and 3320 transitions. [2024-11-13 20:28:40,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-13 20:28:40,550 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:40,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:43,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:43,444 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 20:28:43,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:43,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3344 states to 2018 states and 3324 transitions. [2024-11-13 20:28:43,549 INFO L276 IsEmpty]: Start isEmpty. Operand 2018 states and 3324 transitions. [2024-11-13 20:28:43,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-13 20:28:43,553 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:43,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:46,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:46,702 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-13 20:28:46,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:46,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3346 states to 2020 states and 3326 transitions. [2024-11-13 20:28:46,750 INFO L276 IsEmpty]: Start isEmpty. Operand 2020 states and 3326 transitions. [2024-11-13 20:28:46,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-13 20:28:46,752 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:46,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:49,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:51,418 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:28:53,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:53,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3387 states to 2028 states and 3363 transitions. [2024-11-13 20:28:53,651 INFO L276 IsEmpty]: Start isEmpty. Operand 2028 states and 3363 transitions. [2024-11-13 20:28:53,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-13 20:28:53,655 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:53,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:56,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:56,717 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-13 20:28:56,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:56,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3389 states to 2030 states and 3365 transitions. [2024-11-13 20:28:56,796 INFO L276 IsEmpty]: Start isEmpty. Operand 2030 states and 3365 transitions. [2024-11-13 20:28:56,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-13 20:28:56,800 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:56,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:59,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:59,931 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 20:28:59,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:29:00,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3389 states to 2031 states and 3365 transitions. [2024-11-13 20:29:00,003 INFO L276 IsEmpty]: Start isEmpty. Operand 2031 states and 3365 transitions. [2024-11-13 20:29:00,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-13 20:29:00,005 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:29:00,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:29:02,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:29:02,884 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-13 20:29:02,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:29:02,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3389 states to 2032 states and 3365 transitions. [2024-11-13 20:29:02,945 INFO L276 IsEmpty]: Start isEmpty. Operand 2032 states and 3365 transitions. [2024-11-13 20:29:02,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-13 20:29:02,947 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:29:02,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:29:05,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:29:06,286 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:29:06,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:29:06,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3395 states to 2035 states and 3371 transitions. [2024-11-13 20:29:06,453 INFO L276 IsEmpty]: Start isEmpty. Operand 2035 states and 3371 transitions. [2024-11-13 20:29:06,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-13 20:29:06,455 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:29:06,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:29:09,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:29:13,133 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 20:29:26,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:29:48,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:29:48,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3469 states to 2043 states and 3430 transitions. [2024-11-13 20:29:48,798 INFO L276 IsEmpty]: Start isEmpty. Operand 2043 states and 3430 transitions. [2024-11-13 20:29:48,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-13 20:29:48,803 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:29:48,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:29:51,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:29:52,204 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:29:52,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:29:52,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3477 states to 2046 states and 3438 transitions. [2024-11-13 20:29:52,444 INFO L276 IsEmpty]: Start isEmpty. Operand 2046 states and 3438 transitions. [2024-11-13 20:29:52,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-13 20:29:52,447 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:29:52,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:29:55,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:29:58,755 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 20:30:02,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:30:02,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3481 states to 2048 states and 3442 transitions. [2024-11-13 20:30:02,344 INFO L276 IsEmpty]: Start isEmpty. Operand 2048 states and 3442 transitions. [2024-11-13 20:30:02,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-13 20:30:02,348 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:30:02,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:30:05,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:30:05,418 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 20:30:05,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:30:05,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3479 states to 2047 states and 3440 transitions. [2024-11-13 20:30:05,444 INFO L276 IsEmpty]: Start isEmpty. Operand 2047 states and 3440 transitions. [2024-11-13 20:30:05,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-13 20:30:05,446 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:30:05,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:30:08,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:30:10,184 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 20:30:25,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:30:41,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:30:41,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3524 states to 2053 states and 3474 transitions. [2024-11-13 20:30:41,407 INFO L276 IsEmpty]: Start isEmpty. Operand 2053 states and 3474 transitions. [2024-11-13 20:30:41,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-13 20:30:41,411 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:30:41,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:30:44,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:30:44,973 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:30:45,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:30:45,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3532 states to 2056 states and 3482 transitions. [2024-11-13 20:30:45,281 INFO L276 IsEmpty]: Start isEmpty. Operand 2056 states and 3482 transitions. [2024-11-13 20:30:45,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-13 20:30:45,286 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:30:45,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:30:48,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:30:52,308 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 20:30:56,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:30:56,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3534 states to 2058 states and 3484 transitions. [2024-11-13 20:30:56,443 INFO L276 IsEmpty]: Start isEmpty. Operand 2058 states and 3484 transitions. [2024-11-13 20:30:56,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-13 20:30:56,448 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:30:56,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:30:59,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:31:01,663 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 20:31:17,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:31:41,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:31:41,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3582 states to 2065 states and 3521 transitions. [2024-11-13 20:31:41,978 INFO L276 IsEmpty]: Start isEmpty. Operand 2065 states and 3521 transitions. [2024-11-13 20:31:41,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-13 20:31:41,981 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:31:41,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:31:44,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:31:47,193 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 20:32:03,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:32:03,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3589 states to 2068 states and 3528 transitions. [2024-11-13 20:32:03,483 INFO L276 IsEmpty]: Start isEmpty. Operand 2068 states and 3528 transitions. [2024-11-13 20:32:03,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-13 20:32:03,488 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:32:03,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:32:06,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:32:11,082 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-13 20:32:15,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:32:15,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3591 states to 2070 states and 3530 transitions. [2024-11-13 20:32:15,953 INFO L276 IsEmpty]: Start isEmpty. Operand 2070 states and 3530 transitions. [2024-11-13 20:32:15,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-13 20:32:15,956 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:32:15,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:32:18,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:32:21,586 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 20:32:38,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:33:16,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:16,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3642 states to 2078 states and 3570 transitions. [2024-11-13 20:33:16,122 INFO L276 IsEmpty]: Start isEmpty. Operand 2078 states and 3570 transitions. [2024-11-13 20:33:16,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-13 20:33:16,125 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:16,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:19,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:19,914 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-13 20:33:20,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:20,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3642 states to 2079 states and 3570 transitions. [2024-11-13 20:33:20,027 INFO L276 IsEmpty]: Start isEmpty. Operand 2079 states and 3570 transitions. [2024-11-13 20:33:20,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-13 20:33:20,030 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:20,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:22,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:23,326 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-13 20:33:23,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:23,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3646 states to 2080 states and 3572 transitions. [2024-11-13 20:33:23,384 INFO L276 IsEmpty]: Start isEmpty. Operand 2080 states and 3572 transitions. [2024-11-13 20:33:23,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-13 20:33:23,387 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:23,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:26,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:26,736 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:33:26,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:26,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3650 states to 2083 states and 3576 transitions. [2024-11-13 20:33:26,834 INFO L276 IsEmpty]: Start isEmpty. Operand 2083 states and 3576 transitions. [2024-11-13 20:33:26,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-13 20:33:26,837 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:26,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:30,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:30,447 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:33:38,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:38,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3679 states to 2089 states and 3605 transitions. [2024-11-13 20:33:38,180 INFO L276 IsEmpty]: Start isEmpty. Operand 2089 states and 3605 transitions. [2024-11-13 20:33:38,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-13 20:33:38,183 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:38,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:41,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:47,260 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-13 20:33:53,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:53,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3681 states to 2091 states and 3607 transitions. [2024-11-13 20:33:53,516 INFO L276 IsEmpty]: Start isEmpty. Operand 2091 states and 3607 transitions. [2024-11-13 20:33:53,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-13 20:33:53,519 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:53,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:33:56,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:33:57,206 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:33:57,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:33:57,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3685 states to 2094 states and 3611 transitions. [2024-11-13 20:33:57,300 INFO L276 IsEmpty]: Start isEmpty. Operand 2094 states and 3611 transitions. [2024-11-13 20:33:57,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-13 20:33:57,303 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:33:57,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:34:00,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:01,078 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:34:01,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:01,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3687 states to 2096 states and 3613 transitions. [2024-11-13 20:34:01,262 INFO L276 IsEmpty]: Start isEmpty. Operand 2096 states and 3613 transitions. [2024-11-13 20:34:01,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-13 20:34:01,266 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:01,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:34:04,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:04,993 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:34:05,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:05,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3692 states to 2099 states and 3618 transitions. [2024-11-13 20:34:05,271 INFO L276 IsEmpty]: Start isEmpty. Operand 2099 states and 3618 transitions. [2024-11-13 20:34:05,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-13 20:34:05,276 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:05,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:34:09,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:09,359 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:34:18,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:18,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3716 states to 2102 states and 3642 transitions. [2024-11-13 20:34:18,095 INFO L276 IsEmpty]: Start isEmpty. Operand 2102 states and 3642 transitions. [2024-11-13 20:34:18,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-13 20:34:18,098 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:18,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:34:21,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:22,818 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-13 20:34:22,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:22,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3728 states to 2109 states and 3654 transitions. [2024-11-13 20:34:22,962 INFO L276 IsEmpty]: Start isEmpty. Operand 2109 states and 3654 transitions. [2024-11-13 20:34:22,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-13 20:34:22,965 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:22,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:34:26,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:27,456 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-13 20:34:27,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:27,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3729 states to 2110 states and 3655 transitions. [2024-11-13 20:34:27,506 INFO L276 IsEmpty]: Start isEmpty. Operand 2110 states and 3655 transitions. [2024-11-13 20:34:27,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-13 20:34:27,509 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:27,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:34:30,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:30,941 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:34:31,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:31,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3733 states to 2113 states and 3659 transitions. [2024-11-13 20:34:31,039 INFO L276 IsEmpty]: Start isEmpty. Operand 2113 states and 3659 transitions. [2024-11-13 20:34:31,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-13 20:34:31,043 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:31,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:34:34,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:34,371 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:34:34,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:34,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3735 states to 2115 states and 3661 transitions. [2024-11-13 20:34:34,493 INFO L276 IsEmpty]: Start isEmpty. Operand 2115 states and 3661 transitions. [2024-11-13 20:34:34,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-13 20:34:34,496 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:34,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:34:37,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:37,785 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:34:46,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:46,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3764 states to 2121 states and 3690 transitions. [2024-11-13 20:34:46,277 INFO L276 IsEmpty]: Start isEmpty. Operand 2121 states and 3690 transitions. [2024-11-13 20:34:46,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-13 20:34:46,282 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:46,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:34:49,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:50,032 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:34:50,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:50,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3768 states to 2124 states and 3694 transitions. [2024-11-13 20:34:50,092 INFO L276 IsEmpty]: Start isEmpty. Operand 2124 states and 3694 transitions. [2024-11-13 20:34:50,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-13 20:34:50,095 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:50,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:34:53,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:53,772 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:34:53,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:34:53,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3770 states to 2126 states and 3696 transitions. [2024-11-13 20:34:53,871 INFO L276 IsEmpty]: Start isEmpty. Operand 2126 states and 3696 transitions. [2024-11-13 20:34:53,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-13 20:34:53,875 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:34:53,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:34:56,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:34:57,082 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:35:05,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:35:05,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3799 states to 2132 states and 3725 transitions. [2024-11-13 20:35:05,406 INFO L276 IsEmpty]: Start isEmpty. Operand 2132 states and 3725 transitions. [2024-11-13 20:35:05,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-13 20:35:05,410 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:35:05,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:35:09,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:35:09,605 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 20:35:09,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:35:09,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3801 states to 2134 states and 3727 transitions. [2024-11-13 20:35:09,716 INFO L276 IsEmpty]: Start isEmpty. Operand 2134 states and 3727 transitions. [2024-11-13 20:35:09,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-13 20:35:09,719 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:35:09,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:35:13,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:35:14,892 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-13 20:35:15,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:35:15,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3825 states to 2147 states and 3751 transitions. [2024-11-13 20:35:15,893 INFO L276 IsEmpty]: Start isEmpty. Operand 2147 states and 3751 transitions. [2024-11-13 20:35:15,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-13 20:35:15,896 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:35:15,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:35:19,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:35:19,602 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 20:35:19,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:35:19,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3839 states to 2154 states and 3765 transitions. [2024-11-13 20:35:19,772 INFO L276 IsEmpty]: Start isEmpty. Operand 2154 states and 3765 transitions. [2024-11-13 20:35:19,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-13 20:35:19,775 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:35:19,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:35:23,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:35:23,625 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-13 20:35:23,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:35:23,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3843 states to 2157 states and 3769 transitions. [2024-11-13 20:35:23,729 INFO L276 IsEmpty]: Start isEmpty. Operand 2157 states and 3769 transitions. [2024-11-13 20:35:23,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-13 20:35:23,735 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:35:23,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:35:27,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:35:37,539 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-13 20:35:56,293 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 []