./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_84-list2_racing2.i --full-output --traceabstraction.dfs.order.used.in.por LOOP_LOCKSTEP --traceabstraction.additional.conditional.commutativity.checking DFS --traceabstraction.criterion.for.conditional.commutativity.checking DEFAULT --traceabstraction.use.limited.checks.recommended.for.dfs true --traceabstraction.limit.for.limited.checks 5 -tc /storage/repos/ultimate/releaseScripts/default/benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b86fb0b7 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/GemCutterReach.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_84-list2_racing2.i -s /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer GemCutter --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f70125267ee7251a74a40ef1ba0ea3ced14d0fe45e7a9ea5a666e1eecab0c01c --traceabstraction.dfs.order.used.in.por LOOP_LOCKSTEP --traceabstraction.additional.conditional.commutativity.checking DFS --traceabstraction.criterion.for.conditional.commutativity.checking DEFAULT --traceabstraction.use.limited.checks.recommended.for.dfs true --traceabstraction.limit.for.limited.checks 5 -tc /storage/repos/ultimate/releaseScripts/default/benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.conditional-comm-b86fb0b-m [2024-10-18 22:08:19,745 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-18 22:08:19,806 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf [2024-10-18 22:08:19,812 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-18 22:08:19,813 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-18 22:08:19,838 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-18 22:08:19,839 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-18 22:08:19,839 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-18 22:08:19,840 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-18 22:08:19,842 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-18 22:08:19,843 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-18 22:08:19,845 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-18 22:08:19,845 INFO L153 SettingsManager]: * Use SBE=true [2024-10-18 22:08:19,845 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-18 22:08:19,846 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-18 22:08:19,846 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-18 22:08:19,846 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-18 22:08:19,846 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-18 22:08:19,846 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-18 22:08:19,846 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-18 22:08:19,847 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-18 22:08:19,848 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-18 22:08:19,848 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-18 22:08:19,849 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-18 22:08:19,849 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-18 22:08:19,849 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-18 22:08:19,850 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-18 22:08:19,850 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-18 22:08:19,850 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-18 22:08:19,851 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-18 22:08:19,851 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-10-18 22:08:19,851 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-18 22:08:19,852 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-18 22:08:19,852 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-10-18 22:08:19,852 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-18 22:08:19,853 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-18 22:08:19,853 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-10-18 22:08:19,853 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-18 22:08:19,853 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-18 22:08:19,854 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-10-18 22:08:19,854 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-10-18 22:08:19,854 INFO L153 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:/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> GemCutter 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 -> f70125267ee7251a74a40ef1ba0ea3ced14d0fe45e7a9ea5a666e1eecab0c01c Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: DFS Order used in POR -> LOOP_LOCKSTEP Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional conditional commutativity checking -> DFS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Criterion for conditional commutativity checking -> DEFAULT Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use limited checks (recommended for DFS) -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Limit for limited checks -> 5 [2024-10-18 22:08:20,055 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-18 22:08:20,073 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-18 22:08:20,075 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-18 22:08:20,076 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-18 22:08:20,077 INFO L274 PluginConnector]: CDTParser initialized [2024-10-18 22:08:20,078 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_84-list2_racing2.i [2024-10-18 22:08:21,275 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-18 22:08:21,469 INFO L384 CDTParser]: Found 1 translation units. [2024-10-18 22:08:21,470 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_84-list2_racing2.i [2024-10-18 22:08:21,485 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/e0aff1475/48192deabe1f4a138f5c954fd686d686/FLAGfc1d2185f [2024-10-18 22:08:21,839 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/e0aff1475/48192deabe1f4a138f5c954fd686d686 [2024-10-18 22:08:21,841 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-18 22:08:21,842 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-18 22:08:21,845 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-18 22:08:21,845 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-18 22:08:21,856 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-18 22:08:21,858 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.10 10:08:21" (1/1) ... [2024-10-18 22:08:21,859 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@265c2c4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.10 10:08:21, skipping insertion in model container [2024-10-18 22:08:21,859 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.10 10:08:21" (1/1) ... [2024-10-18 22:08:21,895 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-18 22:08:22,303 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_84-list2_racing2.i[47038,47051] [2024-10-18 22:08:22,341 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-18 22:08:22,354 INFO L200 MainTranslator]: Completed pre-run [2024-10-18 22:08:22,382 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_84-list2_racing2.i[47038,47051] [2024-10-18 22:08:22,398 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-18 22:08:22,444 INFO L204 MainTranslator]: Completed translation [2024-10-18 22:08:22,445 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.10 10:08:22 WrapperNode [2024-10-18 22:08:22,445 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-18 22:08:22,445 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-18 22:08:22,446 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-18 22:08:22,446 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-18 22:08:22,451 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.10 10:08:22" (1/1) ... [2024-10-18 22:08:22,471 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.10 10:08:22" (1/1) ... [2024-10-18 22:08:22,513 INFO L138 Inliner]: procedures = 280, calls = 98, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 416 [2024-10-18 22:08:22,513 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-18 22:08:22,514 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-18 22:08:22,514 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-18 22:08:22,514 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-18 22:08:22,525 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.10 10:08:22" (1/1) ... [2024-10-18 22:08:22,525 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.10 10:08:22" (1/1) ... [2024-10-18 22:08:22,533 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.10 10:08:22" (1/1) ... [2024-10-18 22:08:22,533 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.10 10:08:22" (1/1) ... [2024-10-18 22:08:22,549 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.10 10:08:22" (1/1) ... [2024-10-18 22:08:22,555 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.10 10:08:22" (1/1) ... [2024-10-18 22:08:22,557 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.10 10:08:22" (1/1) ... [2024-10-18 22:08:22,558 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.10 10:08:22" (1/1) ... [2024-10-18 22:08:22,564 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-18 22:08:22,565 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-18 22:08:22,565 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-18 22:08:22,566 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-18 22:08:22,566 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.10 10:08:22" (1/1) ... [2024-10-18 22:08:22,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-10-18 22:08:22,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-10-18 22:08:22,590 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-10-18 22:08:22,592 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-10-18 22:08:22,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-18 22:08:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-10-18 22:08:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2024-10-18 22:08:22,633 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2024-10-18 22:08:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-18 22:08:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-18 22:08:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-18 22:08:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2024-10-18 22:08:22,634 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2024-10-18 22:08:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-18 22:08:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-18 22:08:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-18 22:08:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-18 22:08:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-10-18 22:08:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure t3_fun [2024-10-18 22:08:22,635 INFO L138 BoogieDeclarations]: Found implementation of procedure t3_fun [2024-10-18 22:08:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-18 22:08:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-18 22:08:22,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-18 22:08:22,637 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-18 22:08:22,790 INFO L238 CfgBuilder]: Building ICFG [2024-10-18 22:08:22,792 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-18 22:08:23,234 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-18 22:08:23,234 INFO L287 CfgBuilder]: Performing block encoding [2024-10-18 22:08:23,508 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-18 22:08:23,510 INFO L314 CfgBuilder]: Removed 29 assume(true) statements. [2024-10-18 22:08:23,510 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.10 10:08:23 BoogieIcfgContainer [2024-10-18 22:08:23,510 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-18 22:08:23,512 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-18 22:08:23,513 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-18 22:08:23,516 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-18 22:08:23,516 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.10 10:08:21" (1/3) ... [2024-10-18 22:08:23,516 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57067178 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.10 10:08:23, skipping insertion in model container [2024-10-18 22:08:23,517 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.10 10:08:22" (2/3) ... [2024-10-18 22:08:23,517 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57067178 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.10 10:08:23, skipping insertion in model container [2024-10-18 22:08:23,518 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.10 10:08:23" (3/3) ... [2024-10-18 22:08:23,520 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_84-list2_racing2.i [2024-10-18 22:08:23,535 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-18 22:08:23,535 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-10-18 22:08:23,535 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-18 22:08:23,614 INFO L143 ThreadInstanceAdder]: Constructed 9 joinOtherThreadTransitions. [2024-10-18 22:08:23,656 INFO L106 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-18 22:08:23,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-10-18 22:08:23,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-10-18 22:08:23,658 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-10-18 22:08:23,659 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-10-18 22:08:23,755 INFO L194 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-10-18 22:08:23,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-18 22:08:23,769 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == t2_funThread1of1ForFork0 ======== [2024-10-18 22:08:23,774 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7aafdc4d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=DFS, mConComCheckerCriterion=DEFAULT, mConComCheckerTraceCheckMode=GENERATOR, mConComCheckerLimitedChecksCriterion=true, mConComCheckerCriterionLimit=5, mConComCheckerRandomProb=100, mConComCheckerRandomSeed=123, mConComCheckerConditionCriterion=false [2024-10-18 22:08:23,775 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-18 22:08:27,448 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 37 treesize of output 31 [2024-10-18 22:08:29,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1592575436, now seen corresponding path program 1 times [2024-10-18 22:08:29,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:08:29,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:08:29,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-18 22:08:29,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-18 22:08:29,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:08:29,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:08:30,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-18 22:08:30,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-18 22:08:30,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-18 22:08:30,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-18 22:08:32,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 116838 treesize of output 112998 [2024-10-18 22:08:33,099 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:08:33,100 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:08:39,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1922765814, now seen corresponding path program 1 times [2024-10-18 22:08:39,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:08:39,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:08:39,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:08:39,280 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:08:39,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:08:42,254 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 4736 treesize of output 4592 [2024-10-18 22:08:42,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:08:42,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:08:42,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:08:42,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:08:44,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 3736 treesize of output 3608 [2024-10-18 22:08:44,808 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:08:44,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:08:44,870 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:08:44,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:08:44,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 3928 treesize of output 3800 [2024-10-18 22:08:45,011 INFO L85 PathProgramCache]: Analyzing trace with hash 976296804, now seen corresponding path program 1 times [2024-10-18 22:08:45,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:08:45,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:08:45,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:08:45,027 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:08:45,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:08:46,384 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-10-18 22:08:46,389 INFO L414 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2024-10-18 22:08:46,391 INFO L312 ceAbstractionStarter]: Result for error location t2_funThread1of1ForFork0 was SAFE (1/3) [2024-10-18 22:08:46,394 INFO L106 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-18 22:08:46,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-10-18 22:08:46,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-10-18 22:08:46,400 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-10-18 22:08:46,409 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (3)] Waiting until timeout for monitored process [2024-10-18 22:08:46,461 INFO L194 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-10-18 22:08:46,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-18 22:08:46,461 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-10-18 22:08:46,462 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7aafdc4d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=DFS, mConComCheckerCriterion=DEFAULT, mConComCheckerTraceCheckMode=GENERATOR, mConComCheckerLimitedChecksCriterion=true, mConComCheckerCriterionLimit=5, mConComCheckerRandomProb=100, mConComCheckerRandomSeed=123, mConComCheckerConditionCriterion=false [2024-10-18 22:08:46,462 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-18 22:08:48,765 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-18 22:08:48,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-18 22:08:48,767 INFO L85 PathProgramCache]: Analyzing trace with hash -948332005, now seen corresponding path program 1 times [2024-10-18 22:08:48,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-18 22:08:48,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532643994] [2024-10-18 22:08:48,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:08:48,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:08:48,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:08:48,812 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:08:48,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:08:48,847 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-18 22:08:48,849 INFO L332 BasicCegarLoop]: Counterexample is feasible [2024-10-18 22:08:48,849 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2024-10-18 22:08:48,849 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2024-10-18 22:08:48,850 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2024-10-18 22:08:48,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-18 22:08:48,852 INFO L414 BasicCegarLoop]: Path program histogram: [1] [2024-10-18 22:08:48,852 INFO L312 ceAbstractionStarter]: Result for error location ULTIMATE.start was UNSAFE,UNKNOWN,UNKNOWN (2/3) [2024-10-18 22:08:48,853 WARN L239 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-18 22:08:48,853 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-10-18 22:08:48,916 INFO L143 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2024-10-18 22:08:48,922 INFO L106 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-18 22:08:48,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-10-18 22:08:48,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-10-18 22:08:48,931 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-10-18 22:08:48,933 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (4)] Waiting until timeout for monitored process [2024-10-18 22:08:48,994 INFO L194 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-10-18 22:08:48,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-18 22:08:48,996 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == t3_funThread1of2ForFork1 ======== [2024-10-18 22:08:48,996 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7aafdc4d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=DFS, mConComCheckerCriterion=DEFAULT, mConComCheckerTraceCheckMode=GENERATOR, mConComCheckerLimitedChecksCriterion=true, mConComCheckerCriterionLimit=5, mConComCheckerRandomProb=100, mConComCheckerRandomSeed=123, mConComCheckerConditionCriterion=false [2024-10-18 22:08:48,996 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-18 22:09:03,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 37 treesize of output 31 [2024-10-18 22:09:05,577 INFO L85 PathProgramCache]: Analyzing trace with hash -888374802, now seen corresponding path program 1 times [2024-10-18 22:09:05,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:09:05,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:09:05,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-18 22:09:05,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-18 22:09:05,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:09:05,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:09:05,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-18 22:09:05,803 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-18 22:09:05,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-18 22:09:05,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-10-18 22:09:09,036 INFO L85 PathProgramCache]: Analyzing trace with hash -1448225507, now seen corresponding path program 1 times [2024-10-18 22:09:09,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:09:09,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:09:09,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:09:09,115 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:09:09,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:09:11,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:11,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:11,843 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 128558 treesize of output 123950 [2024-10-18 22:09:12,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:12,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:12,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 15766 treesize of output 15254 [2024-10-18 22:09:12,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:09:12,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:13,000 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:09:13,020 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:09:13,031 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:09:13,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:09:13,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:13,112 INFO L85 PathProgramCache]: Analyzing trace with hash 1813008459, now seen corresponding path program 1 times [2024-10-18 22:09:13,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:09:13,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:09:13,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:09:13,188 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:09:13,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:09:17,124 INFO L85 PathProgramCache]: Analyzing trace with hash -1748656971, now seen corresponding path program 1 times [2024-10-18 22:09:17,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:09:17,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:09:17,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:09:17,165 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:09:17,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:09:19,070 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 317726 treesize of output 308510 [2024-10-18 22:09:19,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:19,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:19,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:19,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:21,781 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:09:21,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:21,809 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 30438 treesize of output 29414 [2024-10-18 22:09:21,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:09:21,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:21,972 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 32830 treesize of output 31806 [2024-10-18 22:09:22,228 INFO L85 PathProgramCache]: Analyzing trace with hash -2115791401, now seen corresponding path program 1 times [2024-10-18 22:09:22,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:09:22,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:09:22,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:09:22,263 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:09:22,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:09:24,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1900102030, now seen corresponding path program 1 times [2024-10-18 22:09:24,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:09:24,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:09:25,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-18 22:09:25,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-18 22:09:25,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:09:25,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:09:25,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-18 22:09:25,220 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-18 22:09:25,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-18 22:09:25,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-18 22:09:27,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1448225456, now seen corresponding path program 1 times [2024-10-18 22:09:27,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:09:27,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:09:27,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:09:27,293 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:09:27,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:09:29,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:29,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:29,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:29,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:29,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 2475 treesize of output 2403 [2024-10-18 22:09:32,119 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:09:32,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:09:32,143 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:09:32,171 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 29086 treesize of output 28062 [2024-10-18 22:09:32,329 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:09:32,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:32,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:09:32,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:32,367 INFO L85 PathProgramCache]: Analyzing trace with hash 1813008498, now seen corresponding path program 1 times [2024-10-18 22:09:32,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:09:32,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:09:32,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:09:32,405 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:09:32,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:09:34,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1748656946, now seen corresponding path program 1 times [2024-10-18 22:09:34,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:09:34,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:09:34,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:09:34,480 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:09:34,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:09:36,618 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 4960 treesize of output 4816 [2024-10-18 22:09:36,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:36,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:36,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:36,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:37,079 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 7258 treesize of output 7002 [2024-10-18 22:09:37,170 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:09:37,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:37,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 127942 treesize of output 123846 [2024-10-18 22:09:37,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:09:37,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:37,824 INFO L85 PathProgramCache]: Analyzing trace with hash -2115791376, now seen corresponding path program 1 times [2024-10-18 22:09:37,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:09:37,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:09:37,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:09:37,852 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:09:37,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:09:40,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:40,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:40,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:40,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:40,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 73318 treesize of output 71014 [2024-10-18 22:09:40,667 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 15894 treesize of output 15382 [2024-10-18 22:09:40,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:09:40,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:40,826 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:09:40,848 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-10-18 22:09:40,863 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:09:40,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:09:40,899 INFO L85 PathProgramCache]: Analyzing trace with hash 2053363964, now seen corresponding path program 1 times [2024-10-18 22:09:40,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:09:40,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:09:40,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:09:40,931 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:09:40,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:09:43,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 39074 treesize of output 37730 [2024-10-18 22:09:55,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1079804709, now seen corresponding path program 1 times [2024-10-18 22:09:55,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:09:55,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:09:55,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:09:55,663 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:09:55,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:10:10,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 56446 treesize of output 54526 [2024-10-18 22:10:20,555 INFO L85 PathProgramCache]: Analyzing trace with hash -867180581, now seen corresponding path program 1 times [2024-10-18 22:10:20,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:10:20,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:10:20,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:10:20,583 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:10:20,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:10:24,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 29410 treesize of output 28450 [2024-10-18 22:10:24,189 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:24,190 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:29,703 INFO L85 PathProgramCache]: Analyzing trace with hash -859264915, now seen corresponding path program 1 times [2024-10-18 22:10:29,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:10:29,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:10:29,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:10:29,725 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:10:29,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:10:42,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:10:42,947 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:42,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:10:42,953 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:43,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:10:43,030 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:43,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:10:43,033 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:43,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:10:43,102 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:43,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:10:43,105 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:43,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:10:43,202 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:43,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:10:43,207 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:43,337 INFO L349 Elim1Store]: treesize reduction 4, result has 69.2 percent of original size [2024-10-18 22:10:43,338 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1335 treesize of output 1228 [2024-10-18 22:10:43,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:10:43,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:10:43,461 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:43,462 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:43,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:10:43,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:10:43,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:10:43,669 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:43,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:10:43,749 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:43,913 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:44,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:10:44,164 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:44,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:10:44,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:10:44,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:10:44,510 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:44,511 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:44,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:10:44,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:10:49,715 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:49,729 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 4 [2024-10-18 22:10:49,818 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:49,829 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:49,863 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-18 22:10:49,864 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 3105912 treesize of output 2946162 [2024-10-18 22:10:51,207 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:51,214 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:51,232 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-18 22:10:51,233 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 366108 treesize of output 346134 [2024-10-18 22:10:52,072 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:52,075 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 4 [2024-10-18 22:10:52,654 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:52,658 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:10:52,682 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-18 22:10:52,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 5962224 treesize of output 5642730 [2024-10-18 22:11:00,090 WARN L286 SmtUtils]: Spent 7.40s on a formula simplification. DAG size of input: 833 DAG size of output: 84 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-10-18 22:11:00,150 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:00,153 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:00,162 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-18 22:11:00,162 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25328 treesize of output 24074 [2024-10-18 22:11:00,616 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:11:04,529 INFO L85 PathProgramCache]: Analyzing trace with hash -867425998, now seen corresponding path program 1 times [2024-10-18 22:11:04,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:11:04,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:11:04,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:11:04,547 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:11:04,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:11:09,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 16072 treesize of output 15512 [2024-10-18 22:11:09,530 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:09,531 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:15,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1870067728, now seen corresponding path program 1 times [2024-10-18 22:11:15,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:11:15,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:11:15,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:11:15,244 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:11:15,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:11:17,577 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 38658 treesize of output 37314 [2024-10-18 22:11:26,718 INFO L85 PathProgramCache]: Analyzing trace with hash -493872024, now seen corresponding path program 1 times [2024-10-18 22:11:26,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:11:26,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:11:26,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:11:26,750 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:11:26,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:11:29,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:29,680 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:11:29,704 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 21486 treesize of output 20590 [2024-10-18 22:11:29,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1341896852, now seen corresponding path program 1 times [2024-10-18 22:11:29,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:11:29,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:11:29,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:11:29,876 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:11:29,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:11:44,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:44,817 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:44,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:44,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:45,010 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:45,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:45,099 INFO L349 Elim1Store]: treesize reduction 29, result has 39.6 percent of original size [2024-10-18 22:11:45,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 51 treesize of output 44 [2024-10-18 22:11:45,118 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:11:45,118 INFO L378 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 1 case distinctions, treesize of input 35 treesize of output 37 [2024-10-18 22:11:45,143 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:11:45,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 142 treesize of output 126 [2024-10-18 22:11:45,198 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:45,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:45,631 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:45,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:45,755 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:45,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:45,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:46,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:46,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:46,153 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:46,196 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:46,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:46,229 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:46,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:46,232 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:46,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:46,293 INFO L349 Elim1Store]: treesize reduction 29, result has 39.6 percent of original size [2024-10-18 22:11:46,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 51 treesize of output 44 [2024-10-18 22:11:46,301 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:11:46,301 INFO L378 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 1 case distinctions, treesize of input 35 treesize of output 37 [2024-10-18 22:11:46,318 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:11:46,318 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 142 treesize of output 126 [2024-10-18 22:11:46,375 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:46,491 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:46,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:46,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:46,737 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:46,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:46,738 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:46,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:46,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:46,959 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:47,088 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:47,096 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:47,160 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:47,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:47,162 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:47,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:47,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:47,185 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:47,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:47,189 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:47,240 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:47,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:47,399 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:47,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:47,427 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:47,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:47,451 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:47,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:47,514 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:47,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:47,516 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:47,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:47,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:48,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:48,065 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:48,146 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:48,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:48,149 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:48,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:48,188 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:48,193 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:11:48,194 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 51 treesize of output 44 [2024-10-18 22:11:48,202 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:11:48,202 INFO L378 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 1 case distinctions, treesize of input 35 treesize of output 37 [2024-10-18 22:11:48,213 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:48,215 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:48,216 INFO L378 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 27 treesize of output 21 [2024-10-18 22:11:48,239 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:48,251 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:48,358 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:48,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:48,502 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:48,663 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:48,857 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:48,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:48,916 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:48,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:48,919 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:48,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:49,238 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:49,390 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:49,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:49,425 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:49,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:49,531 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:49,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:49,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:49,728 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:49,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:50,437 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:50,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:50,441 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:50,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:51,086 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:51,086 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:51,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:51,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:11:51,801 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:51,982 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:11:51,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:12:19,668 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:19,728 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:12:19,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:19,990 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:20,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:20,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:20,329 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:20,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:20,460 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:20,636 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:20,832 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:20,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:21,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:21,162 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:12:21,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:21,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:12:21,579 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:12:21,685 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:12:21,789 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:12:21,951 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:12:22,006 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:22,081 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:22,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:22,346 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:22,434 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:22,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:12:22,647 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:22,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:12:22,972 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:12:23,095 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:23,313 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:23,429 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:12:23,580 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:23,804 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:12:23,953 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:12:24,120 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:24,388 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:24,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:12:24,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:24,723 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:24,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:25,107 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:25,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:12:25,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:25,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:25,810 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:25,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:26,166 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:26,439 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:26,749 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:26,933 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:27,142 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:27,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:27,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:12:27,241 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:27,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:12:27,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:27,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:27,460 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:27,515 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:12:27,614 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:27,658 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:12:35,563 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:12:35,649 INFO L349 Elim1Store]: treesize reduction 3, result has 76.9 percent of original size [2024-10-18 22:12:35,652 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 784466 treesize of output 670806 [2024-10-18 22:12:37,112 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:12:37,118 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 25 treesize of output 19 [2024-10-18 22:12:37,130 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:12:37,135 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 25 treesize of output 19 [2024-10-18 22:12:37,432 INFO L349 Elim1Store]: treesize reduction 11, result has 84.3 percent of original size [2024-10-18 22:12:37,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 520723 treesize of output 449869 [2024-10-18 22:12:44,533 INFO L349 Elim1Store]: treesize reduction 411, result has 33.5 percent of original size [2024-10-18 22:12:44,533 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 23 case distinctions, treesize of input 4863 treesize of output 2775 [2024-10-18 22:12:44,742 INFO L349 Elim1Store]: treesize reduction 122, result has 9.6 percent of original size [2024-10-18 22:12:44,742 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 328 treesize of output 306 [2024-10-18 22:12:44,930 INFO L349 Elim1Store]: treesize reduction 28, result has 42.9 percent of original size [2024-10-18 22:12:44,931 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 6 case distinctions, treesize of input 2483 treesize of output 2365 [2024-10-18 22:12:52,008 INFO L378 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 23 treesize of output 17 [2024-10-18 22:12:52,053 INFO L378 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 23 treesize of output 17 [2024-10-18 22:12:52,125 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:12:52,125 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 28 [2024-10-18 22:12:52,172 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2024-10-18 22:12:52,220 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:12:52,221 INFO L378 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 78 treesize of output 88 [2024-10-18 22:12:52,283 INFO L378 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 59 treesize of output 53 [2024-10-18 22:12:52,321 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:12:52,321 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 31 [2024-10-18 22:12:52,470 INFO L349 Elim1Store]: treesize reduction 208, result has 22.4 percent of original size [2024-10-18 22:12:52,470 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 12 case distinctions, treesize of input 2830 treesize of output 1781 [2024-10-18 22:12:52,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:12:52,511 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:12:52,512 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 144 treesize of output 132 [2024-10-18 22:12:52,539 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:12:52,540 INFO L378 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 84 treesize of output 88 [2024-10-18 22:12:52,710 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:12:52,716 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 25 treesize of output 19 [2024-10-18 22:12:52,801 INFO L349 Elim1Store]: treesize reduction 34, result has 10.5 percent of original size [2024-10-18 22:12:52,802 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 3 case distinctions, treesize of input 210171 treesize of output 179871 [2024-10-18 22:12:54,422 INFO L349 Elim1Store]: treesize reduction 16, result has 54.3 percent of original size [2024-10-18 22:12:54,423 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 417340 treesize of output 356902 [2024-10-18 22:12:57,943 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:12:57,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 207 treesize of output 177 [2024-10-18 22:12:58,796 INFO L349 Elim1Store]: treesize reduction 69, result has 1.4 percent of original size [2024-10-18 22:12:58,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 162491 treesize of output 1 [2024-10-18 22:12:59,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:12:59,142 INFO L349 Elim1Store]: treesize reduction 108, result has 43.5 percent of original size [2024-10-18 22:12:59,142 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 1441 treesize of output 921 [2024-10-18 22:12:59,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:12:59,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:12:59,186 INFO L349 Elim1Store]: treesize reduction 28, result has 12.5 percent of original size [2024-10-18 22:12:59,186 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 246 treesize of output 218 [2024-10-18 22:12:59,248 INFO L349 Elim1Store]: treesize reduction 8, result has 70.4 percent of original size [2024-10-18 22:12:59,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 244 treesize of output 242 [2024-10-18 22:12:59,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:12:59,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:12:59,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 161 treesize of output 151 [2024-10-18 22:12:59,339 INFO L349 Elim1Store]: treesize reduction 10, result has 63.0 percent of original size [2024-10-18 22:12:59,340 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 171 treesize of output 175 [2024-10-18 22:12:59,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:12:59,568 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:12:59,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 18 treesize of output 12 [2024-10-18 22:12:59,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:12:59,913 INFO L349 Elim1Store]: treesize reduction 217, result has 25.4 percent of original size [2024-10-18 22:12:59,914 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 12 case distinctions, treesize of input 9031 treesize of output 5038 [2024-10-18 22:12:59,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:12:59,997 INFO L349 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2024-10-18 22:12:59,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 340 treesize of output 336 [2024-10-18 22:13:00,100 INFO L349 Elim1Store]: treesize reduction 18, result has 60.0 percent of original size [2024-10-18 22:13:00,101 INFO L378 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 669 treesize of output 611 [2024-10-18 22:13:00,153 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:13:00,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 316 treesize of output 314 [2024-10-18 22:13:00,835 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-18 22:13:00,836 INFO L378 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 1 case distinctions, treesize of input 3353578 treesize of output 1 [2024-10-18 22:13:00,966 INFO L349 Elim1Store]: treesize reduction 14, result has 60.0 percent of original size [2024-10-18 22:13:00,967 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 1746957 treesize of output 1519645 [2024-10-18 22:13:03,321 INFO L349 Elim1Store]: treesize reduction 6, result has 82.9 percent of original size [2024-10-18 22:13:03,322 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 25119 treesize of output 21573 [2024-10-18 22:13:06,127 INFO L349 Elim1Store]: treesize reduction 33, result has 52.9 percent of original size [2024-10-18 22:13:06,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 1691042 treesize of output 1442306 [2024-10-18 22:13:08,784 INFO L349 Elim1Store]: treesize reduction 3, result has 76.9 percent of original size [2024-10-18 22:13:08,785 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 214234 treesize of output 185828 [2024-10-18 22:13:09,625 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:13:10,189 INFO L349 Elim1Store]: treesize reduction 53, result has 54.3 percent of original size [2024-10-18 22:13:10,194 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 13352772 treesize of output 11490946 [2024-10-18 22:13:20,372 WARN L286 SmtUtils]: Spent 10.17s on a formula simplification. DAG size of input: 3567 DAG size of output: 487 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-10-18 22:13:29,892 INFO L349 Elim1Store]: treesize reduction 9, result has 76.3 percent of original size [2024-10-18 22:13:29,894 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 1729407 treesize of output 1494939 [2024-10-18 22:13:33,074 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:13:33,116 INFO L349 Elim1Store]: treesize reduction 3, result has 76.9 percent of original size [2024-10-18 22:13:33,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 51162 treesize of output 43614 [2024-10-18 22:13:33,922 INFO L349 Elim1Store]: treesize reduction 6, result has 82.9 percent of original size [2024-10-18 22:13:33,923 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 411321 treesize of output 354993 [2024-10-18 22:13:42,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:13:42,241 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:13:42,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 145 treesize of output 115 [2024-10-18 22:13:42,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:13:42,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:13:42,398 INFO L349 Elim1Store]: treesize reduction 154, result has 38.2 percent of original size [2024-10-18 22:13:42,398 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 12 case distinctions, treesize of input 2963 treesize of output 1835 [2024-10-18 22:13:42,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:13:42,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:13:42,445 INFO L349 Elim1Store]: treesize reduction 28, result has 12.5 percent of original size [2024-10-18 22:13:42,446 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 271 treesize of output 241 [2024-10-18 22:13:42,503 INFO L349 Elim1Store]: treesize reduction 18, result has 60.0 percent of original size [2024-10-18 22:13:42,503 INFO L378 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 267 treesize of output 271 [2024-10-18 22:13:42,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:13:42,524 INFO L378 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 174 treesize of output 162 [2024-10-18 22:13:42,589 INFO L349 Elim1Store]: treesize reduction 10, result has 77.8 percent of original size [2024-10-18 22:13:42,592 INFO L378 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 182 treesize of output 202 [2024-10-18 22:13:43,045 INFO L349 Elim1Store]: treesize reduction 33, result has 52.9 percent of original size [2024-10-18 22:13:43,048 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 457041 treesize of output 396707 [2024-10-18 22:13:46,837 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:13:46,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 289 treesize of output 241 [2024-10-18 22:13:47,071 INFO L349 Elim1Store]: treesize reduction 33, result has 52.9 percent of original size [2024-10-18 22:13:47,073 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 151965 treesize of output 129839 [2024-10-18 22:13:52,076 INFO L349 Elim1Store]: treesize reduction 6, result has 82.9 percent of original size [2024-10-18 22:13:52,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 54495 treesize of output 47397 [2024-10-18 22:13:53,252 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-18 22:13:53,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 51186 treesize of output 1 [2024-10-18 22:13:53,622 INFO L349 Elim1Store]: treesize reduction 33, result has 52.9 percent of original size [2024-10-18 22:13:53,623 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 432974 treesize of output 372398 [2024-10-18 22:13:58,152 INFO L349 Elim1Store]: treesize reduction 6, result has 82.9 percent of original size [2024-10-18 22:13:58,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 12521 treesize of output 10759 [2024-10-18 22:14:04,099 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:14:04,146 INFO L349 Elim1Store]: treesize reduction 3, result has 76.9 percent of original size [2024-10-18 22:14:04,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 421350 treesize of output 364522 [2024-10-18 22:14:04,903 INFO L349 Elim1Store]: treesize reduction 6, result has 82.9 percent of original size [2024-10-18 22:14:04,905 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 3330883 treesize of output 2876233 [2024-10-18 22:14:10,317 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:14:10,325 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 25 treesize of output 19 [2024-10-18 22:14:10,423 INFO L349 Elim1Store]: treesize reduction 6, result has 82.9 percent of original size [2024-10-18 22:14:10,423 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 104200 treesize of output 90130 [2024-10-18 22:14:18,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:18,550 INFO L349 Elim1Store]: treesize reduction 122, result has 25.6 percent of original size [2024-10-18 22:14:18,551 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 3148 treesize of output 1843 [2024-10-18 22:14:18,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:18,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:18,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:18,573 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 67 treesize of output 63 [2024-10-18 22:14:18,585 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:14:18,586 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 49 [2024-10-18 22:14:18,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 38 [2024-10-18 22:14:18,685 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:14:18,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 25 treesize of output 19 [2024-10-18 22:14:18,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:18,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:18,870 INFO L349 Elim1Store]: treesize reduction 160, result has 37.7 percent of original size [2024-10-18 22:14:18,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 12 case distinctions, treesize of input 6121 treesize of output 3763 [2024-10-18 22:14:18,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:18,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:18,948 INFO L349 Elim1Store]: treesize reduction 28, result has 12.5 percent of original size [2024-10-18 22:14:18,948 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 277 treesize of output 247 [2024-10-18 22:14:19,007 INFO L349 Elim1Store]: treesize reduction 18, result has 60.0 percent of original size [2024-10-18 22:14:19,007 INFO L378 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 275 treesize of output 279 [2024-10-18 22:14:19,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:19,026 INFO L378 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 178 treesize of output 166 [2024-10-18 22:14:19,083 INFO L349 Elim1Store]: treesize reduction 18, result has 60.0 percent of original size [2024-10-18 22:14:19,083 INFO L378 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 188 treesize of output 200 [2024-10-18 22:14:19,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:19,705 INFO L349 Elim1Store]: treesize reduction 429, result has 29.9 percent of original size [2024-10-18 22:14:19,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 23 case distinctions, treesize of input 5237 treesize of output 3125 [2024-10-18 22:14:19,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:19,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:19,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:19,874 INFO L349 Elim1Store]: treesize reduction 128, result has 6.6 percent of original size [2024-10-18 22:14:19,875 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 1295 treesize of output 1227 [2024-10-18 22:14:19,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:19,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:19,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:19,952 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-18 22:14:19,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 349 treesize of output 327 [2024-10-18 22:14:20,086 INFO L349 Elim1Store]: treesize reduction 46, result has 41.8 percent of original size [2024-10-18 22:14:20,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 567 treesize of output 555 [2024-10-18 22:14:20,143 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:14:20,203 INFO L349 Elim1Store]: treesize reduction 16, result has 64.4 percent of original size [2024-10-18 22:14:20,204 INFO L378 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 342 treesize of output 342 [2024-10-18 22:14:20,326 INFO L349 Elim1Store]: treesize reduction 18, result has 60.0 percent of original size [2024-10-18 22:14:20,326 INFO L378 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 284 treesize of output 286 [2024-10-18 22:14:21,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:21,384 INFO L349 Elim1Store]: treesize reduction 110, result has 44.2 percent of original size [2024-10-18 22:14:21,384 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 12238 treesize of output 7410 [2024-10-18 22:14:21,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:21,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:21,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:21,424 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 192 treesize of output 160 [2024-10-18 22:14:21,478 INFO L349 Elim1Store]: treesize reduction 8, result has 70.4 percent of original size [2024-10-18 22:14:21,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 192 treesize of output 190 [2024-10-18 22:14:21,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:21,519 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-18 22:14:21,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 2 case distinctions, treesize of input 86 treesize of output 80 [2024-10-18 22:14:21,591 INFO L349 Elim1Store]: treesize reduction 8, result has 70.4 percent of original size [2024-10-18 22:14:21,591 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 98 treesize of output 104 [2024-10-18 22:14:21,916 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:14:21,917 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 98 treesize of output 86 [2024-10-18 22:14:22,059 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:14:22,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 289 treesize of output 241 [2024-10-18 22:14:22,271 INFO L349 Elim1Store]: treesize reduction 6, result has 82.9 percent of original size [2024-10-18 22:14:22,271 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 50048 treesize of output 43018 [2024-10-18 22:14:25,292 INFO L349 Elim1Store]: treesize reduction 3, result has 76.9 percent of original size [2024-10-18 22:14:25,293 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 837610 treesize of output 723956 [2024-10-18 22:14:26,200 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:14:26,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 25 treesize of output 19 [2024-10-18 22:14:26,351 INFO L349 Elim1Store]: treesize reduction 23, result has 67.1 percent of original size [2024-10-18 22:14:26,353 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 216463 treesize of output 188221 [2024-10-18 22:14:28,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:28,789 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:14:28,849 INFO L349 Elim1Store]: treesize reduction 84, result has 41.3 percent of original size [2024-10-18 22:14:28,849 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 2790 treesize of output 1502 [2024-10-18 22:14:28,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:28,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:28,892 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-18 22:14:28,892 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 2 case distinctions, treesize of input 227 treesize of output 223 [2024-10-18 22:14:28,907 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:14:28,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:28,921 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:14:28,921 INFO L378 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 320 treesize of output 296 [2024-10-18 22:14:28,947 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:14:28,948 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 264 treesize of output 264 [2024-10-18 22:14:29,156 INFO L349 Elim1Store]: treesize reduction 14, result has 60.0 percent of original size [2024-10-18 22:14:29,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 820933 treesize of output 707285 [2024-10-18 22:14:33,132 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:14:33,132 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 207 treesize of output 177 [2024-10-18 22:14:33,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:33,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:33,345 INFO L349 Elim1Store]: treesize reduction 201, result has 22.1 percent of original size [2024-10-18 22:14:33,346 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 12 case distinctions, treesize of input 1323 treesize of output 805 [2024-10-18 22:14:33,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:33,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:33,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 56 [2024-10-18 22:14:33,386 INFO L378 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 48 treesize of output 40 [2024-10-18 22:14:33,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:33,472 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:14:33,473 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 145 treesize of output 115 [2024-10-18 22:14:33,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:14:33,526 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:14:33,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 18 treesize of output 12 [2024-10-18 22:14:33,630 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-18 22:14:33,631 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 14700006 treesize of output 1 [2024-10-18 22:14:33,665 INFO L349 Elim1Store]: treesize reduction 3, result has 76.9 percent of original size [2024-10-18 22:14:33,666 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 436398 treesize of output 379576 [2024-10-18 22:14:34,797 INFO L349 Elim1Store]: treesize reduction 33, result has 52.9 percent of original size [2024-10-18 22:14:34,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 3446237 treesize of output 2977519 [2024-10-18 22:14:43,231 WARN L286 SmtUtils]: Spent 8.43s on a formula simplification. DAG size of input: 1285 DAG size of output: 326 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-10-18 22:14:50,722 INFO L349 Elim1Store]: treesize reduction 53, result has 54.3 percent of original size [2024-10-18 22:14:50,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 7493192 treesize of output 6495366 [2024-10-18 22:15:04,719 WARN L286 SmtUtils]: Spent 13.99s on a formula simplification. DAG size of input: 2414 DAG size of output: 555 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-10-18 22:15:36,059 INFO L85 PathProgramCache]: Analyzing trace with hash -490439544, now seen corresponding path program 1 times [2024-10-18 22:15:36,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:15:36,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:15:36,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:15:36,091 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:15:36,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:15:40,813 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 6346 treesize of output 6122 [2024-10-18 22:15:41,098 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 33 treesize of output 31 [2024-10-18 22:15:41,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:15:41,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 35 treesize of output 33 [2024-10-18 22:15:41,118 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:15:41,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:15:41,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1401230259, now seen corresponding path program 1 times [2024-10-18 22:15:41,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:15:41,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:15:41,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:15:41,308 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:15:41,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:15:43,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:15:45,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:15:45,770 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 92398 treesize of output 88814 [2024-10-18 22:15:46,155 INFO L85 PathProgramCache]: Analyzing trace with hash 786075581, now seen corresponding path program 1 times [2024-10-18 22:15:46,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:15:46,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:15:46,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:15:46,188 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:15:46,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:15:48,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:15:48,396 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:15:48,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 6074 treesize of output 5850 [2024-10-18 22:15:48,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1133728532, now seen corresponding path program 1 times [2024-10-18 22:15:48,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:15:48,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:15:48,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:15:48,552 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:15:48,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:15:50,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1419 treesize of output 1363 [2024-10-18 22:15:51,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:15:51,101 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:15:51,141 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 33 treesize of output 31 [2024-10-18 22:15:51,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:15:51,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1976227172, now seen corresponding path program 1 times [2024-10-18 22:15:51,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:15:51,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:15:51,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:15:51,197 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:15:51,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:16:30,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:30,486 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:30,652 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:30,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:30,656 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:30,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:30,721 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:30,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:30,910 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:30,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:31,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:31,009 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:31,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:31,042 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:31,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:31,044 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:31,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:31,097 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:31,310 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:31,320 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:31,419 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:31,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:31,435 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:31,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:31,437 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:31,508 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:31,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:31,679 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:31,765 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:32,004 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:32,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:32,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:32,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:33,581 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:33,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:33,660 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:33,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:33,722 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:33,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:33,813 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:33,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:33,848 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:33,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:34,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:34,493 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:34,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:35,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:35,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:35,132 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:35,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:35,505 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:35,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:35,584 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:35,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:35,587 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:35,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:36,099 INFO L349 Elim1Store]: treesize reduction 29, result has 39.6 percent of original size [2024-10-18 22:16:36,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 51 treesize of output 44 [2024-10-18 22:16:36,108 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:16:36,108 INFO L378 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 1 case distinctions, treesize of input 35 treesize of output 37 [2024-10-18 22:16:36,128 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:16:36,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 63 [2024-10-18 22:16:36,148 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:36,149 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:36,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:36,236 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:36,237 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:36,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:36,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:36,330 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:36,452 INFO L349 Elim1Store]: treesize reduction 29, result has 39.6 percent of original size [2024-10-18 22:16:36,452 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 51 treesize of output 44 [2024-10-18 22:16:36,463 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:16:36,463 INFO L378 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 1 case distinctions, treesize of input 35 treesize of output 37 [2024-10-18 22:16:36,485 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:16:36,485 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 142 treesize of output 126 [2024-10-18 22:16:36,541 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:36,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:36,939 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:36,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:36,942 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:36,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:36,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:36,996 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:36,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:37,037 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:37,071 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:37,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:37,210 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:37,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:37,212 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:37,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:37,248 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:37,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:37,310 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:37,501 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:37,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:37,505 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:37,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:37,572 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:37,580 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:37,687 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:37,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:37,689 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:37,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:38,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:16:38,034 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:16:38,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:17:07,686 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:17:07,687 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 1019895 treesize of output 876060 [2024-10-18 22:17:11,956 INFO L349 Elim1Store]: treesize reduction 47, result has 32.9 percent of original size [2024-10-18 22:17:11,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 1070975 treesize of output 929173 [2024-10-18 22:17:17,617 INFO L349 Elim1Store]: treesize reduction 102, result has 50.7 percent of original size [2024-10-18 22:17:17,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 2892 treesize of output 1778 [2024-10-18 22:17:17,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:17:17,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:17:17,666 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-10-18 22:17:17,667 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 211 treesize of output 187 [2024-10-18 22:17:17,720 INFO L349 Elim1Store]: treesize reduction 12, result has 52.0 percent of original size [2024-10-18 22:17:17,720 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 3 case distinctions, treesize of input 94 treesize of output 96 [2024-10-18 22:17:18,060 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2024-10-18 22:17:18,068 INFO L378 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 25 treesize of output 21 [2024-10-18 22:17:18,080 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:17:18,081 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 31 [2024-10-18 22:17:18,112 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:17:18,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 25 treesize of output 19 [2024-10-18 22:17:18,130 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:17:18,249 INFO L349 Elim1Store]: treesize reduction 6, result has 82.9 percent of original size [2024-10-18 22:17:18,250 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 873536 treesize of output 759860 [2024-10-18 22:17:18,922 INFO L349 Elim1Store]: treesize reduction 102, result has 34.2 percent of original size [2024-10-18 22:17:18,923 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 24454 treesize of output 14664 [2024-10-18 22:17:18,961 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:17:18,973 INFO L349 Elim1Store]: treesize reduction 13, result has 23.5 percent of original size [2024-10-18 22:17:18,973 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 331 treesize of output 307 [2024-10-18 22:17:19,004 INFO L349 Elim1Store]: treesize reduction 14, result has 51.7 percent of original size [2024-10-18 22:17:19,005 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 243 treesize of output 229 [2024-10-18 22:17:19,020 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-10-18 22:17:19,021 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 196 treesize of output 180 [2024-10-18 22:17:19,038 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-10-18 22:17:19,039 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 41 [2024-10-18 22:17:19,049 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2024-10-18 22:17:19,084 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:17:19,106 INFO L349 Elim1Store]: treesize reduction 3, result has 76.9 percent of original size [2024-10-18 22:17:19,107 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 6604 treesize of output 5664 [2024-10-18 22:17:19,843 INFO L349 Elim1Store]: treesize reduction 14, result has 87.9 percent of original size [2024-10-18 22:17:19,845 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 431341 treesize of output 372282 [2024-10-18 22:17:37,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:17:37,707 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:17:37,768 INFO L349 Elim1Store]: treesize reduction 84, result has 41.3 percent of original size [2024-10-18 22:17:37,768 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 10874 treesize of output 5506 [2024-10-18 22:17:37,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:17:37,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:17:37,807 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 465 treesize of output 411 [2024-10-18 22:17:37,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:17:37,823 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-18 22:17:37,824 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 2 case distinctions, treesize of input 414 treesize of output 406 [2024-10-18 22:17:37,841 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:17:37,872 INFO L349 Elim1Store]: treesize reduction 8, result has 77.1 percent of original size [2024-10-18 22:17:37,873 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 592 treesize of output 528 [2024-10-18 22:17:37,920 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:17:37,920 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 481 treesize of output 477 [2024-10-18 22:17:38,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:17:38,163 INFO L349 Elim1Store]: treesize reduction 97, result has 17.8 percent of original size [2024-10-18 22:17:38,163 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 20910 treesize of output 10576 [2024-10-18 22:17:38,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:17:38,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:17:38,227 INFO L349 Elim1Store]: treesize reduction 28, result has 12.5 percent of original size [2024-10-18 22:17:38,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 216 treesize of output 184 [2024-10-18 22:17:38,246 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-18 22:17:38,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 242 treesize of output 220 [2024-10-18 22:17:38,264 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-18 22:17:38,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 167 treesize of output 167 [2024-10-18 22:17:38,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 168 treesize of output 164 [2024-10-18 22:17:38,712 INFO L349 Elim1Store]: treesize reduction 15, result has 78.6 percent of original size [2024-10-18 22:17:38,714 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 318838 treesize of output 275592 [2024-10-18 22:17:54,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:17:54,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:17:55,076 INFO L349 Elim1Store]: treesize reduction 154, result has 38.2 percent of original size [2024-10-18 22:17:55,077 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 12 case distinctions, treesize of input 4973 treesize of output 2613 [2024-10-18 22:17:55,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:17:55,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:17:55,130 INFO L349 Elim1Store]: treesize reduction 28, result has 12.5 percent of original size [2024-10-18 22:17:55,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 349 treesize of output 313 [2024-10-18 22:17:55,186 INFO L349 Elim1Store]: treesize reduction 18, result has 60.0 percent of original size [2024-10-18 22:17:55,186 INFO L378 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 339 treesize of output 337 [2024-10-18 22:17:55,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:17:55,205 INFO L378 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 273 treesize of output 261 [2024-10-18 22:17:55,270 INFO L349 Elim1Store]: treesize reduction 18, result has 60.0 percent of original size [2024-10-18 22:17:55,271 INFO L378 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 280 treesize of output 292 [2024-10-18 22:17:55,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:17:55,969 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:17:55,969 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 55 [2024-10-18 22:17:56,085 INFO L349 Elim1Store]: treesize reduction 6, result has 82.9 percent of original size [2024-10-18 22:17:56,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52069 treesize of output 45021 [2024-10-18 22:17:57,899 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:17:57,931 INFO L349 Elim1Store]: treesize reduction 3, result has 76.9 percent of original size [2024-10-18 22:17:57,932 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 104242 treesize of output 90038 [2024-10-18 22:17:58,395 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:17:58,400 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 25 treesize of output 19 [2024-10-18 22:17:58,532 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:17:58,533 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 289 treesize of output 241 [2024-10-18 22:17:58,798 INFO L349 Elim1Store]: treesize reduction 33, result has 52.9 percent of original size [2024-10-18 22:17:58,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 1617018 treesize of output 1385946 [2024-10-18 22:18:06,246 INFO L349 Elim1Store]: treesize reduction 33, result has 52.9 percent of original size [2024-10-18 22:18:06,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 234850 treesize of output 202914 [2024-10-18 22:18:16,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:18:16,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:18:16,798 INFO L349 Elim1Store]: treesize reduction 196, result has 22.2 percent of original size [2024-10-18 22:18:16,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 12 case distinctions, treesize of input 5565 treesize of output 3408 [2024-10-18 22:18:16,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:18:16,830 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:18:16,830 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 97 treesize of output 89 [2024-10-18 22:18:16,851 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:18:16,851 INFO L378 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 83 treesize of output 87 [2024-10-18 22:18:16,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:18:17,299 INFO L349 Elim1Store]: treesize reduction 410, result has 31.0 percent of original size [2024-10-18 22:18:17,299 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 23 case distinctions, treesize of input 14299 treesize of output 7644 [2024-10-18 22:18:17,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:18:17,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:18:17,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:18:17,459 INFO L349 Elim1Store]: treesize reduction 128, result has 6.6 percent of original size [2024-10-18 22:18:17,459 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 532 treesize of output 518 [2024-10-18 22:18:17,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:18:17,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:18:17,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:18:17,508 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-18 22:18:17,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 303 treesize of output 285 [2024-10-18 22:18:17,551 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:18:17,624 INFO L349 Elim1Store]: treesize reduction 26, result has 63.4 percent of original size [2024-10-18 22:18:17,624 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 311 treesize of output 331 [2024-10-18 22:18:17,782 INFO L349 Elim1Store]: treesize reduction 36, result has 54.4 percent of original size [2024-10-18 22:18:17,783 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 468 treesize of output 482 [2024-10-18 22:18:17,889 INFO L349 Elim1Store]: treesize reduction 18, result has 60.0 percent of original size [2024-10-18 22:18:17,890 INFO L378 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 244 treesize of output 252 [2024-10-18 22:18:19,808 INFO L349 Elim1Store]: treesize reduction 6, result has 82.9 percent of original size [2024-10-18 22:18:19,809 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52320 treesize of output 45236 [2024-10-18 22:18:23,405 INFO L349 Elim1Store]: treesize reduction 6, result has 82.9 percent of original size [2024-10-18 22:18:23,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 12779 treesize of output 10897 [2024-10-18 22:18:24,622 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:18:24,639 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-18 22:18:24,640 INFO L378 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 1 case distinctions, treesize of input 25594 treesize of output 22042 [2024-10-18 22:18:24,903 INFO L349 Elim1Store]: treesize reduction 37, result has 2.6 percent of original size [2024-10-18 22:18:24,904 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 3 case distinctions, treesize of input 504167 treesize of output 1 [2024-10-18 22:18:25,176 INFO L349 Elim1Store]: treesize reduction 3, result has 76.9 percent of original size [2024-10-18 22:18:25,177 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 215026 treesize of output 186620 [2024-10-18 22:18:25,973 INFO L349 Elim1Store]: treesize reduction 14, result has 60.0 percent of original size [2024-10-18 22:18:25,974 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 795505 treesize of output 681857 [2024-10-18 22:18:27,519 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:18:27,524 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 25 treesize of output 19 [2024-10-18 22:18:27,562 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:18:27,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 207 treesize of output 177 [2024-10-18 22:18:27,643 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-18 22:18:27,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1621194 treesize of output 1 [2024-10-18 22:18:27,904 INFO L349 Elim1Store]: treesize reduction 23, result has 67.1 percent of original size [2024-10-18 22:18:27,905 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 3356287 treesize of output 2899917 [2024-10-18 22:18:41,994 WARN L286 SmtUtils]: Spent 14.09s on a formula simplification. DAG size of input: 1091 DAG size of output: 302 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-10-18 22:18:46,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:18:46,165 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:18:46,172 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:18:46,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:18:46,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:18:46,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:18:46,379 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:18:46,395 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:18:46,426 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:18:46,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:18:46,471 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:18:46,477 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:18:46,504 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:18:46,510 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:18:46,514 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-10-18 22:18:46,557 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:18:46,563 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:18:46,606 INFO L85 PathProgramCache]: Analyzing trace with hash 890312235, now seen corresponding path program 1 times [2024-10-18 22:18:46,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:18:46,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:18:46,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:18:46,626 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:18:46,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:18:46,648 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t3_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-10-18 22:18:46,654 INFO L414 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-18 22:18:46,654 INFO L312 ceAbstractionStarter]: Result for error location t3_funThread1of2ForFork1 was SAFE (1/5) [2024-10-18 22:18:46,656 INFO L106 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-18 22:18:46,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-10-18 22:18:46,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-10-18 22:18:46,661 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-10-18 22:18:46,662 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (5)] Waiting until timeout for monitored process [2024-10-18 22:18:46,733 INFO L194 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-10-18 22:18:46,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-18 22:18:46,734 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == t3_funThread2of2ForFork1 ======== [2024-10-18 22:18:46,734 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7aafdc4d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=DFS, mConComCheckerCriterion=DEFAULT, mConComCheckerTraceCheckMode=GENERATOR, mConComCheckerLimitedChecksCriterion=true, mConComCheckerCriterionLimit=5, mConComCheckerRandomProb=100, mConComCheckerRandomSeed=123, mConComCheckerConditionCriterion=false [2024-10-18 22:18:46,734 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-18 22:19:00,352 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 37 treesize of output 31 [2024-10-18 22:19:00,495 INFO L85 PathProgramCache]: Analyzing trace with hash -888374474, now seen corresponding path program 1 times [2024-10-18 22:19:00,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:19:00,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:19:00,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-18 22:19:00,625 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-18 22:19:00,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:19:00,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:19:00,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-18 22:19:00,692 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-18 22:19:00,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-18 22:19:00,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-10-18 22:19:04,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1448225179, now seen corresponding path program 1 times [2024-10-18 22:19:04,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:19:04,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:19:04,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:19:04,093 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:19:04,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:19:06,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:06,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:06,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:06,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:06,925 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 18830 treesize of output 18254 [2024-10-18 22:19:07,777 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:19:07,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:19:07,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:19:07,944 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:19:07,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:07,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 7146 treesize of output 6890 [2024-10-18 22:19:08,073 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 2027 treesize of output 1963 [2024-10-18 22:19:08,117 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:19:08,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:08,155 INFO L85 PathProgramCache]: Analyzing trace with hash 1813008787, now seen corresponding path program 1 times [2024-10-18 22:19:08,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:19:08,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:19:08,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:19:08,186 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:19:08,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:19:11,920 INFO L85 PathProgramCache]: Analyzing trace with hash -1748656643, now seen corresponding path program 1 times [2024-10-18 22:19:11,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:19:11,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:19:11,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:19:11,946 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:19:11,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:19:14,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:14,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:14,056 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 36206 treesize of output 35054 [2024-10-18 22:19:14,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:14,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:14,686 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:19:14,701 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:19:14,718 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:19:14,754 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:19:14,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:14,781 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 30806 treesize of output 29782 [2024-10-18 22:19:14,977 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 3848 treesize of output 3720 [2024-10-18 22:19:15,037 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:19:15,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:15,075 INFO L85 PathProgramCache]: Analyzing trace with hash -2115791073, now seen corresponding path program 1 times [2024-10-18 22:19:15,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:19:15,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:19:15,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:19:15,110 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:19:15,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:19:17,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1900102358, now seen corresponding path program 1 times [2024-10-18 22:19:17,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:19:17,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:19:17,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-18 22:19:17,852 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-18 22:19:17,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:19:17,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:19:17,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-18 22:19:17,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-18 22:19:17,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-18 22:19:17,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-18 22:19:20,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1448225128, now seen corresponding path program 1 times [2024-10-18 22:19:20,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:19:20,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:19:20,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:19:20,442 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:19:20,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:19:22,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:22,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:22,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 18550 treesize of output 17974 [2024-10-18 22:19:22,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:22,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:22,765 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 15990 treesize of output 15478 [2024-10-18 22:19:22,855 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:19:22,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:22,889 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:19:22,898 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-10-18 22:19:22,903 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:19:22,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:19:22,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:22,971 INFO L85 PathProgramCache]: Analyzing trace with hash 1813008826, now seen corresponding path program 1 times [2024-10-18 22:19:22,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:19:22,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:19:23,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:19:23,006 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:19:23,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:19:25,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1748656618, now seen corresponding path program 1 times [2024-10-18 22:19:25,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:19:25,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:19:25,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:19:25,486 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:19:25,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:19:27,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:27,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:27,395 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 2475 treesize of output 2403 [2024-10-18 22:19:27,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:27,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:29,808 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 16150 treesize of output 15638 [2024-10-18 22:19:29,894 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:19:29,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:29,965 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:19:29,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:29,999 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 29774 treesize of output 28750 [2024-10-18 22:19:30,332 INFO L85 PathProgramCache]: Analyzing trace with hash -2115791048, now seen corresponding path program 1 times [2024-10-18 22:19:30,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:19:30,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:19:30,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:19:30,353 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:19:30,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:19:32,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:32,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:32,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:32,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:32,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 39726 treesize of output 38574 [2024-10-18 22:19:34,831 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 63974 treesize of output 61926 [2024-10-18 22:19:35,017 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:19:35,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:35,054 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:19:35,060 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-10-18 22:19:35,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:19:35,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 23 [2024-10-18 22:19:35,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:35,124 INFO L85 PathProgramCache]: Analyzing trace with hash 2053364292, now seen corresponding path program 1 times [2024-10-18 22:19:35,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:19:35,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:19:35,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:19:35,148 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:19:35,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:19:37,245 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 16144 treesize of output 15584 [2024-10-18 22:19:37,560 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:19:37,561 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:19:43,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1079805037, now seen corresponding path program 1 times [2024-10-18 22:19:43,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:19:43,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:19:43,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:19:43,395 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:19:43,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:19:55,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:55,172 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:19:55,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:55,180 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:19:55,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:55,307 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:19:55,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:55,310 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:19:55,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:55,425 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:19:55,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:55,432 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:19:55,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:55,532 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:19:55,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:55,537 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:19:55,630 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:19:55,632 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:19:55,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:55,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:55,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:55,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:55,888 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:19:55,890 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:19:55,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:55,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:56,041 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:19:56,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:56,284 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:19:56,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:56,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:56,392 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:19:56,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:56,501 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:19:57,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:57,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:19:57,514 INFO L349 Elim1Store]: treesize reduction 228, result has 18.3 percent of original size [2024-10-18 22:19:57,515 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 7 case distinctions, treesize of input 43142 treesize of output 24622 [2024-10-18 22:19:57,565 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:19:57,565 INFO L378 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 1 case distinctions, treesize of input 72 treesize of output 70 [2024-10-18 22:19:57,577 INFO L378 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 30 treesize of output 24 [2024-10-18 22:20:13,525 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:13,526 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:13,569 INFO L349 Elim1Store]: treesize reduction 9, result has 30.8 percent of original size [2024-10-18 22:20:13,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1717330 treesize of output 1635408 [2024-10-18 22:20:18,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:20:18,791 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:18,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:20:18,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:20:18,881 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:18,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:20:18,939 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:18,940 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:18,968 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-18 22:20:18,969 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 916494 treesize of output 1 [2024-10-18 22:20:18,981 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:18,989 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 57 treesize of output 45 [2024-10-18 22:20:19,010 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:19,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 57 treesize of output 45 [2024-10-18 22:20:19,023 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:19,025 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-10-18 22:20:19,030 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:19,033 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-10-18 22:20:19,054 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:19,060 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:19,079 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-18 22:20:19,080 INFO L378 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 1 case distinctions, treesize of input 45064 treesize of output 42562 [2024-10-18 22:20:19,599 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:19,604 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-10-18 22:20:19,610 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:19,615 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-10-18 22:20:19,634 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:19,646 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:19,689 INFO L349 Elim1Store]: treesize reduction 3, result has 76.9 percent of original size [2024-10-18 22:20:19,689 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36080 treesize of output 34596 [2024-10-18 22:20:21,571 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:21,583 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:21,607 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-18 22:20:21,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 877782 treesize of output 1 [2024-10-18 22:20:21,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:20:21,616 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:21,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:20:21,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:20:21,667 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:21,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:20:21,726 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:21,736 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 57 treesize of output 45 [2024-10-18 22:20:21,762 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:21,773 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 57 treesize of output 45 [2024-10-18 22:20:21,795 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:21,800 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-10-18 22:20:21,807 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:21,812 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-10-18 22:20:21,820 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:21,828 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:21,849 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-18 22:20:21,850 INFO L378 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 1 case distinctions, treesize of input 197652 treesize of output 1 [2024-10-18 22:20:21,933 INFO L349 Elim1Store]: treesize reduction 116, result has 28.0 percent of original size [2024-10-18 22:20:21,933 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 4788 treesize of output 2958 [2024-10-18 22:20:22,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:20:22,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 41 treesize of output 37 [2024-10-18 22:20:22,017 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:22,021 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:22,027 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-18 22:20:22,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 33 [2024-10-18 22:20:22,134 INFO L349 Elim1Store]: treesize reduction 116, result has 28.0 percent of original size [2024-10-18 22:20:22,135 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 19358 treesize of output 11864 [2024-10-18 22:20:22,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:20:22,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 41 treesize of output 37 [2024-10-18 22:20:22,176 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:22,179 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:22,186 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-18 22:20:22,186 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 33 [2024-10-18 22:20:22,247 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 192 treesize of output 156 [2024-10-18 22:20:22,298 INFO L349 Elim1Store]: treesize reduction 212, result has 0.5 percent of original size [2024-10-18 22:20:22,298 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 28830 treesize of output 1 [2024-10-18 22:20:22,476 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:22,477 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:22,490 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-18 22:20:22,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13036 treesize of output 1 [2024-10-18 22:20:22,516 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:22,516 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:22,550 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-18 22:20:22,551 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 424962 treesize of output 1 [2024-10-18 22:20:22,572 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 192 treesize of output 156 [2024-10-18 22:20:22,607 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:22,613 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 57 treesize of output 45 [2024-10-18 22:20:22,643 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:22,648 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 57 treesize of output 45 [2024-10-18 22:20:22,804 INFO L349 Elim1Store]: treesize reduction 116, result has 28.0 percent of original size [2024-10-18 22:20:22,804 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 2401 treesize of output 1515 [2024-10-18 22:20:22,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:20:22,832 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 41 treesize of output 37 [2024-10-18 22:20:22,836 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:22,840 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:22,847 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-18 22:20:22,847 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 33 [2024-10-18 22:20:22,944 INFO L349 Elim1Store]: treesize reduction 118, result has 26.7 percent of original size [2024-10-18 22:20:22,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 19230 treesize of output 11734 [2024-10-18 22:20:22,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:20:22,978 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 41 treesize of output 37 [2024-10-18 22:20:22,981 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:22,984 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:20:22,991 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-18 22:20:22,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 33 [2024-10-18 22:20:23,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:20:23,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:20:23,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:20:23,825 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:20:23,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:20:23,843 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:20:23,904 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:20:23,915 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-18 22:20:41,357 WARN L286 SmtUtils]: Spent 17.25s on a formula simplification. DAG size of input: 236 DAG size of output: 23 (called from [L 210] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.abduction.Abducer.solveAbductionProblem) [2024-10-18 22:20:41,358 INFO L85 PathProgramCache]: Analyzing trace with hash -1690285406, now seen corresponding path program 1 times [2024-10-18 22:20:41,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:20:41,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:20:41,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:20:41,376 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:20:41,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:20:44,755 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 13138 treesize of output 12690 [2024-10-18 22:20:55,631 INFO L85 PathProgramCache]: Analyzing trace with hash -867180252, now seen corresponding path program 1 times [2024-10-18 22:20:55,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:20:55,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:20:55,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:20:55,650 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:20:55,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:20:58,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 7570 treesize of output 7330 [2024-10-18 22:21:10,172 INFO L85 PathProgramCache]: Analyzing trace with hash -859264586, now seen corresponding path program 1 times [2024-10-18 22:21:10,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:21:10,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:21:10,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:21:10,189 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:21:10,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:21:24,564 INFO L349 Elim1Store]: treesize reduction 228, result has 18.3 percent of original size [2024-10-18 22:21:24,564 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 7 case distinctions, treesize of input 63762 treesize of output 29946 [2024-10-18 22:21:24,611 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-10-18 22:21:24,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 54 treesize of output 34 [2024-10-18 22:21:24,627 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-18 22:21:24,627 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 32 [2024-10-18 22:21:24,635 INFO L378 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 30 treesize of output 24 [2024-10-18 22:21:24,675 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:21:24,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:21:24,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:21:24,769 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:21:24,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:21:24,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:21:24,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:21:24,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:21:24,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:21:24,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:21:25,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:21:25,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:21:25,047 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:21:25,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:21:25,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:21:25,108 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:21:25,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:21:25,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:21:25,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:21:25,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:21:25,370 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:21:25,546 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:21:25,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:21:25,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:21:25,723 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:21:25,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:21:25,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:21:25,830 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:21:32,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:21:32,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:21:32,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:21:32,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:21:32,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:21:32,487 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:21:33,440 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:21:33,444 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 4 [2024-10-18 22:21:33,466 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:21:33,470 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 4 [2024-10-18 22:21:33,502 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:21:33,510 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:21:33,534 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-18 22:21:33,535 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 159092 treesize of output 150382 [2024-10-18 22:21:34,273 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:21:34,285 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:21:34,315 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-18 22:21:34,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 744436 treesize of output 1 [2024-10-18 22:21:34,380 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:21:34,386 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:21:34,404 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-18 22:21:34,405 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 777600 treesize of output 1 [2024-10-18 22:21:34,409 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:21:34,413 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:21:34,425 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-18 22:21:34,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 205724 treesize of output 1 [2024-10-18 22:21:38,145 INFO L85 PathProgramCache]: Analyzing trace with hash -867425669, now seen corresponding path program 1 times [2024-10-18 22:21:38,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:21:38,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:21:38,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:21:38,166 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:21:38,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:21:43,012 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 78498 treesize of output 75810 [2024-10-18 22:21:49,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1870068057, now seen corresponding path program 1 times [2024-10-18 22:21:49,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:21:49,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:21:49,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:21:49,814 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:21:49,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:21:52,107 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 13818 treesize of output 13370 [2024-10-18 22:22:01,130 INFO L85 PathProgramCache]: Analyzing trace with hash -493871695, now seen corresponding path program 1 times [2024-10-18 22:22:01,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:22:01,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:22:01,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:22:01,159 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:22:01,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:22:03,852 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 11926 treesize of output 11478 [2024-10-18 22:22:04,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1341897181, now seen corresponding path program 1 times [2024-10-18 22:22:04,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:22:04,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:22:04,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:22:04,192 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:22:04,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:22:26,658 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 6346 treesize of output 6122 [2024-10-18 22:22:26,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:22:27,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:22:27,037 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 33 treesize of output 31 [2024-10-18 22:22:27,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:22:27,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1401229931, now seen corresponding path program 1 times [2024-10-18 22:22:27,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:22:27,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:22:27,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:22:27,099 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:22:27,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:22:29,199 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 6402 treesize of output 6178 [2024-10-18 22:22:29,599 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 35 treesize of output 33 [2024-10-18 22:22:29,605 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:22:29,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:22:29,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 33 treesize of output 31 [2024-10-18 22:22:29,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:22:29,681 INFO L85 PathProgramCache]: Analyzing trace with hash 786075909, now seen corresponding path program 1 times [2024-10-18 22:22:29,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:22:29,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:22:29,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:22:29,705 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:22:29,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:22:31,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 12294 treesize of output 11846 [2024-10-18 22:22:31,935 INFO L85 PathProgramCache]: Analyzing trace with hash 1133728860, now seen corresponding path program 1 times [2024-10-18 22:22:31,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:22:31,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:22:31,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:22:31,955 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:22:31,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:22:34,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 3168 treesize of output 3056 [2024-10-18 22:22:34,539 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 33 treesize of output 31 [2024-10-18 22:22:34,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:22:34,554 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 35 treesize of output 33 [2024-10-18 22:22:34,564 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-18 22:22:34,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-18 22:22:34,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 6 treesize of output 4 [2024-10-18 22:22:34,636 INFO L85 PathProgramCache]: Analyzing trace with hash 1976227500, now seen corresponding path program 1 times [2024-10-18 22:22:34,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-18 22:22:34,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-18 22:22:34,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-18 22:22:34,656 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-18 22:22:34,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat Killed by 15