./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/eqn5.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_04ecb87d-3f7c-408d-9fcc-d07f346942c7/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ecb87d-3f7c-408d-9fcc-d07f346942c7/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_04ecb87d-3f7c-408d-9fcc-d07f346942c7/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ecb87d-3f7c-408d-9fcc-d07f346942c7/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/eqn5.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ecb87d-3f7c-408d-9fcc-d07f346942c7/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_04ecb87d-3f7c-408d-9fcc-d07f346942c7/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 4e0883f4fdefc9bee6f97a4f9cfd1a3af8920c2853d796abd89e2a581ffdb6b5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:22:15,830 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:22:15,932 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ecb87d-3f7c-408d-9fcc-d07f346942c7/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 23:22:15,940 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:22:15,940 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 23:22:15,964 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:22:15,965 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:22:15,965 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 23:22:15,966 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 23:22:15,966 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 23:22:15,966 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:22:15,966 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:22:15,967 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 23:22:15,967 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:22:15,967 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 23:22:15,967 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:22:15,967 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:22:15,967 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:22:15,967 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:22:15,968 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:22:15,968 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 23:22:15,968 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:22:15,968 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:22:15,968 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 23:22:15,968 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 23:22:15,969 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 23:22:15,969 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:22:15,969 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 23:22:15,969 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:22:15,969 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:22:15,969 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:22:15,969 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 23:22:15,970 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:22:15,970 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_04ecb87d-3f7c-408d-9fcc-d07f346942c7/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 -> 4e0883f4fdefc9bee6f97a4f9cfd1a3af8920c2853d796abd89e2a581ffdb6b5 [2024-11-13 23:22:16,292 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:22:16,300 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:22:16,302 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:22:16,304 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:22:16,304 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:22:16,305 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ecb87d-3f7c-408d-9fcc-d07f346942c7/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/array-fpi/eqn5.c Unable to find full path for "g++" [2024-11-13 23:22:18,159 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:22:18,432 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:22:18,448 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ecb87d-3f7c-408d-9fcc-d07f346942c7/sv-benchmarks/c/array-fpi/eqn5.c [2024-11-13 23:22:18,457 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ecb87d-3f7c-408d-9fcc-d07f346942c7/bin/ukojak-verify-EEHR8qb7sm/data/85070b2f1/60cd7887581d43c18479e424fb8a3622/FLAG5c5949c74 [2024-11-13 23:22:18,738 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ecb87d-3f7c-408d-9fcc-d07f346942c7/bin/ukojak-verify-EEHR8qb7sm/data/85070b2f1/60cd7887581d43c18479e424fb8a3622 [2024-11-13 23:22:18,741 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:22:18,743 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:22:18,744 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:22:18,744 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:22:18,749 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:22:18,750 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:22:18" (1/1) ... [2024-11-13 23:22:18,751 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46655f87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:22:18, skipping insertion in model container [2024-11-13 23:22:18,751 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:22:18" (1/1) ... [2024-11-13 23:22:18,766 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:22:18,903 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_04ecb87d-3f7c-408d-9fcc-d07f346942c7/sv-benchmarks/c/array-fpi/eqn5.c[587,600] [2024-11-13 23:22:18,926 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:22:18,939 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:22:18,952 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_04ecb87d-3f7c-408d-9fcc-d07f346942c7/sv-benchmarks/c/array-fpi/eqn5.c[587,600] [2024-11-13 23:22:18,961 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:22:18,977 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:22:18,978 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:22:18 WrapperNode [2024-11-13 23:22:18,978 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:22:18,979 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:22:18,979 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:22:18,979 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:22:18,987 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:22:18" (1/1) ... [2024-11-13 23:22:18,994 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:22:18" (1/1) ... [2024-11-13 23:22:19,014 INFO L138 Inliner]: procedures = 16, calls = 26, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 76 [2024-11-13 23:22:19,014 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:22:19,015 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:22:19,015 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:22:19,015 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:22:19,023 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:22:18" (1/1) ... [2024-11-13 23:22:19,023 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:22:18" (1/1) ... [2024-11-13 23:22:19,025 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:22:18" (1/1) ... [2024-11-13 23:22:19,025 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:22:18" (1/1) ... [2024-11-13 23:22:19,030 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:22:18" (1/1) ... [2024-11-13 23:22:19,034 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:22:18" (1/1) ... [2024-11-13 23:22:19,035 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:22:18" (1/1) ... [2024-11-13 23:22:19,036 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:22:18" (1/1) ... [2024-11-13 23:22:19,038 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:22:19,038 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:22:19,039 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:22:19,039 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:22:19,040 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:22:18" (1/1) ... [2024-11-13 23:22:19,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 23:22:19,060 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ecb87d-3f7c-408d-9fcc-d07f346942c7/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 23:22:19,074 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ecb87d-3f7c-408d-9fcc-d07f346942c7/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 23:22:19,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ecb87d-3f7c-408d-9fcc-d07f346942c7/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 23:22:19,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:22:19,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 23:22:19,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 23:22:19,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 23:22:19,109 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:22:19,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:22:19,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 23:22:19,180 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:22:19,182 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:22:19,453 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-13 23:22:19,453 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:22:19,533 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:22:19,534 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 23:22:19,536 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:22:19 BoogieIcfgContainer [2024-11-13 23:22:19,536 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:22:19,538 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 23:22:19,538 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 23:22:19,554 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 23:22:19,555 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:22:19" (1/1) ... [2024-11-13 23:22:19,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:22:19,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:19,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2024-11-13 23:22:19,646 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2024-11-13 23:22:19,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 23:22:19,649 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:19,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:19,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:22:19,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:19,960 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 23:22:19,967 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:22:20,040 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 7 [2024-11-13 23:22:20,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:22:20,056 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2024-11-13 23:22:20,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 32 [2024-11-13 23:22:20,078 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 17 [2024-11-13 23:22:20,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:22:20,086 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-13 23:22:20,167 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 23:22:20,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:20,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 15 states and 27 transitions. [2024-11-13 23:22:20,337 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 27 transitions. [2024-11-13 23:22:20,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 23:22:20,337 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:20,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:20,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:20,732 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:22:21,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:21,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 18 states and 40 transitions. [2024-11-13 23:22:21,209 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 40 transitions. [2024-11-13 23:22:21,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 23:22:21,211 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:21,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:21,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:21,421 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:22:21,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:21,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 19 states and 44 transitions. [2024-11-13 23:22:21,614 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 44 transitions. [2024-11-13 23:22:21,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 23:22:21,615 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:21,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:21,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:21,843 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 23:22:22,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:22,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 18 states and 38 transitions. [2024-11-13 23:22:22,011 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 38 transitions. [2024-11-13 23:22:22,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 23:22:22,012 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:22,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:22,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:22:22,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:22,152 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 23:22:22,159 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:22:22,182 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:22:22,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 32 [2024-11-13 23:22:22,203 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 17 [2024-11-13 23:22:22,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2024-11-13 23:22:22,223 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:22:22,224 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2024-11-13 23:22:22,278 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 16 treesize of output 11 [2024-11-13 23:22:22,381 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 29 [2024-11-13 23:22:22,630 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 23:22:22,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:22,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 19 states and 41 transitions. [2024-11-13 23:22:22,990 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 41 transitions. [2024-11-13 23:22:22,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 23:22:22,991 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:22,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:23,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:22:23,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:23,112 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 23:22:23,115 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:22:23,125 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:22:23,137 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 32 [2024-11-13 23:22:23,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 17 [2024-11-13 23:22:23,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2024-11-13 23:22:23,160 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:22:23,160 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2024-11-13 23:22:23,170 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 16 treesize of output 11 [2024-11-13 23:22:23,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 29 [2024-11-13 23:22:23,271 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 23:22:23,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:23,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 18 states and 35 transitions. [2024-11-13 23:22:23,721 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 35 transitions. [2024-11-13 23:22:23,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 23:22:23,721 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:23,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:23,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:23,991 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:22:24,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:24,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 21 states and 44 transitions. [2024-11-13 23:22:24,833 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 44 transitions. [2024-11-13 23:22:24,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 23:22:24,834 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:24,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:24,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:25,023 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:22:25,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:25,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 25 states and 52 transitions. [2024-11-13 23:22:25,632 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 52 transitions. [2024-11-13 23:22:25,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 23:22:25,632 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:25,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:25,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:22:25,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:25,848 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-13 23:22:25,851 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:22:25,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:22:25,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 32 [2024-11-13 23:22:25,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 17 [2024-11-13 23:22:25,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2024-11-13 23:22:25,967 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 16 treesize of output 11 [2024-11-13 23:22:26,053 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 16 treesize of output 11 [2024-11-13 23:22:26,092 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 27 [2024-11-13 23:22:26,203 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 23:22:26,503 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 23:22:28,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:28,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 27 states and 57 transitions. [2024-11-13 23:22:28,381 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 57 transitions. [2024-11-13 23:22:28,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 23:22:28,382 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:28,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:28,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:28,702 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:22:29,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:29,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 30 states and 64 transitions. [2024-11-13 23:22:29,792 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 64 transitions. [2024-11-13 23:22:29,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 23:22:29,792 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:29,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:29,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:22:29,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:29,891 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-13 23:22:29,895 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:22:29,930 INFO L349 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2024-11-13 23:22:29,930 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 23 [2024-11-13 23:22:29,951 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:22:30,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 30 [2024-11-13 23:22:30,316 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:22:30,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 42 [2024-11-13 23:22:30,908 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:22:34,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:34,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 38 states and 91 transitions. [2024-11-13 23:22:34,884 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 91 transitions. [2024-11-13 23:22:34,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 23:22:34,885 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:34,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:34,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:35,336 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:22:36,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:36,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 36 states and 79 transitions. [2024-11-13 23:22:36,460 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 79 transitions. [2024-11-13 23:22:36,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 23:22:36,461 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:36,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:36,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:22:36,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:36,987 INFO L255 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-13 23:22:36,993 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:22:37,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:22:37,022 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 32 [2024-11-13 23:22:37,026 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:22:37,026 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2024-11-13 23:22:37,033 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 1 [2024-11-13 23:22:37,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:22:37,235 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 17 treesize of output 12 [2024-11-13 23:22:37,241 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2024-11-13 23:22:37,367 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 16 treesize of output 11 [2024-11-13 23:22:37,389 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 16 treesize of output 11 [2024-11-13 23:22:37,424 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 27 [2024-11-13 23:22:37,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 23:22:37,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 66 [2024-11-13 23:22:38,140 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 23:22:38,350 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|)) (.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse2 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse3 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and .cse0 (not (and (exists ((v_DerPreprocessor_3 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (= .cse1 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) .cse0 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|)) .cse2 .cse3)) (= (select .cse1 |c_ULTIMATE.start_main_~b~0#1.offset|) 1) (= 10 (select (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|) |c_ULTIMATE.start_main_~a~0#1.offset|)) .cse2 .cse3)) is different from false [2024-11-13 23:22:38,506 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse0 (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|)) (.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse2 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse3 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and .cse0 (not (and (exists ((v_DerPreprocessor_3 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (= .cse1 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) .cse0 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|)) .cse2 .cse3)) (= (select .cse1 |c_ULTIMATE.start_main_~b~0#1.offset|) 1) (= 10 (select (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|) |c_ULTIMATE.start_main_~a~0#1.offset|)) .cse2 .cse3))) is different from true [2024-11-13 23:22:40,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:40,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 38 states and 85 transitions. [2024-11-13 23:22:40,023 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 85 transitions. [2024-11-13 23:22:40,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 23:22:40,024 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:40,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:40,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:40,183 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:22:40,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:40,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 38 states and 83 transitions. [2024-11-13 23:22:40,598 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 83 transitions. [2024-11-13 23:22:40,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 23:22:40,599 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:40,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:40,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:41,099 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:22:43,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:43,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 42 states and 93 transitions. [2024-11-13 23:22:43,370 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 93 transitions. [2024-11-13 23:22:43,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 23:22:43,370 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:43,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:43,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:43,898 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:22:44,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:44,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 42 states and 90 transitions. [2024-11-13 23:22:44,667 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 90 transitions. [2024-11-13 23:22:44,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 23:22:44,667 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:44,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:44,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:22:44,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:44,894 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-13 23:22:44,897 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:22:44,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:22:44,914 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 23:22:45,030 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:22:45,030 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 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 23:22:45,188 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:22:45,189 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 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 23:22:45,562 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 23:22:45,563 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 23:22:45,778 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:22:45,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 23:22:46,497 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:22:49,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:49,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 44 states and 95 transitions. [2024-11-13 23:22:49,346 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 95 transitions. [2024-11-13 23:22:49,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 23:22:49,347 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:49,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:49,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:50,126 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:22:50,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:50,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 44 states and 90 transitions. [2024-11-13 23:22:50,839 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 90 transitions. [2024-11-13 23:22:50,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 23:22:50,842 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:50,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:51,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:22:51,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:51,534 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-13 23:22:51,537 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:22:51,548 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:22:51,555 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 32 [2024-11-13 23:22:51,558 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:22:51,559 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2024-11-13 23:22:51,563 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 1 [2024-11-13 23:22:51,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:22:51,771 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 17 treesize of output 12 [2024-11-13 23:22:51,776 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2024-11-13 23:22:51,800 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 16 treesize of output 11 [2024-11-13 23:22:51,957 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 16 treesize of output 11 [2024-11-13 23:22:51,992 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 16 treesize of output 11 [2024-11-13 23:22:52,032 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 27 [2024-11-13 23:22:52,047 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 23:22:52,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 66 [2024-11-13 23:22:52,434 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 86 [2024-11-13 23:22:53,062 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 23:22:53,065 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse1 (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|)) (.cse0 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse2 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse3 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse4 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_6 (Array Int Int))) (= .cse0 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_6) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) .cse1 (not (and (exists ((v_DerPreprocessor_3 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (= .cse0 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) .cse1 .cse2 .cse3 .cse4)) (= (select .cse0 |c_ULTIMATE.start_main_~b~0#1.offset|) 1) (= 10 (select (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|) |c_ULTIMATE.start_main_~a~0#1.offset|)) .cse2 .cse3 .cse4)) is different from false [2024-11-13 23:22:53,251 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse0 (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|)) (.cse2 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse3 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse4 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and .cse0 (not (and (exists ((v_DerPreprocessor_3 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (= .cse1 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) .cse0 .cse2 .cse3 .cse4)) (= (select .cse1 |c_ULTIMATE.start_main_~b~0#1.offset|) 1) (not (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_6 (Array Int Int))) (= .cse1 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_6) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) .cse0 .cse2 .cse3 .cse4)) (= 10 (select (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|) |c_ULTIMATE.start_main_~a~0#1.offset|)) .cse3 .cse4)) is different from false [2024-11-13 23:22:53,256 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse1 (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|)) (.cse0 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse2 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse3 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse4 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_6 (Array Int Int))) (= .cse0 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_6) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) .cse1 (not (and (exists ((v_DerPreprocessor_3 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (= .cse0 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) .cse1 .cse2 .cse3 .cse4)) (= (select .cse0 |c_ULTIMATE.start_main_~b~0#1.offset|) 1) (= 10 (select (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|) |c_ULTIMATE.start_main_~a~0#1.offset|)) .cse2 .cse3 .cse4))) is different from true [2024-11-13 23:22:53,260 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse0 (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|)) (.cse2 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse3 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse4 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and .cse0 (not (and (exists ((v_DerPreprocessor_3 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (= .cse1 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) .cse0 .cse2 .cse3 .cse4)) (= (select .cse1 |c_ULTIMATE.start_main_~b~0#1.offset|) 1) (not (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_6 (Array Int Int))) (= .cse1 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_6) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) .cse0 .cse2 .cse3 .cse4)) (= 10 (select (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|) |c_ULTIMATE.start_main_~a~0#1.offset|)) .cse3 .cse4))) is different from true [2024-11-13 23:22:55,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:55,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 46 states and 96 transitions. [2024-11-13 23:22:55,261 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 96 transitions. [2024-11-13 23:22:55,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 23:22:55,262 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:55,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:55,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:55,628 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 23:22:59,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:59,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 53 states and 109 transitions. [2024-11-13 23:22:59,867 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 109 transitions. [2024-11-13 23:22:59,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 23:22:59,868 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:59,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:22:59,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:23:00,626 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:23:04,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:23:04,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 58 states and 117 transitions. [2024-11-13 23:23:04,031 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 117 transitions. [2024-11-13 23:23:04,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 23:23:04,032 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:23:04,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:23:04,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:23:04,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:23:04,454 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-11-13 23:23:04,459 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:23:04,489 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-13 23:23:04,489 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 19 [2024-11-13 23:23:04,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:23:04,621 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:23:04,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 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 23:23:04,653 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:23:04,653 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 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 23:23:04,926 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:23:04,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 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 23:23:05,471 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 23:23:05,472 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 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 23:23:05,721 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:23:05,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 23:23:05,994 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 23:23:05,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 23:23:07,319 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:23:12,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:23:12,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 61 states and 122 transitions. [2024-11-13 23:23:12,775 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 122 transitions. [2024-11-13 23:23:12,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 23:23:12,776 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:23:12,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:23:13,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:23:13,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:23:13,617 INFO L255 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-13 23:23:13,621 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:23:13,626 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:23:13,631 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 32 [2024-11-13 23:23:13,633 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:23:13,634 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2024-11-13 23:23:13,639 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 1 [2024-11-13 23:23:13,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 23:23:13,921 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 17 treesize of output 12 [2024-11-13 23:23:13,923 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2024-11-13 23:23:14,112 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 16 treesize of output 11 [2024-11-13 23:23:14,295 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 16 treesize of output 11 [2024-11-13 23:23:14,475 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 16 treesize of output 11 [2024-11-13 23:23:14,483 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 16 treesize of output 11 [2024-11-13 23:23:14,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 29 [2024-11-13 23:23:14,722 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:23:14,723 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 50 treesize of output 52 [2024-11-13 23:23:14,989 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:23:14,990 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 73 treesize of output 75 [2024-11-13 23:23:15,280 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:23:15,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 102 treesize of output 100 [2024-11-13 23:23:15,618 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:23:15,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 1 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 20 case distinctions, treesize of input 125 treesize of output 123 [2024-11-13 23:23:16,872 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 23:23:17,280 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse1 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (exists ((v_DerPreprocessor_3 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (= .cse0 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) (not (and (exists ((v_DerPreprocessor_7 (Array Int Int)) (v_DerPreprocessor_8 (Array Int Int))) (= (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_7) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~b~0#1.base|) |c_ULTIMATE.start_main_~b~0#1.offset| 1) .cse0)) (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|)) .cse1)) (= 10 (select (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|) |c_ULTIMATE.start_main_~a~0#1.offset|)) (= |c_ULTIMATE.start_main_~a~0#1.offset| 0) .cse1)) is different from false [2024-11-13 23:23:17,588 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse0 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse1 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (exists ((v_DerPreprocessor_3 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (= .cse0 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) (not (and (exists ((v_DerPreprocessor_7 (Array Int Int)) (v_DerPreprocessor_8 (Array Int Int))) (= (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_7) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~b~0#1.base|) |c_ULTIMATE.start_main_~b~0#1.offset| 1) .cse0)) (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|)) .cse1)) (= 10 (select (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|) |c_ULTIMATE.start_main_~a~0#1.offset|)) (= |c_ULTIMATE.start_main_~a~0#1.offset| 0) .cse1))) is different from true [2024-11-13 23:23:22,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:23:22,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 63 states and 129 transitions. [2024-11-13 23:23:22,230 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 129 transitions. [2024-11-13 23:23:22,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 23:23:22,231 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:23:22,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:23:22,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:23:22,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:23:22,545 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-13 23:23:22,548 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:23:22,569 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-13 23:23:22,569 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 19 [2024-11-13 23:23:22,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:23:22,707 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:23:22,707 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 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 23:23:22,734 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:23:22,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 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 23:23:22,785 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 23:23:22,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 23:23:22,830 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:23:22,831 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 23:23:23,719 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:23:23,724 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse1 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (exists ((v_DerPreprocessor_3 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (= .cse0 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) (not (and (exists ((v_DerPreprocessor_7 (Array Int Int)) (v_DerPreprocessor_8 (Array Int Int))) (= (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_7) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~b~0#1.base|) |c_ULTIMATE.start_main_~b~0#1.offset| 1) .cse0)) (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|)) .cse1)) (= (select .cse0 |c_ULTIMATE.start_main_~b~0#1.offset|) 1) (= 10 (select (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|) |c_ULTIMATE.start_main_~a~0#1.offset|)) (= |c_ULTIMATE.start_main_~a~0#1.offset| 0) .cse1)) is different from false [2024-11-13 23:23:23,736 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse0 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse1 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (exists ((v_DerPreprocessor_3 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (= .cse0 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) (not (and (exists ((v_DerPreprocessor_7 (Array Int Int)) (v_DerPreprocessor_8 (Array Int Int))) (= (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_7) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~b~0#1.base|) |c_ULTIMATE.start_main_~b~0#1.offset| 1) .cse0)) (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|)) .cse1)) (= (select .cse0 |c_ULTIMATE.start_main_~b~0#1.offset|) 1) (= 10 (select (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|) |c_ULTIMATE.start_main_~a~0#1.offset|)) (= |c_ULTIMATE.start_main_~a~0#1.offset| 0) .cse1))) is different from true [2024-11-13 23:23:32,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:23:32,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 71 states and 147 transitions. [2024-11-13 23:23:32,031 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 147 transitions. [2024-11-13 23:23:32,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 23:23:32,031 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:23:32,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:23:32,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:23:33,075 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:23:38,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:23:38,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 77 states and 158 transitions. [2024-11-13 23:23:38,941 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 158 transitions. [2024-11-13 23:23:38,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 23:23:38,943 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:23:38,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:23:39,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:23:40,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:23:40,103 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-13 23:23:40,108 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:23:40,129 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-13 23:23:40,129 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 19 [2024-11-13 23:23:40,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:23:40,231 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:23:40,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 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 23:23:40,263 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:23:40,264 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 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 23:23:40,292 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:23:40,293 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 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 23:23:40,605 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:23:40,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 10 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 23:23:41,378 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 23:23:41,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 23:23:41,765 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:23:41,766 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 23:23:42,129 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 23:23:42,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 23:23:42,512 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 23:23:42,513 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 23:23:43,999 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:23:52,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:23:52,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 81 states and 166 transitions. [2024-11-13 23:23:52,694 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 166 transitions. [2024-11-13 23:23:52,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 23:23:52,694 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:23:52,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:23:52,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:23:53,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:23:53,509 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-13 23:23:53,514 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:23:53,522 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:23:53,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 32 [2024-11-13 23:23:53,539 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 17 [2024-11-13 23:23:53,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2024-11-13 23:23:53,548 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:23:53,548 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2024-11-13 23:23:53,556 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 16 treesize of output 11 [2024-11-13 23:23:53,568 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 16 treesize of output 11 [2024-11-13 23:23:53,581 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 16 treesize of output 11 [2024-11-13 23:23:53,597 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 16 treesize of output 11 [2024-11-13 23:23:53,890 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 16 treesize of output 11 [2024-11-13 23:23:53,897 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 16 treesize of output 11 [2024-11-13 23:23:53,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 29 [2024-11-13 23:23:53,939 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:23:53,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 50 treesize of output 52 [2024-11-13 23:23:54,216 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:23:54,216 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 73 treesize of output 75 [2024-11-13 23:23:54,521 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:23:54,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 102 treesize of output 100 [2024-11-13 23:23:54,871 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:23:54,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 1 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 20 case distinctions, treesize of input 125 treesize of output 123 [2024-11-13 23:23:55,359 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:23:55,360 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 1 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 30 case distinctions, treesize of input 163 treesize of output 147 [2024-11-13 23:23:58,849 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 23:23:58,853 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse1 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse2 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (exists ((v_DerPreprocessor_3 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (= .cse0 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) (not (and (exists ((v_DerPreprocessor_7 (Array Int Int)) (v_DerPreprocessor_8 (Array Int Int))) (= (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_7) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~b~0#1.base|) |c_ULTIMATE.start_main_~b~0#1.offset| 1) .cse0)) .cse1 .cse2)) (= (select .cse0 |c_ULTIMATE.start_main_~b~0#1.offset|) 1) (= 10 (select (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|) |c_ULTIMATE.start_main_~a~0#1.offset|)) .cse1 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0) .cse2)) is different from false [2024-11-13 23:23:58,861 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse0 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse1 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse2 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (exists ((v_DerPreprocessor_3 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (= .cse0 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|) (not (and (exists ((v_DerPreprocessor_7 (Array Int Int)) (v_DerPreprocessor_8 (Array Int Int))) (= (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_7) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_8) |c_ULTIMATE.start_main_~b~0#1.base|) |c_ULTIMATE.start_main_~b~0#1.offset| 1) .cse0)) .cse1 .cse2)) (= (select .cse0 |c_ULTIMATE.start_main_~b~0#1.offset|) 1) (= 10 (select (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|) |c_ULTIMATE.start_main_~a~0#1.offset|)) .cse1 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0) .cse2))) is different from true [2024-11-13 23:24:05,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:05,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 82 states and 170 transitions. [2024-11-13 23:24:05,827 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 170 transitions. [2024-11-13 23:24:05,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 23:24:05,828 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:05,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:05,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:07,313 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:24:08,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:08,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 82 states and 168 transitions. [2024-11-13 23:24:08,757 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 168 transitions. [2024-11-13 23:24:08,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 23:24:08,757 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:08,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:08,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:10,663 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 10 proven. 21 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:24:12,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:12,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 82 states and 165 transitions. [2024-11-13 23:24:12,140 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 165 transitions. [2024-11-13 23:24:12,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 23:24:12,140 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:12,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:12,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:13,265 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 22 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:24:21,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:21,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 89 states and 176 transitions. [2024-11-13 23:24:21,806 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 176 transitions. [2024-11-13 23:24:21,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 23:24:21,807 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:21,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:21,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:24:23,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:23,103 INFO L255 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-11-13 23:24:23,108 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:24:23,125 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-13 23:24:23,125 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 19 [2024-11-13 23:24:23,143 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:24:23,250 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:24:23,250 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 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 23:24:23,274 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:24:23,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 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 23:24:23,304 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:24:23,305 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 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 23:24:23,333 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:24:23,333 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 10 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 23:24:23,742 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:24:23,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 15 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 23:24:24,754 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 23:24:24,755 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 23:24:25,250 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:24:25,250 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 23:24:25,706 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 23:24:25,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 15 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 23:24:26,239 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 23:24:26,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 82 treesize of output 108 [2024-11-13 23:24:26,756 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-11-13 23:24:26,757 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 15 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 89 treesize of output 118 [2024-11-13 23:24:29,322 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:24:43,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:43,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 94 states and 183 transitions. [2024-11-13 23:24:43,342 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 183 transitions. [2024-11-13 23:24:43,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 23:24:43,342 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:43,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:43,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:43,917 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 23:24:51,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:24:51,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 102 states and 194 transitions. [2024-11-13 23:24:51,871 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 194 transitions. [2024-11-13 23:24:51,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 23:24:51,872 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:24:51,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:24:52,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:24:54,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:24:54,557 INFO L255 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 66 conjuncts are in the unsatisfiable core [2024-11-13 23:24:54,562 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:24:54,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:24:54,579 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 32 [2024-11-13 23:24:54,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 17 [2024-11-13 23:24:54,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2024-11-13 23:24:54,606 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 16 treesize of output 11 [2024-11-13 23:24:54,621 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 16 treesize of output 11 [2024-11-13 23:24:54,637 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 16 treesize of output 11 [2024-11-13 23:24:55,020 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 16 treesize of output 11 [2024-11-13 23:24:55,431 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 16 treesize of output 11 [2024-11-13 23:24:55,832 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 16 treesize of output 11 [2024-11-13 23:24:55,841 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 16 treesize of output 11 [2024-11-13 23:24:55,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 27 [2024-11-13 23:24:55,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 23:24:55,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 66 [2024-11-13 23:24:56,054 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 86 [2024-11-13 23:24:56,627 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 106 [2024-11-13 23:24:57,263 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 22 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 123 [2024-11-13 23:24:57,923 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 29 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 144 [2024-11-13 23:24:59,817 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 23:24:59,822 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|)) (.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse2 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse3 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse4 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and .cse0 (not (and (exists ((v_DerPreprocessor_3 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (= .cse1 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) .cse0 .cse2 .cse3 .cse4)) (= (select .cse1 |c_ULTIMATE.start_main_~b~0#1.offset|) 1) (not (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_6 (Array Int Int))) (= .cse1 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_6) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) .cse0 .cse2 .cse3 .cse4)) (= (select .cse1 0) 1) (= 10 (select (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|) |c_ULTIMATE.start_main_~a~0#1.offset|)) .cse2 .cse3 .cse4)) is different from false [2024-11-13 23:24:59,830 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse0 (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|)) (.cse1 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse2 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse3 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse4 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and .cse0 (not (and (exists ((v_DerPreprocessor_3 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (= .cse1 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) .cse0 .cse2 .cse3 .cse4)) (= (select .cse1 |c_ULTIMATE.start_main_~b~0#1.offset|) 1) (not (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_6 (Array Int Int))) (= .cse1 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_6) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) .cse0 .cse2 .cse3 .cse4)) (= (select .cse1 0) 1) (= 10 (select (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|) |c_ULTIMATE.start_main_~a~0#1.offset|)) .cse2 .cse3 .cse4))) is different from true [2024-11-13 23:25:12,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:25:12,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 105 states and 200 transitions. [2024-11-13 23:25:12,030 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 200 transitions. [2024-11-13 23:25:12,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 23:25:12,031 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:25:12,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:25:12,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:13,599 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 29 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:25:27,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:25:27,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 113 states and 212 transitions. [2024-11-13 23:25:27,495 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 212 transitions. [2024-11-13 23:25:27,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 23:25:27,495 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:25:27,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:25:27,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:25:30,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:25:30,221 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-13 23:25:30,225 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:25:30,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:25:30,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 23:25:30,337 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:25:30,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 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 23:25:30,355 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:25:30,355 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 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 23:25:30,386 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:25:30,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 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 23:25:30,412 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:25:30,413 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 10 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 23:25:30,445 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:25:30,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 15 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 23:25:30,956 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:25:30,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 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 23:25:32,454 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 23:25:32,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 23:25:33,049 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:25:33,050 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 21 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 23:25:33,697 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 23:25:33,697 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 21 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 82 treesize of output 108 [2024-11-13 23:25:34,421 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 23:25:34,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 21 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 89 treesize of output 118 [2024-11-13 23:25:35,071 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-11-13 23:25:35,071 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 21 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 67 case distinctions, treesize of input 96 treesize of output 128 [2024-11-13 23:25:35,786 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-11-13 23:25:35,787 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 21 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 79 case distinctions, treesize of input 103 treesize of output 138 [2024-11-13 23:25:38,755 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:26:01,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:26:01,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 119 states and 222 transitions. [2024-11-13 23:26:01,950 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 222 transitions. [2024-11-13 23:26:01,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 23:26:01,951 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:26:01,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:26:02,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:26:02,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:26:02,499 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-13 23:26:02,502 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:26:02,528 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-13 23:26:02,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 19 [2024-11-13 23:26:02,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:26:02,676 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:26:02,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 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 23:26:02,705 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:26:02,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 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 23:26:02,736 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:26:02,736 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 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 23:26:02,807 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 23:26:02,807 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 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 23:26:02,859 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:26:02,859 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 23:26:02,915 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 23:26:02,915 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 23:26:05,459 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:26:27,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:26:27,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 130 states and 245 transitions. [2024-11-13 23:26:27,883 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 245 transitions. [2024-11-13 23:26:27,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 23:26:27,884 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:26:27,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:26:28,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:26:33,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:26:33,519 INFO L255 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 73 conjuncts are in the unsatisfiable core [2024-11-13 23:26:33,524 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:26:33,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:26:33,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 32 [2024-11-13 23:26:33,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 17 [2024-11-13 23:26:33,550 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2024-11-13 23:26:33,561 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 16 treesize of output 11 [2024-11-13 23:26:33,580 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 16 treesize of output 11 [2024-11-13 23:26:33,596 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 16 treesize of output 11 [2024-11-13 23:26:33,612 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 16 treesize of output 11 [2024-11-13 23:26:33,631 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 16 treesize of output 11 [2024-11-13 23:26:33,643 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 16 treesize of output 11 [2024-11-13 23:26:34,188 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 16 treesize of output 11 [2024-11-13 23:26:34,202 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 16 treesize of output 11 [2024-11-13 23:26:34,241 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 27 [2024-11-13 23:26:34,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 23:26:34,438 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 66 [2024-11-13 23:26:34,696 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 86 [2024-11-13 23:26:35,252 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 106 [2024-11-13 23:26:35,891 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 22 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 123 [2024-11-13 23:26:36,528 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 29 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 144 [2024-11-13 23:26:37,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 37 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 0 case distinctions, treesize of input 159 treesize of output 163 [2024-11-13 23:26:40,224 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 23:26:40,229 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse1 (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|)) (.cse0 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse2 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse3 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse4 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_6 (Array Int Int))) (= .cse0 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_6) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) .cse1 (not (and (exists ((v_DerPreprocessor_3 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (= .cse0 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) .cse1 .cse2 .cse3 .cse4)) (= (select .cse0 |c_ULTIMATE.start_main_~b~0#1.offset|) 1) (= (select .cse0 0) 1) (= 10 (select (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|) |c_ULTIMATE.start_main_~a~0#1.offset|)) .cse2 .cse3 .cse4)) is different from false [2024-11-13 23:26:40,237 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse1 (= 0 |c_ULTIMATE.start_main_~b~0#1.offset|)) (.cse0 (select |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base|)) (.cse2 (not (= |c_ULTIMATE.start_main_~b~0#1.base| |c_ULTIMATE.start_main_~a~0#1.base|))) (.cse3 (= |c_ULTIMATE.start_main_~a~0#1.offset| 0)) (.cse4 (= |c_ULTIMATE.start_main_~i~0#1| 1))) (and (exists ((v_DerPreprocessor_5 (Array Int Int)) (v_DerPreprocessor_6 (Array Int Int))) (= .cse0 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_5) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_6) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) .cse1 (not (and (exists ((v_DerPreprocessor_3 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (= .cse0 (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~b~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~a~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~b~0#1.base|) 0 1))) .cse1 .cse2 .cse3 .cse4)) (= (select .cse0 |c_ULTIMATE.start_main_~b~0#1.offset|) 1) (= (select .cse0 0) 1) (= 10 (select (select |c_#memory_int| |c_ULTIMATE.start_main_~a~0#1.base|) |c_ULTIMATE.start_main_~a~0#1.offset|)) .cse2 .cse3 .cse4))) is different from true [2024-11-13 23:26:48,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:26:48,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 131 states and 250 transitions. [2024-11-13 23:26:48,483 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 250 transitions. [2024-11-13 23:26:48,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 23:26:48,483 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:26:48,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:26:48,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:26:52,146 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 15 proven. 34 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:26:54,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:26:54,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 131 states and 248 transitions. [2024-11-13 23:26:54,989 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 248 transitions. [2024-11-13 23:26:54,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 23:26:54,990 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:26:54,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:26:55,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:26:57,634 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 37 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:27:18,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:27:18,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 140 states and 263 transitions. [2024-11-13 23:27:18,771 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 263 transitions. [2024-11-13 23:27:18,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 23:27:18,772 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:27:18,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:27:18,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:27:24,240 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 21 proven. 36 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:27:27,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:27:27,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 140 states and 260 transitions. [2024-11-13 23:27:27,487 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 260 transitions. [2024-11-13 23:27:27,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 23:27:27,488 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:27:27,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:27:27,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:27:35,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:27:35,026 INFO L255 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 86 conjuncts are in the unsatisfiable core [2024-11-13 23:27:35,032 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:27:35,049 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-13 23:27:35,049 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 19 [2024-11-13 23:27:35,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:27:35,196 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:27:35,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 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 23:27:35,221 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:27:35,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 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 23:27:35,256 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:27:35,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 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 23:27:35,285 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:27:35,285 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 10 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 23:27:35,333 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:27:35,334 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 15 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 23:27:35,386 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:27:35,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 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 23:27:36,214 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:27:36,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 28 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 23:27:38,215 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 23:27:38,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 28 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 23:27:39,082 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:27:39,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 28 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 82 treesize of output 108 [2024-11-13 23:27:40,113 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 23:27:40,113 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 28 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 89 treesize of output 118 [2024-11-13 23:27:41,015 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 23:27:41,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 28 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 67 case distinctions, treesize of input 96 treesize of output 128 [2024-11-13 23:27:41,913 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-11-13 23:27:41,914 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 28 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 79 case distinctions, treesize of input 103 treesize of output 138 [2024-11-13 23:27:42,879 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-11-13 23:27:42,880 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 28 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 92 case distinctions, treesize of input 110 treesize of output 148 [2024-11-13 23:27:43,846 INFO L349 Elim1Store]: treesize reduction 73, result has 8.8 percent of original size [2024-11-13 23:27:43,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 28 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 106 case distinctions, treesize of input 117 treesize of output 158 [2024-11-13 23:27:48,647 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:28:19,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:28:19,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 147 states and 270 transitions. [2024-11-13 23:28:19,830 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 270 transitions. [2024-11-13 23:28:19,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 23:28:19,831 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:28:19,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:28:20,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:28:26,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:28:26,069 INFO L255 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 80 conjuncts are in the unsatisfiable core [2024-11-13 23:28:26,074 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:28:26,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 32 [2024-11-13 23:28:26,088 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 17 [2024-11-13 23:28:26,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2024-11-13 23:28:26,105 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 32 [2024-11-13 23:28:26,111 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 23:28:26,112 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 36 treesize of output 17 [2024-11-13 23:28:26,114 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:28:26,115 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2024-11-13 23:28:26,121 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2024-11-13 23:28:26,129 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:28:26,148 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 16 treesize of output 11 [2024-11-13 23:28:26,166 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 16 treesize of output 11 [2024-11-13 23:28:26,178 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 16 treesize of output 11 [2024-11-13 23:28:26,200 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 16 treesize of output 11 [2024-11-13 23:28:26,210 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 16 treesize of output 11 [2024-11-13 23:28:26,224 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 16 treesize of output 11 [2024-11-13 23:28:26,246 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 16 treesize of output 11 [2024-11-13 23:28:26,816 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 16 treesize of output 11 [2024-11-13 23:28:26,829 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 16 treesize of output 11 [2024-11-13 23:28:26,860 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 27 [2024-11-13 23:28:26,892 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 23:28:27,055 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 66 [2024-11-13 23:28:27,281 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 86 [2024-11-13 23:28:27,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 106 [2024-11-13 23:28:28,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 22 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 123 [2024-11-13 23:28:29,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 29 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 144 [2024-11-13 23:28:30,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 37 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 0 case distinctions, treesize of input 159 treesize of output 163 [2024-11-13 23:28:31,806 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 46 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 0 case distinctions, treesize of input 172 treesize of output 182 [2024-11-13 23:28:35,393 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 89 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 23:28:46,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:28:46,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 148 states and 275 transitions. [2024-11-13 23:28:46,298 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 275 transitions. [2024-11-13 23:28:46,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 23:28:46,299 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:28:46,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:28:46,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:28:53,083 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 28 proven. 38 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 23:28:56,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:28:56,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 148 states and 270 transitions. [2024-11-13 23:28:56,470 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 270 transitions. [2024-11-13 23:28:56,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 23:28:56,471 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:28:56,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:28:56,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:28:57,447 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 23:29:16,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:29:16,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 159 states and 285 transitions. [2024-11-13 23:29:16,869 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 285 transitions. [2024-11-13 23:29:16,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 23:29:16,869 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:29:16,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:29:16,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:29:19,450 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 46 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:29:43,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:29:43,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 169 states and 298 transitions. [2024-11-13 23:29:43,831 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 298 transitions. [2024-11-13 23:29:43,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 23:29:43,832 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:29:43,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:29:44,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:29:48,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:29:48,539 INFO L255 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 86 conjuncts are in the unsatisfiable core [2024-11-13 23:29:48,545 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:29:48,551 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:29:48,558 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 23:29:48,679 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:29:48,680 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 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 23:29:48,699 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:29:48,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 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 23:29:48,729 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:29:48,729 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 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 23:29:48,761 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:29:48,761 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 10 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 23:29:48,800 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:29:48,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 15 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 23:29:48,836 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:29:48,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 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 23:29:48,882 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:29:48,883 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 28 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 23:29:49,841 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:29:49,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 75 treesize of output 98 [2024-11-13 23:29:52,088 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 23:29:52,089 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 46 case distinctions, treesize of input 82 treesize of output 108 [2024-11-13 23:29:52,993 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:29:52,993 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 36 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 89 treesize of output 118 [2024-11-13 23:29:54,066 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 23:29:54,066 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 36 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 67 case distinctions, treesize of input 96 treesize of output 128 [2024-11-13 23:29:55,026 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 23:29:55,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 36 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 79 case distinctions, treesize of input 103 treesize of output 138 [2024-11-13 23:29:56,106 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-11-13 23:29:56,106 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 36 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 92 case distinctions, treesize of input 110 treesize of output 148 [2024-11-13 23:29:57,178 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-11-13 23:29:57,179 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 36 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 106 case distinctions, treesize of input 117 treesize of output 158 [2024-11-13 23:29:58,197 INFO L349 Elim1Store]: treesize reduction 73, result has 8.8 percent of original size [2024-11-13 23:29:58,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 36 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 121 case distinctions, treesize of input 124 treesize of output 168 [2024-11-13 23:29:59,478 INFO L349 Elim1Store]: treesize reduction 81, result has 8.0 percent of original size [2024-11-13 23:29:59,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 36 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 137 case distinctions, treesize of input 131 treesize of output 178 [2024-11-13 23:30:03,758 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:30:44,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:30:44,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 177 states and 308 transitions. [2024-11-13 23:30:44,949 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 308 transitions. [2024-11-13 23:30:44,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 23:30:44,950 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:30:44,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:30:45,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:30:47,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:30:47,184 INFO L255 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 83 conjuncts are in the unsatisfiable core [2024-11-13 23:30:47,190 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:30:47,193 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:30:47,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 32 [2024-11-13 23:30:47,203 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 17 [2024-11-13 23:30:47,205 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2024-11-13 23:30:47,209 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:30:47,209 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2024-11-13 23:30:47,216 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 16 treesize of output 11 [2024-11-13 23:30:47,230 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 16 treesize of output 11 [2024-11-13 23:30:47,241 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 16 treesize of output 11 [2024-11-13 23:30:47,255 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 16 treesize of output 11 [2024-11-13 23:30:47,269 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 16 treesize of output 11 [2024-11-13 23:30:48,068 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 16 treesize of output 11 [2024-11-13 23:30:49,061 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 16 treesize of output 11 [2024-11-13 23:30:50,015 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 16 treesize of output 11 [2024-11-13 23:30:50,809 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 16 treesize of output 11 [2024-11-13 23:30:50,820 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 16 treesize of output 11 [2024-11-13 23:30:50,835 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 29 [2024-11-13 23:30:50,860 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:30:50,860 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 50 treesize of output 52 [2024-11-13 23:30:51,185 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:30:51,186 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 73 treesize of output 75 [2024-11-13 23:30:51,222 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:30:51,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 102 treesize of output 100 [2024-11-13 23:30:51,650 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:30:51,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 1 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 20 case distinctions, treesize of input 125 treesize of output 123 [2024-11-13 23:30:52,333 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:30:52,333 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 1 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 30 case distinctions, treesize of input 163 treesize of output 147 [2024-11-13 23:30:53,730 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:30:53,730 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 1 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 42 case distinctions, treesize of input 207 treesize of output 173 [2024-11-13 23:30:54,891 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:30:54,892 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 1 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 56 case distinctions, treesize of input 230 treesize of output 196 [2024-11-13 23:30:56,306 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:30:56,306 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 1 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 72 case distinctions, treesize of input 260 treesize of output 220 [2024-11-13 23:30:57,739 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:30:57,740 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 1 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 90 case distinctions, treesize of input 276 treesize of output 242 [2024-11-13 23:31:42,401 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 109 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 23:32:53,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:32:53,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 178 states and 314 transitions. [2024-11-13 23:32:53,681 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 314 transitions. [2024-11-13 23:32:53,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 23:32:53,682 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:32:53,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:32:53,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:32:54,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:32:54,819 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-11-13 23:32:54,823 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:32:54,851 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-13 23:32:54,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 19 [2024-11-13 23:32:54,867 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:32:55,026 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:32:55,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 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 23:32:55,055 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:32:55,055 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 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 23:32:55,100 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:32:55,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 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 23:32:55,147 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:32:55,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 10 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 23:32:55,240 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 23:32:55,240 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 23:32:55,306 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:32:55,306 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 23:32:55,376 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 23:32:55,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 23:32:55,443 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 23:32:55,443 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 23:33:03,175 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:33:56,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:33:56,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 192 states and 343 transitions. [2024-11-13 23:33:56,200 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 343 transitions. [2024-11-13 23:33:56,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 23:33:56,200 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:33:56,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:33:56,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:34:00,200 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 56 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:34:50,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:34:50,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 203 states and 359 transitions. [2024-11-13 23:34:50,642 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 359 transitions. [2024-11-13 23:34:50,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 23:34:50,643 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:34:50,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:34:51,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:35:00,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:35:00,111 INFO L255 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 94 conjuncts are in the unsatisfiable core [2024-11-13 23:35:00,116 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:35:00,127 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2024-11-13 23:35:00,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 23:35:00,355 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:35:00,355 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 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 23:35:00,402 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:35:00,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 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 23:35:00,450 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:35:00,450 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 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 23:35:00,508 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:35:00,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 10 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 23:35:00,564 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:35:00,564 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 15 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 23:35:00,636 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:35:00,636 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 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 23:35:00,708 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:35:00,709 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 28 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 23:35:00,905 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:35:00,905 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 75 treesize of output 98 [2024-11-13 23:35:02,769 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 23:35:02,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 45 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 23:35:07,206 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 23:35:07,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 45 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 89 treesize of output 118 [2024-11-13 23:35:09,065 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 23:35:09,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 45 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 67 case distinctions, treesize of input 96 treesize of output 128 [2024-11-13 23:35:11,080 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 23:35:11,080 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 45 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 79 case distinctions, treesize of input 103 treesize of output 138 [2024-11-13 23:35:13,013 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 23:35:13,013 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 45 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 92 case distinctions, treesize of input 110 treesize of output 148 [2024-11-13 23:35:15,175 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-11-13 23:35:15,175 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 45 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 106 case distinctions, treesize of input 117 treesize of output 158 [2024-11-13 23:35:17,210 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-11-13 23:35:17,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 45 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 121 case distinctions, treesize of input 124 treesize of output 168 [2024-11-13 23:35:19,393 INFO L349 Elim1Store]: treesize reduction 73, result has 8.8 percent of original size [2024-11-13 23:35:19,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 45 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 137 case distinctions, treesize of input 131 treesize of output 178 [2024-11-13 23:35:21,629 INFO L349 Elim1Store]: treesize reduction 81, result has 8.0 percent of original size [2024-11-13 23:35:21,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 45 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 154 case distinctions, treesize of input 138 treesize of output 188 [2024-11-13 23:35:23,863 INFO L349 Elim1Store]: treesize reduction 89, result has 7.3 percent of original size [2024-11-13 23:35:23,864 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 45 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 172 case distinctions, treesize of input 145 treesize of output 198 [2024-11-13 23:35:32,244 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.