./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_81-list_racing.i --full-output --traceabstraction.dfs.order.used.in.por LOOP_LOCKSTEP --traceabstraction.additional.conditional.commutativity.checking DFS --traceabstraction.criterion.for.conditional.commutativity.checking SLEEP_SET --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_81-list_racing.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 3de6ec2acea23c0ab47fbc2e02ad0931145060ca78b80531ef692b3505f9553b --traceabstraction.dfs.order.used.in.por LOOP_LOCKSTEP --traceabstraction.additional.conditional.commutativity.checking DFS --traceabstraction.criterion.for.conditional.commutativity.checking SLEEP_SET --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-19 03:44:52,983 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-19 03:44:53,061 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf [2024-10-19 03:44:53,070 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-19 03:44:53,071 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-19 03:44:53,100 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-19 03:44:53,101 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-19 03:44:53,101 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-19 03:44:53,102 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-19 03:44:53,102 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-19 03:44:53,103 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-19 03:44:53,103 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-19 03:44:53,103 INFO L153 SettingsManager]: * Use SBE=true [2024-10-19 03:44:53,104 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-19 03:44:53,104 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-19 03:44:53,105 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-19 03:44:53,105 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-19 03:44:53,105 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-19 03:44:53,106 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-19 03:44:53,106 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-19 03:44:53,106 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-19 03:44:53,107 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-19 03:44:53,107 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-19 03:44:53,107 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-19 03:44:53,108 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-19 03:44:53,108 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-19 03:44:53,108 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-19 03:44:53,108 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-19 03:44:53,109 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-19 03:44:53,109 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-19 03:44:53,109 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-10-19 03:44:53,109 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-19 03:44:53,110 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-19 03:44:53,110 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-10-19 03:44:53,110 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-19 03:44:53,111 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-19 03:44:53,111 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-10-19 03:44:53,111 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-19 03:44:53,111 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-19 03:44:53,112 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-10-19 03:44:53,112 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-10-19 03:44:53,114 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 -> 3de6ec2acea23c0ab47fbc2e02ad0931145060ca78b80531ef692b3505f9553b 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 -> SLEEP_SET 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-19 03:44:53,440 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-19 03:44:53,465 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-19 03:44:53,467 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-19 03:44:53,468 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-19 03:44:53,469 INFO L274 PluginConnector]: CDTParser initialized [2024-10-19 03:44:53,470 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_81-list_racing.i [2024-10-19 03:44:54,890 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-19 03:44:55,192 INFO L384 CDTParser]: Found 1 translation units. [2024-10-19 03:44:55,192 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_81-list_racing.i [2024-10-19 03:44:55,212 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/ee068e208/122032344a0d4dfaa2c3f9cc00c60d18/FLAGa020f5335 [2024-10-19 03:44:55,226 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/ee068e208/122032344a0d4dfaa2c3f9cc00c60d18 [2024-10-19 03:44:55,229 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-19 03:44:55,230 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-19 03:44:55,231 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-19 03:44:55,231 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-19 03:44:55,240 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-19 03:44:55,240 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 03:44:55" (1/1) ... [2024-10-19 03:44:55,241 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b4c911b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 03:44:55, skipping insertion in model container [2024-10-19 03:44:55,241 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 03:44:55" (1/1) ... [2024-10-19 03:44:55,293 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-19 03:44:55,795 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_81-list_racing.i[47038,47051] [2024-10-19 03:44:55,838 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-19 03:44:55,856 INFO L200 MainTranslator]: Completed pre-run [2024-10-19 03:44:55,913 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_81-list_racing.i[47038,47051] [2024-10-19 03:44:55,934 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-19 03:44:56,001 INFO L204 MainTranslator]: Completed translation [2024-10-19 03:44:56,001 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 03:44:56 WrapperNode [2024-10-19 03:44:56,001 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-19 03:44:56,002 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-19 03:44:56,002 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-19 03:44:56,002 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-19 03:44:56,008 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 03:44:56" (1/1) ... [2024-10-19 03:44:56,026 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 03:44:56" (1/1) ... [2024-10-19 03:44:56,057 INFO L138 Inliner]: procedures = 279, calls = 59, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 217 [2024-10-19 03:44:56,057 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-19 03:44:56,058 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-19 03:44:56,058 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-19 03:44:56,058 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-19 03:44:56,067 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 03:44:56" (1/1) ... [2024-10-19 03:44:56,068 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 03:44:56" (1/1) ... [2024-10-19 03:44:56,072 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 03:44:56" (1/1) ... [2024-10-19 03:44:56,072 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 03:44:56" (1/1) ... [2024-10-19 03:44:56,087 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 03:44:56" (1/1) ... [2024-10-19 03:44:56,093 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 03:44:56" (1/1) ... [2024-10-19 03:44:56,095 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 03:44:56" (1/1) ... [2024-10-19 03:44:56,097 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 03:44:56" (1/1) ... [2024-10-19 03:44:56,102 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-19 03:44:56,104 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-19 03:44:56,104 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-19 03:44:56,105 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-19 03:44:56,106 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 03:44:56" (1/1) ... [2024-10-19 03:44:56,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-10-19 03:44:56,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-10-19 03:44:56,142 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-19 03:44:56,145 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-19 03:44:56,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-19 03:44:56,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-10-19 03:44:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2024-10-19 03:44:56,188 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2024-10-19 03:44:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-19 03:44:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-19 03:44:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-19 03:44:56,189 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2024-10-19 03:44:56,189 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2024-10-19 03:44:56,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-19 03:44:56,189 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-19 03:44:56,189 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-19 03:44:56,189 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-19 03:44:56,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-10-19 03:44:56,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-19 03:44:56,190 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-19 03:44:56,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-19 03:44:56,192 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-19 03:44:56,385 INFO L238 CfgBuilder]: Building ICFG [2024-10-19 03:44:56,387 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-19 03:44:56,756 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-19 03:44:56,757 INFO L287 CfgBuilder]: Performing block encoding [2024-10-19 03:44:56,960 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-19 03:44:56,962 INFO L314 CfgBuilder]: Removed 15 assume(true) statements. [2024-10-19 03:44:56,963 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 03:44:56 BoogieIcfgContainer [2024-10-19 03:44:56,963 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-19 03:44:56,967 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-19 03:44:56,967 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-19 03:44:56,970 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-19 03:44:56,971 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.10 03:44:55" (1/3) ... [2024-10-19 03:44:56,972 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e8a0b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 03:44:56, skipping insertion in model container [2024-10-19 03:44:56,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 03:44:56" (2/3) ... [2024-10-19 03:44:56,974 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e8a0b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 03:44:56, skipping insertion in model container [2024-10-19 03:44:56,975 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 03:44:56" (3/3) ... [2024-10-19 03:44:56,977 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_81-list_racing.i [2024-10-19 03:44:56,993 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-19 03:44:56,994 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-19 03:44:56,994 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-19 03:44:57,069 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-10-19 03:44:57,127 INFO L106 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-19 03:44:57,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-10-19 03:44:57,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-10-19 03:44:57,132 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-19 03:44:57,133 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-19 03:44:57,252 INFO L194 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-10-19 03:44:57,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-19 03:44:57,276 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == t2_funThread1of1ForFork1 ======== [2024-10-19 03:44:57,282 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;@575ec1bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=DFS, mConComCheckerCriterion=SLEEP_SET, mConComCheckerTraceCheckMode=GENERATOR, mConComCheckerLimitedChecksCriterion=true, mConComCheckerCriterionLimit=5, mConComCheckerRandomProb=100, mConComCheckerRandomSeed=123, mConComCheckerConditionCriterion=false [2024-10-19 03:44:57,284 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-19 03:45:00,978 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-19 03:45:00,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-19 03:45:00,981 INFO L85 PathProgramCache]: Analyzing trace with hash -772604175, now seen corresponding path program 1 times [2024-10-19 03:45:00,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-19 03:45:00,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204333445] [2024-10-19 03:45:00,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:45:00,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:45:01,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-19 03:45:01,475 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-19 03:45:01,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-19 03:45:01,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204333445] [2024-10-19 03:45:01,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204333445] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-19 03:45:01,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1300852063] [2024-10-19 03:45:01,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:45:01,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-19 03:45:01,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-10-19 03:45:01,500 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-19 03:45:01,503 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-19 03:45:01,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-19 03:45:01,681 INFO L255 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-10-19 03:45:01,687 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-19 03:45:01,718 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-19 03:45:01,719 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-19 03:45:01,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1300852063] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-19 03:45:01,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-19 03:45:01,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2024-10-19 03:45:01,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96596576] [2024-10-19 03:45:01,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-19 03:45:01,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-19 03:45:01,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-19 03:45:01,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-19 03:45:01,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-19 03:45:01,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-19 03:45:01,754 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-10-19 03:45:01,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.5) internal successors, (27), 2 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-19 03:45:01,756 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-10-19 03:45:02,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-19 03:45:02,071 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-19 03:45:02,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-10-19 03:45:02,256 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-19 03:45:02,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-19 03:45:02,257 INFO L85 PathProgramCache]: Analyzing trace with hash -1408007663, now seen corresponding path program 1 times [2024-10-19 03:45:02,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-19 03:45:02,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261602582] [2024-10-19 03:45:02,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:45:02,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:45:02,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-19 03:45:02,430 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-19 03:45:02,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-19 03:45:02,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261602582] [2024-10-19 03:45:02,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261602582] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-19 03:45:02,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045031138] [2024-10-19 03:45:02,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:45:02,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-19 03:45:02,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-10-19 03:45:02,435 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-19 03:45:02,436 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-19 03:45:02,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-19 03:45:02,580 INFO L255 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-19 03:45:02,582 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-19 03:45:02,601 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-19 03:45:02,602 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-19 03:45:02,628 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-19 03:45:02,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045031138] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-19 03:45:02,629 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-19 03:45:02,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-10-19 03:45:02,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382723181] [2024-10-19 03:45:02,630 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-19 03:45:02,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-19 03:45:02,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-19 03:45:02,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-19 03:45:02,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-10-19 03:45:02,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-19 03:45:02,632 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-10-19 03:45:02,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-19 03:45:02,633 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-10-19 03:45:02,633 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-10-19 03:45:05,205 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 19750 treesize of output 19078 [2024-10-19 03:45:06,075 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:45:06,076 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:45:17,693 INFO L85 PathProgramCache]: Analyzing trace with hash -2052321907, now seen corresponding path program 1 times [2024-10-19 03:45:17,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:45:17,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:45:17,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:45:17,722 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:45:17,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:45:20,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:45:23,094 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-19 03:45:23,186 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 48206 treesize of output 46414 [2024-10-19 03:45:23,444 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-19 03:45:23,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:45:23,480 INFO L85 PathProgramCache]: Analyzing trace with hash 538642873, now seen corresponding path program 1 times [2024-10-19 03:45:23,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:45:23,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:45:23,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:45:23,502 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:45:23,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:45:24,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-19 03:45:24,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-19 03:45:24,881 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-10-19 03:45:24,895 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-19 03:45:25,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,SelfDestructingSolverStorable2,SelfDestructingSolverStorable1,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-19 03:45:25,090 INFO L414 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-10-19 03:45:25,093 INFO L312 ceAbstractionStarter]: Result for error location t2_funThread1of1ForFork1 was SAFE (1/2) [2024-10-19 03:45:25,098 INFO L106 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-19 03:45:25,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-10-19 03:45:25,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-10-19 03:45:25,099 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-19 03:45:25,100 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-19 03:45:25,145 INFO L194 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-10-19 03:45:25,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-19 03:45:25,146 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-10-19 03:45:25,146 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;@575ec1bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=DFS, mConComCheckerCriterion=SLEEP_SET, mConComCheckerTraceCheckMode=GENERATOR, mConComCheckerLimitedChecksCriterion=true, mConComCheckerCriterionLimit=5, mConComCheckerRandomProb=100, mConComCheckerRandomSeed=123, mConComCheckerConditionCriterion=false [2024-10-19 03:45:25,147 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-10-19 03:45:26,651 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-19 03:45:26,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-19 03:45:26,651 INFO L85 PathProgramCache]: Analyzing trace with hash 978058829, now seen corresponding path program 1 times [2024-10-19 03:45:26,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-19 03:45:26,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139968779] [2024-10-19 03:45:26,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:45:26,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:45:26,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:45:26,696 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:45:26,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:45:26,745 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-19 03:45:26,746 INFO L332 BasicCegarLoop]: Counterexample is feasible [2024-10-19 03:45:26,746 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2024-10-19 03:45:26,747 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2024-10-19 03:45:26,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-19 03:45:26,749 INFO L414 BasicCegarLoop]: Path program histogram: [1] [2024-10-19 03:45:26,749 INFO L312 ceAbstractionStarter]: Result for error location ULTIMATE.start was UNSAFE,UNKNOWN (2/2) [2024-10-19 03:45:26,750 WARN L239 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-19 03:45:26,751 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-10-19 03:45:26,799 INFO L143 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2024-10-19 03:45:26,803 INFO L106 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-19 03:45:26,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-10-19 03:45:26,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-10-19 03:45:26,807 INFO L229 MonitoredProcess]: Starting monitored process 6 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-19 03:45:26,808 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (6)] Waiting until timeout for monitored process [2024-10-19 03:45:26,866 INFO L194 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-10-19 03:45:26,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-19 03:45:26,866 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == t2_funThread1of2ForFork1 ======== [2024-10-19 03:45:26,867 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;@575ec1bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=DFS, mConComCheckerCriterion=SLEEP_SET, mConComCheckerTraceCheckMode=GENERATOR, mConComCheckerLimitedChecksCriterion=true, mConComCheckerCriterionLimit=5, mConComCheckerRandomProb=100, mConComCheckerRandomSeed=123, mConComCheckerConditionCriterion=false [2024-10-19 03:45:26,867 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-19 03:45:42,535 INFO L349 Elim1Store]: treesize reduction 7, result has 36.4 percent of original size [2024-10-19 03:45:42,536 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 1212 treesize of output 1072 [2024-10-19 03:45:42,647 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 34 treesize of output 32 [2024-10-19 03:45:42,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:45:42,674 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 34 treesize of output 32 [2024-10-19 03:45:42,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:45:42,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1825243507, now seen corresponding path program 1 times [2024-10-19 03:45:42,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:45:42,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:45:42,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-19 03:45:42,946 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-19 03:45:42,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:45:42,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:45:42,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-19 03:45:43,014 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-19 03:45:43,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-19 03:45:43,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-19 03:45:45,444 INFO L349 Elim1Store]: treesize reduction 7, result has 36.4 percent of original size [2024-10-19 03:45:45,444 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 29 treesize of output 25 [2024-10-19 03:45:45,472 INFO L85 PathProgramCache]: Analyzing trace with hash 940942779, now seen corresponding path program 1 times [2024-10-19 03:45:45,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:45:45,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:45:45,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-19 03:45:45,717 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-19 03:45:45,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:45:45,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:45:45,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-19 03:45:45,934 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-19 03:45:45,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-19 03:45:45,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-19 03:45:53,249 INFO L349 Elim1Store]: treesize reduction 11, result has 26.7 percent of original size [2024-10-19 03:45:53,250 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 41 treesize of output 33 [2024-10-19 03:45:53,301 INFO L85 PathProgramCache]: Analyzing trace with hash -241906957, now seen corresponding path program 1 times [2024-10-19 03:45:53,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:45:53,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:45:53,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-19 03:45:53,551 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-19 03:45:53,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:45:53,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:45:53,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-19 03:45:53,729 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-19 03:45:53,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-19 03:45:53,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-19 03:45:56,089 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 52010 treesize of output 50218 [2024-10-19 03:46:15,827 INFO L85 PathProgramCache]: Analyzing trace with hash -663703365, now seen corresponding path program 1 times [2024-10-19 03:46:15,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:46:15,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:46:15,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:46:15,860 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:46:15,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:46:18,826 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 2688 treesize of output 2576 [2024-10-19 03:46:19,179 INFO L85 PathProgramCache]: Analyzing trace with hash -438683001, now seen corresponding path program 1 times [2024-10-19 03:46:19,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:46:19,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:46:19,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:46:19,222 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:46:19,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:46:22,461 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 3426 treesize of output 3314 [2024-10-19 03:46:22,840 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:46:22,841 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:46:22,854 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:46:22,855 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:46:29,417 INFO L85 PathProgramCache]: Analyzing trace with hash -831235802, now seen corresponding path program 1 times [2024-10-19 03:46:29,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:46:29,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:46:29,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:46:29,467 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:46:29,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:46:31,303 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 12054 treesize of output 11606 [2024-10-19 03:46:31,563 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-19 03:46:31,617 INFO L85 PathProgramCache]: Analyzing trace with hash -850030040, now seen corresponding path program 1 times [2024-10-19 03:46:31,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:46:31,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:46:31,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:46:31,644 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:46:31,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:46:33,795 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 7362 treesize of output 7122 [2024-10-19 03:46:40,180 INFO L85 PathProgramCache]: Analyzing trace with hash 189410952, now seen corresponding path program 1 times [2024-10-19 03:46:40,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:46:40,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:46:40,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-19 03:46:40,276 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-19 03:46:40,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:46:40,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:46:40,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-19 03:46:40,360 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-19 03:46:40,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-19 03:46:40,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-10-19 03:46:42,884 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 19726 treesize of output 19054 [2024-10-19 03:46:51,400 INFO L85 PathProgramCache]: Analyzing trace with hash -663703318, now seen corresponding path program 1 times [2024-10-19 03:46:51,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:46:51,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:46:51,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:46:51,429 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:46:51,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:46:53,372 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 10774 treesize of output 10326 [2024-10-19 03:46:53,688 INFO L85 PathProgramCache]: Analyzing trace with hash -438682964, now seen corresponding path program 1 times [2024-10-19 03:46:53,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:46:53,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:46:53,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:46:53,719 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:46:53,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:46:56,274 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 7454 treesize of output 7214 [2024-10-19 03:47:04,912 INFO L85 PathProgramCache]: Analyzing trace with hash -831235779, now seen corresponding path program 1 times [2024-10-19 03:47:04,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:47:04,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:47:04,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:47:04,943 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:47:04,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:47:06,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:47:06,601 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-19 03:47:06,627 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 12278 treesize of output 11830 [2024-10-19 03:47:06,797 INFO L85 PathProgramCache]: Analyzing trace with hash -850030017, now seen corresponding path program 1 times [2024-10-19 03:47:06,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:47:06,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:47:06,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:47:06,820 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:47:06,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:47:08,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:47:08,750 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-19 03:47:10,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:47:10,881 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 24182 treesize of output 23286 [2024-10-19 03:47:13,216 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-19 03:47:13,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:47:13,573 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 2840 treesize of output 2728 [2024-10-19 03:47:13,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1970754410, now seen corresponding path program 1 times [2024-10-19 03:47:13,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:47:13,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:47:13,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:47:13,643 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:47:13,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:47:16,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1817477809, now seen corresponding path program 1 times [2024-10-19 03:47:16,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:47:16,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:47:16,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:47:16,247 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:47:16,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:47:44,588 INFO L85 PathProgramCache]: Analyzing trace with hash -2055820405, now seen corresponding path program 1 times [2024-10-19 03:47:44,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:47:44,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:47:44,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:47:44,616 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:47:44,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:47:47,466 INFO L85 PathProgramCache]: Analyzing trace with hash -2144530598, now seen corresponding path program 1 times [2024-10-19 03:47:47,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:47:47,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:47:47,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:47:47,485 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:47:47,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:47:52,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1169730339, now seen corresponding path program 1 times [2024-10-19 03:47:52,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:47:52,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:47:52,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:47:52,845 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:47:52,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:47:55,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:47:55,971 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:47:55,971 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:47:55,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:48:04,082 INFO L85 PathProgramCache]: Analyzing trace with hash 239357492, now seen corresponding path program 1 times [2024-10-19 03:48:04,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:48:04,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:48:04,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-19 03:48:04,292 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-19 03:48:04,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:48:04,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:48:04,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-19 03:48:04,466 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-19 03:48:04,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-19 03:48:04,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-10-19 03:49:22,293 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:22,852 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:22,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:22,857 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:22,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:22,940 INFO L349 Elim1Store]: treesize reduction 29, result has 39.6 percent of original size [2024-10-19 03:49:22,940 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-19 03:49:22,953 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:49:22,953 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-19 03:49:22,991 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:49:22,992 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-19 03:49:23,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:23,080 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:23,297 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:23,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:23,776 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:23,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:23,781 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:23,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:23,895 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:24,588 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:24,601 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:24,773 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:24,999 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:25,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:25,004 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:25,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:25,074 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:25,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:25,258 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:25,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:25,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:25,311 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:25,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:25,314 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:25,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:25,350 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:25,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:25,395 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:25,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:25,398 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:25,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:25,446 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:25,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:25,589 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:26,723 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:26,738 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:26,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:26,743 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:26,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:26,798 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:26,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:26,803 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:26,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:26,870 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:26,882 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:27,058 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:27,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:27,296 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:27,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:27,405 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:27,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:27,407 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:27,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:27,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:27,452 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:27,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:27,560 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:27,778 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:27,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:27,895 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:27,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:28,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:28,172 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:28,405 INFO L349 Elim1Store]: treesize reduction 29, result has 39.6 percent of original size [2024-10-19 03:49:28,406 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-19 03:49:28,415 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:49:28,415 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-19 03:49:28,434 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:49:28,435 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-19 03:49:28,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:28,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:28,792 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:28,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:28,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:28,890 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:29,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:29,479 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:29,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:29,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:29,810 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:29,811 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:29,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:29,872 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:29,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:30,003 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:30,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:30,043 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:30,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:30,108 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:30,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:30,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:30,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:31,261 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:49:31,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:49:31,787 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:50:09,368 INFO L349 Elim1Store]: treesize reduction 11, result has 84.3 percent of original size [2024-10-19 03:50:09,369 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 1665591 treesize of output 1436817 [2024-10-19 03:50:15,462 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:50:15,515 INFO L349 Elim1Store]: treesize reduction 3, result has 76.9 percent of original size [2024-10-19 03:50:15,516 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 10974202 treesize of output 9311230 [2024-10-19 03:50:21,387 WARN L286 SmtUtils]: Spent 5.87s on a formula simplification. DAG size of input: 1039 DAG size of output: 107 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-10-19 03:50:21,539 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:50:21,546 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-19 03:50:22,013 INFO L349 Elim1Store]: treesize reduction 9, result has 76.3 percent of original size [2024-10-19 03:50:22,014 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 218547 treesize of output 188271 [2024-10-19 03:50:23,847 INFO L349 Elim1Store]: treesize reduction 47, result has 32.9 percent of original size [2024-10-19 03:50:23,848 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 106843 treesize of output 90863 [2024-10-19 03:50:26,831 INFO L349 Elim1Store]: treesize reduction 34, result has 10.5 percent of original size [2024-10-19 03:50:26,833 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 4343579 treesize of output 3768095 [2024-10-19 03:50:40,068 WARN L286 SmtUtils]: Spent 13.23s on a formula simplification. DAG size of input: 1756 DAG size of output: 360 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-10-19 03:50:40,579 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-19 03:50:40,579 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 442798 treesize of output 1 [2024-10-19 03:50:40,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:40,642 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:50:40,642 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-19 03:50:40,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:40,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:40,959 INFO L349 Elim1Store]: treesize reduction 154, result has 38.2 percent of original size [2024-10-19 03:50:40,960 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 2899 treesize of output 1771 [2024-10-19 03:50:41,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:41,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:41,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:41,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:41,012 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 220 treesize of output 186 [2024-10-19 03:50:41,105 INFO L349 Elim1Store]: treesize reduction 18, result has 60.0 percent of original size [2024-10-19 03:50:41,105 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 216 treesize of output 220 [2024-10-19 03:50:41,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:41,135 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 93 treesize of output 81 [2024-10-19 03:50:41,198 INFO L349 Elim1Store]: treesize reduction 18, result has 60.0 percent of original size [2024-10-19 03:50:41,198 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 101 treesize of output 113 [2024-10-19 03:50:41,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:41,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:41,620 INFO L349 Elim1Store]: treesize reduction 196, result has 22.2 percent of original size [2024-10-19 03:50:41,621 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 9369 treesize of output 5004 [2024-10-19 03:50:41,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:41,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:41,665 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 117 treesize of output 91 [2024-10-19 03:50:41,693 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:50:41,694 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 91 treesize of output 95 [2024-10-19 03:50:41,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:41,706 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 17 treesize of output 9 [2024-10-19 03:50:41,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:42,227 INFO L349 Elim1Store]: treesize reduction 428, result has 27.9 percent of original size [2024-10-19 03:50:42,227 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 5703 treesize of output 3574 [2024-10-19 03:50:42,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:42,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:42,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:42,348 INFO L349 Elim1Store]: treesize reduction 51, result has 7.3 percent of original size [2024-10-19 03:50:42,349 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 2 new quantified variables, introduced 4 case distinctions, treesize of input 281 treesize of output 251 [2024-10-19 03:50:42,439 INFO L349 Elim1Store]: treesize reduction 18, result has 60.0 percent of original size [2024-10-19 03:50:42,439 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 263 treesize of output 267 [2024-10-19 03:50:42,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:42,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:42,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:42,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:42,492 INFO L349 Elim1Store]: treesize reduction 28, result has 12.5 percent of original size [2024-10-19 03:50:42,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 369 treesize of output 335 [2024-10-19 03:50:42,594 INFO L349 Elim1Store]: treesize reduction 46, result has 41.8 percent of original size [2024-10-19 03:50:42,594 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 361 treesize of output 369 [2024-10-19 03:50:42,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:42,640 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-19 03:50:42,641 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 195 treesize of output 185 [2024-10-19 03:50:42,728 INFO L349 Elim1Store]: treesize reduction 18, result has 60.0 percent of original size [2024-10-19 03:50:42,729 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 211 treesize of output 221 [2024-10-19 03:50:43,742 INFO L349 Elim1Store]: treesize reduction 33, result has 52.9 percent of original size [2024-10-19 03:50:43,743 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 125854 treesize of output 107902 [2024-10-19 03:50:46,112 INFO L349 Elim1Store]: treesize reduction 47, result has 32.9 percent of original size [2024-10-19 03:50:46,114 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 582322 treesize of output 505764 [2024-10-19 03:50:52,056 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:50:52,186 INFO L349 Elim1Store]: treesize reduction 20, result has 42.9 percent of original size [2024-10-19 03:50:52,187 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 6465 treesize of output 5545 [2024-10-19 03:50:52,759 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:50:52,789 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-19 03:50:52,790 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 199494 treesize of output 1 [2024-10-19 03:50:52,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:52,811 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:50:52,816 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-19 03:50:52,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:52,973 INFO L349 Elim1Store]: treesize reduction 108, result has 43.5 percent of original size [2024-10-19 03:50:52,974 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 5826 treesize of output 3458 [2024-10-19 03:50:53,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:53,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:53,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:53,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:53,006 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 199 treesize of output 167 [2024-10-19 03:50:53,058 INFO L349 Elim1Store]: treesize reduction 8, result has 70.4 percent of original size [2024-10-19 03:50:53,058 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 197 treesize of output 195 [2024-10-19 03:50:53,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:50:53,106 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-19 03:50:53,107 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 84 treesize of output 78 [2024-10-19 03:50:53,167 INFO L349 Elim1Store]: treesize reduction 8, result has 70.4 percent of original size [2024-10-19 03:50:53,167 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 94 treesize of output 100 [2024-10-19 03:50:53,396 INFO L349 Elim1Store]: treesize reduction 69, result has 1.4 percent of original size [2024-10-19 03:50:53,397 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 6777191 treesize of output 1 [2024-10-19 03:50:53,490 INFO L349 Elim1Store]: treesize reduction 16, result has 54.3 percent of original size [2024-10-19 03:50:53,491 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 26499 treesize of output 22719 [2024-10-19 03:50:54,850 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:50:54,858 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-19 03:50:55,006 INFO L349 Elim1Store]: treesize reduction 16, result has 54.3 percent of original size [2024-10-19 03:50:55,007 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 3270312 treesize of output 2815634 [2024-10-19 03:51:04,878 WARN L286 SmtUtils]: Spent 9.87s on a formula simplification. DAG size of input: 656 DAG size of output: 239 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-10-19 03:51:07,084 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:51:07,109 INFO L349 Elim1Store]: treesize reduction 3, result has 76.9 percent of original size [2024-10-19 03:51:07,110 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 51126 treesize of output 43578 [2024-10-19 03:51:07,370 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:51:07,370 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-19 03:51:07,841 INFO L349 Elim1Store]: treesize reduction 53, result has 54.3 percent of original size [2024-10-19 03:51:07,844 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 3558968 treesize of output 3061558 [2024-10-19 03:51:18,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:18,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:18,256 INFO L349 Elim1Store]: treesize reduction 223, result has 14.9 percent of original size [2024-10-19 03:51:18,257 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 11 case distinctions, treesize of input 8115 treesize of output 4087 [2024-10-19 03:51:18,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:18,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:18,312 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 315 treesize of output 275 [2024-10-19 03:51:18,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:18,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:18,322 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 2 new quantified variables, introduced 0 case distinctions, treesize of input 235 treesize of output 209 [2024-10-19 03:51:18,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 10 treesize of output 4 [2024-10-19 03:51:18,402 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-19 03:51:18,403 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 417830 treesize of output 1 [2024-10-19 03:51:18,597 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:51:18,728 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-19 03:51:18,837 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-19 03:51:18,864 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-19 03:51:18,960 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-19 03:51:19,041 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-19 03:51:19,072 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-19 03:51:19,138 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-19 03:51:19,229 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-19 03:51:19,235 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-19 03:51:19,290 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-19 03:51:19,423 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-19 03:51:19,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-19 03:51:19,442 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-19 03:51:19,508 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-19 03:51:19,607 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-19 03:51:19,623 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-19 03:51:19,631 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-19 03:51:19,643 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-19 03:51:19,655 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-19 03:51:19,671 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-19 03:51:19,705 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-19 03:51:19,717 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-19 03:51:19,850 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-19 03:51:19,967 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-19 03:51:19,982 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-19 03:51:20,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-19 03:51:20,055 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-19 03:51:20,090 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-19 03:51:20,194 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-19 03:51:20,235 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-19 03:51:20,827 INFO L349 Elim1Store]: treesize reduction 16, result has 54.3 percent of original size [2024-10-19 03:51:20,827 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 441756 treesize of output 384902 [2024-10-19 03:51:21,986 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:51:21,994 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-19 03:51:22,063 INFO L349 Elim1Store]: treesize reduction 20, result has 42.9 percent of original size [2024-10-19 03:51:22,064 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 26872 treesize of output 23348 [2024-10-19 03:51:22,888 INFO L349 Elim1Store]: treesize reduction 47, result has 32.9 percent of original size [2024-10-19 03:51:22,889 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 519102 treesize of output 448560 [2024-10-19 03:51:27,157 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:51:27,164 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-19 03:51:27,288 INFO L349 Elim1Store]: treesize reduction 16, result has 54.3 percent of original size [2024-10-19 03:51:27,289 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 831341 treesize of output 717691 [2024-10-19 03:51:29,896 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:51:29,929 INFO L349 Elim1Store]: treesize reduction 3, result has 76.9 percent of original size [2024-10-19 03:51:29,929 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 110446 treesize of output 96242 [2024-10-19 03:51:30,163 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:51:30,164 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-19 03:51:30,232 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-19 03:51:30,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 208634 treesize of output 1 [2024-10-19 03:51:30,393 INFO L349 Elim1Store]: treesize reduction 33, result has 52.9 percent of original size [2024-10-19 03:51:30,394 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 39259 treesize of output 33983 [2024-10-19 03:51:33,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:33,455 INFO L349 Elim1Store]: treesize reduction 442, result has 27.8 percent of original size [2024-10-19 03:51:33,456 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 7961 treesize of output 4604 [2024-10-19 03:51:33,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:33,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:33,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:33,585 INFO L349 Elim1Store]: treesize reduction 108, result has 7.7 percent of original size [2024-10-19 03:51:33,586 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 560 treesize of output 530 [2024-10-19 03:51:33,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:33,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:33,669 INFO L349 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2024-10-19 03:51:33,669 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 3 new quantified variables, introduced 5 case distinctions, treesize of input 682 treesize of output 672 [2024-10-19 03:51:33,761 INFO L349 Elim1Store]: treesize reduction 18, result has 60.0 percent of original size [2024-10-19 03:51:33,761 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 448 treesize of output 436 [2024-10-19 03:51:33,875 INFO L349 Elim1Store]: treesize reduction 44, result has 44.3 percent of original size [2024-10-19 03:51:33,876 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 529 treesize of output 539 [2024-10-19 03:51:34,020 INFO L349 Elim1Store]: treesize reduction 34, result has 57.0 percent of original size [2024-10-19 03:51:34,020 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 279 treesize of output 305 [2024-10-19 03:51:35,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:35,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:35,258 INFO L349 Elim1Store]: treesize reduction 160, result has 37.7 percent of original size [2024-10-19 03:51:35,258 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 5961 treesize of output 3603 [2024-10-19 03:51:35,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:35,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:35,323 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-19 03:51:35,324 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 316 treesize of output 306 [2024-10-19 03:51:35,389 INFO L349 Elim1Store]: treesize reduction 18, result has 60.0 percent of original size [2024-10-19 03:51:35,390 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 271 treesize of output 271 [2024-10-19 03:51:35,467 INFO L349 Elim1Store]: treesize reduction 10, result has 77.8 percent of original size [2024-10-19 03:51:35,468 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 159 treesize of output 177 [2024-10-19 03:51:35,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:35,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:35,998 INFO L349 Elim1Store]: treesize reduction 200, result has 22.5 percent of original size [2024-10-19 03:51:35,999 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 22305 treesize of output 13526 [2024-10-19 03:51:36,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:36,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:36,056 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:51:36,057 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 57 treesize of output 57 [2024-10-19 03:51:36,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:36,267 INFO L349 Elim1Store]: treesize reduction 112, result has 43.1 percent of original size [2024-10-19 03:51:36,268 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 10062 treesize of output 5232 [2024-10-19 03:51:36,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:36,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:36,342 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-19 03:51:36,342 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 431 treesize of output 421 [2024-10-19 03:51:36,401 INFO L349 Elim1Store]: treesize reduction 8, result has 70.4 percent of original size [2024-10-19 03:51:36,402 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 361 treesize of output 349 [2024-10-19 03:51:36,459 INFO L349 Elim1Store]: treesize reduction 10, result has 63.0 percent of original size [2024-10-19 03:51:36,460 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 367 treesize of output 369 [2024-10-19 03:51:36,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:36,701 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:51:36,701 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-19 03:51:36,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:36,737 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:51:36,741 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-19 03:51:36,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:36,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:36,808 INFO L349 Elim1Store]: treesize reduction 105, result has 22.8 percent of original size [2024-10-19 03:51:36,808 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 1386 treesize of output 750 [2024-10-19 03:51:36,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:36,827 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 113 treesize of output 107 [2024-10-19 03:51:36,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:36,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:51:36,837 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 108 treesize of output 96 [2024-10-19 03:51:36,920 INFO L349 Elim1Store]: treesize reduction 3, result has 76.9 percent of original size [2024-10-19 03:51:36,921 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 804698 treesize of output 691044 [2024-10-19 03:51:39,935 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:51:39,935 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 398 treesize of output 332 [2024-10-19 03:51:40,073 INFO L349 Elim1Store]: treesize reduction 20, result has 42.9 percent of original size [2024-10-19 03:51:40,073 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 210531 treesize of output 182331 [2024-10-19 03:51:55,140 INFO L85 PathProgramCache]: Analyzing trace with hash -463910918, now seen corresponding path program 1 times [2024-10-19 03:51:55,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:51:55,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:51:55,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:51:55,160 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:51:55,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:51:56,655 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-10-19 03:51:56,657 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] [2024-10-19 03:51:56,657 INFO L312 ceAbstractionStarter]: Result for error location t2_funThread1of2ForFork1 was SAFE (1/3) [2024-10-19 03:51:56,662 INFO L106 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-19 03:51:56,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-10-19 03:51:56,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-10-19 03:51:56,664 INFO L229 MonitoredProcess]: Starting monitored process 7 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-19 03:51:56,665 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (7)] Waiting until timeout for monitored process [2024-10-19 03:51:56,716 INFO L194 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-10-19 03:51:56,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-19 03:51:56,718 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-10-19 03:51:56,718 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;@575ec1bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=DFS, mConComCheckerCriterion=SLEEP_SET, mConComCheckerTraceCheckMode=GENERATOR, mConComCheckerLimitedChecksCriterion=true, mConComCheckerCriterionLimit=5, mConComCheckerRandomProb=100, mConComCheckerRandomSeed=123, mConComCheckerConditionCriterion=false [2024-10-19 03:51:56,719 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-10-19 03:52:08,875 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-19 03:52:08,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-19 03:52:08,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1127772208, now seen corresponding path program 1 times [2024-10-19 03:52:08,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-19 03:52:08,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961751686] [2024-10-19 03:52:08,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:52:08,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:52:08,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:52:08,916 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:52:08,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:52:08,953 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-19 03:52:08,954 INFO L332 BasicCegarLoop]: Counterexample is feasible [2024-10-19 03:52:08,954 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2024-10-19 03:52:08,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2024-10-19 03:52:08,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29 [2024-10-19 03:52:08,957 INFO L414 BasicCegarLoop]: Path program histogram: [1] [2024-10-19 03:52:08,957 INFO L312 ceAbstractionStarter]: Result for error location ULTIMATE.start was UNSAFE,UNKNOWN (2/3) [2024-10-19 03:52:08,957 WARN L239 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-19 03:52:08,957 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-10-19 03:52:09,011 INFO L143 ThreadInstanceAdder]: Constructed 12 joinOtherThreadTransitions. [2024-10-19 03:52:09,017 INFO L106 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-19 03:52:09,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-10-19 03:52:09,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-10-19 03:52:09,020 INFO L229 MonitoredProcess]: Starting monitored process 8 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-19 03:52:09,021 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (8)] Waiting until timeout for monitored process [2024-10-19 03:52:09,083 INFO L194 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-10-19 03:52:09,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-19 03:52:09,083 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == t2_funThread3of3ForFork1 ======== [2024-10-19 03:52:09,084 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;@575ec1bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=DFS, mConComCheckerCriterion=SLEEP_SET, mConComCheckerTraceCheckMode=GENERATOR, mConComCheckerLimitedChecksCriterion=true, mConComCheckerCriterionLimit=5, mConComCheckerRandomProb=100, mConComCheckerRandomSeed=123, mConComCheckerConditionCriterion=false [2024-10-19 03:52:09,084 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-19 03:52:43,379 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-19 03:52:43,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-19 03:52:43,380 INFO L85 PathProgramCache]: Analyzing trace with hash 4282528, now seen corresponding path program 1 times [2024-10-19 03:52:43,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-19 03:52:43,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163307269] [2024-10-19 03:52:43,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:52:43,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:52:43,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-19 03:52:43,436 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-10-19 03:52:43,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-19 03:52:43,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163307269] [2024-10-19 03:52:43,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163307269] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-19 03:52:43,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-19 03:52:43,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-19 03:52:43,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633707282] [2024-10-19 03:52:43,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-19 03:52:43,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-19 03:52:43,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-19 03:52:43,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-19 03:52:43,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-19 03:52:43,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-19 03:52:43,439 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-10-19 03:52:43,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-19 03:52:43,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-10-19 03:52:52,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-19 03:52:52,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30 [2024-10-19 03:52:52,281 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-19 03:52:52,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-19 03:52:52,281 INFO L85 PathProgramCache]: Analyzing trace with hash -2033630670, now seen corresponding path program 1 times [2024-10-19 03:52:52,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-19 03:52:52,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855583715] [2024-10-19 03:52:52,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:52:52,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:52:52,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-19 03:52:52,511 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-10-19 03:52:52,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-19 03:52:52,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855583715] [2024-10-19 03:52:52,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855583715] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-19 03:52:52,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557559207] [2024-10-19 03:52:52,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:52:52,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-19 03:52:52,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-10-19 03:52:52,515 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-19 03:52:52,516 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-19 03:52:52,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-19 03:52:52,919 INFO L255 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-19 03:52:52,926 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-19 03:52:52,978 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-10-19 03:52:52,978 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-19 03:52:53,078 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-10-19 03:52:53,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557559207] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-19 03:52:53,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-19 03:52:53,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-19 03:52:53,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076042650] [2024-10-19 03:52:53,079 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-19 03:52:53,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-19 03:52:53,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-19 03:52:53,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-19 03:52:53,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2024-10-19 03:52:53,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-19 03:52:53,081 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-10-19 03:52:53,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 10.727272727272727) internal successors, (118), 10 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-19 03:52:53,081 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-10-19 03:52:53,081 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-10-19 03:52:56,537 INFO L85 PathProgramCache]: Analyzing trace with hash 1880772894, now seen corresponding path program 1 times [2024-10-19 03:52:56,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:52:56,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:52:56,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:52:56,579 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:52:56,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:52:59,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:52:59,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:52:59,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:52:59,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:52:59,979 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 38270 treesize of output 37118 [2024-10-19 03:53:02,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 4064 treesize of output 3936 [2024-10-19 03:53:02,656 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-19 03:53:02,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:02,711 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-19 03:53:02,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:02,741 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 31990 treesize of output 30966 [2024-10-19 03:53:02,960 INFO L85 PathProgramCache]: Analyzing trace with hash -342182038, now seen corresponding path program 1 times [2024-10-19 03:53:02,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:53:02,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:53:02,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:53:02,995 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:53:03,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:53:08,365 INFO L85 PathProgramCache]: Analyzing trace with hash 180417425, now seen corresponding path program 1 times [2024-10-19 03:53:08,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:53:08,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:53:08,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:53:08,405 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:53:08,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:53:10,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:10,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:10,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:10,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:10,640 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-19 03:53:11,320 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-19 03:53:11,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:11,370 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 31990 treesize of output 30966 [2024-10-19 03:53:11,626 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-19 03:53:11,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:11,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 15990 treesize of output 15478 [2024-10-19 03:53:11,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1161827565, now seen corresponding path program 1 times [2024-10-19 03:53:11,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:53:11,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:53:11,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:53:11,837 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:53:11,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:53:14,612 INFO L85 PathProgramCache]: Analyzing trace with hash 1428712939, now seen corresponding path program 1 times [2024-10-19 03:53:14,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:53:14,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:53:14,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-19 03:53:14,715 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-19 03:53:14,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:53:14,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:53:14,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-19 03:53:14,823 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-19 03:53:14,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-19 03:53:14,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-19 03:53:18,258 INFO L85 PathProgramCache]: Analyzing trace with hash 1880772941, now seen corresponding path program 1 times [2024-10-19 03:53:18,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:53:18,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:53:18,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:53:18,298 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:53:18,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:53:20,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:20,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:20,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:20,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:20,612 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 19350 treesize of output 18774 [2024-10-19 03:53:21,202 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-19 03:53:21,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:21,250 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 29142 treesize of output 28118 [2024-10-19 03:53:21,573 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-19 03:53:21,698 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-19 03:53:21,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:21,748 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-19 03:53:21,752 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-10-19 03:53:21,802 INFO L85 PathProgramCache]: Analyzing trace with hash -342182001, now seen corresponding path program 1 times [2024-10-19 03:53:21,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:53:21,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:53:21,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:53:21,840 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:53:21,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:53:24,987 INFO L85 PathProgramCache]: Analyzing trace with hash 180417448, now seen corresponding path program 1 times [2024-10-19 03:53:24,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:53:24,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:53:25,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:53:25,027 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:53:25,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:53:27,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:27,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:27,251 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 8786 treesize of output 8498 [2024-10-19 03:53:27,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:27,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:27,879 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-19 03:53:27,901 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-19 03:53:27,923 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-19 03:53:27,959 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-19 03:53:27,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:28,001 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 31806 treesize of output 30782 [2024-10-19 03:53:28,140 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-19 03:53:28,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:28,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1161827542, now seen corresponding path program 1 times [2024-10-19 03:53:28,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:53:28,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:53:28,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:53:28,214 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:53:28,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:53:30,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:30,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:30,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:30,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:30,335 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 19070 treesize of output 18494 [2024-10-19 03:53:32,882 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-19 03:53:32,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:32,913 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 16022 treesize of output 15510 [2024-10-19 03:53:33,011 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-19 03:53:33,038 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-19 03:53:33,051 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-19 03:53:33,113 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-19 03:53:33,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:53:33,147 INFO L85 PathProgramCache]: Analyzing trace with hash 890865785, now seen corresponding path program 1 times [2024-10-19 03:53:33,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:53:33,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:53:33,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:53:33,257 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:53:33,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:53:36,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1841599687, now seen corresponding path program 1 times [2024-10-19 03:53:36,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:53:36,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:53:36,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:53:36,118 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:53:36,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:54:17,123 INFO L85 PathProgramCache]: Analyzing trace with hash -366447230, now seen corresponding path program 1 times [2024-10-19 03:54:17,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:54:17,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:54:17,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:54:17,152 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:54:17,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:54:20,220 INFO L85 PathProgramCache]: Analyzing trace with hash -843110075, now seen corresponding path program 1 times [2024-10-19 03:54:20,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:54:20,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:54:20,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:54:20,249 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:54:20,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:54:27,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1474556278, now seen corresponding path program 1 times [2024-10-19 03:54:27,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:54:27,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:54:27,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:54:27,160 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:54:27,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:54:30,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1017402967, now seen corresponding path program 1 times [2024-10-19 03:54:30,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:54:30,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:54:30,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:54:30,410 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:54:30,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:54:33,367 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 11782 treesize of output 11334 [2024-10-19 03:54:33,805 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-19 03:54:33,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:54:33,823 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-19 03:54:33,826 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:54:33,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:54:33,929 INFO L85 PathProgramCache]: Analyzing trace with hash 725932691, now seen corresponding path program 1 times [2024-10-19 03:54:33,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:54:33,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:54:33,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:54:33,951 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:54:33,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:54:49,980 INFO L349 Elim1Store]: treesize reduction 102, result has 34.2 percent of original size [2024-10-19 03:54:49,981 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 20014 treesize of output 10224 [2024-10-19 03:54:50,064 INFO L349 Elim1Store]: treesize reduction 52, result has 13.3 percent of original size [2024-10-19 03:54:50,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 322 treesize of output 279 [2024-10-19 03:54:50,084 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-19 03:54:50,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 69 [2024-10-19 03:54:50,091 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-19 03:54:50,098 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 57 treesize of output 45 [2024-10-19 03:54:50,113 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-10-19 03:54:50,113 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 60 treesize of output 54 [2024-10-19 03:54:50,122 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 31 treesize of output 27 [2024-10-19 03:54:50,188 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:54:50,188 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-19 03:54:50,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:54:50,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:54:50,545 INFO L349 Elim1Store]: treesize reduction 197, result has 21.8 percent of original size [2024-10-19 03:54:50,546 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 2791 treesize of output 1737 [2024-10-19 03:54:50,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:54:50,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:54:50,608 INFO L349 Elim1Store]: treesize reduction 28, result has 12.5 percent of original size [2024-10-19 03:54:50,609 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 108 treesize of output 86 [2024-10-19 03:54:50,623 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 82 treesize of output 70 [2024-10-19 03:54:50,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:54:50,638 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 17 treesize of output 9 [2024-10-19 03:54:50,709 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:54:50,751 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:54:50,752 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 106796 treesize of output 91699 [2024-10-19 03:54:51,581 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:54:51,582 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 129915 treesize of output 111968 [2024-10-19 03:54:54,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:54:55,166 INFO L349 Elim1Store]: treesize reduction 106, result has 44.5 percent of original size [2024-10-19 03:54:55,167 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 2550 treesize of output 1416 [2024-10-19 03:54:55,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:54:55,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:54:55,213 INFO L349 Elim1Store]: treesize reduction 28, result has 12.5 percent of original size [2024-10-19 03:54:55,214 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 262 treesize of output 242 [2024-10-19 03:54:55,273 INFO L349 Elim1Store]: treesize reduction 8, result has 70.4 percent of original size [2024-10-19 03:54:55,274 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 258 treesize of output 264 [2024-10-19 03:54:55,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:54:55,306 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-19 03:54:55,307 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 241 treesize of output 227 [2024-10-19 03:54:55,355 INFO L349 Elim1Store]: treesize reduction 8, result has 70.4 percent of original size [2024-10-19 03:54:55,355 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 251 treesize of output 249 [2024-10-19 03:54:55,788 INFO L349 Elim1Store]: treesize reduction 37, result has 2.6 percent of original size [2024-10-19 03:54:55,789 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 925159 treesize of output 796391 [2024-10-19 03:55:00,630 INFO L349 Elim1Store]: treesize reduction 27, result has 61.4 percent of original size [2024-10-19 03:55:00,633 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 14481386 treesize of output 12421136 [2024-10-19 03:55:08,850 WARN L286 SmtUtils]: Spent 8.21s on a formula simplification. DAG size of input: 2648 DAG size of output: 382 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-10-19 03:55:12,675 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:55:12,676 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 437163 treesize of output 380823 [2024-10-19 03:55:19,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:55:19,498 INFO L349 Elim1Store]: treesize reduction 425, result has 28.5 percent of original size [2024-10-19 03:55:19,499 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 3723 treesize of output 2149 [2024-10-19 03:55:19,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:55:19,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:55:19,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:55:19,598 INFO L349 Elim1Store]: treesize reduction 51, result has 7.3 percent of original size [2024-10-19 03:55:19,598 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 2 new quantified variables, introduced 4 case distinctions, treesize of input 520 treesize of output 476 [2024-10-19 03:55:19,742 INFO L349 Elim1Store]: treesize reduction 44, result has 44.3 percent of original size [2024-10-19 03:55:19,743 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 488 treesize of output 488 [2024-10-19 03:55:19,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:55:19,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:55:19,811 INFO L349 Elim1Store]: treesize reduction 28, result has 12.5 percent of original size [2024-10-19 03:55:19,811 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 336 treesize of output 300 [2024-10-19 03:55:19,896 INFO L349 Elim1Store]: treesize reduction 18, result has 60.0 percent of original size [2024-10-19 03:55:19,896 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 324 treesize of output 322 [2024-10-19 03:55:19,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:55:19,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:55:19,945 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-19 03:55:19,946 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 237 treesize of output 225 [2024-10-19 03:55:20,043 INFO L349 Elim1Store]: treesize reduction 18, result has 60.0 percent of original size [2024-10-19 03:55:20,043 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 250 treesize of output 258 [2024-10-19 03:55:21,399 INFO L349 Elim1Store]: treesize reduction 20, result has 42.9 percent of original size [2024-10-19 03:55:21,400 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 852829 treesize of output 739175 [2024-10-19 03:55:22,860 INFO L349 Elim1Store]: treesize reduction 14, result has 87.9 percent of original size [2024-10-19 03:55:22,861 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 841610 treesize of output 723583 [2024-10-19 03:55:43,433 INFO L349 Elim1Store]: treesize reduction 27, result has 61.4 percent of original size [2024-10-19 03:55:43,435 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 1803165 treesize of output 1568821 [2024-10-19 03:55:49,728 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:55:49,738 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-19 03:55:49,787 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:55:49,913 INFO L349 Elim1Store]: treesize reduction 69, result has 51.7 percent of original size [2024-10-19 03:55:49,913 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 11142 treesize of output 5789 [2024-10-19 03:55:50,013 INFO L349 Elim1Store]: treesize reduction 12, result has 52.0 percent of original size [2024-10-19 03:55:50,014 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 523 treesize of output 523 [2024-10-19 03:55:53,133 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 6 treesize of output 4 [2024-10-19 03:55:53,146 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 6 treesize of output 4 [2024-10-19 03:55:53,152 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 6 treesize of output 4 [2024-10-19 03:55:53,319 INFO L349 Elim1Store]: treesize reduction 3, result has 91.4 percent of original size [2024-10-19 03:55:53,320 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 220824 treesize of output 192677 [2024-10-19 03:55:56,548 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:55:56,548 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-19 03:55:56,897 INFO L349 Elim1Store]: treesize reduction 17, result has 75.7 percent of original size [2024-10-19 03:55:56,899 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 1793323 treesize of output 1551967 [2024-10-19 03:56:05,411 INFO L349 Elim1Store]: treesize reduction 3, result has 76.9 percent of original size [2024-10-19 03:56:05,413 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 6567922 treesize of output 5658620 [2024-10-19 03:56:06,796 INFO L349 Elim1Store]: treesize reduction 14, result has 60.0 percent of original size [2024-10-19 03:56:06,797 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 1607241 treesize of output 1379929 [2024-10-19 03:56:09,313 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-19 03:56:09,314 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 1724870 treesize of output 1 [2024-10-19 03:56:09,625 INFO L349 Elim1Store]: treesize reduction 6, result has 82.9 percent of original size [2024-10-19 03:56:09,627 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 1641943 treesize of output 1414621 [2024-10-19 03:56:13,865 INFO L349 Elim1Store]: treesize reduction 47, result has 32.9 percent of original size [2024-10-19 03:56:13,866 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 270495 treesize of output 235061 [2024-10-19 03:56:16,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:56:16,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:56:16,522 INFO L349 Elim1Store]: treesize reduction 154, result has 38.2 percent of original size [2024-10-19 03:56:16,522 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 2557 treesize of output 1429 [2024-10-19 03:56:16,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:56:16,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:56:16,568 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 300 treesize of output 274 [2024-10-19 03:56:16,651 INFO L349 Elim1Store]: treesize reduction 10, result has 77.8 percent of original size [2024-10-19 03:56:16,651 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 294 treesize of output 314 [2024-10-19 03:56:16,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:56:16,690 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-19 03:56:16,691 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 281 treesize of output 265 [2024-10-19 03:56:16,766 INFO L349 Elim1Store]: treesize reduction 18, result has 60.0 percent of original size [2024-10-19 03:56:16,766 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 289 treesize of output 293 [2024-10-19 03:56:18,101 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:56:18,103 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 216309 treesize of output 186312 [2024-10-19 03:56:27,549 INFO L349 Elim1Store]: treesize reduction 27, result has 22.9 percent of original size [2024-10-19 03:56:27,549 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 6458 treesize of output 5568 [2024-10-19 03:56:29,515 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:56:29,525 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-19 03:56:29,578 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:56:29,630 INFO L349 Elim1Store]: treesize reduction 3, result has 76.9 percent of original size [2024-10-19 03:56:29,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 422082 treesize of output 365254 [2024-10-19 03:56:31,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:56:31,463 INFO L349 Elim1Store]: treesize reduction 193, result has 33.7 percent of original size [2024-10-19 03:56:31,464 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 13619 treesize of output 6930 [2024-10-19 03:56:31,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:56:31,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:56:31,567 INFO L349 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2024-10-19 03:56:31,568 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 3 new quantified variables, introduced 5 case distinctions, treesize of input 472 treesize of output 464 [2024-10-19 03:56:31,691 INFO L349 Elim1Store]: treesize reduction 34, result has 57.0 percent of original size [2024-10-19 03:56:31,692 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 674 treesize of output 640 [2024-10-19 03:56:31,759 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-10-19 03:56:31,759 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 535 treesize of output 535 [2024-10-19 03:56:32,754 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:56:32,763 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-19 03:56:32,903 INFO L349 Elim1Store]: treesize reduction 6, result has 82.9 percent of original size [2024-10-19 03:56:32,903 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 6634 treesize of output 5678 [2024-10-19 03:56:33,750 INFO L349 Elim1Store]: treesize reduction 12, result has 7.7 percent of original size [2024-10-19 03:56:33,751 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 108743914 treesize of output 1 [2024-10-19 03:56:33,806 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:56:33,806 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-19 03:56:35,912 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-19 03:56:35,929 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-19 03:56:35,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-19 03:56:36,007 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-19 03:56:36,017 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-19 03:56:36,048 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-19 03:56:36,088 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-19 03:56:36,168 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-19 03:56:36,174 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-19 03:56:36,185 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-10-19 03:56:36,195 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-10-19 03:56:36,722 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-19 03:56:36,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-19 03:56:36,783 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-19 03:56:36,791 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-19 03:56:36,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-19 03:56:36,895 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-19 03:56:36,909 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-10-19 03:56:36,921 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-10-19 03:56:36,931 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-10-19 03:56:56,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1128338492, now seen corresponding path program 1 times [2024-10-19 03:56:56,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:56:56,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:56:56,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:56:56,978 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:56:56,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:57:00,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:01,077 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-19 03:57:01,154 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 24758 treesize of output 23862 [2024-10-19 03:57:01,278 INFO L85 PathProgramCache]: Analyzing trace with hash -30257391, now seen corresponding path program 1 times [2024-10-19 03:57:01,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:57:01,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:57:01,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:57:01,303 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:57:01,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:57:03,568 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-19 03:57:03,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1940643980, now seen corresponding path program 1 times [2024-10-19 03:57:03,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:57:03,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:57:03,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:57:03,974 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:57:03,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:57:06,187 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 24574 treesize of output 23678 [2024-10-19 03:57:06,461 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-19 03:57:06,474 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-19 03:57:06,557 INFO L85 PathProgramCache]: Analyzing trace with hash -2002269320, now seen corresponding path program 1 times [2024-10-19 03:57:06,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:57:06,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:57:06,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:57:06,585 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:57:06,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:57:08,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:11,148 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-19 03:57:13,223 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 5734 treesize of output 5510 [2024-10-19 03:57:13,813 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-19 03:57:14,485 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-19 03:57:14,600 INFO L85 PathProgramCache]: Analyzing trace with hash -618783877, now seen corresponding path program 1 times [2024-10-19 03:57:14,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-19 03:57:14,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-19 03:57:14,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:57:14,626 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-19 03:57:14,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-19 03:57:49,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:50,498 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:50,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:50,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:50,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:50,866 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:51,042 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:51,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:51,530 INFO L349 Elim1Store]: treesize reduction 29, result has 39.6 percent of original size [2024-10-19 03:57:51,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 51 treesize of output 44 [2024-10-19 03:57:51,541 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:57:51,541 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-19 03:57:51,565 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:57:51,565 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-19 03:57:52,062 INFO L349 Elim1Store]: treesize reduction 29, result has 39.6 percent of original size [2024-10-19 03:57:52,063 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-19 03:57:52,074 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:57:52,074 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-19 03:57:52,101 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:57:52,102 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-19 03:57:52,159 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:52,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:52,695 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:52,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:52,700 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:52,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:52,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:52,758 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:52,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:52,762 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:52,796 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:52,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:52,800 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:52,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:52,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:52,842 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:52,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:52,911 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:52,924 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:53,085 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:53,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:53,291 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:53,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:53,357 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:53,506 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:53,539 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:53,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:53,545 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:53,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:53,606 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:53,607 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:53,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:53,701 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:53,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:54,317 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:54,534 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:54,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:54,538 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:54,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:54,639 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:54,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:55,172 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:55,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:55,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:55,523 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:55,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:55,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:55,985 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:56,085 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:56,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:56,177 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:56,210 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:56,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:56,212 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:56,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:56,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:56,270 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:56,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:56,383 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:56,449 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:56,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:56,716 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:56,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:56,791 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:56,803 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:56,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:56,937 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:56,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:56,940 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:56,979 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:56,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:56,988 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:56,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:57,080 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:57,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:58,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:58,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:58,265 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:58,404 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:58,405 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:58,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:58,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:58,668 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:59,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:59,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-19 03:57:59,452 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:59,656 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:59,899 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:59,908 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:57:59,908 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-19 03:57:59,924 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-19 03:57:59,924 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-19 03:57:59,950 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:59,957 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:57:59,957 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-19 03:57:59,996 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-19 03:58:00,003 INFO L190 IndexEqualityManager]: detected not equals via solver Killed by 15