./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/nsqm-if.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_1eb15257-29dd-444f-b267-405405cc9161/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eb15257-29dd-444f-b267-405405cc9161/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_1eb15257-29dd-444f-b267-405405cc9161/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eb15257-29dd-444f-b267-405405cc9161/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/nsqm-if.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eb15257-29dd-444f-b267-405405cc9161/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_1eb15257-29dd-444f-b267-405405cc9161/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 8d7989c0f7330a23b935c06e29a235b3d1d683ab2aa8325b4804307d493787f2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 20:49:05,817 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 20:49:05,915 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eb15257-29dd-444f-b267-405405cc9161/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 20:49:05,922 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 20:49:05,922 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 20:49:05,954 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 20:49:05,955 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 20:49:05,955 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 20:49:05,955 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 20:49:05,956 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 20:49:05,957 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 20:49:05,957 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 20:49:05,957 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 20:49:05,957 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 20:49:05,958 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 20:49:05,958 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 20:49:05,958 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 20:49:05,958 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 20:49:05,958 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 20:49:05,958 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 20:49:05,958 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 20:49:05,958 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 20:49:05,958 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 20:49:05,959 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 20:49:05,959 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 20:49:05,959 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 20:49:05,959 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 20:49:05,959 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:49:05,959 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 20:49:05,960 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 20:49:05,960 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 20:49:05,960 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 20:49:05,960 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 20:49:05,960 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_1eb15257-29dd-444f-b267-405405cc9161/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 -> 8d7989c0f7330a23b935c06e29a235b3d1d683ab2aa8325b4804307d493787f2 [2024-11-13 20:49:06,270 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 20:49:06,277 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 20:49:06,280 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 20:49:06,281 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 20:49:06,282 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 20:49:06,283 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eb15257-29dd-444f-b267-405405cc9161/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/array-fpi/nsqm-if.c Unable to find full path for "g++" [2024-11-13 20:49:08,159 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 20:49:08,380 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 20:49:08,380 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eb15257-29dd-444f-b267-405405cc9161/sv-benchmarks/c/array-fpi/nsqm-if.c [2024-11-13 20:49:08,388 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eb15257-29dd-444f-b267-405405cc9161/bin/ukojak-verify-EEHR8qb7sm/data/151389a75/d9466fa021d54053942a584dde45597d/FLAG5eef7a062 [2024-11-13 20:49:08,402 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eb15257-29dd-444f-b267-405405cc9161/bin/ukojak-verify-EEHR8qb7sm/data/151389a75/d9466fa021d54053942a584dde45597d [2024-11-13 20:49:08,404 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 20:49:08,406 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 20:49:08,407 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 20:49:08,408 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 20:49:08,413 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 20:49:08,414 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:49:08" (1/1) ... [2024-11-13 20:49:08,415 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75e6cd52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:08, skipping insertion in model container [2024-11-13 20:49:08,415 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:49:08" (1/1) ... [2024-11-13 20:49:08,431 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 20:49:08,612 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_1eb15257-29dd-444f-b267-405405cc9161/sv-benchmarks/c/array-fpi/nsqm-if.c[590,603] [2024-11-13 20:49:08,644 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:49:08,654 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 20:49:08,667 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_1eb15257-29dd-444f-b267-405405cc9161/sv-benchmarks/c/array-fpi/nsqm-if.c[590,603] [2024-11-13 20:49:08,679 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:49:08,694 INFO L204 MainTranslator]: Completed translation [2024-11-13 20:49:08,695 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:08 WrapperNode [2024-11-13 20:49:08,695 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 20:49:08,696 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 20:49:08,696 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 20:49:08,696 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 20:49:08,704 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:08" (1/1) ... [2024-11-13 20:49:08,717 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:08" (1/1) ... [2024-11-13 20:49:08,750 INFO L138 Inliner]: procedures = 16, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 71 [2024-11-13 20:49:08,751 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 20:49:08,752 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 20:49:08,753 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 20:49:08,753 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 20:49:08,761 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:08" (1/1) ... [2024-11-13 20:49:08,762 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:08" (1/1) ... [2024-11-13 20:49:08,765 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:08" (1/1) ... [2024-11-13 20:49:08,767 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:08" (1/1) ... [2024-11-13 20:49:08,777 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:08" (1/1) ... [2024-11-13 20:49:08,785 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:08" (1/1) ... [2024-11-13 20:49:08,786 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:08" (1/1) ... [2024-11-13 20:49:08,787 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:08" (1/1) ... [2024-11-13 20:49:08,791 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 20:49:08,792 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 20:49:08,794 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 20:49:08,794 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 20:49:08,797 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:08" (1/1) ... [2024-11-13 20:49:08,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:49:08,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eb15257-29dd-444f-b267-405405cc9161/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 20:49:08,846 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eb15257-29dd-444f-b267-405405cc9161/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 20:49:08,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eb15257-29dd-444f-b267-405405cc9161/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 20:49:08,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 20:49:08,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 20:49:08,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 20:49:08,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 20:49:08,887 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 20:49:08,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 20:49:08,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 20:49:08,983 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 20:49:08,986 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 20:49:09,161 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-13 20:49:09,161 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 20:49:09,238 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 20:49:09,238 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 20:49:09,239 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:49:09 BoogieIcfgContainer [2024-11-13 20:49:09,239 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 20:49:09,240 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 20:49:09,240 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 20:49:09,251 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 20:49:09,251 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:49:09" (1/1) ... [2024-11-13 20:49:09,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 20:49:09,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:09,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2024-11-13 20:49:09,316 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2024-11-13 20:49:09,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 20:49:09,319 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:09,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:09,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:09,645 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 20:49:09,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:09,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2024-11-13 20:49:09,751 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2024-11-13 20:49:09,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 20:49:09,752 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:09,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:09,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:10,008 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 20:49:10,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:10,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2024-11-13 20:49:10,106 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2024-11-13 20:49:10,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 20:49:10,108 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:10,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:10,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:49:10,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:10,284 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 20:49:10,291 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:49:10,362 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 13 treesize of output 9 [2024-11-13 20:49:10,451 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 20:49:10,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:10,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 16 states and 28 transitions. [2024-11-13 20:49:10,740 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 28 transitions. [2024-11-13 20:49:10,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 20:49:10,743 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:10,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:10,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:11,065 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 20:49:11,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:11,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 19 states and 37 transitions. [2024-11-13 20:49:11,659 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 37 transitions. [2024-11-13 20:49:11,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 20:49:11,659 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:11,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:11,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:49:11,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:11,787 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 20:49:11,790 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:49:11,808 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 13 treesize of output 9 [2024-11-13 20:49:11,890 INFO L349 Elim1Store]: treesize reduction 34, result has 33.3 percent of original size [2024-11-13 20:49:11,890 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 34 treesize of output 42 [2024-11-13 20:49:11,920 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 20:49:12,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:12,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 20 states and 39 transitions. [2024-11-13 20:49:12,190 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 39 transitions. [2024-11-13 20:49:12,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 20:49:12,190 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:12,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:12,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:12,586 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 20:49:13,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:13,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 23 states and 46 transitions. [2024-11-13 20:49:13,217 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 46 transitions. [2024-11-13 20:49:13,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 20:49:13,217 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:13,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:13,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:13,367 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 20:49:14,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:14,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 28 states and 56 transitions. [2024-11-13 20:49:14,184 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 56 transitions. [2024-11-13 20:49:14,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 20:49:14,185 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:14,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:14,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:49:14,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:14,489 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-13 20:49:14,495 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:49:14,753 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 13 treesize of output 9 [2024-11-13 20:49:14,842 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:49:14,842 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 32 treesize of output 30 [2024-11-13 20:49:14,955 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 20:49:14,955 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 46 treesize of output 50 [2024-11-13 20:49:15,323 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 20:49:18,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:18,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 31 states and 60 transitions. [2024-11-13 20:49:18,256 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 60 transitions. [2024-11-13 20:49:18,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 20:49:18,257 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:18,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:18,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:18,738 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 20:49:20,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:20,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 35 states and 69 transitions. [2024-11-13 20:49:20,297 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 69 transitions. [2024-11-13 20:49:20,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 20:49:20,298 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:20,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:20,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:49:20,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:20,526 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-13 20:49:20,531 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:49:20,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 20:49:20,663 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 20:49:20,794 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 23 treesize of output 11 [2024-11-13 20:49:21,063 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 21 treesize of output 20 [2024-11-13 20:49:21,209 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 34 treesize of output 32 [2024-11-13 20:49:21,870 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 20:49:26,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:26,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 42 states and 86 transitions. [2024-11-13 20:49:26,946 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 86 transitions. [2024-11-13 20:49:26,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 20:49:26,947 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:26,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:27,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:49:27,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:27,322 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-13 20:49:27,329 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:49:27,547 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 13 treesize of output 9 [2024-11-13 20:49:27,584 INFO L349 Elim1Store]: treesize reduction 34, result has 33.3 percent of original size [2024-11-13 20:49:27,585 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 34 treesize of output 42 [2024-11-13 20:49:27,848 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-11-13 20:49:27,848 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 64 treesize of output 86 [2024-11-13 20:49:28,207 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-11-13 20:49:28,208 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 107 treesize of output 139 [2024-11-13 20:49:28,316 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 20:49:29,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:29,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 43 states and 90 transitions. [2024-11-13 20:49:29,855 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 90 transitions. [2024-11-13 20:49:29,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 20:49:29,857 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:29,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:29,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:30,381 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 20:49:30,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:30,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 43 states and 87 transitions. [2024-11-13 20:49:30,914 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 87 transitions. [2024-11-13 20:49:30,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 20:49:30,915 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:30,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:30,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:31,526 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 20:49:32,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:32,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 43 states and 83 transitions. [2024-11-13 20:49:32,069 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 83 transitions. [2024-11-13 20:49:32,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 20:49:32,070 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:32,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:32,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:32,660 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 20:49:35,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:35,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 48 states and 92 transitions. [2024-11-13 20:49:35,269 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 92 transitions. [2024-11-13 20:49:35,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 20:49:35,269 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:35,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:35,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:49:35,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:35,639 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-13 20:49:35,642 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:49:35,650 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 20:49:35,664 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 20:49:35,686 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 23 treesize of output 11 [2024-11-13 20:49:35,835 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 23 treesize of output 11 [2024-11-13 20:49:35,876 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2024-11-13 20:49:35,901 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 34 treesize of output 32 [2024-11-13 20:49:36,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 52 [2024-11-13 20:49:36,981 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 20:49:40,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:40,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 51 states and 96 transitions. [2024-11-13 20:49:40,146 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 96 transitions. [2024-11-13 20:49:40,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 20:49:40,147 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:40,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:40,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:49:41,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:41,107 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-13 20:49:41,110 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:49:41,235 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 13 treesize of output 9 [2024-11-13 20:49:41,271 INFO L349 Elim1Store]: treesize reduction 34, result has 33.3 percent of original size [2024-11-13 20:49:41,272 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 34 treesize of output 42 [2024-11-13 20:49:41,479 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-11-13 20:49:41,480 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 64 treesize of output 86 [2024-11-13 20:49:41,618 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-11-13 20:49:41,619 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 107 treesize of output 139 [2024-11-13 20:49:42,137 INFO L349 Elim1Store]: treesize reduction 306, result has 19.7 percent of original size [2024-11-13 20:49:42,137 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 159 treesize of output 201 [2024-11-13 20:49:42,343 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 20:49:44,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:44,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 52 states and 100 transitions. [2024-11-13 20:49:44,204 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 100 transitions. [2024-11-13 20:49:44,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 20:49:44,205 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:44,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:44,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:44,484 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 20:49:48,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:48,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 59 states and 111 transitions. [2024-11-13 20:49:48,396 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 111 transitions. [2024-11-13 20:49:48,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 20:49:48,397 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:48,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:48,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:49,163 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 20:49:53,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:53,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 65 states and 123 transitions. [2024-11-13 20:49:53,449 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 123 transitions. [2024-11-13 20:49:53,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 20:49:53,450 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:53,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:53,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:49:54,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:54,278 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-13 20:49:54,284 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:49:54,298 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 20:49:54,320 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 20:49:54,352 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 23 treesize of output 11 [2024-11-13 20:49:54,366 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 23 treesize of output 11 [2024-11-13 20:49:54,612 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 23 treesize of output 11 [2024-11-13 20:49:54,646 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 21 treesize of output 20 [2024-11-13 20:49:54,667 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 34 treesize of output 32 [2024-11-13 20:49:54,860 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 52 [2024-11-13 20:49:55,151 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 72 [2024-11-13 20:49:56,304 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 20:50:01,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:50:01,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 69 states and 131 transitions. [2024-11-13 20:50:01,227 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 131 transitions. [2024-11-13 20:50:01,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 20:50:01,228 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:50:01,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:50:01,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:50:01,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:50:01,901 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-13 20:50:01,906 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:50:02,167 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 13 treesize of output 9 [2024-11-13 20:50:02,205 INFO L349 Elim1Store]: treesize reduction 34, result has 33.3 percent of original size [2024-11-13 20:50:02,205 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 34 treesize of output 42 [2024-11-13 20:50:02,467 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-11-13 20:50:02,468 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 64 treesize of output 86 [2024-11-13 20:50:02,613 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-11-13 20:50:02,614 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 107 treesize of output 139 [2024-11-13 20:50:02,837 INFO L349 Elim1Store]: treesize reduction 306, result has 19.7 percent of original size [2024-11-13 20:50:02,837 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 159 treesize of output 201 [2024-11-13 20:50:03,590 INFO L349 Elim1Store]: treesize reduction 453, result has 17.2 percent of original size [2024-11-13 20:50:03,591 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 220 treesize of output 272 [2024-11-13 20:50:03,892 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 20:50:06,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:50:06,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 70 states and 135 transitions. [2024-11-13 20:50:06,551 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 135 transitions. [2024-11-13 20:50:06,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 20:50:06,552 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:50:06,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:50:06,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:50:07,782 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 20:50:08,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:50:08,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 70 states and 133 transitions. [2024-11-13 20:50:08,790 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 133 transitions. [2024-11-13 20:50:08,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 20:50:08,790 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:50:08,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:50:08,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:50:09,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:50:09,257 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-13 20:50:09,265 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:50:09,280 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 20:50:09,298 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 20:50:09,317 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 20:50:09,689 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 30 treesize of output 21 [2024-11-13 20:50:10,241 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 30 [2024-11-13 20:50:10,504 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 41 treesize of output 42 [2024-11-13 20:50:10,779 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 20:50:10,780 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 54 treesize of output 54 [2024-11-13 20:50:12,311 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 20:50:26,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:50:26,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 81 states and 156 transitions. [2024-11-13 20:50:26,749 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 156 transitions. [2024-11-13 20:50:26,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 20:50:26,749 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:50:26,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:50:26,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:50:27,760 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 20:50:35,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:50:35,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 88 states and 172 transitions. [2024-11-13 20:50:35,265 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 172 transitions. [2024-11-13 20:50:35,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 20:50:35,265 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:50:35,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:50:35,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:50:36,680 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 20:50:37,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:50:37,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 88 states and 169 transitions. [2024-11-13 20:50:37,971 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 169 transitions. [2024-11-13 20:50:37,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 20:50:37,972 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:50:37,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:50:38,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:50:39,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:50:39,148 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-13 20:50:39,153 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:50:39,161 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 20:50:39,173 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 20:50:39,189 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 23 treesize of output 11 [2024-11-13 20:50:39,208 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 23 treesize of output 11 [2024-11-13 20:50:39,222 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 23 treesize of output 11 [2024-11-13 20:50:39,541 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 23 treesize of output 11 [2024-11-13 20:50:39,576 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 21 treesize of output 20 [2024-11-13 20:50:39,596 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 34 treesize of output 32 [2024-11-13 20:50:39,779 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 52 [2024-11-13 20:50:40,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 72 [2024-11-13 20:50:40,636 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 93 [2024-11-13 20:50:42,568 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 20:50:51,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:50:51,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 93 states and 178 transitions. [2024-11-13 20:50:51,051 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 178 transitions. [2024-11-13 20:50:51,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 20:50:51,052 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:50:51,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:50:51,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:50:52,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:50:52,604 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-13 20:50:52,610 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:50:52,928 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 13 treesize of output 9 [2024-11-13 20:50:52,972 INFO L349 Elim1Store]: treesize reduction 34, result has 33.3 percent of original size [2024-11-13 20:50:52,972 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 34 treesize of output 42 [2024-11-13 20:50:53,057 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-11-13 20:50:53,057 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 64 treesize of output 86 [2024-11-13 20:50:53,216 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-11-13 20:50:53,217 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 107 treesize of output 139 [2024-11-13 20:50:53,465 INFO L349 Elim1Store]: treesize reduction 306, result has 19.7 percent of original size [2024-11-13 20:50:53,465 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 159 treesize of output 201 [2024-11-13 20:50:53,863 INFO L349 Elim1Store]: treesize reduction 453, result has 17.2 percent of original size [2024-11-13 20:50:53,863 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 220 treesize of output 272 [2024-11-13 20:50:55,023 INFO L349 Elim1Store]: treesize reduction 628, result has 15.2 percent of original size [2024-11-13 20:50:55,023 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 290 treesize of output 352 [2024-11-13 20:50:55,496 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 20:50:59,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:50:59,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 94 states and 183 transitions. [2024-11-13 20:50:59,752 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 183 transitions. [2024-11-13 20:50:59,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 20:50:59,752 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:50:59,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:50:59,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:51:01,915 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 20:51:03,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:51:03,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 94 states and 178 transitions. [2024-11-13 20:51:03,450 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 178 transitions. [2024-11-13 20:51:03,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 20:51:03,450 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:51:03,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:51:03,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:51:04,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:51:04,224 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-13 20:51:04,228 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:51:04,235 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 20:51:04,247 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 20:51:04,263 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 20:51:04,289 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 30 treesize of output 21 [2024-11-13 20:51:04,669 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 30 treesize of output 21 [2024-11-13 20:51:04,699 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 28 treesize of output 30 [2024-11-13 20:51:04,723 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 41 treesize of output 42 [2024-11-13 20:51:05,042 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 20:51:05,042 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 54 treesize of output 54 [2024-11-13 20:51:05,505 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 20:51:05,505 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 72 treesize of output 74 [2024-11-13 20:51:08,544 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:51:17,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:51:17,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 98 states and 183 transitions. [2024-11-13 20:51:17,795 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 183 transitions. [2024-11-13 20:51:17,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 20:51:17,795 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:51:17,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:51:17,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:51:19,322 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 20:51:31,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:51:31,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 106 states and 198 transitions. [2024-11-13 20:51:31,566 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 198 transitions. [2024-11-13 20:51:31,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 20:51:31,567 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:51:31,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:51:31,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:51:33,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:51:33,489 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-13 20:51:33,497 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:51:33,509 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 20:51:33,520 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 20:51:33,539 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 23 treesize of output 11 [2024-11-13 20:51:33,562 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 23 treesize of output 11 [2024-11-13 20:51:33,579 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 23 treesize of output 11 [2024-11-13 20:51:33,598 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 23 treesize of output 11 [2024-11-13 20:51:33,998 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 23 treesize of output 11 [2024-11-13 20:51:34,034 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2024-11-13 20:51:34,058 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 34 treesize of output 32 [2024-11-13 20:51:34,086 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 52 [2024-11-13 20:51:34,171 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 72 [2024-11-13 20:51:34,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 93 [2024-11-13 20:51:34,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 113 [2024-11-13 20:51:37,281 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 20:51:50,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:51:50,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 112 states and 207 transitions. [2024-11-13 20:51:50,536 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 207 transitions. [2024-11-13 20:51:50,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 20:51:50,536 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:51:50,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:51:50,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:51:50,863 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 20:51:59,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:51:59,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 120 states and 218 transitions. [2024-11-13 20:51:59,793 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 218 transitions. [2024-11-13 20:51:59,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 20:51:59,793 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:51:59,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:52:00,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:52:01,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:52:01,212 INFO L255 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-13 20:52:01,217 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:52:01,629 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 13 treesize of output 9 [2024-11-13 20:52:01,671 INFO L349 Elim1Store]: treesize reduction 34, result has 33.3 percent of original size [2024-11-13 20:52:01,671 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 34 treesize of output 42 [2024-11-13 20:52:01,747 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-11-13 20:52:01,747 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 64 treesize of output 86 [2024-11-13 20:52:01,881 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-11-13 20:52:01,881 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 107 treesize of output 139 [2024-11-13 20:52:02,199 INFO L349 Elim1Store]: treesize reduction 306, result has 19.7 percent of original size [2024-11-13 20:52:02,200 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 159 treesize of output 201 [2024-11-13 20:52:02,538 INFO L349 Elim1Store]: treesize reduction 453, result has 17.2 percent of original size [2024-11-13 20:52:02,539 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 220 treesize of output 272 [2024-11-13 20:52:03,021 INFO L349 Elim1Store]: treesize reduction 628, result has 15.2 percent of original size [2024-11-13 20:52:03,021 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 290 treesize of output 352 [2024-11-13 20:52:04,589 INFO L349 Elim1Store]: treesize reduction 831, result has 13.7 percent of original size [2024-11-13 20:52:04,589 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 369 treesize of output 441 [2024-11-13 20:52:05,465 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 20:52:11,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:52:11,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 121 states and 223 transitions. [2024-11-13 20:52:11,291 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 223 transitions. [2024-11-13 20:52:11,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 20:52:11,291 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:52:11,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:52:11,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:52:13,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:52:13,064 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-11-13 20:52:13,069 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:52:13,077 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 20:52:13,508 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 20:52:13,935 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 20:52:14,389 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 30 treesize of output 21 [2024-11-13 20:52:14,860 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 30 treesize of output 21 [2024-11-13 20:52:15,342 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 30 treesize of output 21 [2024-11-13 20:52:16,498 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 28 treesize of output 30 [2024-11-13 20:52:16,981 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 43 treesize of output 44 [2024-11-13 20:52:17,501 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 20:52:17,501 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 58 [2024-11-13 20:52:18,065 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 20:52:18,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 3 case distinctions, treesize of input 84 treesize of output 80 [2024-11-13 20:52:18,677 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 20:52:18,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 7 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 6 case distinctions, treesize of input 121 treesize of output 105 [2024-11-13 20:52:22,112 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:52:48,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:52:48,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 129 states and 235 transitions. [2024-11-13 20:52:48,969 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 235 transitions. [2024-11-13 20:52:48,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 20:52:48,970 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:52:48,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:52:49,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:52:51,014 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 20:53:09,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:53:09,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 138 states and 253 transitions. [2024-11-13 20:53:09,031 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 253 transitions. [2024-11-13 20:53:09,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 20:53:09,032 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:53:09,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:53:09,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:53:14,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:53:14,209 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 78 conjuncts are in the unsatisfiable core [2024-11-13 20:53:14,216 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:53:14,226 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 20:53:14,243 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 20:53:14,262 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 23 treesize of output 11 [2024-11-13 20:53:14,285 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 23 treesize of output 11 [2024-11-13 20:53:14,317 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 23 treesize of output 11 [2024-11-13 20:53:14,335 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 23 treesize of output 11 [2024-11-13 20:53:14,349 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 23 treesize of output 11 [2024-11-13 20:53:14,905 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 23 treesize of output 11 [2024-11-13 20:53:14,934 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 21 treesize of output 20 [2024-11-13 20:53:14,958 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 34 treesize of output 32 [2024-11-13 20:53:14,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 52 [2024-11-13 20:53:15,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 72 [2024-11-13 20:53:15,481 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 93 [2024-11-13 20:53:16,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 113 [2024-11-13 20:53:16,987 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 22 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 134 [2024-11-13 20:53:20,656 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 20:53:41,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:53:41,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 145 states and 265 transitions. [2024-11-13 20:53:41,274 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 265 transitions. [2024-11-13 20:53:41,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 20:53:41,275 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:53:41,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:53:41,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:53:42,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:53:42,301 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-11-13 20:53:42,305 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:53:42,313 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 20:53:42,326 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 20:53:42,351 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 20:53:42,367 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 20:53:43,002 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 37 treesize of output 31 [2024-11-13 20:53:44,747 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 42 treesize of output 50 [2024-11-13 20:53:45,590 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 62 [2024-11-13 20:53:46,467 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2024-11-13 20:53:46,467 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 68 treesize of output 74 [2024-11-13 20:53:47,265 INFO L349 Elim1Store]: treesize reduction 43, result has 14.0 percent of original size [2024-11-13 20:53:47,265 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 73 treesize of output 86 [2024-11-13 20:53:52,475 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 20:54:39,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:54:39,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 160 states and 298 transitions. [2024-11-13 20:54:39,371 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 298 transitions. [2024-11-13 20:54:39,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 20:54:39,372 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:54:39,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:54:39,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:54:42,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:54:42,983 INFO L255 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-11-13 20:54:42,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:54:43,671 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 13 treesize of output 9 [2024-11-13 20:54:43,726 INFO L349 Elim1Store]: treesize reduction 34, result has 33.3 percent of original size [2024-11-13 20:54:43,726 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 34 treesize of output 42 [2024-11-13 20:54:44,043 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2024-11-13 20:54:44,043 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 64 treesize of output 86 [2024-11-13 20:54:44,196 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2024-11-13 20:54:44,196 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 107 treesize of output 139 [2024-11-13 20:54:44,459 INFO L349 Elim1Store]: treesize reduction 306, result has 19.7 percent of original size [2024-11-13 20:54:44,460 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 159 treesize of output 201 [2024-11-13 20:54:44,957 INFO L349 Elim1Store]: treesize reduction 453, result has 17.2 percent of original size [2024-11-13 20:54:44,957 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 220 treesize of output 272 [2024-11-13 20:54:45,518 INFO L349 Elim1Store]: treesize reduction 628, result has 15.2 percent of original size [2024-11-13 20:54:45,518 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 290 treesize of output 352 [2024-11-13 20:54:46,289 INFO L349 Elim1Store]: treesize reduction 831, result has 13.7 percent of original size [2024-11-13 20:54:46,290 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 369 treesize of output 441 [2024-11-13 20:54:48,794 INFO L349 Elim1Store]: treesize reduction 1062, result has 12.4 percent of original size [2024-11-13 20:54:48,794 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 457 treesize of output 539 [2024-11-13 20:54:50,074 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 20:54:59,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:54:59,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 161 states and 304 transitions. [2024-11-13 20:54:59,101 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 304 transitions. [2024-11-13 20:54:59,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 20:54:59,102 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:54:59,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:54:59,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:55:03,476 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 20:55:06,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:55:06,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 161 states and 302 transitions. [2024-11-13 20:55:06,734 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 302 transitions. [2024-11-13 20:55:06,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 20:55:06,735 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:55:06,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:55:06,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:55:09,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:55:09,098 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-11-13 20:55:09,103 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:55:09,113 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 20:55:09,124 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 20:55:09,143 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 20:55:09,168 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 30 treesize of output 21 [2024-11-13 20:55:09,192 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 30 treesize of output 21 [2024-11-13 20:55:10,057 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 30 treesize of output 21 [2024-11-13 20:55:10,811 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 30 treesize of output 21 [2024-11-13 20:55:10,851 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 28 treesize of output 30 [2024-11-13 20:55:10,879 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 41 treesize of output 42 [2024-11-13 20:55:11,241 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 20:55:11,242 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 54 treesize of output 54 [2024-11-13 20:55:11,858 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 20:55:11,858 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 72 treesize of output 74 [2024-11-13 20:55:12,812 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 20:55:12,812 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 82 treesize of output 94 [2024-11-13 20:55:13,792 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 20:55:13,792 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 101 treesize of output 115 [2024-11-13 20:55:19,290 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:55:43,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:55:43,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 167 states and 309 transitions. [2024-11-13 20:55:43,363 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 309 transitions. [2024-11-13 20:55:43,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 20:55:43,364 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:55:43,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:55:43,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:55:46,127 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 20:56:14,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:56:14,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 177 states and 331 transitions. [2024-11-13 20:56:14,928 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 331 transitions. [2024-11-13 20:56:14,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 20:56:14,928 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:56:14,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:56:14,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:56:20,179 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 20:56:23,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:56:23,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 177 states and 328 transitions. [2024-11-13 20:56:23,704 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 328 transitions. [2024-11-13 20:56:23,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 20:56:23,704 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:56:23,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:56:24,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:56:28,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:56:28,822 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 83 conjuncts are in the unsatisfiable core [2024-11-13 20:56:28,829 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:56:28,837 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 20:56:28,855 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 20:56:28,869 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 23 treesize of output 11 [2024-11-13 20:56:28,890 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 23 treesize of output 11 [2024-11-13 20:56:28,904 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 23 treesize of output 11 [2024-11-13 20:56:28,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 23 treesize of output 11 [2024-11-13 20:56:28,944 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 23 treesize of output 11 [2024-11-13 20:56:28,971 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 23 treesize of output 11 [2024-11-13 20:56:29,766 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 23 treesize of output 11 [2024-11-13 20:56:29,802 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 21 treesize of output 20 [2024-11-13 20:56:29,820 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 34 treesize of output 32 [2024-11-13 20:56:30,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 52 [2024-11-13 20:56:30,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 72 [2024-11-13 20:56:30,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 93 [2024-11-13 20:56:31,599 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 113 [2024-11-13 20:56:32,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 22 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 134 [2024-11-13 20:56:33,796 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 29 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 145 treesize of output 155 [2024-11-13 20:56:38,777 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 20:57:15,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:57:15,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 185 states and 341 transitions. [2024-11-13 20:57:15,338 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 341 transitions. [2024-11-13 20:57:15,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 20:57:15,339 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:57:15,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:57:15,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:57:16,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:57:16,674 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 76 conjuncts are in the unsatisfiable core [2024-11-13 20:57:16,680 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:57:16,692 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 20:57:16,706 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 20:57:16,733 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 20:57:16,751 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 20:57:16,786 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 37 treesize of output 31 [2024-11-13 20:57:17,906 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 37 treesize of output 31 [2024-11-13 20:57:20,772 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 35 treesize of output 40 [2024-11-13 20:57:22,024 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 52 [2024-11-13 20:57:23,212 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2024-11-13 20:57:23,213 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 57 treesize of output 64 [2024-11-13 20:57:24,368 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 20:57:24,368 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 70 treesize of output 76 [2024-11-13 20:57:25,539 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 20:57:25,539 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 80 treesize of output 96 [2024-11-13 20:57:35,343 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:58:51,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:58:51,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 201 states and 376 transitions. [2024-11-13 20:58:51,822 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 376 transitions. [2024-11-13 20:58:51,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 20:58:51,822 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:58:51,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:58:52,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:58:57,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:58:57,335 INFO L255 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-11-13 20:58:57,340 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:59:04,903 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 13 treesize of output 9 [2024-11-13 20:59:04,929 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:59:04,929 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 32 treesize of output 30 [2024-11-13 20:59:04,965 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 20:59:04,965 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 46 treesize of output 50 [2024-11-13 20:59:06,240 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 20:59:06,241 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 64 treesize of output 70 [2024-11-13 20:59:07,401 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 20:59:07,401 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 87 treesize of output 91 [2024-11-13 20:59:08,680 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 20:59:08,680 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 106 treesize of output 112 [2024-11-13 20:59:10,299 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 20:59:10,300 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 138 treesize of output 134 [2024-11-13 20:59:11,823 INFO L349 Elim1Store]: treesize reduction 56, result has 1.8 percent of original size [2024-11-13 20:59:11,824 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 156 treesize of output 154 [2024-11-13 20:59:13,443 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2024-11-13 20:59:13,444 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 209 treesize of output 181 [2024-11-13 20:59:15,253 INFO L349 Elim1Store]: treesize reduction 72, result has 1.4 percent of original size [2024-11-13 20:59:15,254 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 207 treesize of output 197 [2024-11-13 20:59:20,572 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 21:00:19,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:00:19,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 208 states and 388 transitions. [2024-11-13 21:00:19,581 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 388 transitions. [2024-11-13 21:00:19,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 21:00:19,582 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:00:19,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:00:19,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:00:28,719 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 21:00:34,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:00:34,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 208 states and 383 transitions. [2024-11-13 21:00:34,205 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 383 transitions. [2024-11-13 21:00:34,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 21:00:34,206 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:00:34,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:00:34,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:00:38,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:00:38,134 INFO L255 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 84 conjuncts are in the unsatisfiable core [2024-11-13 21:00:38,140 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:00:38,145 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 21:00:38,166 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 21:00:38,188 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 21:00:38,212 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 30 treesize of output 21 [2024-11-13 21:00:38,236 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 30 treesize of output 21 [2024-11-13 21:00:38,274 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 30 treesize of output 21 [2024-11-13 21:00:38,292 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 30 treesize of output 21 [2024-11-13 21:00:39,529 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 30 treesize of output 21 [2024-11-13 21:00:39,588 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 28 treesize of output 30 [2024-11-13 21:00:39,629 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 41 treesize of output 42 [2024-11-13 21:00:40,095 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:00:40,096 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 54 treesize of output 54 [2024-11-13 21:00:40,132 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 21:00:40,132 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 72 treesize of output 74 [2024-11-13 21:00:41,237 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 21:00:41,237 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 82 treesize of output 94 [2024-11-13 21:00:42,363 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 21:00:42,363 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 101 treesize of output 115 [2024-11-13 21:00:44,008 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 21:00:44,008 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 115 treesize of output 135 [2024-11-13 21:00:51,910 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:01:26,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:01:26,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 215 states and 391 transitions. [2024-11-13 21:01:26,279 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 391 transitions. [2024-11-13 21:01:26,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 21:01:26,280 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:01:26,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:01:26,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:01:26,873 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 21:01:53,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:01:53,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 226 states and 406 transitions. [2024-11-13 21:01:53,597 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 406 transitions. [2024-11-13 21:01:53,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 21:01:53,597 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:01:53,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:01:53,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:01:57,152 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 21:02:35,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:02:35,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 237 states and 420 transitions. [2024-11-13 21:02:35,575 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 420 transitions. [2024-11-13 21:02:35,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 21:02:35,575 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:02:35,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:02:36,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:02:45,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:02:45,078 INFO L255 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 94 conjuncts are in the unsatisfiable core [2024-11-13 21:02:45,086 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:02:45,095 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 21:02:45,114 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 21:02:45,133 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 23 treesize of output 11 [2024-11-13 21:02:45,153 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 23 treesize of output 11 [2024-11-13 21:02:45,175 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 23 treesize of output 11 [2024-11-13 21:02:45,190 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 23 treesize of output 11 [2024-11-13 21:02:45,212 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 23 treesize of output 11 [2024-11-13 21:02:45,231 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 23 treesize of output 11 [2024-11-13 21:02:45,252 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 23 treesize of output 11 [2024-11-13 21:02:46,560 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 23 treesize of output 11 [2024-11-13 21:02:46,590 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 21 treesize of output 20 [2024-11-13 21:02:46,630 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 34 treesize of output 32 [2024-11-13 21:02:46,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 52 [2024-11-13 21:02:47,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 72 [2024-11-13 21:02:47,806 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 93 [2024-11-13 21:02:48,477 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 113 [2024-11-13 21:02:49,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 22 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 134 [2024-11-13 21:02:50,523 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 29 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 145 treesize of output 155 [2024-11-13 21:02:52,142 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 37 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 0 case distinctions, treesize of input 172 treesize of output 176 [2024-11-13 21:02:59,177 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.