./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array19_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_d4fdf3ad-a36a-4a8a-8fa3-a89631586f04/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4fdf3ad-a36a-4a8a-8fa3-a89631586f04/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_d4fdf3ad-a36a-4a8a-8fa3-a89631586f04/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4fdf3ad-a36a-4a8a-8fa3-a89631586f04/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array19_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4fdf3ad-a36a-4a8a-8fa3-a89631586f04/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_d4fdf3ad-a36a-4a8a-8fa3-a89631586f04/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 21ab39d122ec2c6e96fa6b8c9d53d6f966068253a8a3d3ba32389613dd7dc54a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 22:24:36,338 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 22:24:36,399 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4fdf3ad-a36a-4a8a-8fa3-a89631586f04/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 22:24:36,406 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 22:24:36,406 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 22:24:36,444 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 22:24:36,445 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 22:24:36,445 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 22:24:36,446 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 22:24:36,446 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 22:24:36,446 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 22:24:36,446 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 22:24:36,446 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 22:24:36,446 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 22:24:36,447 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 22:24:36,447 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 22:24:36,447 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 22:24:36,447 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 22:24:36,447 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 22:24:36,447 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 22:24:36,447 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 22:24:36,447 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 22:24:36,447 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 22:24:36,450 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 22:24:36,450 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 22:24:36,450 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 22:24:36,451 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 22:24:36,451 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:24:36,451 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 22:24:36,451 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 22:24:36,451 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 22:24:36,451 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 22:24:36,451 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 22:24:36,451 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_d4fdf3ad-a36a-4a8a-8fa3-a89631586f04/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 -> 21ab39d122ec2c6e96fa6b8c9d53d6f966068253a8a3d3ba32389613dd7dc54a [2024-11-13 22:24:36,761 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 22:24:36,774 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 22:24:36,776 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 22:24:36,778 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 22:24:36,778 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 22:24:36,779 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4fdf3ad-a36a-4a8a-8fa3-a89631586f04/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/array-patterns/array19_pattern.c Unable to find full path for "g++" [2024-11-13 22:24:38,755 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 22:24:39,053 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 22:24:39,059 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4fdf3ad-a36a-4a8a-8fa3-a89631586f04/sv-benchmarks/c/array-patterns/array19_pattern.c [2024-11-13 22:24:39,071 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4fdf3ad-a36a-4a8a-8fa3-a89631586f04/bin/ukojak-verify-EEHR8qb7sm/data/fd67e464f/5528d49bd2954154b82ac4e6201393e9/FLAG8e19e8489 [2024-11-13 22:24:39,331 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4fdf3ad-a36a-4a8a-8fa3-a89631586f04/bin/ukojak-verify-EEHR8qb7sm/data/fd67e464f/5528d49bd2954154b82ac4e6201393e9 [2024-11-13 22:24:39,333 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 22:24:39,334 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 22:24:39,336 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 22:24:39,336 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 22:24:39,340 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 22:24:39,341 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:24:39" (1/1) ... [2024-11-13 22:24:39,343 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@112cba85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:24:39, skipping insertion in model container [2024-11-13 22:24:39,343 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:24:39" (1/1) ... [2024-11-13 22:24:39,362 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 22:24:39,530 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_d4fdf3ad-a36a-4a8a-8fa3-a89631586f04/sv-benchmarks/c/array-patterns/array19_pattern.c[1442,1455] [2024-11-13 22:24:39,552 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:24:39,560 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 22:24:39,569 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_d4fdf3ad-a36a-4a8a-8fa3-a89631586f04/sv-benchmarks/c/array-patterns/array19_pattern.c[1442,1455] [2024-11-13 22:24:39,582 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:24:39,594 INFO L204 MainTranslator]: Completed translation [2024-11-13 22:24:39,594 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:24:39 WrapperNode [2024-11-13 22:24:39,594 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 22:24:39,595 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 22:24:39,596 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 22:24:39,596 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 22:24:39,602 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:24:39" (1/1) ... [2024-11-13 22:24:39,609 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:24:39" (1/1) ... [2024-11-13 22:24:39,638 INFO L138 Inliner]: procedures = 16, calls = 20, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 99 [2024-11-13 22:24:39,638 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 22:24:39,639 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 22:24:39,639 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 22:24:39,639 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 22:24:39,647 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:24:39" (1/1) ... [2024-11-13 22:24:39,648 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:24:39" (1/1) ... [2024-11-13 22:24:39,655 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:24:39" (1/1) ... [2024-11-13 22:24:39,655 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:24:39" (1/1) ... [2024-11-13 22:24:39,663 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:24:39" (1/1) ... [2024-11-13 22:24:39,670 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:24:39" (1/1) ... [2024-11-13 22:24:39,673 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:24:39" (1/1) ... [2024-11-13 22:24:39,674 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:24:39" (1/1) ... [2024-11-13 22:24:39,675 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 22:24:39,676 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 22:24:39,676 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 22:24:39,676 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 22:24:39,681 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:24:39" (1/1) ... [2024-11-13 22:24:39,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:24:39,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4fdf3ad-a36a-4a8a-8fa3-a89631586f04/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 22:24:39,723 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4fdf3ad-a36a-4a8a-8fa3-a89631586f04/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 22:24:39,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4fdf3ad-a36a-4a8a-8fa3-a89631586f04/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 22:24:39,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 22:24:39,755 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 22:24:39,755 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 22:24:39,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 22:24:39,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 22:24:39,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 22:24:39,756 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 22:24:39,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 22:24:39,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 22:24:39,757 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 22:24:39,847 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 22:24:39,849 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 22:24:40,073 INFO L? ?]: Removed 19 outVars from TransFormulas that were not future-live. [2024-11-13 22:24:40,074 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 22:24:40,153 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 22:24:40,153 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-13 22:24:40,154 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:24:40 BoogieIcfgContainer [2024-11-13 22:24:40,154 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 22:24:40,155 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 22:24:40,155 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 22:24:40,165 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 22:24:40,165 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:24:40" (1/1) ... [2024-11-13 22:24:40,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 22:24:40,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:24:40,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 20 states and 28 transitions. [2024-11-13 22:24:40,231 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 28 transitions. [2024-11-13 22:24:40,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 22:24:40,236 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:24:40,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:24:40,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:24:40,377 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 22:24:40,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:24:40,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 20 states and 26 transitions. [2024-11-13 22:24:40,425 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 26 transitions. [2024-11-13 22:24:40,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 22:24:40,426 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:24:40,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:24:40,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:24:40,847 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 22:24:41,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:24:41,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 29 states and 41 transitions. [2024-11-13 22:24:41,013 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 41 transitions. [2024-11-13 22:24:41,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 22:24:41,014 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:24:41,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:24:41,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:24:41,230 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 22:24:41,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:24:41,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 30 states and 44 transitions. [2024-11-13 22:24:41,261 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 44 transitions. [2024-11-13 22:24:41,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 22:24:41,262 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:24:41,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:24:41,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:24:41,375 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 22:24:41,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:24:41,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 23 states and 32 transitions. [2024-11-13 22:24:41,391 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2024-11-13 22:24:41,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 22:24:41,392 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:24:41,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:24:41,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:24:41,578 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 22:24:42,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:24:42,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 31 states and 47 transitions. [2024-11-13 22:24:42,004 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 47 transitions. [2024-11-13 22:24:42,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 22:24:42,006 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:24:42,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:24:42,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:24:42,130 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 22:24:42,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:24:42,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 32 states and 49 transitions. [2024-11-13 22:24:42,317 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 49 transitions. [2024-11-13 22:24:42,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 22:24:42,318 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:24:42,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:24:42,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:24:42,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:24:42,443 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-13 22:24:42,454 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:24:42,717 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:24:43,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-13 22:24:43,666 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:24:46,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:24:46,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 40 states and 72 transitions. [2024-11-13 22:24:46,209 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 72 transitions. [2024-11-13 22:24:46,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 22:24:46,210 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:24:46,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:24:46,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:24:46,540 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 22:24:47,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:24:47,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 43 states and 80 transitions. [2024-11-13 22:24:47,729 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 80 transitions. [2024-11-13 22:24:47,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 22:24:47,730 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:24:47,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:24:47,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:24:48,093 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 22:24:48,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:24:48,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 44 states and 83 transitions. [2024-11-13 22:24:48,713 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 83 transitions. [2024-11-13 22:24:48,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:24:48,714 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:24:48,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:24:48,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:24:49,108 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 22:24:49,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:24:49,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 45 states and 85 transitions. [2024-11-13 22:24:49,872 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 85 transitions. [2024-11-13 22:24:49,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:24:49,879 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:24:49,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:24:49,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:24:50,150 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 22:24:51,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:24:51,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 47 states and 89 transitions. [2024-11-13 22:24:51,180 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 89 transitions. [2024-11-13 22:24:51,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:24:51,184 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:24:51,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:24:51,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:24:51,421 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 22:24:52,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:24:52,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 49 states and 93 transitions. [2024-11-13 22:24:52,167 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 93 transitions. [2024-11-13 22:24:52,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:24:52,168 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:24:52,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:24:52,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:24:52,378 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 22:24:52,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:24:52,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 50 states and 95 transitions. [2024-11-13 22:24:52,844 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 95 transitions. [2024-11-13 22:24:52,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 22:24:52,844 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:24:52,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:24:52,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:24:53,231 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 22:24:54,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:24:54,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 53 states and 101 transitions. [2024-11-13 22:24:54,730 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 101 transitions. [2024-11-13 22:24:54,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 22:24:54,733 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:24:54,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:24:54,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:24:54,965 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 22:24:55,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:24:55,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 54 states and 103 transitions. [2024-11-13 22:24:55,458 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 103 transitions. [2024-11-13 22:24:55,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 22:24:55,460 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:24:55,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:24:55,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:24:55,682 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 22:24:59,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:24:59,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 65 states and 122 transitions. [2024-11-13 22:24:59,047 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 122 transitions. [2024-11-13 22:24:59,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 22:24:59,048 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:24:59,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:24:59,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:24:59,207 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 22:25:00,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:00,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 71 states and 138 transitions. [2024-11-13 22:25:00,966 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 138 transitions. [2024-11-13 22:25:00,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 22:25:00,967 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:00,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:00,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:01,100 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 22:25:01,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:01,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 72 states and 141 transitions. [2024-11-13 22:25:01,401 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 141 transitions. [2024-11-13 22:25:01,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:25:01,403 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:01,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:01,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:25:01,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:01,547 INFO L255 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-13 22:25:01,553 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:25:01,789 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:25:02,525 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-13 22:25:03,473 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-13 22:25:03,666 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 10 proven. 17 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:25:06,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:06,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 77 states and 151 transitions. [2024-11-13 22:25:06,436 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 151 transitions. [2024-11-13 22:25:06,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-13 22:25:06,436 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:06,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:06,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:06,635 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 10 proven. 17 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 22:25:07,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:07,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 61 states and 114 transitions. [2024-11-13 22:25:07,352 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 114 transitions. [2024-11-13 22:25:07,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-13 22:25:07,353 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:07,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:07,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:07,451 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 22:25:07,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:07,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 62 states and 115 transitions. [2024-11-13 22:25:07,825 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 115 transitions. [2024-11-13 22:25:07,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:25:07,827 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:07,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:07,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:08,046 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 22:25:08,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:08,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 63 states and 118 transitions. [2024-11-13 22:25:08,496 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 118 transitions. [2024-11-13 22:25:08,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:25:08,496 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:08,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:08,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:08,701 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 22:25:09,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:25:09,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 65 states and 124 transitions. [2024-11-13 22:25:09,353 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 124 transitions. [2024-11-13 22:25:09,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 22:25:09,354 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:25:09,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:25:09,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:25:09,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:25:09,688 WARN L253 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 84 conjuncts are in the unsatisfiable core [2024-11-13 22:25:09,695 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:25:10,321 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:25:10,476 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:25:10,945 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:25:10,945 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:25:11,103 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:25:11,103 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:25:13,594 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1027 treesize of output 971 [2024-11-13 22:25:13,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:13,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:25:14,452 INFO L349 Elim1Store]: treesize reduction 804, result has 0.1 percent of original size [2024-11-13 22:25:14,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 8 stores, 12 select indices, 12 select index equivalence classes, 58 disjoint index pairs (out of 66 index pairs), introduced 20 new quantified variables, introduced 20 case distinctions, treesize of input 861 treesize of output 4908 [2024-11-13 22:27:14,536 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:27:14,546 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1504 [2024-11-13 22:27:16,424 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:27:16,429 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1126 [2024-11-13 22:27:23,164 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:27:23,168 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1504 [2024-11-13 22:27:36,669 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:27:36,673 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1199 [2024-11-13 22:27:39,963 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:27:39,968 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1210 [2024-11-13 22:27:42,501 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:27:42,504 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1988 [2024-11-13 22:27:45,665 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:27:45,667 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1607 [2024-11-13 22:27:48,013 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:27:48,016 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1374 [2024-11-13 22:27:54,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:54,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:54,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:55,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:55,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:55,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:55,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:55,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:55,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:56,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:56,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:56,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:56,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:56,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:56,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:57,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:57,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:57,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:57,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:57,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:58,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:58,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:58,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:58,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:59,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:59,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:59,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:27:59,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:00,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:00,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:00,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:00,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:01,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:01,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:01,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:02,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:02,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:03,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:03,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:03,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:03,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:03,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:03,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:04,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:04,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:04,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:04,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:04,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:05,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:05,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:05,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:05,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:05,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:06,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:06,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:06,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:06,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:06,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:06,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:07,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:07,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:07,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:07,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:07,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:07,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:08,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:08,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:09,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:09,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:09,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:09,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:28:14,350 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:28:20,481 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:28:30,835 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:28:34,603 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:28:36,677 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:28:37,523 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:28:54,090 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:28:54,823 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:28:59,422 INFO L224 Elim1Store]: Index analysis took 64869 ms [2024-11-13 22:29:39,876 WARN L286 SmtUtils]: Spent 40.43s on a formula simplification. DAG size of input: 360 DAG size of output: 18 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-13 22:29:39,876 INFO L349 Elim1Store]: treesize reduction 2179, result has 0.9 percent of original size [2024-11-13 22:29:39,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 8 stores, 13 select indices, 13 select index equivalence classes, 149 disjoint index pairs (out of 78 index pairs), introduced 21 new quantified variables, introduced 48 case distinctions, treesize of input 2018 treesize of output 5902 [2024-11-13 22:29:47,533 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:29:47,537 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3110 [2024-11-13 22:29:47,552 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:29:49,808 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:29:49,843 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:03,328 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:03,365 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:05,709 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:05,786 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:07,566 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:07,603 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:17,023 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:30:17,026 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2263 [2024-11-13 22:30:24,992 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:30:24,996 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1987 [2024-11-13 22:30:25,024 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:25,096 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:25,166 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:25,246 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:25,271 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:25,312 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:26,699 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:26,751 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:26,798 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:26,829 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:30,897 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:30,946 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:32,948 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:33,017 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:38,340 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:38,390 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:39,789 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:39,850 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:30:45,693 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:31:03,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:31:03,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:31:04,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:31:04,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:31:04,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:31:04,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:31:04,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:31:05,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:31:05,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:31:05,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:31:06,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:31:06,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:31:07,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:31:07,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:31:09,870 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:12,754 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:16,099 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:17,556 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:18,972 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:20,875 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:22,647 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:23,897 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:24,628 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:25,014 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:26,852 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:27,419 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:27,772 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:27,773 INFO L224 Elim1Store]: Index analysis took 24331 ms [2024-11-13 22:31:31,417 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:33,166 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:36,252 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:39,418 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:41,041 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:44,464 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:46,144 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:49,518 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:31:54,669 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:32:03,151 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:32:05,033 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:32:24,000 INFO L349 Elim1Store]: treesize reduction 198, result has 0.5 percent of original size [2024-11-13 22:32:24,001 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 11 select indices, 11 select index equivalence classes, 74 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 12 case distinctions, treesize of input 465 treesize of output 820 [2024-11-13 22:32:27,429 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:32:27,434 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2352 [2024-11-13 22:32:27,484 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-13 22:32:42,622 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:32:42,624 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1458 [2024-11-13 22:32:50,878 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:32:50,883 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3877 [2024-11-13 22:33:27,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:33:27,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:33:27,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:33:27,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:33:27,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:33:28,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:33:30,378 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:33:35,400 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:33:37,258 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:33:38,586 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:33:39,356 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:33:39,356 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:33:39,357 INFO L224 Elim1Store]: Index analysis took 12079 ms [2024-11-13 22:33:42,253 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:33:45,853 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:33:46,267 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:33:46,592 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:33:47,291 INFO L349 Elim1Store]: treesize reduction 144, result has 0.7 percent of original size [2024-11-13 22:33:47,292 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 9 select indices, 9 select index equivalence classes, 43 disjoint index pairs (out of 36 index pairs), introduced 10 new quantified variables, introduced 6 case distinctions, treesize of input 532 treesize of output 660 [2024-11-13 22:33:47,585 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:33:47,589 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1135 [2024-11-13 22:33:51,629 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 22:33:51,635 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5920 [2024-11-13 22:34:14,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:14,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:14,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:14,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:14,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:14,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:14,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:14,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:15,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:15,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:15,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:15,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:15,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:15,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:15,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:15,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:15,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:15,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:15,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:15,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:15,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:15,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:15,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:15,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:16,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:16,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:16,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:16,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:16,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:16,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:16,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:16,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:16,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:16,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:16,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:16,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:17,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:17,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:17,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:17,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:17,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:17,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:17,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:17,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:17,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:17,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:17,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:18,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:18,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:18,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:18,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:18,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:18,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:18,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:18,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:18,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:18,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:18,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:18,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:18,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:19,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:19,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:19,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:19,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:19,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:19,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:19,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:19,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:19,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:19,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:19,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:19,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:19,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:19,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:19,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:20,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:20,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:20,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:20,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:20,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:20,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:20,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:20,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:21,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:21,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:21,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:21,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:21,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:21,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:21,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:21,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:21,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:22,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 22:34:23,417 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:34:28,953 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:34:30,957 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:34:33,221 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:34:37,127 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:34:38,392 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 22:34:50,218 INFO L224 Elim1Store]: Index analysis took 35315 ms