/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data --traceabstraction.use.conditional.por.in.concurrent.analysis false --traceabstraction.commutativity.condition.synthesis NONE -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf --rcfgbuilder.only.consider.context.switches.at.boundaries.of.atomic.blocks false -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-1.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-42d8767-m [2025-04-25 04:43:11,256 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-25 04:43:11,313 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf [2025-04-25 04:43:11,320 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-25 04:43:11,320 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-25 04:43:11,341 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-25 04:43:11,341 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-25 04:43:11,341 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-25 04:43:11,342 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-25 04:43:11,342 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-25 04:43:11,342 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-25 04:43:11,342 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-25 04:43:11,342 INFO L153 SettingsManager]: * Use SBE=true [2025-04-25 04:43:11,342 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-25 04:43:11,342 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-25 04:43:11,342 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-25 04:43:11,342 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-25 04:43:11,343 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-25 04:43:11,343 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-25 04:43:11,344 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-25 04:43:11,344 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-25 04:43:11,344 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-25 04:43:11,344 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-25 04:43:11,344 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-25 04:43:11,344 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-25 04:43:11,344 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-25 04:43:11,344 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-25 04:43:11,344 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-25 04:43:11,344 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-25 04:43:11,344 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-25 04:43:11,345 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-25 04:43:11,345 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-25 04:43:11,345 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-25 04:43:11,345 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-25 04:43:11,345 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-25 04:43:11,345 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-25 04:43:11,345 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-25 04:43:11,345 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-25 04:43:11,345 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-25 04:43:11,345 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-04-25 04:43:11,345 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-25 04:43:11,345 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-25 04:43:11,345 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-04-25 04:43:11,345 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-25 04:43:11,345 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-04-25 04:43:11,345 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-04-25 04:43:11,346 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-04-25 04:43:11,346 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use conditional POR in concurrent analysis -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NONE Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Only consider context switches at boundaries of atomic blocks -> false [2025-04-25 04:43:11,565 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-25 04:43:11,570 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-25 04:43:11,573 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-25 04:43:11,574 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2025-04-25 04:43:11,576 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2025-04-25 04:43:11,577 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-1.wvr.bpl [2025-04-25 04:43:11,577 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-1.wvr.bpl' [2025-04-25 04:43:11,595 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-25 04:43:11,596 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2025-04-25 04:43:11,596 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-25 04:43:11,596 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-25 04:43:11,596 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-25 04:43:11,607 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 04:43:11" (1/1) ... [2025-04-25 04:43:11,626 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 04:43:11" (1/1) ... [2025-04-25 04:43:11,632 INFO L138 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2025-04-25 04:43:11,633 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-25 04:43:11,634 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-25 04:43:11,634 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-25 04:43:11,634 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-25 04:43:11,639 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 04:43:11" (1/1) ... [2025-04-25 04:43:11,639 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 04:43:11" (1/1) ... [2025-04-25 04:43:11,642 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 04:43:11" (1/1) ... [2025-04-25 04:43:11,642 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 04:43:11" (1/1) ... [2025-04-25 04:43:11,645 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 04:43:11" (1/1) ... [2025-04-25 04:43:11,646 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 04:43:11" (1/1) ... [2025-04-25 04:43:11,648 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 04:43:11" (1/1) ... [2025-04-25 04:43:11,648 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 04:43:11" (1/1) ... [2025-04-25 04:43:11,649 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 04:43:11" (1/1) ... [2025-04-25 04:43:11,660 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-25 04:43:11,663 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-25 04:43:11,663 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-25 04:43:11,663 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-25 04:43:11,664 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 04:43:11" (1/1) ... [2025-04-25 04:43:11,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-25 04:43:11,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 04:43:11,690 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-04-25 04:43:11,692 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-04-25 04:43:11,711 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2025-04-25 04:43:11,712 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-04-25 04:43:11,712 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-04-25 04:43:11,712 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2025-04-25 04:43:11,712 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-04-25 04:43:11,712 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-04-25 04:43:11,712 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2025-04-25 04:43:11,712 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-25 04:43:11,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-25 04:43:11,713 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-25 04:43:11,747 INFO L234 CfgBuilder]: Building ICFG [2025-04-25 04:43:11,749 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-25 04:43:11,825 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-25 04:43:11,825 INFO L283 CfgBuilder]: Performing block encoding [2025-04-25 04:43:11,832 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-25 04:43:11,832 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-25 04:43:11,833 INFO L201 PluginConnector]: Adding new model misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.04 04:43:11 BoogieIcfgContainer [2025-04-25 04:43:11,833 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-25 04:43:11,835 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-25 04:43:11,835 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-25 04:43:11,838 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-25 04:43:11,838 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 04:43:11" (1/2) ... [2025-04-25 04:43:11,839 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c8516d5 and model type misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.04 04:43:11, skipping insertion in model container [2025-04-25 04:43:11,839 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.04 04:43:11" (2/2) ... [2025-04-25 04:43:11,839 INFO L128 eAbstractionObserver]: Analyzing ICFG misc-1.wvr.bpl [2025-04-25 04:43:11,849 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-25 04:43:11,851 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG misc-1.wvr.bpl that has 3 procedures, 28 locations, 29 edges, 1 initial locations, 2 loop locations, and 1 error locations. [2025-04-25 04:43:11,851 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-25 04:43:11,886 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-04-25 04:43:11,922 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-25 04:43:11,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-04-25 04:43:11,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 04:43:11,928 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) [2025-04-25 04:43:11,930 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 [2025-04-25 04:43:11,972 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-04-25 04:43:11,980 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2025-04-25 04:43:11,986 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@54913207, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-25 04:43:11,986 INFO L341 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-04-25 04:43:12,022 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 04:43:12,026 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 04:43:12,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1866031911, now seen corresponding path program 1 times [2025-04-25 04:43:12,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 04:43:12,032 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190731105] [2025-04-25 04:43:12,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-25 04:43:12,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 04:43:12,073 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-04-25 04:43:12,093 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-04-25 04:43:12,094 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 04:43:12,094 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:43:12,270 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 04:43:12,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 04:43:12,271 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190731105] [2025-04-25 04:43:12,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190731105] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-25 04:43:12,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-25 04:43:12,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-25 04:43:12,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841281209] [2025-04-25 04:43:12,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-25 04:43:12,298 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-25 04:43:12,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 04:43:12,324 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-25 04:43:12,324 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-04-25 04:43:12,324 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:43:12,325 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 04:43:12,326 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 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) [2025-04-25 04:43:12,326 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:43:12,375 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-25 04:43:12,376 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-25 04:43:12,376 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 04:43:12,376 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 04:43:12,376 INFO L85 PathProgramCache]: Analyzing trace with hash 393888317, now seen corresponding path program 1 times [2025-04-25 04:43:12,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 04:43:12,376 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587656421] [2025-04-25 04:43:12,376 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-25 04:43:12,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 04:43:12,380 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-04-25 04:43:12,385 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-04-25 04:43:12,385 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 04:43:12,385 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:43:12,437 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 04:43:12,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 04:43:12,437 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587656421] [2025-04-25 04:43:12,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587656421] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-25 04:43:12,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-25 04:43:12,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-25 04:43:12,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593898782] [2025-04-25 04:43:12,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-25 04:43:12,438 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-25 04:43:12,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 04:43:12,439 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-25 04:43:12,439 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-04-25 04:43:12,439 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:43:12,439 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 04:43:12,439 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 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) [2025-04-25 04:43:12,439 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-04-25 04:43:12,439 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:43:12,521 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:12,521 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:12,521 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-25 04:43:12,521 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 04:43:12,522 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 04:43:12,522 INFO L85 PathProgramCache]: Analyzing trace with hash -358809101, now seen corresponding path program 1 times [2025-04-25 04:43:12,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 04:43:12,522 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010304410] [2025-04-25 04:43:12,522 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-25 04:43:12,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 04:43:12,529 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-04-25 04:43:12,532 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-04-25 04:43:12,532 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 04:43:12,532 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:43:12,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 04:43:12,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 04:43:12,626 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010304410] [2025-04-25 04:43:12,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010304410] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-25 04:43:12,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-25 04:43:12,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-25 04:43:12,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711583329] [2025-04-25 04:43:12,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-25 04:43:12,627 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-25 04:43:12,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 04:43:12,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-25 04:43:12,627 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-04-25 04:43:12,627 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:43:12,627 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 04:43:12,627 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 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) [2025-04-25 04:43:12,627 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:12,627 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:12,627 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:43:12,703 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:12,703 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:12,703 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:12,703 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-04-25 04:43:12,703 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 04:43:12,704 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 04:43:12,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1762354209, now seen corresponding path program 1 times [2025-04-25 04:43:12,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 04:43:12,704 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818214516] [2025-04-25 04:43:12,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-25 04:43:12,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 04:43:12,711 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-04-25 04:43:12,718 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-04-25 04:43:12,718 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 04:43:12,718 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:43:12,930 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 04:43:12,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 04:43:12,930 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818214516] [2025-04-25 04:43:12,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818214516] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 04:43:12,930 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1003273106] [2025-04-25 04:43:12,930 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-25 04:43:12,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 04:43:12,931 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 04:43:12,934 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) [2025-04-25 04:43:12,935 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-04-25 04:43:12,956 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-04-25 04:43:12,962 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-04-25 04:43:12,962 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 04:43:12,962 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:43:12,967 INFO L256 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-04-25 04:43:12,971 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 04:43:13,132 INFO L354 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 11 treesize of output 7 [2025-04-25 04:43:13,191 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 04:43:13,191 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 04:43:13,240 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-25 04:43:13,240 INFO L354 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 13 treesize of output 18 [2025-04-25 04:43:13,278 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 04:43:13,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1003273106] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 04:43:13,278 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 04:43:13,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 14 [2025-04-25 04:43:13,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857231799] [2025-04-25 04:43:13,279 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 04:43:13,279 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-04-25 04:43:13,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 04:43:13,279 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-04-25 04:43:13,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2025-04-25 04:43:13,280 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:43:13,280 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 04:43:13,280 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.2) internal successors, (48), 14 states have internal predecessors, (48), 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) [2025-04-25 04:43:13,280 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:13,280 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:13,280 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:13,280 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:43:13,392 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:13,392 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:13,392 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:13,392 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-04-25 04:43:13,399 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-04-25 04:43:13,597 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 04:43:13,597 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 04:43:13,597 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 04:43:13,597 INFO L85 PathProgramCache]: Analyzing trace with hash 637150597, now seen corresponding path program 2 times [2025-04-25 04:43:13,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 04:43:13,597 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513268168] [2025-04-25 04:43:13,598 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-25 04:43:13,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 04:43:13,601 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 25 statements into 2 equivalence classes. [2025-04-25 04:43:13,606 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 25 of 25 statements. [2025-04-25 04:43:13,607 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-25 04:43:13,607 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:43:13,667 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 04:43:13,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 04:43:13,667 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513268168] [2025-04-25 04:43:13,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513268168] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 04:43:13,667 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642943862] [2025-04-25 04:43:13,667 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-25 04:43:13,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 04:43:13,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 04:43:13,669 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) [2025-04-25 04:43:13,671 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-04-25 04:43:13,691 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 25 statements into 2 equivalence classes. [2025-04-25 04:43:13,698 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 25 of 25 statements. [2025-04-25 04:43:13,698 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-25 04:43:13,698 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:43:13,699 INFO L256 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-04-25 04:43:13,700 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 04:43:13,723 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-25 04:43:13,723 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-25 04:43:13,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642943862] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-25 04:43:13,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-04-25 04:43:13,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2025-04-25 04:43:13,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54997734] [2025-04-25 04:43:13,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-25 04:43:13,723 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-25 04:43:13,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 04:43:13,724 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-25 04:43:13,724 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-04-25 04:43:13,724 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:43:13,724 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 04:43:13,724 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 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) [2025-04-25 04:43:13,724 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:13,724 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:13,724 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:13,724 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-04-25 04:43:13,724 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:43:13,782 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:13,782 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:13,782 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:13,782 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-04-25 04:43:13,782 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-25 04:43:13,788 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-04-25 04:43:13,983 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 04:43:13,983 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 04:43:13,983 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 04:43:13,983 INFO L85 PathProgramCache]: Analyzing trace with hash -115546821, now seen corresponding path program 3 times [2025-04-25 04:43:13,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 04:43:13,984 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886251545] [2025-04-25 04:43:13,984 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-25 04:43:13,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 04:43:13,987 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 25 statements into 2 equivalence classes. [2025-04-25 04:43:13,990 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 25 of 25 statements. [2025-04-25 04:43:13,990 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-04-25 04:43:13,990 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:43:14,053 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 04:43:14,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 04:43:14,053 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886251545] [2025-04-25 04:43:14,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886251545] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 04:43:14,053 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1409981855] [2025-04-25 04:43:14,053 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-25 04:43:14,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 04:43:14,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 04:43:14,056 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) [2025-04-25 04:43:14,057 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-04-25 04:43:14,075 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 25 statements into 2 equivalence classes. [2025-04-25 04:43:14,083 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 25 of 25 statements. [2025-04-25 04:43:14,083 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-04-25 04:43:14,083 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:43:14,084 INFO L256 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-04-25 04:43:14,084 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 04:43:14,116 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-25 04:43:14,116 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 04:43:14,152 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-25 04:43:14,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1409981855] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 04:43:14,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 04:43:14,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 5 [2025-04-25 04:43:14,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564344868] [2025-04-25 04:43:14,152 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 04:43:14,152 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-25 04:43:14,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 04:43:14,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-25 04:43:14,153 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-04-25 04:43:14,153 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:43:14,153 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 04:43:14,153 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 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) [2025-04-25 04:43:14,153 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:14,153 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:14,153 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:14,153 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-04-25 04:43:14,153 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-25 04:43:14,153 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:43:14,216 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:14,216 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:14,216 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:14,216 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-04-25 04:43:14,216 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-25 04:43:14,216 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-04-25 04:43:14,222 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-04-25 04:43:14,417 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 04:43:14,417 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 04:43:14,417 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 04:43:14,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1562877079, now seen corresponding path program 4 times [2025-04-25 04:43:14,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 04:43:14,418 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606692075] [2025-04-25 04:43:14,418 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-25 04:43:14,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 04:43:14,421 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 29 statements into 2 equivalence classes. [2025-04-25 04:43:14,428 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-04-25 04:43:14,428 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-04-25 04:43:14,428 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:43:14,855 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 04:43:14,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 04:43:14,856 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606692075] [2025-04-25 04:43:14,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606692075] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 04:43:14,856 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1243359292] [2025-04-25 04:43:14,856 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-25 04:43:14,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 04:43:14,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 04:43:14,859 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) [2025-04-25 04:43:14,860 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-04-25 04:43:14,878 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 29 statements into 2 equivalence classes. [2025-04-25 04:43:14,884 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-04-25 04:43:14,884 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-04-25 04:43:14,884 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:43:14,884 INFO L256 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 29 conjuncts are in the unsatisfiable core [2025-04-25 04:43:14,885 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 04:43:15,136 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2025-04-25 04:43:15,174 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 04:43:15,174 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 04:43:15,321 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-25 04:43:15,321 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 23 treesize of output 48 [2025-04-25 04:43:15,392 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 04:43:15,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1243359292] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 04:43:15,393 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 04:43:15,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 10] total 29 [2025-04-25 04:43:15,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305371111] [2025-04-25 04:43:15,393 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 04:43:15,393 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2025-04-25 04:43:15,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 04:43:15,394 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2025-04-25 04:43:15,394 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=727, Unknown=0, NotChecked=0, Total=870 [2025-04-25 04:43:15,394 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:43:15,394 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 04:43:15,394 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 2.6) internal successors, (78), 29 states have internal predecessors, (78), 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) [2025-04-25 04:43:15,394 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:15,394 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:15,394 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:15,394 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-04-25 04:43:15,394 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-25 04:43:15,395 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-04-25 04:43:15,395 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:43:16,467 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:16,467 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:16,467 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:16,467 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-04-25 04:43:16,467 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-25 04:43:16,467 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-04-25 04:43:16,468 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-04-25 04:43:16,473 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-04-25 04:43:16,668 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2025-04-25 04:43:16,668 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 04:43:16,669 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 04:43:16,669 INFO L85 PathProgramCache]: Analyzing trace with hash 875235833, now seen corresponding path program 5 times [2025-04-25 04:43:16,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 04:43:16,669 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496181279] [2025-04-25 04:43:16,669 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-25 04:43:16,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 04:43:16,673 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 45 statements into 5 equivalence classes. [2025-04-25 04:43:16,687 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 45 of 45 statements. [2025-04-25 04:43:16,687 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-04-25 04:43:16,687 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:43:17,035 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-04-25 04:43:17,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 04:43:17,036 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496181279] [2025-04-25 04:43:17,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496181279] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 04:43:17,036 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1664571151] [2025-04-25 04:43:17,036 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-25 04:43:17,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 04:43:17,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 04:43:17,038 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) [2025-04-25 04:43:17,038 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-04-25 04:43:17,058 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 45 statements into 5 equivalence classes. [2025-04-25 04:43:17,070 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 45 of 45 statements. [2025-04-25 04:43:17,070 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-04-25 04:43:17,071 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:43:17,071 WARN L254 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 45 conjuncts are in the unsatisfiable core [2025-04-25 04:43:17,072 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 04:43:17,632 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2025-04-25 04:43:17,684 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 04:43:17,685 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 04:43:18,008 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-25 04:43:18,008 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 43 treesize of output 168 [2025-04-25 04:43:18,559 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 04:43:18,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1664571151] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 04:43:18,559 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 04:43:18,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 18, 18] total 39 [2025-04-25 04:43:18,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977647906] [2025-04-25 04:43:18,559 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 04:43:18,560 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2025-04-25 04:43:18,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 04:43:18,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2025-04-25 04:43:18,561 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=201, Invalid=1359, Unknown=0, NotChecked=0, Total=1560 [2025-04-25 04:43:18,561 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:43:18,561 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 04:43:18,561 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 2.425) internal successors, (97), 39 states have internal predecessors, (97), 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) [2025-04-25 04:43:18,561 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:18,561 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:18,561 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:18,561 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-04-25 04:43:18,561 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-25 04:43:18,561 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-04-25 04:43:18,561 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2025-04-25 04:43:18,561 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:43:19,331 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:19,331 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:19,331 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:19,331 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-04-25 04:43:19,331 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-25 04:43:19,331 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-04-25 04:43:19,331 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-04-25 04:43:19,332 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-04-25 04:43:19,337 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-04-25 04:43:19,532 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 04:43:19,532 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 04:43:19,533 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 04:43:19,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1050384328, now seen corresponding path program 1 times [2025-04-25 04:43:19,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 04:43:19,533 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801913028] [2025-04-25 04:43:19,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-25 04:43:19,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 04:43:19,536 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 62 statements into 1 equivalence classes. [2025-04-25 04:43:19,547 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 62 of 62 statements. [2025-04-25 04:43:19,548 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 04:43:19,548 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:43:20,296 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 82 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-04-25 04:43:20,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 04:43:20,297 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801913028] [2025-04-25 04:43:20,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801913028] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 04:43:20,297 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1263596988] [2025-04-25 04:43:20,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-25 04:43:20,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 04:43:20,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 04:43:20,300 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) [2025-04-25 04:43:20,301 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-04-25 04:43:20,319 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 62 statements into 1 equivalence classes. [2025-04-25 04:43:20,335 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 62 of 62 statements. [2025-04-25 04:43:20,335 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 04:43:20,335 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:43:20,336 WARN L254 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 63 conjuncts are in the unsatisfiable core [2025-04-25 04:43:20,338 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 04:43:21,261 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 21 [2025-04-25 04:43:21,296 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 121 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 04:43:21,296 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 04:43:22,296 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-25 04:43:22,297 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 63 treesize of output 368 [2025-04-25 04:43:24,031 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 121 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 04:43:24,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1263596988] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 04:43:24,031 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 04:43:24,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 27, 27] total 69 [2025-04-25 04:43:24,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194005635] [2025-04-25 04:43:24,031 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 04:43:24,031 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 70 states [2025-04-25 04:43:24,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 04:43:24,032 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2025-04-25 04:43:24,034 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=492, Invalid=4338, Unknown=0, NotChecked=0, Total=4830 [2025-04-25 04:43:24,034 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:43:24,034 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 04:43:24,034 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 70 states, 70 states have (on average 2.242857142857143) internal successors, (157), 69 states have internal predecessors, (157), 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) [2025-04-25 04:43:24,034 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:24,034 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:24,034 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:24,034 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-04-25 04:43:24,034 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-25 04:43:24,034 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-04-25 04:43:24,034 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2025-04-25 04:43:24,034 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2025-04-25 04:43:24,034 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:43:32,468 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:32,468 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:32,468 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:43:32,468 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-04-25 04:43:32,468 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-25 04:43:32,468 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-04-25 04:43:32,468 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-04-25 04:43:32,468 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-04-25 04:43:32,468 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 173 states. [2025-04-25 04:43:32,474 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-04-25 04:43:32,669 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2025-04-25 04:43:32,669 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 04:43:32,669 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 04:43:32,670 INFO L85 PathProgramCache]: Analyzing trace with hash 2038627464, now seen corresponding path program 2 times [2025-04-25 04:43:32,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 04:43:32,670 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766690864] [2025-04-25 04:43:32,670 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-25 04:43:32,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 04:43:32,674 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 126 statements into 2 equivalence classes. [2025-04-25 04:43:32,712 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 126 of 126 statements. [2025-04-25 04:43:32,712 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-25 04:43:32,712 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:43:34,706 INFO L134 CoverageAnalysis]: Checked inductivity of 729 backedges. 0 proven. 309 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2025-04-25 04:43:34,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 04:43:34,706 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766690864] [2025-04-25 04:43:34,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766690864] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 04:43:34,706 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [991259657] [2025-04-25 04:43:34,706 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-25 04:43:34,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 04:43:34,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 04:43:34,708 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 04:43:34,709 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-04-25 04:43:34,730 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 126 statements into 2 equivalence classes. [2025-04-25 04:43:34,747 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 126 of 126 statements. [2025-04-25 04:43:34,747 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-25 04:43:34,747 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:43:34,748 WARN L254 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 127 conjuncts are in the unsatisfiable core [2025-04-25 04:43:34,751 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 04:43:37,731 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 91 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 94 treesize of output 38 [2025-04-25 04:43:37,777 INFO L134 CoverageAnalysis]: Checked inductivity of 729 backedges. 0 proven. 729 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 04:43:37,777 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 04:43:45,525 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-25 04:43:45,525 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 28 select indices, 28 select index equivalence classes, 0 disjoint index pairs (out of 378 index pairs), introduced 28 new quantified variables, introduced 378 case distinctions, treesize of input 143 treesize of output 1968 [2025-04-25 04:45:02,617 INFO L134 CoverageAnalysis]: Checked inductivity of 729 backedges. 0 proven. 729 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 04:45:02,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [991259657] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 04:45:02,618 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 04:45:02,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 59, 59] total 137 [2025-04-25 04:45:02,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681860484] [2025-04-25 04:45:02,618 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 04:45:02,618 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 138 states [2025-04-25 04:45:02,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 04:45:02,620 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 138 interpolants. [2025-04-25 04:45:02,622 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1625, Invalid=17281, Unknown=0, NotChecked=0, Total=18906 [2025-04-25 04:45:02,622 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:45:02,623 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 04:45:02,623 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 138 states, 138 states have (on average 2.1159420289855073) internal successors, (292), 137 states have internal predecessors, (292), 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) [2025-04-25 04:45:02,623 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:45:02,623 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:45:02,623 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:45:02,623 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-04-25 04:45:02,623 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-25 04:45:02,623 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-04-25 04:45:02,623 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2025-04-25 04:45:02,623 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2025-04-25 04:45:02,623 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 173 states. [2025-04-25 04:45:02,623 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:45:52,024 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:45:52,025 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:45:52,025 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:45:52,025 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-04-25 04:45:52,025 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-25 04:45:52,025 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-04-25 04:45:52,025 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-04-25 04:45:52,025 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-04-25 04:45:52,025 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 173 states. [2025-04-25 04:45:52,025 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 361 states. [2025-04-25 04:45:52,031 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-04-25 04:45:52,225 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 04:45:52,226 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 04:45:52,226 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 04:45:52,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1154191720, now seen corresponding path program 3 times [2025-04-25 04:45:52,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 04:45:52,226 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600253006] [2025-04-25 04:45:52,227 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-25 04:45:52,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 04:45:52,232 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 254 statements into 31 equivalence classes. [2025-04-25 04:45:52,683 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 31 check-sat command(s) and asserted 254 of 254 statements. [2025-04-25 04:45:52,683 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 31 check-sat command(s) [2025-04-25 04:45:52,683 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:45:57,672 INFO L134 CoverageAnalysis]: Checked inductivity of 3481 backedges. 0 proven. 1799 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2025-04-25 04:45:57,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 04:45:57,673 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600253006] [2025-04-25 04:45:57,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600253006] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 04:45:57,673 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1435805255] [2025-04-25 04:45:57,673 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-25 04:45:57,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 04:45:57,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 04:45:57,675 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 04:45:57,675 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-04-25 04:45:57,699 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 254 statements into 31 equivalence classes. [2025-04-25 04:45:57,760 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 31 check-sat command(s) and asserted 254 of 254 statements. [2025-04-25 04:45:57,760 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 31 check-sat command(s) [2025-04-25 04:45:57,760 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:45:57,763 WARN L254 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 257 conjuncts are in the unsatisfiable core [2025-04-25 04:45:57,768 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 04:46:16,988 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:16,990 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:16,993 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:16,993 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:16,995 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:16,996 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:16,998 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,000 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,001 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,005 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,007 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,011 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,012 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,012 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,013 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,016 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,018 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,019 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,019 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,020 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,021 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,022 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,023 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,024 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,025 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,025 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,026 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,026 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,027 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,027 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,030 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,031 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,033 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,033 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,034 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,035 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,035 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,037 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,039 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,040 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,043 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,043 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,044 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,044 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,045 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,045 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,046 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,046 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,047 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,047 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,048 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,048 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,049 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,049 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,050 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,050 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,051 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,051 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,052 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,052 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,054 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,054 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,056 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,058 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,058 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,060 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,062 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,065 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,066 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,067 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,068 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,068 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,069 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,070 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,071 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,071 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,072 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,072 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,073 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,073 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,074 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,075 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,075 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,076 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,077 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,078 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,078 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,079 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,079 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,080 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,081 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,082 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,085 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,085 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,086 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,086 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,087 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,087 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,089 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,091 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,092 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,094 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,095 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,098 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,098 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,099 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,100 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,102 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,104 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,105 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,107 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,108 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,108 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,109 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,109 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,110 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,110 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,111 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,112 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,113 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,113 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,114 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,114 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,115 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,115 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,116 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,116 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,117 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,118 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,118 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,119 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,119 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,120 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,120 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,121 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,122 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,122 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,123 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,123 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,124 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,124 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,125 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,125 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,126 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,127 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,128 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,129 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,129 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,130 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,130 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,131 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,132 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,132 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,133 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,134 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,134 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,135 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,135 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,136 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,136 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,142 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,145 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,148 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,150 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,154 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,155 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,157 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,158 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,159 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,159 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,160 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,161 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,162 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,162 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,163 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,164 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,164 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,165 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,166 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,166 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,167 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,168 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,168 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,169 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,170 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,172 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,175 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,176 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,177 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,177 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,185 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,187 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,188 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,190 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,196 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,197 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,198 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,198 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,206 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,207 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,208 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,209 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,211 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,211 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,212 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,212 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,213 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,213 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,214 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,215 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,215 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,216 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,217 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,218 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,219 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,219 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,220 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,220 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,221 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,221 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,222 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,222 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,223 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,223 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,224 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,224 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,225 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,225 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,226 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,226 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,227 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,227 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,228 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,228 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,229 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,229 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,234 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,235 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,236 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,236 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,238 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,238 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,239 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,240 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,240 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,241 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,241 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,242 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,243 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,243 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,244 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,245 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,246 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,246 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,248 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,248 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,249 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,250 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,250 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,251 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,251 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,252 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,253 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,253 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,254 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,254 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,255 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,256 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,257 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,258 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,258 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,259 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,259 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,260 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,261 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,261 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,262 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,262 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,263 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,264 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,265 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,266 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,266 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,267 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,268 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,269 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,269 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,270 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,270 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,271 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,272 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,273 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,274 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,275 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,276 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,276 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,277 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,278 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,278 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,279 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,279 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,280 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,281 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,281 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,282 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,282 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,283 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,283 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,284 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,284 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,285 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,286 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,287 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,287 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,288 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,288 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,289 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,289 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,290 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,290 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,292 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,294 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,295 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,296 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,297 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,298 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,299 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,299 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,300 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,301 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,301 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,302 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,302 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,303 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,304 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,304 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,305 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,305 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,306 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,306 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,307 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,307 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,308 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,308 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,309 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,309 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,312 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,312 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,313 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,313 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,316 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,318 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,319 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,321 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,322 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,323 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,323 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,324 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,324 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,325 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,325 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,327 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,328 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,328 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,329 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,330 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,333 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,334 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,335 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,337 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,338 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,339 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,340 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,340 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,341 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,343 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,344 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,346 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,347 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,348 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,348 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,349 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,349 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,350 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,351 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,351 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,354 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,355 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,355 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,356 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,357 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,358 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,359 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,359 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,360 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,360 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,361 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,362 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,362 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,363 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,363 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,364 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,366 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,367 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,367 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,368 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,368 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,369 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,369 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,369 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,370 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,371 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,371 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,372 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,372 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,373 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,373 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,374 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,377 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,377 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,378 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,379 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,380 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,380 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,381 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-25 04:46:17,383 INFO L204 Elim1Store]: Index analysis took 396 ms [2025-04-25 04:46:26,422 WARN L286 SmtUtils]: Spent 9.03s on a formula simplification that was a NOOP. DAG size: 777 (called from [L 323] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2025-04-25 04:46:26,422 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-25 04:46:26,423 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 55 select indices, 55 select index equivalence classes, 1160 disjoint index pairs (out of 1485 index pairs), introduced 55 new quantified variables, introduced 325 case distinctions, treesize of input 238 treesize of output 2670 [2025-04-25 04:46:47,875 INFO L134 CoverageAnalysis]: Checked inductivity of 3481 backedges. 0 proven. 3481 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 04:46:47,875 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 04:51:21,712 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,714 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,716 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,717 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,718 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,719 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,719 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,720 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,721 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,723 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,724 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,724 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,724 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,725 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,725 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,726 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,727 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,727 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,727 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,728 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,729 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,732 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,733 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,733 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,734 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,734 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,735 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,736 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,739 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,739 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,740 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,740 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,740 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,742 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,742 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,742 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,744 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,745 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,745 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,746 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,746 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,746 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,747 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,747 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,747 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,747 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,748 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,748 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,749 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,749 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,749 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,749 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,750 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,750 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,750 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,751 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,751 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,751 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,752 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,753 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,753 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,757 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,759 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,763 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,766 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,769 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,770 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,773 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,777 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,783 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,786 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,786 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,794 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,795 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,796 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,798 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,798 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,799 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,800 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,803 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,804 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,806 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,809 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,809 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,813 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,814 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,819 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,819 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,821 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,823 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,827 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,827 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,828 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,828 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,831 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,831 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,832 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,837 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,843 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,846 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,849 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,850 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,851 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,852 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,853 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,853 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,854 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,854 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,855 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,855 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,855 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,857 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,858 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,858 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,858 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,859 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,860 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,860 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,862 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,862 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,863 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,863 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,867 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,868 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,870 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,871 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,873 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,874 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,875 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,876 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,876 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,876 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,877 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,878 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,879 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,880 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,882 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,882 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,883 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,884 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,885 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,886 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,887 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,888 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,888 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,889 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,889 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,890 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,890 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,890 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,891 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,891 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,891 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,893 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,894 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,895 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,895 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,895 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,896 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,896 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,896 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,897 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,898 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,898 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,898 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,899 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,900 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,905 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,907 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,913 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,915 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,918 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,921 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,922 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,922 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,924 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,924 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,925 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,926 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,929 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,930 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,932 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,933 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,938 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,938 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,938 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,939 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,939 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,939 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,940 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,940 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,940 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,940 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,941 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,941 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,941 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,942 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,942 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,942 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,943 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,943 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,944 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,945 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,945 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,946 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,946 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,947 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,947 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,948 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,949 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,949 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,950 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,950 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,950 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,951 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,951 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,952 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,952 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,952 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,953 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,953 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,957 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,958 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,960 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,960 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,964 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,965 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,966 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,966 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,966 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,967 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,968 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,968 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,968 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,970 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,971 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,971 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,971 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,971 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,972 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,973 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,974 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,974 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,974 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,975 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,975 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,976 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,976 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,977 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,978 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,978 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,980 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,981 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,981 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,981 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,982 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,982 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,983 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,984 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,984 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,984 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,985 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,986 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,986 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,987 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,989 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,991 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,992 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,992 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,992 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,994 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,995 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,995 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,996 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,996 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,997 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,997 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,998 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,999 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,999 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:21,999 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,000 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,000 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,000 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,001 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,002 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,003 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,003 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,004 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,004 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,004 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,005 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,006 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,006 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,006 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,008 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,008 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,008 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,009 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,009 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,009 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,010 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,011 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,011 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,011 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,012 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,012 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,022 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,027 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,028 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,028 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,028 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,029 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,029 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,029 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,030 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,030 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,030 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,031 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,031 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,031 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,032 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,032 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,032 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,033 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,033 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,034 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,035 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,036 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,036 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,036 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,037 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,038 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,039 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,039 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,039 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,040 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,040 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,040 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,042 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,046 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,046 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,047 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,047 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,049 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,051 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,054 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,055 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,055 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,056 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,056 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,058 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,059 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,059 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,060 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,061 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,062 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,063 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,063 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,064 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,064 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,065 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,066 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,068 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,068 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,068 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,070 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,071 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,071 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,072 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,072 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,073 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,074 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,076 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,077 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,077 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,078 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,080 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,081 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,085 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,086 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,087 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,087 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,087 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,088 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,088 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,089 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,089 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,090 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,091 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,092 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,092 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,093 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,094 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,097 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,097 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,098 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,099 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,100 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,101 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,101 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,102 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,103 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,104 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,104 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,105 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,106 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,107 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,108 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,108 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,108 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,109 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,110 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,110 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,110 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,111 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,111 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,111 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,112 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,113 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,113 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,113 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,114 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,114 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,114 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,115 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,115 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,115 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,116 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,116 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,116 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,117 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,119 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,119 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,121 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,123 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,123 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,126 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,129 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,129 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,130 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,133 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,138 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,140 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,140 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,142 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,144 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,144 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,145 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,145 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,146 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,146 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,146 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,147 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,148 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,150 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,150 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,150 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,151 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,151 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,152 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,152 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,153 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,154 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,155 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,156 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,156 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,156 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,157 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,157 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,157 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,158 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,158 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,159 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,159 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,159 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,160 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,160 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,160 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,161 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,161 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,161 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,162 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,162 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,162 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,163 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,163 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,163 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,164 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,164 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,165 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,165 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,166 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,166 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,167 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,169 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,169 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,169 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,170 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,170 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,171 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,171 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,171 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,172 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,172 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,172 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,173 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,174 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,174 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,174 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,174 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,175 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,175 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,176 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,177 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,178 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,179 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,180 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,180 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,181 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,181 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,188 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,188 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,189 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,190 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,190 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,192 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,193 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,194 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,194 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,194 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,195 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,195 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,195 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,196 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,196 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,196 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,197 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,197 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,197 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,198 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,198 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,198 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,199 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,199 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,199 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,199 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,200 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,200 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,200 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,201 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,202 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,202 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,203 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,203 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,203 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,204 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,205 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,206 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,206 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 04:51:22,207 INFO L204 Elim1Store]: Index analysis took 495 ms [2025-04-25 04:51:46,063 WARN L286 SmtUtils]: Spent 23.85s on a formula simplification that was a NOOP. DAG size: 1551 (called from [L 323] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2025-04-25 04:51:46,064 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-25 04:51:46,065 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 60 select indices, 60 select index equivalence classes, 1305 disjoint index pairs (out of 1770 index pairs), introduced 60 new quantified variables, introduced 465 case distinctions, treesize of input 301 treesize of output 4658 [2025-04-25 04:53:29,153 INFO L134 CoverageAnalysis]: Checked inductivity of 3481 backedges. 0 proven. 3465 refuted. 16 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 04:53:29,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1435805255] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 04:53:29,153 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 04:53:29,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 126, 126] total 280 [2025-04-25 04:53:29,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582962415] [2025-04-25 04:53:29,153 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 04:53:29,154 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 281 states [2025-04-25 04:53:29,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 04:53:29,157 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 281 interpolants. [2025-04-25 04:53:29,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9135, Invalid=69536, Unknown=9, NotChecked=0, Total=78680 [2025-04-25 04:53:29,166 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:53:29,167 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 04:53:29,167 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 281 states, 281 states have (on average 2.00355871886121) internal successors, (563), 280 states have internal predecessors, (563), 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) [2025-04-25 04:53:29,167 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:53:29,167 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:53:29,167 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:53:29,167 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-04-25 04:53:29,167 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-25 04:53:29,167 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2025-04-25 04:53:29,167 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2025-04-25 04:53:29,167 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2025-04-25 04:53:29,167 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 173 states. [2025-04-25 04:53:29,167 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 361 states. [2025-04-25 04:53:29,167 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 04:55:25,579 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:55:25,579 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:55:25,579 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 04:55:25,579 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-04-25 04:55:25,579 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-25 04:55:25,579 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-04-25 04:55:25,579 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-04-25 04:55:25,579 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-04-25 04:55:25,579 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 173 states. [2025-04-25 04:55:25,579 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 361 states. [2025-04-25 04:55:25,579 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 341 states. [2025-04-25 04:55:25,586 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-04-25 04:55:25,780 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 04:55:25,780 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 04:55:25,780 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 04:55:25,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1318974783, now seen corresponding path program 4 times [2025-04-25 04:55:25,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 04:55:25,781 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889989871] [2025-04-25 04:55:25,781 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-25 04:55:25,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 04:55:25,787 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 279 statements into 2 equivalence classes. [2025-04-25 04:55:25,828 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 279 of 279 statements. [2025-04-25 04:55:25,828 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-04-25 04:55:25,828 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:55:32,112 INFO L134 CoverageAnalysis]: Checked inductivity of 4196 backedges. 134 proven. 610 refuted. 0 times theorem prover too weak. 3452 trivial. 0 not checked. [2025-04-25 04:55:32,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 04:55:32,113 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889989871] [2025-04-25 04:55:32,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889989871] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 04:55:32,113 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174983254] [2025-04-25 04:55:32,113 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-25 04:55:32,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 04:55:32,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 04:55:32,114 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 04:55:32,115 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-04-25 04:55:32,140 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 279 statements into 2 equivalence classes. [2025-04-25 04:55:32,186 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 279 of 279 statements. [2025-04-25 04:55:32,186 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-04-25 04:55:32,186 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 04:55:32,189 WARN L254 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 281 conjuncts are in the unsatisfiable core [2025-04-25 04:55:32,194 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 04:55:49,526 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 33 select indices, 33 select index equivalence classes, 528 disjoint index pairs (out of 528 index pairs), introduced 33 new quantified variables, introduced 0 case distinctions, treesize of input 207 treesize of output 75 [2025-04-25 04:55:49,639 INFO L134 CoverageAnalysis]: Checked inductivity of 4196 backedges. 0 proven. 4196 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 04:55:49,640 INFO L312 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2025-04-25 04:57:30,992 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-25 04:57:30,993 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-25 04:57:30,993 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-25 04:57:31,024 WARN L228 SmtUtils]: Removed 687 from assertion stack [2025-04-25 04:57:31,026 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2025-04-25 04:57:31,032 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-04-25 04:57:31,226 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-04-25 04:57:31,227 WARN L610 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 280 with TraceHistMax 33,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3497 for 56345ms.. [2025-04-25 04:57:31,228 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2025-04-25 04:57:31,228 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2025-04-25 04:57:31,231 INFO L422 BasicCegarLoop]: Path program histogram: [5, 4, 1, 1, 1] [2025-04-25 04:57:31,233 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-04-25 04:57:31,233 INFO L171 ceAbstractionStarter]: Computing trace abstraction results [2025-04-25 04:57:31,242 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Ended with exit code 0 [2025-04-25 04:57:31,242 INFO L201 PluginConnector]: Adding new model misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.04 04:57:31 BasicIcfg [2025-04-25 04:57:31,242 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-04-25 04:57:31,244 INFO L158 Benchmark]: Toolchain (without parser) took 859647.34ms. Allocated memory was 167.8MB in the beginning and 2.2GB in the end (delta: 2.1GB). Free memory was 101.4MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 1.4GB. Max. memory is 16.0GB. [2025-04-25 04:57:31,244 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.19ms. Allocated memory is still 167.8MB. Free memory is still 102.4MB. There was no memory consumed. Max. memory is 16.0GB. [2025-04-25 04:57:31,244 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.33ms. Allocated memory is still 167.8MB. Free memory was 101.4MB in the beginning and 99.5MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.0GB. [2025-04-25 04:57:31,244 INFO L158 Benchmark]: Boogie Preprocessor took 25.82ms. Allocated memory is still 167.8MB. Free memory was 99.5MB in the beginning and 98.5MB in the end (delta: 958.7kB). There was no memory consumed. Max. memory is 16.0GB. [2025-04-25 04:57:31,245 INFO L158 Benchmark]: RCFGBuilder took 169.88ms. Allocated memory is still 167.8MB. Free memory was 98.5MB in the beginning and 89.1MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. [2025-04-25 04:57:31,245 INFO L158 Benchmark]: TraceAbstraction took 859407.92ms. Allocated memory was 167.8MB in the beginning and 2.2GB in the end (delta: 2.1GB). Free memory was 88.2MB in the beginning and 1.2GB in the end (delta: -1.2GB). Peak memory consumption was 1.4GB. Max. memory is 16.0GB. [2025-04-25 04:57:31,247 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.19ms. Allocated memory is still 167.8MB. Free memory is still 102.4MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 37.33ms. Allocated memory is still 167.8MB. Free memory was 101.4MB in the beginning and 99.5MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 25.82ms. Allocated memory is still 167.8MB. Free memory was 99.5MB in the beginning and 98.5MB in the end (delta: 958.7kB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 169.88ms. Allocated memory is still 167.8MB. Free memory was 98.5MB in the beginning and 89.1MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. * TraceAbstraction took 859407.92ms. Allocated memory was 167.8MB in the beginning and 2.2GB in the end (delta: 2.1GB). Free memory was 88.2MB in the beginning and 1.2GB in the end (delta: -1.2GB). Peak memory consumption was 1.4GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Partial order reduction statistics Independence relation #1 benchmarks: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3767, independent: 2577, independent conditional: 2205, independent unconditional: 372, dependent: 1190, dependent conditional: 1190, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2577, independent: 2577, independent conditional: 0, independent unconditional: 2577, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 336, independent: 336, independent conditional: 0, independent unconditional: 336, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 336, independent: 335, independent conditional: 0, independent unconditional: 335, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 1, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3, independent: 3, independent conditional: 0, independent unconditional: 3, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 2577, independent: 2241, independent conditional: 0, independent unconditional: 2241, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 336, unknown conditional: 0, unknown unconditional: 336] , Statistics on independence cache: Total cache size (in pairs): 336, Positive cache size: 336, Positive conditional cache size: 0, Positive unconditional cache size: 336, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Independence queries for same thread: 1190, Persistent sets #1 benchmarks: Persistent set computation time: 0.0s, Number of persistent set computation: 34, Number of trivial persistent sets: 19, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3767, independent: 2577, independent conditional: 2205, independent unconditional: 372, dependent: 1190, dependent conditional: 1190, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2577, independent: 2577, independent conditional: 0, independent unconditional: 2577, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 336, independent: 336, independent conditional: 0, independent unconditional: 336, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 336, independent: 335, independent conditional: 0, independent unconditional: 335, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 1, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3, independent: 3, independent conditional: 0, independent unconditional: 3, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 2577, independent: 2241, independent conditional: 0, independent unconditional: 2241, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 336, unknown conditional: 0, unknown unconditional: 336] , Statistics on independence cache: Total cache size (in pairs): 336, Positive cache size: 336, Positive conditional cache size: 0, Positive unconditional cache size: 336, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Independence queries for same thread: 1190 - TimeoutResultAtElement [Line: 65]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 280 with TraceHistMax 33,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3497 for 56345ms.. - TimeoutResultAtElement [Line: 60]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 280 with TraceHistMax 33,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3497 for 56345ms.. - TimeoutResultAtElement [Line: 60]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 280 with TraceHistMax 33,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3497 for 56345ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 5 procedures, 48 locations, 55 edges, 3 error locations. Started 1 CEGAR loops. OverallTime: 859.3s, OverallIterations: 12, TraceHistogramMax: 0, PathProgramHistogramMax: 5, EmptinessCheckTime: 176.6s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 974, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 554.5s InterpolantComputationTime, 1221 NumberOfCodeBlocks, 1221 NumberOfCodeBlocksAsserted, 93 NumberOfCheckSat, 1757 ConstructedInterpolants, 37 QuantifiedInterpolants, 99981 SizeOfPredicates, 43 NumberOfNonLiveVariables, 1014 ConjunctsInSsa, 554 ConjunctsInUnsatCore, 26 InterpolantComputations, 4 PerfectInterpolantSequences, 2171/13202 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown