./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/eqn3.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d967b33-1181-4845-b6ef-d954a5974cbe/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d967b33-1181-4845-b6ef-d954a5974cbe/bin/ukojak-verify-ImItNfHLgk/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d967b33-1181-4845-b6ef-d954a5974cbe/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d967b33-1181-4845-b6ef-d954a5974cbe/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/eqn3.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d967b33-1181-4845-b6ef-d954a5974cbe/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d967b33-1181-4845-b6ef-d954a5974cbe/bin/ukojak-verify-ImItNfHLgk --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 b0fb0070f46fa34e60f2a21833c13b7b67c557f142ffbdfed9bc8ff3d84f7456 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 00:32:10,312 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 00:32:10,407 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d967b33-1181-4845-b6ef-d954a5974cbe/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-09 00:32:10,413 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 00:32:10,413 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-09 00:32:10,451 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 00:32:10,452 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 00:32:10,453 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-09 00:32:10,453 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 00:32:10,455 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 00:32:10,455 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 00:32:10,458 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 00:32:10,458 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 00:32:10,458 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 00:32:10,459 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 00:32:10,459 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 00:32:10,459 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 00:32:10,459 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 00:32:10,460 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 00:32:10,460 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 00:32:10,460 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 00:32:10,465 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 00:32:10,465 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 00:32:10,465 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-09 00:32:10,466 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-09 00:32:10,466 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-09 00:32:10,466 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 00:32:10,466 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:32:10,467 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 00:32:10,467 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 00:32:10,467 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 00:32:10,467 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-09 00:32:10,468 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 00:32:10,468 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d967b33-1181-4845-b6ef-d954a5974cbe/bin/ukojak-verify-ImItNfHLgk/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_7d967b33-1181-4845-b6ef-d954a5974cbe/bin/ukojak-verify-ImItNfHLgk 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 -> b0fb0070f46fa34e60f2a21833c13b7b67c557f142ffbdfed9bc8ff3d84f7456 [2024-11-09 00:32:10,746 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 00:32:10,777 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 00:32:10,780 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 00:32:10,781 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 00:32:10,783 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 00:32:10,784 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d967b33-1181-4845-b6ef-d954a5974cbe/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/array-fpi/eqn3.c Unable to find full path for "g++" [2024-11-09 00:32:12,817 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 00:32:13,011 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 00:32:13,012 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d967b33-1181-4845-b6ef-d954a5974cbe/sv-benchmarks/c/array-fpi/eqn3.c [2024-11-09 00:32:13,019 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d967b33-1181-4845-b6ef-d954a5974cbe/bin/ukojak-verify-ImItNfHLgk/data/aa14cc8e1/eafafaa7ffee4c71829f3c965fc95cb8/FLAG8a4c3a032 [2024-11-09 00:32:13,034 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d967b33-1181-4845-b6ef-d954a5974cbe/bin/ukojak-verify-ImItNfHLgk/data/aa14cc8e1/eafafaa7ffee4c71829f3c965fc95cb8 [2024-11-09 00:32:13,037 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 00:32:13,038 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 00:32:13,039 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 00:32:13,040 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 00:32:13,045 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 00:32:13,046 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:32:13" (1/1) ... [2024-11-09 00:32:13,047 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30926bd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:32:13, skipping insertion in model container [2024-11-09 00:32:13,047 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:32:13" (1/1) ... [2024-11-09 00:32:13,069 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 00:32:13,239 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_7d967b33-1181-4845-b6ef-d954a5974cbe/sv-benchmarks/c/array-fpi/eqn3.c[587,600] [2024-11-09 00:32:13,267 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:32:13,277 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 00:32:13,291 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_7d967b33-1181-4845-b6ef-d954a5974cbe/sv-benchmarks/c/array-fpi/eqn3.c[587,600] [2024-11-09 00:32:13,301 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:32:13,320 INFO L204 MainTranslator]: Completed translation [2024-11-09 00:32:13,320 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:32:13 WrapperNode [2024-11-09 00:32:13,320 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 00:32:13,322 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 00:32:13,322 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 00:32:13,322 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 00:32:13,330 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:32:13" (1/1) ... [2024-11-09 00:32:13,337 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:32:13" (1/1) ... [2024-11-09 00:32:13,358 INFO L138 Inliner]: procedures = 16, calls = 26, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 76 [2024-11-09 00:32:13,359 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 00:32:13,359 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 00:32:13,360 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 00:32:13,360 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 00:32:13,370 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:32:13" (1/1) ... [2024-11-09 00:32:13,370 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:32:13" (1/1) ... [2024-11-09 00:32:13,372 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:32:13" (1/1) ... [2024-11-09 00:32:13,373 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:32:13" (1/1) ... [2024-11-09 00:32:13,378 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:32:13" (1/1) ... [2024-11-09 00:32:13,381 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:32:13" (1/1) ... [2024-11-09 00:32:13,383 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:32:13" (1/1) ... [2024-11-09 00:32:13,384 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:32:13" (1/1) ... [2024-11-09 00:32:13,386 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 00:32:13,386 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 00:32:13,387 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 00:32:13,387 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 00:32:13,388 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:32:13" (1/1) ... [2024-11-09 00:32:13,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:32:13,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d967b33-1181-4845-b6ef-d954a5974cbe/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-09 00:32:13,422 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d967b33-1181-4845-b6ef-d954a5974cbe/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-09 00:32:13,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d967b33-1181-4845-b6ef-d954a5974cbe/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-09 00:32:13,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 00:32:13,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 00:32:13,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 00:32:13,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 00:32:13,461 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 00:32:13,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 00:32:13,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 00:32:13,536 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 00:32:13,538 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 00:32:13,729 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-11-09 00:32:13,729 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 00:32:13,769 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 00:32:13,769 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 00:32:13,770 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:32:13 BoogieIcfgContainer [2024-11-09 00:32:13,770 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 00:32:13,771 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-09 00:32:13,771 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-09 00:32:13,782 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-09 00:32:13,783 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:32:13" (1/1) ... [2024-11-09 00:32:13,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 00:32:13,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:13,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 17 states and 24 transitions. [2024-11-09 00:32:13,855 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 24 transitions. [2024-11-09 00:32:13,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-09 00:32:13,857 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:13,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:14,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:32:14,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:14,071 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 00:32:14,079 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:32:14,215 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-09 00:32:14,216 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 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-09 00:32:14,232 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-09 00:32:14,336 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-09 00:32:14,416 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-09 00:32:14,432 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:32:14,434 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2024-11-09 00:32:14,445 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 5 treesize of output 3 [2024-11-09 00:32:14,545 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-09 00:32:14,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:14,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 24 states and 40 transitions. [2024-11-09 00:32:14,705 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 40 transitions. [2024-11-09 00:32:14,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-09 00:32:14,708 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:14,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:14,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:14,840 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-09 00:32:14,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:14,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 24 states and 38 transitions. [2024-11-09 00:32:14,912 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 38 transitions. [2024-11-09 00:32:14,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-09 00:32:14,913 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:14,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:14,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:15,005 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-09 00:32:15,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:15,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 24 states and 36 transitions. [2024-11-09 00:32:15,037 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 36 transitions. [2024-11-09 00:32:15,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-09 00:32:15,038 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:15,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:15,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:15,312 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-09 00:32:15,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:15,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 29 states and 48 transitions. [2024-11-09 00:32:15,764 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 48 transitions. [2024-11-09 00:32:15,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-09 00:32:15,764 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:15,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:15,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:15,970 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-09 00:32:16,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:16,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 31 states and 52 transitions. [2024-11-09 00:32:16,250 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 52 transitions. [2024-11-09 00:32:16,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-09 00:32:16,251 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:16,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:16,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:16,404 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:32:16,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:16,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 29 states and 47 transitions. [2024-11-09 00:32:16,686 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 47 transitions. [2024-11-09 00:32:16,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-09 00:32:16,689 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:16,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:16,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:32:16,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:16,804 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-09 00:32:16,808 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:32:16,821 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-09 00:32:16,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:32:16,830 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 14 treesize of output 14 [2024-11-09 00:32:16,834 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-09 00:32:16,893 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-09 00:32:16,921 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 27 treesize of output 11 [2024-11-09 00:32:16,954 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:32:17,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:17,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 32 states and 53 transitions. [2024-11-09 00:32:17,466 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 53 transitions. [2024-11-09 00:32:17,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-09 00:32:17,466 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:17,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:17,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:32:17,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:17,589 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-09 00:32:17,594 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:32:17,655 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-09 00:32:17,655 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 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-09 00:32:17,667 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-09 00:32:17,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:32:17,698 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-09 00:32:17,727 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 00:32:17,728 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 00:32:17,729 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 21 treesize of output 5 [2024-11-09 00:32:17,745 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:32:17,746 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2024-11-09 00:32:17,770 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-09 00:32:17,915 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-09 00:32:18,046 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 23 treesize of output 11 [2024-11-09 00:32:18,127 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:32:19,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:19,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 37 states and 64 transitions. [2024-11-09 00:32:19,374 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 64 transitions. [2024-11-09 00:32:19,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-09 00:32:19,374 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:19,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:19,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:19,528 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:32:20,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:20,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 43 states and 74 transitions. [2024-11-09 00:32:20,178 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 74 transitions. [2024-11-09 00:32:20,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-09 00:32:20,179 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:20,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:20,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:20,443 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:32:21,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:21,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 50 states and 93 transitions. [2024-11-09 00:32:21,808 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 93 transitions. [2024-11-09 00:32:21,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-09 00:32:21,808 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:21,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:21,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:21,928 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:32:22,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:22,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 53 states and 99 transitions. [2024-11-09 00:32:22,776 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 99 transitions. [2024-11-09 00:32:22,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-09 00:32:22,777 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:22,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:22,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:23,088 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:32:24,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:24,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 58 states and 107 transitions. [2024-11-09 00:32:24,619 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 107 transitions. [2024-11-09 00:32:24,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-09 00:32:24,620 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:24,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:24,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:25,055 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:32:26,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:26,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 61 states and 117 transitions. [2024-11-09 00:32:26,046 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 117 transitions. [2024-11-09 00:32:26,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-09 00:32:26,048 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:26,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:26,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:32:26,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:26,270 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-09 00:32:26,273 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:32:26,283 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-09 00:32:26,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:32:26,299 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 14 treesize of output 14 [2024-11-09 00:32:26,310 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-09 00:32:26,337 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-09 00:32:26,372 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-09 00:32:26,401 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 27 treesize of output 11 [2024-11-09 00:32:26,501 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 27 treesize of output 11 [2024-11-09 00:32:26,622 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-09 00:32:28,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:28,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 65 states and 126 transitions. [2024-11-09 00:32:28,103 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 126 transitions. [2024-11-09 00:32:28,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-09 00:32:28,103 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:28,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:28,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:32:28,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:28,202 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-09 00:32:28,206 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:32:28,233 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-09 00:32:28,234 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-09 00:32:28,246 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-09 00:32:28,394 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:32:28,395 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-09 00:32:28,751 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-09 00:32:28,752 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 4 case distinctions, treesize of input 33 treesize of output 38 [2024-11-09 00:32:29,328 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:32:35,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:35,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 79 states and 153 transitions. [2024-11-09 00:32:35,187 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 153 transitions. [2024-11-09 00:32:35,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-09 00:32:35,188 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:35,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:35,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:35,406 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:32:37,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:37,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 86 states and 167 transitions. [2024-11-09 00:32:37,361 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 167 transitions. [2024-11-09 00:32:37,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-09 00:32:37,363 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:37,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:37,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:38,061 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:32:38,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:38,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 66 states and 109 transitions. [2024-11-09 00:32:38,952 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 109 transitions. [2024-11-09 00:32:38,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-09 00:32:38,953 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:38,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:38,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:39,444 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:32:41,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:41,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 73 states and 124 transitions. [2024-11-09 00:32:41,874 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 124 transitions. [2024-11-09 00:32:41,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-09 00:32:41,874 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:41,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:41,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:42,253 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:32:43,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:43,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 76 states and 131 transitions. [2024-11-09 00:32:43,470 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 131 transitions. [2024-11-09 00:32:43,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-09 00:32:43,470 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:43,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:43,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:43,561 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:32:44,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:44,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 76 states and 129 transitions. [2024-11-09 00:32:44,036 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 129 transitions. [2024-11-09 00:32:44,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-09 00:32:44,037 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:44,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:44,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:32:44,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:44,482 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-09 00:32:44,485 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:32:44,526 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-09 00:32:44,527 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 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-09 00:32:44,537 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-09 00:32:44,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:32:44,563 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-09 00:32:44,582 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:32:44,583 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2024-11-09 00:32:44,604 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 31 treesize of output 12 [2024-11-09 00:32:44,623 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-09 00:32:44,752 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-09 00:32:44,913 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-09 00:32:44,939 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-09 00:32:44,969 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 23 treesize of output 11 [2024-11-09 00:32:45,132 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 23 treesize of output 11 [2024-11-09 00:32:45,292 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 23 treesize of output 11 [2024-11-09 00:32:45,320 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:32:46,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:46,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 77 states and 131 transitions. [2024-11-09 00:32:46,804 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 131 transitions. [2024-11-09 00:32:46,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-09 00:32:46,805 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:46,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:46,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:46,971 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:32:47,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:47,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 76 states and 127 transitions. [2024-11-09 00:32:47,494 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 127 transitions. [2024-11-09 00:32:47,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-09 00:32:47,494 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:47,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:47,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:32:47,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:47,745 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-09 00:32:47,748 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:32:47,777 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-09 00:32:47,778 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 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-09 00:32:47,788 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-09 00:32:47,799 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-09 00:32:47,829 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 31 treesize of output 14 [2024-11-09 00:32:47,862 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:32:47,863 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2024-11-09 00:32:47,878 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-09 00:32:48,003 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-09 00:32:48,023 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-09 00:32:48,047 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-09 00:32:48,081 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 23 treesize of output 11 [2024-11-09 00:32:48,106 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 23 treesize of output 11 [2024-11-09 00:32:48,122 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 23 treesize of output 11 [2024-11-09 00:32:48,154 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:32:49,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:49,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 78 states and 130 transitions. [2024-11-09 00:32:49,291 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 130 transitions. [2024-11-09 00:32:49,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-09 00:32:49,291 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:49,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:49,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:32:49,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:49,628 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-09 00:32:49,632 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:32:49,667 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-09 00:32:49,667 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 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-09 00:32:49,676 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-09 00:32:49,701 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-09 00:32:49,726 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 31 treesize of output 14 [2024-11-09 00:32:49,748 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:32:49,748 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2024-11-09 00:32:49,763 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-09 00:32:49,845 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-09 00:32:49,865 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-09 00:32:49,883 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-09 00:32:49,911 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 23 treesize of output 11 [2024-11-09 00:32:49,937 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 23 treesize of output 11 [2024-11-09 00:32:49,951 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 23 treesize of output 11 [2024-11-09 00:32:49,979 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:32:51,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:51,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 82 states and 132 transitions. [2024-11-09 00:32:51,110 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 132 transitions. [2024-11-09 00:32:51,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-09 00:32:51,111 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:51,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:51,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:32:51,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:51,312 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-09 00:32:51,316 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:32:51,338 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-09 00:32:51,339 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-09 00:32:51,351 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-09 00:32:51,383 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:32:51,384 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-09 00:32:51,603 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:32:51,603 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-09 00:32:52,093 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-09 00:32:52,094 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-09 00:32:52,350 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:32:52,351 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 51 treesize of output 51 [2024-11-09 00:32:53,458 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:32:58,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:58,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 87 states and 139 transitions. [2024-11-09 00:32:58,761 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 139 transitions. [2024-11-09 00:32:58,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-09 00:32:58,761 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:58,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:58,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:32:59,147 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:33:04,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:33:04,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 97 states and 154 transitions. [2024-11-09 00:33:04,694 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 154 transitions. [2024-11-09 00:33:04,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-09 00:33:04,695 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:33:04,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:33:04,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:33:04,899 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 4 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:33:08,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:33:08,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 105 states and 171 transitions. [2024-11-09 00:33:08,091 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 171 transitions. [2024-11-09 00:33:08,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-09 00:33:08,092 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:33:08,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:33:08,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:33:08,297 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 4 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:33:10,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:33:10,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 111 states and 180 transitions. [2024-11-09 00:33:10,630 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 180 transitions. [2024-11-09 00:33:10,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-09 00:33:10,631 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:33:10,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:33:10,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:33:11,637 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-09 00:33:15,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:33:15,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 119 states and 192 transitions. [2024-11-09 00:33:15,209 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 192 transitions. [2024-11-09 00:33:15,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-09 00:33:15,209 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:33:15,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:33:15,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:33:15,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:33:15,434 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-09 00:33:15,437 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:33:15,462 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-09 00:33:15,462 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 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-09 00:33:15,474 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-09 00:33:15,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:15,494 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-09 00:33:15,509 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 31 treesize of output 12 [2024-11-09 00:33:15,522 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:33:15,522 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2024-11-09 00:33:15,538 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-09 00:33:15,623 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-09 00:33:15,647 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-09 00:33:15,859 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-09 00:33:15,876 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-09 00:33:15,902 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 23 treesize of output 11 [2024-11-09 00:33:15,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 23 treesize of output 11 [2024-11-09 00:33:15,936 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 23 treesize of output 11 [2024-11-09 00:33:16,147 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 23 treesize of output 11 [2024-11-09 00:33:16,169 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-09 00:33:19,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:33:19,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 123 states and 197 transitions. [2024-11-09 00:33:19,292 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 197 transitions. [2024-11-09 00:33:19,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-09 00:33:19,293 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:33:19,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:33:19,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:33:19,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:33:19,711 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-09 00:33:19,714 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:33:19,730 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-09 00:33:19,731 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-09 00:33:19,743 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-09 00:33:19,769 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:33:19,769 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-09 00:33:19,809 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:33:19,809 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-09 00:33:20,133 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:33:20,133 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-09 00:33:20,751 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-09 00:33:20,751 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-09 00:33:21,102 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:33:21,103 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 58 treesize of output 61 [2024-11-09 00:33:21,470 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:33:21,471 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 58 treesize of output 61 [2024-11-09 00:33:22,968 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:33:30,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:33:30,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 130 states and 207 transitions. [2024-11-09 00:33:30,889 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 207 transitions. [2024-11-09 00:33:30,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-09 00:33:30,889 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:33:30,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:33:30,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:33:31,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:33:31,122 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-09 00:33:31,128 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:33:31,141 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-09 00:33:31,147 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-09 00:33:31,181 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:33:31,181 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-09 00:33:31,221 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:33:31,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-09 00:33:31,311 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-09 00:33:31,312 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-09 00:33:31,756 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-09 00:33:31,757 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-09 00:33:33,797 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:33:46,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:33:46,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 144 states and 231 transitions. [2024-11-09 00:33:46,847 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 231 transitions. [2024-11-09 00:33:46,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 00:33:46,847 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:33:46,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:33:46,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:33:48,236 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 9 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:33:52,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:33:52,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 151 states and 252 transitions. [2024-11-09 00:33:52,973 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 252 transitions. [2024-11-09 00:33:52,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 00:33:52,974 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:33:52,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:33:52,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:33:53,406 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 9 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:33:54,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:33:54,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 152 states and 253 transitions. [2024-11-09 00:33:54,343 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 253 transitions. [2024-11-09 00:33:54,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 00:33:54,343 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:33:54,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:33:54,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:33:56,013 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 16 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:33:57,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:33:57,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 153 states and 258 transitions. [2024-11-09 00:33:57,899 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 258 transitions. [2024-11-09 00:33:57,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 00:33:57,899 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:33:57,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:33:57,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:33:58,334 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 16 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:33:59,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:33:59,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 155 states and 266 transitions. [2024-11-09 00:33:59,834 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 266 transitions. [2024-11-09 00:33:59,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 00:33:59,834 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:33:59,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:33:59,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:34:00,306 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 9 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:34:02,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:34:02,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 160 states and 271 transitions. [2024-11-09 00:34:02,916 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 271 transitions. [2024-11-09 00:34:02,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 00:34:02,916 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:34:02,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:34:02,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:34:04,552 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 18 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:34:09,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:34:09,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 168 states and 284 transitions. [2024-11-09 00:34:09,155 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 284 transitions. [2024-11-09 00:34:09,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 00:34:09,156 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:34:09,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:34:09,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:34:09,367 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:34:10,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:34:10,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 168 states and 282 transitions. [2024-11-09 00:34:10,200 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 282 transitions. [2024-11-09 00:34:10,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 00:34:10,201 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:34:10,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:34:10,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:34:11,909 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 25 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:34:13,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:34:13,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 169 states and 283 transitions. [2024-11-09 00:34:13,813 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 283 transitions. [2024-11-09 00:34:13,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 00:34:13,813 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:34:13,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:34:13,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:34:14,251 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 9 proven. 25 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:34:15,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:34:15,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 169 states and 280 transitions. [2024-11-09 00:34:15,155 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 280 transitions. [2024-11-09 00:34:15,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 00:34:15,155 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:34:15,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:34:15,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:34:15,630 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 25 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:34:16,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:34:16,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 150 states and 225 transitions. [2024-11-09 00:34:16,433 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 225 transitions. [2024-11-09 00:34:16,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 00:34:16,434 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:34:16,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:34:16,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:34:17,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:34:17,474 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-09 00:34:17,478 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:34:17,485 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-09 00:34:17,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:17,499 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 14 treesize of output 14 [2024-11-09 00:34:17,503 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-09 00:34:17,614 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-09 00:34:17,634 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-09 00:34:17,660 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-09 00:34:17,994 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-09 00:34:18,009 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-09 00:34:18,034 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 23 treesize of output 11 [2024-11-09 00:34:18,048 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 23 treesize of output 11 [2024-11-09 00:34:18,067 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 23 treesize of output 11 [2024-11-09 00:34:18,080 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 23 treesize of output 11 [2024-11-09 00:34:18,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 23 treesize of output 11 [2024-11-09 00:34:18,417 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:34:24,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:34:24,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 154 states and 231 transitions. [2024-11-09 00:34:24,116 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 231 transitions. [2024-11-09 00:34:24,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 00:34:24,117 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:34:24,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:34:24,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:34:25,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:34:25,264 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-09 00:34:25,268 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:34:25,293 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-09 00:34:25,293 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 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-09 00:34:25,306 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-09 00:34:25,318 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-09 00:34:25,349 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:34:25,350 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2024-11-09 00:34:25,372 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 00:34:25,373 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 21 treesize of output 5 [2024-11-09 00:34:25,391 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-09 00:34:25,498 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-09 00:34:25,521 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-09 00:34:25,538 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-09 00:34:25,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-09 00:34:25,574 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-09 00:34:25,602 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 23 treesize of output 11 [2024-11-09 00:34:25,622 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 23 treesize of output 11 [2024-11-09 00:34:25,638 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 23 treesize of output 11 [2024-11-09 00:34:25,658 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 23 treesize of output 11 [2024-11-09 00:34:25,674 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 23 treesize of output 11 [2024-11-09 00:34:25,703 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:34:26,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:34:26,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 155 states and 231 transitions. [2024-11-09 00:34:26,420 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 231 transitions. [2024-11-09 00:34:26,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 00:34:26,420 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:34:26,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:34:26,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:34:27,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:34:27,199 INFO L255 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-09 00:34:27,203 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:34:27,207 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-09 00:34:27,216 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-09 00:34:27,245 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:34:27,245 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-09 00:34:27,288 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:34:27,288 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-09 00:34:27,332 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:34:27,332 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-09 00:34:27,746 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:34:27,746 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-09 00:34:28,815 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-09 00:34:28,815 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-09 00:34:29,321 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:34:29,322 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 65 treesize of output 71 [2024-11-09 00:34:29,904 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:34:29,904 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 65 treesize of output 71 [2024-11-09 00:34:30,417 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:34:30,417 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 65 treesize of output 71 [2024-11-09 00:34:32,415 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:34:45,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:34:45,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 163 states and 242 transitions. [2024-11-09 00:34:45,779 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 242 transitions. [2024-11-09 00:34:45,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 00:34:45,779 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:34:45,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:34:45,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:34:46,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:34:46,243 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-09 00:34:46,247 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:34:46,253 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-09 00:34:46,259 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-09 00:34:46,287 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:34:46,287 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-09 00:34:46,415 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:34:46,415 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-09 00:34:46,463 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:34:46,463 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-09 00:34:46,577 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-09 00:34:46,578 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-09 00:34:47,099 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-09 00:34:47,100 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-09 00:34:47,738 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-09 00:34:47,738 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 65 treesize of output 71 [2024-11-09 00:34:50,730 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:34:57,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:34:57,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 167 states and 246 transitions. [2024-11-09 00:34:57,116 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 246 transitions. [2024-11-09 00:34:57,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 00:34:57,117 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:34:57,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:34:57,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:34:57,980 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 12 proven. 13 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 00:35:08,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:35:08,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 179 states and 260 transitions. [2024-11-09 00:35:08,121 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 260 transitions. [2024-11-09 00:35:08,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-09 00:35:08,122 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:35:08,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:35:08,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:35:08,686 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 16 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:35:14,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:35:14,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 183 states and 268 transitions. [2024-11-09 00:35:14,237 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 268 transitions. [2024-11-09 00:35:14,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-09 00:35:14,237 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:35:14,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:35:14,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:35:14,776 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 16 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:35:19,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:35:19,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 188 states and 273 transitions. [2024-11-09 00:35:19,915 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 273 transitions. [2024-11-09 00:35:19,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-09 00:35:19,915 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:35:19,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:35:19,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:35:22,374 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 27 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:35:28,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:35:28,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 196 states and 285 transitions. [2024-11-09 00:35:28,981 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 285 transitions. [2024-11-09 00:35:28,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-09 00:35:28,982 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:35:28,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:35:29,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:35:29,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:35:29,918 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-09 00:35:29,922 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:35:29,949 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-09 00:35:29,949 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 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-09 00:35:29,957 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-09 00:35:29,966 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-09 00:35:29,984 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:35:29,985 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2024-11-09 00:35:30,010 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 00:35:30,010 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 21 treesize of output 5 [2024-11-09 00:35:30,013 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 5 treesize of output 3 [2024-11-09 00:35:30,029 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-09 00:35:30,082 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-09 00:35:30,504 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-09 00:35:30,931 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-09 00:35:31,359 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-09 00:35:31,783 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-09 00:35:31,795 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-09 00:35:31,813 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 27 treesize of output 11 [2024-11-09 00:35:31,827 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 27 treesize of output 11 [2024-11-09 00:35:32,225 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 27 treesize of output 11 [2024-11-09 00:35:32,632 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 27 treesize of output 11 [2024-11-09 00:35:33,047 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 27 treesize of output 11 [2024-11-09 00:35:33,477 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 27 treesize of output 11 [2024-11-09 00:35:33,495 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:35:42,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:35:42,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 201 states and 294 transitions. [2024-11-09 00:35:42,689 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 294 transitions. [2024-11-09 00:35:42,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-09 00:35:42,690 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:35:42,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:35:42,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:35:44,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:35:44,845 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-11-09 00:35:44,849 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:35:44,878 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-09 00:35:44,878 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 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-09 00:35:44,885 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-09 00:35:44,897 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-09 00:35:44,913 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:35:44,913 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2024-11-09 00:35:44,954 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 00:35:44,954 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 21 treesize of output 5 [2024-11-09 00:35:44,961 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-09 00:35:45,070 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-09 00:35:45,098 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-09 00:35:45,120 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-09 00:35:45,141 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-09 00:35:45,614 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-09 00:35:45,630 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-09 00:35:45,653 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 23 treesize of output 11 [2024-11-09 00:35:45,670 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 23 treesize of output 11 [2024-11-09 00:35:45,691 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 23 treesize of output 11 [2024-11-09 00:35:45,708 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 23 treesize of output 11 [2024-11-09 00:35:45,722 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 23 treesize of output 11 [2024-11-09 00:35:46,163 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 23 treesize of output 11 [2024-11-09 00:35:46,188 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:35:50,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:35:50,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 204 states and 297 transitions. [2024-11-09 00:35:50,589 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 297 transitions. [2024-11-09 00:35:50,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-09 00:35:50,589 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:35:50,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:35:50,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:35:51,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:35:51,798 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-09 00:35:51,802 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:35:51,805 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-09 00:35:51,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:51,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 14 treesize of output 14 [2024-11-09 00:35:51,819 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-09 00:35:51,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-09 00:35:51,849 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-09 00:35:51,865 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-09 00:35:51,878 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-09 00:35:51,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-09 00:35:51,909 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-09 00:35:51,926 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 27 treesize of output 11 [2024-11-09 00:35:51,937 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 27 treesize of output 11 [2024-11-09 00:35:51,948 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 27 treesize of output 11 [2024-11-09 00:35:51,960 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 27 treesize of output 11 [2024-11-09 00:35:51,970 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 27 treesize of output 11 [2024-11-09 00:35:51,981 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 27 treesize of output 11 [2024-11-09 00:35:51,997 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:35:52,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:35:52,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 205 states and 298 transitions. [2024-11-09 00:35:52,959 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 298 transitions. [2024-11-09 00:35:52,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-09 00:35:52,960 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:35:52,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:35:53,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:35:54,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:35:54,179 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-11-09 00:35:54,183 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:35:54,199 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-09 00:35:54,199 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-09 00:35:54,210 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-09 00:35:54,242 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:35:54,242 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-09 00:35:54,278 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:35:54,278 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-09 00:35:54,334 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:35:54,335 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-09 00:35:54,393 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:35:54,393 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-09 00:35:55,074 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:35:55,074 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-09 00:35:56,347 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-09 00:35:56,348 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-09 00:35:57,155 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:35:57,156 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 72 treesize of output 81 [2024-11-09 00:35:57,806 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:35:57,807 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 72 treesize of output 81 [2024-11-09 00:35:58,512 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:35:58,512 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 72 treesize of output 81 [2024-11-09 00:35:59,196 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:35:59,196 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 72 treesize of output 81 [2024-11-09 00:36:01,401 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 53 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:36:21,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:36:21,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 216 states and 313 transitions. [2024-11-09 00:36:21,167 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 313 transitions. [2024-11-09 00:36:21,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-09 00:36:21,167 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:36:21,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:36:21,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:36:21,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:36:21,964 INFO L255 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-09 00:36:21,967 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:36:21,973 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-09 00:36:21,981 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-09 00:36:22,006 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:36:22,006 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-09 00:36:22,045 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:36:22,045 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-09 00:36:22,092 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:36:22,092 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-09 00:36:22,144 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:36:22,144 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-09 00:36:22,257 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-09 00:36:22,258 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-09 00:36:23,148 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-09 00:36:23,149 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-09 00:36:23,884 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-09 00:36:23,884 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 72 treesize of output 81 [2024-11-09 00:36:24,605 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-09 00:36:24,606 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 72 treesize of output 81 [2024-11-09 00:36:27,784 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:36:37,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:36:37,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 222 states and 319 transitions. [2024-11-09 00:36:37,562 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 319 transitions. [2024-11-09 00:36:37,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-09 00:36:37,563 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:36:37,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:36:37,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:36:38,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:36:38,180 INFO L255 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-11-09 00:36:38,183 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:36:38,194 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-09 00:36:38,200 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-09 00:36:38,233 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:36:38,233 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-09 00:36:38,269 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:36:38,269 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-09 00:36:38,311 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:36:38,311 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-09 00:36:38,395 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-09 00:36:38,395 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-09 00:36:38,473 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-09 00:36:38,474 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-09 00:36:39,263 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-09 00:36:39,263 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-09 00:36:43,648 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:37:13,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:13,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 240 states and 350 transitions. [2024-11-09 00:37:13,983 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 350 transitions. [2024-11-09 00:37:13,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-09 00:37:13,984 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:13,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:14,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:14,496 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 25 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:37:22,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:22,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 248 states and 367 transitions. [2024-11-09 00:37:22,001 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 367 transitions. [2024-11-09 00:37:22,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-09 00:37:22,001 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:22,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:22,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:22,842 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 25 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:37:28,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:28,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 254 states and 376 transitions. [2024-11-09 00:37:28,948 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 376 transitions. [2024-11-09 00:37:28,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-09 00:37:28,949 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:28,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:28,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:29,469 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 16 proven. 45 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:37:30,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:30,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 254 states and 374 transitions. [2024-11-09 00:37:30,715 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 374 transitions. [2024-11-09 00:37:30,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-09 00:37:30,716 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:30,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:30,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:34,472 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 38 proven. 47 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:37:43,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:43,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 262 states and 386 transitions. [2024-11-09 00:37:43,281 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 386 transitions. [2024-11-09 00:37:43,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-09 00:37:43,282 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:43,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:43,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:45,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:45,548 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-11-09 00:37:45,552 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:45,579 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-09 00:37:45,580 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 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-09 00:37:45,589 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-09 00:37:45,606 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-09 00:37:45,617 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:37:45,617 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2024-11-09 00:37:45,638 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 00:37:45,639 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 21 treesize of output 5 [2024-11-09 00:37:45,654 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-09 00:37:45,760 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-09 00:37:45,779 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-09 00:37:45,801 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-09 00:37:45,824 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-09 00:37:45,989 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-09 00:37:46,582 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-09 00:37:46,598 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-09 00:37:46,622 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 23 treesize of output 11 [2024-11-09 00:37:46,639 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 23 treesize of output 11 [2024-11-09 00:37:46,653 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 23 treesize of output 11 [2024-11-09 00:37:46,668 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 23 treesize of output 11 [2024-11-09 00:37:46,687 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 23 treesize of output 11 [2024-11-09 00:37:46,705 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 23 treesize of output 11 [2024-11-09 00:37:47,250 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 23 treesize of output 11 [2024-11-09 00:37:47,274 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:37:56,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:56,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 267 states and 397 transitions. [2024-11-09 00:37:56,804 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 397 transitions. [2024-11-09 00:37:56,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-09 00:37:56,805 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:56,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:57,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:59,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:59,444 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-09 00:37:59,449 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:59,480 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-09 00:37:59,480 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 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-09 00:37:59,487 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-09 00:37:59,501 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-09 00:37:59,529 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 31 treesize of output 12 [2024-11-09 00:37:59,557 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:37:59,558 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2024-11-09 00:37:59,580 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-09 00:37:59,728 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-09 00:37:59,754 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-09 00:37:59,783 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-09 00:37:59,811 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-09 00:37:59,840 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-09 00:37:59,869 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-09 00:38:00,519 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-09 00:38:00,547 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 23 treesize of output 11 [2024-11-09 00:38:00,566 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 23 treesize of output 11 [2024-11-09 00:38:00,588 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 23 treesize of output 11 [2024-11-09 00:38:00,604 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 23 treesize of output 11 [2024-11-09 00:38:00,626 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 23 treesize of output 11 [2024-11-09 00:38:00,645 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 23 treesize of output 11 [2024-11-09 00:38:00,664 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 23 treesize of output 11 [2024-11-09 00:38:00,690 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:38:08,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:08,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 272 states and 400 transitions. [2024-11-09 00:38:08,741 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 400 transitions. [2024-11-09 00:38:08,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-09 00:38:08,741 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:08,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:08,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:38:12,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:12,481 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 67 conjuncts are in the unsatisfiable core [2024-11-09 00:38:12,485 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:38:12,513 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-09 00:38:12,514 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 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-09 00:38:12,522 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-09 00:38:12,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:38:12,551 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-09 00:38:12,567 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:38:12,568 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2024-11-09 00:38:12,592 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 00:38:12,593 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 21 treesize of output 5 [2024-11-09 00:38:12,597 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 5 treesize of output 3 [2024-11-09 00:38:12,613 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-09 00:38:12,694 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-09 00:38:12,716 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-09 00:38:12,744 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-09 00:38:12,763 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-09 00:38:12,776 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-09 00:38:13,372 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-09 00:38:13,383 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-09 00:38:13,402 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 27 treesize of output 11 [2024-11-09 00:38:13,414 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 27 treesize of output 11 [2024-11-09 00:38:13,426 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 27 treesize of output 11 [2024-11-09 00:38:13,436 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 27 treesize of output 11 [2024-11-09 00:38:13,448 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 27 treesize of output 11 [2024-11-09 00:38:13,461 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 27 treesize of output 11 [2024-11-09 00:38:14,175 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 27 treesize of output 11 [2024-11-09 00:38:14,191 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:38:20,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:20,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 275 states and 405 transitions. [2024-11-09 00:38:20,311 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 405 transitions. [2024-11-09 00:38:20,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-09 00:38:20,312 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:20,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:20,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:38:22,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:22,539 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-11-09 00:38:22,543 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:38:22,579 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-09 00:38:22,580 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 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-09 00:38:22,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-09 00:38:22,600 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-09 00:38:22,634 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:38:22,635 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2024-11-09 00:38:22,661 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 00:38:22,662 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 21 treesize of output 5 [2024-11-09 00:38:22,688 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-09 00:38:22,833 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-09 00:38:22,855 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-09 00:38:22,881 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-09 00:38:22,905 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-09 00:38:22,928 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-09 00:38:22,954 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-09 00:38:22,966 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-09 00:38:22,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 23 treesize of output 11 [2024-11-09 00:38:23,011 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 23 treesize of output 11 [2024-11-09 00:38:23,025 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 23 treesize of output 11 [2024-11-09 00:38:23,042 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 23 treesize of output 11 [2024-11-09 00:38:23,057 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 23 treesize of output 11 [2024-11-09 00:38:23,076 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 23 treesize of output 11 [2024-11-09 00:38:23,090 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 23 treesize of output 11 [2024-11-09 00:38:23,113 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:38:23,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:23,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 276 states and 405 transitions. [2024-11-09 00:38:23,945 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 405 transitions. [2024-11-09 00:38:23,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-09 00:38:23,946 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:23,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:24,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:38:26,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:26,208 INFO L255 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 72 conjuncts are in the unsatisfiable core [2024-11-09 00:38:26,213 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:38:26,230 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-09 00:38:26,230 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-09 00:38:26,246 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-09 00:38:26,275 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:38:26,275 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-09 00:38:26,315 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:38:26,315 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-09 00:38:26,360 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:38:26,360 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-09 00:38:26,420 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:38:26,421 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-09 00:38:26,495 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:38:26,495 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-09 00:38:27,429 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:38:27,430 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-09 00:38:29,209 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-09 00:38:29,209 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-09 00:38:30,097 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:38:30,097 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 79 treesize of output 91 [2024-11-09 00:38:30,980 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:38:30,981 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 79 treesize of output 91 [2024-11-09 00:38:31,852 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:38:31,852 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 79 treesize of output 91 [2024-11-09 00:38:33,046 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:38:33,046 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 79 treesize of output 91 [2024-11-09 00:38:33,924 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:38:33,924 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 79 treesize of output 91 [2024-11-09 00:38:36,955 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:39:06,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:39:06,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 289 states and 423 transitions. [2024-11-09 00:39:06,411 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 423 transitions. [2024-11-09 00:39:06,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-09 00:39:06,412 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:39:06,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:39:06,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:39:08,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:39:08,109 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-11-09 00:39:08,114 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:39:08,121 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-09 00:39:08,127 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-09 00:39:08,156 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:39:08,156 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-09 00:39:08,332 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:39:08,332 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-09 00:39:08,373 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:39:08,373 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-09 00:39:08,422 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:39:08,422 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-09 00:39:08,478 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:39:08,478 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-09 00:39:08,606 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-09 00:39:08,606 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-09 00:39:09,446 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-09 00:39:09,446 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-09 00:39:10,375 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-09 00:39:10,375 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 79 treesize of output 91 [2024-11-09 00:39:11,295 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-09 00:39:11,296 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 79 treesize of output 91 [2024-11-09 00:39:12,358 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-09 00:39:12,359 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 79 treesize of output 91 [2024-11-09 00:39:16,602 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:39:33,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:39:33,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 297 states and 431 transitions. [2024-11-09 00:39:33,471 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 431 transitions. [2024-11-09 00:39:33,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-09 00:39:33,471 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:39:33,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:39:33,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:39:34,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:39:34,142 INFO L255 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-11-09 00:39:34,146 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:39:34,152 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-09 00:39:34,158 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-09 00:39:34,194 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:39:34,194 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-09 00:39:34,237 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:39:34,237 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-09 00:39:34,280 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:39:34,281 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-09 00:39:34,329 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:39:34,329 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-09 00:39:34,440 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-09 00:39:34,441 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-09 00:39:34,514 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-09 00:39:34,515 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-09 00:39:35,368 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-09 00:39:35,368 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-09 00:39:36,463 INFO L349 Elim1Store]: treesize reduction 53, result has 11.7 percent of original size [2024-11-09 00:39:36,463 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 79 treesize of output 91 [2024-11-09 00:39:42,133 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 53 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:39:53,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:39:53,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 301 states and 435 transitions. [2024-11-09 00:39:53,663 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 435 transitions. [2024-11-09 00:39:53,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-09 00:39:53,664 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:39:53,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:39:53,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:39:55,485 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 23 proven. 22 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-09 00:40:18,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:40:18,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 317 states and 454 transitions. [2024-11-09 00:40:18,072 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 454 transitions. [2024-11-09 00:40:18,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-09 00:40:18,072 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:40:18,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:40:18,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:40:21,704 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 36 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:40:33,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:40:33,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 324 states and 473 transitions. [2024-11-09 00:40:33,792 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 473 transitions. [2024-11-09 00:40:33,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-09 00:40:33,792 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:40:33,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:40:33,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:40:37,841 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 49 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:40:46,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:40:46,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 327 states and 485 transitions. [2024-11-09 00:40:46,290 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 485 transitions. [2024-11-09 00:40:46,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-09 00:40:46,291 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:40:46,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:40:46,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:40:47,321 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 36 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:40:49,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:40:49,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 328 states and 486 transitions. [2024-11-09 00:40:49,775 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 486 transitions. [2024-11-09 00:40:49,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-09 00:40:49,776 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:40:49,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:40:49,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:40:51,005 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 36 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:40:57,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:40:57,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 333 states and 491 transitions. [2024-11-09 00:40:57,305 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 491 transitions. [2024-11-09 00:40:57,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-09 00:40:57,305 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:40:57,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:40:57,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:41:02,974 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 51 proven. 62 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:41:12,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:41:12,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503 states to 340 states and 503 transitions. [2024-11-09 00:41:12,364 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 503 transitions. [2024-11-09 00:41:12,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-09 00:41:12,365 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:41:12,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:41:12,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:41:12,956 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 25 proven. 60 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:41:14,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:41:14,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 340 states and 501 transitions. [2024-11-09 00:41:14,688 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 501 transitions. [2024-11-09 00:41:14,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:41:14,688 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:41:14,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:41:14,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:41:17,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:41:17,836 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 75 conjuncts are in the unsatisfiable core [2024-11-09 00:41:17,841 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:41:17,868 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-09 00:41:17,869 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 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-09 00:41:17,875 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-09 00:41:18,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:41:18,009 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-09 00:41:18,026 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:41:18,026 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2024-11-09 00:41:18,049 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 00:41:18,049 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 21 treesize of output 5 [2024-11-09 00:41:18,069 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-09 00:41:18,203 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-09 00:41:18,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-09 00:41:18,245 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-09 00:41:18,266 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-09 00:41:18,287 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-09 00:41:18,308 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-09 00:41:18,329 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-09 00:41:18,345 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-09 00:41:18,371 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 23 treesize of output 11 [2024-11-09 00:41:18,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 23 treesize of output 11 [2024-11-09 00:41:18,403 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-09 00:41:18,419 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 23 treesize of output 11 [2024-11-09 00:41:18,438 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 23 treesize of output 11 [2024-11-09 00:41:18,463 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 23 treesize of output 11 [2024-11-09 00:41:18,479 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 23 treesize of output 11 [2024-11-09 00:41:19,259 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 23 treesize of output 11 [2024-11-09 00:41:19,282 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:41:39,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:41:39,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 349 states and 516 transitions. [2024-11-09 00:41:39,625 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 516 transitions. [2024-11-09 00:41:39,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:41:39,625 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:41:39,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:41:40,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:41:43,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:41:43,442 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 75 conjuncts are in the unsatisfiable core [2024-11-09 00:41:43,447 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:41:43,476 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-09 00:41:43,476 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 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-09 00:41:43,482 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-09 00:41:43,491 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-09 00:41:43,512 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 31 treesize of output 14 [2024-11-09 00:41:43,531 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:41:43,531 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2024-11-09 00:41:43,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-09 00:41:43,648 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-09 00:41:43,669 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-09 00:41:43,690 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-09 00:41:43,711 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-09 00:41:43,732 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-09 00:41:43,758 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-09 00:41:43,774 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-09 00:41:43,792 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-09 00:41:43,814 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 23 treesize of output 11 [2024-11-09 00:41:43,831 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 23 treesize of output 11 [2024-11-09 00:41:43,848 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 23 treesize of output 11 [2024-11-09 00:41:43,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-09 00:41:43,883 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 23 treesize of output 11 [2024-11-09 00:41:43,900 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 23 treesize of output 11 [2024-11-09 00:41:43,920 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 23 treesize of output 11 [2024-11-09 00:41:43,933 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 23 treesize of output 11 [2024-11-09 00:41:43,959 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:41:47,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:41:47,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 351 states and 516 transitions. [2024-11-09 00:41:47,163 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 516 transitions. [2024-11-09 00:41:47,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:41:47,164 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:41:47,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:41:47,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:41:51,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:41:51,092 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 78 conjuncts are in the unsatisfiable core [2024-11-09 00:41:51,099 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:41:51,107 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-09 00:41:51,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:41:51,116 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 14 treesize of output 14 [2024-11-09 00:41:51,120 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-09 00:41:51,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-09 00:41:51,268 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-09 00:41:51,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-09 00:41:51,316 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-09 00:41:51,333 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-09 00:41:51,355 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-09 00:41:51,376 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-09 00:41:51,393 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-09 00:41:51,420 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 23 treesize of output 11 [2024-11-09 00:41:51,435 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 23 treesize of output 11 [2024-11-09 00:41:51,454 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 23 treesize of output 11 [2024-11-09 00:41:51,469 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 23 treesize of output 11 [2024-11-09 00:41:51,487 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 23 treesize of output 11 [2024-11-09 00:41:51,504 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 23 treesize of output 11 [2024-11-09 00:41:51,525 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 23 treesize of output 11 [2024-11-09 00:41:51,540 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 23 treesize of output 11 [2024-11-09 00:41:51,564 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:41:53,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:41:53,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 352 states and 516 transitions. [2024-11-09 00:41:53,219 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 516 transitions. [2024-11-09 00:41:53,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:41:53,220 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:41:53,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:41:53,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:41:54,298 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 36 proven. 64 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:41:56,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:41:56,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 352 states and 513 transitions. [2024-11-09 00:41:56,351 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 513 transitions. [2024-11-09 00:41:56,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:41:56,352 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:41:56,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:41:56,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:41:59,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:41:59,477 INFO L255 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 80 conjuncts are in the unsatisfiable core [2024-11-09 00:41:59,482 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:41:59,497 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-09 00:41:59,497 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-09 00:41:59,511 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-09 00:41:59,542 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:41:59,542 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-09 00:41:59,574 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:41:59,574 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-09 00:41:59,622 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:41:59,622 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-09 00:41:59,674 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:41:59,674 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-09 00:41:59,735 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:41:59,735 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-09 00:41:59,802 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:41:59,803 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-09 00:42:00,821 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:42:00,822 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-09 00:42:03,416 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-09 00:42:03,416 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-09 00:42:04,580 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:42:04,580 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 86 treesize of output 101 [2024-11-09 00:42:05,801 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:42:05,802 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 86 treesize of output 101 [2024-11-09 00:42:06,939 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:42:06,940 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 86 treesize of output 101 [2024-11-09 00:42:08,095 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:42:08,095 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 86 treesize of output 101 [2024-11-09 00:42:09,338 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:42:09,339 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 86 treesize of output 101 [2024-11-09 00:42:10,487 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-09 00:42:10,487 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 86 treesize of output 101 [2024-11-09 00:42:14,694 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:42:56,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:42:56,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 367 states and 532 transitions. [2024-11-09 00:42:56,415 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 532 transitions. [2024-11-09 00:42:56,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:42:56,416 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:42:56,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:42:56,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:42:59,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:42:59,402 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 76 conjuncts are in the unsatisfiable core [2024-11-09 00:42:59,407 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:42:59,415 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-09 00:42:59,425 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-09 00:42:59,454 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:42:59,454 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-09 00:42:59,490 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:42:59,491 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-09 00:42:59,534 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:42:59,535 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-09 00:42:59,590 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:42:59,590 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-09 00:42:59,651 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:42:59,651 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-09 00:42:59,715 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:42:59,716 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-09 00:42:59,861 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-09 00:42:59,861 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-09 00:43:00,958 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-09 00:43:00,958 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-09 00:43:02,328 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-09 00:43:02,328 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 86 treesize of output 101 [2024-11-09 00:43:03,612 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-09 00:43:03,612 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 86 treesize of output 101 [2024-11-09 00:43:04,842 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-09 00:43:04,842 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 86 treesize of output 101 [2024-11-09 00:43:06,174 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-09 00:43:06,174 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 86 treesize of output 101 [2024-11-09 00:43:11,817 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 82 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:43:38,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:43:38,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 377 states and 542 transitions. [2024-11-09 00:43:38,315 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 542 transitions. [2024-11-09 00:43:38,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:43:38,315 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:43:38,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:43:38,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:43:39,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:43:39,986 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 87 conjuncts are in the unsatisfiable core [2024-11-09 00:43:39,990 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:43:40,008 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-09 00:43:40,008 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-09 00:43:40,021 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-09 00:43:40,049 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:43:40,049 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-09 00:43:40,088 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:43:40,088 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-09 00:43:40,134 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:43:40,134 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-09 00:43:40,184 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:43:40,184 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-09 00:43:40,247 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:43:40,247 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-09 00:43:40,503 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-09 00:43:40,504 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-09 00:43:40,606 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-09 00:43:40,606 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-09 00:43:42,011 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-09 00:43:42,012 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-09 00:43:44,091 INFO L349 Elim1Store]: treesize reduction 53, result has 11.7 percent of original size [2024-11-09 00:43:44,091 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 86 treesize of output 101 [2024-11-09 00:43:46,240 INFO L349 Elim1Store]: treesize reduction 53, result has 11.7 percent of original size [2024-11-09 00:43:46,241 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 86 treesize of output 101 [2024-11-09 00:43:58,911 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:44:25,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:44:25,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 383 states and 548 transitions. [2024-11-09 00:44:25,216 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 548 transitions. [2024-11-09 00:44:25,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:44:25,216 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:44:25,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:44:25,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:44:26,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:44:26,016 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-11-09 00:44:26,020 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:44:26,042 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-09 00:44:26,042 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-09 00:44:26,059 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-09 00:44:26,090 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:44:26,090 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-09 00:44:26,125 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:44:26,126 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-09 00:44:26,174 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:44:26,174 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-09 00:44:26,227 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 00:44:26,227 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-09 00:44:26,343 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-09 00:44:26,343 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-09 00:44:26,421 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-09 00:44:26,421 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-09 00:44:26,519 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-09 00:44:26,519 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-09 00:44:27,804 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-09 00:44:27,804 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-09 00:44:37,632 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.