/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 true --traceabstraction.commutativity.condition.synthesis SUFFICIENT -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-equiv.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-ebd4107-m [2025-01-22 20:30:07,214 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-22 20:30:07,273 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-22 20:30:07,283 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-22 20:30:07,283 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-22 20:30:07,323 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-22 20:30:07,328 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-22 20:30:07,328 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-22 20:30:07,329 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-22 20:30:07,329 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-22 20:30:07,331 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-22 20:30:07,331 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-22 20:30:07,331 INFO L153 SettingsManager]: * Use SBE=true [2025-01-22 20:30:07,331 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-22 20:30:07,331 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-22 20:30:07,331 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-22 20:30:07,331 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-22 20:30:07,331 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-22 20:30:07,331 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-22 20:30:07,331 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-22 20:30:07,331 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-22 20:30:07,332 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-22 20:30:07,332 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-22 20:30:07,332 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-22 20:30:07,332 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-22 20:30:07,332 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-22 20:30:07,332 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-22 20:30:07,332 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-22 20:30:07,332 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-22 20:30:07,332 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-22 20:30:07,332 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-22 20:30:07,332 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-22 20:30:07,332 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-22 20:30:07,332 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-22 20:30:07,332 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-01-22 20:30:07,332 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-22 20:30:07,333 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-22 20:30:07,333 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-01-22 20:30:07,333 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-22 20:30:07,333 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-22 20:30:07,333 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-01-22 20:30:07,333 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-01-22 20:30:07,333 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-01-22 20:30:07,333 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 -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> SUFFICIENT [2025-01-22 20:30:07,552 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-22 20:30:07,557 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-22 20:30:07,558 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-22 20:30:07,559 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2025-01-22 20:30:07,560 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2025-01-22 20:30:07,560 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-equiv.wvr.bpl [2025-01-22 20:30:07,560 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-equiv.wvr.bpl' [2025-01-22 20:30:07,574 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-22 20:30:07,575 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2025-01-22 20:30:07,576 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-22 20:30:07,576 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-22 20:30:07,576 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-22 20:30:07,584 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 08:30:07" (1/1) ... [2025-01-22 20:30:07,589 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 08:30:07" (1/1) ... [2025-01-22 20:30:07,593 INFO L138 Inliner]: procedures = 5, calls = 4, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2025-01-22 20:30:07,594 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-22 20:30:07,594 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-22 20:30:07,594 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-22 20:30:07,594 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-22 20:30:07,600 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 08:30:07" (1/1) ... [2025-01-22 20:30:07,600 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 08:30:07" (1/1) ... [2025-01-22 20:30:07,601 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 08:30:07" (1/1) ... [2025-01-22 20:30:07,601 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 08:30:07" (1/1) ... [2025-01-22 20:30:07,605 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 08:30:07" (1/1) ... [2025-01-22 20:30:07,606 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 08:30:07" (1/1) ... [2025-01-22 20:30:07,608 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 08:30:07" (1/1) ... [2025-01-22 20:30:07,608 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 08:30:07" (1/1) ... [2025-01-22 20:30:07,609 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 08:30:07" (1/1) ... [2025-01-22 20:30:07,612 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-22 20:30:07,612 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-22 20:30:07,612 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-22 20:30:07,613 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-22 20:30:07,613 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 08:30:07" (1/1) ... [2025-01-22 20:30:07,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-22 20:30:07,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 20:30:07,648 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-22 20:30:07,658 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-22 20:30:07,679 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2025-01-22 20:30:07,680 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-22 20:30:07,680 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-22 20:30:07,680 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2025-01-22 20:30:07,680 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-22 20:30:07,680 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-22 20:30:07,680 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2025-01-22 20:30:07,680 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-22 20:30:07,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-22 20:30:07,680 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2025-01-22 20:30:07,680 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-01-22 20:30:07,680 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-01-22 20:30:07,681 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2025-01-22 20:30:07,681 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2025-01-22 20:30:07,681 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2025-01-22 20:30:07,681 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-22 20:30:07,719 INFO L234 CfgBuilder]: Building ICFG [2025-01-22 20:30:07,720 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-22 20:30:07,800 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-22 20:30:07,800 INFO L283 CfgBuilder]: Performing block encoding [2025-01-22 20:30:07,819 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-22 20:30:07,819 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2025-01-22 20:30:07,820 INFO L201 PluginConnector]: Adding new model parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.01 08:30:07 BoogieIcfgContainer [2025-01-22 20:30:07,820 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-22 20:30:07,822 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-22 20:30:07,822 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-22 20:30:07,825 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-22 20:30:07,825 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 08:30:07" (1/2) ... [2025-01-22 20:30:07,826 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23933145 and model type parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.01 08:30:07, skipping insertion in model container [2025-01-22 20:30:07,826 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.01 08:30:07" (2/2) ... [2025-01-22 20:30:07,826 INFO L128 eAbstractionObserver]: Analyzing ICFG parallel-sum-equiv.wvr.bpl [2025-01-22 20:30:07,836 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-22 20:30:07,837 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG parallel-sum-equiv.wvr.bpl that has 5 procedures, 25 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2025-01-22 20:30:07,837 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-22 20:30:07,876 INFO L143 ThreadInstanceAdder]: Constructed 10 joinOtherThreadTransitions. [2025-01-22 20:30:07,906 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 20:30:07,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-01-22 20:30:07,906 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 20:30:07,908 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-22 20:30:07,909 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-22 20:30:07,967 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-01-22 20:30:07,983 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thread1Thread1of1ForFork0 ======== [2025-01-22 20:30:07,992 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;@300eb1c7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 20:30:07,992 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-01-22 20:30:08,250 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Thread1of1ForFork0Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2025-01-22 20:30:08,250 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Thread1of1ForFork0Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2025-01-22 20:30:08,256 INFO L422 BasicCegarLoop]: Path program histogram: [] [2025-01-22 20:30:08,259 INFO L319 ceAbstractionStarter]: Result for error location thread1Thread1of1ForFork0 was SAFE,SAFE (1/2) [2025-01-22 20:30:08,264 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 20:30:08,266 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-01-22 20:30:08,266 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2025-01-22 20:30:08,266 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;@300eb1c7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 20:30:08,266 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-01-22 20:30:08,399 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-22 20:30:08,399 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 20:30:08,399 INFO L139 ounterexampleChecker]: Examining path program with hash 560963767, occurence #1 [2025-01-22 20:30:08,399 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 20:30:08,399 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 20:30:08,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 20:30:08,403 INFO L85 PathProgramCache]: Analyzing trace with hash -396817218, now seen corresponding path program 1 times [2025-01-22 20:30:08,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 20:30:08,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102271070] [2025-01-22 20:30:08,407 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 20:30:08,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 20:30:08,444 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-01-22 20:30:08,461 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-01-22 20:30:08,462 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 20:30:08,462 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:30:08,570 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-22 20:30:08,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 20:30:08,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102271070] [2025-01-22 20:30:08,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102271070] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 20:30:08,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-22 20:30:08,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-22 20:30:08,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401773238] [2025-01-22 20:30:08,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 20:30:08,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-22 20:30:08,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 20:30:08,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-22 20:30:08,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-01-22 20:30:08,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:30:08,595 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 20:30:08,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 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-22 20:30:08,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:30:08,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-22 20:30:08,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-22 20:30:08,796 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-22 20:30:08,796 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 20:30:08,796 INFO L139 ounterexampleChecker]: Examining path program with hash 163802539, occurence #1 [2025-01-22 20:30:08,796 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 20:30:08,796 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 20:30:08,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 20:30:08,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1487767036, now seen corresponding path program 1 times [2025-01-22 20:30:08,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 20:30:08,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64420342] [2025-01-22 20:30:08,797 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 20:30:08,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 20:30:08,803 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-01-22 20:30:08,837 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-01-22 20:30:08,837 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 20:30:08,837 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:30:09,437 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:30:09,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 20:30:09,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64420342] [2025-01-22 20:30:09,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64420342] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 20:30:09,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522668012] [2025-01-22 20:30:09,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 20:30:09,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 20:30:09,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 20:30:09,463 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-22 20:30:09,468 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-22 20:30:09,493 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-01-22 20:30:09,504 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-01-22 20:30:09,504 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 20:30:09,504 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:30:09,505 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 45 conjuncts are in the unsatisfiable core [2025-01-22 20:30:09,508 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 20:30:09,919 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2025-01-22 20:30:09,947 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:30:09,948 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 20:30:10,249 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 20:30:10,250 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 35 treesize of output 96 [2025-01-22 20:30:10,464 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:30:10,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522668012] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 20:30:10,464 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 20:30:10,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 40 [2025-01-22 20:30:10,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777452031] [2025-01-22 20:30:10,464 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 20:30:10,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2025-01-22 20:30:10,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 20:30:10,465 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2025-01-22 20:30:10,467 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=1400, Unknown=0, NotChecked=0, Total=1560 [2025-01-22 20:30:10,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:30:10,468 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 20:30:10,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 1.65) internal successors, (66), 40 states have internal predecessors, (66), 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-22 20:30:10,468 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2025-01-22 20:30:10,468 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:30:12,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-22 20:30:12,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2025-01-22 20:30:12,720 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-22 20:30:12,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 20:30:12,905 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-22 20:30:12,905 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 20:30:12,906 INFO L139 ounterexampleChecker]: Examining path program with hash 1740763667, occurence #1 [2025-01-22 20:30:12,906 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 20:30:12,906 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 20:30:12,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 20:30:12,906 INFO L85 PathProgramCache]: Analyzing trace with hash 120927788, now seen corresponding path program 2 times [2025-01-22 20:30:12,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 20:30:12,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876607885] [2025-01-22 20:30:12,906 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 20:30:12,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 20:30:12,918 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 42 statements into 2 equivalence classes. [2025-01-22 20:30:12,927 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 42 of 42 statements. [2025-01-22 20:30:12,927 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 20:30:12,928 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:30:12,953 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2025-01-22 20:30:12,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 20:30:12,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876607885] [2025-01-22 20:30:12,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876607885] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 20:30:12,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-22 20:30:12,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-22 20:30:12,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669614918] [2025-01-22 20:30:12,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 20:30:12,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-22 20:30:12,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 20:30:12,954 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-22 20:30:12,954 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-22 20:30:12,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:30:12,954 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 20:30:12,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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-22 20:30:12,954 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2025-01-22 20:30:12,954 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2025-01-22 20:30:12,954 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:30:13,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-22 20:30:13,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2025-01-22 20:30:13,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:30:13,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-22 20:30:13,035 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-22 20:30:13,035 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 20:30:13,036 INFO L139 ounterexampleChecker]: Examining path program with hash 1946362127, occurence #1 [2025-01-22 20:30:13,036 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 20:30:13,036 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 20:30:13,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 20:30:13,036 INFO L85 PathProgramCache]: Analyzing trace with hash 557390056, now seen corresponding path program 3 times [2025-01-22 20:30:13,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 20:30:13,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193677745] [2025-01-22 20:30:13,036 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 20:30:13,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 20:30:13,039 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 38 statements into 4 equivalence classes. [2025-01-22 20:30:13,048 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 38 of 38 statements. [2025-01-22 20:30:13,049 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-01-22 20:30:13,049 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:30:13,162 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 16 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:30:13,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 20:30:13,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193677745] [2025-01-22 20:30:13,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193677745] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 20:30:13,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [253729181] [2025-01-22 20:30:13,163 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 20:30:13,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 20:30:13,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 20:30:13,165 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-22 20:30:13,166 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-22 20:30:13,190 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 38 statements into 4 equivalence classes. [2025-01-22 20:30:13,204 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 38 of 38 statements. [2025-01-22 20:30:13,204 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-01-22 20:30:13,204 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:30:13,205 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-01-22 20:30:13,206 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 20:30:13,387 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:30:13,388 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 20:30:13,464 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 16 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:30:13,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [253729181] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 20:30:13,465 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 20:30:13,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 15, 10] total 22 [2025-01-22 20:30:13,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146887616] [2025-01-22 20:30:13,465 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 20:30:13,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-01-22 20:30:13,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 20:30:13,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-01-22 20:30:13,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=360, Unknown=0, NotChecked=0, Total=462 [2025-01-22 20:30:13,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:30:13,466 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 20:30:13,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 3.1363636363636362) internal successors, (69), 22 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-22 20:30:13,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2025-01-22 20:30:13,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2025-01-22 20:30:13,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:30:13,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:30:14,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-22 20:30:14,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2025-01-22 20:30:14,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:30:14,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-01-22 20:30:14,450 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-22 20:30:14,648 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-22 20:30:14,648 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-22 20:30:14,648 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 20:30:14,648 INFO L139 ounterexampleChecker]: Examining path program with hash 969449917, occurence #1 [2025-01-22 20:30:14,648 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-01-22 20:30:14,648 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 20:30:14,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 20:30:14,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1560802882, now seen corresponding path program 4 times [2025-01-22 20:30:14,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 20:30:14,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489107104] [2025-01-22 20:30:14,652 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 20:30:14,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 20:30:14,656 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 58 statements into 2 equivalence classes. [2025-01-22 20:30:14,661 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-01-22 20:30:14,662 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 20:30:14,662 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:30:14,896 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 75 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:30:14,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 20:30:14,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489107104] [2025-01-22 20:30:14,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489107104] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 20:30:14,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2089726621] [2025-01-22 20:30:14,896 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 20:30:14,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 20:30:14,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 20:30:14,900 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-22 20:30:14,901 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-22 20:30:14,928 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 58 statements into 2 equivalence classes. [2025-01-22 20:30:14,946 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-01-22 20:30:14,946 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 20:30:14,946 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:30:14,952 INFO L256 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-01-22 20:30:14,954 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 20:30:15,332 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:30:15,333 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 20:30:15,487 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 75 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:30:15,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2089726621] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 20:30:15,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 20:30:15,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 25, 15] total 37 [2025-01-22 20:30:15,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891776422] [2025-01-22 20:30:15,488 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 20:30:15,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2025-01-22 20:30:15,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 20:30:15,489 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2025-01-22 20:30:15,489 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=233, Invalid=1099, Unknown=0, NotChecked=0, Total=1332 [2025-01-22 20:30:15,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:30:15,489 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 20:30:15,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 2.945945945945946) internal successors, (109), 37 states have internal predecessors, (109), 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-22 20:30:15,489 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2025-01-22 20:30:15,489 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2025-01-22 20:30:15,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:30:15,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2025-01-22 20:30:15,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:30:16,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-22 20:30:16,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2025-01-22 20:30:16,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:30:16,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-01-22 20:30:16,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-01-22 20:30:16,785 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-22 20:30:16,979 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-22 20:30:16,982 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-22 20:30:16,982 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 20:30:16,982 INFO L139 ounterexampleChecker]: Examining path program with hash 969449917, occurence #2 [2025-01-22 20:30:16,982 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 20:30:16,982 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2025-01-22 20:30:16,983 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:30:16,983 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2025-01-22 20:30:16,983 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:30:16,983 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 75 [2025-01-22 20:30:16,983 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:30:16,983 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 79 [2025-01-22 20:30:16,983 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:16,983 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 81 [2025-01-22 20:30:16,983 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:16,983 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 83 [2025-01-22 20:30:16,983 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:16,984 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 85 [2025-01-22 20:30:16,984 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:16,984 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 87 [2025-01-22 20:30:16,984 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:16,984 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 89 [2025-01-22 20:30:16,984 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:16,984 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 91 [2025-01-22 20:30:16,984 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:30:16,984 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 92 [2025-01-22 20:30:16,984 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:16,984 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 20:30:16,984 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 20:30:16,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 20:30:16,984 INFO L85 PathProgramCache]: Analyzing trace with hash 237573574, now seen corresponding path program 5 times [2025-01-22 20:30:16,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 20:30:16,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100397978] [2025-01-22 20:30:16,984 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 20:30:16,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 20:30:17,000 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 94 statements into 11 equivalence classes. [2025-01-22 20:30:17,083 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 94 of 94 statements. [2025-01-22 20:30:17,083 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-01-22 20:30:17,083 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:30:17,568 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 300 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:30:17,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 20:30:17,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100397978] [2025-01-22 20:30:17,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100397978] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 20:30:17,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [243750415] [2025-01-22 20:30:17,569 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 20:30:17,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 20:30:17,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 20:30:17,571 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-22 20:30:17,572 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-22 20:30:17,597 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 94 statements into 11 equivalence classes. [2025-01-22 20:30:17,625 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 94 of 94 statements. [2025-01-22 20:30:17,625 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-01-22 20:30:17,625 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:30:17,626 INFO L256 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 41 conjuncts are in the unsatisfiable core [2025-01-22 20:30:17,628 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 20:30:18,456 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 0 proven. 356 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:30:18,456 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 20:30:18,797 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 261 proven. 95 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:30:18,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [243750415] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 20:30:18,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 20:30:18,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 42, 23] total 66 [2025-01-22 20:30:18,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892049774] [2025-01-22 20:30:18,797 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 20:30:18,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2025-01-22 20:30:18,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 20:30:18,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2025-01-22 20:30:18,800 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=656, Invalid=3634, Unknown=0, NotChecked=0, Total=4290 [2025-01-22 20:30:18,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:30:18,800 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 20:30:18,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 66 states have (on average 3.1363636363636362) internal successors, (207), 66 states have internal predecessors, (207), 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-22 20:30:18,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2025-01-22 20:30:18,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2025-01-22 20:30:18,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:30:18,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2025-01-22 20:30:18,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2025-01-22 20:30:18,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:30:21,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-22 20:30:21,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2025-01-22 20:30:21,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:30:21,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-01-22 20:30:21,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-01-22 20:30:21,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2025-01-22 20:30:21,417 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-01-22 20:30:21,614 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-22 20:30:21,615 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-22 20:30:21,615 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 20:30:21,615 INFO L139 ounterexampleChecker]: Examining path program with hash 969449917, occurence #3 [2025-01-22 20:30:21,615 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 20:30:21,615 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2025-01-22 20:30:21,615 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:30:21,615 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2025-01-22 20:30:21,615 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:30:21,615 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 123 [2025-01-22 20:30:21,615 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:30:21,616 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 127 [2025-01-22 20:30:21,616 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:21,616 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 129 [2025-01-22 20:30:21,616 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:21,616 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 131 [2025-01-22 20:30:21,616 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:21,616 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 133 [2025-01-22 20:30:21,616 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:21,616 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 135 [2025-01-22 20:30:21,616 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:21,616 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 137 [2025-01-22 20:30:21,616 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:21,616 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 139 [2025-01-22 20:30:21,616 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:21,616 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 141 [2025-01-22 20:30:21,616 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:21,616 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 143 [2025-01-22 20:30:21,616 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:21,616 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 145 [2025-01-22 20:30:21,616 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:21,616 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 147 [2025-01-22 20:30:21,616 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:21,616 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 149 [2025-01-22 20:30:21,616 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:21,616 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 151 [2025-01-22 20:30:21,616 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:30:21,616 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 152 [2025-01-22 20:30:21,617 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:21,617 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 20:30:21,617 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 20:30:21,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 20:30:21,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1486311106, now seen corresponding path program 6 times [2025-01-22 20:30:21,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 20:30:21,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569518015] [2025-01-22 20:30:21,617 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 20:30:21,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 20:30:21,625 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 154 statements into 19 equivalence classes. [2025-01-22 20:30:22,124 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) and asserted 154 of 154 statements. [2025-01-22 20:30:22,124 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2025-01-22 20:30:22,125 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:30:23,371 INFO L134 CoverageAnalysis]: Checked inductivity of 1152 backedges. 972 proven. 180 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:30:23,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 20:30:23,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569518015] [2025-01-22 20:30:23,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569518015] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 20:30:23,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [124880605] [2025-01-22 20:30:23,371 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 20:30:23,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 20:30:23,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 20:30:23,374 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-22 20:30:23,376 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-22 20:30:23,407 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 154 statements into 19 equivalence classes. [2025-01-22 20:30:23,465 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) and asserted 154 of 154 statements. [2025-01-22 20:30:23,465 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2025-01-22 20:30:23,465 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:30:23,467 INFO L256 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 72 conjuncts are in the unsatisfiable core [2025-01-22 20:30:23,470 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 20:30:25,531 INFO L134 CoverageAnalysis]: Checked inductivity of 1152 backedges. 0 proven. 1152 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:30:25,531 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 20:30:26,261 INFO L134 CoverageAnalysis]: Checked inductivity of 1152 backedges. 972 proven. 180 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:30:26,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [124880605] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 20:30:26,261 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 20:30:26,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 73, 37] total 116 [2025-01-22 20:30:26,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184543860] [2025-01-22 20:30:26,262 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 20:30:26,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 116 states [2025-01-22 20:30:26,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 20:30:26,263 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 116 interpolants. [2025-01-22 20:30:26,265 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1908, Invalid=11432, Unknown=0, NotChecked=0, Total=13340 [2025-01-22 20:30:26,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:30:26,265 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 20:30:26,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 116 states, 116 states have (on average 2.9913793103448274) internal successors, (347), 116 states have internal predecessors, (347), 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-22 20:30:26,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2025-01-22 20:30:26,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2025-01-22 20:30:26,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:30:26,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2025-01-22 20:30:26,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2025-01-22 20:30:26,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2025-01-22 20:30:26,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:30:31,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-22 20:30:31,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2025-01-22 20:30:31,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:30:31,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-01-22 20:30:31,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-01-22 20:30:31,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2025-01-22 20:30:31,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 141 states. [2025-01-22 20:30:31,797 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-01-22 20:30:31,995 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-22 20:30:31,995 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-22 20:30:31,995 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 20:30:31,997 INFO L139 ounterexampleChecker]: Examining path program with hash 969449917, occurence #4 [2025-01-22 20:30:31,997 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 20:30:31,997 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2025-01-22 20:30:31,997 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:30:31,997 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2025-01-22 20:30:31,997 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:30:31,997 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 207 [2025-01-22 20:30:31,997 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:30:31,997 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 211 [2025-01-22 20:30:31,997 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,998 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 213 [2025-01-22 20:30:31,998 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,998 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 215 [2025-01-22 20:30:31,998 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,998 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 217 [2025-01-22 20:30:31,998 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,998 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 219 [2025-01-22 20:30:31,998 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,998 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 221 [2025-01-22 20:30:31,998 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,998 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 223 [2025-01-22 20:30:31,998 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,998 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 225 [2025-01-22 20:30:31,998 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,998 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 227 [2025-01-22 20:30:31,998 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,998 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 229 [2025-01-22 20:30:31,998 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,998 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 231 [2025-01-22 20:30:31,998 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,998 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 233 [2025-01-22 20:30:31,998 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,998 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 235 [2025-01-22 20:30:31,999 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,999 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 237 [2025-01-22 20:30:31,999 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,999 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 239 [2025-01-22 20:30:31,999 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,999 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 241 [2025-01-22 20:30:31,999 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,999 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 243 [2025-01-22 20:30:31,999 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,999 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 245 [2025-01-22 20:30:31,999 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,999 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 247 [2025-01-22 20:30:31,999 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,999 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 249 [2025-01-22 20:30:31,999 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,999 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 251 [2025-01-22 20:30:31,999 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,999 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 253 [2025-01-22 20:30:31,999 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,999 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 255 [2025-01-22 20:30:31,999 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,999 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 257 [2025-01-22 20:30:31,999 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:30:31,999 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 258 [2025-01-22 20:30:31,999 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:31,999 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 20:30:31,999 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 20:30:32,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 20:30:32,000 INFO L85 PathProgramCache]: Analyzing trace with hash 143077068, now seen corresponding path program 7 times [2025-01-22 20:30:32,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 20:30:32,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323094063] [2025-01-22 20:30:32,000 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 20:30:32,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 20:30:32,018 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 260 statements into 1 equivalence classes. [2025-01-22 20:30:32,119 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 260 of 260 statements. [2025-01-22 20:30:32,119 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 20:30:32,119 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:30:35,132 INFO L134 CoverageAnalysis]: Checked inductivity of 3665 backedges. 3072 proven. 593 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:30:35,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 20:30:35,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323094063] [2025-01-22 20:30:35,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323094063] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 20:30:35,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2012159279] [2025-01-22 20:30:35,133 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 20:30:35,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 20:30:35,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 20:30:35,135 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-22 20:30:35,136 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-22 20:30:35,170 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 260 statements into 1 equivalence classes. [2025-01-22 20:30:35,237 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 260 of 260 statements. [2025-01-22 20:30:35,238 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 20:30:35,238 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:30:35,242 INFO L256 TraceCheckSpWp]: Trace formula consists of 910 conjuncts, 125 conjuncts are in the unsatisfiable core [2025-01-22 20:30:35,249 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 20:30:40,722 INFO L134 CoverageAnalysis]: Checked inductivity of 3665 backedges. 0 proven. 3665 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:30:40,723 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 20:30:42,283 INFO L134 CoverageAnalysis]: Checked inductivity of 3665 backedges. 3072 proven. 593 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:30:42,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2012159279] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 20:30:42,283 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 20:30:42,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [62, 126, 62] total 200 [2025-01-22 20:30:42,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565694089] [2025-01-22 20:30:42,284 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 20:30:42,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 200 states [2025-01-22 20:30:42,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 20:30:42,286 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 200 interpolants. [2025-01-22 20:30:42,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5240, Invalid=34560, Unknown=0, NotChecked=0, Total=39800 [2025-01-22 20:30:42,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:30:42,293 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 20:30:42,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 200 states, 200 states have (on average 2.915) internal successors, (583), 200 states have internal predecessors, (583), 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-22 20:30:42,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2025-01-22 20:30:42,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2025-01-22 20:30:42,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:30:42,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2025-01-22 20:30:42,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2025-01-22 20:30:42,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2025-01-22 20:30:42,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 141 states. [2025-01-22 20:30:42,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:30:55,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-22 20:30:55,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2025-01-22 20:30:55,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:30:55,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-01-22 20:30:55,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-01-22 20:30:55,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2025-01-22 20:30:55,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 141 states. [2025-01-22 20:30:55,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2025-01-22 20:30:55,309 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-22 20:30:55,507 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-22 20:30:55,507 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-22 20:30:55,507 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 20:30:55,507 INFO L139 ounterexampleChecker]: Examining path program with hash 969449917, occurence #5 [2025-01-22 20:30:55,507 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 20:30:55,507 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2025-01-22 20:30:55,507 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:30:55,507 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2025-01-22 20:30:55,507 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:30:55,508 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 357 [2025-01-22 20:30:55,508 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:30:55,508 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 361 [2025-01-22 20:30:55,508 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,508 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 363 [2025-01-22 20:30:55,508 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,508 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 365 [2025-01-22 20:30:55,508 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,508 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 367 [2025-01-22 20:30:55,508 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,508 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 369 [2025-01-22 20:30:55,508 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,508 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 371 [2025-01-22 20:30:55,508 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,508 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 373 [2025-01-22 20:30:55,508 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,508 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 375 [2025-01-22 20:30:55,508 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,508 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 377 [2025-01-22 20:30:55,508 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,508 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 379 [2025-01-22 20:30:55,508 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,508 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 381 [2025-01-22 20:30:55,508 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,509 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 383 [2025-01-22 20:30:55,509 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,509 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 385 [2025-01-22 20:30:55,509 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,509 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 387 [2025-01-22 20:30:55,509 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,509 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 389 [2025-01-22 20:30:55,509 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,509 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 391 [2025-01-22 20:30:55,509 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,509 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 393 [2025-01-22 20:30:55,509 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,509 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 395 [2025-01-22 20:30:55,509 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,509 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 397 [2025-01-22 20:30:55,509 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,509 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 399 [2025-01-22 20:30:55,509 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,509 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 401 [2025-01-22 20:30:55,509 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,509 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 403 [2025-01-22 20:30:55,509 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,509 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 405 [2025-01-22 20:30:55,509 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,509 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 407 [2025-01-22 20:30:55,509 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,509 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 409 [2025-01-22 20:30:55,510 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,510 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 411 [2025-01-22 20:30:55,510 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,510 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 413 [2025-01-22 20:30:55,510 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,510 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 415 [2025-01-22 20:30:55,510 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,510 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 417 [2025-01-22 20:30:55,510 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,510 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 419 [2025-01-22 20:30:55,510 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,510 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 421 [2025-01-22 20:30:55,510 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,510 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 423 [2025-01-22 20:30:55,510 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,510 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 425 [2025-01-22 20:30:55,510 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,510 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 427 [2025-01-22 20:30:55,510 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,510 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 429 [2025-01-22 20:30:55,510 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,510 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 431 [2025-01-22 20:30:55,510 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,512 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 433 [2025-01-22 20:30:55,512 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,512 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 435 [2025-01-22 20:30:55,512 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,512 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 437 [2025-01-22 20:30:55,512 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,512 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 439 [2025-01-22 20:30:55,512 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,512 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 441 [2025-01-22 20:30:55,512 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:30:55,512 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 442 [2025-01-22 20:30:55,512 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:30:55,512 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 20:30:55,513 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 20:30:55,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 20:30:55,513 INFO L85 PathProgramCache]: Analyzing trace with hash 608487588, now seen corresponding path program 8 times [2025-01-22 20:30:55,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 20:30:55,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853200392] [2025-01-22 20:30:55,513 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 20:30:55,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 20:30:55,525 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 444 statements into 2 equivalence classes. [2025-01-22 20:30:55,682 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 444 of 444 statements. [2025-01-22 20:30:55,683 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 20:30:55,683 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:31:04,090 INFO L134 CoverageAnalysis]: Checked inductivity of 11461 backedges. 9747 proven. 1714 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:31:04,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 20:31:04,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853200392] [2025-01-22 20:31:04,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853200392] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 20:31:04,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [750843097] [2025-01-22 20:31:04,090 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 20:31:04,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 20:31:04,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 20:31:04,092 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 20:31:04,118 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-22 20:31:04,167 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 444 statements into 2 equivalence classes. [2025-01-22 20:31:04,287 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 444 of 444 statements. [2025-01-22 20:31:04,287 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 20:31:04,287 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 20:31:04,302 INFO L256 TraceCheckSpWp]: Trace formula consists of 1554 conjuncts, 217 conjuncts are in the unsatisfiable core [2025-01-22 20:31:04,311 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 20:31:19,466 INFO L134 CoverageAnalysis]: Checked inductivity of 11461 backedges. 0 proven. 11461 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:31:19,466 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 20:31:23,793 INFO L134 CoverageAnalysis]: Checked inductivity of 11461 backedges. 9747 proven. 1714 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 20:31:23,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [750843097] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 20:31:23,794 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 20:31:23,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [104, 218, 104] total 350 [2025-01-22 20:31:23,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906449850] [2025-01-22 20:31:23,794 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 20:31:23,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 350 states [2025-01-22 20:31:23,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 20:31:23,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 350 interpolants. [2025-01-22 20:31:23,808 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15749, Invalid=106401, Unknown=0, NotChecked=0, Total=122150 [2025-01-22 20:31:23,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:31:23,808 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 20:31:23,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 350 states, 350 states have (on average 2.9) internal successors, (1015), 350 states have internal predecessors, (1015), 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-22 20:31:23,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2025-01-22 20:31:23,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2025-01-22 20:31:23,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:31:23,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2025-01-22 20:31:23,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2025-01-22 20:31:23,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2025-01-22 20:31:23,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 141 states. [2025-01-22 20:31:23,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2025-01-22 20:31:23,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 20:32:02,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-22 20:32:02,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2025-01-22 20:32:02,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 20:32:02,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-01-22 20:32:02,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-01-22 20:32:02,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2025-01-22 20:32:02,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 141 states. [2025-01-22 20:32:02,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2025-01-22 20:32:02,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 431 states. [2025-01-22 20:32:02,552 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-22 20:32:02,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 20:32:02,749 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-01-22 20:32:02,749 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-01-22 20:32:02,749 INFO L139 ounterexampleChecker]: Examining path program with hash 969449917, occurence #6 [2025-01-22 20:32:02,749 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-01-22 20:32:02,749 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2025-01-22 20:32:02,749 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:32:02,749 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2025-01-22 20:32:02,749 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:32:02,750 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 609 [2025-01-22 20:32:02,750 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:32:02,750 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 613 [2025-01-22 20:32:02,750 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,750 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 615 [2025-01-22 20:32:02,750 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,750 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 617 [2025-01-22 20:32:02,750 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,750 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 619 [2025-01-22 20:32:02,750 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,750 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 621 [2025-01-22 20:32:02,750 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,750 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 623 [2025-01-22 20:32:02,750 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,750 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 625 [2025-01-22 20:32:02,750 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,750 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 627 [2025-01-22 20:32:02,750 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,750 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 629 [2025-01-22 20:32:02,750 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,750 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 631 [2025-01-22 20:32:02,750 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,750 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 633 [2025-01-22 20:32:02,750 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,750 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 635 [2025-01-22 20:32:02,750 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,750 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 637 [2025-01-22 20:32:02,750 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,750 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 639 [2025-01-22 20:32:02,750 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,750 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 641 [2025-01-22 20:32:02,750 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,750 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 643 [2025-01-22 20:32:02,750 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,751 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 645 [2025-01-22 20:32:02,751 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,751 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 647 [2025-01-22 20:32:02,751 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,751 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 649 [2025-01-22 20:32:02,751 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,751 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 651 [2025-01-22 20:32:02,751 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,751 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 653 [2025-01-22 20:32:02,751 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,751 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 655 [2025-01-22 20:32:02,751 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,751 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 657 [2025-01-22 20:32:02,751 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,751 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 659 [2025-01-22 20:32:02,751 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,751 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 661 [2025-01-22 20:32:02,751 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,751 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 663 [2025-01-22 20:32:02,751 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,752 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 665 [2025-01-22 20:32:02,752 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,752 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 667 [2025-01-22 20:32:02,752 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,752 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 669 [2025-01-22 20:32:02,752 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,752 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 671 [2025-01-22 20:32:02,752 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,752 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 673 [2025-01-22 20:32:02,752 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,752 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 675 [2025-01-22 20:32:02,752 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,752 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 677 [2025-01-22 20:32:02,752 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,752 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 679 [2025-01-22 20:32:02,752 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,753 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 681 [2025-01-22 20:32:02,753 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,753 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 683 [2025-01-22 20:32:02,753 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,753 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 685 [2025-01-22 20:32:02,753 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,753 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 687 [2025-01-22 20:32:02,753 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,753 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 689 [2025-01-22 20:32:02,753 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,753 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 691 [2025-01-22 20:32:02,753 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,753 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 693 [2025-01-22 20:32:02,753 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,753 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 695 [2025-01-22 20:32:02,753 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,753 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 697 [2025-01-22 20:32:02,753 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,753 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 699 [2025-01-22 20:32:02,753 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,753 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 701 [2025-01-22 20:32:02,753 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,753 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 703 [2025-01-22 20:32:02,753 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,754 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 705 [2025-01-22 20:32:02,754 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,754 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 707 [2025-01-22 20:32:02,754 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,754 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 709 [2025-01-22 20:32:02,754 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,754 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 711 [2025-01-22 20:32:02,754 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,754 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 713 [2025-01-22 20:32:02,754 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,754 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 715 [2025-01-22 20:32:02,754 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,754 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 717 [2025-01-22 20:32:02,754 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,754 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 719 [2025-01-22 20:32:02,754 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,754 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 721 [2025-01-22 20:32:02,754 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,754 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 723 [2025-01-22 20:32:02,754 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,754 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 725 [2025-01-22 20:32:02,754 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,754 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 727 [2025-01-22 20:32:02,754 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,755 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 729 [2025-01-22 20:32:02,755 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,755 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 731 [2025-01-22 20:32:02,755 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,755 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 733 [2025-01-22 20:32:02,755 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,755 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 735 [2025-01-22 20:32:02,755 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,755 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 737 [2025-01-22 20:32:02,755 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,755 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 739 [2025-01-22 20:32:02,755 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,755 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 741 [2025-01-22 20:32:02,755 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,755 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 743 [2025-01-22 20:32:02,755 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,755 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 745 [2025-01-22 20:32:02,755 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,755 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 747 [2025-01-22 20:32:02,755 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,755 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 749 [2025-01-22 20:32:02,755 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,755 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 751 [2025-01-22 20:32:02,755 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,755 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 753 [2025-01-22 20:32:02,755 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,755 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 755 [2025-01-22 20:32:02,755 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,755 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 757 [2025-01-22 20:32:02,755 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,755 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 759 [2025-01-22 20:32:02,755 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-01-22 20:32:02,755 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 760 [2025-01-22 20:32:02,755 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-01-22 20:32:02,755 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-01-22 20:32:02,755 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-01-22 20:32:02,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 20:32:02,756 INFO L85 PathProgramCache]: Analyzing trace with hash 1620698050, now seen corresponding path program 9 times [2025-01-22 20:32:02,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 20:32:02,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534235076] [2025-01-22 20:32:02,757 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 20:32:02,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 20:32:02,774 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 762 statements into 100 equivalence classes. Received shutdown request... [2025-01-22 20:44:30,159 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-22 20:44:30,159 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-22 20:44:30,233 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 100 check-sat command(s) and asserted 762 of 762 statements. [2025-01-22 20:44:30,233 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 100 check-sat command(s) [2025-01-22 20:44:30,233 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-22 20:44:30,623 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2025-01-22 20:44:30,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-01-22 20:44:30,623 WARN L596 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 763 with TraceHistMax 174,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [1534235076] and IpTcStrategyModuleZ3 [1200364407]. [2025-01-22 20:44:30,623 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2025-01-22 20:44:30,623 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2025-01-22 20:44:30,625 INFO L422 BasicCegarLoop]: Path program histogram: [9, 1] [2025-01-22 20:44:30,625 INFO L319 ceAbstractionStarter]: Result for error location ULTIMATE.start was TIMEOUT,TIMEOUT,TIMEOUT (2/2) [2025-01-22 20:44:30,626 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-01-22 20:44:30,626 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-22 20:44:30,634 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0 [2025-01-22 20:44:30,635 INFO L201 PluginConnector]: Adding new model parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.01 08:44:30 BasicIcfg [2025-01-22 20:44:30,635 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-22 20:44:30,635 INFO L158 Benchmark]: Toolchain (without parser) took 863059.80ms. Allocated memory was 117.4MB in the beginning and 4.1GB in the end (delta: 4.0GB). Free memory was 80.9MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 2.9GB. Max. memory is 16.0GB. [2025-01-22 20:44:30,635 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.13ms. Allocated memory is still 117.4MB. Free memory is still 81.9MB. There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 20:44:30,636 INFO L158 Benchmark]: Boogie Procedure Inliner took 17.89ms. Allocated memory is still 117.4MB. Free memory was 80.9MB in the beginning and 79.6MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 20:44:30,636 INFO L158 Benchmark]: Boogie Preprocessor took 17.59ms. Allocated memory is still 117.4MB. Free memory was 79.6MB in the beginning and 78.9MB in the end (delta: 711.4kB). There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 20:44:30,636 INFO L158 Benchmark]: RCFGBuilder took 207.38ms. Allocated memory is still 117.4MB. Free memory was 78.9MB in the beginning and 68.5MB in the end (delta: 10.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. [2025-01-22 20:44:30,636 INFO L158 Benchmark]: TraceAbstraction took 862813.12ms. Allocated memory was 117.4MB in the beginning and 4.1GB in the end (delta: 4.0GB). Free memory was 67.9MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 2.9GB. Max. memory is 16.0GB. [2025-01-22 20:44:30,637 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.13ms. Allocated memory is still 117.4MB. Free memory is still 81.9MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 17.89ms. Allocated memory is still 117.4MB. Free memory was 80.9MB in the beginning and 79.6MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 17.59ms. Allocated memory is still 117.4MB. Free memory was 79.6MB in the beginning and 78.9MB in the end (delta: 711.4kB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 207.38ms. Allocated memory is still 117.4MB. Free memory was 78.9MB in the beginning and 68.5MB in the end (delta: 10.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. * TraceAbstraction took 862813.12ms. Allocated memory was 117.4MB in the beginning and 4.1GB in the end (delta: 4.0GB). Free memory was 67.9MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 2.9GB. 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: 448, independent: 438, independent conditional: 17, independent unconditional: 421, dependent: 10, dependent conditional: 4, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 444, independent: 438, independent conditional: 17, independent unconditional: 421, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 444, independent: 438, independent conditional: 17, independent unconditional: 421, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 444, independent: 438, independent conditional: 17, independent unconditional: 421, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 444, independent: 438, independent conditional: 0, independent unconditional: 438, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 444, independent: 438, independent conditional: 0, independent unconditional: 438, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 427, independent: 421, independent conditional: 0, independent unconditional: 421, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 427, independent: 412, independent conditional: 0, independent unconditional: 412, dependent: 15, dependent conditional: 0, dependent unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 15, independent: 9, independent conditional: 0, independent unconditional: 9, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 15, independent: 9, independent conditional: 0, independent unconditional: 9, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 200, independent: 82, independent conditional: 0, independent unconditional: 82, dependent: 117, dependent conditional: 0, dependent unconditional: 117, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 444, independent: 17, independent conditional: 0, independent unconditional: 17, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 427, unknown conditional: 0, unknown unconditional: 427] , Statistics on independence cache: Total cache size (in pairs): 427, Positive cache size: 421, Positive conditional cache size: 0, Positive unconditional cache size: 421, Negative cache size: 6, Negative conditional cache size: 0, Negative unconditional cache size: 6, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 17, Maximal queried relation: 0, Independence queries for same thread: 4, Persistent sets #1 benchmarks: Persistent set computation time: 0.2s, Number of persistent set computation: 6, Number of trivial persistent sets: 1, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 427, independent: 421, independent conditional: 0, independent unconditional: 421, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 448, independent: 438, independent conditional: 17, independent unconditional: 421, dependent: 10, dependent conditional: 4, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 444, independent: 438, independent conditional: 17, independent unconditional: 421, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 444, independent: 438, independent conditional: 17, independent unconditional: 421, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 444, independent: 438, independent conditional: 17, independent unconditional: 421, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 444, independent: 438, independent conditional: 0, independent unconditional: 438, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 444, independent: 438, independent conditional: 0, independent unconditional: 438, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 427, independent: 421, independent conditional: 0, independent unconditional: 421, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 427, independent: 412, independent conditional: 0, independent unconditional: 412, dependent: 15, dependent conditional: 0, dependent unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 15, independent: 9, independent conditional: 0, independent unconditional: 9, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 15, independent: 9, independent conditional: 0, independent unconditional: 9, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 200, independent: 82, independent conditional: 0, independent unconditional: 82, dependent: 117, dependent conditional: 0, dependent unconditional: 117, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 444, independent: 17, independent conditional: 0, independent unconditional: 17, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 427, unknown conditional: 0, unknown unconditional: 427] , Statistics on independence cache: Total cache size (in pairs): 427, Positive cache size: 421, Positive conditional cache size: 0, Positive unconditional cache size: 421, Negative cache size: 6, Negative conditional cache size: 0, Negative unconditional cache size: 6, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 17, Maximal queried relation: 0, Independence queries for same thread: 4 - StatisticsResult: Partial order reduction statistics Independence relation #1 benchmarks: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 20706, independent: 15675, independent conditional: 14895, independent unconditional: 780, dependent: 5031, dependent conditional: 5023, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 17595, independent: 15675, independent conditional: 14895, independent unconditional: 780, dependent: 1920, dependent conditional: 1912, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 17595, independent: 15675, independent conditional: 14895, independent unconditional: 780, dependent: 1920, dependent conditional: 1912, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 28461, independent: 15675, independent conditional: 14895, independent unconditional: 780, dependent: 12786, dependent conditional: 12778, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 28461, independent: 15675, independent conditional: 0, independent unconditional: 15675, dependent: 12786, dependent conditional: 10858, dependent unconditional: 1928, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 28461, independent: 15675, independent conditional: 0, independent unconditional: 15675, dependent: 12786, dependent conditional: 10858, dependent unconditional: 1928, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1733, independent: 321, independent conditional: 0, independent unconditional: 321, dependent: 1412, dependent conditional: 1408, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1733, independent: 317, independent conditional: 0, independent unconditional: 317, dependent: 1416, dependent conditional: 0, dependent unconditional: 1416, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 1416, independent: 4, independent conditional: 0, independent unconditional: 4, dependent: 1412, dependent conditional: 1408, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1416, independent: 4, independent conditional: 0, independent unconditional: 4, dependent: 1412, dependent conditional: 1408, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 5819, independent: 56, independent conditional: 0, independent unconditional: 56, dependent: 5763, dependent conditional: 5745, dependent unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 28461, independent: 15354, independent conditional: 0, independent unconditional: 15354, dependent: 11374, dependent conditional: 9450, dependent unconditional: 1924, unknown: 1733, unknown conditional: 1408, unknown unconditional: 325] , Statistics on independence cache: Total cache size (in pairs): 2160, Positive cache size: 742, Positive conditional cache size: 0, Positive unconditional cache size: 742, Negative cache size: 1418, Negative conditional cache size: 1408, Negative unconditional cache size: 10, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 16815, Maximal queried relation: 8, Independence queries for same thread: 3111, Persistent sets #1 benchmarks: Persistent set computation time: 0.0s, Number of persistent set computation: 54, Number of trivial persistent sets: 45, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 788, independent: 780, independent conditional: 0, independent unconditional: 780, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 20706, independent: 15675, independent conditional: 14895, independent unconditional: 780, dependent: 5031, dependent conditional: 5023, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 17595, independent: 15675, independent conditional: 14895, independent unconditional: 780, dependent: 1920, dependent conditional: 1912, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 17595, independent: 15675, independent conditional: 14895, independent unconditional: 780, dependent: 1920, dependent conditional: 1912, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 28461, independent: 15675, independent conditional: 14895, independent unconditional: 780, dependent: 12786, dependent conditional: 12778, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 28461, independent: 15675, independent conditional: 0, independent unconditional: 15675, dependent: 12786, dependent conditional: 10858, dependent unconditional: 1928, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 28461, independent: 15675, independent conditional: 0, independent unconditional: 15675, dependent: 12786, dependent conditional: 10858, dependent unconditional: 1928, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1733, independent: 321, independent conditional: 0, independent unconditional: 321, dependent: 1412, dependent conditional: 1408, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1733, independent: 317, independent conditional: 0, independent unconditional: 317, dependent: 1416, dependent conditional: 0, dependent unconditional: 1416, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 1416, independent: 4, independent conditional: 0, independent unconditional: 4, dependent: 1412, dependent conditional: 1408, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1416, independent: 4, independent conditional: 0, independent unconditional: 4, dependent: 1412, dependent conditional: 1408, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 5819, independent: 56, independent conditional: 0, independent unconditional: 56, dependent: 5763, dependent conditional: 5745, dependent unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 28461, independent: 15354, independent conditional: 0, independent unconditional: 15354, dependent: 11374, dependent conditional: 9450, dependent unconditional: 1924, unknown: 1733, unknown conditional: 1408, unknown unconditional: 325] , Statistics on independence cache: Total cache size (in pairs): 2160, Positive cache size: 742, Positive conditional cache size: 0, Positive unconditional cache size: 742, Negative cache size: 1418, Negative conditional cache size: 1408, Negative unconditional cache size: 10, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 16815, Maximal queried relation: 8, Independence queries for same thread: 3111 - TimeoutResultAtElement [Line: 86]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 763 with TraceHistMax 174,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [1534235076] and IpTcStrategyModuleZ3 [1200364407]. - TimeoutResultAtElement [Line: 81]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 763 with TraceHistMax 174,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [1534235076] and IpTcStrategyModuleZ3 [1200364407]. - 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 763 with TraceHistMax 174,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [1534235076] and IpTcStrategyModuleZ3 [1200364407]. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: thread1Thread1of1ForFork0 with 1 thread instances CFG has 9 procedures, 48 locations, 7 error locations. Started 1 CEGAR loops. OverallTime: 0.3s, OverallIterations: 0, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.3s, 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: 0, 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: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: SuccessfulCommutativityProofs: 0, ConComChecker Statistics: CheckTime [ms]: 0, ConditionCalculationTime [ms]: 0, ConditionCalculations: 0, QuantifiedConditions: 0, TraceChecks: 0, UnknownTraceChecks: 0, UnsatisfiedConditions: 0, ImperfectProofs: 0 - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 9 procedures, 48 locations, 7 error locations. Started 1 CEGAR loops. OverallTime: 862.4s, OverallIterations: 10, TraceHistogramMax: 0, PathProgramHistogramMax: 9, EmptinessCheckTime: 64.8s, 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: 1049, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 46.5s InterpolantComputationTime, 2216 NumberOfCodeBlocks, 2216 NumberOfCodeBlocksAsserted, 81 NumberOfCheckSat, 3269 ConstructedInterpolants, 0 QuantifiedInterpolants, 18064 SizeOfPredicates, 27 NumberOfNonLiveVariables, 3766 ConjunctsInSsa, 538 ConjunctsInUnsatCore, 23 InterpolantComputations, 2 PerfectInterpolantSequences, 28354/50312 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: SuccessfulCommutativityProofs: 0, ConComChecker Statistics: CheckTime [ms]: 1, ConditionCalculationTime [ms]: 0, ConditionCalculations: 159, QuantifiedConditions: 0, TraceChecks: 0, UnknownTraceChecks: 0, UnsatisfiedConditions: 0, ImperfectProofs: 0 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown