/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -s ../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf --traceabstraction.commutativity.condition.synthesis NECESSARY_AND_SUFFICIENT -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-equiv.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-1c4755c-m [2024-12-17 00:36:06,121 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-17 00:36:06,171 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf [2024-12-17 00:36:06,176 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-17 00:36:06,177 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-17 00:36:06,197 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-17 00:36:06,198 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-17 00:36:06,198 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-17 00:36:06,198 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-17 00:36:06,198 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-17 00:36:06,199 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-17 00:36:06,199 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-17 00:36:06,199 INFO L153 SettingsManager]: * Use SBE=true [2024-12-17 00:36:06,199 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-17 00:36:06,200 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-17 00:36:06,200 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-17 00:36:06,200 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-17 00:36:06,200 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-17 00:36:06,200 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-17 00:36:06,200 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-17 00:36:06,200 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-17 00:36:06,200 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-17 00:36:06,200 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-17 00:36:06,201 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-17 00:36:06,201 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-17 00:36:06,201 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-17 00:36:06,201 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-17 00:36:06,201 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-17 00:36:06,201 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-17 00:36:06,201 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-17 00:36:06,201 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-17 00:36:06,201 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-17 00:36:06,201 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-17 00:36:06,201 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-17 00:36:06,201 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2024-12-17 00:36:06,201 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-17 00:36:06,201 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-17 00:36:06,202 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-12-17 00:36:06,202 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-17 00:36:06,202 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-17 00:36:06,202 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-12-17 00:36:06,202 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-12-17 00:36:06,202 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-12-17 00:36:06,202 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NECESSARY_AND_SUFFICIENT [2024-12-17 00:36:06,425 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-17 00:36:06,430 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-17 00:36:06,434 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-17 00:36:06,434 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2024-12-17 00:36:06,435 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2024-12-17 00:36:06,436 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 [2024-12-17 00:36:06,436 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' [2024-12-17 00:36:06,457 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-17 00:36:06,459 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-12-17 00:36:06,460 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-17 00:36:06,460 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-17 00:36:06,460 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-17 00:36:06,467 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 17.12 12:36:06" (1/1) ... [2024-12-17 00:36:06,471 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 17.12 12:36:06" (1/1) ... [2024-12-17 00:36:06,475 INFO L138 Inliner]: procedures = 5, calls = 4, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-12-17 00:36:06,476 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-17 00:36:06,477 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-17 00:36:06,477 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-17 00:36:06,477 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-17 00:36:06,482 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 17.12 12:36:06" (1/1) ... [2024-12-17 00:36:06,482 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 17.12 12:36:06" (1/1) ... [2024-12-17 00:36:06,483 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 17.12 12:36:06" (1/1) ... [2024-12-17 00:36:06,483 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 17.12 12:36:06" (1/1) ... [2024-12-17 00:36:06,486 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 17.12 12:36:06" (1/1) ... [2024-12-17 00:36:06,487 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 17.12 12:36:06" (1/1) ... [2024-12-17 00:36:06,490 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 17.12 12:36:06" (1/1) ... [2024-12-17 00:36:06,491 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 17.12 12:36:06" (1/1) ... [2024-12-17 00:36:06,491 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 17.12 12:36:06" (1/1) ... [2024-12-17 00:36:06,492 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-17 00:36:06,493 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-17 00:36:06,493 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-17 00:36:06,493 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-17 00:36:06,494 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.12 12:36:06" (1/1) ... [2024-12-17 00:36:06,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-17 00:36:06,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 00:36:06,520 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-12-17 00:36:06,525 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-12-17 00:36:06,541 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2024-12-17 00:36:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-17 00:36:06,542 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-17 00:36:06,542 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2024-12-17 00:36:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-17 00:36:06,542 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-17 00:36:06,542 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2024-12-17 00:36:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-17 00:36:06,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-17 00:36:06,542 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2024-12-17 00:36:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-12-17 00:36:06,542 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-12-17 00:36:06,542 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2024-12-17 00:36:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-12-17 00:36:06,542 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-12-17 00:36:06,543 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-17 00:36:06,580 INFO L234 CfgBuilder]: Building ICFG [2024-12-17 00:36:06,581 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-17 00:36:06,669 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-17 00:36:06,669 INFO L283 CfgBuilder]: Performing block encoding [2024-12-17 00:36:06,695 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-17 00:36:06,696 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-12-17 00:36:06,696 INFO L201 PluginConnector]: Adding new model parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 12:36:06 BoogieIcfgContainer [2024-12-17 00:36:06,696 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-17 00:36:06,698 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-17 00:36:06,698 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-17 00:36:06,702 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-17 00:36:06,702 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.12 12:36:06" (1/2) ... [2024-12-17 00:36:06,702 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@258bfaf3 and model type parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 12:36:06, skipping insertion in model container [2024-12-17 00:36:06,702 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 17.12 12:36:06" (2/2) ... [2024-12-17 00:36:06,703 INFO L128 eAbstractionObserver]: Analyzing ICFG parallel-sum-equiv.wvr.bpl [2024-12-17 00:36:06,713 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-17 00:36:06,714 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. [2024-12-17 00:36:06,714 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-17 00:36:06,754 INFO L143 ThreadInstanceAdder]: Constructed 10 joinOtherThreadTransitions. [2024-12-17 00:36:06,787 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-17 00:36:06,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-12-17 00:36:06,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 00:36:06,789 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-12-17 00:36:06,791 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-12-17 00:36:06,833 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-12-17 00:36:06,845 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thread1Thread1of1ForFork0 ======== [2024-12-17 00:36:06,850 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;@25538a96, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-17 00:36:06,850 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-12-17 00:36:07,114 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Thread1of1ForFork0Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2024-12-17 00:36:07,115 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Thread1of1ForFork0Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2024-12-17 00:36:07,119 INFO L422 BasicCegarLoop]: Path program histogram: [] [2024-12-17 00:36:07,120 INFO L319 ceAbstractionStarter]: Result for error location thread1Thread1of1ForFork0 was SAFE,SAFE (1/2) [2024-12-17 00:36:07,123 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-17 00:36:07,124 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-12-17 00:36:07,124 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-12-17 00:36:07,124 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;@25538a96, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-17 00:36:07,124 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-17 00:36:07,273 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 00:36:07,273 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 00:36:07,274 INFO L139 ounterexampleChecker]: Examining path program with hash 560963767, occurence #1 [2024-12-17 00:36:07,275 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-17 00:36:07,275 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 00:36:07,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 00:36:07,278 INFO L85 PathProgramCache]: Analyzing trace with hash -396817218, now seen corresponding path program 1 times [2024-12-17 00:36:07,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 00:36:07,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022156885] [2024-12-17 00:36:07,286 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-17 00:36:07,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 00:36:07,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 00:36:07,519 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:36:07,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 00:36:07,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022156885] [2024-12-17 00:36:07,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022156885] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-17 00:36:07,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-17 00:36:07,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-17 00:36:07,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864987603] [2024-12-17 00:36:07,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-17 00:36:07,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-17 00:36:07,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 00:36:07,542 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-17 00:36:07,543 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-17 00:36:07,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 00:36:07,544 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 00:36:07,545 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) [2024-12-17 00:36:07,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 00:36:07,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 00:36:07,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-17 00:36:07,750 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 00:36:07,750 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 00:36:07,750 INFO L139 ounterexampleChecker]: Examining path program with hash 163802539, occurence #1 [2024-12-17 00:36:07,750 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-17 00:36:07,750 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 00:36:07,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 00:36:07,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1487767036, now seen corresponding path program 1 times [2024-12-17 00:36:07,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 00:36:07,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125671839] [2024-12-17 00:36:07,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-17 00:36:07,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 00:36:07,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 00:36:08,390 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:36:08,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 00:36:08,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125671839] [2024-12-17 00:36:08,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125671839] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 00:36:08,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1874203067] [2024-12-17 00:36:08,391 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-17 00:36:08,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 00:36:08,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 00:36:08,393 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 00:36:08,395 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-17 00:36:08,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 00:36:08,434 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-12-17 00:36:08,439 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 00:36:08,855 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 [2024-12-17 00:36:08,884 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:36:08,884 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 00:36:09,231 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-17 00:36:09,231 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 [2024-12-17 00:36:09,443 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:36:09,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1874203067] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 00:36:09,443 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 00:36:09,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 40 [2024-12-17 00:36:09,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879996766] [2024-12-17 00:36:09,444 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 00:36:09,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-12-17 00:36:09,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 00:36:09,445 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-12-17 00:36:09,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=1400, Unknown=0, NotChecked=0, Total=1560 [2024-12-17 00:36:09,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 00:36:09,446 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 00:36:09,446 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) [2024-12-17 00:36:09,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 00:36:09,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 00:36:11,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 00:36:11,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-12-17 00:36:11,641 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-17 00:36:11,835 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 [2024-12-17 00:36:11,836 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 00:36:11,836 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 00:36:11,836 INFO L139 ounterexampleChecker]: Examining path program with hash 1740763667, occurence #1 [2024-12-17 00:36:11,836 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-17 00:36:11,836 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 00:36:11,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 00:36:11,837 INFO L85 PathProgramCache]: Analyzing trace with hash 120927788, now seen corresponding path program 2 times [2024-12-17 00:36:11,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 00:36:11,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417704179] [2024-12-17 00:36:11,837 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-17 00:36:11,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 00:36:11,848 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-17 00:36:11,848 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 00:36:11,861 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-12-17 00:36:11,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 00:36:11,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417704179] [2024-12-17 00:36:11,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417704179] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-17 00:36:11,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-17 00:36:11,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-17 00:36:11,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257913302] [2024-12-17 00:36:11,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-17 00:36:11,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-17 00:36:11,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 00:36:11,862 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-17 00:36:11,862 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-17 00:36:11,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 00:36:11,863 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 00:36:11,863 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) [2024-12-17 00:36:11,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 00:36:11,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2024-12-17 00:36:11,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 00:36:11,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 00:36:11,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-12-17 00:36:11,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-17 00:36:11,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-17 00:36:11,926 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 00:36:11,926 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 00:36:11,927 INFO L139 ounterexampleChecker]: Examining path program with hash 1946362127, occurence #1 [2024-12-17 00:36:11,927 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-17 00:36:11,927 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 00:36:11,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 00:36:11,927 INFO L85 PathProgramCache]: Analyzing trace with hash 557390056, now seen corresponding path program 3 times [2024-12-17 00:36:11,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 00:36:11,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122623524] [2024-12-17 00:36:11,927 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-17 00:36:11,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 00:36:11,943 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-12-17 00:36:11,943 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 00:36:12,049 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 16 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:36:12,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 00:36:12,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122623524] [2024-12-17 00:36:12,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122623524] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 00:36:12,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706386731] [2024-12-17 00:36:12,049 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-17 00:36:12,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 00:36:12,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 00:36:12,051 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 00:36:12,054 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-17 00:36:12,085 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-12-17 00:36:12,085 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 00:36:12,086 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-12-17 00:36:12,087 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 00:36:12,258 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:36:12,259 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 00:36:12,337 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 16 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:36:12,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706386731] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 00:36:12,337 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 00:36:12,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 15, 10] total 22 [2024-12-17 00:36:12,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157786568] [2024-12-17 00:36:12,337 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 00:36:12,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-12-17 00:36:12,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 00:36:12,338 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-12-17 00:36:12,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=360, Unknown=0, NotChecked=0, Total=462 [2024-12-17 00:36:12,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 00:36:12,338 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 00:36:12,339 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) [2024-12-17 00:36:12,339 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 00:36:12,339 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2024-12-17 00:36:12,339 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-17 00:36:12,339 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 00:36:13,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 00:36:13,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-12-17 00:36:13,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-17 00:36:13,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-12-17 00:36:13,295 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-17 00:36:13,492 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 [2024-12-17 00:36:13,492 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 00:36:13,493 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 00:36:13,493 INFO L139 ounterexampleChecker]: Examining path program with hash 969449917, occurence #1 [2024-12-17 00:36:13,493 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-17 00:36:13,493 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 00:36:13,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 00:36:13,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1560802882, now seen corresponding path program 4 times [2024-12-17 00:36:13,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 00:36:13,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356601940] [2024-12-17 00:36:13,493 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-17 00:36:13,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 00:36:13,502 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-17 00:36:13,502 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 00:36:13,719 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 75 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:36:13,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 00:36:13,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356601940] [2024-12-17 00:36:13,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356601940] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 00:36:13,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028982811] [2024-12-17 00:36:13,719 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-17 00:36:13,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 00:36:13,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 00:36:13,721 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 00:36:13,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-17 00:36:13,762 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-17 00:36:13,762 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 00:36:13,763 INFO L256 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-12-17 00:36:13,764 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 00:36:14,126 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:36:14,127 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 00:36:14,274 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 75 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:36:14,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2028982811] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 00:36:14,275 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 00:36:14,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 25, 15] total 37 [2024-12-17 00:36:14,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471488278] [2024-12-17 00:36:14,275 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 00:36:14,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-12-17 00:36:14,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 00:36:14,276 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-12-17 00:36:14,276 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=233, Invalid=1099, Unknown=0, NotChecked=0, Total=1332 [2024-12-17 00:36:14,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 00:36:14,276 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 00:36:14,276 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) [2024-12-17 00:36:14,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 00:36:14,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2024-12-17 00:36:14,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-17 00:36:14,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-12-17 00:36:14,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 00:36:15,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 00:36:15,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-12-17 00:36:15,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-17 00:36:15,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-12-17 00:36:15,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-12-17 00:36:15,501 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-17 00:36:15,697 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 [2024-12-17 00:36:15,698 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 00:36:15,698 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 00:36:15,698 INFO L139 ounterexampleChecker]: Examining path program with hash 969449917, occurence #2 [2024-12-17 00:36:15,698 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 00:36:15,698 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 00:36:15,699 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 00:36:15,699 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-12-17 00:36:15,699 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 00:36:15,699 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 75 [2024-12-17 00:36:15,699 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 00:36:15,699 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 79 [2024-12-17 00:36:15,699 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:15,699 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 81 [2024-12-17 00:36:15,699 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:15,699 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 83 [2024-12-17 00:36:15,699 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:15,699 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 85 [2024-12-17 00:36:15,699 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:15,700 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 87 [2024-12-17 00:36:15,700 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:15,700 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 89 [2024-12-17 00:36:15,700 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:15,700 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 91 [2024-12-17 00:36:15,700 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 00:36:15,700 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 92 [2024-12-17 00:36:15,700 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:15,700 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 00:36:15,700 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 00:36:15,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 00:36:15,700 INFO L85 PathProgramCache]: Analyzing trace with hash 237573574, now seen corresponding path program 5 times [2024-12-17 00:36:15,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 00:36:15,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077421457] [2024-12-17 00:36:15,700 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-17 00:36:15,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 00:36:15,766 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-12-17 00:36:15,766 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 00:36:16,236 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 300 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:36:16,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 00:36:16,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077421457] [2024-12-17 00:36:16,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077421457] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 00:36:16,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1484318583] [2024-12-17 00:36:16,236 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-17 00:36:16,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 00:36:16,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 00:36:16,238 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 00:36:16,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-17 00:36:16,294 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-12-17 00:36:16,294 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 00:36:16,297 INFO L256 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-17 00:36:16,299 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 00:36:17,131 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 0 proven. 356 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:36:17,131 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 00:36:17,508 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 261 proven. 95 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:36:17,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1484318583] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 00:36:17,508 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 00:36:17,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 42, 23] total 66 [2024-12-17 00:36:17,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397698269] [2024-12-17 00:36:17,508 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 00:36:17,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2024-12-17 00:36:17,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 00:36:17,509 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2024-12-17 00:36:17,511 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=656, Invalid=3634, Unknown=0, NotChecked=0, Total=4290 [2024-12-17 00:36:17,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 00:36:17,511 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 00:36:17,511 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) [2024-12-17 00:36:17,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 00:36:17,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2024-12-17 00:36:17,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-17 00:36:17,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-12-17 00:36:17,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-12-17 00:36:17,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 00:36:20,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 00:36:20,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-12-17 00:36:20,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-17 00:36:20,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-12-17 00:36:20,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-12-17 00:36:20,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2024-12-17 00:36:20,372 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-17 00:36:20,566 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 [2024-12-17 00:36:20,567 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 00:36:20,567 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 00:36:20,568 INFO L139 ounterexampleChecker]: Examining path program with hash 969449917, occurence #3 [2024-12-17 00:36:20,568 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 00:36:20,568 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 00:36:20,568 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 00:36:20,568 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-12-17 00:36:20,568 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 00:36:20,568 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 123 [2024-12-17 00:36:20,568 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 00:36:20,568 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 127 [2024-12-17 00:36:20,568 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:20,568 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 129 [2024-12-17 00:36:20,568 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:20,568 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 131 [2024-12-17 00:36:20,568 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:20,568 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 133 [2024-12-17 00:36:20,568 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:20,568 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 135 [2024-12-17 00:36:20,568 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:20,568 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 137 [2024-12-17 00:36:20,568 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:20,569 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 139 [2024-12-17 00:36:20,569 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:20,569 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 141 [2024-12-17 00:36:20,569 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:20,569 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 143 [2024-12-17 00:36:20,569 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:20,569 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 145 [2024-12-17 00:36:20,569 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:20,569 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 147 [2024-12-17 00:36:20,569 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:20,569 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 149 [2024-12-17 00:36:20,569 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:20,569 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 151 [2024-12-17 00:36:20,569 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 00:36:20,569 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 152 [2024-12-17 00:36:20,569 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:20,569 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 00:36:20,569 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 00:36:20,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 00:36:20,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1486311106, now seen corresponding path program 6 times [2024-12-17 00:36:20,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 00:36:20,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138496085] [2024-12-17 00:36:20,570 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-17 00:36:20,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 00:36:21,157 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2024-12-17 00:36:21,157 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 00:36:22,230 INFO L134 CoverageAnalysis]: Checked inductivity of 1152 backedges. 972 proven. 180 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:36:22,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 00:36:22,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138496085] [2024-12-17 00:36:22,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138496085] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 00:36:22,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1529047046] [2024-12-17 00:36:22,230 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-17 00:36:22,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 00:36:22,230 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 00:36:22,232 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 00:36:22,233 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-17 00:36:22,316 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2024-12-17 00:36:22,316 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 00:36:22,318 INFO L256 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 72 conjuncts are in the unsatisfiable core [2024-12-17 00:36:22,321 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 00:36:24,281 INFO L134 CoverageAnalysis]: Checked inductivity of 1152 backedges. 0 proven. 1152 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:36:24,282 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 00:36:24,980 INFO L134 CoverageAnalysis]: Checked inductivity of 1152 backedges. 972 proven. 180 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:36:24,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1529047046] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 00:36:24,980 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 00:36:24,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 73, 37] total 116 [2024-12-17 00:36:24,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659585362] [2024-12-17 00:36:24,980 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 00:36:24,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 116 states [2024-12-17 00:36:24,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 00:36:24,982 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 116 interpolants. [2024-12-17 00:36:24,984 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1908, Invalid=11432, Unknown=0, NotChecked=0, Total=13340 [2024-12-17 00:36:24,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 00:36:24,984 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 00:36:24,985 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) [2024-12-17 00:36:24,985 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 00:36:24,985 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2024-12-17 00:36:24,985 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-17 00:36:24,985 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-12-17 00:36:24,985 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-12-17 00:36:24,985 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2024-12-17 00:36:24,985 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 00:36:30,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 00:36:30,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-12-17 00:36:30,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-17 00:36:30,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-12-17 00:36:30,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-12-17 00:36:30,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2024-12-17 00:36:30,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 141 states. [2024-12-17 00:36:30,759 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-17 00:36:30,957 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 [2024-12-17 00:36:30,958 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 00:36:30,958 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 00:36:30,958 INFO L139 ounterexampleChecker]: Examining path program with hash 969449917, occurence #4 [2024-12-17 00:36:30,958 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 00:36:30,958 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 00:36:30,958 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 00:36:30,958 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-12-17 00:36:30,958 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 00:36:30,958 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 207 [2024-12-17 00:36:30,958 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 00:36:30,958 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 211 [2024-12-17 00:36:30,959 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,959 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 213 [2024-12-17 00:36:30,959 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,959 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 215 [2024-12-17 00:36:30,959 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,959 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 217 [2024-12-17 00:36:30,959 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,959 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 219 [2024-12-17 00:36:30,959 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,959 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 221 [2024-12-17 00:36:30,959 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,959 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 223 [2024-12-17 00:36:30,959 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,959 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 225 [2024-12-17 00:36:30,959 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,959 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 227 [2024-12-17 00:36:30,959 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,959 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 229 [2024-12-17 00:36:30,959 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,959 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 231 [2024-12-17 00:36:30,959 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,959 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 233 [2024-12-17 00:36:30,959 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,959 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 235 [2024-12-17 00:36:30,959 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,959 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 237 [2024-12-17 00:36:30,959 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,959 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 239 [2024-12-17 00:36:30,960 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,960 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 241 [2024-12-17 00:36:30,960 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,960 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 243 [2024-12-17 00:36:30,960 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,960 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 245 [2024-12-17 00:36:30,960 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,960 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 247 [2024-12-17 00:36:30,960 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,960 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 249 [2024-12-17 00:36:30,960 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,960 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 251 [2024-12-17 00:36:30,960 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,960 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 253 [2024-12-17 00:36:30,960 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,960 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 255 [2024-12-17 00:36:30,960 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,960 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 257 [2024-12-17 00:36:30,960 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 00:36:30,960 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 258 [2024-12-17 00:36:30,960 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:30,960 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 00:36:30,960 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 00:36:30,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 00:36:30,961 INFO L85 PathProgramCache]: Analyzing trace with hash 143077068, now seen corresponding path program 7 times [2024-12-17 00:36:30,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 00:36:30,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276482128] [2024-12-17 00:36:30,961 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-17 00:36:30,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 00:36:31,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 00:36:33,779 INFO L134 CoverageAnalysis]: Checked inductivity of 3665 backedges. 3072 proven. 593 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:36:33,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 00:36:33,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276482128] [2024-12-17 00:36:33,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276482128] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 00:36:33,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1629957715] [2024-12-17 00:36:33,780 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-17 00:36:33,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 00:36:33,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 00:36:33,782 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 00:36:33,783 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-17 00:36:33,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-17 00:36:33,897 INFO L256 TraceCheckSpWp]: Trace formula consists of 910 conjuncts, 125 conjuncts are in the unsatisfiable core [2024-12-17 00:36:33,901 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 00:36:39,918 INFO L134 CoverageAnalysis]: Checked inductivity of 3665 backedges. 0 proven. 3665 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:36:39,918 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 00:36:41,670 INFO L134 CoverageAnalysis]: Checked inductivity of 3665 backedges. 3072 proven. 593 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:36:41,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1629957715] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 00:36:41,671 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 00:36:41,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [62, 126, 62] total 200 [2024-12-17 00:36:41,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612866860] [2024-12-17 00:36:41,671 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 00:36:41,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 200 states [2024-12-17 00:36:41,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 00:36:41,674 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 200 interpolants. [2024-12-17 00:36:41,681 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5240, Invalid=34560, Unknown=0, NotChecked=0, Total=39800 [2024-12-17 00:36:41,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 00:36:41,681 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 00:36:41,682 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) [2024-12-17 00:36:41,682 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 00:36:41,682 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2024-12-17 00:36:41,682 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-17 00:36:41,682 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-12-17 00:36:41,682 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-12-17 00:36:41,682 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2024-12-17 00:36:41,682 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 141 states. [2024-12-17 00:36:41,682 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 00:36:55,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 00:36:55,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-12-17 00:36:55,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-17 00:36:55,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-12-17 00:36:55,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-12-17 00:36:55,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2024-12-17 00:36:55,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 141 states. [2024-12-17 00:36:55,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2024-12-17 00:36:55,714 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-17 00:36:55,912 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 [2024-12-17 00:36:55,914 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 00:36:55,914 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 00:36:55,914 INFO L139 ounterexampleChecker]: Examining path program with hash 969449917, occurence #5 [2024-12-17 00:36:55,914 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 00:36:55,914 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 00:36:55,914 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 00:36:55,914 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-12-17 00:36:55,914 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 00:36:55,915 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 357 [2024-12-17 00:36:55,915 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 00:36:55,915 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 361 [2024-12-17 00:36:55,915 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,915 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 363 [2024-12-17 00:36:55,915 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,915 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 365 [2024-12-17 00:36:55,915 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,915 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 367 [2024-12-17 00:36:55,915 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,915 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 369 [2024-12-17 00:36:55,915 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,915 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 371 [2024-12-17 00:36:55,915 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,915 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 373 [2024-12-17 00:36:55,915 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,915 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 375 [2024-12-17 00:36:55,915 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,915 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 377 [2024-12-17 00:36:55,915 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,915 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 379 [2024-12-17 00:36:55,915 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,915 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 381 [2024-12-17 00:36:55,915 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,915 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 383 [2024-12-17 00:36:55,915 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,916 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 385 [2024-12-17 00:36:55,916 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,916 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 387 [2024-12-17 00:36:55,916 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,916 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 389 [2024-12-17 00:36:55,916 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,916 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 391 [2024-12-17 00:36:55,916 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,916 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 393 [2024-12-17 00:36:55,916 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,916 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 395 [2024-12-17 00:36:55,916 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,916 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 397 [2024-12-17 00:36:55,916 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,916 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 399 [2024-12-17 00:36:55,916 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,916 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 401 [2024-12-17 00:36:55,916 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,916 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 403 [2024-12-17 00:36:55,916 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,916 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 405 [2024-12-17 00:36:55,916 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,916 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 407 [2024-12-17 00:36:55,916 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,916 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 409 [2024-12-17 00:36:55,916 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,916 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 411 [2024-12-17 00:36:55,917 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,917 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 413 [2024-12-17 00:36:55,917 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,917 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 415 [2024-12-17 00:36:55,917 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,917 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 417 [2024-12-17 00:36:55,917 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,917 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 419 [2024-12-17 00:36:55,917 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,917 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 421 [2024-12-17 00:36:55,917 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,917 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 423 [2024-12-17 00:36:55,917 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,917 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 425 [2024-12-17 00:36:55,918 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,918 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 427 [2024-12-17 00:36:55,918 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,918 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 429 [2024-12-17 00:36:55,918 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,918 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 431 [2024-12-17 00:36:55,918 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,919 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 433 [2024-12-17 00:36:55,919 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,919 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 435 [2024-12-17 00:36:55,919 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,919 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 437 [2024-12-17 00:36:55,919 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,919 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 439 [2024-12-17 00:36:55,919 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,919 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 441 [2024-12-17 00:36:55,919 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 00:36:55,919 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 442 [2024-12-17 00:36:55,919 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:36:55,919 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 00:36:55,919 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 00:36:55,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 00:36:55,919 INFO L85 PathProgramCache]: Analyzing trace with hash 608487588, now seen corresponding path program 8 times [2024-12-17 00:36:55,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 00:36:55,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765578768] [2024-12-17 00:36:55,920 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-17 00:36:55,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-17 00:36:56,060 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-17 00:36:56,060 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 00:37:04,559 INFO L134 CoverageAnalysis]: Checked inductivity of 11461 backedges. 9747 proven. 1714 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:37:04,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-17 00:37:04,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765578768] [2024-12-17 00:37:04,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765578768] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-17 00:37:04,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [400828829] [2024-12-17 00:37:04,559 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-17 00:37:04,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-17 00:37:04,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-17 00:37:04,561 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-17 00:37:04,562 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-17 00:37:04,742 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-17 00:37:04,742 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-17 00:37:04,756 INFO L256 TraceCheckSpWp]: Trace formula consists of 1554 conjuncts, 217 conjuncts are in the unsatisfiable core [2024-12-17 00:37:04,762 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-17 00:37:21,062 INFO L134 CoverageAnalysis]: Checked inductivity of 11461 backedges. 0 proven. 11461 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:37:21,063 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-17 00:37:25,362 INFO L134 CoverageAnalysis]: Checked inductivity of 11461 backedges. 9747 proven. 1714 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-17 00:37:25,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [400828829] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-17 00:37:25,363 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-17 00:37:25,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [104, 218, 104] total 350 [2024-12-17 00:37:25,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179646650] [2024-12-17 00:37:25,364 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-17 00:37:25,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 350 states [2024-12-17 00:37:25,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-17 00:37:25,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 350 interpolants. [2024-12-17 00:37:25,378 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15749, Invalid=106401, Unknown=0, NotChecked=0, Total=122150 [2024-12-17 00:37:25,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-17 00:37:25,379 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-17 00:37:25,379 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) [2024-12-17 00:37:25,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-12-17 00:37:25,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2024-12-17 00:37:25,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-17 00:37:25,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-12-17 00:37:25,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-12-17 00:37:25,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2024-12-17 00:37:25,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 141 states. [2024-12-17 00:37:25,380 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2024-12-17 00:37:25,380 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-17 00:38:03,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-17 00:38:03,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-12-17 00:38:03,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-17 00:38:03,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-12-17 00:38:03,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-12-17 00:38:03,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2024-12-17 00:38:03,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 141 states. [2024-12-17 00:38:03,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2024-12-17 00:38:03,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 431 states. [2024-12-17 00:38:03,347 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 [2024-12-17 00:38:03,544 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 [2024-12-17 00:38:03,545 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-17 00:38:03,545 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-17 00:38:03,545 INFO L139 ounterexampleChecker]: Examining path program with hash 969449917, occurence #6 [2024-12-17 00:38:03,545 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-17 00:38:03,545 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-17 00:38:03,545 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 00:38:03,545 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-12-17 00:38:03,545 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 00:38:03,546 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 609 [2024-12-17 00:38:03,546 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 00:38:03,546 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 613 [2024-12-17 00:38:03,546 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,546 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 615 [2024-12-17 00:38:03,546 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,546 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 617 [2024-12-17 00:38:03,546 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,546 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 619 [2024-12-17 00:38:03,546 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,546 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 621 [2024-12-17 00:38:03,546 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,546 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 623 [2024-12-17 00:38:03,546 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,546 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 625 [2024-12-17 00:38:03,546 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,546 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 627 [2024-12-17 00:38:03,546 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,546 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 629 [2024-12-17 00:38:03,546 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,546 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 631 [2024-12-17 00:38:03,546 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,546 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 633 [2024-12-17 00:38:03,546 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,546 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 635 [2024-12-17 00:38:03,546 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,546 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 637 [2024-12-17 00:38:03,546 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,546 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 639 [2024-12-17 00:38:03,546 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,546 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 641 [2024-12-17 00:38:03,546 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,546 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 643 [2024-12-17 00:38:03,546 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,547 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 645 [2024-12-17 00:38:03,547 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,547 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 647 [2024-12-17 00:38:03,547 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,547 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 649 [2024-12-17 00:38:03,547 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,547 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 651 [2024-12-17 00:38:03,547 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,547 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 653 [2024-12-17 00:38:03,547 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,547 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 655 [2024-12-17 00:38:03,547 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,547 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 657 [2024-12-17 00:38:03,547 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,547 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 659 [2024-12-17 00:38:03,547 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,547 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 661 [2024-12-17 00:38:03,547 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,547 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 663 [2024-12-17 00:38:03,547 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,547 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 665 [2024-12-17 00:38:03,547 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,547 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 667 [2024-12-17 00:38:03,547 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,547 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 669 [2024-12-17 00:38:03,547 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,547 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 671 [2024-12-17 00:38:03,547 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,547 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 673 [2024-12-17 00:38:03,547 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,547 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 675 [2024-12-17 00:38:03,547 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,547 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 677 [2024-12-17 00:38:03,547 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 679 [2024-12-17 00:38:03,548 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 681 [2024-12-17 00:38:03,548 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 683 [2024-12-17 00:38:03,548 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 685 [2024-12-17 00:38:03,548 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 687 [2024-12-17 00:38:03,548 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 689 [2024-12-17 00:38:03,548 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 691 [2024-12-17 00:38:03,548 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 693 [2024-12-17 00:38:03,548 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 695 [2024-12-17 00:38:03,548 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 697 [2024-12-17 00:38:03,548 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 699 [2024-12-17 00:38:03,548 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 701 [2024-12-17 00:38:03,548 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 703 [2024-12-17 00:38:03,548 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 705 [2024-12-17 00:38:03,548 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 707 [2024-12-17 00:38:03,548 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,548 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 709 [2024-12-17 00:38:03,548 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,549 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 711 [2024-12-17 00:38:03,549 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,549 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 713 [2024-12-17 00:38:03,549 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,549 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 715 [2024-12-17 00:38:03,549 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,549 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 717 [2024-12-17 00:38:03,549 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,549 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 719 [2024-12-17 00:38:03,549 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,549 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 721 [2024-12-17 00:38:03,549 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,549 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 723 [2024-12-17 00:38:03,549 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,549 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 725 [2024-12-17 00:38:03,549 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,549 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 727 [2024-12-17 00:38:03,549 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,549 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 729 [2024-12-17 00:38:03,549 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,549 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 731 [2024-12-17 00:38:03,549 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,549 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 733 [2024-12-17 00:38:03,549 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,549 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 735 [2024-12-17 00:38:03,549 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,549 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 737 [2024-12-17 00:38:03,549 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,549 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 739 [2024-12-17 00:38:03,549 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,549 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 741 [2024-12-17 00:38:03,549 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,549 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 743 [2024-12-17 00:38:03,549 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,550 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 745 [2024-12-17 00:38:03,550 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,550 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 747 [2024-12-17 00:38:03,550 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,550 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 749 [2024-12-17 00:38:03,550 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,550 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 751 [2024-12-17 00:38:03,550 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,550 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 753 [2024-12-17 00:38:03,550 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,550 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 755 [2024-12-17 00:38:03,550 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,550 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 757 [2024-12-17 00:38:03,550 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,550 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 759 [2024-12-17 00:38:03,550 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-17 00:38:03,550 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 760 [2024-12-17 00:38:03,550 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-17 00:38:03,550 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-17 00:38:03,550 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-17 00:38:03,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-17 00:38:03,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1620698050, now seen corresponding path program 9 times [2024-12-17 00:38:03,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-17 00:38:03,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736633916] [2024-12-17 00:38:03,551 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-17 00:38:03,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms Received shutdown request... [2024-12-17 00:50:27,190 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-12-17 00:50:27,190 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-12-17 00:50:27,514 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 100 check-sat command(s) [2024-12-17 00:50:27,515 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-12-17 00:50:27,844 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2024-12-17 00:50:27,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-17 00:50:27,845 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 [1736633916] and IpTcStrategyModuleZ3 [498909845]. [2024-12-17 00:50:27,845 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2024-12-17 00:50:27,845 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2024-12-17 00:50:27,847 INFO L422 BasicCegarLoop]: Path program histogram: [9, 1] [2024-12-17 00:50:27,847 INFO L319 ceAbstractionStarter]: Result for error location ULTIMATE.start was TIMEOUT,TIMEOUT,TIMEOUT (2/2) [2024-12-17 00:50:27,848 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-12-17 00:50:27,848 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-17 00:50:27,861 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Ended with exit code 0 [2024-12-17 00:50:27,862 INFO L201 PluginConnector]: Adding new model parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.12 12:50:27 BasicIcfg [2024-12-17 00:50:27,862 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-17 00:50:27,862 INFO L158 Benchmark]: Toolchain (without parser) took 861403.28ms. Allocated memory was 167.8MB in the beginning and 3.8GB in the end (delta: 3.6GB). Free memory was 100.9MB in the beginning and 2.5GB in the end (delta: -2.4GB). Peak memory consumption was 2.7GB. Max. memory is 16.0GB. [2024-12-17 00:50:27,862 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.17ms. Allocated memory is still 167.8MB. Free memory is still 101.7MB. There was no memory consumed. Max. memory is 16.0GB. [2024-12-17 00:50:27,863 INFO L158 Benchmark]: Boogie Procedure Inliner took 16.97ms. Allocated memory is still 167.8MB. Free memory was 100.8MB in the beginning and 99.4MB in the end (delta: 1.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. [2024-12-17 00:50:27,863 INFO L158 Benchmark]: Boogie Preprocessor took 14.72ms. Allocated memory is still 167.8MB. Free memory was 99.4MB in the beginning and 98.7MB in the end (delta: 707.3kB). There was no memory consumed. Max. memory is 16.0GB. [2024-12-17 00:50:27,863 INFO L158 Benchmark]: RCFGBuilder took 203.19ms. Allocated memory is still 167.8MB. Free memory was 98.7MB in the beginning and 88.0MB in the end (delta: 10.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. [2024-12-17 00:50:27,863 INFO L158 Benchmark]: TraceAbstraction took 861164.14ms. Allocated memory was 167.8MB in the beginning and 3.8GB in the end (delta: 3.6GB). Free memory was 87.3MB in the beginning and 2.5GB in the end (delta: -2.4GB). Peak memory consumption was 2.7GB. Max. memory is 16.0GB. [2024-12-17 00:50:27,864 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.17ms. Allocated memory is still 167.8MB. Free memory is still 101.7MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 16.97ms. Allocated memory is still 167.8MB. Free memory was 100.8MB in the beginning and 99.4MB in the end (delta: 1.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. * Boogie Preprocessor took 14.72ms. Allocated memory is still 167.8MB. Free memory was 99.4MB in the beginning and 98.7MB in the end (delta: 707.3kB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 203.19ms. Allocated memory is still 167.8MB. Free memory was 98.7MB in the beginning and 88.0MB in the end (delta: 10.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. * TraceAbstraction took 861164.14ms. Allocated memory was 167.8MB in the beginning and 3.8GB in the end (delta: 3.6GB). Free memory was 87.3MB in the beginning and 2.5GB in the end (delta: -2.4GB). Peak memory consumption was 2.7GB. 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: 217, independent: 72, independent conditional: 0, independent unconditional: 72, dependent: 145, dependent conditional: 0, dependent unconditional: 145, 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: 217, independent: 72, independent conditional: 0, independent unconditional: 72, dependent: 145, dependent conditional: 0, dependent unconditional: 145, 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: 5963, independent: 67, independent conditional: 0, independent unconditional: 67, dependent: 5896, dependent conditional: 5871, dependent unconditional: 25, 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.1s, 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: 5963, independent: 67, independent conditional: 0, independent unconditional: 67, dependent: 5896, dependent conditional: 5871, dependent unconditional: 25, 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 [1736633916] and IpTcStrategyModuleZ3 [498909845]. - 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 [1736633916] and IpTcStrategyModuleZ3 [498909845]. - 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 [1736633916] and IpTcStrategyModuleZ3 [498909845]. - 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, 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: 860.7s, OverallIterations: 10, TraceHistogramMax: 0, PathProgramHistogramMax: 9, EmptinessCheckTime: 65.4s, 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.2s SatisfiabilityAnalysisTime, 47.9s 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]: 0, ConditionCalculationTime [ms]: 0, ConditionCalculations: 159, QuantifiedConditions: 0, TraceChecks: 0, UnknownTraceChecks: 0, ImperfectProofs: 0 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown