/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -s ../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf --traceabstraction.dfs.order.used.in.por LOOP_LOCKSTEP --traceabstraction.commutativity.condition.synthesis NECESSARY_AND_SUFFICIENT -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-queue-add-3.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.conditional-comm-aee53f6 [2024-11-16 00:15:50,865 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 00:15:50,908 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf [2024-11-16 00:15:50,913 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 00:15:50,913 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 00:15:50,932 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 00:15:50,933 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 00:15:50,933 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 00:15:50,933 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 00:15:50,933 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 00:15:50,933 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 00:15:50,933 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 00:15:50,933 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 00:15:50,933 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 00:15:50,934 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 00:15:50,934 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 00:15:50,934 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 00:15:50,934 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 00:15:50,934 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 00:15:50,934 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 00:15:50,934 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 00:15:50,934 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 00:15:50,934 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 00:15:50,934 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 00:15:50,934 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 00:15:50,934 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-16 00:15:50,934 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 00:15:50,934 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-11-16 00:15:50,934 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 00:15:50,934 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-16 00:15:50,935 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 00:15:50,935 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 00:15:50,935 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 00:15:50,935 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 00:15:50,935 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 00:15:50,935 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 00:15:50,935 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-16 00:15:50,935 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-16 00:15:50,935 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-16 00:15:50,935 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: DFS Order used in POR -> LOOP_LOCKSTEP Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NECESSARY_AND_SUFFICIENT [2024-11-16 00:15:51,149 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 00:15:51,156 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 00:15:51,158 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 00:15:51,159 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 00:15:51,160 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 00:15:51,161 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-queue-add-3.wvr.c [2024-11-16 00:15:52,282 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 00:15:52,538 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 00:15:52,538 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-queue-add-3.wvr.c [2024-11-16 00:15:52,544 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/6aecee64c/33badd614f924eb68c236a86c7d5a4b6/FLAG3b0989aff [2024-11-16 00:15:52,869 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/6aecee64c/33badd614f924eb68c236a86c7d5a4b6 [2024-11-16 00:15:52,871 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 00:15:52,872 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-16 00:15:52,873 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 00:15:52,873 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 00:15:52,876 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 00:15:52,876 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:15:52" (1/1) ... [2024-11-16 00:15:52,877 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@155781ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:15:52, skipping insertion in model container [2024-11-16 00:15:52,877 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:15:52" (1/1) ... [2024-11-16 00:15:52,889 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 00:15:53,022 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-queue-add-3.wvr.c[3451,3464] [2024-11-16 00:15:53,031 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 00:15:53,040 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 00:15:53,061 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-queue-add-3.wvr.c[3451,3464] [2024-11-16 00:15:53,067 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 00:15:53,079 INFO L204 MainTranslator]: Completed translation [2024-11-16 00:15:53,079 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:15:53 WrapperNode [2024-11-16 00:15:53,080 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 00:15:53,081 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 00:15:53,081 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 00:15:53,081 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 00:15:53,085 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:15:53" (1/1) ... [2024-11-16 00:15:53,092 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:15:53" (1/1) ... [2024-11-16 00:15:53,115 INFO L138 Inliner]: procedures = 24, calls = 40, calls flagged for inlining = 16, calls inlined = 18, statements flattened = 234 [2024-11-16 00:15:53,115 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 00:15:53,116 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 00:15:53,116 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 00:15:53,116 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 00:15:53,123 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:15:53" (1/1) ... [2024-11-16 00:15:53,124 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:15:53" (1/1) ... [2024-11-16 00:15:53,130 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:15:53" (1/1) ... [2024-11-16 00:15:53,131 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:15:53" (1/1) ... [2024-11-16 00:15:53,139 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:15:53" (1/1) ... [2024-11-16 00:15:53,147 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:15:53" (1/1) ... [2024-11-16 00:15:53,148 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:15:53" (1/1) ... [2024-11-16 00:15:53,149 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:15:53" (1/1) ... [2024-11-16 00:15:53,154 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 00:15:53,155 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-16 00:15:53,155 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-16 00:15:53,155 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-16 00:15:53,156 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:15:53" (1/1) ... [2024-11-16 00:15:53,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-16 00:15:53,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 00:15:53,187 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-11-16 00:15:53,189 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-11-16 00:15:53,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 00:15:53,205 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-16 00:15:53,205 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-16 00:15:53,205 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-16 00:15:53,205 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-16 00:15:53,205 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-16 00:15:53,205 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-16 00:15:53,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-16 00:15:53,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-16 00:15:53,205 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-16 00:15:53,205 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-16 00:15:53,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 00:15:53,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 00:15:53,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 00:15:53,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-16 00:15:53,206 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-16 00:15:53,283 INFO L238 CfgBuilder]: Building ICFG [2024-11-16 00:15:53,284 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 00:15:53,627 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-16 00:15:53,628 INFO L287 CfgBuilder]: Performing block encoding [2024-11-16 00:15:53,731 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 00:15:53,732 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-16 00:15:53,732 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:15:53 BoogieIcfgContainer [2024-11-16 00:15:53,732 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-16 00:15:53,734 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 00:15:53,734 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 00:15:53,740 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 00:15:53,740 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 12:15:52" (1/3) ... [2024-11-16 00:15:53,740 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d36e599 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:15:53, skipping insertion in model container [2024-11-16 00:15:53,740 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:15:53" (2/3) ... [2024-11-16 00:15:53,740 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d36e599 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:15:53, skipping insertion in model container [2024-11-16 00:15:53,741 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:15:53" (3/3) ... [2024-11-16 00:15:53,741 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-3.wvr.c [2024-11-16 00:15:53,764 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 00:15:53,766 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-queue-add-3.wvr.c that has 4 procedures, 191 locations, 1 initial locations, 5 loop locations, and 1 error locations. [2024-11-16 00:15:53,766 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-16 00:15:53,826 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-16 00:15:53,876 INFO L126 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 00:15:53,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-16 00:15:53,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 00:15:53,879 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-11-16 00:15:53,881 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-11-16 00:15:53,943 INFO L181 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-16 00:15:53,954 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-11-16 00:15:53,960 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;@8063830, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 00:15:53,960 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-16 00:15:54,313 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 00:15:54,313 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 00:15:54,313 INFO L132 ounterexampleChecker]: Examining path program with hash 1916844668, occurence #1 [2024-11-16 00:15:54,313 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 00:15:54,313 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 00:15:54,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:15:54,317 INFO L85 PathProgramCache]: Analyzing trace with hash -666239779, now seen corresponding path program 1 times [2024-11-16 00:15:54,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 00:15:54,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493043250] [2024-11-16 00:15:54,322 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:15:54,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:15:54,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:15:54,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 00:15:54,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 00:15:54,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493043250] [2024-11-16 00:15:54,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493043250] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 00:15:54,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 00:15:54,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 00:15:54,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003894327] [2024-11-16 00:15:54,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 00:15:54,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-16 00:15:54,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 00:15:54,550 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-16 00:15:54,550 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 00:15:54,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:54,552 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 00:15:54,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 84.5) internal successors, (169), 2 states have internal predecessors, (169), 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-11-16 00:15:54,553 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:54,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:54,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 00:15:54,606 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 00:15:54,606 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 00:15:54,606 INFO L132 ounterexampleChecker]: Examining path program with hash 1393692628, occurence #1 [2024-11-16 00:15:54,606 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 00:15:54,606 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 00:15:54,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:15:54,607 INFO L85 PathProgramCache]: Analyzing trace with hash -258208327, now seen corresponding path program 1 times [2024-11-16 00:15:54,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 00:15:54,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286327246] [2024-11-16 00:15:54,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:15:54,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:15:54,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:15:55,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 00:15:55,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 00:15:55,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286327246] [2024-11-16 00:15:55,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286327246] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 00:15:55,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 00:15:55,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 00:15:55,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670132565] [2024-11-16 00:15:55,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 00:15:55,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 00:15:55,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 00:15:55,038 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 00:15:55,038 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 00:15:55,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:55,041 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 00:15:55,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.166666666666668) internal successors, (163), 6 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 00:15:55,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:55,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:55,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:55,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:15:55,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 00:15:55,187 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 00:15:55,187 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 00:15:55,187 INFO L132 ounterexampleChecker]: Examining path program with hash -1137190052, occurence #1 [2024-11-16 00:15:55,187 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 00:15:55,187 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 00:15:55,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:15:55,188 INFO L85 PathProgramCache]: Analyzing trace with hash 1973893440, now seen corresponding path program 1 times [2024-11-16 00:15:55,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 00:15:55,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296036428] [2024-11-16 00:15:55,188 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:15:55,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:15:55,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:15:55,416 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-16 00:15:55,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 00:15:55,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296036428] [2024-11-16 00:15:55,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296036428] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 00:15:55,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 00:15:55,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 00:15:55,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257194400] [2024-11-16 00:15:55,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 00:15:55,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 00:15:55,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 00:15:55,418 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 00:15:55,418 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 00:15:55,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:55,418 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 00:15:55,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.5) internal successors, (171), 6 states have internal predecessors, (171), 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-11-16 00:15:55,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:55,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:15:55,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:55,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:55,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:15:55,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:15:55,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 00:15:55,526 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 00:15:55,526 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 00:15:55,526 INFO L132 ounterexampleChecker]: Examining path program with hash 1965428031, occurence #1 [2024-11-16 00:15:55,526 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 00:15:55,526 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 00:15:55,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:15:55,527 INFO L85 PathProgramCache]: Analyzing trace with hash -725787709, now seen corresponding path program 1 times [2024-11-16 00:15:55,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 00:15:55,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249087822] [2024-11-16 00:15:55,527 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:15:55,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:15:55,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:15:55,799 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-16 00:15:55,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 00:15:55,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249087822] [2024-11-16 00:15:55,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249087822] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:15:55,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [305279774] [2024-11-16 00:15:55,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:15:55,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:15:55,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 00:15:55,809 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-11-16 00:15:55,810 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-11-16 00:15:55,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:15:55,927 INFO L256 TraceCheckSpWp]: Trace formula consists of 386 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-16 00:15:55,931 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:15:56,197 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-16 00:15:56,197 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 00:15:56,523 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-16 00:15:56,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [305279774] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 00:15:56,523 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 00:15:56,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2024-11-16 00:15:56,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639386150] [2024-11-16 00:15:56,523 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 00:15:56,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-16 00:15:56,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 00:15:56,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-16 00:15:56,525 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2024-11-16 00:15:56,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:56,525 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 00:15:56,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 13.578947368421053) internal successors, (258), 19 states have internal predecessors, (258), 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-11-16 00:15:56,525 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:56,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:15:56,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:15:56,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:56,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:56,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:15:56,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:15:56,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:15:56,757 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-16 00:15:56,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:15:56,945 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 00:15:56,945 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 00:15:56,945 INFO L132 ounterexampleChecker]: Examining path program with hash 1965428031, occurence #2 [2024-11-16 00:15:56,945 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-16 00:15:56,946 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-11-16 00:15:56,946 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,946 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 5 [2024-11-16 00:15:56,946 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,946 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-16 00:15:56,946 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,946 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-11-16 00:15:56,947 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,947 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 10 [2024-11-16 00:15:56,947 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,947 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 12 [2024-11-16 00:15:56,947 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,947 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-11-16 00:15:56,947 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,947 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-11-16 00:15:56,947 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,947 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-11-16 00:15:56,947 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,947 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-11-16 00:15:56,947 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,947 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 23 [2024-11-16 00:15:56,947 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,947 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-11-16 00:15:56,947 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,947 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 26 [2024-11-16 00:15:56,947 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,947 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-11-16 00:15:56,948 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,948 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 28 [2024-11-16 00:15:56,948 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,948 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 30 [2024-11-16 00:15:56,948 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,948 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 31 [2024-11-16 00:15:56,948 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,948 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 32 [2024-11-16 00:15:56,948 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,948 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 33 [2024-11-16 00:15:56,948 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,948 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 36 [2024-11-16 00:15:56,948 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,948 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 38 [2024-11-16 00:15:56,948 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,948 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 39 [2024-11-16 00:15:56,948 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,948 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 42 [2024-11-16 00:15:56,948 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,948 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 46 [2024-11-16 00:15:56,948 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,948 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 49 [2024-11-16 00:15:56,949 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,949 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 51 [2024-11-16 00:15:56,949 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,949 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 54 [2024-11-16 00:15:56,949 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,949 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 55 [2024-11-16 00:15:56,949 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,949 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 57 [2024-11-16 00:15:56,949 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,949 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 58 [2024-11-16 00:15:56,949 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,949 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 60 [2024-11-16 00:15:56,949 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,949 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 62 [2024-11-16 00:15:56,949 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,949 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 67 [2024-11-16 00:15:56,949 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,949 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 68 [2024-11-16 00:15:56,949 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,949 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 69 [2024-11-16 00:15:56,949 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,949 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 71 [2024-11-16 00:15:56,950 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,950 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 75 [2024-11-16 00:15:56,950 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,950 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 76 [2024-11-16 00:15:56,950 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,950 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 77 [2024-11-16 00:15:56,950 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,950 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 79 [2024-11-16 00:15:56,950 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,950 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 81 [2024-11-16 00:15:56,950 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,950 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 83 [2024-11-16 00:15:56,950 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,950 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 88 [2024-11-16 00:15:56,950 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,950 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 91 [2024-11-16 00:15:56,950 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,950 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 93 [2024-11-16 00:15:56,950 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,950 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 94 [2024-11-16 00:15:56,950 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,950 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 95 [2024-11-16 00:15:56,951 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,951 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 97 [2024-11-16 00:15:56,951 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,951 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 99 [2024-11-16 00:15:56,951 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,951 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 101 [2024-11-16 00:15:56,951 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,951 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 103 [2024-11-16 00:15:56,951 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,951 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 104 [2024-11-16 00:15:56,951 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,951 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 107 [2024-11-16 00:15:56,951 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,951 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 108 [2024-11-16 00:15:56,951 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,951 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 110 [2024-11-16 00:15:56,951 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,951 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 112 [2024-11-16 00:15:56,951 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,951 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 115 [2024-11-16 00:15:56,952 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,952 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 116 [2024-11-16 00:15:56,952 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,952 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 117 [2024-11-16 00:15:56,952 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,952 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 120 [2024-11-16 00:15:56,952 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,952 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 122 [2024-11-16 00:15:56,952 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,952 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 126 [2024-11-16 00:15:56,952 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,952 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 128 [2024-11-16 00:15:56,952 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,952 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 130 [2024-11-16 00:15:56,952 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,952 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 133 [2024-11-16 00:15:56,962 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 00:15:56,962 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 136 [2024-11-16 00:15:56,962 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,962 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 138 [2024-11-16 00:15:56,962 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,962 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 141 [2024-11-16 00:15:56,962 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 00:15:56,962 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 145 [2024-11-16 00:15:56,962 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,962 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 147 [2024-11-16 00:15:56,962 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,962 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 149 [2024-11-16 00:15:56,962 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 00:15:56,962 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 163 [2024-11-16 00:15:56,962 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,962 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 169 [2024-11-16 00:15:56,962 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,963 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 177 [2024-11-16 00:15:56,963 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 00:15:56,963 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 181 [2024-11-16 00:15:56,963 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,963 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 182 [2024-11-16 00:15:56,963 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,963 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 184 [2024-11-16 00:15:56,963 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:56,963 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-16 00:15:56,963 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 00:15:56,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:15:56,964 INFO L85 PathProgramCache]: Analyzing trace with hash -173631158, now seen corresponding path program 2 times [2024-11-16 00:15:56,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 00:15:56,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911374528] [2024-11-16 00:15:56,964 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:15:56,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:15:57,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:15:57,885 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-16 00:15:57,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 00:15:57,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911374528] [2024-11-16 00:15:57,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911374528] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:15:57,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1330776455] [2024-11-16 00:15:57,886 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 00:15:57,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:15:57,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 00:15:57,888 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-11-16 00:15:57,889 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-11-16 00:15:58,013 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-16 00:15:58,013 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 00:15:58,016 INFO L256 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-16 00:15:58,019 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:15:58,176 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-16 00:15:58,176 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 00:15:58,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1330776455] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 00:15:58,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 00:15:58,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [19] total 22 [2024-11-16 00:15:58,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809275233] [2024-11-16 00:15:58,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 00:15:58,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 00:15:58,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 00:15:58,178 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 00:15:58,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=396, Unknown=0, NotChecked=0, Total=462 [2024-11-16 00:15:58,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:58,179 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 00:15:58,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 5 states have internal predecessors, (179), 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-11-16 00:15:58,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:58,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:15:58,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:15:58,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:15:58,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:58,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:58,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:15:58,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:15:58,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:15:58,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:15:58,284 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-11-16 00:15:58,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:15:58,476 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 00:15:58,476 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 00:15:58,476 INFO L132 ounterexampleChecker]: Examining path program with hash -429925630, occurence #1 [2024-11-16 00:15:58,476 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 00:15:58,476 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 00:15:58,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:15:58,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1269153437, now seen corresponding path program 1 times [2024-11-16 00:15:58,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 00:15:58,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166087877] [2024-11-16 00:15:58,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:15:58,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:15:58,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:15:58,713 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-16 00:15:58,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 00:15:58,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166087877] [2024-11-16 00:15:58,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166087877] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:15:58,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [166671815] [2024-11-16 00:15:58,713 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:15:58,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:15:58,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 00:15:58,717 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-11-16 00:15:58,718 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-11-16 00:15:58,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:15:58,811 INFO L256 TraceCheckSpWp]: Trace formula consists of 423 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-16 00:15:58,814 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:15:59,004 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-16 00:15:59,004 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 00:15:59,213 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-16 00:15:59,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [166671815] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 00:15:59,213 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 00:15:59,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2024-11-16 00:15:59,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630310281] [2024-11-16 00:15:59,213 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 00:15:59,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-16 00:15:59,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 00:15:59,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-16 00:15:59,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2024-11-16 00:15:59,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:59,214 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 00:15:59,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 13.789473684210526) internal successors, (262), 19 states have internal predecessors, (262), 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-11-16 00:15:59,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:59,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:15:59,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:15:59,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:15:59,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:15:59,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:59,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:15:59,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:15:59,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:15:59,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:15:59,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:15:59,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:15:59,484 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-16 00:15:59,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:15:59,672 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 00:15:59,672 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 00:15:59,672 INFO L132 ounterexampleChecker]: Examining path program with hash -429925630, occurence #2 [2024-11-16 00:15:59,672 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-16 00:15:59,673 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-11-16 00:15:59,673 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,673 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 5 [2024-11-16 00:15:59,673 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,673 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-16 00:15:59,673 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,673 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-11-16 00:15:59,673 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,673 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 10 [2024-11-16 00:15:59,673 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,673 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 12 [2024-11-16 00:15:59,673 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,673 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-11-16 00:15:59,673 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,673 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-11-16 00:15:59,673 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,673 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-11-16 00:15:59,673 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,673 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-11-16 00:15:59,673 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,673 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 23 [2024-11-16 00:15:59,673 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,673 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-11-16 00:15:59,673 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,673 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 26 [2024-11-16 00:15:59,674 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,674 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-11-16 00:15:59,674 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,674 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 28 [2024-11-16 00:15:59,674 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,674 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 30 [2024-11-16 00:15:59,674 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,674 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 31 [2024-11-16 00:15:59,674 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,674 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 32 [2024-11-16 00:15:59,674 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,674 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 33 [2024-11-16 00:15:59,674 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,674 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 36 [2024-11-16 00:15:59,674 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,674 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 38 [2024-11-16 00:15:59,674 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,674 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 39 [2024-11-16 00:15:59,674 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,674 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 42 [2024-11-16 00:15:59,674 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,674 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 46 [2024-11-16 00:15:59,674 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,674 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 49 [2024-11-16 00:15:59,675 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,675 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 51 [2024-11-16 00:15:59,675 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,675 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 54 [2024-11-16 00:15:59,675 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,675 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 55 [2024-11-16 00:15:59,675 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,675 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 57 [2024-11-16 00:15:59,675 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,676 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 58 [2024-11-16 00:15:59,676 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,676 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 60 [2024-11-16 00:15:59,676 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,676 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 62 [2024-11-16 00:15:59,676 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,676 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 67 [2024-11-16 00:15:59,676 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,677 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 68 [2024-11-16 00:15:59,677 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,677 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 69 [2024-11-16 00:15:59,677 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 71 [2024-11-16 00:15:59,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 75 [2024-11-16 00:15:59,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 76 [2024-11-16 00:15:59,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 77 [2024-11-16 00:15:59,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 79 [2024-11-16 00:15:59,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 81 [2024-11-16 00:15:59,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 83 [2024-11-16 00:15:59,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 88 [2024-11-16 00:15:59,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 91 [2024-11-16 00:15:59,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 93 [2024-11-16 00:15:59,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 94 [2024-11-16 00:15:59,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,678 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 95 [2024-11-16 00:15:59,678 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 97 [2024-11-16 00:15:59,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 99 [2024-11-16 00:15:59,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 101 [2024-11-16 00:15:59,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 103 [2024-11-16 00:15:59,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 104 [2024-11-16 00:15:59,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 107 [2024-11-16 00:15:59,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 108 [2024-11-16 00:15:59,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 110 [2024-11-16 00:15:59,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 112 [2024-11-16 00:15:59,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 115 [2024-11-16 00:15:59,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 116 [2024-11-16 00:15:59,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 118 [2024-11-16 00:15:59,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 120 [2024-11-16 00:15:59,679 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,679 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 123 [2024-11-16 00:15:59,680 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,680 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 124 [2024-11-16 00:15:59,680 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,680 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 125 [2024-11-16 00:15:59,680 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,680 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 128 [2024-11-16 00:15:59,680 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,680 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 130 [2024-11-16 00:15:59,680 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,680 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 134 [2024-11-16 00:15:59,680 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,680 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 136 [2024-11-16 00:15:59,680 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,680 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 138 [2024-11-16 00:15:59,681 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,681 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 141 [2024-11-16 00:15:59,681 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 00:15:59,681 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 144 [2024-11-16 00:15:59,681 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,681 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 146 [2024-11-16 00:15:59,681 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,681 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 149 [2024-11-16 00:15:59,681 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 00:15:59,682 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 153 [2024-11-16 00:15:59,682 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,682 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 155 [2024-11-16 00:15:59,682 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,682 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 157 [2024-11-16 00:15:59,682 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 00:15:59,682 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 175 [2024-11-16 00:15:59,682 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,682 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 187 [2024-11-16 00:15:59,682 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,682 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 195 [2024-11-16 00:15:59,682 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 00:15:59,682 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 199 [2024-11-16 00:15:59,682 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,682 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 200 [2024-11-16 00:15:59,682 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,682 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 202 [2024-11-16 00:15:59,682 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:15:59,682 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-16 00:15:59,682 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 00:15:59,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:15:59,683 INFO L85 PathProgramCache]: Analyzing trace with hash -2108051616, now seen corresponding path program 2 times [2024-11-16 00:15:59,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 00:15:59,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183886229] [2024-11-16 00:15:59,683 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:15:59,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:15:59,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:15:59,969 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-16 00:15:59,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 00:15:59,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183886229] [2024-11-16 00:15:59,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183886229] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:15:59,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1993870588] [2024-11-16 00:15:59,969 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 00:15:59,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:15:59,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 00:15:59,971 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-11-16 00:15:59,972 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-11-16 00:16:00,055 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-16 00:16:00,056 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 00:16:00,057 INFO L256 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-16 00:16:00,060 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:16:00,247 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 00:16:00,247 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 00:16:00,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1993870588] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 00:16:00,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 00:16:00,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [14] total 18 [2024-11-16 00:16:00,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202420380] [2024-11-16 00:16:00,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 00:16:00,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 00:16:00,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 00:16:00,248 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 00:16:00,248 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-16 00:16:00,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:00,248 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 00:16:00,249 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 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-11-16 00:16:00,249 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:00,249 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:00,249 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:00,249 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:00,249 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:00,249 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:00,249 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:00,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:00,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:00,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:00,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:00,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:00,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:00,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 00:16:00,435 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-16 00:16:00,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:16:00,623 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 00:16:00,623 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 00:16:00,624 INFO L132 ounterexampleChecker]: Examining path program with hash -902584588, occurence #1 [2024-11-16 00:16:00,624 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 00:16:00,624 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 00:16:00,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:16:00,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1423431368, now seen corresponding path program 3 times [2024-11-16 00:16:00,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 00:16:00,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008821209] [2024-11-16 00:16:00,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:16:00,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:16:00,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:16:00,898 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 20 proven. 10 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-16 00:16:00,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 00:16:00,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008821209] [2024-11-16 00:16:00,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008821209] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:16:00,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [586295372] [2024-11-16 00:16:00,899 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 00:16:00,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:16:00,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 00:16:00,901 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-11-16 00:16:00,902 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-11-16 00:16:00,995 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-16 00:16:00,995 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 00:16:00,997 INFO L256 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-16 00:16:01,000 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:16:01,466 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 00:16:01,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 30 [2024-11-16 00:16:01,493 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-16 00:16:01,494 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 00:16:01,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [586295372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 00:16:01,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 00:16:01,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2024-11-16 00:16:01,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187517913] [2024-11-16 00:16:01,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 00:16:01,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 00:16:01,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 00:16:01,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 00:16:01,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=297, Unknown=0, NotChecked=0, Total=342 [2024-11-16 00:16:01,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:01,496 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 00:16:01,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 23.75) internal successors, (190), 8 states have internal predecessors, (190), 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-11-16 00:16:01,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:01,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:01,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:01,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:01,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:01,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:01,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-16 00:16:01,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:01,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:01,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:01,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:01,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:01,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:01,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:01,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 00:16:01,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 00:16:01,634 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-16 00:16:01,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:16:01,823 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 00:16:01,823 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 00:16:01,823 INFO L132 ounterexampleChecker]: Examining path program with hash -902584588, occurence #2 [2024-11-16 00:16:01,823 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-16 00:16:01,823 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-11-16 00:16:01,823 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,823 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 5 [2024-11-16 00:16:01,823 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,823 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-16 00:16:01,823 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,823 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-11-16 00:16:01,823 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,823 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 10 [2024-11-16 00:16:01,823 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,823 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 12 [2024-11-16 00:16:01,824 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,824 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-11-16 00:16:01,824 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,824 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-11-16 00:16:01,824 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,824 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-11-16 00:16:01,824 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,824 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-11-16 00:16:01,824 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,824 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 23 [2024-11-16 00:16:01,824 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,824 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-11-16 00:16:01,824 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,824 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 26 [2024-11-16 00:16:01,824 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,824 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-11-16 00:16:01,824 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,824 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 28 [2024-11-16 00:16:01,824 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,824 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 30 [2024-11-16 00:16:01,824 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,824 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 31 [2024-11-16 00:16:01,824 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,824 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 32 [2024-11-16 00:16:01,824 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,824 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 33 [2024-11-16 00:16:01,824 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,824 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 36 [2024-11-16 00:16:01,824 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,824 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 38 [2024-11-16 00:16:01,825 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,825 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 39 [2024-11-16 00:16:01,825 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,825 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 42 [2024-11-16 00:16:01,825 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,825 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 46 [2024-11-16 00:16:01,825 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,825 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 49 [2024-11-16 00:16:01,825 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,825 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 51 [2024-11-16 00:16:01,825 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,825 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 54 [2024-11-16 00:16:01,825 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,825 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 55 [2024-11-16 00:16:01,825 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,825 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 57 [2024-11-16 00:16:01,825 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,825 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 58 [2024-11-16 00:16:01,825 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,825 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 60 [2024-11-16 00:16:01,825 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,825 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 62 [2024-11-16 00:16:01,825 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,825 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 67 [2024-11-16 00:16:01,825 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,825 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 68 [2024-11-16 00:16:01,825 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,825 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 69 [2024-11-16 00:16:01,825 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,825 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 71 [2024-11-16 00:16:01,825 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,826 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 75 [2024-11-16 00:16:01,826 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,826 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 76 [2024-11-16 00:16:01,826 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,826 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 77 [2024-11-16 00:16:01,826 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,826 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 79 [2024-11-16 00:16:01,826 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,826 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 81 [2024-11-16 00:16:01,826 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,826 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 83 [2024-11-16 00:16:01,826 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,826 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 88 [2024-11-16 00:16:01,826 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,826 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 91 [2024-11-16 00:16:01,827 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,827 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 93 [2024-11-16 00:16:01,827 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,828 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 94 [2024-11-16 00:16:01,828 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,828 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 95 [2024-11-16 00:16:01,828 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,828 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 97 [2024-11-16 00:16:01,828 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,828 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 99 [2024-11-16 00:16:01,828 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,828 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 101 [2024-11-16 00:16:01,828 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,828 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 103 [2024-11-16 00:16:01,828 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,828 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 104 [2024-11-16 00:16:01,828 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,828 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 107 [2024-11-16 00:16:01,828 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,828 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 108 [2024-11-16 00:16:01,828 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,828 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 110 [2024-11-16 00:16:01,828 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,828 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 112 [2024-11-16 00:16:01,828 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,828 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 115 [2024-11-16 00:16:01,828 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,828 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 116 [2024-11-16 00:16:01,828 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,828 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 118 [2024-11-16 00:16:01,828 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,829 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 120 [2024-11-16 00:16:01,829 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,830 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 123 [2024-11-16 00:16:01,830 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,830 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 124 [2024-11-16 00:16:01,830 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,830 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 125 [2024-11-16 00:16:01,830 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,830 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 128 [2024-11-16 00:16:01,830 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,830 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 130 [2024-11-16 00:16:01,830 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,830 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 134 [2024-11-16 00:16:01,830 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,830 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 136 [2024-11-16 00:16:01,830 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,830 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 138 [2024-11-16 00:16:01,830 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,830 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 141 [2024-11-16 00:16:01,830 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 00:16:01,830 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 144 [2024-11-16 00:16:01,830 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,830 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 146 [2024-11-16 00:16:01,830 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,830 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 149 [2024-11-16 00:16:01,831 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 00:16:01,831 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 153 [2024-11-16 00:16:01,831 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,831 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 155 [2024-11-16 00:16:01,831 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,831 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 157 [2024-11-16 00:16:01,831 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 00:16:01,831 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 189 [2024-11-16 00:16:01,831 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,831 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 202 [2024-11-16 00:16:01,832 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:01,832 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 204 [2024-11-16 00:16:01,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:16:01,859 INFO L85 PathProgramCache]: Analyzing trace with hash 2016763773, now seen corresponding path program 1 times [2024-11-16 00:16:01,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-16 00:16:01,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484755442] [2024-11-16 00:16:01,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:16:01,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:16:01,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:16:02,084 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-16 00:16:02,085 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-16 00:16:02,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484755442] [2024-11-16 00:16:02,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484755442] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:16:02,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [792136125] [2024-11-16 00:16:02,085 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:16:02,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:16:02,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:16:02,107 INFO L256 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-16 00:16:02,109 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:16:02,377 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 17 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-16 00:16:02,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [792136125] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:16:02,377 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-16 00:16:02,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 19 [2024-11-16 00:16:02,377 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-16 00:16:02,378 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 216 [2024-11-16 00:16:02,378 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:02,378 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 224 [2024-11-16 00:16:02,378 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 00:16:02,378 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 228 [2024-11-16 00:16:02,378 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:02,378 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 229 [2024-11-16 00:16:02,378 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:02,378 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 231 [2024-11-16 00:16:02,378 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:02,378 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-16 00:16:02,378 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 00:16:02,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:16:02,379 INFO L85 PathProgramCache]: Analyzing trace with hash 204487022, now seen corresponding path program 1 times [2024-11-16 00:16:02,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 00:16:02,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144849449] [2024-11-16 00:16:02,379 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:16:02,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:16:02,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:16:02,612 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-16 00:16:02,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 00:16:02,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144849449] [2024-11-16 00:16:02,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144849449] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:16:02,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501815459] [2024-11-16 00:16:02,612 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:16:02,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:16:02,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 00:16:02,615 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-11-16 00:16:02,616 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-11-16 00:16:02,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:16:02,717 INFO L256 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-16 00:16:02,719 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:16:03,058 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-16 00:16:03,058 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 00:16:03,423 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-16 00:16:03,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501815459] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 00:16:03,423 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 00:16:03,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 31 [2024-11-16 00:16:03,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604607787] [2024-11-16 00:16:03,423 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 00:16:03,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-16 00:16:03,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 00:16:03,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-16 00:16:03,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=808, Unknown=0, NotChecked=0, Total=930 [2024-11-16 00:16:03,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:03,426 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 00:16:03,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 13.774193548387096) internal successors, (427), 31 states have internal predecessors, (427), 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-11-16 00:16:03,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:03,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:03,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:03,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:03,427 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:03,427 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:03,427 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-16 00:16:03,427 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-16 00:16:03,427 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:04,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:04,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:04,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:04,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:04,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:04,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:04,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 00:16:04,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 00:16:04,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-16 00:16:04,108 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-11-16 00:16:04,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,SelfDestructingSolverStorable10,SelfDestructingSolverStorable9,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:16:04,300 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 00:16:04,300 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 00:16:04,300 INFO L132 ounterexampleChecker]: Examining path program with hash -902584588, occurence #3 [2024-11-16 00:16:04,300 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-16 00:16:04,300 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-11-16 00:16:04,300 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,300 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 5 [2024-11-16 00:16:04,300 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,300 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-16 00:16:04,300 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,300 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-11-16 00:16:04,300 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,300 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 10 [2024-11-16 00:16:04,300 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,301 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 12 [2024-11-16 00:16:04,301 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,301 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-11-16 00:16:04,301 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,301 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-11-16 00:16:04,301 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,301 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-11-16 00:16:04,301 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,301 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-11-16 00:16:04,301 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,301 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 23 [2024-11-16 00:16:04,301 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,301 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-11-16 00:16:04,301 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,301 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 26 [2024-11-16 00:16:04,301 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,301 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-11-16 00:16:04,301 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,301 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 28 [2024-11-16 00:16:04,301 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,301 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 30 [2024-11-16 00:16:04,301 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,301 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 31 [2024-11-16 00:16:04,301 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,301 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 32 [2024-11-16 00:16:04,302 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,302 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 33 [2024-11-16 00:16:04,302 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,302 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 36 [2024-11-16 00:16:04,302 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,302 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 38 [2024-11-16 00:16:04,302 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,302 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 39 [2024-11-16 00:16:04,302 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,302 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 42 [2024-11-16 00:16:04,302 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,302 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 46 [2024-11-16 00:16:04,302 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,302 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 49 [2024-11-16 00:16:04,302 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,302 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 51 [2024-11-16 00:16:04,302 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,302 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 54 [2024-11-16 00:16:04,303 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,303 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 55 [2024-11-16 00:16:04,303 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,303 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 57 [2024-11-16 00:16:04,303 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,303 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 58 [2024-11-16 00:16:04,303 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,303 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 60 [2024-11-16 00:16:04,303 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,303 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 62 [2024-11-16 00:16:04,304 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,304 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 67 [2024-11-16 00:16:04,304 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,304 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 68 [2024-11-16 00:16:04,304 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,304 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 69 [2024-11-16 00:16:04,304 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,304 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 71 [2024-11-16 00:16:04,304 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,304 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 75 [2024-11-16 00:16:04,304 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,304 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 76 [2024-11-16 00:16:04,304 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,304 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 77 [2024-11-16 00:16:04,304 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,304 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 79 [2024-11-16 00:16:04,304 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,304 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 83 [2024-11-16 00:16:04,304 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,304 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 84 [2024-11-16 00:16:04,304 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,304 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 85 [2024-11-16 00:16:04,304 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,304 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 87 [2024-11-16 00:16:04,304 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,304 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 89 [2024-11-16 00:16:04,304 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,304 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 91 [2024-11-16 00:16:04,305 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,305 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 96 [2024-11-16 00:16:04,305 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,305 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 99 [2024-11-16 00:16:04,305 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,305 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 101 [2024-11-16 00:16:04,305 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,305 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 102 [2024-11-16 00:16:04,305 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,305 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 103 [2024-11-16 00:16:04,305 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,305 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 105 [2024-11-16 00:16:04,305 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,305 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 107 [2024-11-16 00:16:04,305 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,305 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 109 [2024-11-16 00:16:04,305 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,305 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 111 [2024-11-16 00:16:04,305 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,305 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 112 [2024-11-16 00:16:04,305 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,305 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 115 [2024-11-16 00:16:04,305 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,305 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 116 [2024-11-16 00:16:04,305 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,305 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 118 [2024-11-16 00:16:04,305 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,305 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 120 [2024-11-16 00:16:04,306 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,306 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 123 [2024-11-16 00:16:04,306 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,306 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 124 [2024-11-16 00:16:04,306 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,306 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 126 [2024-11-16 00:16:04,306 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,306 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 128 [2024-11-16 00:16:04,306 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,306 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 131 [2024-11-16 00:16:04,306 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,306 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 132 [2024-11-16 00:16:04,306 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,306 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 134 [2024-11-16 00:16:04,306 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,306 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 136 [2024-11-16 00:16:04,306 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,306 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 139 [2024-11-16 00:16:04,306 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,306 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 140 [2024-11-16 00:16:04,306 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,306 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 141 [2024-11-16 00:16:04,307 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,307 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 144 [2024-11-16 00:16:04,307 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,307 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 146 [2024-11-16 00:16:04,307 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,307 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 150 [2024-11-16 00:16:04,307 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,307 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 152 [2024-11-16 00:16:04,307 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,307 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 154 [2024-11-16 00:16:04,307 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,307 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 157 [2024-11-16 00:16:04,307 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 00:16:04,307 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 160 [2024-11-16 00:16:04,307 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,307 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 162 [2024-11-16 00:16:04,307 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,307 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 165 [2024-11-16 00:16:04,307 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 00:16:04,307 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 169 [2024-11-16 00:16:04,307 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,307 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 171 [2024-11-16 00:16:04,307 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,307 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 173 [2024-11-16 00:16:04,307 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 00:16:04,308 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 205 [2024-11-16 00:16:04,308 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,308 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 218 [2024-11-16 00:16:04,308 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 00:16:04,308 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 220 [2024-11-16 00:16:04,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:16:04,338 INFO L85 PathProgramCache]: Analyzing trace with hash -322897654, now seen corresponding path program 1 times [2024-11-16 00:16:04,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-16 00:16:04,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382272184] [2024-11-16 00:16:04,338 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:16:04,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:16:04,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:16:04,448 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-16 00:16:04,448 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-16 00:16:04,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382272184] [2024-11-16 00:16:04,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382272184] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 00:16:04,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 00:16:04,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 00:16:04,450 INFO L163 ounterexampleChecker]: Successfully proved commutativity at non-minimality point 220. Constructing proof automaton... [2024-11-16 00:16:04,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 00:16:04,451 INFO L317 artialOrderCegarLoop]: Commutativity proof succeeded, skipping feasibility check. [2024-11-16 00:16:04,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 00:16:04,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SMTINTERPOL [2024-11-16 00:16:04,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 00:16:04,452 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-16 00:16:04,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:04,452 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 00:16:04,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.5) internal successors, (182), 4 states have internal predecessors, (182), 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-11-16 00:16:04,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:04,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:04,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:04,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:04,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:04,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:04,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-16 00:16:04,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-16 00:16:04,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2024-11-16 00:16:04,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:04,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:04,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:04,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:04,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:04,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:04,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:04,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 00:16:04,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 00:16:04,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-16 00:16:04,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:04,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 00:16:04,620 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 00:16:04,620 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 00:16:04,620 INFO L132 ounterexampleChecker]: Examining path program with hash 1807224403, occurence #1 [2024-11-16 00:16:04,620 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 00:16:04,620 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 00:16:04,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:16:04,621 INFO L85 PathProgramCache]: Analyzing trace with hash -279337211, now seen corresponding path program 2 times [2024-11-16 00:16:04,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 00:16:04,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671567925] [2024-11-16 00:16:04,621 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:16:04,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:16:04,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:16:05,970 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 00:16:05,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 00:16:05,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671567925] [2024-11-16 00:16:05,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671567925] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:16:05,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1428206839] [2024-11-16 00:16:05,971 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 00:16:05,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:16:05,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 00:16:05,973 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-11-16 00:16:05,975 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-11-16 00:16:06,078 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 00:16:06,078 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 00:16:06,080 INFO L256 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-16 00:16:06,083 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:16:08,316 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 00:16:08,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 18 [2024-11-16 00:16:08,500 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 5 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 00:16:08,500 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 00:16:08,819 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-16 00:16:08,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 11 [2024-11-16 00:16:10,326 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-16 00:16:10,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1428206839] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 00:16:10,327 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 00:16:10,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 44, 22] total 91 [2024-11-16 00:16:10,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011618188] [2024-11-16 00:16:10,327 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 00:16:10,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 91 states [2024-11-16 00:16:10,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 00:16:10,331 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 91 interpolants. [2024-11-16 00:16:10,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=874, Invalid=7316, Unknown=0, NotChecked=0, Total=8190 [2024-11-16 00:16:10,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:10,334 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 00:16:10,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 91 states, 91 states have (on average 6.208791208791209) internal successors, (565), 91 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 00:16:10,334 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:10,334 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:10,334 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:10,334 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:10,334 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:10,334 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:10,334 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-16 00:16:10,334 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-16 00:16:10,334 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2024-11-16 00:16:10,334 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:10,334 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:14,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:14,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:14,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:14,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:14,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:14,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:14,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 00:16:14,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 00:16:14,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-16 00:16:14,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:14,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-16 00:16:14,732 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-16 00:16:14,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:16:14,920 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 00:16:14,920 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 00:16:14,921 INFO L132 ounterexampleChecker]: Examining path program with hash -1826031165, occurence #1 [2024-11-16 00:16:14,921 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 00:16:14,921 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 00:16:14,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:16:14,921 INFO L85 PathProgramCache]: Analyzing trace with hash -1409676, now seen corresponding path program 3 times [2024-11-16 00:16:14,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 00:16:14,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672462400] [2024-11-16 00:16:14,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:16:14,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:16:14,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:16:15,295 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 20 proven. 108 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-16 00:16:15,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 00:16:15,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672462400] [2024-11-16 00:16:15,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672462400] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:16:15,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194413877] [2024-11-16 00:16:15,296 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 00:16:15,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:16:15,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 00:16:15,298 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 00:16:15,300 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-16 00:16:15,628 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-16 00:16:15,628 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 00:16:15,631 INFO L256 TraceCheckSpWp]: Trace formula consists of 574 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-16 00:16:15,636 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:16:15,981 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-16 00:16:16,395 INFO L349 Elim1Store]: treesize reduction 19, result has 5.0 percent of original size [2024-11-16 00:16:16,395 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 7 [2024-11-16 00:16:16,412 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2024-11-16 00:16:16,412 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 00:16:28,494 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 00:16:28,494 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 159 treesize of output 157 [2024-11-16 00:16:28,542 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 00:16:28,542 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 101 treesize of output 95 [2024-11-16 00:16:28,624 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 00:16:28,625 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 330 treesize of output 354 [2024-11-16 00:16:29,404 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 1 proven. 103 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-16 00:16:29,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194413877] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 00:16:29,404 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 00:16:29,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 14, 30] total 56 [2024-11-16 00:16:29,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435729168] [2024-11-16 00:16:29,405 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 00:16:29,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2024-11-16 00:16:29,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 00:16:29,406 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2024-11-16 00:16:29,407 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=311, Invalid=2764, Unknown=5, NotChecked=0, Total=3080 [2024-11-16 00:16:29,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:29,407 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 00:16:29,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 9.946428571428571) internal successors, (557), 56 states have internal predecessors, (557), 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-11-16 00:16:29,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:29,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:29,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:29,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:29,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:29,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:29,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-16 00:16:29,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-16 00:16:29,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2024-11-16 00:16:29,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:29,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-16 00:16:29,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:30,810 WARN L331 ript$VariableManager]: TermVariable ~q1~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-16 00:16:30,810 WARN L331 ript$VariableManager]: TermVariable ~q1~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-16 00:16:30,873 WARN L331 ript$VariableManager]: TermVariable ~q1~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-16 00:16:30,873 WARN L331 ript$VariableManager]: TermVariable ~q1~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-16 00:16:30,892 WARN L331 ript$VariableManager]: TermVariable ~q1~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-16 00:16:30,893 WARN L331 ript$VariableManager]: TermVariable ~q1~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-16 00:16:30,950 WARN L331 ript$VariableManager]: TermVariable ~q1~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-16 00:16:30,950 WARN L331 ript$VariableManager]: TermVariable ~q1~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-16 00:16:31,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:31,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:31,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:31,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:31,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:31,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:31,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 00:16:31,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 00:16:31,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-16 00:16:31,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:31,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-16 00:16:31,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-16 00:16:31,243 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-16 00:16:31,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:16:31,431 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 00:16:31,431 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 00:16:31,431 INFO L132 ounterexampleChecker]: Examining path program with hash -424076473, occurence #1 [2024-11-16 00:16:31,431 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 00:16:31,431 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 00:16:31,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:16:31,432 INFO L85 PathProgramCache]: Analyzing trace with hash 908135715, now seen corresponding path program 4 times [2024-11-16 00:16:31,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 00:16:31,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134184415] [2024-11-16 00:16:31,432 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:16:31,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:16:31,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:16:33,517 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 0 proven. 175 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 00:16:33,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 00:16:33,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134184415] [2024-11-16 00:16:33,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134184415] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:16:33,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1417999165] [2024-11-16 00:16:33,518 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 00:16:33,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:16:33,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 00:16:33,519 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 00:16:33,520 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-16 00:16:33,637 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 00:16:33,637 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 00:16:33,639 INFO L256 TraceCheckSpWp]: Trace formula consists of 499 conjuncts, 81 conjuncts are in the unsatisfiable core [2024-11-16 00:16:33,643 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:16:38,233 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 00:16:38,233 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 28 [2024-11-16 00:16:38,275 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 4 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 00:16:38,276 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 00:16:38,716 INFO L349 Elim1Store]: treesize reduction 4, result has 95.7 percent of original size [2024-11-16 00:16:38,716 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 43 treesize of output 99 [2024-11-16 00:16:42,631 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 14 proven. 161 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 00:16:42,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1417999165] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 00:16:42,632 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 00:16:42,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 45, 45] total 125 [2024-11-16 00:16:42,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408171256] [2024-11-16 00:16:42,632 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 00:16:42,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 125 states [2024-11-16 00:16:42,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 00:16:42,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 125 interpolants. [2024-11-16 00:16:42,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2055, Invalid=13444, Unknown=1, NotChecked=0, Total=15500 [2024-11-16 00:16:42,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:42,636 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 00:16:42,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 125 states, 125 states have (on average 5.568) internal successors, (696), 125 states have internal predecessors, (696), 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-11-16 00:16:42,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:42,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:42,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:42,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:42,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:42,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:42,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-16 00:16:42,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-16 00:16:42,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2024-11-16 00:16:42,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:42,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-16 00:16:42,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2024-11-16 00:16:42,637 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:48,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 00:16:48,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:48,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 00:16:48,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:48,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:48,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 00:16:48,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 00:16:48,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 00:16:48,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-16 00:16:48,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 00:16:48,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-16 00:16:48,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-16 00:16:48,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2024-11-16 00:16:48,173 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-16 00:16:48,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-16 00:16:48,361 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 00:16:48,361 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 00:16:48,361 INFO L132 ounterexampleChecker]: Examining path program with hash -617933268, occurence #1 [2024-11-16 00:16:48,361 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 00:16:48,361 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 00:16:48,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 00:16:48,362 INFO L85 PathProgramCache]: Analyzing trace with hash 1202559521, now seen corresponding path program 5 times [2024-11-16 00:16:48,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 00:16:48,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782148021] [2024-11-16 00:16:48,362 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 00:16:48,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 00:16:48,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 00:29:12,960 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 249 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 00:29:12,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 00:29:12,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782148021] [2024-11-16 00:29:12,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782148021] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 00:29:12,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823963689] [2024-11-16 00:29:12,961 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 00:29:12,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 00:29:12,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 00:29:12,965 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 00:29:12,966 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-16 00:29:13,259 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2024-11-16 00:29:13,260 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 00:29:13,264 INFO L256 TraceCheckSpWp]: Trace formula consists of 598 conjuncts, 111 conjuncts are in the unsatisfiable core [2024-11-16 00:29:13,273 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 00:29:17,473 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 191 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-16 00:29:17,473 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 00:29:23,511 INFO L349 Elim1Store]: treesize reduction 87, result has 90.1 percent of original size [2024-11-16 00:29:23,512 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 150 treesize of output 826 Received shutdown request... [2024-11-16 00:29:48,200 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2024-11-16 00:29:48,216 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-16 00:29:48,223 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-11-16 00:29:48,233 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-11-16 00:29:48,233 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-11-16 00:29:48,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-16 00:29:48,401 WARN L596 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 289 with TraceHistMax 6,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-18-3-3-12-3-13-3-16-3-10-3-11-2-5-2-4-2-4-1 context. [2024-11-16 00:29:48,408 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2024-11-16 00:29:48,408 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2024-11-16 00:29:48,409 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2024-11-16 00:29:48,420 INFO L422 BasicCegarLoop]: Path program histogram: [5, 3, 2, 1, 1, 1] [2024-11-16 00:29:48,433 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-16 00:29:48,433 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-16 00:29:48,459 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-11-16 00:29:48,460 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.11 12:29:48 BasicIcfg [2024-11-16 00:29:48,460 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-16 00:29:48,462 INFO L158 Benchmark]: Toolchain (without parser) took 835588.79ms. Allocated memory was 100.7MB in the beginning and 868.2MB in the end (delta: 767.6MB). Free memory was 72.9MB in the beginning and 704.6MB in the end (delta: -631.8MB). Peak memory consumption was 634.8MB. Max. memory is 8.0GB. [2024-11-16 00:29:48,462 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 100.7MB. Free memory is still 52.8MB. There was no memory consumed. Max. memory is 8.0GB. [2024-11-16 00:29:48,463 INFO L158 Benchmark]: CACSL2BoogieTranslator took 207.60ms. Allocated memory is still 100.7MB. Free memory was 72.7MB in the beginning and 60.1MB in the end (delta: 12.6MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2024-11-16 00:29:48,463 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.56ms. Allocated memory is still 100.7MB. Free memory was 60.1MB in the beginning and 58.3MB in the end (delta: 1.9MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2024-11-16 00:29:48,463 INFO L158 Benchmark]: Boogie Preprocessor took 38.84ms. Allocated memory is still 100.7MB. Free memory was 58.3MB in the beginning and 56.8MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-16 00:29:48,464 INFO L158 Benchmark]: RCFGBuilder took 577.13ms. Allocated memory is still 100.7MB. Free memory was 56.8MB in the beginning and 23.7MB in the end (delta: 33.0MB). Peak memory consumption was 33.6MB. Max. memory is 8.0GB. [2024-11-16 00:29:48,464 INFO L158 Benchmark]: TraceAbstraction took 834726.14ms. Allocated memory was 100.7MB in the beginning and 868.2MB in the end (delta: 767.6MB). Free memory was 23.1MB in the beginning and 704.6MB in the end (delta: -681.5MB). Peak memory consumption was 588.7MB. Max. memory is 8.0GB. [2024-11-16 00:29:48,465 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23ms. Allocated memory is still 100.7MB. Free memory is still 52.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 207.60ms. Allocated memory is still 100.7MB. Free memory was 72.7MB in the beginning and 60.1MB in the end (delta: 12.6MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 34.56ms. Allocated memory is still 100.7MB. Free memory was 60.1MB in the beginning and 58.3MB in the end (delta: 1.9MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 38.84ms. Allocated memory is still 100.7MB. Free memory was 58.3MB in the beginning and 56.8MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 577.13ms. Allocated memory is still 100.7MB. Free memory was 56.8MB in the beginning and 23.7MB in the end (delta: 33.0MB). Peak memory consumption was 33.6MB. Max. memory is 8.0GB. * TraceAbstraction took 834726.14ms. Allocated memory was 100.7MB in the beginning and 868.2MB in the end (delta: 767.6MB). Free memory was 23.1MB in the beginning and 704.6MB in the end (delta: -681.5MB). Peak memory consumption was 588.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Partial order reduction statistics Independence relation #1 benchmarks: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 9129, independent: 7725, independent conditional: 5658, independent unconditional: 2067, dependent: 1404, dependent conditional: 1397, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7740, independent: 7725, independent conditional: 5658, independent unconditional: 2067, dependent: 15, dependent conditional: 8, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 7740, independent: 7725, independent conditional: 5658, independent unconditional: 2067, dependent: 15, dependent conditional: 8, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7886, independent: 7725, independent conditional: 5658, independent unconditional: 2067, dependent: 161, dependent conditional: 154, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 7886, independent: 7725, independent conditional: 65, independent unconditional: 7660, dependent: 161, dependent conditional: 76, dependent unconditional: 85, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 7886, independent: 7725, independent conditional: 65, independent unconditional: 7660, dependent: 161, dependent conditional: 76, dependent unconditional: 85, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1873, independent: 1840, independent conditional: 10, independent unconditional: 1830, dependent: 33, dependent conditional: 26, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1873, independent: 1824, independent conditional: 0, independent unconditional: 1824, dependent: 49, dependent conditional: 0, dependent unconditional: 49, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 49, independent: 16, independent conditional: 10, independent unconditional: 6, dependent: 33, dependent conditional: 26, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 49, independent: 16, independent conditional: 10, independent unconditional: 6, dependent: 33, dependent conditional: 26, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 892, independent: 320, independent conditional: 172, independent unconditional: 147, dependent: 573, dependent conditional: 430, dependent unconditional: 142, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 2, Protected Queries: 0 ], Cache Queries: [ total: 7886, independent: 5885, independent conditional: 55, independent unconditional: 5830, dependent: 128, dependent conditional: 50, dependent unconditional: 78, unknown: 1873, unknown conditional: 36, unknown unconditional: 1837] , Statistics on independence cache: Total cache size (in pairs): 1875, Positive cache size: 1842, Positive conditional cache size: 12, Positive unconditional cache size: 1830, Negative cache size: 33, Negative conditional cache size: 26, Negative unconditional cache size: 7, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 5671, Maximal queried relation: 5, Independence queries for same thread: 1389, Persistent sets #1 benchmarks: Persistent set computation time: 0.4s, Number of persistent set computation: 319, Number of trivial persistent sets: 257, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2074, independent: 2067, independent conditional: 0, independent unconditional: 2067, dependent: 7, dependent conditional: 0, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 9129, independent: 7725, independent conditional: 5658, independent unconditional: 2067, dependent: 1404, dependent conditional: 1397, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7740, independent: 7725, independent conditional: 5658, independent unconditional: 2067, dependent: 15, dependent conditional: 8, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 7740, independent: 7725, independent conditional: 5658, independent unconditional: 2067, dependent: 15, dependent conditional: 8, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7886, independent: 7725, independent conditional: 5658, independent unconditional: 2067, dependent: 161, dependent conditional: 154, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 7886, independent: 7725, independent conditional: 65, independent unconditional: 7660, dependent: 161, dependent conditional: 76, dependent unconditional: 85, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 7886, independent: 7725, independent conditional: 65, independent unconditional: 7660, dependent: 161, dependent conditional: 76, dependent unconditional: 85, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1873, independent: 1840, independent conditional: 10, independent unconditional: 1830, dependent: 33, dependent conditional: 26, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1873, independent: 1824, independent conditional: 0, independent unconditional: 1824, dependent: 49, dependent conditional: 0, dependent unconditional: 49, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 49, independent: 16, independent conditional: 10, independent unconditional: 6, dependent: 33, dependent conditional: 26, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 49, independent: 16, independent conditional: 10, independent unconditional: 6, dependent: 33, dependent conditional: 26, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 892, independent: 320, independent conditional: 172, independent unconditional: 147, dependent: 573, dependent conditional: 430, dependent unconditional: 142, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 2, Protected Queries: 0 ], Cache Queries: [ total: 7886, independent: 5885, independent conditional: 55, independent unconditional: 5830, dependent: 128, dependent conditional: 50, dependent unconditional: 78, unknown: 1873, unknown conditional: 36, unknown unconditional: 1837] , Statistics on independence cache: Total cache size (in pairs): 1875, Positive cache size: 1842, Positive conditional cache size: 12, Positive unconditional cache size: 1830, Negative cache size: 33, Negative conditional cache size: 26, Negative unconditional cache size: 7, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 5671, Maximal queried relation: 5, Independence queries for same thread: 1389 - TimeoutResultAtElement [Line: 126]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 289 with TraceHistMax 6,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-18-3-3-12-3-13-3-16-3-10-3-11-2-5-2-4-2-4-1 context. - TimeoutResultAtElement [Line: 120]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 289 with TraceHistMax 6,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-18-3-3-12-3-13-3-16-3-10-3-11-2-5-2-4-2-4-1 context. - TimeoutResultAtElement [Line: 118]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 289 with TraceHistMax 6,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-18-3-3-12-3-13-3-16-3-10-3-11-2-5-2-4-2-4-1 context. - TimeoutResultAtElement [Line: 119]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 289 with TraceHistMax 6,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-18-3-3-12-3-13-3-16-3-10-3-11-2-5-2-4-2-4-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 225 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 834.5s, OverallIterations: 14, TraceHistogramMax: 0, PathProgramHistogramMax: 5, EmptinessCheckTime: 14.1s, 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: 290, 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.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 36.0s InterpolantComputationTime, 4531 NumberOfCodeBlocks, 4382 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 5896 ConstructedInterpolants, 126 QuantifiedInterpolants, 45180 SizeOfPredicates, 145 NumberOfNonLiveVariables, 3991 ConjunctsInSsa, 261 ConjunctsInUnsatCore, 27 InterpolantComputations, 6 PerfectInterpolantSequences, 590/1609 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: CheckTime: 0.7s, ConditionCalculationTime: 0.1s, CommutingCounterexamples: 1, ConditionCalculations: 312, TraceChecks: 2, UnknownTraceChecks: 0, ImperfectProofs: 1, QuantifiedConditions: 0, FalseConditions: 0 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown