./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--initio.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_adf872fc-4f02-4822-b3b9-f1b68088a5b1/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf872fc-4f02-4822-b3b9-f1b68088a5b1/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_adf872fc-4f02-4822-b3b9-f1b68088a5b1/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf872fc-4f02-4822-b3b9-f1b68088a5b1/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--initio.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf872fc-4f02-4822-b3b9-f1b68088a5b1/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_adf872fc-4f02-4822-b3b9-f1b68088a5b1/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 9a12ad8c8f82d9497d9fb295ce6f252aae97c90123ce998a3f7bb078893d44d4 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 22:31:12,668 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 22:31:12,751 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf872fc-4f02-4822-b3b9-f1b68088a5b1/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-11-13 22:31:12,756 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 22:31:12,757 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 22:31:12,799 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 22:31:12,800 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 22:31:12,800 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 22:31:12,801 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 22:31:12,801 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 22:31:12,802 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 22:31:12,802 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 22:31:12,802 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 22:31:12,803 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 22:31:12,803 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 22:31:12,803 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 22:31:12,803 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 22:31:12,803 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 22:31:12,803 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 22:31:12,803 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 22:31:12,803 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 22:31:12,803 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 22:31:12,803 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 22:31:12,804 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 22:31:12,804 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:31:12,804 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 22:31:12,804 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 22:31:12,804 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 22:31:12,804 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 22:31:12,804 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 22:31:12,804 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_adf872fc-4f02-4822-b3b9-f1b68088a5b1/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 -> 9a12ad8c8f82d9497d9fb295ce6f252aae97c90123ce998a3f7bb078893d44d4 [2024-11-13 22:31:13,116 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 22:31:13,125 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 22:31:13,127 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 22:31:13,128 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 22:31:13,129 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 22:31:13,130 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf872fc-4f02-4822-b3b9-f1b68088a5b1/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--initio.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-13 22:31:15,002 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 22:31:15,740 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 22:31:15,740 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf872fc-4f02-4822-b3b9-f1b68088a5b1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--initio.ko-entry_point.cil.out.i [2024-11-13 22:31:15,807 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf872fc-4f02-4822-b3b9-f1b68088a5b1/bin/ukojak-verify-EEHR8qb7sm/data/50bfee281/4e7e22a2a9c74d94b8ff4fcfabc20e43/FLAGcfedfe6b3 [2024-11-13 22:31:16,091 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf872fc-4f02-4822-b3b9-f1b68088a5b1/bin/ukojak-verify-EEHR8qb7sm/data/50bfee281/4e7e22a2a9c74d94b8ff4fcfabc20e43 [2024-11-13 22:31:16,094 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 22:31:16,096 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 22:31:16,097 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 22:31:16,097 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 22:31:16,102 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 22:31:16,103 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:31:16" (1/1) ... [2024-11-13 22:31:16,104 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f1d04f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:31:16, skipping insertion in model container [2024-11-13 22:31:16,104 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:31:16" (1/1) ... [2024-11-13 22:31:16,248 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 22:31:17,997 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_adf872fc-4f02-4822-b3b9-f1b68088a5b1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--initio.ko-entry_point.cil.out.i[240484,240497] [2024-11-13 22:31:18,129 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:31:18,173 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 22:31:18,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [4519] [2024-11-13 22:31:18,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4683] [2024-11-13 22:31:18,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4691] [2024-11-13 22:31:18,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4698] [2024-11-13 22:31:18,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4706] [2024-11-13 22:31:18,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [4841-4842] [2024-11-13 22:31:18,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [4870-4871] [2024-11-13 22:31:18,589 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6308/dscv_tempdir/dscv/ri/32_7a/drivers/scsi/initio.c"), "i" (2604), "i" (12UL)); [7752-7753] [2024-11-13 22:31:18,647 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_adf872fc-4f02-4822-b3b9-f1b68088a5b1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--initio.ko-entry_point.cil.out.i[240484,240497] [2024-11-13 22:31:18,662 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:31:18,752 INFO L204 MainTranslator]: Completed translation [2024-11-13 22:31:18,753 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:31:18 WrapperNode [2024-11-13 22:31:18,753 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 22:31:18,755 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 22:31:18,755 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 22:31:18,755 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 22:31:18,762 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:31:18" (1/1) ... [2024-11-13 22:31:18,829 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:31:18" (1/1) ... [2024-11-13 22:31:19,138 INFO L138 Inliner]: procedures = 249, calls = 2100, calls flagged for inlining = 112, calls inlined = 108, statements flattened = 5485 [2024-11-13 22:31:19,138 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 22:31:19,139 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 22:31:19,139 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 22:31:19,139 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 22:31:19,147 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:31:18" (1/1) ... [2024-11-13 22:31:19,148 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:31:18" (1/1) ... [2024-11-13 22:31:19,208 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:31:18" (1/1) ... [2024-11-13 22:31:19,208 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:31:18" (1/1) ... [2024-11-13 22:31:19,384 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:31:18" (1/1) ... [2024-11-13 22:31:19,430 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:31:18" (1/1) ... [2024-11-13 22:31:19,480 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:31:18" (1/1) ... [2024-11-13 22:31:19,500 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:31:18" (1/1) ... [2024-11-13 22:31:19,552 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 22:31:19,553 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 22:31:19,553 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 22:31:19,553 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 22:31:19,555 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:31:18" (1/1) ... [2024-11-13 22:31:19,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:31:19,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf872fc-4f02-4822-b3b9-f1b68088a5b1/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 22:31:19,601 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf872fc-4f02-4822-b3b9-f1b68088a5b1/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 22:31:19,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf872fc-4f02-4822-b3b9-f1b68088a5b1/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 22:31:19,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-13 22:31:19,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-13 22:31:19,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 22:31:19,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 22:31:19,643 INFO L130 BoogieDeclarations]: Found specification of procedure initio_status_msg [2024-11-13 22:31:19,643 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_status_msg [2024-11-13 22:31:19,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-13 22:31:19,644 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-13 22:31:19,644 INFO L130 BoogieDeclarations]: Found specification of procedure initio_select_atn_stop [2024-11-13 22:31:19,644 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_select_atn_stop [2024-11-13 22:31:19,644 INFO L130 BoogieDeclarations]: Found specification of procedure initio_msgin_accept [2024-11-13 22:31:19,645 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_msgin_accept [2024-11-13 22:31:19,645 INFO L130 BoogieDeclarations]: Found specification of procedure initio_remove_one [2024-11-13 22:31:19,645 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_remove_one [2024-11-13 22:31:19,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 22:31:19,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 22:31:19,645 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2024-11-13 22:31:19,645 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2024-11-13 22:31:19,646 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-13 22:31:19,646 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-13 22:31:19,646 INFO L130 BoogieDeclarations]: Found specification of procedure int_initio_scsi_rst [2024-11-13 22:31:19,646 INFO L138 BoogieDeclarations]: Found implementation of procedure int_initio_scsi_rst [2024-11-13 22:31:19,646 INFO L130 BoogieDeclarations]: Found specification of procedure initio_abort_srb [2024-11-13 22:31:19,646 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_abort_srb [2024-11-13 22:31:19,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-13 22:31:19,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-13 22:31:19,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_3 [2024-11-13 22:31:19,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_3 [2024-11-13 22:31:19,648 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-13 22:31:19,648 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-13 22:31:19,648 INFO L130 BoogieDeclarations]: Found specification of procedure initio_next_state [2024-11-13 22:31:19,648 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_next_state [2024-11-13 22:31:19,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-13 22:31:19,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-13 22:31:19,648 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 22:31:19,648 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 22:31:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure initio_unlink_pend_scb [2024-11-13 22:31:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_unlink_pend_scb [2024-11-13 22:31:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-13 22:31:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-13 22:31:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure initio_append_busy_scb [2024-11-13 22:31:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_append_busy_scb [2024-11-13 22:31:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-13 22:31:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-13 22:31:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 22:31:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure initio_msgout_reject [2024-11-13 22:31:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_msgout_reject [2024-11-13 22:31:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 22:31:19,649 INFO L130 BoogieDeclarations]: Found specification of procedure initio_se2_rd_all [2024-11-13 22:31:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_se2_rd_all [2024-11-13 22:31:19,650 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-13 22:31:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-13 22:31:19,650 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 22:31:19,650 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 22:31:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 22:31:19,650 INFO L130 BoogieDeclarations]: Found specification of procedure initio_release_scb [2024-11-13 22:31:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_release_scb [2024-11-13 22:31:19,650 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_scsi [2024-11-13 22:31:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_scsi [2024-11-13 22:31:19,650 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-13 22:31:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-13 22:31:19,650 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-13 22:31:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-13 22:31:19,651 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-13 22:31:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-13 22:31:19,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-13 22:31:19,651 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-13 22:31:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-13 22:31:19,651 INFO L130 BoogieDeclarations]: Found specification of procedure initio_msgout_abort_targ [2024-11-13 22:31:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_msgout_abort_targ [2024-11-13 22:31:19,651 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-13 22:31:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-13 22:31:19,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-13 22:31:19,651 INFO L130 BoogieDeclarations]: Found specification of procedure initio_se2_instr [2024-11-13 22:31:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_se2_instr [2024-11-13 22:31:19,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 22:31:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure initio_find_first_pend_scb [2024-11-13 22:31:19,652 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_find_first_pend_scb [2024-11-13 22:31:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-13 22:31:19,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-13 22:31:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure initio_unlink_busy_scb [2024-11-13 22:31:19,652 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_unlink_busy_scb [2024-11-13 22:31:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure initio_wait_done_disc [2024-11-13 22:31:19,652 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_wait_done_disc [2024-11-13 22:31:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-13 22:31:19,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-13 22:31:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 22:31:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-13 22:31:19,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-13 22:31:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure initio_stop_bm [2024-11-13 22:31:19,653 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_stop_bm [2024-11-13 22:31:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-13 22:31:19,653 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-13 22:31:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure wait_tulip [2024-11-13 22:31:19,653 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_tulip [2024-11-13 22:31:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 22:31:19,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 22:31:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure initio_pop_busy_scb [2024-11-13 22:31:19,653 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_pop_busy_scb [2024-11-13 22:31:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure initio_bad_seq [2024-11-13 22:31:19,654 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_bad_seq [2024-11-13 22:31:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-13 22:31:19,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-13 22:31:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure int_initio_resel [2024-11-13 22:31:19,654 INFO L138 BoogieDeclarations]: Found implementation of procedure int_initio_resel [2024-11-13 22:31:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 22:31:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-13 22:31:19,654 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-13 22:31:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 22:31:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure initio_msgout_abort_tag [2024-11-13 22:31:19,654 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_msgout_abort_tag [2024-11-13 22:31:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-13 22:31:19,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-13 22:31:19,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 22:31:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-13 22:31:19,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-13 22:31:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-11-13 22:31:19,655 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-11-13 22:31:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure initio_reset_scsi [2024-11-13 22:31:19,655 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_reset_scsi [2024-11-13 22:31:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure initio_append_done_scb [2024-11-13 22:31:19,656 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_append_done_scb [2024-11-13 22:31:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure initio_append_pend_scb [2024-11-13 22:31:19,656 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_append_pend_scb [2024-11-13 22:31:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure initio_msgin [2024-11-13 22:31:19,656 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_msgin [2024-11-13 22:31:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-13 22:31:19,656 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-13 22:31:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_main [2024-11-13 22:31:19,656 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_main [2024-11-13 22:31:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 22:31:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-13 22:31:19,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-13 22:31:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure int_initio_busfree [2024-11-13 22:31:19,656 INFO L138 BoogieDeclarations]: Found implementation of procedure int_initio_busfree [2024-11-13 22:31:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure initio_sync_done [2024-11-13 22:31:19,657 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_sync_done [2024-11-13 22:31:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure initio_wait_disc [2024-11-13 22:31:19,657 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_wait_disc [2024-11-13 22:31:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 22:31:19,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 22:31:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2024-11-13 22:31:19,657 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2024-11-13 22:31:20,603 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 22:31:20,606 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 22:31:21,064 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 22:31:43,774 INFO L? ?]: Removed 2101 outVars from TransFormulas that were not future-live. [2024-11-13 22:31:43,775 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 22:31:47,202 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 22:31:47,202 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-13 22:31:47,203 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:31:47 BoogieIcfgContainer [2024-11-13 22:31:47,203 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 22:31:47,204 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 22:31:47,204 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 22:31:47,216 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 22:31:47,216 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:31:47" (1/1) ... [2024-11-13 22:31:47,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 22:31:47,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:31:47,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2303 states to 1533 states and 2303 transitions. [2024-11-13 22:31:47,371 INFO L276 IsEmpty]: Start isEmpty. Operand 1533 states and 2303 transitions. [2024-11-13 22:31:47,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-13 22:31:47,379 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:31:47,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:31:53,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:31:54,202 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-13 22:32:04,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 22:32:05,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:32:05,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2327 states to 1538 states and 2327 transitions. [2024-11-13 22:32:05,369 INFO L276 IsEmpty]: Start isEmpty. Operand 1538 states and 2327 transitions. [2024-11-13 22:32:05,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-13 22:32:05,372 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:32:05,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:32:10,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:32:10,999 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-13 22:32:12,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:32:12,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2351 states to 1541 states and 2351 transitions. [2024-11-13 22:32:12,604 INFO L276 IsEmpty]: Start isEmpty. Operand 1541 states and 2351 transitions. [2024-11-13 22:32:12,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-13 22:32:12,608 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:32:12,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:32:16,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:32:17,193 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-13 22:32:17,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:32:17,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2354 states to 1543 states and 2354 transitions. [2024-11-13 22:32:17,233 INFO L276 IsEmpty]: Start isEmpty. Operand 1543 states and 2354 transitions. [2024-11-13 22:32:17,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 22:32:17,240 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:32:17,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:32:21,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:32:22,534 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-13 22:32:25,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:32:25,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2378 states to 1548 states and 2378 transitions. [2024-11-13 22:32:25,790 INFO L276 IsEmpty]: Start isEmpty. Operand 1548 states and 2378 transitions. [2024-11-13 22:32:25,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 22:32:25,793 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:32:25,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:32:29,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:32:29,993 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-13 22:32:30,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:32:30,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2381 states to 1550 states and 2381 transitions. [2024-11-13 22:32:30,027 INFO L276 IsEmpty]: Start isEmpty. Operand 1550 states and 2381 transitions. [2024-11-13 22:32:30,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-13 22:32:30,030 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:32:30,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:32:33,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:32:34,307 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-13 22:32:34,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:32:34,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2376 states to 1549 states and 2376 transitions. [2024-11-13 22:32:34,731 INFO L276 IsEmpty]: Start isEmpty. Operand 1549 states and 2376 transitions. [2024-11-13 22:32:34,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-13 22:32:34,732 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:32:34,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:32:38,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:32:38,686 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-13 22:32:38,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:32:38,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2378 states to 1551 states and 2378 transitions. [2024-11-13 22:32:38,756 INFO L276 IsEmpty]: Start isEmpty. Operand 1551 states and 2378 transitions. [2024-11-13 22:32:38,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-13 22:32:38,759 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:32:38,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:32:42,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:32:43,341 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-13 22:32:44,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:32:44,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2382 states to 1554 states and 2382 transitions. [2024-11-13 22:32:44,134 INFO L276 IsEmpty]: Start isEmpty. Operand 1554 states and 2382 transitions. [2024-11-13 22:32:44,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-13 22:32:44,135 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:32:44,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:32:47,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:32:48,244 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-13 22:32:52,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:32:52,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2407 states to 1560 states and 2407 transitions. [2024-11-13 22:32:52,131 INFO L276 IsEmpty]: Start isEmpty. Operand 1560 states and 2407 transitions. [2024-11-13 22:32:52,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-13 22:32:52,132 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:32:52,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:32:55,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:32:56,577 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-13 22:32:57,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:32:57,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2401 states to 1559 states and 2401 transitions. [2024-11-13 22:32:57,172 INFO L276 IsEmpty]: Start isEmpty. Operand 1559 states and 2401 transitions. [2024-11-13 22:32:57,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-13 22:32:57,173 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:32:57,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:33:01,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:33:01,470 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-13 22:33:03,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:33:03,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2404 states to 1561 states and 2404 transitions. [2024-11-13 22:33:03,269 INFO L276 IsEmpty]: Start isEmpty. Operand 1561 states and 2404 transitions. [2024-11-13 22:33:03,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-13 22:33:03,270 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:33:03,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:33:06,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:33:07,600 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-13 22:33:18,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 22:33:23,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:33:23,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2459 states to 1573 states and 2442 transitions. [2024-11-13 22:33:23,987 INFO L276 IsEmpty]: Start isEmpty. Operand 1573 states and 2442 transitions. [2024-11-13 22:33:23,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-13 22:33:23,989 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:33:23,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:33:27,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:33:29,238 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-13 22:33:41,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:33:41,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2488 states to 1579 states and 2471 transitions. [2024-11-13 22:33:41,115 INFO L276 IsEmpty]: Start isEmpty. Operand 1579 states and 2471 transitions. [2024-11-13 22:33:41,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-13 22:33:41,116 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:33:41,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:33:44,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:33:45,811 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-13 22:33:58,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 22:34:12,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:34:12,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2546 states to 1592 states and 2512 transitions. [2024-11-13 22:34:12,605 INFO L276 IsEmpty]: Start isEmpty. Operand 1592 states and 2512 transitions. [2024-11-13 22:34:12,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-13 22:34:12,607 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:34:12,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:34:16,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:34:17,460 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-13 22:34:18,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:34:18,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2544 states to 1591 states and 2510 transitions. [2024-11-13 22:34:18,578 INFO L276 IsEmpty]: Start isEmpty. Operand 1591 states and 2510 transitions. [2024-11-13 22:34:18,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-13 22:34:18,580 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:34:18,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:34:22,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:34:23,477 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-13 22:34:36,792 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 22:34:44,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 22:34:59,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:34:59,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2603 states to 1605 states and 2552 transitions. [2024-11-13 22:34:59,291 INFO L276 IsEmpty]: Start isEmpty. Operand 1605 states and 2552 transitions. [2024-11-13 22:34:59,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-13 22:34:59,293 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:34:59,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:02,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:03,278 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-13 22:35:04,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:04,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2613 states to 1610 states and 2562 transitions. [2024-11-13 22:35:04,897 INFO L276 IsEmpty]: Start isEmpty. Operand 1610 states and 2562 transitions. [2024-11-13 22:35:04,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-13 22:35:04,899 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:04,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:08,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:08,701 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-13 22:35:10,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:10,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2615 states to 1612 states and 2564 transitions. [2024-11-13 22:35:10,762 INFO L276 IsEmpty]: Start isEmpty. Operand 1612 states and 2564 transitions. [2024-11-13 22:35:10,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-13 22:35:10,764 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:10,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:14,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:14,444 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-13 22:35:26,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:26,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2623 states to 1615 states and 2572 transitions. [2024-11-13 22:35:26,365 INFO L276 IsEmpty]: Start isEmpty. Operand 1615 states and 2572 transitions. [2024-11-13 22:35:26,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-13 22:35:26,367 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:26,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:30,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:30,272 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-13 22:35:35,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:35,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2641 states to 1617 states and 2590 transitions. [2024-11-13 22:35:35,187 INFO L276 IsEmpty]: Start isEmpty. Operand 1617 states and 2590 transitions. [2024-11-13 22:35:35,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-13 22:35:35,188 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:35,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:38,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:38,907 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-13 22:35:38,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:38,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2645 states to 1620 states and 2594 transitions. [2024-11-13 22:35:38,956 INFO L276 IsEmpty]: Start isEmpty. Operand 1620 states and 2594 transitions. [2024-11-13 22:35:38,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-13 22:35:38,958 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:38,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:42,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:42,717 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-13 22:35:42,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:42,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2645 states to 1621 states and 2594 transitions. [2024-11-13 22:35:42,863 INFO L276 IsEmpty]: Start isEmpty. Operand 1621 states and 2594 transitions. [2024-11-13 22:35:42,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-13 22:35:42,865 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:42,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:46,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:46,554 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-13 22:35:46,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:46,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2649 states to 1624 states and 2598 transitions. [2024-11-13 22:35:46,629 INFO L276 IsEmpty]: Start isEmpty. Operand 1624 states and 2598 transitions. [2024-11-13 22:35:46,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-13 22:35:46,631 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:46,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:50,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:50,263 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2024-11-13 22:35:50,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:35:50,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2651 states to 1626 states and 2600 transitions. [2024-11-13 22:35:50,342 INFO L276 IsEmpty]: Start isEmpty. Operand 1626 states and 2600 transitions. [2024-11-13 22:35:50,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-13 22:35:50,344 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:35:50,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:35:53,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:35:54,129 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-13 22:36:05,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:05,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2659 states to 1629 states and 2608 transitions. [2024-11-13 22:36:05,082 INFO L276 IsEmpty]: Start isEmpty. Operand 1629 states and 2608 transitions. [2024-11-13 22:36:05,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-13 22:36:05,083 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:05,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:08,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:08,825 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-13 22:36:11,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:11,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2665 states to 1632 states and 2614 transitions. [2024-11-13 22:36:11,163 INFO L276 IsEmpty]: Start isEmpty. Operand 1632 states and 2614 transitions. [2024-11-13 22:36:11,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-13 22:36:11,165 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:11,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:14,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:14,881 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-13 22:36:20,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:20,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2687 states to 1636 states and 2636 transitions. [2024-11-13 22:36:20,676 INFO L276 IsEmpty]: Start isEmpty. Operand 1636 states and 2636 transitions. [2024-11-13 22:36:20,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-13 22:36:20,677 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:20,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:24,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:24,404 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-13 22:36:24,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:24,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2692 states to 1637 states and 2639 transitions. [2024-11-13 22:36:24,566 INFO L276 IsEmpty]: Start isEmpty. Operand 1637 states and 2639 transitions. [2024-11-13 22:36:24,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-13 22:36:24,568 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:24,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:28,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:28,416 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-13 22:36:28,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:28,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2696 states to 1640 states and 2643 transitions. [2024-11-13 22:36:28,499 INFO L276 IsEmpty]: Start isEmpty. Operand 1640 states and 2643 transitions. [2024-11-13 22:36:28,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-13 22:36:28,500 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:28,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:32,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:32,212 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2024-11-13 22:36:32,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:32,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2698 states to 1642 states and 2645 transitions. [2024-11-13 22:36:32,272 INFO L276 IsEmpty]: Start isEmpty. Operand 1642 states and 2645 transitions. [2024-11-13 22:36:32,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-13 22:36:32,272 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:32,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:35,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:35,977 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2024-11-13 22:36:36,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:36,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2700 states to 1644 states and 2647 transitions. [2024-11-13 22:36:36,085 INFO L276 IsEmpty]: Start isEmpty. Operand 1644 states and 2647 transitions. [2024-11-13 22:36:36,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-13 22:36:36,085 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:36,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:39,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:40,152 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-13 22:36:44,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:44,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2729 states to 1650 states and 2676 transitions. [2024-11-13 22:36:44,697 INFO L276 IsEmpty]: Start isEmpty. Operand 1650 states and 2676 transitions. [2024-11-13 22:36:44,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-13 22:36:44,698 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:44,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:48,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:48,565 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-13 22:36:53,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:53,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2732 states to 1652 states and 2679 transitions. [2024-11-13 22:36:53,257 INFO L276 IsEmpty]: Start isEmpty. Operand 1652 states and 2679 transitions. [2024-11-13 22:36:53,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-13 22:36:53,258 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:53,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:36:56,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:36:57,045 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-13 22:36:59,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:36:59,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2733 states to 1653 states and 2680 transitions. [2024-11-13 22:36:59,969 INFO L276 IsEmpty]: Start isEmpty. Operand 1653 states and 2680 transitions. [2024-11-13 22:36:59,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-13 22:36:59,970 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:36:59,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:37:03,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:37:03,675 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-13 22:37:14,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 22:37:14,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:37:14,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2750 states to 1657 states and 2697 transitions. [2024-11-13 22:37:14,714 INFO L276 IsEmpty]: Start isEmpty. Operand 1657 states and 2697 transitions. [2024-11-13 22:37:14,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-13 22:37:14,716 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:37:14,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:37:18,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:37:18,379 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-13 22:37:18,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:37:18,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2751 states to 1657 states and 2696 transitions. [2024-11-13 22:37:18,468 INFO L276 IsEmpty]: Start isEmpty. Operand 1657 states and 2696 transitions. [2024-11-13 22:37:18,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-13 22:37:18,469 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:37:18,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:37:21,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:37:22,130 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2024-11-13 22:37:22,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:37:22,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2753 states to 1659 states and 2698 transitions. [2024-11-13 22:37:22,181 INFO L276 IsEmpty]: Start isEmpty. Operand 1659 states and 2698 transitions. [2024-11-13 22:37:22,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-13 22:37:22,181 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:37:22,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:37:25,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:37:25,965 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2024-11-13 22:37:26,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:37:26,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2755 states to 1661 states and 2700 transitions. [2024-11-13 22:37:26,053 INFO L276 IsEmpty]: Start isEmpty. Operand 1661 states and 2700 transitions. [2024-11-13 22:37:26,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-13 22:37:26,053 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:37:26,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:37:29,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:37:29,889 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-13 22:37:35,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 22:37:36,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:37:36,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2784 states to 1667 states and 2729 transitions. [2024-11-13 22:37:36,174 INFO L276 IsEmpty]: Start isEmpty. Operand 1667 states and 2729 transitions. [2024-11-13 22:37:36,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-13 22:37:36,175 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:37:36,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:37:39,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:37:39,905 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-13 22:37:56,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:37:56,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2804 states to 1672 states and 2749 transitions. [2024-11-13 22:37:56,608 INFO L276 IsEmpty]: Start isEmpty. Operand 1672 states and 2749 transitions. [2024-11-13 22:37:56,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-13 22:37:56,609 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:37:56,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:38:00,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:38:01,003 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-13 22:38:01,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:38:01,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2805 states to 1672 states and 2748 transitions. [2024-11-13 22:38:01,105 INFO L276 IsEmpty]: Start isEmpty. Operand 1672 states and 2748 transitions. [2024-11-13 22:38:01,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-13 22:38:01,106 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:38:01,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:38:05,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:38:05,186 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2024-11-13 22:38:05,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:38:05,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2807 states to 1674 states and 2750 transitions. [2024-11-13 22:38:05,278 INFO L276 IsEmpty]: Start isEmpty. Operand 1674 states and 2750 transitions. [2024-11-13 22:38:05,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-13 22:38:05,279 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:38:05,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:38:09,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:38:09,391 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-13 22:38:15,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:38:15,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2836 states to 1680 states and 2779 transitions. [2024-11-13 22:38:15,011 INFO L276 IsEmpty]: Start isEmpty. Operand 1680 states and 2779 transitions. [2024-11-13 22:38:15,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-13 22:38:15,012 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:38:15,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:38:19,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:38:19,426 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-13 22:38:34,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:38:34,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2856 states to 1685 states and 2799 transitions. [2024-11-13 22:38:34,932 INFO L276 IsEmpty]: Start isEmpty. Operand 1685 states and 2799 transitions. [2024-11-13 22:38:34,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-13 22:38:34,933 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:38:34,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:38:38,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:38:42,358 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-13 22:39:12,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 22:39:12,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:39:12,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2925 states to 1702 states and 2868 transitions. [2024-11-13 22:39:12,977 INFO L276 IsEmpty]: Start isEmpty. Operand 1702 states and 2868 transitions. [2024-11-13 22:39:12,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-13 22:39:12,979 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:39:12,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:39:17,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:39:20,222 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-13 22:39:23,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:39:23,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2954 states to 1710 states and 2894 transitions. [2024-11-13 22:39:23,368 INFO L276 IsEmpty]: Start isEmpty. Operand 1710 states and 2894 transitions. [2024-11-13 22:39:23,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-13 22:39:23,369 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:39:23,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:39:28,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:39:28,452 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-13 22:39:28,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:39:28,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2956 states to 1709 states and 2892 transitions. [2024-11-13 22:39:28,714 INFO L276 IsEmpty]: Start isEmpty. Operand 1709 states and 2892 transitions. [2024-11-13 22:39:28,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-13 22:39:28,716 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:39:28,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:39:33,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:39:33,506 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-13 22:39:42,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:39:42,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2964 states to 1714 states and 2900 transitions. [2024-11-13 22:39:42,330 INFO L276 IsEmpty]: Start isEmpty. Operand 1714 states and 2900 transitions. [2024-11-13 22:39:42,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-13 22:39:42,331 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:39:42,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:39:46,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:39:46,812 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-13 22:39:52,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:39:52,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2985 states to 1716 states and 2921 transitions. [2024-11-13 22:39:52,670 INFO L276 IsEmpty]: Start isEmpty. Operand 1716 states and 2921 transitions. [2024-11-13 22:39:52,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-13 22:39:52,672 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:39:52,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:39:57,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:39:57,201 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-13 22:40:00,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:00,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2987 states to 1718 states and 2923 transitions. [2024-11-13 22:40:00,219 INFO L276 IsEmpty]: Start isEmpty. Operand 1718 states and 2923 transitions. [2024-11-13 22:40:00,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-13 22:40:00,220 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:00,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:04,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:04,529 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-13 22:40:10,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:10,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2987 states to 1719 states and 2923 transitions. [2024-11-13 22:40:10,430 INFO L276 IsEmpty]: Start isEmpty. Operand 1719 states and 2923 transitions. [2024-11-13 22:40:10,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-13 22:40:10,431 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:10,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:14,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:14,554 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-13 22:40:20,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:20,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3014 states to 1725 states and 2950 transitions. [2024-11-13 22:40:20,197 INFO L276 IsEmpty]: Start isEmpty. Operand 1725 states and 2950 transitions. [2024-11-13 22:40:20,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-13 22:40:20,198 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:20,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:23,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:24,052 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-13 22:40:24,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:24,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3019 states to 1728 states and 2955 transitions. [2024-11-13 22:40:24,238 INFO L276 IsEmpty]: Start isEmpty. Operand 1728 states and 2955 transitions. [2024-11-13 22:40:24,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-13 22:40:24,239 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:24,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:28,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:28,904 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-13 22:40:29,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:29,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3025 states to 1731 states and 2961 transitions. [2024-11-13 22:40:29,140 INFO L276 IsEmpty]: Start isEmpty. Operand 1731 states and 2961 transitions. [2024-11-13 22:40:29,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-13 22:40:29,141 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:29,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:33,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:33,686 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-13 22:40:33,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:33,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3025 states to 1732 states and 2961 transitions. [2024-11-13 22:40:33,799 INFO L276 IsEmpty]: Start isEmpty. Operand 1732 states and 2961 transitions. [2024-11-13 22:40:33,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-13 22:40:33,800 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:33,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:38,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:38,524 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-13 22:40:45,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 22:40:46,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:46,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3052 states to 1738 states and 2988 transitions. [2024-11-13 22:40:46,897 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 2988 transitions. [2024-11-13 22:40:46,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-13 22:40:46,898 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:46,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:51,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:51,637 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-13 22:40:51,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:51,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3057 states to 1741 states and 2993 transitions. [2024-11-13 22:40:51,857 INFO L276 IsEmpty]: Start isEmpty. Operand 1741 states and 2993 transitions. [2024-11-13 22:40:51,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-13 22:40:51,858 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:51,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:57,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:05,651 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-13 22:41:23,347 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 22:41:35,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 22:42:14,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:14,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3125 states to 1749 states and 3040 transitions. [2024-11-13 22:42:14,302 INFO L276 IsEmpty]: Start isEmpty. Operand 1749 states and 3040 transitions. [2024-11-13 22:42:14,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-13 22:42:14,304 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:14,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:18,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:18,597 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-13 22:42:33,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:33,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3139 states to 1754 states and 3054 transitions. [2024-11-13 22:42:33,149 INFO L276 IsEmpty]: Start isEmpty. Operand 1754 states and 3054 transitions. [2024-11-13 22:42:33,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-13 22:42:33,151 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:33,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:37,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:38,361 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-13 22:42:38,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:38,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3147 states to 1757 states and 3062 transitions. [2024-11-13 22:42:38,680 INFO L276 IsEmpty]: Start isEmpty. Operand 1757 states and 3062 transitions. [2024-11-13 22:42:38,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-13 22:42:38,682 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:38,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:43,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:43,512 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-13 22:42:43,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:43,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3150 states to 1759 states and 3065 transitions. [2024-11-13 22:42:43,549 INFO L276 IsEmpty]: Start isEmpty. Operand 1759 states and 3065 transitions. [2024-11-13 22:42:43,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-13 22:42:43,552 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:43,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:48,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:48,314 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-13 22:42:48,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:48,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3152 states to 1761 states and 3067 transitions. [2024-11-13 22:42:48,406 INFO L276 IsEmpty]: Start isEmpty. Operand 1761 states and 3067 transitions. [2024-11-13 22:42:48,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-13 22:42:48,408 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:48,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:53,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:53,298 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-13 22:42:58,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:58,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3152 states to 1762 states and 3067 transitions. [2024-11-13 22:42:58,219 INFO L276 IsEmpty]: Start isEmpty. Operand 1762 states and 3067 transitions. [2024-11-13 22:42:58,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-13 22:42:58,221 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:58,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:02,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:02,663 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-13 22:43:17,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:17,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3182 states to 1765 states and 3093 transitions. [2024-11-13 22:43:17,929 INFO L276 IsEmpty]: Start isEmpty. Operand 1765 states and 3093 transitions. [2024-11-13 22:43:17,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-13 22:43:17,931 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:17,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:21,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:22,095 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-13 22:43:31,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:31,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3202 states to 1767 states and 3113 transitions. [2024-11-13 22:43:31,282 INFO L276 IsEmpty]: Start isEmpty. Operand 1767 states and 3113 transitions. [2024-11-13 22:43:31,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-13 22:43:31,283 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:31,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:35,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:35,514 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-13 22:43:42,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:42,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3222 states to 1769 states and 3133 transitions. [2024-11-13 22:43:42,887 INFO L276 IsEmpty]: Start isEmpty. Operand 1769 states and 3133 transitions. [2024-11-13 22:43:42,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-13 22:43:42,889 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:42,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:46,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:47,164 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-13 22:43:47,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:47,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3228 states to 1772 states and 3139 transitions. [2024-11-13 22:43:47,513 INFO L276 IsEmpty]: Start isEmpty. Operand 1772 states and 3139 transitions. [2024-11-13 22:43:47,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-13 22:43:47,514 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:47,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:51,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:51,921 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-13 22:43:51,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:51,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3226 states to 1771 states and 3137 transitions. [2024-11-13 22:43:51,946 INFO L276 IsEmpty]: Start isEmpty. Operand 1771 states and 3137 transitions. [2024-11-13 22:43:51,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-13 22:43:51,947 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:51,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:55,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:55,837 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2024-11-13 22:44:10,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:44:10,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3240 states to 1776 states and 3151 transitions. [2024-11-13 22:44:10,172 INFO L276 IsEmpty]: Start isEmpty. Operand 1776 states and 3151 transitions. [2024-11-13 22:44:10,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-13 22:44:10,174 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:44:10,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:44:13,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:44:17,345 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-13 22:44:36,484 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 22:45:15,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:15,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3288 states to 1782 states and 3182 transitions. [2024-11-13 22:45:15,497 INFO L276 IsEmpty]: Start isEmpty. Operand 1782 states and 3182 transitions. [2024-11-13 22:45:15,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-13 22:45:15,498 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:15,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:19,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:45:19,365 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-13 22:45:28,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:28,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3297 states to 1785 states and 3191 transitions. [2024-11-13 22:45:28,608 INFO L276 IsEmpty]: Start isEmpty. Operand 1785 states and 3191 transitions. [2024-11-13 22:45:28,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-13 22:45:28,610 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:28,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:32,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:45:32,859 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-13 22:45:33,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:33,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3305 states to 1788 states and 3199 transitions. [2024-11-13 22:45:33,211 INFO L276 IsEmpty]: Start isEmpty. Operand 1788 states and 3199 transitions. [2024-11-13 22:45:33,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-13 22:45:33,212 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:33,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:37,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:45:37,354 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2024-11-13 22:45:47,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:47,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3313 states to 1793 states and 3207 transitions. [2024-11-13 22:45:47,869 INFO L276 IsEmpty]: Start isEmpty. Operand 1793 states and 3207 transitions. [2024-11-13 22:45:47,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-13 22:45:47,870 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:47,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:52,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:45:52,738 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-13 22:45:52,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:52,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3316 states to 1795 states and 3210 transitions. [2024-11-13 22:45:52,766 INFO L276 IsEmpty]: Start isEmpty. Operand 1795 states and 3210 transitions. [2024-11-13 22:45:52,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-13 22:45:52,767 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:52,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms