./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-43_2a-drivers--scsi--initio.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_240867a2-c953-491b-8a29-764394d2ee18/bin/ukojak-verify-ENZ3QT5qd3/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_240867a2-c953-491b-8a29-764394d2ee18/bin/ukojak-verify-ENZ3QT5qd3/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_240867a2-c953-491b-8a29-764394d2ee18/bin/ukojak-verify-ENZ3QT5qd3/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_240867a2-c953-491b-8a29-764394d2ee18/bin/ukojak-verify-ENZ3QT5qd3/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--initio.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_240867a2-c953-491b-8a29-764394d2ee18/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_240867a2-c953-491b-8a29-764394d2ee18/bin/ukojak-verify-ENZ3QT5qd3 --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 bca836bbe3a531e36018faf0b4374aec0682953aa5034dcc910310719152fdea --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-25 02:30:18,190 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-25 02:30:18,281 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_240867a2-c953-491b-8a29-764394d2ee18/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-11-25 02:30:18,287 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-25 02:30:18,287 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-25 02:30:18,325 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-25 02:30:18,326 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-25 02:30:18,326 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-25 02:30:18,326 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-25 02:30:18,327 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-25 02:30:18,329 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-25 02:30:18,329 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-25 02:30:18,329 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-25 02:30:18,330 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-25 02:30:18,330 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-25 02:30:18,331 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-25 02:30:18,331 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-25 02:30:18,331 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-25 02:30:18,331 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-25 02:30:18,331 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-25 02:30:18,331 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-25 02:30:18,332 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-25 02:30:18,332 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-25 02:30:18,332 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-25 02:30:18,332 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 02:30:18,332 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-25 02:30:18,332 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-25 02:30:18,332 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-25 02:30:18,332 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-25 02:30:18,332 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-25 02:30:18,333 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_240867a2-c953-491b-8a29-764394d2ee18/bin/ukojak-verify-ENZ3QT5qd3 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 -> bca836bbe3a531e36018faf0b4374aec0682953aa5034dcc910310719152fdea [2024-11-25 02:30:18,711 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-25 02:30:18,723 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-25 02:30:18,728 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-25 02:30:18,730 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-25 02:30:18,731 INFO L274 PluginConnector]: CDTParser initialized [2024-11-25 02:30:18,733 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_240867a2-c953-491b-8a29-764394d2ee18/bin/ukojak-verify-ENZ3QT5qd3/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--initio.ko-entry_point.cil.out.i [2024-11-25 02:30:21,815 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_240867a2-c953-491b-8a29-764394d2ee18/bin/ukojak-verify-ENZ3QT5qd3/data/10b1ead8b/4146edd4e73c4657895f7d086aba9da7/FLAGbd891919a [2024-11-25 02:30:22,640 INFO L384 CDTParser]: Found 1 translation units. [2024-11-25 02:30:22,641 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_240867a2-c953-491b-8a29-764394d2ee18/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--initio.ko-entry_point.cil.out.i [2024-11-25 02:30:22,693 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_240867a2-c953-491b-8a29-764394d2ee18/bin/ukojak-verify-ENZ3QT5qd3/data/10b1ead8b/4146edd4e73c4657895f7d086aba9da7/FLAGbd891919a [2024-11-25 02:30:22,709 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_240867a2-c953-491b-8a29-764394d2ee18/bin/ukojak-verify-ENZ3QT5qd3/data/10b1ead8b/4146edd4e73c4657895f7d086aba9da7 [2024-11-25 02:30:22,712 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-25 02:30:22,714 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-25 02:30:22,715 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-25 02:30:22,716 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-25 02:30:22,721 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-25 02:30:22,722 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 02:30:22" (1/1) ... [2024-11-25 02:30:22,723 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a745bc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:30:22, skipping insertion in model container [2024-11-25 02:30:22,723 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 02:30:22" (1/1) ... [2024-11-25 02:30:22,854 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-25 02:30:24,740 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_240867a2-c953-491b-8a29-764394d2ee18/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--initio.ko-entry_point.cil.out.i[238430,238443] [2024-11-25 02:30:24,792 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 02:30:24,840 INFO L200 MainTranslator]: Completed pre-run [2024-11-25 02:30:25,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [4621] [2024-11-25 02:30:25,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4680] [2024-11-25 02:30:25,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4688] [2024-11-25 02:30:25,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4695] [2024-11-25 02:30:25,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4703] [2024-11-25 02:30:25,058 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)); [4817-4818] [2024-11-25 02:30:25,062 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)); [4846-4847] [2024-11-25 02:30:25,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3515/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/initio.c"), "i" (2604), "i" (12UL)); [7714-7715] [2024-11-25 02:30:25,549 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_240867a2-c953-491b-8a29-764394d2ee18/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--initio.ko-entry_point.cil.out.i[238430,238443] [2024-11-25 02:30:25,560 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 02:30:25,670 INFO L204 MainTranslator]: Completed translation [2024-11-25 02:30:25,672 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:30:25 WrapperNode [2024-11-25 02:30:25,672 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-25 02:30:25,674 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-25 02:30:25,675 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-25 02:30:25,676 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-25 02:30:25,692 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:30:25" (1/1) ... [2024-11-25 02:30:25,801 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:30:25" (1/1) ... [2024-11-25 02:30:26,189 INFO L138 Inliner]: procedures = 212, calls = 2031, calls flagged for inlining = 114, calls inlined = 111, statements flattened = 5444 [2024-11-25 02:30:26,191 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-25 02:30:26,192 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-25 02:30:26,192 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-25 02:30:26,193 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-25 02:30:26,201 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:30:25" (1/1) ... [2024-11-25 02:30:26,202 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:30:25" (1/1) ... [2024-11-25 02:30:26,256 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:30:25" (1/1) ... [2024-11-25 02:30:26,259 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:30:25" (1/1) ... [2024-11-25 02:30:26,452 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:30:25" (1/1) ... [2024-11-25 02:30:26,479 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:30:25" (1/1) ... [2024-11-25 02:30:26,539 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:30:25" (1/1) ... [2024-11-25 02:30:26,598 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:30:25" (1/1) ... [2024-11-25 02:30:26,628 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:30:25" (1/1) ... [2024-11-25 02:30:26,706 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-25 02:30:26,708 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-25 02:30:26,708 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-25 02:30:26,708 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-25 02:30:26,710 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 02:30:25" (1/1) ... [2024-11-25 02:30:26,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 02:30:26,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_240867a2-c953-491b-8a29-764394d2ee18/bin/ukojak-verify-ENZ3QT5qd3/z3 [2024-11-25 02:30:26,754 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_240867a2-c953-491b-8a29-764394d2ee18/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-25 02:30:26,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_240867a2-c953-491b-8a29-764394d2ee18/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-25 02:30:26,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-25 02:30:26,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-25 02:30:26,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-25 02:30:26,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-25 02:30:26,800 INFO L130 BoogieDeclarations]: Found specification of procedure initio_status_msg [2024-11-25 02:30:26,800 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_status_msg [2024-11-25 02:30:26,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-25 02:30:26,800 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-25 02:30:26,801 INFO L130 BoogieDeclarations]: Found specification of procedure initio_select_atn_stop [2024-11-25 02:30:26,801 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_select_atn_stop [2024-11-25 02:30:26,801 INFO L130 BoogieDeclarations]: Found specification of procedure initio_msgin_accept [2024-11-25 02:30:26,801 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_msgin_accept [2024-11-25 02:30:26,801 INFO L130 BoogieDeclarations]: Found specification of procedure initio_remove_one [2024-11-25 02:30:26,802 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_remove_one [2024-11-25 02:30:26,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-25 02:30:26,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-25 02:30:26,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-25 02:30:26,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-25 02:30:26,803 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2024-11-25 02:30:26,803 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2024-11-25 02:30:26,803 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-25 02:30:26,803 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-25 02:30:26,803 INFO L130 BoogieDeclarations]: Found specification of procedure int_initio_scsi_rst [2024-11-25 02:30:26,803 INFO L138 BoogieDeclarations]: Found implementation of procedure int_initio_scsi_rst [2024-11-25 02:30:26,803 INFO L130 BoogieDeclarations]: Found specification of procedure initio_abort_srb [2024-11-25 02:30:26,804 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_abort_srb [2024-11-25 02:30:26,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-25 02:30:26,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-25 02:30:26,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_3 [2024-11-25 02:30:26,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_3 [2024-11-25 02:30:26,804 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-25 02:30:26,805 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-25 02:30:26,805 INFO L130 BoogieDeclarations]: Found specification of procedure initio_next_state [2024-11-25 02:30:26,806 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_next_state [2024-11-25 02:30:26,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-25 02:30:26,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-25 02:30:26,806 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-25 02:30:26,806 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-25 02:30:26,806 INFO L130 BoogieDeclarations]: Found specification of procedure initio_unlink_pend_scb [2024-11-25 02:30:26,806 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_unlink_pend_scb [2024-11-25 02:30:26,806 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-25 02:30:26,806 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-25 02:30:26,806 INFO L130 BoogieDeclarations]: Found specification of procedure initio_append_busy_scb [2024-11-25 02:30:26,806 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_append_busy_scb [2024-11-25 02:30:26,807 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-25 02:30:26,807 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-25 02:30:26,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-25 02:30:26,807 INFO L130 BoogieDeclarations]: Found specification of procedure initio_msgout_reject [2024-11-25 02:30:26,807 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_msgout_reject [2024-11-25 02:30:26,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-25 02:30:26,807 INFO L130 BoogieDeclarations]: Found specification of procedure initio_se2_rd_all [2024-11-25 02:30:26,807 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_se2_rd_all [2024-11-25 02:30:26,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-25 02:30:26,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-25 02:30:26,807 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-25 02:30:26,807 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-25 02:30:26,807 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-25 02:30:26,807 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-25 02:30:26,807 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-25 02:30:26,807 INFO L130 BoogieDeclarations]: Found specification of procedure initio_release_scb [2024-11-25 02:30:26,808 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_release_scb [2024-11-25 02:30:26,808 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_scsi [2024-11-25 02:30:26,808 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_scsi [2024-11-25 02:30:26,808 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-25 02:30:26,808 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-25 02:30:26,808 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-25 02:30:26,808 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-25 02:30:26,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-25 02:30:26,808 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-25 02:30:26,808 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-25 02:30:26,808 INFO L130 BoogieDeclarations]: Found specification of procedure initio_msgout_abort_targ [2024-11-25 02:30:26,808 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_msgout_abort_targ [2024-11-25 02:30:26,808 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-25 02:30:26,808 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-25 02:30:26,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-25 02:30:26,808 INFO L130 BoogieDeclarations]: Found specification of procedure initio_se2_instr [2024-11-25 02:30:26,809 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_se2_instr [2024-11-25 02:30:26,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-25 02:30:26,812 INFO L130 BoogieDeclarations]: Found specification of procedure initio_find_first_pend_scb [2024-11-25 02:30:26,813 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_find_first_pend_scb [2024-11-25 02:30:26,813 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-25 02:30:26,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-25 02:30:26,814 INFO L130 BoogieDeclarations]: Found specification of procedure initio_unlink_busy_scb [2024-11-25 02:30:26,814 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_unlink_busy_scb [2024-11-25 02:30:26,814 INFO L130 BoogieDeclarations]: Found specification of procedure initio_wait_done_disc [2024-11-25 02:30:26,814 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_wait_done_disc [2024-11-25 02:30:26,814 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-25 02:30:26,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-25 02:30:26,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-25 02:30:26,815 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-25 02:30:26,815 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-25 02:30:26,815 INFO L130 BoogieDeclarations]: Found specification of procedure initio_stop_bm [2024-11-25 02:30:26,815 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_stop_bm [2024-11-25 02:30:26,816 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-25 02:30:26,816 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-25 02:30:26,816 INFO L130 BoogieDeclarations]: Found specification of procedure wait_tulip [2024-11-25 02:30:26,816 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_tulip [2024-11-25 02:30:26,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-25 02:30:26,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-25 02:30:26,817 INFO L130 BoogieDeclarations]: Found specification of procedure initio_pop_busy_scb [2024-11-25 02:30:26,817 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_pop_busy_scb [2024-11-25 02:30:26,817 INFO L130 BoogieDeclarations]: Found specification of procedure initio_bad_seq [2024-11-25 02:30:26,817 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_bad_seq [2024-11-25 02:30:26,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-25 02:30:26,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-25 02:30:26,818 INFO L130 BoogieDeclarations]: Found specification of procedure int_initio_resel [2024-11-25 02:30:26,818 INFO L138 BoogieDeclarations]: Found implementation of procedure int_initio_resel [2024-11-25 02:30:26,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-25 02:30:26,818 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-25 02:30:26,818 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-25 02:30:26,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-25 02:30:26,818 INFO L130 BoogieDeclarations]: Found specification of procedure initio_msgout_abort_tag [2024-11-25 02:30:26,818 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_msgout_abort_tag [2024-11-25 02:30:26,818 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-25 02:30:26,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-25 02:30:26,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-25 02:30:26,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-25 02:30:26,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-25 02:30:26,818 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-11-25 02:30:26,818 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-11-25 02:30:26,819 INFO L130 BoogieDeclarations]: Found specification of procedure initio_reset_scsi [2024-11-25 02:30:26,819 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_reset_scsi [2024-11-25 02:30:26,821 INFO L130 BoogieDeclarations]: Found specification of procedure initio_append_done_scb [2024-11-25 02:30:26,821 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_append_done_scb [2024-11-25 02:30:26,821 INFO L130 BoogieDeclarations]: Found specification of procedure initio_append_pend_scb [2024-11-25 02:30:26,821 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_append_pend_scb [2024-11-25 02:30:26,821 INFO L130 BoogieDeclarations]: Found specification of procedure initio_msgin [2024-11-25 02:30:26,821 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_msgin [2024-11-25 02:30:26,821 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-25 02:30:26,821 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-25 02:30:26,821 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_main [2024-11-25 02:30:26,821 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_main [2024-11-25 02:30:26,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-25 02:30:26,821 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-25 02:30:26,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-25 02:30:26,822 INFO L130 BoogieDeclarations]: Found specification of procedure int_initio_busfree [2024-11-25 02:30:26,822 INFO L138 BoogieDeclarations]: Found implementation of procedure int_initio_busfree [2024-11-25 02:30:26,822 INFO L130 BoogieDeclarations]: Found specification of procedure initio_sync_done [2024-11-25 02:30:26,822 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_sync_done [2024-11-25 02:30:26,822 INFO L130 BoogieDeclarations]: Found specification of procedure initio_wait_disc [2024-11-25 02:30:26,822 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_wait_disc [2024-11-25 02:30:26,822 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-25 02:30:26,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-25 02:30:26,822 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2024-11-25 02:30:26,822 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2024-11-25 02:30:27,940 INFO L234 CfgBuilder]: Building ICFG [2024-11-25 02:30:27,945 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-25 02:30:28,537 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-25 02:30:57,232 INFO L? ?]: Removed 2115 outVars from TransFormulas that were not future-live. [2024-11-25 02:30:57,233 INFO L283 CfgBuilder]: Performing block encoding [2024-11-25 02:31:00,818 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-25 02:31:00,819 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-25 02:31:00,819 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 02:31:00 BoogieIcfgContainer [2024-11-25 02:31:00,820 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-25 02:31:00,821 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-25 02:31:00,821 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-25 02:31:00,834 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-25 02:31:00,834 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 02:31:00" (1/1) ... [2024-11-25 02:31:00,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-25 02:31:00,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:31:00,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2286 states to 1524 states and 2286 transitions. [2024-11-25 02:31:00,989 INFO L276 IsEmpty]: Start isEmpty. Operand 1524 states and 2286 transitions. [2024-11-25 02:31:01,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-25 02:31:01,001 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:31:01,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:31:08,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:31:09,025 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-25 02:31:19,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-25 02:31:21,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:31:21,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2313 states to 1529 states and 2313 transitions. [2024-11-25 02:31:21,138 INFO L276 IsEmpty]: Start isEmpty. Operand 1529 states and 2313 transitions. [2024-11-25 02:31:21,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-25 02:31:21,149 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:31:21,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:31:27,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:31:27,962 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-25 02:31:29,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:31:29,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2338 states to 1532 states and 2338 transitions. [2024-11-25 02:31:29,436 INFO L276 IsEmpty]: Start isEmpty. Operand 1532 states and 2338 transitions. [2024-11-25 02:31:29,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-25 02:31:29,443 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:31:29,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:31:34,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:31:35,713 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-25 02:31:38,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:31:38,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2364 states to 1536 states and 2364 transitions. [2024-11-25 02:31:38,738 INFO L276 IsEmpty]: Start isEmpty. Operand 1536 states and 2364 transitions. [2024-11-25 02:31:38,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-25 02:31:38,743 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:31:38,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:31:43,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:31:44,181 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-25 02:31:44,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:31:44,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2365 states to 1537 states and 2365 transitions. [2024-11-25 02:31:44,214 INFO L276 IsEmpty]: Start isEmpty. Operand 1537 states and 2365 transitions. [2024-11-25 02:31:44,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-25 02:31:44,221 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:31:44,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:31:49,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:31:49,728 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-25 02:31:50,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:31:50,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2370 states to 1540 states and 2370 transitions. [2024-11-25 02:31:50,492 INFO L276 IsEmpty]: Start isEmpty. Operand 1540 states and 2370 transitions. [2024-11-25 02:31:50,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-25 02:31:50,494 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:31:50,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:31:54,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:31:55,794 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-25 02:32:01,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:32:01,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2394 states to 1545 states and 2394 transitions. [2024-11-25 02:32:01,311 INFO L276 IsEmpty]: Start isEmpty. Operand 1545 states and 2394 transitions. [2024-11-25 02:32:01,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-25 02:32:01,314 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:32:01,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:32:05,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:32:05,908 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-25 02:32:06,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:32:06,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2399 states to 1548 states and 2399 transitions. [2024-11-25 02:32:06,082 INFO L276 IsEmpty]: Start isEmpty. Operand 1548 states and 2399 transitions. [2024-11-25 02:32:06,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-25 02:32:06,086 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:32:06,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:32:10,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:32:11,360 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-25 02:32:12,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:32:12,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2393 states to 1547 states and 2393 transitions. [2024-11-25 02:32:12,110 INFO L276 IsEmpty]: Start isEmpty. Operand 1547 states and 2393 transitions. [2024-11-25 02:32:12,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-25 02:32:12,112 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:32:12,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:32:16,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:32:17,178 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-25 02:32:17,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:32:17,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2387 states to 1546 states and 2387 transitions. [2024-11-25 02:32:17,932 INFO L276 IsEmpty]: Start isEmpty. Operand 1546 states and 2387 transitions. [2024-11-25 02:32:17,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-25 02:32:17,935 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:32:17,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:32:22,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:32:23,033 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-25 02:32:25,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:32:25,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2392 states to 1549 states and 2392 transitions. [2024-11-25 02:32:25,965 INFO L276 IsEmpty]: Start isEmpty. Operand 1549 states and 2392 transitions. [2024-11-25 02:32:25,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-25 02:32:25,969 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:32:25,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:32:30,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:32:32,860 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-25 02:32:42,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:32:42,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2423 states to 1555 states and 2423 transitions. [2024-11-25 02:32:42,523 INFO L276 IsEmpty]: Start isEmpty. Operand 1555 states and 2423 transitions. [2024-11-25 02:32:42,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-25 02:32:42,526 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:32:42,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:32:47,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:32:47,828 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-25 02:32:48,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:32:48,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2425 states to 1557 states and 2425 transitions. [2024-11-25 02:32:48,996 INFO L276 IsEmpty]: Start isEmpty. Operand 1557 states and 2425 transitions. [2024-11-25 02:32:48,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-25 02:32:48,999 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:32:49,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:32:53,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:32:54,079 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-25 02:32:54,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:32:54,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2428 states to 1559 states and 2428 transitions. [2024-11-25 02:32:54,253 INFO L276 IsEmpty]: Start isEmpty. Operand 1559 states and 2428 transitions. [2024-11-25 02:32:54,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-25 02:32:54,256 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:32:54,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:32:58,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:32:59,872 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-25 02:33:09,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:33:09,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2457 states to 1564 states and 2457 transitions. [2024-11-25 02:33:09,466 INFO L276 IsEmpty]: Start isEmpty. Operand 1564 states and 2457 transitions. [2024-11-25 02:33:09,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-25 02:33:09,468 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:33:09,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:33:13,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:33:13,443 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-25 02:33:19,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-25 02:33:19,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:33:19,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2475 states to 1566 states and 2475 transitions. [2024-11-25 02:33:19,352 INFO L276 IsEmpty]: Start isEmpty. Operand 1566 states and 2475 transitions. [2024-11-25 02:33:19,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-25 02:33:19,355 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:33:19,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:33:23,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:33:23,535 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-25 02:33:23,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:33:23,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2478 states to 1568 states and 2478 transitions. [2024-11-25 02:33:23,659 INFO L276 IsEmpty]: Start isEmpty. Operand 1568 states and 2478 transitions. [2024-11-25 02:33:23,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-25 02:33:23,661 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:33:23,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:33:27,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:33:28,752 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-25 02:33:29,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:33:29,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2476 states to 1567 states and 2476 transitions. [2024-11-25 02:33:29,533 INFO L276 IsEmpty]: Start isEmpty. Operand 1567 states and 2476 transitions. [2024-11-25 02:33:29,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-25 02:33:29,536 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:33:29,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:33:33,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:33:33,329 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-25 02:33:34,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:33:34,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2486 states to 1572 states and 2486 transitions. [2024-11-25 02:33:34,339 INFO L276 IsEmpty]: Start isEmpty. Operand 1572 states and 2486 transitions. [2024-11-25 02:33:34,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-25 02:33:34,341 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:33:34,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:33:38,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:33:38,290 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-25 02:33:42,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:33:42,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2494 states to 1575 states and 2494 transitions. [2024-11-25 02:33:42,725 INFO L276 IsEmpty]: Start isEmpty. Operand 1575 states and 2494 transitions. [2024-11-25 02:33:42,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-25 02:33:42,727 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:33:42,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:33:46,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:33:46,942 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-25 02:33:49,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:33:49,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2510 states to 1577 states and 2510 transitions. [2024-11-25 02:33:49,885 INFO L276 IsEmpty]: Start isEmpty. Operand 1577 states and 2510 transitions. [2024-11-25 02:33:49,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-25 02:33:49,887 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:33:49,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:33:53,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:33:53,704 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-11-25 02:33:54,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:33:54,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2510 states to 1578 states and 2510 transitions. [2024-11-25 02:33:54,730 INFO L276 IsEmpty]: Start isEmpty. Operand 1578 states and 2510 transitions. [2024-11-25 02:33:54,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-25 02:33:54,732 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:33:54,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:33:58,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:33:58,614 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-25 02:34:01,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:34:01,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2513 states to 1579 states and 2513 transitions. [2024-11-25 02:34:01,154 INFO L276 IsEmpty]: Start isEmpty. Operand 1579 states and 2513 transitions. [2024-11-25 02:34:01,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-25 02:34:01,156 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:34:01,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:34:04,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:34:05,053 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-25 02:34:09,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-25 02:34:09,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:34:09,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2528 states to 1581 states and 2528 transitions. [2024-11-25 02:34:09,260 INFO L276 IsEmpty]: Start isEmpty. Operand 1581 states and 2528 transitions. [2024-11-25 02:34:09,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-25 02:34:09,262 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:34:09,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:34:13,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:34:14,121 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-25 02:34:14,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:34:14,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2530 states to 1583 states and 2530 transitions. [2024-11-25 02:34:14,193 INFO L276 IsEmpty]: Start isEmpty. Operand 1583 states and 2530 transitions. [2024-11-25 02:34:14,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-25 02:34:14,195 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:34:14,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:34:18,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:34:18,176 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-25 02:34:18,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:34:18,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2534 states to 1586 states and 2534 transitions. [2024-11-25 02:34:18,214 INFO L276 IsEmpty]: Start isEmpty. Operand 1586 states and 2534 transitions. [2024-11-25 02:34:18,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-25 02:34:18,216 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:34:18,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:34:22,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:34:22,218 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-25 02:34:28,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-25 02:34:28,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:34:28,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2550 states to 1589 states and 2550 transitions. [2024-11-25 02:34:28,377 INFO L276 IsEmpty]: Start isEmpty. Operand 1589 states and 2550 transitions. [2024-11-25 02:34:28,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-25 02:34:28,379 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:34:28,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:34:31,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:34:32,078 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-25 02:34:32,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:34:32,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2554 states to 1592 states and 2554 transitions. [2024-11-25 02:34:32,119 INFO L276 IsEmpty]: Start isEmpty. Operand 1592 states and 2554 transitions. [2024-11-25 02:34:32,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-25 02:34:32,121 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:34:32,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:34:35,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:34:36,330 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 9 proven. 5 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-25 02:34:40,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:34:40,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2560 states to 1595 states and 2560 transitions. [2024-11-25 02:34:40,312 INFO L276 IsEmpty]: Start isEmpty. Operand 1595 states and 2560 transitions. [2024-11-25 02:34:40,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-25 02:34:40,314 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:34:40,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:34:43,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:34:44,140 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-25 02:34:44,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:34:44,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2565 states to 1596 states and 2563 transitions. [2024-11-25 02:34:44,255 INFO L276 IsEmpty]: Start isEmpty. Operand 1596 states and 2563 transitions. [2024-11-25 02:34:44,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-25 02:34:44,257 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:34:44,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:34:48,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:34:48,252 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-25 02:34:48,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:34:48,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2569 states to 1599 states and 2567 transitions. [2024-11-25 02:34:48,313 INFO L276 IsEmpty]: Start isEmpty. Operand 1599 states and 2567 transitions. [2024-11-25 02:34:48,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-25 02:34:48,314 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:34:48,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:34:51,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:34:54,817 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-11-25 02:35:06,063 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-25 02:35:11,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-25 02:35:13,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-25 02:35:24,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-25 02:35:27,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:35:27,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2698 states to 1631 states and 2679 transitions. [2024-11-25 02:35:27,352 INFO L276 IsEmpty]: Start isEmpty. Operand 1631 states and 2679 transitions. [2024-11-25 02:35:27,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-25 02:35:27,354 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:35:27,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:35:31,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:35:31,479 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-25 02:35:33,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:35:33,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2699 states to 1632 states and 2680 transitions. [2024-11-25 02:35:33,527 INFO L276 IsEmpty]: Start isEmpty. Operand 1632 states and 2680 transitions. [2024-11-25 02:35:33,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-25 02:35:33,529 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:35:33,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:35:37,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:35:37,423 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-25 02:35:39,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:35:39,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2701 states to 1634 states and 2682 transitions. [2024-11-25 02:35:39,187 INFO L276 IsEmpty]: Start isEmpty. Operand 1634 states and 2682 transitions. [2024-11-25 02:35:39,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-25 02:35:39,189 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:35:39,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:35:42,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:35:43,059 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-25 02:35:43,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:35:43,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2704 states to 1636 states and 2685 transitions. [2024-11-25 02:35:43,764 INFO L276 IsEmpty]: Start isEmpty. Operand 1636 states and 2685 transitions. [2024-11-25 02:35:43,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-25 02:35:43,765 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:35:43,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:35:47,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:35:47,847 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-25 02:35:48,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:35:48,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2715 states to 1641 states and 2696 transitions. [2024-11-25 02:35:48,192 INFO L276 IsEmpty]: Start isEmpty. Operand 1641 states and 2696 transitions. [2024-11-25 02:35:48,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-25 02:35:48,193 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:35:48,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:35:51,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:35:51,936 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-25 02:35:52,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:35:52,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2716 states to 1641 states and 2695 transitions. [2024-11-25 02:35:52,021 INFO L276 IsEmpty]: Start isEmpty. Operand 1641 states and 2695 transitions. [2024-11-25 02:35:52,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-25 02:35:52,023 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:35:52,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:35:55,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:35:55,795 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-25 02:35:55,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:35:55,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2719 states to 1643 states and 2698 transitions. [2024-11-25 02:35:55,898 INFO L276 IsEmpty]: Start isEmpty. Operand 1643 states and 2698 transitions. [2024-11-25 02:35:55,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-25 02:35:55,899 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:35:55,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:35:59,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:35:59,985 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-25 02:36:00,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:36:00,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2723 states to 1646 states and 2702 transitions. [2024-11-25 02:36:00,078 INFO L276 IsEmpty]: Start isEmpty. Operand 1646 states and 2702 transitions. [2024-11-25 02:36:00,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-25 02:36:00,079 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:36:00,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:36:03,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:36:03,656 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-25 02:36:03,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:36:03,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2724 states to 1646 states and 2701 transitions. [2024-11-25 02:36:03,744 INFO L276 IsEmpty]: Start isEmpty. Operand 1646 states and 2701 transitions. [2024-11-25 02:36:03,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-25 02:36:03,745 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:36:03,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:36:07,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:36:07,530 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-25 02:36:09,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:36:09,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2724 states to 1647 states and 2701 transitions. [2024-11-25 02:36:09,200 INFO L276 IsEmpty]: Start isEmpty. Operand 1647 states and 2701 transitions. [2024-11-25 02:36:09,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-25 02:36:09,202 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:36:09,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:36:12,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:36:14,486 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-25 02:36:16,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:36:16,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2755 states to 1655 states and 2729 transitions. [2024-11-25 02:36:16,850 INFO L276 IsEmpty]: Start isEmpty. Operand 1655 states and 2729 transitions. [2024-11-25 02:36:16,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-25 02:36:16,853 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:36:16,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:36:20,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:36:20,863 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-25 02:36:21,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:36:21,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2757 states to 1654 states and 2727 transitions. [2024-11-25 02:36:21,170 INFO L276 IsEmpty]: Start isEmpty. Operand 1654 states and 2727 transitions. [2024-11-25 02:36:21,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-25 02:36:21,173 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:36:21,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:36:24,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:36:25,141 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-25 02:36:25,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:36:25,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2762 states to 1657 states and 2732 transitions. [2024-11-25 02:36:25,331 INFO L276 IsEmpty]: Start isEmpty. Operand 1657 states and 2732 transitions. [2024-11-25 02:36:25,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-25 02:36:25,334 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:36:25,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:36:29,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:36:29,894 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-25 02:36:42,894 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-25 02:36:43,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:36:43,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2790 states to 1664 states and 2760 transitions. [2024-11-25 02:36:43,129 INFO L276 IsEmpty]: Start isEmpty. Operand 1664 states and 2760 transitions. [2024-11-25 02:36:43,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-25 02:36:43,131 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:36:43,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:36:47,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:36:47,480 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-11-25 02:36:49,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:36:49,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2790 states to 1665 states and 2760 transitions. [2024-11-25 02:36:49,759 INFO L276 IsEmpty]: Start isEmpty. Operand 1665 states and 2760 transitions. [2024-11-25 02:36:49,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-25 02:36:49,760 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:36:49,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:36:53,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:36:53,412 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2024-11-25 02:36:53,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:36:53,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2792 states to 1667 states and 2762 transitions. [2024-11-25 02:36:53,469 INFO L276 IsEmpty]: Start isEmpty. Operand 1667 states and 2762 transitions. [2024-11-25 02:36:53,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-25 02:36:53,471 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:36:53,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:36:57,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:36:57,218 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-25 02:36:57,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:36:57,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2794 states to 1669 states and 2764 transitions. [2024-11-25 02:36:57,313 INFO L276 IsEmpty]: Start isEmpty. Operand 1669 states and 2764 transitions. [2024-11-25 02:36:57,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-25 02:36:57,316 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:36:57,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:37:00,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:37:00,953 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-25 02:37:02,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:37:02,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2805 states to 1673 states and 2775 transitions. [2024-11-25 02:37:02,192 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2775 transitions. [2024-11-25 02:37:02,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-25 02:37:02,193 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:37:02,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:37:05,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:37:06,032 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-25 02:37:06,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:37:06,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2811 states to 1676 states and 2781 transitions. [2024-11-25 02:37:06,244 INFO L276 IsEmpty]: Start isEmpty. Operand 1676 states and 2781 transitions. [2024-11-25 02:37:06,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-25 02:37:06,246 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:37:06,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:37:09,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:37:10,068 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-25 02:37:10,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:37:10,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2816 states to 1679 states and 2786 transitions. [2024-11-25 02:37:10,275 INFO L276 IsEmpty]: Start isEmpty. Operand 1679 states and 2786 transitions. [2024-11-25 02:37:10,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-25 02:37:10,278 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:37:10,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:37:13,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:37:17,247 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-25 02:37:25,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:37:25,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2811 states to 1679 states and 2781 transitions. [2024-11-25 02:37:25,191 INFO L276 IsEmpty]: Start isEmpty. Operand 1679 states and 2781 transitions. [2024-11-25 02:37:25,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-25 02:37:25,193 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:37:25,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:37:29,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:37:29,503 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-25 02:37:37,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:37:37,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2834 states to 1682 states and 2804 transitions. [2024-11-25 02:37:37,926 INFO L276 IsEmpty]: Start isEmpty. Operand 1682 states and 2804 transitions. [2024-11-25 02:37:37,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-25 02:37:37,927 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:37:37,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:37:41,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:37:41,745 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2024-11-25 02:37:41,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:37:41,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2836 states to 1684 states and 2806 transitions. [2024-11-25 02:37:41,815 INFO L276 IsEmpty]: Start isEmpty. Operand 1684 states and 2806 transitions. [2024-11-25 02:37:41,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-25 02:37:41,817 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:37:41,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:37:45,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:37:50,854 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-25 02:38:06,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-25 02:38:41,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:38:41,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2902 states to 1692 states and 2851 transitions. [2024-11-25 02:38:41,460 INFO L276 IsEmpty]: Start isEmpty. Operand 1692 states and 2851 transitions. [2024-11-25 02:38:41,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-25 02:38:41,463 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:38:41,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:38:46,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:38:46,250 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-25 02:38:47,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:38:47,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2910 states to 1695 states and 2859 transitions. [2024-11-25 02:38:47,344 INFO L276 IsEmpty]: Start isEmpty. Operand 1695 states and 2859 transitions. [2024-11-25 02:38:47,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-25 02:38:47,347 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:38:47,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:38:51,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:38:51,883 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-25 02:38:52,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:38:52,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2918 states to 1698 states and 2867 transitions. [2024-11-25 02:38:52,173 INFO L276 IsEmpty]: Start isEmpty. Operand 1698 states and 2867 transitions. [2024-11-25 02:38:52,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-25 02:38:52,175 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:38:52,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:38:56,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:38:57,401 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2024-11-25 02:38:57,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:38:57,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2919 states to 1699 states and 2868 transitions. [2024-11-25 02:38:57,422 INFO L276 IsEmpty]: Start isEmpty. Operand 1699 states and 2868 transitions. [2024-11-25 02:38:57,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-25 02:38:57,424 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:38:57,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:39:01,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:39:02,482 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2024-11-25 02:39:02,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:39:02,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2921 states to 1701 states and 2870 transitions. [2024-11-25 02:39:02,548 INFO L276 IsEmpty]: Start isEmpty. Operand 1701 states and 2870 transitions. [2024-11-25 02:39:02,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-25 02:39:02,550 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:39:02,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:39:06,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:39:07,051 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-25 02:39:07,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:39:07,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2919 states to 1700 states and 2868 transitions. [2024-11-25 02:39:07,075 INFO L276 IsEmpty]: Start isEmpty. Operand 1700 states and 2868 transitions. [2024-11-25 02:39:07,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-25 02:39:07,077 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:39:07,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:39:11,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:39:13,787 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-25 02:39:30,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-25 02:39:59,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:39:59,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2962 states to 1706 states and 2894 transitions. [2024-11-25 02:39:59,022 INFO L276 IsEmpty]: Start isEmpty. Operand 1706 states and 2894 transitions. [2024-11-25 02:39:59,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-25 02:39:59,026 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:39:59,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:40:02,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:40:03,273 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-25 02:40:03,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:40:03,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2970 states to 1709 states and 2902 transitions. [2024-11-25 02:40:03,620 INFO L276 IsEmpty]: Start isEmpty. Operand 1709 states and 2902 transitions. [2024-11-25 02:40:03,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-25 02:40:03,622 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:40:03,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:40:07,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:40:07,854 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-25 02:40:08,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:40:08,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2978 states to 1712 states and 2910 transitions. [2024-11-25 02:40:08,987 INFO L276 IsEmpty]: Start isEmpty. Operand 1712 states and 2910 transitions. [2024-11-25 02:40:08,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-25 02:40:08,990 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:40:08,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:40:12,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:40:20,978 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-25 02:41:40,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:41:40,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3042 states to 1728 states and 2974 transitions. [2024-11-25 02:41:40,347 INFO L276 IsEmpty]: Start isEmpty. Operand 1728 states and 2974 transitions. [2024-11-25 02:41:40,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-25 02:41:40,349 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:41:40,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:41:44,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:41:44,231 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-11-25 02:42:10,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:42:10,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3052 states to 1733 states and 2984 transitions. [2024-11-25 02:42:10,070 INFO L276 IsEmpty]: Start isEmpty. Operand 1733 states and 2984 transitions. [2024-11-25 02:42:10,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-25 02:42:10,072 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:42:10,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:42:14,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:42:14,823 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-11-25 02:42:40,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:42:40,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3075 states to 1738 states and 3007 transitions. [2024-11-25 02:42:40,413 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 3007 transitions. [2024-11-25 02:42:40,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-25 02:42:40,415 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:42:40,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:42:45,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:42:45,803 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2024-11-25 02:42:45,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:42:45,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3076 states to 1739 states and 3008 transitions. [2024-11-25 02:42:45,903 INFO L276 IsEmpty]: Start isEmpty. Operand 1739 states and 3008 transitions. [2024-11-25 02:42:45,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-25 02:42:45,905 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:42:45,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:42:50,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:42:50,555 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2024-11-25 02:42:59,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:42:59,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3083 states to 1744 states and 3015 transitions. [2024-11-25 02:42:59,158 INFO L276 IsEmpty]: Start isEmpty. Operand 1744 states and 3015 transitions. [2024-11-25 02:42:59,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-25 02:42:59,161 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:42:59,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:43:02,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:43:03,267 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2024-11-25 02:43:03,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:43:03,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3084 states to 1745 states and 3016 transitions. [2024-11-25 02:43:03,396 INFO L276 IsEmpty]: Start isEmpty. Operand 1745 states and 3016 transitions. [2024-11-25 02:43:03,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-25 02:43:03,397 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:43:03,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:43:07,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:43:07,871 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2024-11-25 02:43:16,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:43:16,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3100 states to 1749 states and 3032 transitions. [2024-11-25 02:43:16,416 INFO L276 IsEmpty]: Start isEmpty. Operand 1749 states and 3032 transitions. [2024-11-25 02:43:16,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-25 02:43:16,418 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:43:16,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:43:20,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:43:20,892 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-25 02:43:21,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:43:21,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3100 states to 1750 states and 3032 transitions. [2024-11-25 02:43:21,039 INFO L276 IsEmpty]: Start isEmpty. Operand 1750 states and 3032 transitions. [2024-11-25 02:43:21,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-25 02:43:21,042 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:43:21,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:43:25,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:43:26,234 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-25 02:43:26,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:43:26,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3102 states to 1752 states and 3034 transitions. [2024-11-25 02:43:26,412 INFO L276 IsEmpty]: Start isEmpty. Operand 1752 states and 3034 transitions. [2024-11-25 02:43:26,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-25 02:43:26,414 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:43:26,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:43:31,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:43:31,544 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-25 02:43:32,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 02:43:32,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3110 states to 1755 states and 3042 transitions. [2024-11-25 02:43:32,898 INFO L276 IsEmpty]: Start isEmpty. Operand 1755 states and 3042 transitions. [2024-11-25 02:43:32,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-25 02:43:32,899 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 02:43:32,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 02:43:36,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 02:43:39,966 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-25 02:44:00,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []