./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/goblint-regression/09-regions_13-arraycollapse_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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/GemCutterMemDerefMemtrack.xml -i ../sv-benchmarks/c/goblint-regression/09-regions_13-arraycollapse_nr.i -s /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-DerefFreeMemtrack-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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer GemCutter --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b018c23c1a90f89310fc4f08bf16b02660af5a398ccd47f63d319e7a234c112b --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-11 10:14:36,232 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-11 10:14:36,296 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-DerefFreeMemtrack-32bit-GemCutter_Default.epf [2024-11-11 10:14:36,301 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-11 10:14:36,301 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-11 10:14:36,314 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-11 10:14:36,315 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-11 10:14:36,315 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-11 10:14:36,316 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-11 10:14:36,316 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-11 10:14:36,316 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-11 10:14:36,316 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-11 10:14:36,317 INFO L153 SettingsManager]: * Use SBE=true [2024-11-11 10:14:36,317 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-11 10:14:36,317 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-11 10:14:36,317 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-11 10:14:36,318 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-11 10:14:36,318 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-11 10:14:36,320 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-11 10:14:36,320 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-11 10:14:36,320 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-11 10:14:36,321 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-11 10:14:36,323 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-11 10:14:36,324 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-11 10:14:36,324 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-11 10:14:36,324 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-11 10:14:36,324 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-11 10:14:36,324 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-11 10:14:36,325 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-11 10:14:36,325 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-11 10:14:36,325 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-11 10:14:36,325 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-11 10:14:36,325 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-11 10:14:36,325 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-11 10:14:36,325 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-11 10:14:36,326 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-11 10:14:36,326 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-11 10:14:36,326 INFO L153 SettingsManager]: * Abstraction used for commutativity in POR=VARIABLES_GLOBAL [2024-11-11 10:14:36,326 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-11 10:14:36,326 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-11 10:14:36,326 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-11 10:14:36,327 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> b018c23c1a90f89310fc4f08bf16b02660af5a398ccd47f63d319e7a234c112b [2024-11-11 10:14:36,532 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-11 10:14:36,554 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-11 10:14:36,557 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-11 10:14:36,558 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-11 10:14:36,558 INFO L274 PluginConnector]: CDTParser initialized [2024-11-11 10:14:36,559 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../sv-benchmarks/c/goblint-regression/09-regions_13-arraycollapse_nr.i [2024-11-11 10:14:37,818 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-11 10:14:38,060 INFO L384 CDTParser]: Found 1 translation units. [2024-11-11 10:14:38,060 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_13-arraycollapse_nr.i [2024-11-11 10:14:38,080 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/256871bea/cc5ccd198261452da4a65085cc04c8da/FLAG0d30187df [2024-11-11 10:14:38,393 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/256871bea/cc5ccd198261452da4a65085cc04c8da [2024-11-11 10:14:38,395 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-11 10:14:38,396 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-11 10:14:38,397 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-11 10:14:38,397 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-11 10:14:38,403 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-11 10:14:38,404 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.11 10:14:38" (1/1) ... [2024-11-11 10:14:38,405 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75c57557 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:14:38, skipping insertion in model container [2024-11-11 10:14:38,405 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.11 10:14:38" (1/1) ... [2024-11-11 10:14:38,448 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-11 10:14:38,846 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-11 10:14:38,876 INFO L200 MainTranslator]: Completed pre-run [2024-11-11 10:14:38,922 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-11 10:14:38,983 INFO L204 MainTranslator]: Completed translation [2024-11-11 10:14:38,984 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:14:38 WrapperNode [2024-11-11 10:14:38,985 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-11 10:14:38,985 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-11 10:14:38,986 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-11 10:14:38,986 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-11 10:14:38,991 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:14:38" (1/1) ... [2024-11-11 10:14:39,008 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:14:38" (1/1) ... [2024-11-11 10:14:39,044 INFO L138 Inliner]: procedures = 372, calls = 95, calls flagged for inlining = 14, calls inlined = 14, statements flattened = 229 [2024-11-11 10:14:39,045 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-11 10:14:39,045 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-11 10:14:39,045 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-11 10:14:39,045 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-11 10:14:39,058 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:14:38" (1/1) ... [2024-11-11 10:14:39,058 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:14:38" (1/1) ... [2024-11-11 10:14:39,063 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:14:38" (1/1) ... [2024-11-11 10:14:39,066 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:14:38" (1/1) ... [2024-11-11 10:14:39,081 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:14:38" (1/1) ... [2024-11-11 10:14:39,087 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:14:38" (1/1) ... [2024-11-11 10:14:39,089 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:14:38" (1/1) ... [2024-11-11 10:14:39,094 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:14:38" (1/1) ... [2024-11-11 10:14:39,097 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-11 10:14:39,100 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-11 10:14:39,101 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-11 10:14:39,101 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-11 10:14:39,101 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:14:38" (1/1) ... [2024-11-11 10:14:39,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-11 10:14:39,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-11-11 10:14:39,129 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-11-11 10:14:39,133 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-11-11 10:14:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-11 10:14:39,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-11 10:14:39,168 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-11 10:14:39,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-11 10:14:39,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-11 10:14:39,168 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-11 10:14:39,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-11 10:14:39,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-11 10:14:39,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-11 10:14:39,168 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-11 10:14:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-11 10:14:39,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-11 10:14:39,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-11 10:14:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-11 10:14:39,170 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-11 10:14:39,278 INFO L238 CfgBuilder]: Building ICFG [2024-11-11 10:14:39,280 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-11 10:14:39,719 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-11 10:14:39,720 INFO L287 CfgBuilder]: Performing block encoding [2024-11-11 10:14:39,988 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-11 10:14:39,988 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-11 10:14:39,989 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.11 10:14:39 BoogieIcfgContainer [2024-11-11 10:14:39,989 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-11 10:14:39,991 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-11 10:14:39,991 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-11 10:14:39,994 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-11 10:14:39,994 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.11 10:14:38" (1/3) ... [2024-11-11 10:14:39,995 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1518236 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.11 10:14:39, skipping insertion in model container [2024-11-11 10:14:39,995 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:14:38" (2/3) ... [2024-11-11 10:14:39,995 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1518236 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.11 10:14:39, skipping insertion in model container [2024-11-11 10:14:39,996 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.11 10:14:39" (3/3) ... [2024-11-11 10:14:39,996 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_13-arraycollapse_nr.i [2024-11-11 10:14:40,010 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-11 10:14:40,011 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 61 error locations. [2024-11-11 10:14:40,012 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-11 10:14:40,091 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-11 10:14:40,135 INFO L107 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-11 10:14:40,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-11 10:14:40,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-11-11 10:14:40,137 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-11-11 10:14:40,139 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-11-11 10:14:40,167 INFO L158 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-11 10:14:40,175 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == t_funThread1of1ForFork0 ======== [2024-11-11 10:14:40,181 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=None, 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;@579c77e0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-11 10:14:40,181 INFO L334 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2024-11-11 10:14:40,403 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 5 treesize of output 3 [2024-11-11 10:14:40,432 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 5 treesize of output 3 [2024-11-11 10:14:40,441 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-11 10:14:40,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 10:14:40,446 INFO L85 PathProgramCache]: Analyzing trace with hash -950997666, now seen corresponding path program 1 times [2024-11-11 10:14:40,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 10:14:40,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472299190] [2024-11-11 10:14:40,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 10:14:40,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 10:14:40,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 10:14:40,780 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 10:14:40,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 10:14:40,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472299190] [2024-11-11 10:14:40,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472299190] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 10:14:40,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 10:14:40,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-11 10:14:40,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308536761] [2024-11-11 10:14:40,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 10:14:40,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-11 10:14:40,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 10:14:40,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-11 10:14:40,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-11 10:14:40,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-11 10:14:40,811 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-11 10:14:40,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 2 states have internal predecessors, (20), 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-11-11 10:14:40,811 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-11 10:14:40,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:40,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-11 10:14:40,906 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-11 10:14:40,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 10:14:40,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1792118341, now seen corresponding path program 1 times [2024-11-11 10:14:40,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 10:14:40,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799115577] [2024-11-11 10:14:40,907 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 10:14:40,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 10:14:40,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 10:14:41,121 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 10:14:41,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 10:14:41,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799115577] [2024-11-11 10:14:41,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799115577] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-11 10:14:41,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1777417441] [2024-11-11 10:14:41,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 10:14:41,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-11 10:14:41,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-11-11 10:14:41,125 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-11-11 10:14:41,126 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-11-11 10:14:41,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 10:14:41,341 INFO L256 TraceCheckSpWp]: Trace formula consists of 672 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-11 10:14:41,346 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-11 10:14:41,357 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-11 10:14:41,357 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-11 10:14:41,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1777417441] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 10:14:41,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-11 10:14:41,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2024-11-11 10:14:41,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635812980] [2024-11-11 10:14:41,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 10:14:41,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-11 10:14:41,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 10:14:41,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-11 10:14:41,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-11 10:14:41,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-11 10:14:41,362 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-11 10:14:41,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 15.0) internal successors, (30), 3 states have internal predecessors, (30), 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-11-11 10:14:41,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:41,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-11 10:14:41,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:41,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:41,532 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-11 10:14:41,717 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,SelfDestructingSolverStorable1 [2024-11-11 10:14:41,718 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-11 10:14:41,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 10:14:41,719 INFO L85 PathProgramCache]: Analyzing trace with hash 1792118342, now seen corresponding path program 1 times [2024-11-11 10:14:41,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 10:14:41,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391827820] [2024-11-11 10:14:41,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 10:14:41,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 10:14:41,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 10:14:41,829 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 10:14:41,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 10:14:41,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391827820] [2024-11-11 10:14:41,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391827820] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-11 10:14:41,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125234877] [2024-11-11 10:14:41,830 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 10:14:41,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-11 10:14:41,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-11-11 10:14:41,832 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-11-11 10:14:41,834 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-11-11 10:14:42,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 10:14:42,022 INFO L256 TraceCheckSpWp]: Trace formula consists of 672 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-11 10:14:42,023 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-11 10:14:42,044 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 10:14:42,046 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-11 10:14:42,072 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 10:14:42,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125234877] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-11 10:14:42,073 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-11 10:14:42,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-11 10:14:42,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046486286] [2024-11-11 10:14:42,073 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-11 10:14:42,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 10:14:42,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 10:14:42,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 10:14:42,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-11 10:14:42,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-11 10:14:42,075 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-11 10:14:42,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 6 states have internal predecessors, (53), 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-11-11 10:14:42,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:42,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:42,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-11 10:14:42,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:42,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:42,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-11 10:14:42,201 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-11-11 10:14:42,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-11 10:14:42,386 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-11 10:14:42,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 10:14:42,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1307380613, now seen corresponding path program 2 times [2024-11-11 10:14:42,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 10:14:42,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897372712] [2024-11-11 10:14:42,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 10:14:42,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 10:14:42,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 10:14:42,743 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 10:14:42,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 10:14:42,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897372712] [2024-11-11 10:14:42,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897372712] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-11 10:14:42,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1430289233] [2024-11-11 10:14:42,744 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-11 10:14:42,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-11 10:14:42,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-11-11 10:14:42,746 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-11 10:14:42,747 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-11 10:14:42,957 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-11 10:14:42,958 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-11 10:14:42,961 INFO L256 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-11 10:14:42,966 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-11 10:14:42,982 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-11 10:14:42,994 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-11 10:14:42,995 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-11 10:14:42,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1430289233] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 10:14:42,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-11 10:14:42,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 8 [2024-11-11 10:14:42,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290444473] [2024-11-11 10:14:42,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 10:14:42,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-11 10:14:42,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 10:14:42,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-11 10:14:42,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-11 10:14:42,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-11 10:14:42,998 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-11 10:14:42,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 15.0) internal successors, (30), 3 states have internal predecessors, (30), 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-11-11 10:14:42,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:42,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:42,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-11 10:14:42,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-11 10:14:43,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:43,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:43,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-11 10:14:43,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:43,189 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-11 10:14:43,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-11 10:14:43,379 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-11 10:14:43,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 10:14:43,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1874092583, now seen corresponding path program 1 times [2024-11-11 10:14:43,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 10:14:43,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751680193] [2024-11-11 10:14:43,382 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 10:14:43,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 10:14:43,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 10:14:43,703 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 10:14:43,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 10:14:43,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751680193] [2024-11-11 10:14:43,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751680193] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-11 10:14:43,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370336270] [2024-11-11 10:14:43,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 10:14:43,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-11 10:14:43,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-11-11 10:14:43,706 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-11 10:14:43,709 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-11 10:14:44,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 10:14:44,013 INFO L256 TraceCheckSpWp]: Trace formula consists of 1293 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-11 10:14:44,017 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-11 10:14:44,070 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 10:14:44,071 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-11 10:14:44,147 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 10:14:44,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370336270] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-11 10:14:44,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-11 10:14:44,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-11 10:14:44,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159336387] [2024-11-11 10:14:44,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-11 10:14:44,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-11 10:14:44,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 10:14:44,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-11 10:14:44,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-11 10:14:44,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-11 10:14:44,150 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-11 10:14:44,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.76923076923077) internal successors, (114), 12 states have internal predecessors, (114), 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-11-11 10:14:44,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:44,151 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:44,151 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-11 10:14:44,151 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:44,151 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-11 10:14:44,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:44,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:44,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-11 10:14:44,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:44,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-11 10:14:44,338 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-11 10:14:44,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-11 10:14:44,524 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-11 10:14:44,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 10:14:44,525 INFO L85 PathProgramCache]: Analyzing trace with hash 236988143, now seen corresponding path program 2 times [2024-11-11 10:14:44,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 10:14:44,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025957651] [2024-11-11 10:14:44,525 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 10:14:44,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 10:14:44,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 10:14:45,054 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2024-11-11 10:14:45,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 10:14:45,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025957651] [2024-11-11 10:14:45,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025957651] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 10:14:45,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 10:14:45,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-11 10:14:45,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938495353] [2024-11-11 10:14:45,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 10:14:45,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-11 10:14:45,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 10:14:45,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-11 10:14:45,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-11 10:14:45,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-11 10:14:45,057 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-11 10:14:45,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 4 states have internal predecessors, (31), 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-11-11 10:14:45,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:45,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:45,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-11 10:14:45,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:45,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-11 10:14:45,057 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-11 10:14:45,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:45,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:45,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-11 10:14:45,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:45,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-11 10:14:45,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:45,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-11 10:14:45,171 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-11 10:14:45,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 10:14:45,172 INFO L85 PathProgramCache]: Analyzing trace with hash 236988144, now seen corresponding path program 1 times [2024-11-11 10:14:45,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 10:14:45,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704151696] [2024-11-11 10:14:45,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 10:14:45,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 10:14:45,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 10:14:47,765 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 312 proven. 148 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 10:14:47,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 10:14:47,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704151696] [2024-11-11 10:14:47,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704151696] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-11 10:14:47,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [868360602] [2024-11-11 10:14:47,765 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 10:14:47,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-11 10:14:47,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-11-11 10:14:47,768 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-11 10:14:47,770 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-11 10:14:48,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 10:14:48,336 INFO L256 TraceCheckSpWp]: Trace formula consists of 2487 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-11 10:14:48,341 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-11 10:14:48,605 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-11 10:14:48,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 15 [2024-11-11 10:14:48,621 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-11 10:14:48,622 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 11 treesize of output 11 [2024-11-11 10:14:48,663 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-11 10:14:48,663 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 11 treesize of output 11 [2024-11-11 10:14:48,670 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-11 10:14:48,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:14:48,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-11 10:14:48,749 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-11 10:14:48,749 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 11 treesize of output 11 [2024-11-11 10:14:48,777 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 423 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 10:14:48,777 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-11 10:14:48,965 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-11 10:14:48,966 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 37 treesize of output 55 [2024-11-11 10:14:49,051 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-11 10:14:49,052 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 37 treesize of output 55 [2024-11-11 10:14:49,163 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 52 treesize of output 48 [2024-11-11 10:14:49,176 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-11 10:14:49,176 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 46 treesize of output 64 [2024-11-11 10:14:49,442 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 423 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 10:14:49,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [868360602] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-11 10:14:49,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-11 10:14:49,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15, 14] total 23 [2024-11-11 10:14:49,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689595767] [2024-11-11 10:14:49,443 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-11 10:14:49,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-11 10:14:49,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 10:14:49,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-11 10:14:49,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=472, Unknown=0, NotChecked=0, Total=600 [2024-11-11 10:14:49,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-11 10:14:49,446 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-11 10:14:49,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 24 states have (on average 7.166666666666667) internal successors, (172), 24 states have internal predecessors, (172), 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-11-11 10:14:49,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:49,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:49,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-11 10:14:49,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:49,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-11 10:14:49,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:49,449 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-11 10:14:50,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:50,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:50,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-11 10:14:50,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:50,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-11 10:14:50,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-11 10:14:50,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-11 10:14:50,543 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-11 10:14:50,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-11 10:14:50,728 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2024-11-11 10:14:50,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 10:14:50,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1243301369, now seen corresponding path program 1 times [2024-11-11 10:14:50,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 10:14:50,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384893480] [2024-11-11 10:14:50,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 10:14:50,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 10:14:54,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 10:16:08,216 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 0 proven. 460 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 10:16:08,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 10:16:08,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384893480] [2024-11-11 10:16:08,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384893480] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-11 10:16:08,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444135240] [2024-11-11 10:16:08,217 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 10:16:08,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-11 10:16:08,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-11-11 10:16:08,218 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-11 10:16:08,219 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-11 10:16:11,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 10:16:11,090 INFO L256 TraceCheckSpWp]: Trace formula consists of 2511 conjuncts, 509 conjuncts are in the unsatisfiable core [2024-11-11 10:16:11,102 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-11 10:16:11,234 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-11 10:16:11,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-11 10:16:11,244 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-11 10:16:11,244 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 11 treesize of output 11 [2024-11-11 10:16:11,540 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-11 10:16:11,540 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 11 treesize of output 11 [2024-11-11 10:16:11,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-11 10:16:11,552 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-11 10:16:11,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 12 [2024-11-11 10:16:11,694 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 12 [2024-11-11 10:16:12,108 INFO L349 Elim1Store]: treesize reduction 19, result has 20.8 percent of original size [2024-11-11 10:16:12,109 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 33 [2024-11-11 10:16:12,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 19 [2024-11-11 10:16:12,413 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-11 10:16:12,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-11 10:16:12,437 INFO L349 Elim1Store]: treesize reduction 48, result has 36.0 percent of original size [2024-11-11 10:16:12,438 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 26 treesize of output 41 [2024-11-11 10:16:12,586 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 25 [2024-11-11 10:16:12,609 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 25 [2024-11-11 10:16:12,764 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 27 [2024-11-11 10:16:12,796 INFO L349 Elim1Store]: treesize reduction 90, result has 34.8 percent of original size [2024-11-11 10:16:12,796 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 60 [2024-11-11 10:16:12,811 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-11 10:16:12,974 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 60 [2024-11-11 10:16:12,999 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 60 [2024-11-11 10:16:13,507 INFO L349 Elim1Store]: treesize reduction 21, result has 19.2 percent of original size [2024-11-11 10:16:13,507 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 78 [2024-11-11 10:16:13,702 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 60 [2024-11-11 10:16:13,918 INFO L349 Elim1Store]: treesize reduction 90, result has 34.8 percent of original size [2024-11-11 10:16:13,919 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 60 [2024-11-11 10:16:13,932 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-11 10:16:14,094 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 60 [2024-11-11 10:16:14,121 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 60 [2024-11-11 10:16:14,299 INFO L349 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2024-11-11 10:16:14,299 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 18 [2024-11-11 10:16:14,343 INFO L349 Elim1Store]: treesize reduction 90, result has 34.8 percent of original size [2024-11-11 10:16:14,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 60 [2024-11-11 10:16:14,354 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 120 treesize of output 67 [2024-11-11 10:16:14,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:14,560 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 90 [2024-11-11 10:16:14,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:14,592 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 90 [2024-11-11 10:16:15,211 INFO L349 Elim1Store]: treesize reduction 21, result has 19.2 percent of original size [2024-11-11 10:16:15,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 142 treesize of output 117 [2024-11-11 10:16:15,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:15,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 130 treesize of output 99 [2024-11-11 10:16:15,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:15,720 INFO L349 Elim1Store]: treesize reduction 152, result has 33.9 percent of original size [2024-11-11 10:16:15,721 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 11 case distinctions, treesize of input 53 treesize of output 101 [2024-11-11 10:16:15,732 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-11 10:16:15,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 17 [2024-11-11 10:16:16,018 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 158 treesize of output 121 [2024-11-11 10:16:16,079 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 158 treesize of output 121 [2024-11-11 10:16:16,362 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 187 treesize of output 103 [2024-11-11 10:16:16,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:16,430 INFO L349 Elim1Store]: treesize reduction 200, result has 33.1 percent of original size [2024-11-11 10:16:16,431 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 14 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 13 case distinctions, treesize of input 66 treesize of output 120 [2024-11-11 10:16:16,447 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-11 10:16:16,448 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 9 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 22 [2024-11-11 10:16:16,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:16,780 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 245 treesize of output 188 [2024-11-11 10:16:16,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:16,863 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 245 treesize of output 188 [2024-11-11 10:16:17,861 INFO L349 Elim1Store]: treesize reduction 21, result has 19.2 percent of original size [2024-11-11 10:16:17,861 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 257 treesize of output 206 [2024-11-11 10:16:18,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:18,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 245 treesize of output 188 [2024-11-11 10:16:18,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:18,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:18,659 INFO L349 Elim1Store]: treesize reduction 220, result has 32.9 percent of original size [2024-11-11 10:16:18,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 20 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 15 case distinctions, treesize of input 71 treesize of output 132 [2024-11-11 10:16:18,684 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-11 10:16:18,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 15 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 24 treesize of output 25 [2024-11-11 10:16:19,074 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 283 treesize of output 218 [2024-11-11 10:16:19,198 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 283 treesize of output 218 [2024-11-11 10:16:19,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 13 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 318 treesize of output 163 [2024-11-11 10:16:19,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:19,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:19,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:19,661 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-11 10:16:19,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 13 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 24 treesize of output 25 [2024-11-11 10:16:19,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:19,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:19,757 INFO L349 Elim1Store]: treesize reduction 206, result has 34.4 percent of original size [2024-11-11 10:16:19,757 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 26 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 15 case distinctions, treesize of input 69 treesize of output 137 [2024-11-11 10:16:20,262 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 375 treesize of output 288 [2024-11-11 10:16:20,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 375 treesize of output 288 [2024-11-11 10:16:21,921 INFO L349 Elim1Store]: treesize reduction 21, result has 19.2 percent of original size [2024-11-11 10:16:21,921 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 398 treesize of output 315 [2024-11-11 10:16:22,519 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 386 treesize of output 297 [2024-11-11 10:16:23,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:23,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:23,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:23,103 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-11 10:16:23,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 15 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 24 treesize of output 25 [2024-11-11 10:16:23,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:23,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:23,222 INFO L349 Elim1Store]: treesize reduction 274, result has 33.5 percent of original size [2024-11-11 10:16:23,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 34 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 20 case distinctions, treesize of input 85 treesize of output 173 [2024-11-11 10:16:23,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 434 treesize of output 335 [2024-11-11 10:16:24,042 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 434 treesize of output 335 [2024-11-11 10:16:24,680 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 19 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 475 treesize of output 231 [2024-11-11 10:16:24,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:24,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:24,838 INFO L349 Elim1Store]: treesize reduction 330, result has 32.5 percent of original size [2024-11-11 10:16:24,839 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 43 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 22 case distinctions, treesize of input 98 treesize of output 192 [2024-11-11 10:16:24,858 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-11 10:16:24,858 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 24 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 24 treesize of output 25 [2024-11-11 10:16:25,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 573 treesize of output 442 [2024-11-11 10:16:25,860 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 573 treesize of output 442 [2024-11-11 10:16:27,861 INFO L349 Elim1Store]: treesize reduction 21, result has 19.2 percent of original size [2024-11-11 10:16:27,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 585 treesize of output 460 [2024-11-11 10:16:28,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 573 treesize of output 442 [2024-11-11 10:16:29,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:29,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:29,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:29,365 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-11 10:16:29,366 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 19 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 24 treesize of output 25 [2024-11-11 10:16:29,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:29,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:29,489 INFO L349 Elim1Store]: treesize reduction 350, result has 32.4 percent of original size [2024-11-11 10:16:29,489 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 53 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 24 case distinctions, treesize of input 103 treesize of output 204 [2024-11-11 10:16:30,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 631 treesize of output 488 [2024-11-11 10:16:30,744 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 631 treesize of output 488 [2024-11-11 10:16:31,777 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 26 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 678 treesize of output 315 [2024-11-11 10:16:31,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:31,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:32,004 INFO L349 Elim1Store]: treesize reduction 350, result has 32.4 percent of original size [2024-11-11 10:16:32,004 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 63 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 24 case distinctions, treesize of input 103 treesize of output 204 [2024-11-11 10:16:32,060 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-11 10:16:32,060 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 29 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 24 treesize of output 25 [2024-11-11 10:16:33,102 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 775 treesize of output 598 [2024-11-11 10:16:33,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 775 treesize of output 598 [2024-11-11 10:16:36,811 INFO L349 Elim1Store]: treesize reduction 21, result has 19.2 percent of original size [2024-11-11 10:16:36,811 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 798 treesize of output 625 [2024-11-11 10:16:38,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 786 treesize of output 607 [2024-11-11 10:16:39,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:39,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:39,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:39,156 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-11 10:16:39,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 23 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 24 treesize of output 25 [2024-11-11 10:16:39,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:39,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:39,322 INFO L349 Elim1Store]: treesize reduction 396, result has 33.3 percent of original size [2024-11-11 10:16:39,322 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 14 select indices, 14 select index equivalence classes, 75 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 29 case distinctions, treesize of input 117 treesize of output 245 [2024-11-11 10:16:40,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 854 treesize of output 661 [2024-11-11 10:16:41,375 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 854 treesize of output 661 [2024-11-11 10:16:42,941 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 34 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 907 treesize of output 407 [2024-11-11 10:16:43,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:43,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:43,200 INFO L349 Elim1Store]: treesize reduction 432, result has 33.6 percent of original size [2024-11-11 10:16:43,201 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 15 select indices, 15 select index equivalence classes, 88 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 31 case distinctions, treesize of input 128 treesize of output 269 [2024-11-11 10:16:43,248 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-11 10:16:43,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 36 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 24 treesize of output 25 [2024-11-11 10:16:45,203 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1045 treesize of output 808 [2024-11-11 10:16:45,875 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1045 treesize of output 808 [2024-11-11 10:16:50,782 INFO L349 Elim1Store]: treesize reduction 21, result has 19.2 percent of original size [2024-11-11 10:16:50,782 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1057 treesize of output 826 [2024-11-11 10:16:52,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1045 treesize of output 808 [2024-11-11 10:16:54,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:54,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:16:54,500 INFO L349 Elim1Store]: treesize reduction 450, result has 33.6 percent of original size [2024-11-11 10:16:54,501 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 16 select indices, 16 select index equivalence classes, 102 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 33 case distinctions, treesize of input 133 treesize of output 281 [2024-11-11 10:16:54,566 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-11 10:16:54,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 39 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 24 treesize of output 25 [2024-11-11 10:16:59,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1123 treesize of output 870 [2024-11-11 10:17:00,405 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1123 treesize of output 870 [2024-11-11 10:17:05,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 43 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 1182 treesize of output 515 [2024-11-11 10:17:06,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:17:06,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:17:06,286 INFO L349 Elim1Store]: treesize reduction 518, result has 32.5 percent of original size [2024-11-11 10:17:06,287 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 17 select indices, 17 select index equivalence classes, 117 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 35 case distinctions, treesize of input 146 treesize of output 300 [2024-11-11 10:17:06,364 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-11 10:17:06,364 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 42 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 24 treesize of output 25 [2024-11-11 10:17:11,302 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1340 treesize of output 1037 [2024-11-11 10:17:12,314 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1340 treesize of output 1037 [2024-11-11 10:17:23,283 INFO L349 Elim1Store]: treesize reduction 21, result has 19.2 percent of original size [2024-11-11 10:17:23,284 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1352 treesize of output 1055 [2024-11-11 10:17:31,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1340 treesize of output 1037 [2024-11-11 10:17:33,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:17:33,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:17:33,779 INFO L349 Elim1Store]: treesize reduction 538, result has 32.4 percent of original size [2024-11-11 10:17:33,779 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 18 select indices, 18 select index equivalence classes, 133 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 37 case distinctions, treesize of input 151 treesize of output 312 [2024-11-11 10:17:33,853 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-11 10:17:33,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 45 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 24 treesize of output 25 [2024-11-11 10:17:39,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1428 treesize of output 1107 [2024-11-11 10:17:41,199 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1428 treesize of output 1107 [2024-11-11 10:17:47,568 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 53 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 1493 treesize of output 635 [2024-11-11 10:17:47,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:17:47,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-11 10:17:47,963 INFO L349 Elim1Store]: treesize reduction 538, result has 32.4 percent of original size [2024-11-11 10:17:47,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 18 select indices, 18 select index equivalence classes, 149 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 37 case distinctions, treesize of input 151 treesize of output 312 [2024-11-11 10:17:48,069 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-11 10:17:48,069 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 47 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 24 treesize of output 25 [2024-11-11 10:17:58,580 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1650 treesize of output 1277 [2024-11-11 10:18:00,102 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1650 treesize of output 1277 [2024-11-11 10:18:07,093 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2024-11-11 10:18:07,094 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 32 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2024-11-11 10:18:13,475 INFO L349 Elim1Store]: treesize reduction 19, result has 20.8 percent of original size [2024-11-11 10:18:13,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1335 treesize of output 966 [2024-11-11 10:18:16,782 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1327 treesize of output 952 [2024-11-11 10:18:27,695 INFO L349 Elim1Store]: treesize reduction 548, result has 31.5 percent of original size [2024-11-11 10:18:27,696 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 20 select indices, 20 select index equivalence classes, 167 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 42 case distinctions, treesize of input 149 treesize of output 312 [2024-11-11 10:18:35,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 9 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1407 treesize of output 1012 [2024-11-11 10:18:37,006 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 9 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1407 treesize of output 1012 [2024-11-11 10:19:00,553 INFO L349 Elim1Store]: treesize reduction 162, result has 48.6 percent of original size [2024-11-11 10:19:00,554 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 54 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 1412 treesize of output 776 [2024-11-11 10:21:48,496 WARN L286 SmtUtils]: Spent 16.90s on a formula simplification that was a NOOP. DAG size: 910 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-11 10:22:10,817 INFO L349 Elim1Store]: treesize reduction 21, result has 30.0 percent of original size [2024-11-11 10:22:10,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 14523 treesize of output 11337 Killed by 15