./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array24_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a65cd4-df02-4363-b47a-2c63ec94233d/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a65cd4-df02-4363-b47a-2c63ec94233d/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a65cd4-df02-4363-b47a-2c63ec94233d/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a65cd4-df02-4363-b47a-2c63ec94233d/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array24_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a65cd4-df02-4363-b47a-2c63ec94233d/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a65cd4-df02-4363-b47a-2c63ec94233d/bin/ukojak-verify-EEHR8qb7sm --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b41c571dabcbc4670dde65107f8da5b879f13435b678b4e9a9cdcc7ef0066cf6 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 21:56:31,563 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:56:31,681 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a65cd4-df02-4363-b47a-2c63ec94233d/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 21:56:31,689 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 21:56:31,690 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 21:56:31,733 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:56:31,734 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:56:31,735 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:56:31,735 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:56:31,735 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:56:31,735 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:56:31,736 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:56:31,736 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 21:56:31,736 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 21:56:31,736 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 21:56:31,736 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:56:31,736 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:56:31,737 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:56:31,738 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:56:31,738 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:56:31,739 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 21:56:31,739 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:56:31,739 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:56:31,739 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:56:31,739 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:56:31,739 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:56:31,740 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:56:31,740 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:56:31,740 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:56:31,740 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:56:31,740 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:56:31,741 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 21:56:31,741 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 21:56:31,741 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_01a65cd4-df02-4363-b47a-2c63ec94233d/bin/ukojak-verify-EEHR8qb7sm Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b41c571dabcbc4670dde65107f8da5b879f13435b678b4e9a9cdcc7ef0066cf6 [2024-11-13 21:56:32,118 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:56:32,132 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:56:32,135 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:56:32,137 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:56:32,138 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:56:32,139 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a65cd4-df02-4363-b47a-2c63ec94233d/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/array-patterns/array24_pattern.c Unable to find full path for "g++" [2024-11-13 21:56:34,016 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:56:34,338 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:56:34,338 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a65cd4-df02-4363-b47a-2c63ec94233d/sv-benchmarks/c/array-patterns/array24_pattern.c [2024-11-13 21:56:34,360 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a65cd4-df02-4363-b47a-2c63ec94233d/bin/ukojak-verify-EEHR8qb7sm/data/29a8097cb/2718f156c005466f900c4b3c60d6baad/FLAG5c7af6e4b [2024-11-13 21:56:34,404 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a65cd4-df02-4363-b47a-2c63ec94233d/bin/ukojak-verify-EEHR8qb7sm/data/29a8097cb/2718f156c005466f900c4b3c60d6baad [2024-11-13 21:56:34,409 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:56:34,412 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:56:34,414 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:56:34,415 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:56:34,419 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:56:34,420 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:56:34" (1/1) ... [2024-11-13 21:56:34,422 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b8a4ca7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:56:34, skipping insertion in model container [2024-11-13 21:56:34,422 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:56:34" (1/1) ... [2024-11-13 21:56:34,443 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:56:34,611 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_01a65cd4-df02-4363-b47a-2c63ec94233d/sv-benchmarks/c/array-patterns/array24_pattern.c[1359,1372] [2024-11-13 21:56:34,643 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:56:34,655 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:56:34,664 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_01a65cd4-df02-4363-b47a-2c63ec94233d/sv-benchmarks/c/array-patterns/array24_pattern.c[1359,1372] [2024-11-13 21:56:34,682 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:56:34,701 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:56:34,702 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:56:34 WrapperNode [2024-11-13 21:56:34,702 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:56:34,703 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:56:34,703 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:56:34,703 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:56:34,709 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:56:34" (1/1) ... [2024-11-13 21:56:34,718 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:56:34" (1/1) ... [2024-11-13 21:56:34,743 INFO L138 Inliner]: procedures = 17, calls = 20, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 102 [2024-11-13 21:56:34,746 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:56:34,746 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:56:34,746 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:56:34,747 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:56:34,754 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:56:34" (1/1) ... [2024-11-13 21:56:34,755 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:56:34" (1/1) ... [2024-11-13 21:56:34,758 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:56:34" (1/1) ... [2024-11-13 21:56:34,760 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:56:34" (1/1) ... [2024-11-13 21:56:34,771 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:56:34" (1/1) ... [2024-11-13 21:56:34,775 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:56:34" (1/1) ... [2024-11-13 21:56:34,780 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:56:34" (1/1) ... [2024-11-13 21:56:34,781 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:56:34" (1/1) ... [2024-11-13 21:56:34,783 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:56:34,788 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:56:34,788 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:56:34,788 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:56:34,789 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:56:34" (1/1) ... [2024-11-13 21:56:34,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:56:34,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a65cd4-df02-4363-b47a-2c63ec94233d/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:56:34,828 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a65cd4-df02-4363-b47a-2c63ec94233d/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 21:56:34,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a65cd4-df02-4363-b47a-2c63ec94233d/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 21:56:34,859 INFO L130 BoogieDeclarations]: Found specification of procedure outerBoundaryPatternCheck [2024-11-13 21:56:34,859 INFO L138 BoogieDeclarations]: Found implementation of procedure outerBoundaryPatternCheck [2024-11-13 21:56:34,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 21:56:34,859 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 21:56:34,859 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 21:56:34,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 21:56:34,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 21:56:34,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 21:56:34,860 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:56:34,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:56:34,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 21:56:34,860 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 21:56:34,957 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:56:34,959 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:56:35,203 INFO L? ?]: Removed 25 outVars from TransFormulas that were not future-live. [2024-11-13 21:56:35,203 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:56:35,263 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:56:35,264 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-13 21:56:35,264 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:56:35 BoogieIcfgContainer [2024-11-13 21:56:35,264 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:56:35,265 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:56:35,265 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:56:35,275 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:56:35,276 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:56:35" (1/1) ... [2024-11-13 21:56:35,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:56:35,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:56:35,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 27 states and 37 transitions. [2024-11-13 21:56:35,349 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 37 transitions. [2024-11-13 21:56:35,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 21:56:35,353 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:56:35,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:56:35,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:56:35,486 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:56:35,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:56:35,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 27 states and 35 transitions. [2024-11-13 21:56:35,538 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 35 transitions. [2024-11-13 21:56:35,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 21:56:35,540 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:56:35,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:56:35,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:56:36,012 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 21:56:36,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:56:36,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 28 states and 37 transitions. [2024-11-13 21:56:36,150 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 37 transitions. [2024-11-13 21:56:36,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 21:56:36,151 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:56:36,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:56:36,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:56:36,382 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 21:56:36,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:56:36,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 29 states and 40 transitions. [2024-11-13 21:56:36,460 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 40 transitions. [2024-11-13 21:56:36,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 21:56:36,461 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:56:36,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:56:36,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:56:36,676 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 21:56:36,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:56:36,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 37 states and 54 transitions. [2024-11-13 21:56:36,933 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 54 transitions. [2024-11-13 21:56:36,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 21:56:36,933 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:56:36,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:56:36,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:56:37,093 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 21:56:37,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:56:37,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 38 states and 57 transitions. [2024-11-13 21:56:37,171 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 57 transitions. [2024-11-13 21:56:37,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 21:56:37,172 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:56:37,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:56:37,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:56:37,314 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 21:56:37,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:56:37,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 35 states and 52 transitions. [2024-11-13 21:56:37,348 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 52 transitions. [2024-11-13 21:56:37,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 21:56:37,349 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:56:37,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:56:37,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:56:37,556 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 21:56:37,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:56:37,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 37 states and 56 transitions. [2024-11-13 21:56:37,881 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 56 transitions. [2024-11-13 21:56:37,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 21:56:37,883 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:56:37,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:56:37,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:56:38,083 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 21:56:38,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:56:38,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 39 states and 57 transitions. [2024-11-13 21:56:38,664 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 57 transitions. [2024-11-13 21:56:38,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-13 21:56:38,664 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:56:38,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:56:38,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:56:38,763 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 21:56:38,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:56:38,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 40 states and 59 transitions. [2024-11-13 21:56:38,951 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 59 transitions. [2024-11-13 21:56:38,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:56:38,953 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:56:38,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:56:38,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:56:39,165 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 21:56:39,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:56:39,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 41 states and 59 transitions. [2024-11-13 21:56:39,604 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 59 transitions. [2024-11-13 21:56:39,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:56:39,608 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:56:39,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:56:39,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:56:39,742 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 21:56:40,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:56:40,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 43 states and 62 transitions. [2024-11-13 21:56:40,147 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 62 transitions. [2024-11-13 21:56:40,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 21:56:40,148 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:56:40,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:56:40,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:56:40,288 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 21:56:41,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:56:41,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 48 states and 71 transitions. [2024-11-13 21:56:41,222 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 71 transitions. [2024-11-13 21:56:41,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 21:56:41,223 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:56:41,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:56:41,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:56:41,329 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-13 21:56:41,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:56:41,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 52 states and 77 transitions. [2024-11-13 21:56:41,693 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 77 transitions. [2024-11-13 21:56:41,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-13 21:56:41,693 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:56:41,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:56:41,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:56:41,795 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 21:56:41,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:56:41,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 43 states and 62 transitions. [2024-11-13 21:56:41,828 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 62 transitions. [2024-11-13 21:56:41,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:56:41,828 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:56:41,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:56:41,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:56:41,922 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 5 proven. 11 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 21:56:42,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:56:42,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 44 states and 63 transitions. [2024-11-13 21:56:42,107 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 63 transitions. [2024-11-13 21:56:42,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-13 21:56:42,108 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:56:42,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:56:42,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:56:42,211 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 7 proven. 13 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 21:56:42,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:56:42,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 45 states and 64 transitions. [2024-11-13 21:56:42,358 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 64 transitions. [2024-11-13 21:56:42,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-13 21:56:42,359 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:56:42,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:56:42,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:56:42,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:56:42,649 INFO L255 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-11-13 21:56:42,664 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:56:43,090 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:56:43,198 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 21:56:43,530 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:56:43,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:56:43,662 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:56:43,662 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:56:45,006 INFO L349 Elim1Store]: treesize reduction 144, result has 16.8 percent of original size [2024-11-13 21:56:45,006 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 56 treesize of output 54 [2024-11-13 21:56:45,966 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 38 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:56:52,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:56:52,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 77 states and 123 transitions. [2024-11-13 21:56:52,767 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 123 transitions. [2024-11-13 21:56:52,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-13 21:56:52,768 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:56:52,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:56:52,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:56:53,289 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 21:56:55,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:56:55,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 82 states and 131 transitions. [2024-11-13 21:56:55,192 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 131 transitions. [2024-11-13 21:56:55,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-13 21:56:55,195 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:56:55,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:56:55,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:56:55,602 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 1 proven. 24 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-13 21:56:57,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:56:57,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 87 states and 141 transitions. [2024-11-13 21:56:57,558 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 141 transitions. [2024-11-13 21:56:57,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-13 21:56:57,559 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:56:57,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:56:57,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:56:58,904 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 3 proven. 14 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-13 21:57:02,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:57:02,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 87 states and 140 transitions. [2024-11-13 21:57:02,423 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 140 transitions. [2024-11-13 21:57:02,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-13 21:57:02,424 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:57:02,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:57:02,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:57:02,559 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-13 21:57:03,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:57:03,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 88 states and 141 transitions. [2024-11-13 21:57:03,227 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 141 transitions. [2024-11-13 21:57:03,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-13 21:57:03,227 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:57:03,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:57:03,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:57:03,722 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 22 proven. 14 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-13 21:57:04,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:57:04,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 89 states and 141 transitions. [2024-11-13 21:57:04,547 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 141 transitions. [2024-11-13 21:57:04,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-13 21:57:04,548 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:57:04,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:57:04,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:57:05,139 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 24 proven. 23 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-13 21:57:05,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:57:05,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 90 states and 142 transitions. [2024-11-13 21:57:05,769 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 142 transitions. [2024-11-13 21:57:05,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-13 21:57:05,770 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:57:05,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:57:05,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:57:05,875 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 12 proven. 38 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-13 21:57:07,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:57:07,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 92 states and 144 transitions. [2024-11-13 21:57:07,283 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 144 transitions. [2024-11-13 21:57:07,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-13 21:57:07,284 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:57:07,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:57:07,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:57:07,400 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 15 proven. 32 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-13 21:57:11,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:57:11,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 107 states and 165 transitions. [2024-11-13 21:57:11,591 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 165 transitions. [2024-11-13 21:57:11,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-13 21:57:11,592 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:57:11,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:57:11,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:57:11,700 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 10 proven. 40 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-13 21:57:14,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:57:14,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 112 states and 170 transitions. [2024-11-13 21:57:14,241 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 170 transitions. [2024-11-13 21:57:14,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-13 21:57:14,242 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:57:14,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:57:14,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:57:14,349 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 4 proven. 48 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-13 21:57:15,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:57:15,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 117 states and 181 transitions. [2024-11-13 21:57:15,675 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 181 transitions. [2024-11-13 21:57:15,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-13 21:57:15,676 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:57:15,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:57:15,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:57:15,801 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 4 proven. 48 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-13 21:57:16,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:57:16,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 118 states and 182 transitions. [2024-11-13 21:57:16,465 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 182 transitions. [2024-11-13 21:57:16,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-13 21:57:16,465 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:57:16,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:57:16,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:57:16,570 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 15 proven. 32 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-13 21:57:16,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:57:16,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 120 states and 184 transitions. [2024-11-13 21:57:16,924 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 184 transitions. [2024-11-13 21:57:16,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-13 21:57:16,926 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:57:16,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:57:16,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:57:17,066 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 4 proven. 52 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-13 21:57:17,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:57:17,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 121 states and 185 transitions. [2024-11-13 21:57:17,570 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 185 transitions. [2024-11-13 21:57:17,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-13 21:57:17,571 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:57:17,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:57:17,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:57:17,665 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 48 proven. 38 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-13 21:57:19,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:57:19,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 100 states and 144 transitions. [2024-11-13 21:57:19,051 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 144 transitions. [2024-11-13 21:57:19,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-13 21:57:19,052 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:57:19,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:57:19,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:57:19,127 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 11 proven. 35 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-13 21:57:20,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:57:20,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 99 states and 141 transitions. [2024-11-13 21:57:20,285 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 141 transitions. [2024-11-13 21:57:20,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-13 21:57:20,285 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:57:20,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:57:20,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:57:20,375 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 15 proven. 38 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-13 21:57:21,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:57:21,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 89 states and 121 transitions. [2024-11-13 21:57:21,114 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 121 transitions. [2024-11-13 21:57:21,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-13 21:57:21,114 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:57:21,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:57:21,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:57:22,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:57:22,797 WARN L253 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 134 conjuncts are in the unsatisfiable core [2024-11-13 21:57:22,805 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:57:23,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:57:23,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 21:57:23,578 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:57:23,579 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:57:24,303 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:57:24,303 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:57:24,595 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:57:24,595 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:57:24,886 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:57:24,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 21:57:25,753 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:57:25,754 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 21:57:26,043 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:57:26,043 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 21:57:26,393 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:57:26,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 21:57:31,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:57:31,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:57:31,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:57:31,579 INFO L349 Elim1Store]: treesize reduction 216, result has 16.6 percent of original size [2024-11-13 21:57:31,579 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 39 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 51 case distinctions, treesize of input 91 treesize of output 104 [2024-11-13 21:57:35,764 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 4 proven. 145 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:58:06,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:58:06,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 128 states and 183 transitions. [2024-11-13 21:58:06,798 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 183 transitions. [2024-11-13 21:58:06,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-13 21:58:06,799 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:58:06,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:58:06,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:58:10,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:58:10,351 INFO L255 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 125 conjuncts are in the unsatisfiable core [2024-11-13 21:58:10,357 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:58:10,889 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:58:11,176 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 21:58:11,547 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:58:11,548 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:58:12,776 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:58:12,776 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:58:13,149 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:58:13,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:58:13,479 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:58:13,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 21:58:14,467 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:58:14,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 21:58:14,862 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:58:14,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 21:58:15,263 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:58:15,264 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 21:58:19,766 INFO L349 Elim1Store]: treesize reduction 324, result has 16.5 percent of original size [2024-11-13 21:58:19,766 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 54 case distinctions, treesize of input 91 treesize of output 104 [2024-11-13 21:58:20,958 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 2 proven. 146 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:58:47,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:58:47,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 152 states and 221 transitions. [2024-11-13 21:58:47,464 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 221 transitions. [2024-11-13 21:58:47,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-13 21:58:47,465 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:58:47,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:58:47,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:58:48,651 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 46 proven. 31 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-13 21:58:54,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:58:54,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 157 states and 229 transitions. [2024-11-13 21:58:54,838 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 229 transitions. [2024-11-13 21:58:54,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-13 21:58:54,839 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:58:54,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:58:54,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:58:55,149 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 15 proven. 66 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-11-13 21:59:02,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:59:02,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 163 states and 236 transitions. [2024-11-13 21:59:02,518 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 236 transitions. [2024-11-13 21:59:02,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-13 21:59:02,519 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:59:02,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:59:02,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:59:04,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:59:04,167 WARN L253 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 144 conjuncts are in the unsatisfiable core [2024-11-13 21:59:04,175 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:59:04,981 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:59:05,364 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 21:59:05,762 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:59:05,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:59:06,207 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:59:06,207 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:59:06,246 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:59:06,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:59:06,290 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:59:06,291 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 21:59:06,406 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:59:06,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 21:59:06,462 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:59:06,463 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 21:59:06,526 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:59:06,526 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 21:59:15,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:59:15,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:59:15,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:59:15,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:59:15,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:59:15,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:59:15,128 INFO L349 Elim1Store]: treesize reduction 127, result has 20.6 percent of original size [2024-11-13 21:59:15,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 42 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 48 case distinctions, treesize of input 136 treesize of output 137 [2024-11-13 21:59:22,414 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:59:22,415 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 79 treesize of output 35 [2024-11-13 21:59:22,777 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 4 proven. 144 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 22:00:06,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:00:06,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 183 states and 267 transitions. [2024-11-13 22:00:06,515 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 267 transitions. [2024-11-13 22:00:06,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-13 22:00:06,517 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:00:06,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:00:06,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:00:07,799 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 3 proven. 88 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-11-13 22:00:14,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:00:14,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 189 states and 275 transitions. [2024-11-13 22:00:14,030 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 275 transitions. [2024-11-13 22:00:14,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-13 22:00:14,031 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:00:14,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:00:14,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:00:15,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:00:15,460 WARN L253 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 143 conjuncts are in the unsatisfiable core [2024-11-13 22:00:15,467 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:00:15,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:00:15,541 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 22:00:15,568 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:00:15,569 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 22:00:15,640 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:00:15,641 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 22:00:15,681 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:00:15,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 22:00:15,719 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:00:15,719 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 22:00:15,831 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:00:15,831 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 22:00:15,888 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:00:15,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 22:00:15,948 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:00:15,948 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 22:00:22,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:00:22,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:00:22,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:00:22,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:00:22,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:00:22,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:00:22,155 INFO L349 Elim1Store]: treesize reduction 127, result has 20.6 percent of original size [2024-11-13 22:00:22,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 42 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 48 case distinctions, treesize of input 136 treesize of output 137 [2024-11-13 22:00:23,020 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:00:23,020 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 79 treesize of output 35 [2024-11-13 22:00:23,449 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 4 proven. 144 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 22:00:29,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:00:29,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 190 states and 276 transitions. [2024-11-13 22:00:29,140 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 276 transitions. [2024-11-13 22:00:29,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-13 22:00:29,142 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:00:29,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:00:29,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:00:29,422 INFO L134 CoverageAnalysis]: Checked inductivity of 278 backedges. 42 proven. 73 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2024-11-13 22:00:45,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:00:45,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 206 states and 297 transitions. [2024-11-13 22:00:45,723 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 297 transitions. [2024-11-13 22:00:45,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-13 22:00:45,724 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:00:45,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:00:45,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:00:46,025 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 52 proven. 88 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-13 22:00:53,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:00:53,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 212 states and 302 transitions. [2024-11-13 22:00:53,625 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 302 transitions. [2024-11-13 22:00:53,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-13 22:00:53,626 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:00:53,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:00:53,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:00:53,893 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 20 proven. 103 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-13 22:00:59,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:00:59,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 218 states and 306 transitions. [2024-11-13 22:00:59,928 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 306 transitions. [2024-11-13 22:00:59,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-13 22:00:59,929 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:00:59,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:00:59,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:01:00,193 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 133 proven. 66 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2024-11-13 22:01:04,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:01:04,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 206 states and 285 transitions. [2024-11-13 22:01:04,097 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 285 transitions. [2024-11-13 22:01:04,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-13 22:01:04,098 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:01:04,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:01:04,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:01:04,384 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 42 proven. 73 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2024-11-13 22:01:07,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:01:07,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 208 states and 287 transitions. [2024-11-13 22:01:07,132 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 287 transitions. [2024-11-13 22:01:07,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-13 22:01:07,133 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:01:07,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:01:07,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:01:07,408 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 7 proven. 148 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2024-11-13 22:01:07,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:01:07,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 214 states and 295 transitions. [2024-11-13 22:01:07,545 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 295 transitions. [2024-11-13 22:01:07,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-13 22:01:07,547 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:01:07,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:01:07,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:01:08,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:01:08,344 INFO L255 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 146 conjuncts are in the unsatisfiable core [2024-11-13 22:01:08,351 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:01:08,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:01:08,403 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 22:01:08,442 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:01:08,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 22:01:08,512 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:01:08,512 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 22:01:08,543 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:01:08,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 22:01:08,590 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:01:08,590 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 22:01:08,887 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:01:08,887 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 22:01:08,954 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:01:08,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 22:01:09,013 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:01:09,013 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 22:01:11,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:01:11,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:01:11,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:01:11,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:01:11,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:01:11,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:01:11,748 INFO L349 Elim1Store]: treesize reduction 127, result has 20.6 percent of original size [2024-11-13 22:01:11,748 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 42 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 48 case distinctions, treesize of input 136 treesize of output 137 [2024-11-13 22:01:20,137 INFO L349 Elim1Store]: treesize reduction 324, result has 16.5 percent of original size [2024-11-13 22:01:20,138 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 54 case distinctions, treesize of input 99 treesize of output 108 [2024-11-13 22:01:20,849 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:01:20,849 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 79 treesize of output 35 [2024-11-13 22:01:20,874 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 6 proven. 166 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 22:01:46,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:01:46,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 224 states and 318 transitions. [2024-11-13 22:01:46,465 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 318 transitions. [2024-11-13 22:01:46,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-13 22:01:46,466 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:01:46,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:01:46,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:01:47,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:01:47,532 INFO L255 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 144 conjuncts are in the unsatisfiable core [2024-11-13 22:01:47,538 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:01:47,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:01:47,594 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 22:01:47,625 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:01:47,626 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 22:01:47,699 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:01:47,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 22:01:47,738 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:01:47,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 22:01:47,780 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:01:47,781 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 22:01:47,893 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:01:47,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 22:01:47,935 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:01:47,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 22:01:47,996 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:01:47,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 22:01:51,665 INFO L349 Elim1Store]: treesize reduction 324, result has 16.5 percent of original size [2024-11-13 22:01:51,665 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 54 case distinctions, treesize of input 91 treesize of output 104 [2024-11-13 22:01:55,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:01:55,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:01:55,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:01:55,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:01:55,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:01:55,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:01:55,154 INFO L349 Elim1Store]: treesize reduction 127, result has 20.6 percent of original size [2024-11-13 22:01:55,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 42 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 48 case distinctions, treesize of input 136 treesize of output 137 [2024-11-13 22:01:56,081 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:01:56,081 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 79 treesize of output 35 [2024-11-13 22:01:56,101 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 16 proven. 148 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-13 22:01:56,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:01:56,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 225 states and 320 transitions. [2024-11-13 22:01:56,942 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 320 transitions. [2024-11-13 22:01:56,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-13 22:01:56,944 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:01:56,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:01:56,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:01:57,220 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 133 proven. 66 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-13 22:01:58,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:01:58,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 226 states and 321 transitions. [2024-11-13 22:01:58,459 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 321 transitions. [2024-11-13 22:01:58,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-13 22:01:58,460 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:01:58,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:01:58,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:01:58,702 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 133 proven. 66 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-13 22:02:02,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:02:02,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 213 states and 306 transitions. [2024-11-13 22:02:02,229 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 306 transitions. [2024-11-13 22:02:02,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 22:02:02,229 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:02:02,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:02:02,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:02:04,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:02:04,328 WARN L253 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 168 conjuncts are in the unsatisfiable core [2024-11-13 22:02:04,335 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:02:04,369 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:02:04,400 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 22:02:04,416 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:02:04,417 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 22:02:04,506 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:02:04,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 22:02:04,542 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:02:04,542 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 22:02:04,589 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:02:04,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 22:02:04,813 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:02:04,813 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 22:02:04,869 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:02:04,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 22:02:04,936 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:02:04,936 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 22:02:07,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:02:07,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:02:07,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:02:07,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:02:07,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:02:07,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:02:07,618 INFO L349 Elim1Store]: treesize reduction 127, result has 20.6 percent of original size [2024-11-13 22:02:07,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 42 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 48 case distinctions, treesize of input 136 treesize of output 137 [2024-11-13 22:02:21,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:02:21,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:02:21,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:02:21,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:02:21,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:02:21,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:02:21,777 INFO L349 Elim1Store]: treesize reduction 118, result has 26.3 percent of original size [2024-11-13 22:02:21,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 42 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 48 case distinctions, treesize of input 144 treesize of output 150 [2024-11-13 22:02:22,673 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:02:22,674 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 79 treesize of output 35 [2024-11-13 22:02:22,695 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 8 proven. 170 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 22:02:51,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:02:51,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 218 states and 319 transitions. [2024-11-13 22:02:51,018 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 319 transitions. [2024-11-13 22:02:51,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 22:02:51,019 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:02:51,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:02:51,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:02:52,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:02:52,317 WARN L253 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 164 conjuncts are in the unsatisfiable core [2024-11-13 22:02:52,325 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:02:52,357 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:02:52,377 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 22:02:52,411 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:02:52,411 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 22:02:52,478 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:02:52,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 22:02:52,514 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:02:52,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 22:02:52,553 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:02:52,554 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 22:02:52,688 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:02:52,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 22:02:52,736 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:02:52,736 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 22:02:52,793 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:02:52,793 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 22:02:56,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:02:56,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:02:56,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:02:56,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:02:56,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:02:56,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:02:56,186 INFO L349 Elim1Store]: treesize reduction 127, result has 20.6 percent of original size [2024-11-13 22:02:56,186 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 42 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 48 case distinctions, treesize of input 136 treesize of output 137 [2024-11-13 22:03:01,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:03:01,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:03:01,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:03:01,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:03:01,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:03:01,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:03:01,651 INFO L349 Elim1Store]: treesize reduction 118, result has 26.3 percent of original size [2024-11-13 22:03:01,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 42 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 48 case distinctions, treesize of input 144 treesize of output 150 [2024-11-13 22:03:02,487 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:03:02,488 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 79 treesize of output 35 [2024-11-13 22:03:02,508 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 8 proven. 170 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 22:03:08,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:03:08,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 185 states and 247 transitions. [2024-11-13 22:03:08,143 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 247 transitions. [2024-11-13 22:03:08,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-13 22:03:08,144 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:03:08,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:03:08,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:03:15,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:03:15,766 WARN L253 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 194 conjuncts are in the unsatisfiable core [2024-11-13 22:03:15,779 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:03:15,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:03:15,839 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 22:03:15,853 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:03:15,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 22:03:16,420 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:03:16,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 22:03:17,974 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:03:17,975 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 22:03:18,666 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:03:18,669 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 22:03:19,390 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:03:19,390 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 22:03:20,088 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:03:20,088 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 22:03:21,966 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:03:21,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 22:03:22,627 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:03:22,627 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 22:03:23,319 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:03:23,319 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 55 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 82 treesize of output 108 [2024-11-13 22:03:24,028 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:03:24,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 66 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 89 treesize of output 118 [2024-11-13 22:03:26,165 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:03:26,166 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 78 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 96 treesize of output 128 [2024-11-13 22:03:26,901 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:03:26,901 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 91 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 103 treesize of output 138 [2024-11-13 22:03:27,671 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:03:27,671 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 105 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 110 treesize of output 148 [2024-11-13 22:03:28,438 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:03:28,439 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 120 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 117 treesize of output 158 [2024-11-13 22:03:38,092 INFO L349 Elim1Store]: treesize reduction 576, result has 16.4 percent of original size [2024-11-13 22:03:38,092 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 120 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 152 case distinctions, treesize of input 140 treesize of output 174 [2024-11-13 22:03:54,902 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 2 proven. 402 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:05:26,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:05:26,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 241 states and 326 transitions. [2024-11-13 22:05:26,601 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 326 transitions. [2024-11-13 22:05:26,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-13 22:05:26,601 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:05:26,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:05:26,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:05:31,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:05:31,466 WARN L253 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 210 conjuncts are in the unsatisfiable core [2024-11-13 22:05:31,475 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:05:31,510 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:05:31,545 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 22:05:31,578 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:05:31,578 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 22:05:32,282 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:05:32,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 22:05:34,609 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:05:34,609 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 22:05:35,358 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:05:35,358 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 22:05:36,099 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:05:36,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 22:05:36,860 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:05:36,861 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 22:05:39,134 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:05:39,134 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 22:05:40,028 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:05:40,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 22:05:40,858 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:05:40,858 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 55 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 82 treesize of output 108 [2024-11-13 22:05:41,876 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:05:41,876 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 66 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 89 treesize of output 118 [2024-11-13 22:05:44,405 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:05:44,405 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 78 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 96 treesize of output 128 [2024-11-13 22:05:45,296 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:05:45,297 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 91 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 103 treesize of output 138 [2024-11-13 22:05:46,183 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:05:46,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 105 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 110 treesize of output 148 [2024-11-13 22:05:47,112 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:05:47,113 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 120 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 117 treesize of output 158 [2024-11-13 22:06:00,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:06:00,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:06:00,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:06:00,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:06:00,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:06:00,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:06:00,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:06:00,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:06:00,957 INFO L349 Elim1Store]: treesize reduction 288, result has 16.5 percent of original size [2024-11-13 22:06:00,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 128 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 144 case distinctions, treesize of input 140 treesize of output 174 [2024-11-13 22:06:03,259 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 4 proven. 400 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:07:11,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:07:11,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 270 states and 368 transitions. [2024-11-13 22:07:11,460 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 368 transitions. [2024-11-13 22:07:11,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-13 22:07:11,461 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:07:11,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:07:11,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:07:14,526 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 125 proven. 47 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2024-11-13 22:07:25,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:07:25,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 275 states and 376 transitions. [2024-11-13 22:07:25,990 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 376 transitions. [2024-11-13 22:07:25,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-13 22:07:25,991 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:07:25,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:07:26,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:07:26,246 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 107 proven. 101 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2024-11-13 22:07:41,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:07:41,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 282 states and 384 transitions. [2024-11-13 22:07:41,128 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 384 transitions. [2024-11-13 22:07:41,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 22:07:41,128 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:07:41,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:07:41,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:07:45,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:07:45,786 WARN L253 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 214 conjuncts are in the unsatisfiable core [2024-11-13 22:07:45,795 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:07:45,833 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:07:45,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 22:07:45,894 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:07:45,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 22:07:45,916 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:07:45,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 22:07:46,008 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:07:46,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 22:07:46,052 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:07:46,052 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 22:07:46,100 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:07:46,101 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 22:07:46,146 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:07:46,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 22:07:46,293 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:07:46,293 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 22:07:46,363 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:07:46,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 22:07:46,436 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:07:46,436 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 55 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 82 treesize of output 108 [2024-11-13 22:07:46,507 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:07:46,507 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 66 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 89 treesize of output 118 [2024-11-13 22:07:46,709 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:07:46,709 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 78 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 96 treesize of output 128 [2024-11-13 22:07:46,801 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:07:46,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 91 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 103 treesize of output 138 [2024-11-13 22:07:46,918 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:07:46,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 105 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 110 treesize of output 148 [2024-11-13 22:07:47,009 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:07:47,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 120 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 117 treesize of output 158 [2024-11-13 22:08:01,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:08:01,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:08:01,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:08:01,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:08:01,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:08:01,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:08:01,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:08:01,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:08:01,598 INFO L349 Elim1Store]: treesize reduction 333, result has 21.6 percent of original size [2024-11-13 22:08:01,599 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 128 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 144 case distinctions, treesize of input 185 treesize of output 231 [2024-11-13 22:08:33,454 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:08:33,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 120 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 230 treesize of output 102 [2024-11-13 22:08:34,287 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 4 proven. 400 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.