./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/ifeqn1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55c24c74-8910-4673-ae1e-9b1c2c6f0643/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55c24c74-8910-4673-ae1e-9b1c2c6f0643/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55c24c74-8910-4673-ae1e-9b1c2c6f0643/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55c24c74-8910-4673-ae1e-9b1c2c6f0643/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/ifeqn1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55c24c74-8910-4673-ae1e-9b1c2c6f0643/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55c24c74-8910-4673-ae1e-9b1c2c6f0643/bin/ukojak-verify-EEHR8qb7sm --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6c377c3922cafbc07c158cb252290a97b70e1cbfc6e9de773d7729c460f56857 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 22:40:49,729 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 22:40:49,809 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55c24c74-8910-4673-ae1e-9b1c2c6f0643/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 22:40:49,814 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 22:40:49,814 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 22:40:49,846 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 22:40:49,847 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 22:40:49,848 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 22:40:49,848 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 22:40:49,849 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 22:40:49,850 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 22:40:49,850 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 22:40:49,850 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 22:40:49,850 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 22:40:49,850 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 22:40:49,851 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 22:40:49,851 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 22:40:49,851 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 22:40:49,851 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 22:40:49,852 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 22:40:49,852 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 22:40:49,852 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 22:40:49,852 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 22:40:49,852 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 22:40:49,852 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 22:40:49,852 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 22:40:49,853 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 22:40:49,853 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:40:49,853 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 22:40:49,853 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 22:40:49,853 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 22:40:49,854 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 22:40:49,854 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 22:40:49,854 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55c24c74-8910-4673-ae1e-9b1c2c6f0643/bin/ukojak-verify-EEHR8qb7sm Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6c377c3922cafbc07c158cb252290a97b70e1cbfc6e9de773d7729c460f56857 [2024-11-13 22:40:50,207 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 22:40:50,221 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 22:40:50,225 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 22:40:50,227 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 22:40:50,229 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 22:40:50,230 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55c24c74-8910-4673-ae1e-9b1c2c6f0643/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/array-fpi/ifeqn1.c Unable to find full path for "g++" [2024-11-13 22:40:52,151 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 22:40:52,467 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 22:40:52,468 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55c24c74-8910-4673-ae1e-9b1c2c6f0643/sv-benchmarks/c/array-fpi/ifeqn1.c [2024-11-13 22:40:52,475 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55c24c74-8910-4673-ae1e-9b1c2c6f0643/bin/ukojak-verify-EEHR8qb7sm/data/099ff5a08/a73675da9fbf417aaa1068d370be5591/FLAG8fd56ec1c [2024-11-13 22:40:52,490 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55c24c74-8910-4673-ae1e-9b1c2c6f0643/bin/ukojak-verify-EEHR8qb7sm/data/099ff5a08/a73675da9fbf417aaa1068d370be5591 [2024-11-13 22:40:52,493 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 22:40:52,494 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 22:40:52,496 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 22:40:52,496 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 22:40:52,501 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 22:40:52,503 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:40:52" (1/1) ... [2024-11-13 22:40:52,505 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cbc9fb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:52, skipping insertion in model container [2024-11-13 22:40:52,505 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:40:52" (1/1) ... [2024-11-13 22:40:52,525 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 22:40:52,682 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_55c24c74-8910-4673-ae1e-9b1c2c6f0643/sv-benchmarks/c/array-fpi/ifeqn1.c[589,602] [2024-11-13 22:40:52,703 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:40:52,713 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 22:40:52,723 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_55c24c74-8910-4673-ae1e-9b1c2c6f0643/sv-benchmarks/c/array-fpi/ifeqn1.c[589,602] [2024-11-13 22:40:52,731 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:40:52,745 INFO L204 MainTranslator]: Completed translation [2024-11-13 22:40:52,746 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:52 WrapperNode [2024-11-13 22:40:52,746 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 22:40:52,747 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 22:40:52,747 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 22:40:52,747 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 22:40:52,754 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:52" (1/1) ... [2024-11-13 22:40:52,761 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:52" (1/1) ... [2024-11-13 22:40:52,778 INFO L138 Inliner]: procedures = 16, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 71 [2024-11-13 22:40:52,779 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 22:40:52,779 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 22:40:52,779 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 22:40:52,779 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 22:40:52,787 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:52" (1/1) ... [2024-11-13 22:40:52,787 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:52" (1/1) ... [2024-11-13 22:40:52,789 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:52" (1/1) ... [2024-11-13 22:40:52,789 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:52" (1/1) ... [2024-11-13 22:40:52,795 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:52" (1/1) ... [2024-11-13 22:40:52,799 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:52" (1/1) ... [2024-11-13 22:40:52,800 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:52" (1/1) ... [2024-11-13 22:40:52,800 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:52" (1/1) ... [2024-11-13 22:40:52,802 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 22:40:52,803 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 22:40:52,803 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 22:40:52,803 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 22:40:52,804 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:52" (1/1) ... [2024-11-13 22:40:52,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:40:52,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55c24c74-8910-4673-ae1e-9b1c2c6f0643/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 22:40:52,844 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55c24c74-8910-4673-ae1e-9b1c2c6f0643/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 22:40:52,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55c24c74-8910-4673-ae1e-9b1c2c6f0643/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 22:40:52,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 22:40:52,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 22:40:52,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 22:40:52,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 22:40:52,881 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 22:40:52,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 22:40:52,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 22:40:52,976 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 22:40:52,978 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 22:40:53,230 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-13 22:40:53,230 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 22:40:53,354 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 22:40:53,354 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 22:40:53,355 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:40:53 BoogieIcfgContainer [2024-11-13 22:40:53,355 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 22:40:53,356 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 22:40:53,356 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 22:40:53,368 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 22:40:53,368 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:40:53" (1/1) ... [2024-11-13 22:40:53,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 22:40:53,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:53,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2024-11-13 22:40:53,440 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2024-11-13 22:40:53,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 22:40:53,442 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:53,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:53,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:53,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:40:53,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:53,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2024-11-13 22:40:53,825 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2024-11-13 22:40:53,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 22:40:53,826 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:53,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:53,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:54,071 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:40:54,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:54,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2024-11-13 22:40:54,228 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2024-11-13 22:40:54,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 22:40:54,228 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:54,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:54,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:40:54,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:54,437 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 22:40:54,442 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:40:54,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:40:54,615 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:40:54,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:54,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 16 states and 28 transitions. [2024-11-13 22:40:54,899 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 28 transitions. [2024-11-13 22:40:54,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 22:40:54,901 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:54,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:54,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:55,177 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:40:55,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:55,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 19 states and 37 transitions. [2024-11-13 22:40:55,750 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 37 transitions. [2024-11-13 22:40:55,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 22:40:55,751 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:55,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:55,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:40:55,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:55,984 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 22:40:55,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:40:56,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:40:56,104 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 22:40:56,104 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 22:40:56,177 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:40:56,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:56,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 20 states and 39 transitions. [2024-11-13 22:40:56,509 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 39 transitions. [2024-11-13 22:40:56,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 22:40:56,510 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:56,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:56,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:56,874 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:40:57,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:57,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 23 states and 46 transitions. [2024-11-13 22:40:57,533 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 46 transitions. [2024-11-13 22:40:57,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 22:40:57,534 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:57,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:57,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:57,699 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:40:58,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:58,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 28 states and 56 transitions. [2024-11-13 22:40:58,507 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 56 transitions. [2024-11-13 22:40:58,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 22:40:58,508 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:58,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:58,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:40:58,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:58,778 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-13 22:40:58,782 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:40:58,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:40:58,884 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 22:40:58,885 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 22:40:59,067 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 22:40:59,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 22:40:59,162 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:40:59,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:59,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 29 states and 56 transitions. [2024-11-13 22:40:59,940 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 56 transitions. [2024-11-13 22:40:59,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 22:40:59,941 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:59,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:59,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:00,362 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:41:01,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:01,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 33 states and 65 transitions. [2024-11-13 22:41:01,535 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 65 transitions. [2024-11-13 22:41:01,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 22:41:01,536 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:01,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:01,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:41:01,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:01,724 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-13 22:41:01,728 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:41:01,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-13 22:41:01,829 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:41:01,924 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 22:41:02,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 22:41:02,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 40 [2024-11-13 22:41:02,802 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:41:07,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:07,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 40 states and 82 transitions. [2024-11-13 22:41:07,254 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 82 transitions. [2024-11-13 22:41:07,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 22:41:07,255 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:07,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:07,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:41:07,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:07,741 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-13 22:41:07,745 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:41:07,832 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:41:07,872 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 22:41:07,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 22:41:07,958 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 22:41:07,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 22:41:08,330 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 22:41:08,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 22:41:08,409 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:41:09,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:09,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 41 states and 86 transitions. [2024-11-13 22:41:09,559 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 86 transitions. [2024-11-13 22:41:09,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 22:41:09,560 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:09,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:09,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:10,044 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:41:10,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:10,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 41 states and 83 transitions. [2024-11-13 22:41:10,588 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 83 transitions. [2024-11-13 22:41:10,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 22:41:10,589 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:10,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:10,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:11,074 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:41:11,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:11,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 41 states and 79 transitions. [2024-11-13 22:41:11,496 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 79 transitions. [2024-11-13 22:41:11,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 22:41:11,496 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:11,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:11,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:12,019 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:41:14,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:14,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 46 states and 88 transitions. [2024-11-13 22:41:14,119 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 88 transitions. [2024-11-13 22:41:14,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 22:41:14,120 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:14,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:14,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:41:14,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:14,442 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-13 22:41:14,446 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:41:14,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:41:14,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:41:14,711 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 22:41:14,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 22:41:15,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 22:41:15,443 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 22:41:15,444 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 22:41:15,619 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 22:41:15,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 22:41:16,285 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:41:21,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:21,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 49 states and 93 transitions. [2024-11-13 22:41:21,176 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 93 transitions. [2024-11-13 22:41:21,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 22:41:21,177 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:21,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:21,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:41:21,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:21,813 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-13 22:41:21,816 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:41:21,961 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:41:21,998 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 22:41:21,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 22:41:22,090 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 22:41:22,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 22:41:22,230 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 22:41:22,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 22:41:22,706 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 22:41:22,707 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 22:41:22,873 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:41:24,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:24,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 50 states and 97 transitions. [2024-11-13 22:41:24,405 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 97 transitions. [2024-11-13 22:41:24,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 22:41:24,406 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:24,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:24,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:24,653 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 22:41:28,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:28,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 57 states and 108 transitions. [2024-11-13 22:41:28,238 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 108 transitions. [2024-11-13 22:41:28,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 22:41:28,239 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:28,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:28,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:29,046 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:41:33,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:33,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 63 states and 120 transitions. [2024-11-13 22:41:33,031 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 120 transitions. [2024-11-13 22:41:33,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 22:41:33,032 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:33,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:33,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:41:33,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:33,810 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-13 22:41:33,816 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:41:33,826 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:41:33,847 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:41:33,880 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 22:41:33,909 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 22:41:34,169 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 22:41:34,734 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 22:41:34,985 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 22:41:34,985 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 22:41:35,246 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 22:41:35,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 22:41:35,495 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 22:41:35,495 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 22:41:36,544 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:41:42,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:42,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 67 states and 128 transitions. [2024-11-13 22:41:42,436 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 128 transitions. [2024-11-13 22:41:42,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 22:41:42,436 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:42,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:42,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:41:44,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:44,014 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-13 22:41:44,020 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:41:44,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:41:44,285 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 22:41:44,286 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 22:41:44,358 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 22:41:44,358 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 22:41:44,494 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 22:41:44,494 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 22:41:44,715 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 22:41:44,715 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 22:41:45,433 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 22:41:45,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 22:41:45,623 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:41:48,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:48,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 68 states and 132 transitions. [2024-11-13 22:41:48,187 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 132 transitions. [2024-11-13 22:41:48,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 22:41:48,188 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:48,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:48,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:49,128 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:41:49,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:49,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 68 states and 130 transitions. [2024-11-13 22:41:49,934 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 130 transitions. [2024-11-13 22:41:49,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 22:41:49,935 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:49,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:50,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:41:50,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:50,251 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-13 22:41:50,255 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:41:50,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:41:50,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:41:50,297 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 22:41:50,319 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 22:41:50,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 22:41:50,396 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 22:41:50,397 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 22:41:50,441 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 22:41:50,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 22:41:51,230 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:41:58,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:58,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 76 states and 149 transitions. [2024-11-13 22:41:58,704 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 149 transitions. [2024-11-13 22:41:58,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 22:41:58,705 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:58,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:58,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:59,823 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 22 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:42:06,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:06,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 83 states and 165 transitions. [2024-11-13 22:42:06,273 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 165 transitions. [2024-11-13 22:42:06,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 22:42:06,274 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:06,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:06,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:07,519 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 10 proven. 21 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:42:08,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:08,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 83 states and 162 transitions. [2024-11-13 22:42:08,392 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 162 transitions. [2024-11-13 22:42:08,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 22:42:08,392 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:08,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:08,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:42:09,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:09,531 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-13 22:42:09,537 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:42:09,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:42:09,568 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:42:09,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 22:42:09,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 22:42:09,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 22:42:09,953 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 22:42:10,708 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 22:42:11,047 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 22:42:11,047 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 22:42:11,422 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 22:42:11,422 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 22:42:11,814 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 22:42:11,814 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 22:42:12,225 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 22:42:12,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 22:42:13,666 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:42:23,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:23,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 88 states and 170 transitions. [2024-11-13 22:42:23,800 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 170 transitions. [2024-11-13 22:42:23,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 22:42:23,800 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:23,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:24,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:42:24,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:24,881 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-11-13 22:42:24,885 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:42:26,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:42:27,099 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 22:42:27,099 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 25 treesize of output 27 [2024-11-13 22:42:27,409 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 22:42:27,409 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 6 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 22:42:27,798 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 22:42:27,799 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 15 case distinctions, treesize of input 60 treesize of output 66 [2024-11-13 22:42:28,203 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 22:42:28,203 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 28 case distinctions, treesize of input 91 treesize of output 87 [2024-11-13 22:42:28,681 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 22:42:28,682 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 45 case distinctions, treesize of input 108 treesize of output 106 [2024-11-13 22:42:29,126 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 22:42:29,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 21 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 121 treesize of output 125 [2024-11-13 22:42:30,611 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:42:46,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:46,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 95 states and 182 transitions. [2024-11-13 22:42:46,646 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 182 transitions. [2024-11-13 22:42:46,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 22:42:46,646 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:46,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:46,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:48,450 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 23 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:42:49,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:49,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 95 states and 177 transitions. [2024-11-13 22:42:49,721 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 177 transitions. [2024-11-13 22:42:49,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 22:42:49,722 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:49,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:49,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:51,177 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 29 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:43:00,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:00,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 103 states and 188 transitions. [2024-11-13 22:43:00,417 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 188 transitions. [2024-11-13 22:43:00,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 22:43:00,417 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:00,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:00,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:43:02,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:02,878 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 67 conjuncts are in the unsatisfiable core [2024-11-13 22:43:02,884 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:43:02,891 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:43:02,904 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:43:02,920 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 22:43:02,940 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 22:43:02,961 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 22:43:03,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 22:43:03,455 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 22:43:04,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 16 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 22:43:04,952 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 22:43:04,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 22:43:05,414 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 22:43:05,415 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 22:43:05,896 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 22:43:05,896 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 15 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 22:43:06,414 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 22:43:06,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 82 treesize of output 108 [2024-11-13 22:43:07,022 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-11-13 22:43:07,023 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 15 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 89 treesize of output 118 [2024-11-13 22:43:09,101 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:43:25,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:25,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 109 states and 196 transitions. [2024-11-13 22:43:25,151 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 196 transitions. [2024-11-13 22:43:25,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 22:43:25,152 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:25,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:25,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:25,425 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 8 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 22:43:33,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:33,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 117 states and 208 transitions. [2024-11-13 22:43:33,220 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 208 transitions. [2024-11-13 22:43:33,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 22:43:33,221 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:33,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:33,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:43:34,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:34,380 INFO L255 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-11-13 22:43:34,385 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:43:35,092 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:43:35,124 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 22:43:35,124 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 22:43:35,197 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 22:43:35,198 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 22:43:35,373 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 22:43:35,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 22:43:35,633 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 22:43:35,633 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 22:43:35,964 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 22:43:35,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 22:43:37,342 INFO L349 Elim1Store]: treesize reduction 622, result has 15.4 percent of original size [2024-11-13 22:43:37,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 72 case distinctions, treesize of input 282 treesize of output 344 [2024-11-13 22:43:38,854 INFO L349 Elim1Store]: treesize reduction 824, result has 13.8 percent of original size [2024-11-13 22:43:38,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 98 case distinctions, treesize of input 360 treesize of output 432 [2024-11-13 22:43:39,649 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:43:46,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:46,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 118 states and 213 transitions. [2024-11-13 22:43:46,259 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 213 transitions. [2024-11-13 22:43:46,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 22:43:46,259 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:46,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:46,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:47,880 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 37 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:44:01,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:44:01,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 127 states and 227 transitions. [2024-11-13 22:44:01,958 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 227 transitions. [2024-11-13 22:44:01,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 22:44:01,958 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:44:01,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:44:02,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:44:04,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:44:04,832 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 84 conjuncts are in the unsatisfiable core [2024-11-13 22:44:04,838 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:44:04,850 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:44:04,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:44:04,878 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 22:44:04,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 22:44:04,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 22:44:04,958 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 22:44:04,997 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 22:44:05,557 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 22 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 22:44:07,052 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 58 treesize of output 41 [2024-11-13 22:44:07,628 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 22 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 87 [2024-11-13 22:44:08,249 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 22 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 99 [2024-11-13 22:44:08,927 INFO L349 Elim1Store]: treesize reduction 43, result has 14.0 percent of original size [2024-11-13 22:44:08,927 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 93 treesize of output 111 [2024-11-13 22:44:09,622 INFO L349 Elim1Store]: treesize reduction 51, result has 12.1 percent of original size [2024-11-13 22:44:09,623 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 21 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 106 treesize of output 123 [2024-11-13 22:44:10,383 INFO L349 Elim1Store]: treesize reduction 59, result has 10.6 percent of original size [2024-11-13 22:44:10,383 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 21 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 67 case distinctions, treesize of input 119 treesize of output 135 [2024-11-13 22:44:11,113 INFO L349 Elim1Store]: treesize reduction 67, result has 9.5 percent of original size [2024-11-13 22:44:11,113 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 21 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 79 case distinctions, treesize of input 132 treesize of output 147 [2024-11-13 22:44:15,700 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:44:40,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:44:40,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 134 states and 238 transitions. [2024-11-13 22:44:40,351 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 238 transitions. [2024-11-13 22:44:40,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 22:44:40,351 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:44:40,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:44:40,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:44:40,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:44:40,872 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-11-13 22:44:40,876 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:44:40,892 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:44:40,903 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:44:40,925 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 22:44:40,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 22:44:40,983 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 22:44:41,045 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 22:44:41,388 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 22:44:41,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 22:44:41,445 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 22:44:41,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 22:44:41,492 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 22:44:41,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 22:44:43,183 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-13 22:45:04,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:04,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 145 states and 262 transitions. [2024-11-13 22:45:04,009 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 262 transitions. [2024-11-13 22:45:04,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 22:45:04,009 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:04,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:04,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:45:06,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:45:06,403 INFO L255 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-11-13 22:45:06,408 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:45:06,904 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:45:06,933 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 22:45:06,933 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 22:45:07,005 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 22:45:07,005 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 22:45:07,144 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 22:45:07,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 22:45:07,364 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 22:45:07,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 22:45:07,724 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 22:45:07,724 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 22:45:08,230 INFO L349 Elim1Store]: treesize reduction 622, result has 15.4 percent of original size [2024-11-13 22:45:08,230 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 72 case distinctions, treesize of input 282 treesize of output 344 [2024-11-13 22:45:08,980 INFO L349 Elim1Store]: treesize reduction 824, result has 13.8 percent of original size [2024-11-13 22:45:08,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 98 case distinctions, treesize of input 360 treesize of output 432 [2024-11-13 22:45:11,289 INFO L349 Elim1Store]: treesize reduction 1054, result has 12.5 percent of original size [2024-11-13 22:45:11,289 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 128 case distinctions, treesize of input 447 treesize of output 529 [2024-11-13 22:45:11,829 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 89 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:45:19,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:19,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 146 states and 268 transitions. [2024-11-13 22:45:19,335 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 268 transitions. [2024-11-13 22:45:19,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 22:45:19,336 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:19,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:19,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:45:22,811 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 21 proven. 43 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:45:25,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:25,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 146 states and 266 transitions. [2024-11-13 22:45:25,407 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 266 transitions. [2024-11-13 22:45:25,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 22:45:25,407 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:25,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:25,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:45:27,593 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 46 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:45:48,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:48,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 156 states and 284 transitions. [2024-11-13 22:45:48,944 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 284 transitions. [2024-11-13 22:45:48,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 22:45:48,944 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:48,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:48,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:45:53,343 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 28 proven. 45 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:45:56,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:56,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 156 states and 281 transitions. [2024-11-13 22:45:56,110 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 281 transitions. [2024-11-13 22:45:56,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 22:45:56,110 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:56,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:56,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:46:02,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:46:02,778 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 85 conjuncts are in the unsatisfiable core [2024-11-13 22:46:02,786 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:46:02,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:46:02,815 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:46:02,834 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 22:46:02,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 22:46:02,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 22:46:02,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 22:46:02,984 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 22:46:03,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 22 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 22:46:03,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 29 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 22:46:05,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 29 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 22:46:06,576 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 22:46:06,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 28 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 22:46:07,387 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 22:46:07,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 28 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 82 treesize of output 108 [2024-11-13 22:46:08,212 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 22:46:08,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 28 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 89 treesize of output 118 [2024-11-13 22:46:09,043 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 22:46:09,044 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 28 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 67 case distinctions, treesize of input 96 treesize of output 128 [2024-11-13 22:46:10,017 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-11-13 22:46:10,017 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 28 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 79 case distinctions, treesize of input 103 treesize of output 138 [2024-11-13 22:46:10,906 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-11-13 22:46:10,906 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 28 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 92 case distinctions, treesize of input 110 treesize of output 148 [2024-11-13 22:46:11,914 INFO L349 Elim1Store]: treesize reduction 73, result has 8.8 percent of original size [2024-11-13 22:46:11,915 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 28 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 106 case distinctions, treesize of input 117 treesize of output 158 [2024-11-13 22:46:15,582 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:46:49,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:46:49,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 164 states and 292 transitions. [2024-11-13 22:46:49,152 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 292 transitions. [2024-11-13 22:46:49,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 22:46:49,153 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:46:49,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:46:49,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:46:54,913 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 36 proven. 47 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:46:58,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:46:58,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 164 states and 287 transitions. [2024-11-13 22:46:58,052 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 287 transitions. [2024-11-13 22:46:58,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 22:46:58,053 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:46:58,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:46:58,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:47:01,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:47:01,344 INFO L255 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 67 conjuncts are in the unsatisfiable core [2024-11-13 22:47:01,348 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:47:01,988 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:47:02,019 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 22:47:02,019 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 22:47:02,096 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 22:47:02,097 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 22:47:02,246 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 22:47:02,247 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 22:47:02,583 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 22:47:02,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 22:47:02,936 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 22:47:02,936 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 22:47:03,476 INFO L349 Elim1Store]: treesize reduction 622, result has 15.4 percent of original size [2024-11-13 22:47:03,477 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 72 case distinctions, treesize of input 282 treesize of output 344 [2024-11-13 22:47:04,217 INFO L349 Elim1Store]: treesize reduction 824, result has 13.8 percent of original size [2024-11-13 22:47:04,218 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 98 case distinctions, treesize of input 360 treesize of output 432 [2024-11-13 22:47:05,271 INFO L349 Elim1Store]: treesize reduction 1054, result has 12.5 percent of original size [2024-11-13 22:47:05,271 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 128 case distinctions, treesize of input 447 treesize of output 529 [2024-11-13 22:47:08,261 INFO L349 Elim1Store]: treesize reduction 1312, result has 11.5 percent of original size [2024-11-13 22:47:08,262 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 0 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 162 case distinctions, treesize of input 543 treesize of output 635 [2024-11-13 22:47:10,236 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 109 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:47:20,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:47:20,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 165 states and 293 transitions. [2024-11-13 22:47:20,480 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 293 transitions. [2024-11-13 22:47:20,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 22:47:20,480 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:47:20,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:47:20,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:47:20,894 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 22:47:38,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:47:38,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 176 states and 309 transitions. [2024-11-13 22:47:38,931 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 309 transitions. [2024-11-13 22:47:38,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:47:38,931 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:47:38,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:47:38,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:47:41,736 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 56 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:48:14,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:48:14,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 187 states and 326 transitions. [2024-11-13 22:48:14,524 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 326 transitions. [2024-11-13 22:48:14,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:48:14,525 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:48:14,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:48:14,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:48:21,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:48:21,314 INFO L255 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 91 conjuncts are in the unsatisfiable core [2024-11-13 22:48:21,321 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:48:21,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:48:21,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:48:21,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 22:48:21,395 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 22:48:21,428 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 22:48:21,463 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 22:48:21,504 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 22:48:21,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 22 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 22:48:21,595 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 29 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 22:48:22,726 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 37 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 22:48:25,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 37 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 22:48:26,773 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 22:48:26,773 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 82 treesize of output 108 [2024-11-13 22:48:27,974 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 22:48:27,974 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 36 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 89 treesize of output 118 [2024-11-13 22:48:29,128 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 22:48:29,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 36 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 67 case distinctions, treesize of input 96 treesize of output 128 [2024-11-13 22:48:30,354 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 22:48:30,354 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 36 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 79 case distinctions, treesize of input 103 treesize of output 138 [2024-11-13 22:48:31,684 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-11-13 22:48:31,685 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 36 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 92 case distinctions, treesize of input 110 treesize of output 148 [2024-11-13 22:48:32,935 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-11-13 22:48:32,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 36 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 106 case distinctions, treesize of input 117 treesize of output 158 [2024-11-13 22:48:34,203 INFO L349 Elim1Store]: treesize reduction 73, result has 8.8 percent of original size [2024-11-13 22:48:34,204 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 36 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 121 case distinctions, treesize of input 124 treesize of output 168 [2024-11-13 22:48:35,515 INFO L349 Elim1Store]: treesize reduction 81, result has 8.0 percent of original size [2024-11-13 22:48:35,515 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 36 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 137 case distinctions, treesize of input 131 treesize of output 178 [2024-11-13 22:48:40,774 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:49:33,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:49:33,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 196 states and 337 transitions. [2024-11-13 22:49:33,918 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 337 transitions. [2024-11-13 22:49:33,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 22:49:33,919 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:49:33,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:49:34,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:49:36,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:49:36,812 INFO L255 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 80 conjuncts are in the unsatisfiable core [2024-11-13 22:49:36,818 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:49:40,809 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:49:40,827 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 22:49:40,827 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 25 treesize of output 27 [2024-11-13 22:49:40,866 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 22:49:40,866 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 6 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 22:49:41,364 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 22:49:41,364 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 15 case distinctions, treesize of input 60 treesize of output 66 [2024-11-13 22:49:41,912 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 22:49:41,912 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 28 case distinctions, treesize of input 91 treesize of output 87 [2024-11-13 22:49:42,528 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 22:49:42,528 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 45 case distinctions, treesize of input 108 treesize of output 106 [2024-11-13 22:49:43,177 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 22:49:43,178 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 21 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 121 treesize of output 125 [2024-11-13 22:49:44,604 INFO L349 Elim1Store]: treesize reduction 56, result has 1.8 percent of original size [2024-11-13 22:49:44,604 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 28 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 137 treesize of output 143 [2024-11-13 22:49:46,196 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2024-11-13 22:49:46,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 36 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 164 treesize of output 164 [2024-11-13 22:49:47,799 INFO L349 Elim1Store]: treesize reduction 72, result has 1.4 percent of original size [2024-11-13 22:49:47,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 45 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 216 treesize of output 190 [2024-11-13 22:49:49,298 INFO L349 Elim1Store]: treesize reduction 80, result has 1.2 percent of original size [2024-11-13 22:49:49,299 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 55 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 213 treesize of output 205 [2024-11-13 22:49:54,727 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 131 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:50:37,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:50:37,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 200 states and 345 transitions. [2024-11-13 22:50:37,339 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 345 transitions. [2024-11-13 22:50:37,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 22:50:37,340 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:50:37,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:50:37,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:50:38,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:50:38,762 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 65 conjuncts are in the unsatisfiable core [2024-11-13 22:50:38,768 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:50:38,780 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:50:38,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:50:38,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 22:50:38,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 22:50:38,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 22:50:38,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 22:50:38,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 22:50:39,064 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 22:50:39,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 22:50:39,154 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 22:50:39,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 22:50:39,220 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 22:50:39,221 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 22:50:39,310 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 22:50:39,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 22:50:44,640 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:51:38,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:51:38,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 214 states and 375 transitions. [2024-11-13 22:51:38,243 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 375 transitions. [2024-11-13 22:51:38,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 22:51:38,243 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:51:38,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:51:38,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:51:42,283 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 67 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:52:20,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:52:20,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 226 states and 391 transitions. [2024-11-13 22:52:20,561 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 391 transitions. [2024-11-13 22:52:20,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 22:52:20,561 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:52:20,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:52:21,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:52:28,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:52:28,657 INFO L255 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 102 conjuncts are in the unsatisfiable core [2024-11-13 22:52:28,665 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:52:28,673 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:52:28,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:52:28,709 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 22:52:28,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 22:52:28,752 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 22:52:28,780 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 22:52:28,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 22:52:28,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 22 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 22:52:28,909 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 29 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 22:52:28,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 37 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 22:52:30,271 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 46 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 22:52:33,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 108 [2024-11-13 22:52:34,836 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 22:52:34,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 45 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 89 treesize of output 118 [2024-11-13 22:52:36,114 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 22:52:36,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 45 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 67 case distinctions, treesize of input 96 treesize of output 128 [2024-11-13 22:52:37,405 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 22:52:37,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 45 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 79 case distinctions, treesize of input 103 treesize of output 138 [2024-11-13 22:52:38,698 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 22:52:38,698 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 45 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 92 case distinctions, treesize of input 110 treesize of output 148 [2024-11-13 22:52:40,130 INFO L349 Elim1Store]: treesize reduction 57, result has 10.9 percent of original size [2024-11-13 22:52:40,131 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 45 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 106 case distinctions, treesize of input 117 treesize of output 158 [2024-11-13 22:52:41,629 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-11-13 22:52:41,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 45 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 121 case distinctions, treesize of input 124 treesize of output 168 [2024-11-13 22:52:43,015 INFO L349 Elim1Store]: treesize reduction 73, result has 8.8 percent of original size [2024-11-13 22:52:43,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 45 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 137 case distinctions, treesize of input 131 treesize of output 178 [2024-11-13 22:52:44,446 INFO L349 Elim1Store]: treesize reduction 81, result has 8.0 percent of original size [2024-11-13 22:52:44,446 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 45 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 154 case distinctions, treesize of input 138 treesize of output 188 [2024-11-13 22:52:45,894 INFO L349 Elim1Store]: treesize reduction 89, result has 7.3 percent of original size [2024-11-13 22:52:45,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 45 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 172 case distinctions, treesize of input 145 treesize of output 198 [2024-11-13 22:52:53,133 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:54:06,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:54:06,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 236 states and 405 transitions. [2024-11-13 22:54:06,297 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 405 transitions. [2024-11-13 22:54:06,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 22:54:06,298 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:54:06,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:54:07,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:54:09,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:54:09,640 INFO L255 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 82 conjuncts are in the unsatisfiable core [2024-11-13 22:54:09,645 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:54:12,142 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 22:54:12,188 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 22:54:12,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 22:54:12,405 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 22:54:12,405 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 22:54:12,563 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 22:54:12,564 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 22:54:12,817 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 22:54:12,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 22:54:13,209 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 22:54:13,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 22:54:13,817 INFO L349 Elim1Store]: treesize reduction 622, result has 15.4 percent of original size [2024-11-13 22:54:13,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 72 case distinctions, treesize of input 282 treesize of output 344 [2024-11-13 22:54:14,672 INFO L349 Elim1Store]: treesize reduction 824, result has 13.8 percent of original size [2024-11-13 22:54:14,672 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 98 case distinctions, treesize of input 360 treesize of output 432 [2024-11-13 22:54:15,790 INFO L349 Elim1Store]: treesize reduction 1054, result has 12.5 percent of original size [2024-11-13 22:54:15,791 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 128 case distinctions, treesize of input 447 treesize of output 529 [2024-11-13 22:54:17,340 INFO L349 Elim1Store]: treesize reduction 1312, result has 11.5 percent of original size [2024-11-13 22:54:17,340 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 0 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 162 case distinctions, treesize of input 543 treesize of output 635 [2024-11-13 22:54:21,955 INFO L349 Elim1Store]: treesize reduction 1598, result has 10.6 percent of original size [2024-11-13 22:54:21,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 0 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 200 case distinctions, treesize of input 648 treesize of output 750 [2024-11-13 22:54:27,535 INFO L349 Elim1Store]: treesize reduction 1912, result has 9.8 percent of original size [2024-11-13 22:54:27,535 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 22 select indices, 22 select index equivalence classes, 0 disjoint index pairs (out of 231 index pairs), introduced 22 new quantified variables, introduced 242 case distinctions, treesize of input 762 treesize of output 874 [2024-11-13 22:54:29,009 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:54:51,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:54:51,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 237 states and 412 transitions. [2024-11-13 22:54:51,308 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 412 transitions. [2024-11-13 22:54:51,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 22:54:51,308 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:54:51,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:54:51,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat