/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 -s ../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf --traceabstraction.commutativity.condition.synthesis SUFFICIENT -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/buffer-series-array.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-1c4755c-m [2024-12-16 23:23:39,021 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-16 23:23:39,076 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf [2024-12-16 23:23:39,080 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-16 23:23:39,080 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-16 23:23:39,097 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-16 23:23:39,097 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-16 23:23:39,097 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-16 23:23:39,097 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-16 23:23:39,097 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-16 23:23:39,098 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-16 23:23:39,098 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-16 23:23:39,098 INFO L153 SettingsManager]: * Use SBE=true [2024-12-16 23:23:39,098 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-16 23:23:39,098 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-16 23:23:39,098 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-16 23:23:39,098 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-16 23:23:39,098 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-16 23:23:39,098 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-16 23:23:39,098 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-16 23:23:39,098 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-16 23:23:39,098 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-16 23:23:39,098 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-16 23:23:39,098 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-16 23:23:39,098 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-16 23:23:39,099 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-16 23:23:39,099 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-16 23:23:39,099 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-16 23:23:39,099 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-16 23:23:39,099 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-16 23:23:39,099 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-16 23:23:39,099 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-16 23:23:39,099 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-16 23:23:39,099 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-16 23:23:39,099 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2024-12-16 23:23:39,099 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-16 23:23:39,099 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-16 23:23:39,099 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-12-16 23:23:39,099 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-16 23:23:39,099 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-16 23:23:39,099 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-12-16 23:23:39,100 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-12-16 23:23:39,100 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-12-16 23:23:39,100 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> SUFFICIENT [2024-12-16 23:23:39,299 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-16 23:23:39,306 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-16 23:23:39,307 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-16 23:23:39,307 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2024-12-16 23:23:39,308 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2024-12-16 23:23:39,308 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/buffer-series-array.wvr.bpl [2024-12-16 23:23:39,309 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/buffer-series-array.wvr.bpl' [2024-12-16 23:23:39,325 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-16 23:23:39,326 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-12-16 23:23:39,326 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-16 23:23:39,326 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-16 23:23:39,327 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-16 23:23:39,333 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:23:39" (1/1) ... [2024-12-16 23:23:39,338 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:23:39" (1/1) ... [2024-12-16 23:23:39,341 INFO L138 Inliner]: procedures = 5, calls = 4, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-12-16 23:23:39,342 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-16 23:23:39,343 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-16 23:23:39,343 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-16 23:23:39,343 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-16 23:23:39,347 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:23:39" (1/1) ... [2024-12-16 23:23:39,347 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:23:39" (1/1) ... [2024-12-16 23:23:39,347 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:23:39" (1/1) ... [2024-12-16 23:23:39,347 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:23:39" (1/1) ... [2024-12-16 23:23:39,349 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:23:39" (1/1) ... [2024-12-16 23:23:39,349 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:23:39" (1/1) ... [2024-12-16 23:23:39,351 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:23:39" (1/1) ... [2024-12-16 23:23:39,351 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:23:39" (1/1) ... [2024-12-16 23:23:39,352 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:23:39" (1/1) ... [2024-12-16 23:23:39,352 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-16 23:23:39,353 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-16 23:23:39,353 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-16 23:23:39,353 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-16 23:23:39,353 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:23:39" (1/1) ... [2024-12-16 23:23:39,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-16 23:23:39,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:23:39,375 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-12-16 23:23:39,379 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-12-16 23:23:39,397 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2024-12-16 23:23:39,397 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-16 23:23:39,397 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-16 23:23:39,398 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2024-12-16 23:23:39,398 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-16 23:23:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-16 23:23:39,398 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2024-12-16 23:23:39,398 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-16 23:23:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-16 23:23:39,398 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2024-12-16 23:23:39,398 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-12-16 23:23:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-12-16 23:23:39,398 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2024-12-16 23:23:39,398 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-12-16 23:23:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-12-16 23:23:39,399 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-16 23:23:39,435 INFO L234 CfgBuilder]: Building ICFG [2024-12-16 23:23:39,436 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-16 23:23:39,522 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-16 23:23:39,522 INFO L283 CfgBuilder]: Performing block encoding [2024-12-16 23:23:39,542 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-16 23:23:39,542 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-16 23:23:39,543 INFO L201 PluginConnector]: Adding new model buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 11:23:39 BoogieIcfgContainer [2024-12-16 23:23:39,543 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-16 23:23:39,544 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-16 23:23:39,544 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-16 23:23:39,547 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-16 23:23:39,547 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 11:23:39" (1/2) ... [2024-12-16 23:23:39,548 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a393cc5 and model type buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 11:23:39, skipping insertion in model container [2024-12-16 23:23:39,548 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 11:23:39" (2/2) ... [2024-12-16 23:23:39,548 INFO L128 eAbstractionObserver]: Analyzing ICFG buffer-series-array.wvr.bpl [2024-12-16 23:23:39,557 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-16 23:23:39,560 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG buffer-series-array.wvr.bpl that has 5 procedures, 27 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-12-16 23:23:39,560 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-16 23:23:39,605 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-12-16 23:23:39,648 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-16 23:23:39,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-12-16 23:23:39,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:23:39,650 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-12-16 23:23:39,652 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-12-16 23:23:39,688 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-12-16 23:23:39,703 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-12-16 23:23:39,708 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@51b58605, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-16 23:23:39,708 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-12-16 23:23:40,263 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 23:23:40,263 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:23:40,264 INFO L139 ounterexampleChecker]: Examining path program with hash -1908321573, occurence #1 [2024-12-16 23:23:40,264 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-16 23:23:40,264 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:23:40,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:23:40,269 INFO L85 PathProgramCache]: Analyzing trace with hash 499661207, now seen corresponding path program 1 times [2024-12-16 23:23:40,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:23:40,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461945589] [2024-12-16 23:23:40,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-16 23:23:40,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:23:40,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 23:23:40,507 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:23:40,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:23:40,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461945589] [2024-12-16 23:23:40,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461945589] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 23:23:40,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-16 23:23:40,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-16 23:23:40,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557734876] [2024-12-16 23:23:40,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 23:23:40,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-16 23:23:40,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:23:40,546 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-16 23:23:40,547 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-16 23:23:40,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:40,548 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:23:40,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 23:23:40,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:40,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:40,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-16 23:23:40,656 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 23:23:40,656 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:23:40,656 INFO L139 ounterexampleChecker]: Examining path program with hash 1475036301, occurence #1 [2024-12-16 23:23:40,656 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-16 23:23:40,656 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:23:40,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:23:40,657 INFO L85 PathProgramCache]: Analyzing trace with hash -1377899013, now seen corresponding path program 2 times [2024-12-16 23:23:40,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:23:40,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394938232] [2024-12-16 23:23:40,657 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-16 23:23:40,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:23:40,687 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-16 23:23:40,687 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:23:40,747 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:23:40,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:23:40,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394938232] [2024-12-16 23:23:40,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394938232] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 23:23:40,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-16 23:23:40,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-16 23:23:40,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91782948] [2024-12-16 23:23:40,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 23:23:40,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-16 23:23:40,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:23:40,748 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-16 23:23:40,748 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-16 23:23:40,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:40,750 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:23:40,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 23:23:40,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:40,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:40,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:40,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:40,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-16 23:23:40,888 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 23:23:40,888 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:23:40,888 INFO L139 ounterexampleChecker]: Examining path program with hash -279728859, occurence #1 [2024-12-16 23:23:40,888 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-16 23:23:40,888 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:23:40,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:23:40,889 INFO L85 PathProgramCache]: Analyzing trace with hash 2046324402, now seen corresponding path program 3 times [2024-12-16 23:23:40,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:23:40,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986678167] [2024-12-16 23:23:40,889 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-16 23:23:40,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:23:40,918 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-12-16 23:23:40,919 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:23:41,047 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:23:41,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:23:41,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986678167] [2024-12-16 23:23:41,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986678167] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 23:23:41,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-16 23:23:41,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-16 23:23:41,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878758338] [2024-12-16 23:23:41,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 23:23:41,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-16 23:23:41,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:23:41,048 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-16 23:23:41,048 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-16 23:23:41,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:41,048 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:23:41,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 23:23:41,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:41,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:41,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:41,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:41,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:41,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:41,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-16 23:23:41,123 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 23:23:41,123 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:23:41,123 INFO L139 ounterexampleChecker]: Examining path program with hash -279728859, occurence #2 [2024-12-16 23:23:41,124 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-16 23:23:41,124 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 54 [2024-12-16 23:23:41,124 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-16 23:23:41,124 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-16 23:23:41,124 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:23:41,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:23:41,125 INFO L85 PathProgramCache]: Analyzing trace with hash -253641814, now seen corresponding path program 4 times [2024-12-16 23:23:41,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:23:41,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412169689] [2024-12-16 23:23:41,125 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-16 23:23:41,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:23:41,146 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-16 23:23:41,146 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:23:41,256 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-16 23:23:41,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:23:41,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412169689] [2024-12-16 23:23:41,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412169689] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 23:23:41,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730292947] [2024-12-16 23:23:41,259 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-16 23:23:41,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:23:41,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:23:41,263 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 23:23:41,263 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-16 23:23:41,313 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-16 23:23:41,314 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:23:41,315 INFO L256 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-16 23:23:41,318 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 23:23:41,545 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:23:41,545 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 23:23:41,653 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-16 23:23:41,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [730292947] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-16 23:23:41,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-16 23:23:41,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 11] total 19 [2024-12-16 23:23:41,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292146311] [2024-12-16 23:23:41,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 23:23:41,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-16 23:23:41,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:23:41,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-16 23:23:41,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=314, Unknown=0, NotChecked=0, Total=380 [2024-12-16 23:23:41,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:41,654 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:23:41,654 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 23:23:41,654 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:41,654 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:41,654 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:41,654 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:41,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:41,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:41,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:41,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:23:41,873 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-16 23:23:42,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:23:42,068 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 23:23:42,068 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:23:42,068 INFO L139 ounterexampleChecker]: Examining path program with hash -1480367039, occurence #1 [2024-12-16 23:23:42,068 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-16 23:23:42,068 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:23:42,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:23:42,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1151955164, now seen corresponding path program 5 times [2024-12-16 23:23:42,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:23:42,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25291486] [2024-12-16 23:23:42,069 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-16 23:23:42,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:23:42,115 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-12-16 23:23:42,116 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:23:42,272 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 13 proven. 12 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-16 23:23:42,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:23:42,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25291486] [2024-12-16 23:23:42,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25291486] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 23:23:42,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1782637895] [2024-12-16 23:23:42,273 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-16 23:23:42,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:23:42,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:23:42,275 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 23:23:42,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-16 23:23:42,329 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-12-16 23:23:42,329 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:23:42,330 INFO L256 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-12-16 23:23:42,331 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 23:23:42,598 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 1 proven. 32 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-16 23:23:42,598 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 23:23:42,715 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 1 proven. 22 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-16 23:23:42,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1782637895] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 23:23:42,715 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 23:23:42,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 13, 5] total 20 [2024-12-16 23:23:42,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982078378] [2024-12-16 23:23:42,715 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 23:23:42,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-12-16 23:23:42,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:23:42,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-12-16 23:23:42,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2024-12-16 23:23:42,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:42,716 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:23:42,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.904761904761905) internal successors, (124), 20 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 23:23:42,716 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:42,716 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:42,716 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:42,717 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:23:42,717 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:43,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:43,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:43,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:43,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:23:43,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-12-16 23:23:43,935 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-16 23:23:44,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:23:44,135 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 23:23:44,135 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:23:44,136 INFO L139 ounterexampleChecker]: Examining path program with hash 792308678, occurence #1 [2024-12-16 23:23:44,136 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-16 23:23:44,136 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:23:44,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:23:44,136 INFO L85 PathProgramCache]: Analyzing trace with hash -63989510, now seen corresponding path program 6 times [2024-12-16 23:23:44,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:23:44,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206355966] [2024-12-16 23:23:44,136 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-16 23:23:44,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:23:44,305 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2024-12-16 23:23:44,305 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:23:44,654 INFO L134 CoverageAnalysis]: Checked inductivity of 323 backedges. 13 proven. 43 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2024-12-16 23:23:44,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:23:44,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206355966] [2024-12-16 23:23:44,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206355966] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 23:23:44,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [63943044] [2024-12-16 23:23:44,654 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-16 23:23:44,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:23:44,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:23:44,656 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 23:23:44,658 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-16 23:23:44,734 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2024-12-16 23:23:44,734 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:23:44,735 INFO L256 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-12-16 23:23:44,746 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 23:23:44,872 INFO L134 CoverageAnalysis]: Checked inductivity of 323 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2024-12-16 23:23:44,872 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-16 23:23:44,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [63943044] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 23:23:44,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-16 23:23:44,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 8 [2024-12-16 23:23:44,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196927105] [2024-12-16 23:23:44,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 23:23:44,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-16 23:23:44,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:23:44,873 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-16 23:23:44,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-12-16 23:23:44,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:44,873 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:23:44,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 6 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 23:23:44,873 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:44,873 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:44,873 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:44,873 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:23:44,873 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2024-12-16 23:23:44,873 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:45,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:45,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:45,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:45,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:23:45,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-12-16 23:23:45,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 23:23:45,024 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-12-16 23:23:45,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:23:45,218 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 23:23:45,218 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:23:45,218 INFO L139 ounterexampleChecker]: Examining path program with hash 337774565, occurence #1 [2024-12-16 23:23:45,218 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-16 23:23:45,218 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:23:45,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:23:45,219 INFO L85 PathProgramCache]: Analyzing trace with hash -562739264, now seen corresponding path program 7 times [2024-12-16 23:23:45,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:23:45,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072246933] [2024-12-16 23:23:45,219 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-16 23:23:45,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:23:45,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 23:23:45,384 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 118 proven. 12 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2024-12-16 23:23:45,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:23:45,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072246933] [2024-12-16 23:23:45,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072246933] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 23:23:45,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1461736787] [2024-12-16 23:23:45,385 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-16 23:23:45,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:23:45,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:23:45,387 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 23:23:45,388 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-16 23:23:45,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 23:23:45,449 INFO L256 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-12-16 23:23:45,451 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 23:23:45,531 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2024-12-16 23:23:45,531 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-16 23:23:45,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1461736787] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 23:23:45,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-16 23:23:45,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2024-12-16 23:23:45,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237816059] [2024-12-16 23:23:45,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 23:23:45,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-16 23:23:45,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:23:45,532 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-16 23:23:45,532 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-16 23:23:45,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:45,533 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:23:45,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 23:23:45,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:45,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:45,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:45,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:23:45,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2024-12-16 23:23:45,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 23:23:45,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:45,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:45,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:45,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:45,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:23:45,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-12-16 23:23:45,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 23:23:45,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:45,666 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-12-16 23:23:45,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:23:45,861 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 23:23:45,861 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:23:45,861 INFO L139 ounterexampleChecker]: Examining path program with hash 183740055, occurence #1 [2024-12-16 23:23:45,861 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-16 23:23:45,862 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:23:45,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:23:45,862 INFO L85 PathProgramCache]: Analyzing trace with hash 462399306, now seen corresponding path program 8 times [2024-12-16 23:23:45,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:23:45,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407866384] [2024-12-16 23:23:45,862 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-16 23:23:45,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:23:45,869 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-16 23:23:45,869 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:23:45,885 INFO L134 CoverageAnalysis]: Checked inductivity of 316 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2024-12-16 23:23:45,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:23:45,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407866384] [2024-12-16 23:23:45,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407866384] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 23:23:45,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-16 23:23:45,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-16 23:23:45,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506824510] [2024-12-16 23:23:45,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 23:23:45,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-16 23:23:45,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:23:45,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-16 23:23:45,886 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-16 23:23:45,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:45,886 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:23:45,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 23:23:45,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:45,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:45,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:45,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:23:45,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2024-12-16 23:23:45,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 23:23:45,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:45,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:46,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:46,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:46,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:46,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:23:46,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-12-16 23:23:46,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 23:23:46,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:46,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:46,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-16 23:23:46,024 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 23:23:46,024 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:23:46,024 INFO L139 ounterexampleChecker]: Examining path program with hash 872315686, occurence #1 [2024-12-16 23:23:46,024 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-16 23:23:46,024 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:23:46,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:23:46,025 INFO L85 PathProgramCache]: Analyzing trace with hash -943876725, now seen corresponding path program 9 times [2024-12-16 23:23:46,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:23:46,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413287689] [2024-12-16 23:23:46,025 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-16 23:23:46,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:23:46,033 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-16 23:23:46,033 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:23:46,048 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2024-12-16 23:23:46,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:23:46,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413287689] [2024-12-16 23:23:46,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413287689] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 23:23:46,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-16 23:23:46,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-16 23:23:46,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914776486] [2024-12-16 23:23:46,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 23:23:46,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-16 23:23:46,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:23:46,049 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-16 23:23:46,049 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-16 23:23:46,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:46,049 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:23:46,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 23:23:46,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:46,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:46,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:46,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:23:46,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2024-12-16 23:23:46,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 23:23:46,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:46,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:46,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:46,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:46,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:46,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:46,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:23:46,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-12-16 23:23:46,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 23:23:46,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:46,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:46,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:46,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-16 23:23:46,128 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 23:23:46,128 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:23:46,128 INFO L139 ounterexampleChecker]: Examining path program with hash 1251872690, occurence #1 [2024-12-16 23:23:46,128 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-16 23:23:46,128 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:23:46,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:23:46,129 INFO L85 PathProgramCache]: Analyzing trace with hash 579766837, now seen corresponding path program 10 times [2024-12-16 23:23:46,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:23:46,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221552547] [2024-12-16 23:23:46,129 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-16 23:23:46,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:23:46,147 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-16 23:23:46,148 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:23:46,465 INFO L134 CoverageAnalysis]: Checked inductivity of 278 backedges. 10 proven. 100 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2024-12-16 23:23:46,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:23:46,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221552547] [2024-12-16 23:23:46,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221552547] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 23:23:46,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [89669059] [2024-12-16 23:23:46,466 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-16 23:23:46,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:23:46,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:23:46,468 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 23:23:46,469 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-16 23:23:46,522 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-16 23:23:46,522 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:23:46,524 INFO L256 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-12-16 23:23:46,525 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 23:23:46,664 INFO L134 CoverageAnalysis]: Checked inductivity of 278 backedges. 6 proven. 37 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-12-16 23:23:46,664 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 23:23:46,803 INFO L134 CoverageAnalysis]: Checked inductivity of 278 backedges. 6 proven. 37 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-12-16 23:23:46,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [89669059] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 23:23:46,804 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 23:23:46,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 17 [2024-12-16 23:23:46,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146262316] [2024-12-16 23:23:46,804 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 23:23:46,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-16 23:23:46,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:23:46,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-16 23:23:46,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306 [2024-12-16 23:23:46,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:46,805 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:23:46,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.888888888888889) internal successors, (124), 17 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 23:23:46,805 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:46,805 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:46,805 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:46,805 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:23:46,805 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2024-12-16 23:23:46,805 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 23:23:46,805 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:46,805 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:46,805 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:46,805 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:48,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:48,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:48,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:48,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:23:48,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-16 23:23:48,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 23:23:48,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:48,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:48,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:48,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-16 23:23:48,854 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-16 23:23:49,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-16 23:23:49,048 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 23:23:49,048 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:23:49,049 INFO L139 ounterexampleChecker]: Examining path program with hash 339383875, occurence #1 [2024-12-16 23:23:49,049 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-16 23:23:49,049 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:23:49,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:23:49,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1601337200, now seen corresponding path program 11 times [2024-12-16 23:23:49,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:23:49,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089910244] [2024-12-16 23:23:49,049 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-16 23:23:49,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:23:49,131 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2024-12-16 23:23:49,131 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:23:49,596 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 143 proven. 60 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2024-12-16 23:23:49,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:23:49,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089910244] [2024-12-16 23:23:49,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089910244] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 23:23:49,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1735235202] [2024-12-16 23:23:49,597 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-16 23:23:49,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:23:49,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:23:49,599 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 23:23:49,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-16 23:23:49,691 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2024-12-16 23:23:49,692 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:23:49,694 INFO L256 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-16 23:23:49,697 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 23:23:50,457 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 6 proven. 409 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-16 23:23:50,457 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 23:23:50,696 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 142 proven. 60 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2024-12-16 23:23:50,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1735235202] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 23:23:50,696 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 23:23:50,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 40, 9] total 53 [2024-12-16 23:23:50,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128663247] [2024-12-16 23:23:50,697 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 23:23:50,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2024-12-16 23:23:50,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:23:50,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2024-12-16 23:23:50,699 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=462, Invalid=2400, Unknown=0, NotChecked=0, Total=2862 [2024-12-16 23:23:50,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:50,699 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:23:50,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 5.888888888888889) internal successors, (318), 53 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 23:23:50,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:50,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:50,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:50,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:23:50,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-12-16 23:23:50,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 23:23:50,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:50,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:50,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:50,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-12-16 23:23:50,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:52,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:52,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:52,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:52,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:23:52,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-16 23:23:52,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 23:23:52,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:52,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:52,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:52,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-12-16 23:23:52,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-12-16 23:23:52,964 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-16 23:23:53,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:23:53,159 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 23:23:53,159 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:23:53,159 INFO L139 ounterexampleChecker]: Examining path program with hash 1367625874, occurence #1 [2024-12-16 23:23:53,159 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-16 23:23:53,159 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:23:53,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:23:53,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1644833860, now seen corresponding path program 12 times [2024-12-16 23:23:53,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:23:53,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874234292] [2024-12-16 23:23:53,159 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-16 23:23:53,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:23:53,427 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2024-12-16 23:23:53,427 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:23:53,695 INFO L134 CoverageAnalysis]: Checked inductivity of 873 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 858 trivial. 0 not checked. [2024-12-16 23:23:53,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:23:53,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874234292] [2024-12-16 23:23:53,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874234292] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 23:23:53,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-16 23:23:53,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-16 23:23:53,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318227810] [2024-12-16 23:23:53,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 23:23:53,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-16 23:23:53,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:23:53,697 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-16 23:23:53,697 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-12-16 23:23:53,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:53,697 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:23:53,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 7 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 23:23:53,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:53,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:53,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:53,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:23:53,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-12-16 23:23:53,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 23:23:53,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:53,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:53,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:53,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2024-12-16 23:23:53,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2024-12-16 23:23:53,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:55,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:55,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:55,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:55,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:23:55,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-16 23:23:55,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 23:23:55,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:55,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:55,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:55,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-12-16 23:23:55,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2024-12-16 23:23:55,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-16 23:23:55,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-16 23:23:55,359 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 23:23:55,359 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:23:55,359 INFO L139 ounterexampleChecker]: Examining path program with hash -31325867, occurence #1 [2024-12-16 23:23:55,359 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-16 23:23:55,359 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:23:55,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:23:55,360 INFO L85 PathProgramCache]: Analyzing trace with hash 1149733746, now seen corresponding path program 13 times [2024-12-16 23:23:55,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:23:55,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681265085] [2024-12-16 23:23:55,360 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-16 23:23:55,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:23:55,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 23:23:56,089 INFO L134 CoverageAnalysis]: Checked inductivity of 1382 backedges. 343 proven. 126 refuted. 0 times theorem prover too weak. 913 trivial. 0 not checked. [2024-12-16 23:23:56,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:23:56,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681265085] [2024-12-16 23:23:56,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681265085] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 23:23:56,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [524933142] [2024-12-16 23:23:56,090 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-16 23:23:56,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:23:56,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:23:56,092 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 23:23:56,093 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-16 23:23:56,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 23:23:56,184 INFO L256 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-12-16 23:23:56,187 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 23:23:57,413 INFO L134 CoverageAnalysis]: Checked inductivity of 1382 backedges. 6 proven. 1376 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:23:57,413 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 23:23:57,714 INFO L134 CoverageAnalysis]: Checked inductivity of 1382 backedges. 343 proven. 126 refuted. 0 times theorem prover too weak. 913 trivial. 0 not checked. [2024-12-16 23:23:57,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [524933142] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 23:23:57,714 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 23:23:57,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 57, 10] total 71 [2024-12-16 23:23:57,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780798075] [2024-12-16 23:23:57,714 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 23:23:57,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 72 states [2024-12-16 23:23:57,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:23:57,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2024-12-16 23:23:57,717 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=722, Invalid=4390, Unknown=0, NotChecked=0, Total=5112 [2024-12-16 23:23:57,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:23:57,717 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:23:57,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 72 states, 72 states have (on average 5.722222222222222) internal successors, (412), 71 states have internal predecessors, (412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 23:23:57,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:57,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:57,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:57,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:23:57,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-12-16 23:23:57,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 23:23:57,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:57,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:23:57,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:23:57,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2024-12-16 23:23:57,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 77 states. [2024-12-16 23:23:57,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-12-16 23:23:57,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:24:03,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:24:03,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:24:03,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:24:03,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:24:03,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-16 23:24:03,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 23:24:03,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:24:03,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:24:03,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:24:03,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-12-16 23:24:03,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2024-12-16 23:24:03,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-16 23:24:03,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2024-12-16 23:24:03,089 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-16 23:24:03,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:24:03,283 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 23:24:03,283 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:24:03,283 INFO L139 ounterexampleChecker]: Examining path program with hash -196811930, occurence #1 [2024-12-16 23:24:03,283 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-16 23:24:03,283 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:24:03,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:24:03,284 INFO L85 PathProgramCache]: Analyzing trace with hash 237899754, now seen corresponding path program 14 times [2024-12-16 23:24:03,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:24:03,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115581899] [2024-12-16 23:24:03,284 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-16 23:24:03,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:24:03,358 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-16 23:24:03,358 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:24:05,394 INFO L134 CoverageAnalysis]: Checked inductivity of 3441 backedges. 431 proven. 880 refuted. 0 times theorem prover too weak. 2130 trivial. 0 not checked. [2024-12-16 23:24:05,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:24:05,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115581899] [2024-12-16 23:24:05,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115581899] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 23:24:05,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1075502911] [2024-12-16 23:24:05,395 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-16 23:24:05,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:24:05,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:24:05,397 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 23:24:05,397 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-16 23:24:05,524 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-16 23:24:05,524 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:24:05,528 INFO L256 TraceCheckSpWp]: Trace formula consists of 1244 conjuncts, 88 conjuncts are in the unsatisfiable core [2024-12-16 23:24:05,532 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 23:24:07,586 INFO L134 CoverageAnalysis]: Checked inductivity of 3441 backedges. 132 proven. 3210 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-12-16 23:24:07,587 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 23:24:08,038 INFO L134 CoverageAnalysis]: Checked inductivity of 3441 backedges. 332 proven. 880 refuted. 0 times theorem prover too weak. 2229 trivial. 0 not checked. [2024-12-16 23:24:08,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1075502911] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 23:24:08,039 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 23:24:08,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 87, 14] total 106 [2024-12-16 23:24:08,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96820019] [2024-12-16 23:24:08,039 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 23:24:08,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 107 states [2024-12-16 23:24:08,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 23:24:08,040 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 107 interpolants. [2024-12-16 23:24:08,043 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=801, Invalid=10541, Unknown=0, NotChecked=0, Total=11342 [2024-12-16 23:24:08,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:24:08,043 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 23:24:08,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 107 states, 107 states have (on average 5.280373831775701) internal successors, (565), 106 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-16 23:24:08,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:24:08,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:24:08,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:24:08,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:24:08,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-12-16 23:24:08,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 23:24:08,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:24:08,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:24:08,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:24:08,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2024-12-16 23:24:08,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 77 states. [2024-12-16 23:24:08,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-12-16 23:24:08,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 106 states. [2024-12-16 23:24:08,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 23:24:14,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:24:14,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:24:14,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:24:14,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-16 23:24:14,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-16 23:24:14,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 23:24:14,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:24:14,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-16 23:24:14,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 23:24:14,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-12-16 23:24:14,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2024-12-16 23:24:14,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-16 23:24:14,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2024-12-16 23:24:14,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2024-12-16 23:24:14,897 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-12-16 23:24:15,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:24:15,091 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 23:24:15,091 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-16 23:24:15,091 INFO L139 ounterexampleChecker]: Examining path program with hash -196811930, occurence #2 [2024-12-16 23:24:15,091 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-16 23:24:15,092 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 386 [2024-12-16 23:24:15,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-16 23:24:15,158 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-16 23:24:15,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:24:15,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1709282948, now seen corresponding path program 1 times [2024-12-16 23:24:15,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-16 23:24:15,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086749653] [2024-12-16 23:24:15,163 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-16 23:24:15,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:24:15,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-16 23:24:15,228 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-12-16 23:24:15,228 INFO L180 ounterexampleChecker]: Commutativity condition check vielded CONDITION_NOT_SATISFIED. Marking as hopeless. [2024-12-16 23:24:15,228 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 388 [2024-12-16 23:24:15,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:24:15,256 INFO L85 PathProgramCache]: Analyzing trace with hash -1944850472, now seen corresponding path program 1 times [2024-12-16 23:24:15,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-16 23:24:15,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880986146] [2024-12-16 23:24:15,256 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-16 23:24:15,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:24:15,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-16 23:24:15,323 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-12-16 23:24:15,324 INFO L180 ounterexampleChecker]: Commutativity condition check vielded CONDITION_NOT_SATISFIED. Marking as hopeless. [2024-12-16 23:24:15,324 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 390 [2024-12-16 23:24:15,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:24:15,352 INFO L85 PathProgramCache]: Analyzing trace with hash -691975616, now seen corresponding path program 1 times [2024-12-16 23:24:15,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-16 23:24:15,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698798677] [2024-12-16 23:24:15,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-16 23:24:15,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:24:15,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 23:24:16,785 INFO L134 CoverageAnalysis]: Checked inductivity of 3179 backedges. 627 proven. 222 refuted. 0 times theorem prover too weak. 2330 trivial. 0 not checked. [2024-12-16 23:24:16,785 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-12-16 23:24:16,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698798677] [2024-12-16 23:24:16,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698798677] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 23:24:16,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [789980030] [2024-12-16 23:24:16,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-16 23:24:16,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:24:16,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 23:24:16,849 INFO L256 TraceCheckSpWp]: Trace formula consists of 1035 conjuncts, 79 conjuncts are in the unsatisfiable core [2024-12-16 23:24:16,852 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 23:24:18,630 INFO L134 CoverageAnalysis]: Checked inductivity of 3179 backedges. 8 proven. 3171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 23:24:18,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [789980030] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 23:24:18,630 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-16 23:24:18,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 77] total 87 [2024-12-16 23:24:18,631 INFO L195 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-12-16 23:24:18,631 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 393 [2024-12-16 23:24:18,665 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2024-12-16 23:24:18,672 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2024-12-16 23:24:18,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:24:18,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1152583573, now seen corresponding path program 1 times [2024-12-16 23:24:18,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-16 23:24:18,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364527963] [2024-12-16 23:24:18,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-16 23:24:18,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:24:18,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-16 23:24:18,734 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-12-16 23:24:18,734 INFO L180 ounterexampleChecker]: Commutativity condition check vielded CONDITION_NOT_SATISFIED. Marking as hopeless. [2024-12-16 23:24:18,735 INFO L162 ounterexampleChecker]: Commutativity condition check at non-minimality point 422 is hopeless, skipping. [2024-12-16 23:24:18,735 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 423 [2024-12-16 23:24:18,735 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-16 23:24:18,735 INFO L162 ounterexampleChecker]: Commutativity condition check at non-minimality point 425 is hopeless, skipping. [2024-12-16 23:24:18,735 INFO L162 ounterexampleChecker]: Commutativity condition check at non-minimality point 430 is hopeless, skipping. [2024-12-16 23:24:18,735 INFO L162 ounterexampleChecker]: Commutativity condition check at non-minimality point 435 is hopeless, skipping. [2024-12-16 23:24:18,735 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 440 [2024-12-16 23:24:18,735 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-16 23:24:18,735 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-16 23:24:18,735 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-16 23:24:18,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 23:24:18,735 INFO L85 PathProgramCache]: Analyzing trace with hash -130048929, now seen corresponding path program 15 times [2024-12-16 23:24:18,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 23:24:18,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451722224] [2024-12-16 23:24:18,735 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-16 23:24:18,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 23:25:09,983 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 27 check-sat command(s) [2024-12-16 23:25:09,984 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:25:50,228 INFO L134 CoverageAnalysis]: Checked inductivity of 3479 backedges. 98 proven. 2273 refuted. 0 times theorem prover too weak. 1108 trivial. 0 not checked. [2024-12-16 23:25:50,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 23:25:50,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451722224] [2024-12-16 23:25:50,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451722224] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 23:25:50,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1275681209] [2024-12-16 23:25:50,228 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-16 23:25:50,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 23:25:50,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 23:25:50,230 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 23:25:50,231 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-12-16 23:25:50,614 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 27 check-sat command(s) [2024-12-16 23:25:50,615 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 23:25:50,629 WARN L254 TraceCheckSpWp]: Trace formula consists of 1179 conjuncts, 864 conjuncts are in the unsatisfiable core [2024-12-16 23:25:50,640 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 23:32:20,968 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 23:32:20,968 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 43 select indices, 43 select index equivalence classes, 0 disjoint index pairs (out of 903 index pairs), introduced 43 new quantified variables, introduced 903 case distinctions, treesize of input 797 treesize of output 457 [2024-12-16 23:33:40,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:40,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 23:33:41,684 INFO L224 Elim1Store]: Index analysis took 1415 ms [2024-12-16 23:35:48,899 WARN L286 SmtUtils]: Spent 2.12m on a formula simplification that was a NOOP. DAG size: 2094 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-12-16 23:35:48,900 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 23:35:48,901 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 83 select indices, 83 select index equivalence classes, 2463 disjoint index pairs (out of 3403 index pairs), introduced 83 new quantified variables, introduced 940 case distinctions, treesize of input 886 treesize of output 8156 Received shutdown request... [2024-12-16 23:37:49,139 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-12-16 23:37:49,140 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/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 [2024-12-16 23:37:49,140 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-12-16 23:37:49,142 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (4 of 5 remaining) [2024-12-16 23:37:49,152 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-12-16 23:37:49,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,SelfDestructingSolverStorable19,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14,SelfDestructingSolverStorable15,SelfDestructingSolverStorable16,SelfDestructingSolverStorable17 [2024-12-16 23:37:49,348 WARN L596 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 446 with TraceHistMax 43,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-761-2-10-2-1 context. [2024-12-16 23:37:49,349 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 5 remaining) [2024-12-16 23:37:49,349 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2024-12-16 23:37:49,349 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2024-12-16 23:37:49,349 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 5 remaining) [2024-12-16 23:37:49,353 INFO L422 BasicCegarLoop]: Path program histogram: [15] [2024-12-16 23:37:49,355 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-12-16 23:37:49,355 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-16 23:37:49,364 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Ended with exit code 0 [2024-12-16 23:37:49,364 INFO L201 PluginConnector]: Adding new model buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 11:37:49 BasicIcfg [2024-12-16 23:37:49,364 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-16 23:37:49,365 INFO L158 Benchmark]: Toolchain (without parser) took 850038.95ms. Allocated memory was 167.8MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 98.3MB in the beginning and 848.7MB in the end (delta: -750.3MB). Peak memory consumption was 1.6GB. Max. memory is 16.0GB. [2024-12-16 23:37:49,365 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.13ms. Allocated memory is still 167.8MB. Free memory is still 99.3MB. There was no memory consumed. Max. memory is 16.0GB. [2024-12-16 23:37:49,366 INFO L158 Benchmark]: Boogie Procedure Inliner took 16.01ms. Allocated memory is still 167.8MB. Free memory was 98.3MB in the beginning and 96.5MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.0GB. [2024-12-16 23:37:49,366 INFO L158 Benchmark]: Boogie Preprocessor took 9.60ms. Allocated memory is still 167.8MB. Free memory is still 96.5MB. There was no memory consumed. Max. memory is 16.0GB. [2024-12-16 23:37:49,367 INFO L158 Benchmark]: RCFGBuilder took 189.97ms. Allocated memory is still 167.8MB. Free memory was 96.5MB in the beginning and 85.2MB in the end (delta: 11.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. [2024-12-16 23:37:49,367 INFO L158 Benchmark]: TraceAbstraction took 849820.17ms. Allocated memory was 167.8MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 84.2MB in the beginning and 848.7MB in the end (delta: -764.4MB). Peak memory consumption was 1.6GB. Max. memory is 16.0GB. [2024-12-16 23:37:49,370 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.13ms. Allocated memory is still 167.8MB. Free memory is still 99.3MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 16.01ms. Allocated memory is still 167.8MB. Free memory was 98.3MB in the beginning and 96.5MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 9.60ms. Allocated memory is still 167.8MB. Free memory is still 96.5MB. There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 189.97ms. Allocated memory is still 167.8MB. Free memory was 96.5MB in the beginning and 85.2MB in the end (delta: 11.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. * TraceAbstraction took 849820.17ms. Allocated memory was 167.8MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 84.2MB in the beginning and 848.7MB in the end (delta: -764.4MB). Peak memory consumption was 1.6GB. 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: 630350, independent: 582015, independent conditional: 581347, independent unconditional: 668, dependent: 48335, dependent conditional: 48325, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 589055, independent: 582015, independent conditional: 581347, independent unconditional: 668, dependent: 7040, dependent conditional: 7030, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 589055, independent: 582015, independent conditional: 581347, independent unconditional: 668, dependent: 7040, dependent conditional: 7030, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 738343, independent: 582015, independent conditional: 581347, independent unconditional: 668, dependent: 156328, dependent conditional: 156318, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 738343, independent: 582015, independent conditional: 31352, independent unconditional: 550663, dependent: 156328, dependent conditional: 101494, dependent unconditional: 54834, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 738343, independent: 582015, independent conditional: 31352, independent unconditional: 550663, dependent: 156328, dependent conditional: 101494, dependent unconditional: 54834, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1313, independent: 685, independent conditional: 100, independent unconditional: 585, dependent: 628, dependent conditional: 618, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1313, independent: 570, independent conditional: 0, independent unconditional: 570, dependent: 743, dependent conditional: 0, dependent unconditional: 743, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 743, independent: 115, independent conditional: 100, independent unconditional: 15, dependent: 628, dependent conditional: 618, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 743, independent: 115, independent conditional: 100, independent unconditional: 15, dependent: 628, dependent conditional: 618, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4247, independent: 817, independent conditional: 602, independent unconditional: 215, dependent: 3429, dependent conditional: 3274, dependent unconditional: 156, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 4, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 738343, independent: 581330, independent conditional: 31252, independent unconditional: 550078, dependent: 155700, dependent conditional: 100876, dependent unconditional: 54824, unknown: 1313, unknown conditional: 718, unknown unconditional: 595] , Statistics on independence cache: Total cache size (in pairs): 1317, Positive cache size: 689, Positive conditional cache size: 104, Positive unconditional cache size: 585, Negative cache size: 628, Negative conditional cache size: 618, Negative unconditional cache size: 10, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 604819, Maximal queried relation: 11, Independence queries for same thread: 41295, Persistent sets #1 benchmarks: Persistent set computation time: 0.4s, Number of persistent set computation: 338, Number of trivial persistent sets: 217, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 678, independent: 668, independent conditional: 0, independent unconditional: 668, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 630350, independent: 582015, independent conditional: 581347, independent unconditional: 668, dependent: 48335, dependent conditional: 48325, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 589055, independent: 582015, independent conditional: 581347, independent unconditional: 668, dependent: 7040, dependent conditional: 7030, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 589055, independent: 582015, independent conditional: 581347, independent unconditional: 668, dependent: 7040, dependent conditional: 7030, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 738343, independent: 582015, independent conditional: 581347, independent unconditional: 668, dependent: 156328, dependent conditional: 156318, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 738343, independent: 582015, independent conditional: 31352, independent unconditional: 550663, dependent: 156328, dependent conditional: 101494, dependent unconditional: 54834, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 738343, independent: 582015, independent conditional: 31352, independent unconditional: 550663, dependent: 156328, dependent conditional: 101494, dependent unconditional: 54834, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1313, independent: 685, independent conditional: 100, independent unconditional: 585, dependent: 628, dependent conditional: 618, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1313, independent: 570, independent conditional: 0, independent unconditional: 570, dependent: 743, dependent conditional: 0, dependent unconditional: 743, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 743, independent: 115, independent conditional: 100, independent unconditional: 15, dependent: 628, dependent conditional: 618, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 743, independent: 115, independent conditional: 100, independent unconditional: 15, dependent: 628, dependent conditional: 618, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4247, independent: 817, independent conditional: 602, independent unconditional: 215, dependent: 3429, dependent conditional: 3274, dependent unconditional: 156, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 4, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 738343, independent: 581330, independent conditional: 31252, independent unconditional: 550078, dependent: 155700, dependent conditional: 100876, dependent unconditional: 54824, unknown: 1313, unknown conditional: 718, unknown unconditional: 595] , Statistics on independence cache: Total cache size (in pairs): 1317, Positive cache size: 689, Positive conditional cache size: 104, Positive unconditional cache size: 585, Negative cache size: 628, Negative conditional cache size: 618, Negative unconditional cache size: 10, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 604819, Maximal queried relation: 11, Independence queries for same thread: 41295 - TimeoutResultAtElement [Line: 82]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 446 with TraceHistMax 43,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-761-2-10-2-1 context. - TimeoutResultAtElement [Line: 75]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 446 with TraceHistMax 43,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-761-2-10-2-1 context. - TimeoutResultAtElement [Line: 73]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 446 with TraceHistMax 43,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-761-2-10-2-1 context. - TimeoutResultAtElement [Line: 73]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 446 with TraceHistMax 43,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-761-2-10-2-1 context. - TimeoutResultAtElement [Line: 74]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 446 with TraceHistMax 43,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-761-2-10-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 9 procedures, 45 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 849.7s, OverallIterations: 15, TraceHistogramMax: 0, PathProgramHistogramMax: 15, EmptinessCheckTime: 21.0s, 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: 441, 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.1s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 11.2s InterpolantComputationTime, 3693 NumberOfCodeBlocks, 3497 NumberOfCodeBlocksAsserted, 72 NumberOfCheckSat, 4906 ConstructedInterpolants, 0 QuantifiedInterpolants, 21028 SizeOfPredicates, 20 NumberOfNonLiveVariables, 4147 ConjunctsInSsa, 274 ConjunctsInUnsatCore, 28 InterpolantComputations, 9 PerfectInterpolantSequences, 12005/19442 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: SuccessfulCommutativityProofs: 0, ConComChecker Statistics: CheckTime [ms]: 3642, ConditionCalculationTime [ms]: 168, ConditionCalculations: 5, QuantifiedConditions: 0, TraceChecks: 4, UnknownTraceChecks: 0, ImperfectProofs: 1 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown