./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/ifcomp.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_796cf5e2-a43b-4e37-a53a-5cd3a4925a56/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_796cf5e2-a43b-4e37-a53a-5cd3a4925a56/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_796cf5e2-a43b-4e37-a53a-5cd3a4925a56/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_796cf5e2-a43b-4e37-a53a-5cd3a4925a56/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/ifcomp.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_796cf5e2-a43b-4e37-a53a-5cd3a4925a56/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_796cf5e2-a43b-4e37-a53a-5cd3a4925a56/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 0d2a65255d8b2e6b68882339bb2639d8ae744f5b340e0d3d33c067476b0c9dc7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 21:10:51,063 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:10:51,125 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_796cf5e2-a43b-4e37-a53a-5cd3a4925a56/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 21:10:51,130 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 21:10:51,130 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 21:10:51,152 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:10:51,153 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:10:51,153 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:10:51,154 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:10:51,154 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:10:51,154 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:10:51,154 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:10:51,154 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 21:10:51,154 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 21:10:51,155 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 21:10:51,155 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:10:51,155 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:10:51,155 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:10:51,155 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:10:51,155 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:10:51,155 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 21:10:51,156 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:10:51,156 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:10:51,156 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:10:51,156 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:10:51,156 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:10:51,156 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:10:51,157 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:10:51,157 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:10:51,157 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:10:51,157 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:10:51,157 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 21:10:51,157 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 21:10:51,157 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_796cf5e2-a43b-4e37-a53a-5cd3a4925a56/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 -> 0d2a65255d8b2e6b68882339bb2639d8ae744f5b340e0d3d33c067476b0c9dc7 [2024-11-13 21:10:51,474 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:10:51,489 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:10:51,492 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:10:51,494 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:10:51,496 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:10:51,498 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_796cf5e2-a43b-4e37-a53a-5cd3a4925a56/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/array-fpi/ifcomp.c Unable to find full path for "g++" [2024-11-13 21:10:53,451 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:10:53,776 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:10:53,776 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_796cf5e2-a43b-4e37-a53a-5cd3a4925a56/sv-benchmarks/c/array-fpi/ifcomp.c [2024-11-13 21:10:53,790 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_796cf5e2-a43b-4e37-a53a-5cd3a4925a56/bin/ukojak-verify-EEHR8qb7sm/data/e56d36e5a/52b773e5a4d147be8cc92a0ac275923b/FLAG8e3d91afb [2024-11-13 21:10:54,037 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_796cf5e2-a43b-4e37-a53a-5cd3a4925a56/bin/ukojak-verify-EEHR8qb7sm/data/e56d36e5a/52b773e5a4d147be8cc92a0ac275923b [2024-11-13 21:10:54,039 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:10:54,041 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:10:54,042 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:10:54,042 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:10:54,049 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:10:54,050 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:10:54" (1/1) ... [2024-11-13 21:10:54,054 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d31a8ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:10:54, skipping insertion in model container [2024-11-13 21:10:54,054 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:10:54" (1/1) ... [2024-11-13 21:10:54,072 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:10:54,265 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_796cf5e2-a43b-4e37-a53a-5cd3a4925a56/sv-benchmarks/c/array-fpi/ifcomp.c[589,602] [2024-11-13 21:10:54,290 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:10:54,300 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:10:54,309 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_796cf5e2-a43b-4e37-a53a-5cd3a4925a56/sv-benchmarks/c/array-fpi/ifcomp.c[589,602] [2024-11-13 21:10:54,321 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:10:54,336 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:10:54,336 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:10:54 WrapperNode [2024-11-13 21:10:54,336 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:10:54,338 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:10:54,338 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:10:54,338 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:10:54,344 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:10:54" (1/1) ... [2024-11-13 21:10:54,350 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:10:54" (1/1) ... [2024-11-13 21:10:54,385 INFO L138 Inliner]: procedures = 16, calls = 24, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 88 [2024-11-13 21:10:54,386 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:10:54,386 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:10:54,386 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:10:54,387 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:10:54,395 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:10:54" (1/1) ... [2024-11-13 21:10:54,396 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:10:54" (1/1) ... [2024-11-13 21:10:54,399 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:10:54" (1/1) ... [2024-11-13 21:10:54,401 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:10:54" (1/1) ... [2024-11-13 21:10:54,408 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:10:54" (1/1) ... [2024-11-13 21:10:54,415 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:10:54" (1/1) ... [2024-11-13 21:10:54,420 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:10:54" (1/1) ... [2024-11-13 21:10:54,424 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:10:54" (1/1) ... [2024-11-13 21:10:54,426 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:10:54,430 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:10:54,431 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:10:54,431 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:10:54,432 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:10:54" (1/1) ... [2024-11-13 21:10:54,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:10:54,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_796cf5e2-a43b-4e37-a53a-5cd3a4925a56/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:10:54,474 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_796cf5e2-a43b-4e37-a53a-5cd3a4925a56/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 21:10:54,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_796cf5e2-a43b-4e37-a53a-5cd3a4925a56/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 21:10:54,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 21:10:54,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 21:10:54,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 21:10:54,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 21:10:54,512 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:10:54,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:10:54,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 21:10:54,610 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:10:54,612 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:10:54,893 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-11-13 21:10:54,894 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:10:55,013 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:10:55,013 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-13 21:10:55,014 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:10:55 BoogieIcfgContainer [2024-11-13 21:10:55,014 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:10:55,015 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:10:55,015 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:10:55,025 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:10:55,025 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:10:55" (1/1) ... [2024-11-13 21:10:55,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:10:55,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:55,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 12 states and 17 transitions. [2024-11-13 21:10:55,095 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 17 transitions. [2024-11-13 21:10:55,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 21:10:55,098 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:55,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:55,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:55,399 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 21:10:55,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:55,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2024-11-13 21:10:55,476 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2024-11-13 21:10:55,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 21:10:55,476 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:55,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:55,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:55,679 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 21:10:55,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:55,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 14 states and 20 transitions. [2024-11-13 21:10:55,819 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 20 transitions. [2024-11-13 21:10:55,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 21:10:55,819 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:55,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:55,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:55,956 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:10:56,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:56,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 15 states and 22 transitions. [2024-11-13 21:10:56,017 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 22 transitions. [2024-11-13 21:10:56,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 21:10:56,017 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:56,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:56,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:10:56,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:56,218 INFO L255 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-13 21:10:56,226 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:10:56,296 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:10:56,393 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:10:56,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:56,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 18 states and 32 transitions. [2024-11-13 21:10:56,668 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 32 transitions. [2024-11-13 21:10:56,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 21:10:56,671 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:56,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:56,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:57,037 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:10:57,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:57,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 23 states and 45 transitions. [2024-11-13 21:10:57,799 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 45 transitions. [2024-11-13 21:10:57,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 21:10:57,799 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:57,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:57,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:58,111 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 21:10:58,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:58,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 24 states and 43 transitions. [2024-11-13 21:10:58,615 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 43 transitions. [2024-11-13 21:10:58,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 21:10:58,615 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:58,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:58,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:58,752 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:10:59,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:59,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 29 states and 53 transitions. [2024-11-13 21:10:59,441 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 53 transitions. [2024-11-13 21:10:59,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 21:10:59,442 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:59,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:59,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:10:59,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:59,661 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 21:10:59,663 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:10:59,689 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:10:59,773 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 21:10:59,773 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 25 treesize of output 27 [2024-11-13 21:10:59,826 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 21:11:00,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:00,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 30 states and 55 transitions. [2024-11-13 21:11:00,187 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 55 transitions. [2024-11-13 21:11:00,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 21:11:00,187 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:00,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:00,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:00,676 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 21:11:02,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:02,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 36 states and 66 transitions. [2024-11-13 21:11:02,067 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 66 transitions. [2024-11-13 21:11:02,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 21:11:02,068 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:02,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:02,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:02,542 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 21:11:03,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:03,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 37 states and 66 transitions. [2024-11-13 21:11:03,009 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 66 transitions. [2024-11-13 21:11:03,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 21:11:03,009 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:03,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:03,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:11:03,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:03,298 INFO L255 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-13 21:11:03,302 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:11:03,327 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 98 treesize of output 94 [2024-11-13 21:11:03,531 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:11:03,635 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:11:03,856 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 21:11:03,975 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:11:03,975 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:11:04,406 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:11:09,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:09,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 44 states and 78 transitions. [2024-11-13 21:11:09,679 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 78 transitions. [2024-11-13 21:11:09,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 21:11:09,679 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:09,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:09,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:11:10,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:10,136 INFO L255 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-13 21:11:10,139 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:11:10,264 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:11:10,294 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 21:11:10,294 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 25 treesize of output 27 [2024-11-13 21:11:10,494 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 21:11:10,494 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 48 treesize of output 70 [2024-11-13 21:11:10,635 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:11:11,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:11,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 46 states and 83 transitions. [2024-11-13 21:11:11,693 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 83 transitions. [2024-11-13 21:11:11,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 21:11:11,693 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:11,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:11,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:12,285 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 21:11:14,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:14,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 54 states and 94 transitions. [2024-11-13 21:11:14,596 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 94 transitions. [2024-11-13 21:11:14,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 21:11:14,597 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:14,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:14,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:14,778 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 21:11:17,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:17,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 61 states and 105 transitions. [2024-11-13 21:11:17,540 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 105 transitions. [2024-11-13 21:11:17,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 21:11:17,541 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:17,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:17,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:11:18,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:18,092 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-13 21:11:18,097 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:11:18,117 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 26 treesize of output 24 [2024-11-13 21:11:18,305 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:11:18,321 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:11:18,546 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:11:18,573 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 21:11:18,607 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:11:18,607 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:11:18,792 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:11:18,793 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 39 treesize of output 47 [2024-11-13 21:11:19,605 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 21:11:24,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:24,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 68 states and 116 transitions. [2024-11-13 21:11:24,032 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 116 transitions. [2024-11-13 21:11:24,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 21:11:24,033 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:24,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:24,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:11:24,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:24,894 INFO L255 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-13 21:11:24,897 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:11:25,522 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:11:25,733 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:11:25,734 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 23 treesize of output 25 [2024-11-13 21:11:25,943 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:11:25,943 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 40 treesize of output 44 [2024-11-13 21:11:26,185 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 21:11:26,185 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 57 treesize of output 63 [2024-11-13 21:11:26,827 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:11:32,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:32,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 77 states and 132 transitions. [2024-11-13 21:11:32,929 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 132 transitions. [2024-11-13 21:11:32,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:11:32,930 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:32,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:32,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:33,780 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 21:11:36,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:36,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 81 states and 140 transitions. [2024-11-13 21:11:36,121 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 140 transitions. [2024-11-13 21:11:36,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:11:36,122 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:36,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:36,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:36,638 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 21:11:40,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:40,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 87 states and 147 transitions. [2024-11-13 21:11:40,250 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 147 transitions. [2024-11-13 21:11:40,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:11:40,251 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:40,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:40,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:41,031 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 21:11:41,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:41,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 87 states and 145 transitions. [2024-11-13 21:11:41,556 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 145 transitions. [2024-11-13 21:11:41,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:11:41,557 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:41,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:41,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:42,850 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 15 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 21:11:43,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:43,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 87 states and 142 transitions. [2024-11-13 21:11:43,548 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 142 transitions. [2024-11-13 21:11:43,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:11:43,549 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:43,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:43,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:44,710 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 21:11:50,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:50,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 95 states and 158 transitions. [2024-11-13 21:11:50,094 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 158 transitions. [2024-11-13 21:11:50,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:11:50,096 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:50,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:11:50,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:11:50,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:50,931 INFO L255 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 81 conjuncts are in the unsatisfiable core [2024-11-13 21:11:50,938 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:11:50,959 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:11:50,960 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19 [2024-11-13 21:11:51,216 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:11:51,509 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 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:11:51,834 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 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 21:11:52,488 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:11:52,829 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 21:11:52,829 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:11:53,203 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 21:11:53,203 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 5 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 21:11:54,146 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 21:11:54,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 5 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 21:11:54,607 INFO L349 Elim1Store]: treesize reduction 72, result has 17.2 percent of original size [2024-11-13 21:11:54,607 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 23 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 21:11:55,058 INFO L349 Elim1Store]: treesize reduction 88, result has 14.6 percent of original size [2024-11-13 21:11:55,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 3 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 30 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 21:11:57,704 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:12:24,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:12:24,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 110 states and 187 transitions. [2024-11-13 21:12:24,922 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 187 transitions. [2024-11-13 21:12:24,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:12:24,923 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:12:24,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:12:25,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:12:25,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:12:25,983 INFO L255 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-11-13 21:12:25,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:12:26,006 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 26 treesize of output 24 [2024-11-13 21:12:26,383 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:12:26,396 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:12:26,434 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:12:26,784 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:12:26,816 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 21:12:26,856 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:12:26,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:12:26,915 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:12:26,916 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 39 treesize of output 47 [2024-11-13 21:12:27,368 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 21:12:27,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 56 treesize of output 66 [2024-11-13 21:12:29,282 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:12:42,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:12:42,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 119 states and 198 transitions. [2024-11-13 21:12:42,406 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 198 transitions. [2024-11-13 21:12:42,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:12:42,406 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:12:42,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:12:42,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:12:44,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:12:44,642 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-11-13 21:12:44,650 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:12:46,252 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:12:46,707 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 21:12:46,707 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 25 treesize of output 27 [2024-11-13 21:12:47,172 INFO L349 Elim1Store]: treesize reduction 90, result has 28.0 percent of original size [2024-11-13 21:12:47,172 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 46 treesize of output 68 [2024-11-13 21:12:47,801 INFO L349 Elim1Store]: treesize reduction 174, result has 23.0 percent of original size [2024-11-13 21:12:47,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 87 treesize of output 119 [2024-11-13 21:12:48,639 INFO L349 Elim1Store]: treesize reduction 284, result has 19.5 percent of original size [2024-11-13 21:12:48,640 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 136 treesize of output 178 [2024-11-13 21:12:51,303 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:13:05,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:13:05,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 127 states and 217 transitions. [2024-11-13 21:13:05,780 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 217 transitions. [2024-11-13 21:13:05,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 21:13:05,780 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:13:05,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:13:05,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:13:07,481 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 21:13:18,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:13:18,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 138 states and 232 transitions. [2024-11-13 21:13:18,176 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 232 transitions. [2024-11-13 21:13:18,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 21:13:18,177 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:13:18,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:13:18,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:13:18,436 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 21:13:24,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:13:24,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 144 states and 240 transitions. [2024-11-13 21:13:24,588 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 240 transitions. [2024-11-13 21:13:24,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:13:24,589 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:13:24,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:13:24,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:13:26,773 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 21:13:36,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:13:36,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 151 states and 255 transitions. [2024-11-13 21:13:36,335 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 255 transitions. [2024-11-13 21:13:36,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:13:36,336 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:13:36,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:13:36,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:13:38,751 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 21:13:40,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:13:40,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 152 states and 256 transitions. [2024-11-13 21:13:40,247 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 256 transitions. [2024-11-13 21:13:40,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 21:13:40,247 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:13:40,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:13:40,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:13:40,416 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 8 proven. 13 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 21:13:51,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:13:51,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 160 states and 268 transitions. [2024-11-13 21:13:51,285 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 268 transitions. [2024-11-13 21:13:51,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 21:13:51,286 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:13:51,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:13:51,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:13:52,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:13:52,751 INFO L255 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 78 conjuncts are in the unsatisfiable core [2024-11-13 21:13:52,758 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:13:52,771 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:13:52,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 90 treesize of output 84 [2024-11-13 21:13:52,802 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:13:52,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 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:13:53,449 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 30 [2024-11-13 21:13:54,106 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 42 [2024-11-13 21:13:55,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 9 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:13:56,541 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 21:13:56,541 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 5 case distinctions, treesize of input 59 treesize of output 62 [2024-11-13 21:13:57,357 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-13 21:13:57,357 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 70 treesize of output 65 [2024-11-13 21:13:58,151 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-13 21:13:58,151 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 70 treesize of output 65 [2024-11-13 21:14:00,098 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:14:00,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 8 case distinctions, treesize of input 66 treesize of output 72 [2024-11-13 21:14:00,914 INFO L349 Elim1Store]: treesize reduction 64, result has 19.0 percent of original size [2024-11-13 21:14:00,914 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 23 case distinctions, treesize of input 73 treesize of output 82 [2024-11-13 21:14:01,827 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-11-13 21:14:01,828 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 80 treesize of output 92 [2024-11-13 21:14:02,724 INFO L349 Elim1Store]: treesize reduction 91, result has 7.1 percent of original size [2024-11-13 21:14:02,724 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 6 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 93 treesize of output 111 [2024-11-13 21:14:06,981 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 21:14:59,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:59,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 177 states and 301 transitions. [2024-11-13 21:14:59,679 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 301 transitions. [2024-11-13 21:14:59,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 21:14:59,680 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:59,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:15:00,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:15:02,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:15:02,288 INFO L255 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-11-13 21:15:02,293 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:15:02,300 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 98 treesize of output 94 [2024-11-13 21:15:05,071 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:15:05,628 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 27 treesize of output 11 [2024-11-13 21:15:06,229 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 27 treesize of output 11 [2024-11-13 21:15:06,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 27 treesize of output 11 [2024-11-13 21:15:07,347 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 27 treesize of output 11 [2024-11-13 21:15:08,709 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 21:15:09,305 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 30 [2024-11-13 21:15:10,184 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:15:10,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 45 treesize of output 53 [2024-11-13 21:15:10,887 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:15:10,887 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 68 treesize of output 76 [2024-11-13 21:15:11,691 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:15:11,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 92 treesize of output 100 [2024-11-13 21:15:15,611 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:16:04,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:16:04,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 193 states and 331 transitions. [2024-11-13 21:16:04,282 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 331 transitions. [2024-11-13 21:16:04,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 21:16:04,282 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:16:04,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:16:04,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:16:06,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:16:06,229 INFO L255 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 100 conjuncts are in the unsatisfiable core [2024-11-13 21:16:06,240 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:16:06,253 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:16:06,254 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19 [2024-11-13 21:16:06,279 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 21:16:07,086 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 20 [2024-11-13 21:16:07,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 32 [2024-11-13 21:16:08,671 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 44 [2024-11-13 21:16:09,488 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 12 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 47 [2024-11-13 21:16:11,753 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 9 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 54 [2024-11-13 21:16:12,769 INFO L349 Elim1Store]: treesize reduction 29, result has 19.4 percent of original size [2024-11-13 21:16:12,770 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 5 case distinctions, treesize of input 82 treesize of output 66 [2024-11-13 21:16:13,709 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-13 21:16:13,710 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 99 treesize of output 78 [2024-11-13 21:16:14,694 INFO L349 Elim1Store]: treesize reduction 43, result has 14.0 percent of original size [2024-11-13 21:16:14,694 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 8 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 13 case distinctions, treesize of input 105 treesize of output 90 [2024-11-13 21:16:15,675 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 21:16:15,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 12 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 16 case distinctions, treesize of input 116 treesize of output 93 [2024-11-13 21:16:18,281 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 21:16:18,281 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 8 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 16 case distinctions, treesize of input 123 treesize of output 103 [2024-11-13 21:16:19,549 INFO L349 Elim1Store]: treesize reduction 80, result has 15.8 percent of original size [2024-11-13 21:16:19,549 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 6 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 38 case distinctions, treesize of input 130 treesize of output 113 [2024-11-13 21:16:20,877 INFO L349 Elim1Store]: treesize reduction 100, result has 13.0 percent of original size [2024-11-13 21:16:20,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 6 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 47 case distinctions, treesize of input 132 treesize of output 122 [2024-11-13 21:16:21,986 INFO L349 Elim1Store]: treesize reduction 116, result has 11.5 percent of original size [2024-11-13 21:16:21,986 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 6 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 57 case distinctions, treesize of input 151 treesize of output 136 [2024-11-13 21:16:23,179 INFO L349 Elim1Store]: treesize reduction 96, result has 1.0 percent of original size [2024-11-13 21:16:23,179 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 10 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 168 treesize of output 148 [2024-11-13 21:16:29,393 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:17:02,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:17:02,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 197 states and 336 transitions. [2024-11-13 21:17:02,577 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 336 transitions. [2024-11-13 21:17:02,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 21:17:02,578 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:17:02,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:17:03,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:17:03,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:17:03,758 INFO L255 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-13 21:17:03,762 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:17:05,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:17:05,643 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 21:17:05,643 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 25 treesize of output 27 [2024-11-13 21:17:05,712 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 21:17:05,712 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 48 treesize of output 70 [2024-11-13 21:17:06,736 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 21:17:06,736 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 91 treesize of output 123 [2024-11-13 21:17:08,021 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 21:17:08,022 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 142 treesize of output 184 [2024-11-13 21:17:09,496 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 21:17:09,497 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 202 treesize of output 254 [2024-11-13 21:17:09,684 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:17:20,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:17:20,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 199 states and 343 transitions. [2024-11-13 21:17:20,048 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 343 transitions. [2024-11-13 21:17:20,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 21:17:20,049 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:17:20,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:17:20,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:17:22,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:17:22,422 INFO L255 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-13 21:17:22,426 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:17:22,449 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:17:22,482 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 21:17:22,483 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 25 treesize of output 27 [2024-11-13 21:17:22,552 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 21:17:22,552 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 48 treesize of output 70 [2024-11-13 21:17:22,727 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 21:17:22,727 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 91 treesize of output 123 [2024-11-13 21:17:22,959 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 21:17:22,959 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 142 treesize of output 184 [2024-11-13 21:17:23,354 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 21:17:23,354 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 202 treesize of output 254 [2024-11-13 21:17:23,527 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 21:17:27,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:17:27,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 200 states and 349 transitions. [2024-11-13 21:17:27,690 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 349 transitions. [2024-11-13 21:17:27,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 21:17:27,690 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:17:27,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:17:28,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:17:29,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:17:29,229 INFO L255 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-13 21:17:29,232 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:17:29,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:17:29,276 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 21:17:29,276 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 25 treesize of output 27 [2024-11-13 21:17:29,351 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 21:17:29,351 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 48 treesize of output 70 [2024-11-13 21:17:29,532 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 21:17:29,532 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 91 treesize of output 123 [2024-11-13 21:17:29,812 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 21:17:29,812 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 142 treesize of output 184 [2024-11-13 21:17:30,169 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 21:17:30,169 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 202 treesize of output 254 [2024-11-13 21:17:30,336 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-13 21:17:33,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:17:33,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 201 states and 352 transitions. [2024-11-13 21:17:33,392 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 352 transitions. [2024-11-13 21:17:33,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 21:17:33,392 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:17:33,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:17:33,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:17:37,195 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 22 proven. 27 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 21:18:00,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:18:00,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 213 states and 369 transitions. [2024-11-13 21:18:00,975 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 369 transitions. [2024-11-13 21:18:00,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 21:18:00,976 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:18:00,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:18:01,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:18:01,304 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 22 proven. 27 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 21:18:12,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:18:12,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 219 states and 377 transitions. [2024-11-13 21:18:12,169 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 377 transitions. [2024-11-13 21:18:12,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 21:18:12,169 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:18:12,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:18:12,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:18:12,493 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 22 proven. 27 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 21:18:24,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:18:24,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 225 states and 385 transitions. [2024-11-13 21:18:24,300 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 385 transitions. [2024-11-13 21:18:24,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 21:18:24,300 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:18:24,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:18:24,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:18:25,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:18:25,625 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 86 conjuncts are in the unsatisfiable core [2024-11-13 21:18:25,631 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:18:25,644 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:18:25,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 40 [2024-11-13 21:18:25,668 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:18:25,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 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:18:25,726 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 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:18:26,826 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 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:18:29,098 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 21:18:29,966 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 21:18:29,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:18:30,970 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:18:30,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:18:31,939 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:18:31,940 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 51 [2024-11-13 21:18:34,292 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:18:34,293 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 5 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 21:18:35,313 INFO L349 Elim1Store]: treesize reduction 64, result has 19.0 percent of original size [2024-11-13 21:18:35,313 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 17 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 21:18:36,312 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-11-13 21:18:36,312 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 21:18:37,500 INFO L349 Elim1Store]: treesize reduction 56, result has 1.8 percent of original size [2024-11-13 21:18:37,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 21:18:43,733 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 21:20:02,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:20:02,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 245 states and 425 transitions. [2024-11-13 21:20:02,962 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 425 transitions. [2024-11-13 21:20:02,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 21:20:02,963 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:20:02,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:20:03,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:20:04,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:20:04,467 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 88 conjuncts are in the unsatisfiable core [2024-11-13 21:20:04,473 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:20:04,485 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:20:04,485 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 90 treesize of output 84 [2024-11-13 21:20:04,509 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:20:04,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 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:20:04,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 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:20:04,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 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:20:04,652 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 21:20:04,697 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 21:20:04,697 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:20:04,749 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:20:04,749 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:20:04,789 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:20:04,789 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 51 [2024-11-13 21:20:04,867 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:20:04,867 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 5 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 21:20:04,955 INFO L349 Elim1Store]: treesize reduction 64, result has 19.0 percent of original size [2024-11-13 21:20:04,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 17 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 21:20:05,019 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-11-13 21:20:05,019 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 21:20:05,075 INFO L349 Elim1Store]: treesize reduction 56, result has 1.8 percent of original size [2024-11-13 21:20:05,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 21:20:05,448 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 21:20:33,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:20:33,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 253 states and 443 transitions. [2024-11-13 21:20:33,931 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 443 transitions. [2024-11-13 21:20:33,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 21:20:33,932 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:20:33,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:20:34,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:20:36,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:20:36,221 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 92 conjuncts are in the unsatisfiable core [2024-11-13 21:20:36,227 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:20:36,240 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:20:36,240 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19 [2024-11-13 21:20:36,273 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:20:36,293 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 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:20:37,377 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 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:20:38,507 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 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:20:39,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 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:20:42,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 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:20:43,422 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:20:43,422 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:20:44,623 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:20:44,623 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 21:20:45,916 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:20:45,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 21:20:47,091 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:20:47,092 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 21:20:49,902 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:20:49,902 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:20:51,092 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 21:20:51,092 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:20:52,274 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 21:20:52,274 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 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 21:20:53,436 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 21:20:53,436 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 21 case distinctions, treesize of input 60 treesize of output 77 [2024-11-13 21:20:54,659 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 21:20:54,659 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 77 treesize of output 96 [2024-11-13 21:21:01,195 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:22:24,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:22:24,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 267 states and 465 transitions. [2024-11-13 21:22:24,063 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 465 transitions. [2024-11-13 21:22:24,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 21:22:24,063 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:22:24,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:22:24,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:22:25,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:22:25,897 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 89 conjuncts are in the unsatisfiable core [2024-11-13 21:22:25,904 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:22:25,915 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:22:25,915 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19 [2024-11-13 21:22:25,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:22:25,975 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 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:22:25,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 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:22:26,024 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 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:22:26,047 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 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:22:26,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 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:22:26,135 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:22:26,135 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:22:26,162 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:22:26,162 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 21:22:26,206 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:22:26,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 21:22:26,233 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:22:26,233 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 21:22:26,290 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:22:26,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:22:26,341 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 21:22:26,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:22:26,374 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 21:22:26,374 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 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 21:22:26,416 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 21:22:26,416 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 21 case distinctions, treesize of input 60 treesize of output 77 [2024-11-13 21:22:26,464 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 21:22:26,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 77 treesize of output 96 [2024-11-13 21:22:26,736 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:22:46,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:22:46,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 272 states and 480 transitions. [2024-11-13 21:22:46,223 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 480 transitions. [2024-11-13 21:22:46,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 21:22:46,223 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:22:46,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:22:46,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:22:48,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:22:48,644 INFO L255 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 79 conjuncts are in the unsatisfiable core [2024-11-13 21:22:48,650 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:22:48,656 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 26 treesize of output 24 [2024-11-13 21:22:50,761 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:22:50,778 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:22:50,792 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:22:50,812 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:22:51,865 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:22:52,996 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:22:53,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 19 treesize of output 18 [2024-11-13 21:22:53,057 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:22:53,057 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:22:53,089 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:22:53,090 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 39 treesize of output 47 [2024-11-13 21:22:53,123 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 21:22:53,124 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 56 treesize of output 66 [2024-11-13 21:22:54,472 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 21:22:54,472 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 78 treesize of output 86 [2024-11-13 21:22:55,815 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 21:22:55,816 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 105 treesize of output 107 [2024-11-13 21:23:01,606 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:23:53,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:23:53,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 285 states and 502 transitions. [2024-11-13 21:23:53,649 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 502 transitions. [2024-11-13 21:23:53,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 21:23:53,650 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:23:53,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:23:54,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:23:55,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:55,235 INFO L255 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-13 21:23:55,238 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:23:56,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:23:56,376 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 21:23:56,376 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 25 treesize of output 27 [2024-11-13 21:23:56,468 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 21:23:56,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 48 treesize of output 70 [2024-11-13 21:23:56,645 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 21:23:56,645 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 91 treesize of output 123 [2024-11-13 21:23:56,941 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 21:23:56,942 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 142 treesize of output 184 [2024-11-13 21:23:57,402 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 21:23:57,402 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 202 treesize of output 254 [2024-11-13 21:24:00,580 INFO L349 Elim1Store]: treesize reduction 622, result has 15.4 percent of original size [2024-11-13 21:24:00,581 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 271 treesize of output 333 [2024-11-13 21:24:00,871 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-13 21:24:14,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:14,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 287 states and 507 transitions. [2024-11-13 21:24:14,581 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 507 transitions. [2024-11-13 21:24:14,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 21:24:14,581 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:14,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:15,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:24:17,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:17,629 INFO L255 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-11-13 21:24:17,634 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:24:17,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 21:24:17,709 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 21:24:17,709 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 25 treesize of output 27 [2024-11-13 21:24:17,789 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 21:24:17,789 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 48 treesize of output 70 [2024-11-13 21:24:17,998 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 21:24:17,999 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 91 treesize of output 123 [2024-11-13 21:24:18,352 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 21:24:18,352 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 142 treesize of output 184 [2024-11-13 21:24:18,802 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 21:24:18,802 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 202 treesize of output 254 [2024-11-13 21:24:19,421 INFO L349 Elim1Store]: treesize reduction 622, result has 15.4 percent of original size [2024-11-13 21:24:19,421 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 271 treesize of output 333 [2024-11-13 21:24:19,882 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 21:24:26,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:26,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 288 states and 516 transitions. [2024-11-13 21:24:26,740 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 516 transitions. [2024-11-13 21:24:26,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 21:24:26,741 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:26,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:26,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:32,815 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 15 proven. 23 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-13 21:24:46,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:46,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 230 states and 424 transitions. [2024-11-13 21:24:46,118 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 424 transitions. [2024-11-13 21:24:46,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 21:24:46,118 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:46,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:24:46,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:51,822 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 29 proven. 35 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked.