./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array10_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ea4779d-f5cf-4e0f-858f-1fff6e54d87d/bin/ukojak-rkRKPMF4O4/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ea4779d-f5cf-4e0f-858f-1fff6e54d87d/bin/ukojak-rkRKPMF4O4/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ea4779d-f5cf-4e0f-858f-1fff6e54d87d/bin/ukojak-rkRKPMF4O4/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ea4779d-f5cf-4e0f-858f-1fff6e54d87d/bin/ukojak-rkRKPMF4O4/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array10_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ea4779d-f5cf-4e0f-858f-1fff6e54d87d/bin/ukojak-rkRKPMF4O4/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ea4779d-f5cf-4e0f-858f-1fff6e54d87d/bin/ukojak-rkRKPMF4O4 --witnessprinter.witness.filename witness.graphml --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 0942a0394519a722254bfe5a1820a904a71ba1b47e3e66c2c8dc2abe6585692f --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-15 00:37:51,775 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-15 00:37:51,776 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-15 00:37:51,794 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-15 00:37:51,794 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-15 00:37:51,795 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-15 00:37:51,796 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-15 00:37:51,798 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-15 00:37:51,799 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-15 00:37:51,800 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-15 00:37:51,801 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-15 00:37:51,802 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-15 00:37:51,802 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-15 00:37:51,803 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-15 00:37:51,804 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-15 00:37:51,805 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-15 00:37:51,806 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-15 00:37:51,807 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-15 00:37:51,808 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-15 00:37:51,809 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-15 00:37:51,811 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-15 00:37:51,812 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-15 00:37:51,813 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-15 00:37:51,814 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-15 00:37:51,822 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-15 00:37:51,823 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-15 00:37:51,823 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-15 00:37:51,824 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-15 00:37:51,824 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-15 00:37:51,825 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-15 00:37:51,825 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-15 00:37:51,826 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-15 00:37:51,827 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-15 00:37:51,828 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-15 00:37:51,829 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-15 00:37:51,829 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-15 00:37:51,830 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-15 00:37:51,830 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-15 00:37:51,830 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-15 00:37:51,830 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-15 00:37:51,831 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-15 00:37:51,832 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ea4779d-f5cf-4e0f-858f-1fff6e54d87d/bin/ukojak-rkRKPMF4O4/config/svcomp-Reach-32bit-Kojak_Default.epf [2022-12-15 00:37:51,857 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-15 00:37:51,858 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-15 00:37:51,859 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-15 00:37:51,859 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2022-12-15 00:37:51,859 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-15 00:37:51,860 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-15 00:37:51,860 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-15 00:37:51,860 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-15 00:37:51,860 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-15 00:37:51,860 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-15 00:37:51,860 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-15 00:37:51,861 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-15 00:37:51,861 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-15 00:37:51,861 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-15 00:37:51,861 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-15 00:37:51,861 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-15 00:37:51,861 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-15 00:37:51,862 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-15 00:37:51,862 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2022-12-15 00:37:51,862 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2022-12-15 00:37:51,862 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-15 00:37:51,862 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-15 00:37:51,862 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-15 00:37:51,862 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-15 00:37:51,862 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-15 00:37:51,863 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2022-12-15 00:37:51,863 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-15 00:37:51,863 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-15 00:37:51,863 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ea4779d-f5cf-4e0f-858f-1fff6e54d87d/bin/ukojak-rkRKPMF4O4/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ea4779d-f5cf-4e0f-858f-1fff6e54d87d/bin/ukojak-rkRKPMF4O4 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 0942a0394519a722254bfe5a1820a904a71ba1b47e3e66c2c8dc2abe6585692f [2022-12-15 00:37:52,052 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-15 00:37:52,072 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-15 00:37:52,074 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-15 00:37:52,075 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-15 00:37:52,076 INFO L275 PluginConnector]: CDTParser initialized [2022-12-15 00:37:52,077 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ea4779d-f5cf-4e0f-858f-1fff6e54d87d/bin/ukojak-rkRKPMF4O4/../../sv-benchmarks/c/array-patterns/array10_pattern.c [2022-12-15 00:37:54,703 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-15 00:37:54,837 INFO L351 CDTParser]: Found 1 translation units. [2022-12-15 00:37:54,837 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ea4779d-f5cf-4e0f-858f-1fff6e54d87d/sv-benchmarks/c/array-patterns/array10_pattern.c [2022-12-15 00:37:54,841 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ea4779d-f5cf-4e0f-858f-1fff6e54d87d/bin/ukojak-rkRKPMF4O4/data/8eaf579b6/42e55385fd7e4a198c772ffc65513bec/FLAG32799cfda [2022-12-15 00:37:54,851 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ea4779d-f5cf-4e0f-858f-1fff6e54d87d/bin/ukojak-rkRKPMF4O4/data/8eaf579b6/42e55385fd7e4a198c772ffc65513bec [2022-12-15 00:37:54,853 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-15 00:37:54,854 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-15 00:37:54,855 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-15 00:37:54,855 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-15 00:37:54,858 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-15 00:37:54,859 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:37:54" (1/1) ... [2022-12-15 00:37:54,860 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@291a2d7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:37:54, skipping insertion in model container [2022-12-15 00:37:54,860 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:37:54" (1/1) ... [2022-12-15 00:37:54,865 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-15 00:37:54,879 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-15 00:37:55,007 WARN L237 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_4ea4779d-f5cf-4e0f-858f-1fff6e54d87d/sv-benchmarks/c/array-patterns/array10_pattern.c[1326,1339] [2022-12-15 00:37:55,026 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-15 00:37:55,033 INFO L203 MainTranslator]: Completed pre-run [2022-12-15 00:37:55,041 WARN L237 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_4ea4779d-f5cf-4e0f-858f-1fff6e54d87d/sv-benchmarks/c/array-patterns/array10_pattern.c[1326,1339] [2022-12-15 00:37:55,049 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-15 00:37:55,060 INFO L208 MainTranslator]: Completed translation [2022-12-15 00:37:55,060 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:37:55 WrapperNode [2022-12-15 00:37:55,060 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-15 00:37:55,061 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-15 00:37:55,061 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-15 00:37:55,061 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-15 00:37:55,066 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:37:55" (1/1) ... [2022-12-15 00:37:55,071 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:37:55" (1/1) ... [2022-12-15 00:37:55,088 INFO L138 Inliner]: procedures = 16, calls = 23, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 82 [2022-12-15 00:37:55,088 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-15 00:37:55,089 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-15 00:37:55,089 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-15 00:37:55,089 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-15 00:37:55,098 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:37:55" (1/1) ... [2022-12-15 00:37:55,098 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:37:55" (1/1) ... [2022-12-15 00:37:55,101 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:37:55" (1/1) ... [2022-12-15 00:37:55,101 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:37:55" (1/1) ... [2022-12-15 00:37:55,106 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:37:55" (1/1) ... [2022-12-15 00:37:55,109 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:37:55" (1/1) ... [2022-12-15 00:37:55,110 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:37:55" (1/1) ... [2022-12-15 00:37:55,111 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:37:55" (1/1) ... [2022-12-15 00:37:55,113 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-15 00:37:55,114 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-15 00:37:55,114 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-15 00:37:55,114 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-15 00:37:55,115 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:37:55" (1/1) ... [2022-12-15 00:37:55,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-15 00:37:55,131 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ea4779d-f5cf-4e0f-858f-1fff6e54d87d/bin/ukojak-rkRKPMF4O4/z3 [2022-12-15 00:37:55,143 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ea4779d-f5cf-4e0f-858f-1fff6e54d87d/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2022-12-15 00:37:55,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ea4779d-f5cf-4e0f-858f-1fff6e54d87d/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2022-12-15 00:37:55,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-15 00:37:55,179 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-15 00:37:55,179 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-15 00:37:55,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-15 00:37:55,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-15 00:37:55,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-15 00:37:55,180 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-15 00:37:55,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-15 00:37:55,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-15 00:37:55,180 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-15 00:37:55,241 INFO L235 CfgBuilder]: Building ICFG [2022-12-15 00:37:55,243 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-15 00:37:55,359 INFO L276 CfgBuilder]: Performing block encoding [2022-12-15 00:37:55,426 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-15 00:37:55,427 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-15 00:37:55,429 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:37:55 BoogieIcfgContainer [2022-12-15 00:37:55,429 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-15 00:37:55,430 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2022-12-15 00:37:55,430 INFO L271 PluginConnector]: Initializing CodeCheck... [2022-12-15 00:37:55,441 INFO L275 PluginConnector]: CodeCheck initialized [2022-12-15 00:37:55,441 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:37:55" (1/1) ... [2022-12-15 00:37:55,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-15 00:37:55,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:37:55,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 17 states and 22 transitions. [2022-12-15 00:37:55,494 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 22 transitions. [2022-12-15 00:37:55,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-12-15 00:37:55,497 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:37:55,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:37:55,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:37:55,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:37:55,636 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-15 00:37:55,640 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:37:55,658 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 00:37:55,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:37:55,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 17 states and 20 transitions. [2022-12-15 00:37:55,683 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 20 transitions. [2022-12-15 00:37:55,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-12-15 00:37:55,683 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:37:55,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:37:55,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:37:55,750 INFO L263 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-15 00:37:55,752 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:37:55,809 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 00:37:55,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:37:55,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 18 states and 22 transitions. [2022-12-15 00:37:55,864 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 22 transitions. [2022-12-15 00:37:55,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-12-15 00:37:55,865 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:37:55,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:37:55,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:37:55,924 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-15 00:37:55,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:37:55,958 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 00:37:56,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:37:56,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 19 states and 23 transitions. [2022-12-15 00:37:56,096 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 23 transitions. [2022-12-15 00:37:56,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-12-15 00:37:56,096 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:37:56,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:37:56,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:37:56,173 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 58 conjunts are in the unsatisfiable core [2022-12-15 00:37:56,179 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:37:56,230 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-12-15 00:37:56,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:37:56,286 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 14 [2022-12-15 00:37:56,290 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-12-15 00:37:56,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:37:56,761 INFO L350 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 255 treesize of output 234 [2022-12-15 00:37:56,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:37:56,781 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:37:56,783 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 158 [2022-12-15 00:37:56,816 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:37:56,816 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:37:56,818 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 6 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 611 [2022-12-15 00:37:57,021 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:37:57,023 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2022-12-15 00:37:57,060 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:37:57,061 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 151 [2022-12-15 00:37:57,106 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:37:57,107 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 145 [2022-12-15 00:37:57,150 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:37:57,151 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 70 [2022-12-15 00:37:57,189 INFO L208 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2022-12-15 00:37:57,214 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:37:57,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:37:57,237 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:37:57,240 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 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 198 treesize of output 511 [2022-12-15 00:37:57,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:37:57,276 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:37:57,281 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:37:57,289 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 6 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 315 treesize of output 1684 [2022-12-15 00:37:57,318 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:37:57,319 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 926 [2022-12-15 00:37:57,343 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:37:57,345 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1666 [2022-12-15 00:37:57,402 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 101 treesize of output 22 [2022-12-15 00:37:58,163 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 168 treesize of output 154 [2022-12-15 00:37:58,170 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:37:58,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:37:58,175 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:37:58,176 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 28 [2022-12-15 00:37:58,185 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:37:58,186 INFO L350 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2022-12-15 00:37:58,412 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 00:38:00,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:38:00,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 28 states and 42 transitions. [2022-12-15 00:38:00,066 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 42 transitions. [2022-12-15 00:38:00,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-12-15 00:38:00,067 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:38:00,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:38:00,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:38:00,109 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-15 00:38:00,110 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:38:00,248 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 00:38:01,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:38:01,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 35 states and 51 transitions. [2022-12-15 00:38:01,643 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 51 transitions. [2022-12-15 00:38:01,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-12-15 00:38:01,644 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:38:01,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:38:01,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:38:01,728 WARN L261 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 72 conjunts are in the unsatisfiable core [2022-12-15 00:38:01,733 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:38:01,869 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-12-15 00:38:01,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:01,955 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-12-15 00:38:01,961 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-12-15 00:38:01,965 INFO L350 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 29 treesize of output 28 [2022-12-15 00:38:02,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:02,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:02,074 INFO L350 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 0 case distinctions, treesize of input 48 treesize of output 39 [2022-12-15 00:38:02,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:02,946 INFO L350 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 280 treesize of output 253 [2022-12-15 00:38:02,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:02,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:02,976 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:38:02,977 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:38:03,008 INFO L321 Elim1Store]: treesize reduction 174, result has 0.6 percent of original size [2022-12-15 00:38:03,009 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 6 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 8 new quantified variables, introduced 6 case distinctions, treesize of input 134 treesize of output 653 [2022-12-15 00:38:03,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:03,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:03,078 INFO L321 Elim1Store]: treesize reduction 82, result has 1.2 percent of original size [2022-12-15 00:38:03,078 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 118 treesize of output 173 [2022-12-15 00:38:03,394 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:38:03,395 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2022-12-15 00:38:03,454 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:38:03,455 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 325 [2022-12-15 00:38:03,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:03,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:03,781 INFO L321 Elim1Store]: treesize reduction 62, result has 44.1 percent of original size [2022-12-15 00:38:03,781 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 134 treesize of output 96 [2022-12-15 00:38:04,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:04,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:04,029 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:38:04,195 INFO L321 Elim1Store]: treesize reduction 231, result has 6.5 percent of original size [2022-12-15 00:38:04,196 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 8 case distinctions, treesize of input 281 treesize of output 315 [2022-12-15 00:38:04,213 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:38:04,214 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 165 [2022-12-15 00:38:04,223 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:38:04,225 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 367 [2022-12-15 00:38:04,232 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:38:04,233 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 398 [2022-12-15 00:38:06,743 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 340 treesize of output 312 [2022-12-15 00:38:07,127 INFO L321 Elim1Store]: treesize reduction 468, result has 22.5 percent of original size [2022-12-15 00:38:07,128 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 13 case distinctions, treesize of input 403 treesize of output 608 [2022-12-15 00:38:07,214 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:38:07,214 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 415 treesize of output 425 [2022-12-15 00:38:10,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:10,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:10,204 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:38:10,212 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:38:10,221 INFO L321 Elim1Store]: treesize reduction 33, result has 2.9 percent of original size [2022-12-15 00:38:10,221 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 185 treesize of output 50 [2022-12-15 00:38:10,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:10,271 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:38:10,273 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:38:10,274 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 133 treesize of output 3 [2022-12-15 00:38:10,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:10,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:10,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:10,457 INFO L321 Elim1Store]: treesize reduction 48, result has 66.0 percent of original size [2022-12-15 00:38:10,457 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 11 case distinctions, treesize of input 316 treesize of output 379 [2022-12-15 00:38:12,175 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 00:38:25,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2022-12-15 00:38:28,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:38:28,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 46 states and 72 transitions. [2022-12-15 00:38:28,047 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 72 transitions. [2022-12-15 00:38:28,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-15 00:38:28,048 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:38:28,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:38:28,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:38:28,096 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 00:38:28,097 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:38:28,443 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 00:38:32,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:38:32,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 54 states and 82 transitions. [2022-12-15 00:38:32,867 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 82 transitions. [2022-12-15 00:38:32,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-12-15 00:38:32,867 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:38:32,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:38:32,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:38:32,960 WARN L261 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 88 conjunts are in the unsatisfiable core [2022-12-15 00:38:32,964 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:38:32,973 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-12-15 00:38:32,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:32,987 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-12-15 00:38:32,990 INFO L350 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 30 treesize of output 30 [2022-12-15 00:38:32,992 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-12-15 00:38:32,997 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-12-15 00:38:33,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:33,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:33,161 INFO L350 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 0 case distinctions, treesize of input 48 treesize of output 39 [2022-12-15 00:38:33,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:33,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:33,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:33,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:33,313 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-12-15 00:38:34,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:34,398 INFO L350 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 298 treesize of output 267 [2022-12-15 00:38:34,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:34,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:34,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:34,428 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:38:34,429 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:38:34,466 INFO L321 Elim1Store]: treesize reduction 267, result has 0.4 percent of original size [2022-12-15 00:38:34,467 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 6 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 9 new quantified variables, introduced 9 case distinctions, treesize of input 141 treesize of output 677 [2022-12-15 00:38:34,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:34,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:34,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:34,545 INFO L321 Elim1Store]: treesize reduction 125, result has 0.8 percent of original size [2022-12-15 00:38:34,545 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 125 treesize of output 183 [2022-12-15 00:38:34,881 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:38:34,883 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 299 [2022-12-15 00:38:35,125 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:38:35,126 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 124 [2022-12-15 00:38:35,233 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:38:35,234 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 270 [2022-12-15 00:38:35,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:35,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:35,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:35,308 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:38:35,430 INFO L321 Elim1Store]: treesize reduction 357, result has 9.4 percent of original size [2022-12-15 00:38:35,431 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 12 case distinctions, treesize of input 295 treesize of output 394 [2022-12-15 00:38:35,679 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:38:35,680 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 90 [2022-12-15 00:38:36,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:36,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:39,781 INFO L321 Elim1Store]: treesize reduction 853, result has 17.9 percent of original size [2022-12-15 00:38:39,781 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 17 case distinctions, treesize of input 732 treesize of output 975 [2022-12-15 00:38:43,305 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:38:43,307 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 523 [2022-12-15 00:38:44,011 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:38:44,012 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 355 [2022-12-15 00:38:44,270 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:38:44,271 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 355 [2022-12-15 00:38:44,403 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:38:44,404 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 442 [2022-12-15 00:38:44,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:44,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:44,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:44,917 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:38:44,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:44,923 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:38:44,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:44,991 INFO L321 Elim1Store]: treesize reduction 337, result has 9.2 percent of original size [2022-12-15 00:38:44,992 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 13 case distinctions, treesize of input 265 treesize of output 113 [2022-12-15 00:38:50,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:50,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:50,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:50,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:50,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:50,583 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:38:50,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:50,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:50,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:50,610 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:38:50,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:38:50,671 INFO L321 Elim1Store]: treesize reduction 81, result has 29.6 percent of original size [2022-12-15 00:38:50,672 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 14 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 265 treesize of output 113 [2022-12-15 00:38:50,736 INFO L208 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2022-12-15 00:45:29,397 WARN L233 SmtUtils]: Spent 1.38m on a formula simplification. DAG size of input: 533 DAG size of output: 127 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-15 00:45:32,632 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 405 treesize of output 339 [2022-12-15 00:45:32,670 INFO L321 Elim1Store]: treesize reduction 12, result has 67.6 percent of original size [2022-12-15 00:45:32,670 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 336 treesize of output 302 [2022-12-15 00:45:32,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:45:32,752 INFO L321 Elim1Store]: treesize reduction 74, result has 42.6 percent of original size [2022-12-15 00:45:32,752 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 11 case distinctions, treesize of input 278 treesize of output 300 [2022-12-15 00:45:33,602 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 00:45:50,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2022-12-15 00:45:56,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:45:56,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 64 states and 102 transitions. [2022-12-15 00:45:56,276 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 102 transitions. [2022-12-15 00:45:56,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-12-15 00:45:56,276 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:45:56,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:45:56,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:45:56,320 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-15 00:45:56,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:45:57,246 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 00:46:07,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:46:07,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 73 states and 112 transitions. [2022-12-15 00:46:07,239 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 112 transitions. [2022-12-15 00:46:07,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-12-15 00:46:07,240 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:46:07,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:46:07,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:46:07,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 76 conjunts are in the unsatisfiable core [2022-12-15 00:46:07,313 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:46:07,325 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-12-15 00:46:07,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:07,341 INFO L350 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 19 [2022-12-15 00:46:07,344 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-12-15 00:46:07,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:07,523 INFO L350 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 255 treesize of output 234 [2022-12-15 00:46:07,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:07,541 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:07,541 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 158 [2022-12-15 00:46:07,559 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:07,560 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:07,561 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 6 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 611 [2022-12-15 00:46:07,743 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:07,756 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:07,757 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 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 207 treesize of output 368 [2022-12-15 00:46:07,804 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:46:07,805 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 140 [2022-12-15 00:46:07,842 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:07,850 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 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 215 treesize of output 295 [2022-12-15 00:46:07,878 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:46:07,879 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 34 [2022-12-15 00:46:07,888 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 56 treesize of output 10 [2022-12-15 00:46:07,889 INFO L208 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2022-12-15 00:46:07,893 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:46:07,894 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2022-12-15 00:46:09,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:09,209 INFO L350 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 272 treesize of output 249 [2022-12-15 00:46:09,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:09,231 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:09,231 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:09,232 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:09,233 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 6 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 131 treesize of output 647 [2022-12-15 00:46:09,259 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:09,260 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 125 treesize of output 174 [2022-12-15 00:46:09,523 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:46:09,525 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 158 [2022-12-15 00:46:09,565 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:46:09,567 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 252 [2022-12-15 00:46:09,676 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 257 treesize of output 182 [2022-12-15 00:46:09,751 INFO L208 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2022-12-15 00:46:09,759 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:46:09,760 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 118 [2022-12-15 00:46:09,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:09,780 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:09,787 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:09,787 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 44 treesize of output 14 [2022-12-15 00:46:09,797 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:46:09,798 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 80 [2022-12-15 00:46:11,127 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 111 treesize of output 95 [2022-12-15 00:46:11,137 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:11,141 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:11,142 INFO L350 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 16 [2022-12-15 00:46:11,157 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:11,158 INFO L350 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 11 [2022-12-15 00:46:11,291 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 00:46:19,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:46:19,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 67 states and 98 transitions. [2022-12-15 00:46:19,790 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 98 transitions. [2022-12-15 00:46:19,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-12-15 00:46:19,791 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:46:19,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:46:19,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:46:19,987 WARN L261 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 104 conjunts are in the unsatisfiable core [2022-12-15 00:46:19,991 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:46:20,012 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-12-15 00:46:20,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:20,028 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-12-15 00:46:20,032 INFO L350 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 30 treesize of output 30 [2022-12-15 00:46:20,035 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-12-15 00:46:20,042 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-12-15 00:46:20,068 INFO L350 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 0 case distinctions, treesize of input 67 treesize of output 55 [2022-12-15 00:46:20,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:20,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:20,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:20,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:20,403 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 63 [2022-12-15 00:46:20,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:20,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:20,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:20,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:20,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:20,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:20,719 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 87 [2022-12-15 00:46:23,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:23,232 INFO L350 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 316 treesize of output 281 [2022-12-15 00:46:23,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:23,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:23,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:23,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:23,268 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:23,269 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:23,336 INFO L321 Elim1Store]: treesize reduction 360, result has 0.3 percent of original size [2022-12-15 00:46:23,336 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 6 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 10 new quantified variables, introduced 12 case distinctions, treesize of input 148 treesize of output 701 [2022-12-15 00:46:23,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:23,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:23,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:23,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:23,463 INFO L321 Elim1Store]: treesize reduction 168, result has 0.6 percent of original size [2022-12-15 00:46:23,463 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 132 treesize of output 193 [2022-12-15 00:46:23,789 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:46:23,790 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 324 [2022-12-15 00:46:24,111 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:24,141 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:24,142 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 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 185 treesize of output 296 [2022-12-15 00:46:24,239 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:46:24,240 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 324 [2022-12-15 00:46:24,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:24,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:24,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:24,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:24,606 INFO L321 Elim1Store]: treesize reduction 171, result has 24.0 percent of original size [2022-12-15 00:46:24,606 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 8 case distinctions, treesize of input 150 treesize of output 127 [2022-12-15 00:46:24,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:24,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:24,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:46:24,725 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:24,752 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:46:24,775 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 177 treesize of output 114 [2022-12-15 00:46:24,787 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:46:24,788 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 343 [2022-12-15 00:46:33,854 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 705 treesize of output 627 [2022-12-15 00:46:34,116 INFO L321 Elim1Store]: treesize reduction 540, result has 22.0 percent of original size [2022-12-15 00:46:34,116 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 6 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 39 case distinctions, treesize of input 1071 treesize of output 1115 [2022-12-15 00:46:34,142 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 874 treesize of output 852 [2022-12-15 00:46:35,635 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 00:47:02,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:47:02,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 79 states and 118 transitions. [2022-12-15 00:47:02,202 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 118 transitions. [2022-12-15 00:47:02,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-12-15 00:47:02,202 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:47:02,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:47:02,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:47:02,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-15 00:47:02,247 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:47:04,016 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 12 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 00:47:21,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2022-12-15 00:47:35,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:47:35,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 89 states and 130 transitions. [2022-12-15 00:47:35,954 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 130 transitions. [2022-12-15 00:47:35,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-12-15 00:47:35,955 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:47:35,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:47:36,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:47:36,162 WARN L261 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 94 conjunts are in the unsatisfiable core [2022-12-15 00:47:36,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:47:36,180 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-12-15 00:47:36,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:47:36,198 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 33 [2022-12-15 00:47:36,202 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-12-15 00:47:36,204 INFO L350 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 29 treesize of output 28 [2022-12-15 00:47:36,224 INFO L350 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 0 case distinctions, treesize of input 67 treesize of output 55 [2022-12-15 00:47:38,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:47:38,321 INFO L350 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 280 treesize of output 253 [2022-12-15 00:47:38,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:47:38,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:47:38,373 INFO L321 Elim1Store]: treesize reduction 82, result has 1.2 percent of original size [2022-12-15 00:47:38,373 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 118 treesize of output 173 [2022-12-15 00:47:38,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:47:38,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:47:38,401 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:47:38,402 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:47:38,428 INFO L321 Elim1Store]: treesize reduction 174, result has 0.6 percent of original size [2022-12-15 00:47:38,428 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 6 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 8 new quantified variables, introduced 6 case distinctions, treesize of input 134 treesize of output 653 [2022-12-15 00:47:38,748 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:47:38,749 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 276 [2022-12-15 00:47:38,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:47:39,014 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:47:39,026 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:47:39,090 INFO L321 Elim1Store]: treesize reduction 70, result has 1.4 percent of original size [2022-12-15 00:47:39,090 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 246 treesize of output 489 [2022-12-15 00:47:39,197 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:47:39,199 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 177 [2022-12-15 00:47:39,263 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:47:39,265 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2022-12-15 00:47:39,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:47:39,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:47:39,446 INFO L321 Elim1Store]: treesize reduction 83, result has 25.2 percent of original size [2022-12-15 00:47:39,447 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 136 treesize of output 95 [2022-12-15 00:47:39,495 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 73 treesize of output 37 [2022-12-15 00:47:39,502 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:47:39,503 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2022-12-15 00:47:50,286 WARN L233 SmtUtils]: Spent 10.10s on a formula simplification that was a NOOP. DAG size: 69 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-15 00:48:02,954 WARN L233 SmtUtils]: Spent 10.13s on a formula simplification. DAG size of input: 122 DAG size of output: 72 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-15 00:48:03,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:48:03,045 INFO L350 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 399 treesize of output 362 [2022-12-15 00:48:03,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:48:03,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:48:03,074 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:48:03,074 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:48:03,352 INFO L321 Elim1Store]: treesize reduction 421, result has 4.5 percent of original size [2022-12-15 00:48:03,353 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 6 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 9 new quantified variables, introduced 14 case distinctions, treesize of input 242 treesize of output 768 [2022-12-15 00:48:03,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:48:03,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:48:03,421 INFO L321 Elim1Store]: treesize reduction 82, result has 1.2 percent of original size [2022-12-15 00:48:03,422 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 231 treesize of output 282 [2022-12-15 00:48:04,065 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:48:04,067 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 190 [2022-12-15 00:48:04,532 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:48:04,534 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 143 [2022-12-15 00:48:04,597 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:48:04,598 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 114 [2022-12-15 00:48:04,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:48:04,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:48:04,752 INFO L321 Elim1Store]: treesize reduction 86, result has 1.1 percent of original size [2022-12-15 00:48:04,752 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 198 treesize of output 181 [2022-12-15 00:48:04,838 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:48:04,839 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 204 [2022-12-15 00:48:04,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:48:04,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:48:05,039 INFO L321 Elim1Store]: treesize reduction 62, result has 44.1 percent of original size [2022-12-15 00:48:05,039 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 343 treesize of output 319 [2022-12-15 00:48:08,484 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 286 treesize of output 258 [2022-12-15 00:48:08,553 INFO L321 Elim1Store]: treesize reduction 22, result has 58.5 percent of original size [2022-12-15 00:48:08,554 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 217 treesize of output 219 [2022-12-15 00:48:08,559 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 194 treesize of output 184 [2022-12-15 00:48:08,806 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 00:48:31,528 WARN L233 SmtUtils]: Spent 10.15s on a formula simplification that was a NOOP. DAG size: 105 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-15 00:48:54,444 WARN L233 SmtUtils]: Spent 20.18s on a formula simplification. DAG size of input: 82 DAG size of output: 81 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-15 00:49:13,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:49:13,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 85 states and 120 transitions. [2022-12-15 00:49:13,324 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 120 transitions. [2022-12-15 00:49:13,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-12-15 00:49:13,324 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:49:13,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:49:13,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:49:13,672 WARN L261 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 120 conjunts are in the unsatisfiable core [2022-12-15 00:49:13,679 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:49:13,691 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-12-15 00:49:13,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:13,707 INFO L350 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 23 [2022-12-15 00:49:13,713 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-12-15 00:49:13,716 INFO L350 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 [2022-12-15 00:49:13,898 INFO L350 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 0 case distinctions, treesize of input 67 treesize of output 55 [2022-12-15 00:49:14,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:14,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:14,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:14,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:14,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:14,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:14,111 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 69 [2022-12-15 00:49:14,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:14,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:14,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:14,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:14,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:14,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:14,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:14,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:14,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:14,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:14,658 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 99 [2022-12-15 00:49:15,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:15,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:15,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:15,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:15,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:15,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:15,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:15,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:15,159 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 111 [2022-12-15 00:49:18,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:18,998 INFO L350 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 334 treesize of output 295 [2022-12-15 00:49:19,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:19,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:19,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:19,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:19,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:19,096 INFO L321 Elim1Store]: treesize reduction 211, result has 0.5 percent of original size [2022-12-15 00:49:19,096 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 16 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 139 treesize of output 203 [2022-12-15 00:49:19,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:19,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:19,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:19,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:19,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:19,164 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:49:19,165 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:49:19,228 INFO L321 Elim1Store]: treesize reduction 453, result has 0.2 percent of original size [2022-12-15 00:49:19,228 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 6 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 155 treesize of output 725 [2022-12-15 00:49:19,821 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:49:19,822 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 180 [2022-12-15 00:49:20,018 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:49:20,022 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 280 [2022-12-15 00:49:20,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:20,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:20,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:20,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:20,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:20,167 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:49:20,170 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:49:20,313 INFO L321 Elim1Store]: treesize reduction 382, result has 0.3 percent of original size [2022-12-15 00:49:20,314 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 6 select indices, 6 select index equivalence classes, 16 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 270 treesize of output 625 [2022-12-15 00:49:20,430 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:49:20,431 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 248 [2022-12-15 00:49:20,516 INFO L208 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2022-12-15 00:49:20,528 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:49:20,529 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 188 [2022-12-15 00:49:20,549 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:49:20,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:20,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:20,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:20,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:20,607 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:49:20,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-15 00:49:20,623 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-15 00:49:21,508 INFO L321 Elim1Store]: treesize reduction 661, result has 12.9 percent of original size [2022-12-15 00:49:21,508 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 6 select indices, 6 select index equivalence classes, 16 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 20 case distinctions, treesize of input 229 treesize of output 445 [2022-12-15 00:49:21,538 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:49:21,539 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 489 [2022-12-15 00:49:51,699 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 1497 treesize of output 1343 [2022-12-15 00:49:54,552 INFO L321 Elim1Store]: treesize reduction 1390, result has 38.7 percent of original size [2022-12-15 00:49:54,553 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 10 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 95 case distinctions, treesize of input 2718 treesize of output 3346 [2022-12-15 00:49:54,748 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-15 00:49:54,749 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 5 case distinctions, treesize of input 2444 treesize of output 2442