./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array19_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf7700a1-1917-457a-9e68-a0d4284227bf/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf7700a1-1917-457a-9e68-a0d4284227bf/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf7700a1-1917-457a-9e68-a0d4284227bf/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf7700a1-1917-457a-9e68-a0d4284227bf/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array19_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf7700a1-1917-457a-9e68-a0d4284227bf/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf7700a1-1917-457a-9e68-a0d4284227bf/bin/ukojak-verify-CZk0znPC7b --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 21ab39d122ec2c6e96fa6b8c9d53d6f966068253a8a3d3ba32389613dd7dc54a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 04:46:39,843 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 04:46:39,908 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf7700a1-1917-457a-9e68-a0d4284227bf/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-06 04:46:39,913 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 04:46:39,914 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 04:46:39,936 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 04:46:39,937 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 04:46:39,937 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 04:46:39,938 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 04:46:39,938 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 04:46:39,938 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 04:46:39,938 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 04:46:39,938 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 04:46:39,938 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 04:46:39,938 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 04:46:39,939 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 04:46:39,939 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 04:46:39,939 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 04:46:39,939 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 04:46:39,939 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 04:46:39,939 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 04:46:39,939 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 04:46:39,939 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 04:46:39,940 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 04:46:39,940 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 04:46:39,940 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 04:46:39,940 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 04:46:39,940 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 04:46:39,940 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 04:46:39,940 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 04:46:39,940 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 04:46:39,940 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 04:46:39,941 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 04:46:39,941 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_bf7700a1-1917-457a-9e68-a0d4284227bf/bin/ukojak-verify-CZk0znPC7b 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 -> 21ab39d122ec2c6e96fa6b8c9d53d6f966068253a8a3d3ba32389613dd7dc54a [2024-12-06 04:46:40,199 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 04:46:40,209 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 04:46:40,211 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 04:46:40,212 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 04:46:40,213 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 04:46:40,214 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf7700a1-1917-457a-9e68-a0d4284227bf/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/array-patterns/array19_pattern.c [2024-12-06 04:46:43,064 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf7700a1-1917-457a-9e68-a0d4284227bf/bin/ukojak-verify-CZk0znPC7b/data/0456d0318/026988742c9f434286d31267cdca95dc/FLAG89e67f7f7 [2024-12-06 04:46:43,244 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 04:46:43,245 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf7700a1-1917-457a-9e68-a0d4284227bf/sv-benchmarks/c/array-patterns/array19_pattern.c [2024-12-06 04:46:43,251 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf7700a1-1917-457a-9e68-a0d4284227bf/bin/ukojak-verify-CZk0znPC7b/data/0456d0318/026988742c9f434286d31267cdca95dc/FLAG89e67f7f7 [2024-12-06 04:46:43,612 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf7700a1-1917-457a-9e68-a0d4284227bf/bin/ukojak-verify-CZk0znPC7b/data/0456d0318/026988742c9f434286d31267cdca95dc [2024-12-06 04:46:43,614 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 04:46:43,616 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 04:46:43,617 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 04:46:43,617 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 04:46:43,620 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 04:46:43,621 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 04:46:43" (1/1) ... [2024-12-06 04:46:43,622 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61560176 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:46:43, skipping insertion in model container [2024-12-06 04:46:43,622 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 04:46:43" (1/1) ... [2024-12-06 04:46:43,634 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 04:46:43,748 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_bf7700a1-1917-457a-9e68-a0d4284227bf/sv-benchmarks/c/array-patterns/array19_pattern.c[1442,1455] [2024-12-06 04:46:43,772 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 04:46:43,779 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 04:46:43,788 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_bf7700a1-1917-457a-9e68-a0d4284227bf/sv-benchmarks/c/array-patterns/array19_pattern.c[1442,1455] [2024-12-06 04:46:43,800 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 04:46:43,812 INFO L204 MainTranslator]: Completed translation [2024-12-06 04:46:43,813 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:46:43 WrapperNode [2024-12-06 04:46:43,813 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 04:46:43,814 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 04:46:43,814 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 04:46:43,814 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 04:46:43,822 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:46:43" (1/1) ... [2024-12-06 04:46:43,827 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:46:43" (1/1) ... [2024-12-06 04:46:43,848 INFO L138 Inliner]: procedures = 16, calls = 20, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 99 [2024-12-06 04:46:43,848 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 04:46:43,849 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 04:46:43,849 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 04:46:43,849 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 04:46:43,858 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:46:43" (1/1) ... [2024-12-06 04:46:43,858 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:46:43" (1/1) ... [2024-12-06 04:46:43,860 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:46:43" (1/1) ... [2024-12-06 04:46:43,861 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:46:43" (1/1) ... [2024-12-06 04:46:43,866 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:46:43" (1/1) ... [2024-12-06 04:46:43,867 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:46:43" (1/1) ... [2024-12-06 04:46:43,871 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:46:43" (1/1) ... [2024-12-06 04:46:43,872 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:46:43" (1/1) ... [2024-12-06 04:46:43,873 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:46:43" (1/1) ... [2024-12-06 04:46:43,876 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 04:46:43,876 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 04:46:43,877 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 04:46:43,877 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 04:46:43,878 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:46:43" (1/1) ... [2024-12-06 04:46:43,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 04:46:43,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf7700a1-1917-457a-9e68-a0d4284227bf/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 04:46:43,909 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf7700a1-1917-457a-9e68-a0d4284227bf/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 04:46:43,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf7700a1-1917-457a-9e68-a0d4284227bf/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 04:46:43,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 04:46:43,940 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-06 04:46:43,940 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-06 04:46:43,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 04:46:43,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-06 04:46:43,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-06 04:46:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 04:46:43,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 04:46:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-06 04:46:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 04:46:44,018 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 04:46:44,020 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 04:46:44,213 INFO L? ?]: Removed 19 outVars from TransFormulas that were not future-live. [2024-12-06 04:46:44,213 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 04:46:44,294 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 04:46:44,295 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-12-06 04:46:44,295 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 04:46:44 BoogieIcfgContainer [2024-12-06 04:46:44,295 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 04:46:44,296 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 04:46:44,296 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 04:46:44,304 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 04:46:44,305 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 04:46:44" (1/1) ... [2024-12-06 04:46:44,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 04:46:44,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:46:44,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 20 states and 28 transitions. [2024-12-06 04:46:44,365 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 28 transitions. [2024-12-06 04:46:44,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-06 04:46:44,370 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:46:44,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:46:44,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:46:44,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 04:46:44,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:46:44,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 20 states and 26 transitions. [2024-12-06 04:46:44,547 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 26 transitions. [2024-12-06 04:46:44,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 04:46:44,547 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:46:44,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:46:44,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:46:44,828 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 04:46:44,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:46:44,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 29 states and 41 transitions. [2024-12-06 04:46:44,930 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 41 transitions. [2024-12-06 04:46:44,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 04:46:44,931 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:46:44,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:46:44,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:46:45,071 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 04:46:45,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:46:45,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 30 states and 44 transitions. [2024-12-06 04:46:45,101 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 44 transitions. [2024-12-06 04:46:45,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 04:46:45,102 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:46:45,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:46:45,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:46:45,204 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 04:46:45,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:46:45,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 23 states and 32 transitions. [2024-12-06 04:46:45,231 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2024-12-06 04:46:45,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-06 04:46:45,231 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:46:45,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:46:45,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:46:45,382 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 04:46:45,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:46:45,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 31 states and 47 transitions. [2024-12-06 04:46:45,750 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 47 transitions. [2024-12-06 04:46:45,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 04:46:45,751 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:46:45,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:46:45,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:46:45,860 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 04:46:46,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:46:46,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 32 states and 49 transitions. [2024-12-06 04:46:46,012 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 49 transitions. [2024-12-06 04:46:46,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 04:46:46,013 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:46:46,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:46:46,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:46:46,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:46:46,139 INFO L256 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-12-06 04:46:46,149 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:46:46,390 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-12-06 04:46:47,122 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-12-06 04:46:47,421 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 04:46:49,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:46:49,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 40 states and 72 transitions. [2024-12-06 04:46:49,819 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 72 transitions. [2024-12-06 04:46:49,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 04:46:49,820 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:46:49,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:46:49,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:46:50,077 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 04:46:51,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:46:51,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 43 states and 80 transitions. [2024-12-06 04:46:51,015 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 80 transitions. [2024-12-06 04:46:51,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 04:46:51,015 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:46:51,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:46:51,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:46:51,363 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 04:46:51,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:46:51,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 44 states and 83 transitions. [2024-12-06 04:46:51,942 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 83 transitions. [2024-12-06 04:46:51,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 04:46:51,943 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:46:51,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:46:51,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:46:52,279 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 04:46:52,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:46:52,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 45 states and 85 transitions. [2024-12-06 04:46:52,780 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 85 transitions. [2024-12-06 04:46:52,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 04:46:52,781 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:46:52,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:46:52,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:46:53,000 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-12-06 04:46:53,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:46:53,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 47 states and 89 transitions. [2024-12-06 04:46:53,829 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 89 transitions. [2024-12-06 04:46:53,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 04:46:53,830 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:46:53,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:46:53,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:46:54,016 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 04:46:54,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:46:54,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 49 states and 93 transitions. [2024-12-06 04:46:54,635 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 93 transitions. [2024-12-06 04:46:54,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 04:46:54,635 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:46:54,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:46:54,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:46:54,834 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-12-06 04:46:55,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:46:55,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 50 states and 95 transitions. [2024-12-06 04:46:55,184 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 95 transitions. [2024-12-06 04:46:55,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 04:46:55,185 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:46:55,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:46:55,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:46:55,486 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 04:46:56,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:46:56,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 53 states and 101 transitions. [2024-12-06 04:46:56,707 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 101 transitions. [2024-12-06 04:46:56,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 04:46:56,708 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:46:56,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:46:56,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:46:56,888 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 04:46:57,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:46:57,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 54 states and 103 transitions. [2024-12-06 04:46:57,233 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 103 transitions. [2024-12-06 04:46:57,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 04:46:57,234 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:46:57,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:46:57,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:46:57,412 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-12-06 04:47:00,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:47:00,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 65 states and 122 transitions. [2024-12-06 04:47:00,483 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 122 transitions. [2024-12-06 04:47:00,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-12-06 04:47:00,484 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:47:00,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:47:00,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:47:00,614 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-12-06 04:47:02,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:47:02,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 71 states and 138 transitions. [2024-12-06 04:47:02,006 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 138 transitions. [2024-12-06 04:47:02,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-12-06 04:47:02,007 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:47:02,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:47:02,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:47:02,146 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-12-06 04:47:02,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:47:02,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 72 states and 141 transitions. [2024-12-06 04:47:02,411 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 141 transitions. [2024-12-06 04:47:02,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-06 04:47:02,412 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:47:02,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:47:02,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:47:02,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:47:02,553 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-12-06 04:47:02,558 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:47:02,615 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-12-06 04:47:02,936 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-12-06 04:47:03,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 96 [2024-12-06 04:47:03,955 INFO L349 Elim1Store]: treesize reduction 33, result has 2.9 percent of original size [2024-12-06 04:47:03,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 2 case distinctions, treesize of input 96 treesize of output 142 [2024-12-06 04:47:04,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:04,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:04,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 0 case distinctions, treesize of input 66 treesize of output 30 [2024-12-06 04:47:04,167 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:47:04,169 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 38 [2024-12-06 04:47:04,292 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 8 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-06 04:47:06,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:47:06,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 77 states and 151 transitions. [2024-12-06 04:47:06,237 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 151 transitions. [2024-12-06 04:47:06,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 04:47:06,238 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:47:06,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:47:06,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:47:06,371 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 10 proven. 17 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-06 04:47:06,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:47:06,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 61 states and 114 transitions. [2024-12-06 04:47:06,966 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 114 transitions. [2024-12-06 04:47:06,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 04:47:06,967 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:47:06,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:47:06,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:47:07,039 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 5 proven. 11 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-12-06 04:47:07,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:47:07,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 62 states and 115 transitions. [2024-12-06 04:47:07,351 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 115 transitions. [2024-12-06 04:47:07,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-06 04:47:07,351 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:47:07,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:47:07,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:47:07,527 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 7 proven. 13 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-12-06 04:47:08,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:47:08,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 64 states and 121 transitions. [2024-12-06 04:47:08,125 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 121 transitions. [2024-12-06 04:47:08,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-06 04:47:08,126 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:47:08,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:47:08,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:47:08,306 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 7 proven. 13 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-12-06 04:47:08,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:47:08,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 65 states and 124 transitions. [2024-12-06 04:47:08,732 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 124 transitions. [2024-12-06 04:47:08,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-06 04:47:08,732 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:47:08,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:47:08,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 04:47:08,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:47:08,925 WARN L254 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 80 conjuncts are in the unsatisfiable core [2024-12-06 04:47:08,931 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:47:08,980 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-12-06 04:47:09,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-06 04:47:09,444 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:47:09,445 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-12-06 04:47:09,574 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:47:09,574 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 3 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 04:47:11,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1027 treesize of output 971 [2024-12-06 04:47:11,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:11,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:47:12,083 INFO L349 Elim1Store]: treesize reduction 804, result has 0.1 percent of original size [2024-12-06 04:47:12,084 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 8 stores, 12 select indices, 12 select index equivalence classes, 58 disjoint index pairs (out of 66 index pairs), introduced 20 new quantified variables, introduced 20 case distinctions, treesize of input 861 treesize of output 4908 [2024-12-06 04:49:29,867 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:49:29,871 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1939 [2024-12-06 04:49:33,543 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:49:33,551 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1404 [2024-12-06 04:49:50,822 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:49:50,825 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1341 [2024-12-06 04:49:56,121 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:49:56,123 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 904 [2024-12-06 04:49:58,007 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:49:58,014 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1110 [2024-12-06 04:50:00,936 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:50:00,940 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1702 [2024-12-06 04:50:07,097 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:50:07,100 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1485 [2024-12-06 04:50:13,359 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:50:13,362 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1031 [2024-12-06 04:50:21,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:21,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:22,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:22,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:22,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:22,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:23,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:23,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:23,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:24,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:24,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:24,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:24,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:25,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:25,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:25,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:25,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:26,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:26,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:26,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:26,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:27,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:27,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:27,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:27,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:27,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:27,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:27,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:28,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:28,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:28,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:28,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:28,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:29,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:29,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:29,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:29,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:29,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:30,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:30,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:30,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:30,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:31,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:31,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:31,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:31,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:31,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:31,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:31,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:31,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:31,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:32,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:32,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:32,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:32,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:32,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:32,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:33,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:33,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:33,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:34,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:34,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:34,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:34,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:34,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:35,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:35,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:50:51,352 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:51:00,114 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:51:01,305 INFO L224 Elim1Store]: Index analysis took 39815 ms [2024-12-06 04:51:32,915 WARN L286 SmtUtils]: Spent 31.60s on a formula simplification. DAG size of input: 296 DAG size of output: 31 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-12-06 04:51:32,915 INFO L349 Elim1Store]: treesize reduction 1787, result has 2.1 percent of original size [2024-12-06 04:51:32,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 6 stores, 16 select indices, 16 select index equivalence classes, 134 disjoint index pairs (out of 120 index pairs), introduced 22 new quantified variables, introduced 40 case distinctions, treesize of input 2175 treesize of output 4573 [2024-12-06 04:52:00,039 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:52:00,042 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1369 [2024-12-06 04:52:07,348 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:52:07,351 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2003 [2024-12-06 04:52:15,534 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:52:15,538 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3031 [2024-12-06 04:52:28,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:52:28,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:52:28,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:52:28,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:52:28,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:52:28,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:52:28,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:52:29,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:52:29,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:52:29,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:52:29,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:52:29,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:52:29,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:52:29,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:52:31,246 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:52:32,998 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:52:33,260 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:52:34,041 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:52:34,244 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:52:34,435 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:52:34,982 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:52:35,311 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:52:35,311 INFO L224 Elim1Store]: Index analysis took 7189 ms [2024-12-06 04:52:45,144 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:52:55,545 INFO L349 Elim1Store]: treesize reduction 150, result has 0.7 percent of original size [2024-12-06 04:52:55,545 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 13 select indices, 13 select index equivalence classes, 74 disjoint index pairs (out of 78 index pairs), introduced 14 new quantified variables, introduced 8 case distinctions, treesize of input 650 treesize of output 1031 [2024-12-06 04:52:55,698 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:52:55,700 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1304 [2024-12-06 04:52:57,615 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:52:57,626 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3787 [2024-12-06 04:53:17,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:17,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:17,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:18,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:18,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:18,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:18,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:18,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:18,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:18,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:18,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:18,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:18,743 INFO L224 Elim1Store]: Index analysis took 859 ms [2024-12-06 04:53:20,445 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-06 04:53:20,446 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 53 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 2 case distinctions, treesize of input 326 treesize of output 219 [2024-12-06 04:53:24,303 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:53:24,308 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2349 [2024-12-06 04:53:44,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:44,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:45,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:45,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:45,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:45,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:45,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:45,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:45,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:45,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:45,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:45,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:45,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:46,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:46,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:46,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:46,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:46,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:46,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:46,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:46,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:46,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:46,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:47,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:47,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:47,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:47,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:47,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:47,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:47,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:47,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:47,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:47,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:47,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:48,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:48,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:48,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:48,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:48,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:48,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:48,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:48,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:48,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:48,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:49,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:49,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:49,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:49,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:49,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:49,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:49,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:49,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:49,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:49,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:49,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:50,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:50,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:50,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:50,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:50,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:50,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:50,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:50,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:50,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:50,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:50,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:50,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:50,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:50,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 04:53:53,629 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:53:55,991 INFO L224 Elim1Store]: Index analysis took 11410 ms [2024-12-06 04:54:28,627 WARN L286 SmtUtils]: Spent 32.63s on a formula simplification. DAG size of input: 309 DAG size of output: 29 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-12-06 04:54:28,627 INFO L349 Elim1Store]: treesize reduction 1997, result has 2.2 percent of original size [2024-12-06 04:54:28,628 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 14 select indices, 14 select index equivalence classes, 149 disjoint index pairs (out of 91 index pairs), introduced 19 new quantified variables, introduced 40 case distinctions, treesize of input 3453 treesize of output 4733 [2024-12-06 04:55:01,037 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:55:01,040 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1035 [2024-12-06 04:55:05,103 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:55:05,106 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1495 [2024-12-06 04:55:12,864 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:55:12,867 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2849 [2024-12-06 04:55:28,952 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:55:28,955 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2895 [2024-12-06 04:55:50,825 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 04:55:50,835 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 04:55:51,571 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 04:56:12,129 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 04:56:28,500 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:56:28,515 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:56:28,930 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:56:29,022 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:56:29,073 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:56:29,139 INFO L224 Elim1Store]: Index analysis took 908 ms [2024-12-06 04:56:29,832 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 1334 treesize of output 1329 [2024-12-06 04:56:34,973 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:56:34,979 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9095 [2024-12-06 04:56:34,993 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 04:56:35,551 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 04:56:36,093 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 04:56:36,299 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 04:56:36,321 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 04:56:36,346 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 04:56:45,073 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 04:56:48,833 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:56:48,841 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22172 [2024-12-06 04:56:48,889 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 04:56:48,941 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 04:56:49,138 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 04:57:05,748 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 04:57:08,144 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:57:08,259 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:57:08,367 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:57:08,438 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:57:08,466 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:57:08,471 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 04:57:08,471 INFO L224 Elim1Store]: Index analysis took 407 ms [2024-12-06 04:57:08,474 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 1020 treesize of output 888 [2024-12-06 04:57:10,418 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:57:10,435 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51391 [2024-12-06 04:58:10,768 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:58:10,802 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 97994 [2024-12-06 04:58:53,984 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 04:58:54,005 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 139395