/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data --traceabstraction.use.conditional.por.in.concurrent.analysis false --traceabstraction.commutativity.condition.synthesis NONE -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf --rcfgbuilder.only.consider.context.switches.at.boundaries.of.atomic.blocks false -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/horseshoe.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-a343466-m [2025-01-29 18:14:42,494 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-29 18:14:42,545 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 [2025-01-29 18:14:42,549 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-29 18:14:42,549 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-29 18:14:42,568 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-29 18:14:42,568 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-29 18:14:42,569 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-29 18:14:42,569 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-29 18:14:42,569 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-29 18:14:42,569 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-29 18:14:42,569 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-29 18:14:42,569 INFO L153 SettingsManager]: * Use SBE=true [2025-01-29 18:14:42,569 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-29 18:14:42,569 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-29 18:14:42,569 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-29 18:14:42,569 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-29 18:14:42,569 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-29 18:14:42,569 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-29 18:14:42,570 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-29 18:14:42,570 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-29 18:14:42,570 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-29 18:14:42,570 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-29 18:14:42,570 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-29 18:14:42,570 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-29 18:14:42,570 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-29 18:14:42,570 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-29 18:14:42,570 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-29 18:14:42,570 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-29 18:14:42,570 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-29 18:14:42,570 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-29 18:14:42,570 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-29 18:14:42,570 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-29 18:14:42,570 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-29 18:14:42,571 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-01-29 18:14:42,571 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-29 18:14:42,571 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-29 18:14:42,571 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-01-29 18:14:42,571 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-29 18:14:42,571 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-29 18:14:42,571 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-01-29 18:14:42,571 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-01-29 18:14:42,571 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-01-29 18:14:42,571 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use conditional POR in concurrent analysis -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NONE Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Only consider context switches at boundaries of atomic blocks -> false [2025-01-29 18:14:42,759 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-29 18:14:42,766 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-29 18:14:42,767 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-29 18:14:42,767 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2025-01-29 18:14:42,768 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2025-01-29 18:14:42,768 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/horseshoe.wvr.bpl [2025-01-29 18:14:42,769 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/horseshoe.wvr.bpl' [2025-01-29 18:14:42,782 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-29 18:14:42,782 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2025-01-29 18:14:42,783 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-29 18:14:42,783 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-29 18:14:42,783 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-29 18:14:42,789 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "horseshoe.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 06:14:42" (1/1) ... [2025-01-29 18:14:42,793 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "horseshoe.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 06:14:42" (1/1) ... [2025-01-29 18:14:42,797 INFO L138 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2025-01-29 18:14:42,798 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-29 18:14:42,798 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-29 18:14:42,798 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-29 18:14:42,798 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-29 18:14:42,802 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "horseshoe.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 06:14:42" (1/1) ... [2025-01-29 18:14:42,802 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "horseshoe.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 06:14:42" (1/1) ... [2025-01-29 18:14:42,803 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "horseshoe.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 06:14:42" (1/1) ... [2025-01-29 18:14:42,803 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "horseshoe.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 06:14:42" (1/1) ... [2025-01-29 18:14:42,804 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "horseshoe.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 06:14:42" (1/1) ... [2025-01-29 18:14:42,805 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "horseshoe.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 06:14:42" (1/1) ... [2025-01-29 18:14:42,806 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "horseshoe.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 06:14:42" (1/1) ... [2025-01-29 18:14:42,807 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "horseshoe.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 06:14:42" (1/1) ... [2025-01-29 18:14:42,807 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "horseshoe.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 06:14:42" (1/1) ... [2025-01-29 18:14:42,808 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-29 18:14:42,808 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-29 18:14:42,808 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-29 18:14:42,808 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-29 18:14:42,809 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "horseshoe.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 06:14:42" (1/1) ... [2025-01-29 18:14:42,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-29 18:14:42,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 18:14:42,834 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) [2025-01-29 18:14:42,838 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 [2025-01-29 18:14:42,854 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2025-01-29 18:14:42,855 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-29 18:14:42,855 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-29 18:14:42,855 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2025-01-29 18:14:42,855 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-29 18:14:42,855 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-29 18:14:42,855 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2025-01-29 18:14:42,855 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-29 18:14:42,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-29 18:14:42,855 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2025-01-29 18:14:42,856 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-01-29 18:14:42,856 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-01-29 18:14:42,856 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-29 18:14:42,891 INFO L234 CfgBuilder]: Building ICFG [2025-01-29 18:14:42,892 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-29 18:14:42,968 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-29 18:14:42,968 INFO L283 CfgBuilder]: Performing block encoding [2025-01-29 18:14:42,993 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-29 18:14:42,993 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-29 18:14:42,996 INFO L201 PluginConnector]: Adding new model horseshoe.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 06:14:42 BoogieIcfgContainer [2025-01-29 18:14:42,996 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-29 18:14:42,998 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-29 18:14:42,998 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-29 18:14:43,001 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-29 18:14:43,001 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "horseshoe.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 06:14:42" (1/2) ... [2025-01-29 18:14:43,002 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fed63b4 and model type horseshoe.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 06:14:43, skipping insertion in model container [2025-01-29 18:14:43,002 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "horseshoe.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 06:14:42" (2/2) ... [2025-01-29 18:14:43,002 INFO L128 eAbstractionObserver]: Analyzing ICFG horseshoe.wvr.bpl [2025-01-29 18:14:43,012 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-29 18:14:43,015 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG horseshoe.wvr.bpl that has 4 procedures, 31 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2025-01-29 18:14:43,015 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-29 18:14:43,058 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-01-29 18:14:43,090 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-29 18:14:43,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-01-29 18:14:43,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 18:14:43,093 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) [2025-01-29 18:14:43,094 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 [2025-01-29 18:14:43,140 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-01-29 18:14:43,147 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2025-01-29 18:14:43,154 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;@664a615b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-29 18:14:43,154 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-01-29 18:14:43,245 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 18:14:43,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 18:14:43,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1455907367, now seen corresponding path program 1 times [2025-01-29 18:14:43,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 18:14:43,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923268322] [2025-01-29 18:14:43,255 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-29 18:14:43,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 18:14:43,297 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-01-29 18:14:43,306 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-01-29 18:14:43,306 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-29 18:14:43,306 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:14:43,337 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:14:43,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 18:14:43,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923268322] [2025-01-29 18:14:43,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923268322] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-29 18:14:43,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-29 18:14:43,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-29 18:14:43,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823711538] [2025-01-29 18:14:43,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-29 18:14:43,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-29 18:14:43,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 18:14:43,362 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-29 18:14:43,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-29 18:14:43,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:14:43,364 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 18:14:43,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-29 18:14:43,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:14:43,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:43,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-29 18:14:43,459 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 18:14:43,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 18:14:43,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1468651047, now seen corresponding path program 1 times [2025-01-29 18:14:43,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 18:14:43,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580708219] [2025-01-29 18:14:43,460 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-29 18:14:43,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 18:14:43,465 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-01-29 18:14:43,474 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-01-29 18:14:43,474 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-29 18:14:43,474 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:14:43,574 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:14:43,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 18:14:43,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580708219] [2025-01-29 18:14:43,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580708219] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-29 18:14:43,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-29 18:14:43,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-29 18:14:43,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834790874] [2025-01-29 18:14:43,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-29 18:14:43,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-29 18:14:43,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 18:14:43,577 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-29 18:14:43,577 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-29 18:14:43,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:14:43,577 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 18:14:43,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-29 18:14:43,577 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:43,577 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:14:43,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:43,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:43,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-29 18:14:43,657 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 18:14:43,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 18:14:43,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1253436998, now seen corresponding path program 1 times [2025-01-29 18:14:43,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 18:14:43,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159772697] [2025-01-29 18:14:43,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-29 18:14:43,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 18:14:43,665 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-01-29 18:14:43,682 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-01-29 18:14:43,682 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-29 18:14:43,682 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:14:44,027 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:14:44,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 18:14:44,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159772697] [2025-01-29 18:14:44,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159772697] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 18:14:44,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1418590057] [2025-01-29 18:14:44,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-29 18:14:44,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:14:44,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 18:14:44,031 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) [2025-01-29 18:14:44,032 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 [2025-01-29 18:14:44,056 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-01-29 18:14:44,065 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-01-29 18:14:44,065 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-29 18:14:44,065 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:14:44,066 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 23 conjuncts are in the unsatisfiable core [2025-01-29 18:14:44,069 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 18:14:44,222 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 11 treesize of output 7 [2025-01-29 18:14:44,379 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 31 treesize of output 23 [2025-01-29 18:14:44,507 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:14:44,508 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 18:14:44,642 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:14:44,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 27 [2025-01-29 18:14:44,783 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:14:44,783 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 43 [2025-01-29 18:14:44,822 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:14:44,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1418590057] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 18:14:44,822 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 18:14:44,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 25 [2025-01-29 18:14:44,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752157416] [2025-01-29 18:14:44,823 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 18:14:44,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-01-29 18:14:44,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 18:14:44,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-01-29 18:14:44,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=580, Unknown=0, NotChecked=0, Total=650 [2025-01-29 18:14:44,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:14:44,824 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 18:14:44,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 2.576923076923077) internal successors, (67), 25 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-29 18:14:44,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:44,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:44,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:14:45,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:45,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:45,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-29 18:14:45,151 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-29 18:14:45,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:14:45,345 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 18:14:45,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 18:14:45,346 INFO L85 PathProgramCache]: Analyzing trace with hash 495895043, now seen corresponding path program 2 times [2025-01-29 18:14:45,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 18:14:45,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787239489] [2025-01-29 18:14:45,346 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-29 18:14:45,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 18:14:45,350 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 29 statements into 2 equivalence classes. [2025-01-29 18:14:45,354 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 29 of 29 statements. [2025-01-29 18:14:45,354 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-29 18:14:45,354 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:14:45,395 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:14:45,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 18:14:45,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787239489] [2025-01-29 18:14:45,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787239489] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 18:14:45,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1648803611] [2025-01-29 18:14:45,395 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-29 18:14:45,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:14:45,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 18:14:45,397 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) [2025-01-29 18:14:45,398 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 [2025-01-29 18:14:45,419 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 29 statements into 2 equivalence classes. [2025-01-29 18:14:45,426 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 29 of 29 statements. [2025-01-29 18:14:45,426 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-29 18:14:45,426 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:14:45,427 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-29 18:14:45,428 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 18:14:45,449 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-29 18:14:45,449 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-29 18:14:45,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1648803611] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-29 18:14:45,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-29 18:14:45,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2025-01-29 18:14:45,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455266938] [2025-01-29 18:14:45,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-29 18:14:45,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-29 18:14:45,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 18:14:45,450 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-29 18:14:45,450 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-29 18:14:45,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:14:45,450 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 18:14:45,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-29 18:14:45,450 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:45,450 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:45,450 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-29 18:14:45,450 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:14:45,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:45,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:45,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-01-29 18:14:45,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:14:45,787 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 [2025-01-29 18:14:45,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:14:45,986 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 18:14:45,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 18:14:45,987 INFO L85 PathProgramCache]: Analyzing trace with hash 406208414, now seen corresponding path program 1 times [2025-01-29 18:14:45,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 18:14:45,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945320405] [2025-01-29 18:14:45,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-29 18:14:45,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 18:14:45,990 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-01-29 18:14:45,993 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-01-29 18:14:45,993 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-29 18:14:45,993 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:14:46,090 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:14:46,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 18:14:46,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945320405] [2025-01-29 18:14:46,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945320405] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 18:14:46,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1119674086] [2025-01-29 18:14:46,091 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-29 18:14:46,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:14:46,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 18:14:46,093 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) [2025-01-29 18:14:46,094 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 [2025-01-29 18:14:46,114 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-01-29 18:14:46,123 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-01-29 18:14:46,124 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-29 18:14:46,124 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:14:46,124 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-01-29 18:14:46,125 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 18:14:46,162 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 11 treesize of output 7 [2025-01-29 18:14:46,181 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 11 treesize of output 7 [2025-01-29 18:14:46,191 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:14:46,191 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 18:14:46,224 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:14:46,224 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 17 [2025-01-29 18:14:46,249 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:14:46,249 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2025-01-29 18:14:46,271 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:14:46,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1119674086] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 18:14:46,271 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 18:14:46,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 10 [2025-01-29 18:14:46,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367166623] [2025-01-29 18:14:46,271 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 18:14:46,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-01-29 18:14:46,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 18:14:46,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-01-29 18:14:46,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2025-01-29 18:14:46,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:14:46,272 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 18:14:46,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 10 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-29 18:14:46,272 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:46,272 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:46,272 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2025-01-29 18:14:46,272 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:14:46,272 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:14:46,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:46,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:46,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-01-29 18:14:46,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:14:46,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:14:46,406 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-29 18:14:46,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:14:46,602 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 18:14:46,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 18:14:46,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1550662595, now seen corresponding path program 2 times [2025-01-29 18:14:46,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 18:14:46,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293291701] [2025-01-29 18:14:46,602 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-29 18:14:46,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 18:14:46,605 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 37 statements into 2 equivalence classes. [2025-01-29 18:14:46,617 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 37 of 37 statements. [2025-01-29 18:14:46,617 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-29 18:14:46,617 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:14:47,116 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:14:47,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 18:14:47,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293291701] [2025-01-29 18:14:47,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293291701] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 18:14:47,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876885053] [2025-01-29 18:14:47,116 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-29 18:14:47,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:14:47,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 18:14:47,118 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) [2025-01-29 18:14:47,119 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 [2025-01-29 18:14:47,138 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 37 statements into 2 equivalence classes. [2025-01-29 18:14:47,149 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 37 of 37 statements. [2025-01-29 18:14:47,150 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-29 18:14:47,150 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:14:47,151 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 45 conjuncts are in the unsatisfiable core [2025-01-29 18:14:47,152 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 18:14:47,721 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:14:47,721 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 18:14:48,068 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:14:48,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 56 treesize of output 72 [2025-01-29 18:14:48,227 INFO L349 Elim1Store]: treesize reduction 5, result has 86.5 percent of original size [2025-01-29 18:14:48,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 42 treesize of output 57 [2025-01-29 18:14:48,307 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:14:48,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876885053] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 18:14:48,308 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 18:14:48,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15, 16] total 43 [2025-01-29 18:14:48,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074865306] [2025-01-29 18:14:48,308 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 18:14:48,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2025-01-29 18:14:48,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 18:14:48,309 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2025-01-29 18:14:48,309 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=206, Invalid=1686, Unknown=0, NotChecked=0, Total=1892 [2025-01-29 18:14:48,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:14:48,309 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 18:14:48,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 2.227272727272727) internal successors, (98), 43 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-29 18:14:48,309 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:48,309 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:48,309 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2025-01-29 18:14:48,309 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:14:48,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:14:48,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:14:49,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:49,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:49,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-01-29 18:14:49,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:14:49,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:14:49,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-01-29 18:14:49,670 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-29 18:14:49,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:14:49,866 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 18:14:49,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 18:14:49,866 INFO L85 PathProgramCache]: Analyzing trace with hash -747295083, now seen corresponding path program 3 times [2025-01-29 18:14:49,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 18:14:49,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908319842] [2025-01-29 18:14:49,866 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-29 18:14:49,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 18:14:49,869 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 45 statements into 3 equivalence classes. [2025-01-29 18:14:49,879 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 45 of 45 statements. [2025-01-29 18:14:49,879 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-01-29 18:14:49,879 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:14:50,088 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:14:50,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 18:14:50,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908319842] [2025-01-29 18:14:50,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908319842] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 18:14:50,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [532710704] [2025-01-29 18:14:50,088 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-29 18:14:50,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:14:50,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 18:14:50,090 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) [2025-01-29 18:14:50,091 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 [2025-01-29 18:14:50,112 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 45 statements into 3 equivalence classes. [2025-01-29 18:14:50,121 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 45 of 45 statements. [2025-01-29 18:14:50,121 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-01-29 18:14:50,121 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:14:50,121 INFO L256 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 26 conjuncts are in the unsatisfiable core [2025-01-29 18:14:50,122 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 18:14:50,199 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 15 treesize of output 7 [2025-01-29 18:14:50,228 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 15 treesize of output 7 [2025-01-29 18:14:50,239 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-29 18:14:50,239 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 18:14:50,266 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:14:50,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 17 [2025-01-29 18:14:50,291 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:14:50,292 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2025-01-29 18:14:50,339 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-29 18:14:50,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [532710704] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 18:14:50,339 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 18:14:50,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9, 9] total 18 [2025-01-29 18:14:50,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399693564] [2025-01-29 18:14:50,339 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 18:14:50,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-01-29 18:14:50,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 18:14:50,340 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-01-29 18:14:50,340 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2025-01-29 18:14:50,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:14:50,340 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 18:14:50,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 3.6842105263157894) internal successors, (70), 18 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-29 18:14:50,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:50,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:50,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2025-01-29 18:14:50,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:14:50,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:14:50,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2025-01-29 18:14:50,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:14:50,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:50,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:50,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:14:50,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:14:50,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:14:50,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-01-29 18:14:50,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-01-29 18:14:50,863 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-01-29 18:14:51,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:14:51,058 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 18:14:51,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 18:14:51,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1958626475, now seen corresponding path program 4 times [2025-01-29 18:14:51,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 18:14:51,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658551107] [2025-01-29 18:14:51,059 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-29 18:14:51,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 18:14:51,065 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 61 statements into 2 equivalence classes. [2025-01-29 18:14:51,101 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 61 of 61 statements. [2025-01-29 18:14:51,102 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-29 18:14:51,102 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:14:52,084 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-01-29 18:14:52,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 18:14:52,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658551107] [2025-01-29 18:14:52,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658551107] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 18:14:52,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109621369] [2025-01-29 18:14:52,085 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-29 18:14:52,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:14:52,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 18:14:52,086 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) [2025-01-29 18:14:52,091 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 [2025-01-29 18:14:52,109 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 61 statements into 2 equivalence classes. [2025-01-29 18:14:52,121 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 61 of 61 statements. [2025-01-29 18:14:52,121 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-29 18:14:52,121 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:14:52,122 WARN L254 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 83 conjuncts are in the unsatisfiable core [2025-01-29 18:14:52,124 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 18:14:53,252 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:14:53,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 32 treesize of output 16 [2025-01-29 18:14:53,567 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:14:53,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 34 treesize of output 18 [2025-01-29 18:14:53,687 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:14:53,688 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 18:14:55,253 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:14:55,254 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 105 treesize of output 221 [2025-01-29 18:14:58,611 INFO L349 Elim1Store]: treesize reduction 45, result has 70.6 percent of original size [2025-01-29 18:14:58,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 105 treesize of output 162 [2025-01-29 18:14:58,967 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:14:58,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109621369] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 18:14:58,968 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 18:14:58,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 28, 28] total 78 [2025-01-29 18:14:58,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959182672] [2025-01-29 18:14:58,968 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 18:14:58,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 79 states [2025-01-29 18:14:58,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 18:14:58,969 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2025-01-29 18:14:58,974 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=454, Invalid=5708, Unknown=0, NotChecked=0, Total=6162 [2025-01-29 18:14:58,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:14:58,974 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 18:14:58,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 79 states, 79 states have (on average 2.0632911392405062) internal successors, (163), 78 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-29 18:14:58,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:58,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:14:58,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:14:58,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:14:58,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:14:58,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2025-01-29 18:14:58,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2025-01-29 18:14:58,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:15:08,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:15:08,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:15:08,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:15:08,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:15:08,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:15:08,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-01-29 18:15:08,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-01-29 18:15:08,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2025-01-29 18:15:08,460 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-01-29 18:15:08,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:15:08,655 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 18:15:08,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 18:15:08,655 INFO L85 PathProgramCache]: Analyzing trace with hash -875042995, now seen corresponding path program 5 times [2025-01-29 18:15:08,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 18:15:08,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969590014] [2025-01-29 18:15:08,656 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-29 18:15:08,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 18:15:08,660 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 101 statements into 6 equivalence classes. [2025-01-29 18:15:08,673 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 101 of 101 statements. [2025-01-29 18:15:08,673 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-01-29 18:15:08,673 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:15:08,808 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2025-01-29 18:15:08,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 18:15:08,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969590014] [2025-01-29 18:15:08,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969590014] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-29 18:15:08,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-29 18:15:08,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-29 18:15:08,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518080800] [2025-01-29 18:15:08,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-29 18:15:08,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-29 18:15:08,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 18:15:08,809 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-29 18:15:08,809 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-29 18:15:08,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:15:08,809 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 18:15:08,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-29 18:15:08,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:15:08,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:15:08,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:15:08,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:15:08,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:15:08,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2025-01-29 18:15:08,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2025-01-29 18:15:08,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2025-01-29 18:15:08,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:15:09,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:15:09,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:15:09,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:15:09,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:15:09,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:15:09,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-01-29 18:15:09,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-01-29 18:15:09,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2025-01-29 18:15:09,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-29 18:15:09,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-29 18:15:09,091 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 18:15:09,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 18:15:09,091 INFO L85 PathProgramCache]: Analyzing trace with hash -560690850, now seen corresponding path program 6 times [2025-01-29 18:15:09,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 18:15:09,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427412442] [2025-01-29 18:15:09,091 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-29 18:15:09,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 18:15:09,095 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 102 statements into 6 equivalence classes. [2025-01-29 18:15:09,127 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) and asserted 102 of 102 statements. [2025-01-29 18:15:09,127 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2025-01-29 18:15:09,127 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:15:09,236 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2025-01-29 18:15:09,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 18:15:09,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427412442] [2025-01-29 18:15:09,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427412442] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 18:15:09,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913768359] [2025-01-29 18:15:09,236 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-29 18:15:09,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:15:09,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 18:15:09,238 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) [2025-01-29 18:15:09,239 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 [2025-01-29 18:15:09,266 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 102 statements into 6 equivalence classes. [2025-01-29 18:15:09,297 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) and asserted 102 of 102 statements. [2025-01-29 18:15:09,297 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2025-01-29 18:15:09,297 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:15:09,298 INFO L256 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-01-29 18:15:09,300 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 18:15:09,386 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2025-01-29 18:15:09,386 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-29 18:15:09,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913768359] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-29 18:15:09,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-29 18:15:09,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2025-01-29 18:15:09,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178550586] [2025-01-29 18:15:09,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-29 18:15:09,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-29 18:15:09,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 18:15:09,387 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-29 18:15:09,387 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-29 18:15:09,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:15:09,387 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 18:15:09,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-29 18:15:09,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:15:09,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:15:09,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:15:09,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:15:09,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:15:09,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2025-01-29 18:15:09,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2025-01-29 18:15:09,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2025-01-29 18:15:09,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-29 18:15:09,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:15:10,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:15:10,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:15:10,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:15:10,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:15:10,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:15:10,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-01-29 18:15:10,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-01-29 18:15:10,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 140 states. [2025-01-29 18:15:10,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-29 18:15:10,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:15:10,357 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-01-29 18:15:10,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:15:10,552 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 18:15:10,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 18:15:10,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1947293204, now seen corresponding path program 7 times [2025-01-29 18:15:10,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 18:15:10,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992848750] [2025-01-29 18:15:10,552 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-29 18:15:10,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 18:15:10,555 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 100 statements into 1 equivalence classes. [2025-01-29 18:15:10,571 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 100 of 100 statements. [2025-01-29 18:15:10,571 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-29 18:15:10,571 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:15:10,822 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 22 proven. 62 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2025-01-29 18:15:10,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 18:15:10,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992848750] [2025-01-29 18:15:10,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992848750] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 18:15:10,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1975454971] [2025-01-29 18:15:10,822 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-29 18:15:10,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:15:10,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 18:15:10,824 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) [2025-01-29 18:15:10,825 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 [2025-01-29 18:15:10,848 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 100 statements into 1 equivalence classes. [2025-01-29 18:15:10,866 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 100 of 100 statements. [2025-01-29 18:15:10,867 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-29 18:15:10,867 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:15:10,867 INFO L256 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-01-29 18:15:10,870 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 18:15:10,936 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 11 treesize of output 7 [2025-01-29 18:15:10,944 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2025-01-29 18:15:10,944 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 18:15:10,966 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-01-29 18:15:10,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 10 [2025-01-29 18:15:11,025 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2025-01-29 18:15:11,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1975454971] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 18:15:11,025 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 18:15:11,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 12 [2025-01-29 18:15:11,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028543674] [2025-01-29 18:15:11,025 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 18:15:11,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-01-29 18:15:11,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 18:15:11,026 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-01-29 18:15:11,026 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2025-01-29 18:15:11,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:15:11,026 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 18:15:11,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.3076923076923075) internal successors, (69), 12 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-29 18:15:11,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:15:11,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:15:11,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:15:11,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:15:11,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:15:11,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2025-01-29 18:15:11,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2025-01-29 18:15:11,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 140 states. [2025-01-29 18:15:11,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-29 18:15:11,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:15:11,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:15:11,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:15:11,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:15:11,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:15:11,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:15:11,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:15:11,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-01-29 18:15:11,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-01-29 18:15:11,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 140 states. [2025-01-29 18:15:11,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-29 18:15:11,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:15:11,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-29 18:15:11,119 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 [2025-01-29 18:15:11,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:15:11,317 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 18:15:11,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 18:15:11,317 INFO L85 PathProgramCache]: Analyzing trace with hash -1236933738, now seen corresponding path program 8 times [2025-01-29 18:15:11,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 18:15:11,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103898726] [2025-01-29 18:15:11,317 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-29 18:15:11,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 18:15:11,321 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 105 statements into 2 equivalence classes. [2025-01-29 18:15:11,337 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 105 of 105 statements. [2025-01-29 18:15:11,337 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-29 18:15:11,337 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:15:11,951 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 9 proven. 60 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2025-01-29 18:15:11,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 18:15:11,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103898726] [2025-01-29 18:15:11,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103898726] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 18:15:11,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [870413890] [2025-01-29 18:15:11,952 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-29 18:15:11,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:15:11,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 18:15:11,954 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) [2025-01-29 18:15:11,955 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 [2025-01-29 18:15:11,974 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 105 statements into 2 equivalence classes. [2025-01-29 18:15:11,991 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 105 of 105 statements. [2025-01-29 18:15:11,992 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-29 18:15:11,992 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:15:11,992 INFO L256 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 60 conjuncts are in the unsatisfiable core [2025-01-29 18:15:11,994 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 18:15:12,142 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 15 treesize of output 7 [2025-01-29 18:15:12,174 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 11 treesize of output 7 [2025-01-29 18:15:12,178 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2025-01-29 18:15:12,178 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 18:15:12,217 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:15:12,218 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2025-01-29 18:15:12,232 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:15:12,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 21 [2025-01-29 18:15:12,374 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2025-01-29 18:15:12,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [870413890] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 18:15:12,374 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 18:15:12,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 10, 10] total 20 [2025-01-29 18:15:12,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695081647] [2025-01-29 18:15:12,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 18:15:12,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-01-29 18:15:12,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 18:15:12,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-01-29 18:15:12,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=368, Unknown=0, NotChecked=0, Total=420 [2025-01-29 18:15:12,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:15:12,375 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 18:15:12,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 3.5714285714285716) internal successors, (75), 20 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-29 18:15:12,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:15:12,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:15:12,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:15:12,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:15:12,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:15:12,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2025-01-29 18:15:12,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2025-01-29 18:15:12,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 140 states. [2025-01-29 18:15:12,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-29 18:15:12,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:15:12,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-29 18:15:12,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:15:13,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:15:13,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:15:13,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:15:13,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:15:13,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:15:13,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-01-29 18:15:13,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-01-29 18:15:13,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 140 states. [2025-01-29 18:15:13,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-29 18:15:13,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:15:13,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-29 18:15:13,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-01-29 18:15:13,022 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 [2025-01-29 18:15:13,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:15:13,217 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 18:15:13,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 18:15:13,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1434218669, now seen corresponding path program 9 times [2025-01-29 18:15:13,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 18:15:13,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363766217] [2025-01-29 18:15:13,218 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-29 18:15:13,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 18:15:13,221 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 109 statements into 7 equivalence classes. [2025-01-29 18:15:13,256 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 109 of 109 statements. [2025-01-29 18:15:13,256 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-01-29 18:15:13,256 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:15:15,610 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 24 proven. 138 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2025-01-29 18:15:15,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 18:15:15,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363766217] [2025-01-29 18:15:15,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363766217] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 18:15:15,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [140471200] [2025-01-29 18:15:15,610 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-29 18:15:15,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:15:15,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 18:15:15,612 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-29 18:15:15,613 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-01-29 18:15:15,633 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 109 statements into 7 equivalence classes. [2025-01-29 18:15:15,653 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 109 of 109 statements. [2025-01-29 18:15:15,654 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-01-29 18:15:15,654 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:15:15,656 WARN L254 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 163 conjuncts are in the unsatisfiable core [2025-01-29 18:15:15,658 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 18:15:19,699 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:15:19,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 64 treesize of output 30 [2025-01-29 18:15:20,420 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:15:20,420 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 75 treesize of output 37 [2025-01-29 18:15:20,539 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 194 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:15:20,539 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 18:15:27,485 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:15:27,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 209 treesize of output 749 [2025-01-29 18:15:54,853 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:15:54,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 485 treesize of output 989 [2025-01-29 18:16:13,002 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 194 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:16:13,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [140471200] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 18:16:13,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 18:16:13,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 52, 52] total 151 [2025-01-29 18:16:13,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057581366] [2025-01-29 18:16:13,002 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 18:16:13,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 152 states [2025-01-29 18:16:13,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 18:16:13,004 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 152 interpolants. [2025-01-29 18:16:13,007 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2614, Invalid=20338, Unknown=0, NotChecked=0, Total=22952 [2025-01-29 18:16:13,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:16:13,007 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 18:16:13,008 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 152 states, 152 states have (on average 1.9078947368421053) internal successors, (290), 151 states have internal predecessors, (290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-29 18:16:13,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:16:13,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:16:13,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:16:13,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:16:13,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:16:13,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2025-01-29 18:16:13,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2025-01-29 18:16:13,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 140 states. [2025-01-29 18:16:13,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-29 18:16:13,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:16:13,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-29 18:16:13,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2025-01-29 18:16:13,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:16:28,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:16:28,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:16:28,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:16:28,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:16:28,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:16:28,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-01-29 18:16:28,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-01-29 18:16:28,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 140 states. [2025-01-29 18:16:28,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-29 18:16:28,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:16:28,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-29 18:16:28,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-01-29 18:16:28,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 153 states. [2025-01-29 18:16:28,917 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-01-29 18:16:29,112 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-01-29 18:16:29,112 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 18:16:29,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 18:16:29,112 INFO L85 PathProgramCache]: Analyzing trace with hash 569825028, now seen corresponding path program 10 times [2025-01-29 18:16:29,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 18:16:29,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049630686] [2025-01-29 18:16:29,112 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-29 18:16:29,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 18:16:29,116 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 129 statements into 2 equivalence classes. [2025-01-29 18:16:29,138 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 129 of 129 statements. [2025-01-29 18:16:29,138 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-29 18:16:29,138 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:16:29,554 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 0 proven. 149 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2025-01-29 18:16:29,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 18:16:29,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049630686] [2025-01-29 18:16:29,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049630686] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 18:16:29,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1478991969] [2025-01-29 18:16:29,555 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-29 18:16:29,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:16:29,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 18:16:29,557 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-29 18:16:29,558 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-01-29 18:16:29,583 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 129 statements into 2 equivalence classes. [2025-01-29 18:16:29,608 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 129 of 129 statements. [2025-01-29 18:16:29,608 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-29 18:16:29,608 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:16:29,609 INFO L256 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 76 conjuncts are in the unsatisfiable core [2025-01-29 18:16:29,611 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 18:16:29,841 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 11 treesize of output 7 [2025-01-29 18:16:29,872 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 11 treesize of output 7 [2025-01-29 18:16:29,877 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 0 proven. 113 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2025-01-29 18:16:29,877 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 18:16:29,925 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:16:29,925 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2025-01-29 18:16:29,941 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:16:29,941 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 21 [2025-01-29 18:16:30,107 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 0 proven. 113 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2025-01-29 18:16:30,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1478991969] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 18:16:30,107 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 18:16:30,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 12] total 16 [2025-01-29 18:16:30,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980136871] [2025-01-29 18:16:30,107 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 18:16:30,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-01-29 18:16:30,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 18:16:30,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-01-29 18:16:30,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2025-01-29 18:16:30,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:16:30,108 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 18:16:30,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.0) internal successors, (68), 16 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-29 18:16:30,108 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:16:30,108 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:16:30,108 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:16:30,108 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:16:30,108 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:16:30,108 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2025-01-29 18:16:30,108 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2025-01-29 18:16:30,108 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 140 states. [2025-01-29 18:16:30,108 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-29 18:16:30,108 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:16:30,108 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-29 18:16:30,108 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2025-01-29 18:16:30,108 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 153 states. [2025-01-29 18:16:30,108 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:16:30,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:16:30,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:16:30,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:16:30,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:16:30,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:16:30,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-01-29 18:16:30,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-01-29 18:16:30,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 140 states. [2025-01-29 18:16:30,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-29 18:16:30,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:16:30,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-29 18:16:30,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-01-29 18:16:30,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 153 states. [2025-01-29 18:16:30,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-29 18:16:30,469 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-01-29 18:16:30,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-01-29 18:16:30,664 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 18:16:30,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 18:16:30,664 INFO L85 PathProgramCache]: Analyzing trace with hash 613489601, now seen corresponding path program 11 times [2025-01-29 18:16:30,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 18:16:30,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846614598] [2025-01-29 18:16:30,664 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-29 18:16:30,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 18:16:30,668 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 133 statements into 9 equivalence classes. [2025-01-29 18:16:30,706 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) and asserted 133 of 133 statements. [2025-01-29 18:16:30,707 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2025-01-29 18:16:30,707 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:16:34,265 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 96 proven. 225 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2025-01-29 18:16:34,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 18:16:34,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846614598] [2025-01-29 18:16:34,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846614598] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 18:16:34,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [381363706] [2025-01-29 18:16:34,265 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-29 18:16:34,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:16:34,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 18:16:34,267 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-29 18:16:34,267 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-01-29 18:16:34,289 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 133 statements into 9 equivalence classes. [2025-01-29 18:16:34,325 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) and asserted 133 of 133 statements. [2025-01-29 18:16:34,326 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2025-01-29 18:16:34,326 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:16:34,328 WARN L254 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 207 conjuncts are in the unsatisfiable core [2025-01-29 18:16:34,330 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 18:16:44,126 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:16:44,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 101 treesize of output 53 [2025-01-29 18:16:45,493 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 354 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:16:45,493 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 18:17:02,338 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,339 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,342 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,343 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,344 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,344 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,345 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,346 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,347 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,348 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,348 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,348 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,349 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,349 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,350 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,351 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,351 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,351 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,352 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,353 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,353 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,354 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,354 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,354 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,355 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,361 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,362 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,362 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,362 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,363 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,364 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,365 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,366 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,366 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,369 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,375 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,377 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,378 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,379 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,381 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,382 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,382 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,384 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,386 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,386 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:02,717 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:17:02,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 20 select indices, 20 select index equivalence classes, 135 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 55 case distinctions, treesize of input 281 treesize of output 699 [2025-01-29 18:17:27,539 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,540 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,541 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,542 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,543 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,543 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,544 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,546 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,546 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,550 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,550 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,550 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,551 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,552 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,553 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,553 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,553 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,554 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,554 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,555 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,555 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,555 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,556 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,558 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,559 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,559 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,560 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,560 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,560 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,561 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,561 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,562 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,569 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,569 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,570 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,571 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,571 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,572 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,573 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,575 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,575 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,577 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,577 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,578 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,578 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:17:27,828 INFO L349 Elim1Store]: treesize reduction 285, result has 46.3 percent of original size [2025-01-29 18:17:27,829 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 20 select indices, 20 select index equivalence classes, 135 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 55 case distinctions, treesize of input 549 treesize of output 590 [2025-01-29 18:17:30,932 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 354 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:17:30,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [381363706] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 18:17:30,932 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 18:17:30,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [72, 70, 70] total 207 [2025-01-29 18:17:30,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856037311] [2025-01-29 18:17:30,933 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 18:17:30,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 208 states [2025-01-29 18:17:30,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 18:17:30,936 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 208 interpolants. [2025-01-29 18:17:30,945 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3000, Invalid=40056, Unknown=0, NotChecked=0, Total=43056 [2025-01-29 18:17:30,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:17:30,945 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 18:17:30,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 208 states, 208 states have (on average 1.7836538461538463) internal successors, (371), 207 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-29 18:17:30,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:17:30,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:17:30,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:17:30,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:17:30,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:17:30,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2025-01-29 18:17:30,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2025-01-29 18:17:30,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 140 states. [2025-01-29 18:17:30,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-29 18:17:30,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:17:30,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-01-29 18:17:30,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2025-01-29 18:17:30,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 153 states. [2025-01-29 18:17:30,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-01-29 18:17:30,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:17:39,170 WARN L286 SmtUtils]: Spent 6.07s on a formula simplification. DAG size of input: 425 DAG size of output: 404 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-01-29 18:17:45,988 WARN L286 SmtUtils]: Spent 6.35s on a formula simplification. DAG size of input: 439 DAG size of output: 418 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-01-29 18:17:52,346 WARN L286 SmtUtils]: Spent 5.83s on a formula simplification. DAG size of input: 428 DAG size of output: 395 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-01-29 18:18:13,399 WARN L286 SmtUtils]: Spent 6.34s on a formula simplification. DAG size of input: 430 DAG size of output: 409 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-01-29 18:18:20,821 WARN L286 SmtUtils]: Spent 6.96s on a formula simplification. DAG size of input: 444 DAG size of output: 423 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-01-29 18:18:27,777 WARN L286 SmtUtils]: Spent 6.42s on a formula simplification. DAG size of input: 431 DAG size of output: 398 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-01-29 18:19:34,518 WARN L286 SmtUtils]: Spent 7.67s on a formula simplification. DAG size of input: 460 DAG size of output: 442 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-01-29 18:19:55,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:19:55,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:19:55,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:19:55,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:19:55,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:19:55,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2025-01-29 18:19:55,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:19:55,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 151 states. [2025-01-29 18:19:55,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-29 18:19:55,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:19:55,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-01-29 18:19:55,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-01-29 18:19:55,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2025-01-29 18:19:55,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-01-29 18:19:55,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2025-01-29 18:19:55,293 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-01-29 18:19:55,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:19:55,487 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 18:19:55,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 18:19:55,488 INFO L85 PathProgramCache]: Analyzing trace with hash -1791682499, now seen corresponding path program 12 times [2025-01-29 18:19:55,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 18:19:55,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366994500] [2025-01-29 18:19:55,488 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-29 18:19:55,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 18:19:55,493 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 133 statements into 9 equivalence classes. [2025-01-29 18:19:55,519 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 133 of 133 statements. [2025-01-29 18:19:55,519 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-01-29 18:19:55,519 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:19:59,785 INFO L134 CoverageAnalysis]: Checked inductivity of 377 backedges. 46 proven. 331 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:19:59,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 18:19:59,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366994500] [2025-01-29 18:19:59,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366994500] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 18:19:59,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [796784519] [2025-01-29 18:19:59,785 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-29 18:19:59,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:19:59,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 18:19:59,787 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-29 18:19:59,788 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-01-29 18:19:59,812 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 133 statements into 9 equivalence classes. [2025-01-29 18:19:59,842 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 133 of 133 statements. [2025-01-29 18:19:59,842 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-01-29 18:19:59,842 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:19:59,844 WARN L254 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 208 conjuncts are in the unsatisfiable core [2025-01-29 18:19:59,846 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 18:20:07,953 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:20:07,953 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 78 treesize of output 36 [2025-01-29 18:20:08,572 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:20:08,572 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 82 treesize of output 40 [2025-01-29 18:20:08,750 INFO L134 CoverageAnalysis]: Checked inductivity of 377 backedges. 0 proven. 377 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:20:08,750 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 18:20:32,581 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,581 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,584 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,585 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,585 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,585 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,586 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,586 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,588 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,588 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,588 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,588 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,589 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,589 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,589 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,590 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,590 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,591 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,591 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,592 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,592 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,592 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,593 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,593 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,593 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,598 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,598 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,599 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,599 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,599 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,600 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,601 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,602 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,602 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,605 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,609 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,611 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,612 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,616 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,619 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,619 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,620 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,621 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,623 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,623 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:32,976 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:20:32,977 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 20 select indices, 20 select index equivalence classes, 135 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 55 case distinctions, treesize of input 524 treesize of output 866 [2025-01-29 18:20:55,469 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,470 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,471 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,472 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,472 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,473 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,474 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,477 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,477 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,477 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,478 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,478 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,479 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,479 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,479 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,480 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,480 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,481 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,481 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,481 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,482 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,482 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,483 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,485 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,486 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,487 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,487 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,488 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,488 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,489 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,489 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,490 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,497 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,497 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,498 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,499 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,500 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,501 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,501 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,503 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,503 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,505 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,505 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,506 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,506 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-29 18:20:55,727 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:20:55,728 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 20 select indices, 20 select index equivalence classes, 135 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 55 case distinctions, treesize of input 588 treesize of output 930 [2025-01-29 18:20:59,383 INFO L134 CoverageAnalysis]: Checked inductivity of 377 backedges. 0 proven. 377 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:20:59,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [796784519] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-29 18:20:59,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-29 18:20:59,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [87, 66, 66] total 214 [2025-01-29 18:20:59,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245445865] [2025-01-29 18:20:59,384 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-29 18:20:59,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 215 states [2025-01-29 18:20:59,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-29 18:20:59,386 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 215 interpolants. [2025-01-29 18:20:59,388 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5711, Invalid=40299, Unknown=0, NotChecked=0, Total=46010 [2025-01-29 18:20:59,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:20:59,388 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-29 18:20:59,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 215 states, 215 states have (on average 1.7813953488372094) internal successors, (383), 214 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-29 18:20:59,388 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:20:59,388 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:20:59,388 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:20:59,388 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:20:59,388 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:20:59,388 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2025-01-29 18:20:59,388 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:20:59,388 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 151 states. [2025-01-29 18:20:59,388 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-29 18:20:59,389 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:20:59,389 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2025-01-29 18:20:59,389 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2025-01-29 18:20:59,389 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2025-01-29 18:20:59,389 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2025-01-29 18:20:59,389 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2025-01-29 18:20:59,389 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-29 18:22:28,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:22:28,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-29 18:22:28,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:22:28,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:22:28,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-29 18:22:28,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2025-01-29 18:22:28,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-29 18:22:28,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 153 states. [2025-01-29 18:22:28,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-29 18:22:28,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-29 18:22:28,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-01-29 18:22:28,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-01-29 18:22:28,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2025-01-29 18:22:28,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-01-29 18:22:28,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 200 states. [2025-01-29 18:22:28,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 199 states. [2025-01-29 18:22:28,962 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-01-29 18:22:29,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-01-29 18:22:29,156 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-29 18:22:29,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-29 18:22:29,156 INFO L85 PathProgramCache]: Analyzing trace with hash -683389392, now seen corresponding path program 13 times [2025-01-29 18:22:29,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-29 18:22:29,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708547833] [2025-01-29 18:22:29,157 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-29 18:22:29,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-29 18:22:29,160 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 145 statements into 1 equivalence classes. [2025-01-29 18:22:29,198 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 145 of 145 statements. [2025-01-29 18:22:29,198 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-29 18:22:29,198 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:22:32,055 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 40 proven. 276 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2025-01-29 18:22:32,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-29 18:22:32,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708547833] [2025-01-29 18:22:32,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708547833] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-29 18:22:32,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2088493281] [2025-01-29 18:22:32,055 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-29 18:22:32,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-29 18:22:32,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-29 18:22:32,057 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-29 18:22:32,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-01-29 18:22:32,081 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 145 statements into 1 equivalence classes. [2025-01-29 18:22:32,105 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 145 of 145 statements. [2025-01-29 18:22:32,106 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-29 18:22:32,106 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-29 18:22:32,108 WARN L254 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 223 conjuncts are in the unsatisfiable core [2025-01-29 18:22:32,110 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-29 18:22:40,257 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:22:40,258 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 81 treesize of output 37 [2025-01-29 18:22:41,269 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:22:41,269 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 101 treesize of output 53 [2025-01-29 18:22:41,516 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 0 proven. 477 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-29 18:22:41,516 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-29 18:22:59,418 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-29 18:22:59,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 22 select indices, 22 select index equivalence classes, 0 disjoint index pairs (out of 231 index pairs), introduced 22 new quantified variables, introduced 231 case distinctions, treesize of input 289 treesize of output 1357 Received shutdown request... [2025-01-29 18:29:06,262 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2025-01-29 18:29:06,269 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-01-29 18:29:06,280 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-01-29 18:29:06,282 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 [2025-01-29 18:29:06,286 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 [2025-01-29 18:29:06,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-01-29 18:29:06,463 WARN L596 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 146 with TraceHistMax 11,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-8-2-13-2-14-2-11-2-12-3-6-2-13-3-13-2-11-2-9-6-10-4-8-2-5-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 12 xjuncts wrt. a ∧-96-13-2-13-4-14-3-12-3-10-2-13-3-13-2-11-2-9-6-10-4-8-2-5-2-2-1 context. [2025-01-29 18:29:06,465 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2025-01-29 18:29:06,465 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2025-01-29 18:29:06,465 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2025-01-29 18:29:06,468 INFO L422 BasicCegarLoop]: Path program histogram: [13, 2, 1, 1] [2025-01-29 18:29:06,470 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-01-29 18:29:06,470 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-29 18:29:06,478 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 [2025-01-29 18:29:06,479 INFO L201 PluginConnector]: Adding new model horseshoe.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.01 06:29:06 BasicIcfg [2025-01-29 18:29:06,479 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-29 18:29:06,479 INFO L158 Benchmark]: Toolchain (without parser) took 863696.67ms. Allocated memory was 167.8MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 97.1MB in the beginning and 747.7MB in the end (delta: -650.7MB). Peak memory consumption was 1.0GB. Max. memory is 16.0GB. [2025-01-29 18:29:06,479 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.17ms. Allocated memory is still 167.8MB. Free memory is still 98.0MB. There was no memory consumed. Max. memory is 16.0GB. [2025-01-29 18:29:06,479 INFO L158 Benchmark]: Boogie Procedure Inliner took 14.73ms. Allocated memory is still 167.8MB. Free memory was 97.1MB in the beginning and 95.2MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.0GB. [2025-01-29 18:29:06,480 INFO L158 Benchmark]: Boogie Preprocessor took 9.46ms. Allocated memory is still 167.8MB. Free memory is still 95.2MB. There was no memory consumed. Max. memory is 16.0GB. [2025-01-29 18:29:06,480 INFO L158 Benchmark]: RCFGBuilder took 187.85ms. Allocated memory is still 167.8MB. Free memory was 95.2MB in the beginning and 84.0MB in the end (delta: 11.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2025-01-29 18:29:06,480 INFO L158 Benchmark]: TraceAbstraction took 863480.99ms. Allocated memory was 167.8MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 83.1MB in the beginning and 747.7MB in the end (delta: -664.7MB). Peak memory consumption was 989.0MB. Max. memory is 16.0GB. [2025-01-29 18:29:06,480 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.17ms. Allocated memory is still 167.8MB. Free memory is still 98.0MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 14.73ms. Allocated memory is still 167.8MB. Free memory was 97.1MB in the beginning and 95.2MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 9.46ms. Allocated memory is still 167.8MB. Free memory is still 95.2MB. There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 187.85ms. Allocated memory is still 167.8MB. Free memory was 95.2MB in the beginning and 84.0MB in the end (delta: 11.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 863480.99ms. Allocated memory was 167.8MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 83.1MB in the beginning and 747.7MB in the end (delta: -664.7MB). Peak memory consumption was 989.0MB. 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: 12638, independent: 9193, independent conditional: 8523, independent unconditional: 670, dependent: 3445, dependent conditional: 3442, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 9224, independent: 9193, independent conditional: 0, independent unconditional: 9193, dependent: 31, dependent conditional: 0, dependent unconditional: 31, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 570, independent: 567, independent conditional: 0, independent unconditional: 567, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 570, independent: 562, independent conditional: 0, independent unconditional: 562, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 8, independent: 5, independent conditional: 0, independent unconditional: 5, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, independent: 5, independent conditional: 0, independent unconditional: 5, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 137, independent: 83, independent conditional: 0, independent unconditional: 83, dependent: 55, dependent conditional: 0, dependent unconditional: 55, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 9224, independent: 8626, independent conditional: 0, independent unconditional: 8626, dependent: 28, dependent conditional: 0, dependent unconditional: 28, unknown: 570, unknown conditional: 0, unknown unconditional: 570] , Statistics on independence cache: Total cache size (in pairs): 570, Positive cache size: 567, Positive conditional cache size: 0, Positive unconditional cache size: 567, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Independence queries for same thread: 3414, Persistent sets #1 benchmarks: Persistent set computation time: 0.2s, Number of persistent set computation: 88, Number of trivial persistent sets: 41, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 12638, independent: 9193, independent conditional: 8523, independent unconditional: 670, dependent: 3445, dependent conditional: 3442, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 9224, independent: 9193, independent conditional: 0, independent unconditional: 9193, dependent: 31, dependent conditional: 0, dependent unconditional: 31, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 570, independent: 567, independent conditional: 0, independent unconditional: 567, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 570, independent: 562, independent conditional: 0, independent unconditional: 562, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 8, independent: 5, independent conditional: 0, independent unconditional: 5, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, independent: 5, independent conditional: 0, independent unconditional: 5, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 137, independent: 83, independent conditional: 0, independent unconditional: 83, dependent: 55, dependent conditional: 0, dependent unconditional: 55, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 9224, independent: 8626, independent conditional: 0, independent unconditional: 8626, dependent: 28, dependent conditional: 0, dependent unconditional: 28, unknown: 570, unknown conditional: 0, unknown unconditional: 570] , Statistics on independence cache: Total cache size (in pairs): 570, Positive cache size: 567, Positive conditional cache size: 0, Positive unconditional cache size: 567, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Independence queries for same thread: 3414 - TimeoutResultAtElement [Line: 84]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 146 with TraceHistMax 11,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-8-2-13-2-14-2-11-2-12-3-6-2-13-3-13-2-11-2-9-6-10-4-8-2-5-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 12 xjuncts wrt. a ∧-96-13-2-13-4-14-3-12-3-10-2-13-3-13-2-11-2-9-6-10-4-8-2-5-2-2-1 context. - TimeoutResultAtElement [Line: 77]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 146 with TraceHistMax 11,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-8-2-13-2-14-2-11-2-12-3-6-2-13-3-13-2-11-2-9-6-10-4-8-2-5-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 12 xjuncts wrt. a ∧-96-13-2-13-4-14-3-12-3-10-2-13-3-13-2-11-2-9-6-10-4-8-2-5-2-2-1 context. - TimeoutResultAtElement [Line: 77]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 146 with TraceHistMax 11,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-8-2-13-2-14-2-11-2-12-3-6-2-13-3-13-2-11-2-9-6-10-4-8-2-5-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 12 xjuncts wrt. a ∧-96-13-2-13-4-14-3-12-3-10-2-13-3-13-2-11-2-9-6-10-4-8-2-5-2-2-1 context. - TimeoutResultAtElement [Line: 78]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 146 with TraceHistMax 11,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-8-2-13-2-14-2-11-2-12-3-6-2-13-3-13-2-11-2-9-6-10-4-8-2-5-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 12 xjuncts wrt. a ∧-96-13-2-13-4-14-3-12-3-10-2-13-3-13-2-11-2-9-6-10-4-8-2-5-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 53 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 863.3s, OverallIterations: 17, TraceHistogramMax: 0, PathProgramHistogramMax: 13, EmptinessCheckTime: 264.5s, 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: 920, 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, 0.6s SatisfiabilityAnalysisTime, 197.8s InterpolantComputationTime, 2220 NumberOfCodeBlocks, 2220 NumberOfCodeBlocksAsserted, 98 NumberOfCheckSat, 3090 ConstructedInterpolants, 0 QuantifiedInterpolants, 135885 SizeOfPredicates, 147 NumberOfNonLiveVariables, 2682 ConjunctsInSsa, 957 ConjunctsInUnsatCore, 40 InterpolantComputations, 5 PerfectInterpolantSequences, 2392/5663 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown