/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-bad-three-array-sum-alt.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.conditional-comm-aee53f6 [2024-11-15 23:35:18,453 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 23:35:18,527 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf [2024-11-15 23:35:18,534 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 23:35:18,534 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 23:35:18,559 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 23:35:18,559 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 23:35:18,559 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 23:35:18,560 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 23:35:18,560 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 23:35:18,560 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 23:35:18,560 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 23:35:18,560 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 23:35:18,560 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 23:35:18,561 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 23:35:18,561 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-15 23:35:18,561 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-15 23:35:18,561 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-15 23:35:18,561 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 23:35:18,561 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 23:35:18,561 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 23:35:18,561 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 23:35:18,561 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-15 23:35:18,561 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 23:35:18,561 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 23:35:18,562 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 23:35:18,562 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 23:35:18,562 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-11-15 23:35:18,562 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 23:35:18,562 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-15 23:35:18,562 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 23:35:18,562 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 23:35:18,562 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 23:35:18,562 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-15 23:35:18,562 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-15 23:35:18,562 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 23:35:18,563 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-15 23:35:18,563 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-15 23:35:18,563 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-15 23:35:18,563 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-15 23:35:18,819 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 23:35:18,828 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 23:35:18,830 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 23:35:18,831 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 23:35:18,831 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 23:35:18,832 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-three-array-sum-alt.wvr.c [2024-11-15 23:35:20,193 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 23:35:20,419 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 23:35:20,419 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-bad-three-array-sum-alt.wvr.c [2024-11-15 23:35:20,426 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/50d33e5e9/a18e3da6d7d548e29acbb22b2c3a65f2/FLAGee1fe25ba [2024-11-15 23:35:20,439 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/50d33e5e9/a18e3da6d7d548e29acbb22b2c3a65f2 [2024-11-15 23:35:20,441 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 23:35:20,442 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 23:35:20,445 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 23:35:20,445 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 23:35:20,451 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 23:35:20,452 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 11:35:20" (1/1) ... [2024-11-15 23:35:20,453 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f99e1c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:35:20, skipping insertion in model container [2024-11-15 23:35:20,453 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 11:35:20" (1/1) ... [2024-11-15 23:35:20,466 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 23:35:20,587 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-bad-three-array-sum-alt.wvr.c[2451,2464] [2024-11-15 23:35:20,599 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 23:35:20,614 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 23:35:20,638 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-bad-three-array-sum-alt.wvr.c[2451,2464] [2024-11-15 23:35:20,642 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 23:35:20,656 INFO L204 MainTranslator]: Completed translation [2024-11-15 23:35:20,657 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:35:20 WrapperNode [2024-11-15 23:35:20,657 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 23:35:20,657 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 23:35:20,657 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 23:35:20,657 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 23:35:20,662 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:35:20" (1/1) ... [2024-11-15 23:35:20,671 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:35:20" (1/1) ... [2024-11-15 23:35:20,709 INFO L138 Inliner]: procedures = 25, calls = 30, calls flagged for inlining = 15, calls inlined = 27, statements flattened = 259 [2024-11-15 23:35:20,709 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 23:35:20,710 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 23:35:20,710 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 23:35:20,710 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 23:35:20,719 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:35:20" (1/1) ... [2024-11-15 23:35:20,719 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:35:20" (1/1) ... [2024-11-15 23:35:20,722 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:35:20" (1/1) ... [2024-11-15 23:35:20,722 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:35:20" (1/1) ... [2024-11-15 23:35:20,735 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:35:20" (1/1) ... [2024-11-15 23:35:20,739 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:35:20" (1/1) ... [2024-11-15 23:35:20,741 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:35:20" (1/1) ... [2024-11-15 23:35:20,742 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:35:20" (1/1) ... [2024-11-15 23:35:20,744 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 23:35:20,745 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 23:35:20,745 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 23:35:20,745 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 23:35:20,746 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:35:20" (1/1) ... [2024-11-15 23:35:20,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-15 23:35:20,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 23:35:20,772 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-15 23:35:20,775 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-15 23:35:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 23:35:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-15 23:35:20,797 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-15 23:35:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-15 23:35:20,797 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-15 23:35:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-15 23:35:20,797 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-15 23:35:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-15 23:35:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-15 23:35:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-15 23:35:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 23:35:20,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 23:35:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-15 23:35:20,800 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-15 23:35:20,897 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 23:35:20,899 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 23:35:21,349 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-15 23:35:21,349 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 23:35:21,366 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 23:35:21,366 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-15 23:35:21,366 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:35:21 BoogieIcfgContainer [2024-11-15 23:35:21,366 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 23:35:21,368 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 23:35:21,368 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 23:35:21,372 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 23:35:21,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 11:35:20" (1/3) ... [2024-11-15 23:35:21,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@508db5b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 11:35:21, skipping insertion in model container [2024-11-15 23:35:21,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:35:20" (2/3) ... [2024-11-15 23:35:21,373 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@508db5b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 11:35:21, skipping insertion in model container [2024-11-15 23:35:21,373 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:35:21" (3/3) ... [2024-11-15 23:35:21,373 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-three-array-sum-alt.wvr.c [2024-11-15 23:35:21,386 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 23:35:21,388 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-bad-three-array-sum-alt.wvr.c that has 4 procedures, 337 locations, 1 initial locations, 6 loop locations, and 1 error locations. [2024-11-15 23:35:21,388 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-15 23:35:21,534 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-15 23:35:21,591 INFO L126 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 23:35:21,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-15 23:35:21,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 23:35:21,595 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-15 23:35:21,597 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-15 23:35:21,678 INFO L181 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-15 23:35:21,688 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-11-15 23:35:21,694 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;@33300935, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 23:35:21,694 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-15 23:35:23,168 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-15 23:35:23,168 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:35:23,169 INFO L132 ounterexampleChecker]: Examining path program with hash 1008558738, occurence #1 [2024-11-15 23:35:23,169 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 23:35:23,169 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:35:23,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:35:23,175 INFO L85 PathProgramCache]: Analyzing trace with hash -679099242, now seen corresponding path program 1 times [2024-11-15 23:35:23,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:35:23,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636448720] [2024-11-15 23:35:23,182 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:35:23,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:35:23,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:35:23,824 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-15 23:35:23,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:35:23,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636448720] [2024-11-15 23:35:23,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636448720] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 23:35:23,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 23:35:23,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 23:35:23,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020384597] [2024-11-15 23:35:23,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 23:35:23,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-15 23:35:23,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 23:35:23,865 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-15 23:35:23,865 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-15 23:35:23,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:23,867 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:35:23,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 155.0) internal successors, (310), 2 states have internal predecessors, (310), 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-15 23:35:23,870 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:24,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:24,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-15 23:35:24,200 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-15 23:35:24,200 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:35:24,201 INFO L132 ounterexampleChecker]: Examining path program with hash 574313552, occurence #1 [2024-11-15 23:35:24,201 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 23:35:24,201 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:35:24,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:35:24,202 INFO L85 PathProgramCache]: Analyzing trace with hash -251824979, now seen corresponding path program 1 times [2024-11-15 23:35:24,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:35:24,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626772112] [2024-11-15 23:35:24,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:35:24,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:35:24,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:35:25,466 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-15 23:35:25,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:35:25,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626772112] [2024-11-15 23:35:25,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [626772112] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 23:35:25,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 23:35:25,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-15 23:35:25,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947221802] [2024-11-15 23:35:25,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 23:35:25,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-15 23:35:25,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 23:35:25,472 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-15 23:35:25,472 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-15 23:35:25,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:25,477 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:35:25,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 42.0) internal successors, (294), 7 states have internal predecessors, (294), 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-15 23:35:25,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:25,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:25,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:25,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:35:25,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-15 23:35:25,987 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-15 23:35:25,987 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:35:25,990 INFO L132 ounterexampleChecker]: Examining path program with hash -1518625597, occurence #1 [2024-11-15 23:35:25,990 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 23:35:25,990 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:35:25,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:35:25,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1372207525, now seen corresponding path program 1 times [2024-11-15 23:35:25,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:35:25,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271750289] [2024-11-15 23:35:25,992 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:35:25,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:35:26,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:35:26,926 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-15 23:35:26,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:35:26,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271750289] [2024-11-15 23:35:26,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271750289] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:35:26,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187799726] [2024-11-15 23:35:26,926 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:35:26,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:35:26,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 23:35:26,930 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-15 23:35:26,932 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-15 23:35:27,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:35:27,279 INFO L256 TraceCheckSpWp]: Trace formula consists of 1105 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-15 23:35:27,309 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:35:28,063 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-15 23:35:28,063 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 23:35:28,646 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-15 23:35:28,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187799726] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 23:35:28,647 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 23:35:28,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24 [2024-11-15 23:35:28,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977584071] [2024-11-15 23:35:28,647 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 23:35:28,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-15 23:35:28,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 23:35:28,651 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-15 23:35:28,651 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2024-11-15 23:35:28,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:28,651 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:35:28,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 24.791666666666668) internal successors, (595), 24 states have internal predecessors, (595), 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-15 23:35:28,652 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:28,652 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:35:28,652 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:29,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:29,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:35:29,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:35:29,383 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-15 23:35:29,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:35:29,565 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-15 23:35:29,565 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:35:29,566 INFO L132 ounterexampleChecker]: Examining path program with hash -1518625597, occurence #2 [2024-11-15 23:35:29,566 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-15 23:35:29,567 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1 [2024-11-15 23:35:29,567 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,568 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-11-15 23:35:29,568 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,568 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 5 [2024-11-15 23:35:29,568 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,568 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-15 23:35:29,568 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,568 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 8 [2024-11-15 23:35:29,568 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,569 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 11 [2024-11-15 23:35:29,569 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,569 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-11-15 23:35:29,569 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,569 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-11-15 23:35:29,569 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,569 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 16 [2024-11-15 23:35:29,569 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,569 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-11-15 23:35:29,569 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,569 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 20 [2024-11-15 23:35:29,569 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,569 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-11-15 23:35:29,569 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,569 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-11-15 23:35:29,569 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,569 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-11-15 23:35:29,570 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,570 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 29 [2024-11-15 23:35:29,570 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,570 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 30 [2024-11-15 23:35:29,570 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,570 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 32 [2024-11-15 23:35:29,570 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,570 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 34 [2024-11-15 23:35:29,570 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,570 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 35 [2024-11-15 23:35:29,570 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,570 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 37 [2024-11-15 23:35:29,570 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,570 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 39 [2024-11-15 23:35:29,570 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,570 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 42 [2024-11-15 23:35:29,570 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,571 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 43 [2024-11-15 23:35:29,571 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,571 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 47 [2024-11-15 23:35:29,571 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,571 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 50 [2024-11-15 23:35:29,571 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,571 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 51 [2024-11-15 23:35:29,571 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,571 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 55 [2024-11-15 23:35:29,571 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,571 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 58 [2024-11-15 23:35:29,571 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,571 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 61 [2024-11-15 23:35:29,571 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,571 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 62 [2024-11-15 23:35:29,571 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,571 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 64 [2024-11-15 23:35:29,572 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,572 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 65 [2024-11-15 23:35:29,572 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,572 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 67 [2024-11-15 23:35:29,572 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,572 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 69 [2024-11-15 23:35:29,572 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,572 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 72 [2024-11-15 23:35:29,572 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,572 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 73 [2024-11-15 23:35:29,572 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,572 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 74 [2024-11-15 23:35:29,572 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,572 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 77 [2024-11-15 23:35:29,573 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,573 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 78 [2024-11-15 23:35:29,573 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,573 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 79 [2024-11-15 23:35:29,573 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,573 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 81 [2024-11-15 23:35:29,573 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,573 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 84 [2024-11-15 23:35:29,573 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,573 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 86 [2024-11-15 23:35:29,573 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,573 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 88 [2024-11-15 23:35:29,573 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,573 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 90 [2024-11-15 23:35:29,573 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,574 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 93 [2024-11-15 23:35:29,574 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,574 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 94 [2024-11-15 23:35:29,574 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,574 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 96 [2024-11-15 23:35:29,574 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,574 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 98 [2024-11-15 23:35:29,574 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,574 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 101 [2024-11-15 23:35:29,574 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,574 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 102 [2024-11-15 23:35:29,574 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,574 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 104 [2024-11-15 23:35:29,574 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,574 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 105 [2024-11-15 23:35:29,574 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,574 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 109 [2024-11-15 23:35:29,575 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,575 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 111 [2024-11-15 23:35:29,575 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,575 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 113 [2024-11-15 23:35:29,575 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,575 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 115 [2024-11-15 23:35:29,575 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,575 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 116 [2024-11-15 23:35:29,575 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,575 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 119 [2024-11-15 23:35:29,575 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,575 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 121 [2024-11-15 23:35:29,575 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,575 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 122 [2024-11-15 23:35:29,575 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,575 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 123 [2024-11-15 23:35:29,575 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,576 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 126 [2024-11-15 23:35:29,576 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,576 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 127 [2024-11-15 23:35:29,576 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,576 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 129 [2024-11-15 23:35:29,576 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,576 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 131 [2024-11-15 23:35:29,576 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,579 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 132 [2024-11-15 23:35:29,580 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,580 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 136 [2024-11-15 23:35:29,580 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,580 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 139 [2024-11-15 23:35:29,580 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,580 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 140 [2024-11-15 23:35:29,580 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,580 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 144 [2024-11-15 23:35:29,580 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,580 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 147 [2024-11-15 23:35:29,580 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,580 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 148 [2024-11-15 23:35:29,580 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,580 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 149 [2024-11-15 23:35:29,580 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,580 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 150 [2024-11-15 23:35:29,580 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,581 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 152 [2024-11-15 23:35:29,581 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,581 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 153 [2024-11-15 23:35:29,581 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,581 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 157 [2024-11-15 23:35:29,594 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:35:29,594 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 160 [2024-11-15 23:35:29,594 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,595 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 163 [2024-11-15 23:35:29,595 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,595 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 165 [2024-11-15 23:35:29,595 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:35:29,595 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 168 [2024-11-15 23:35:29,595 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,595 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 169 [2024-11-15 23:35:29,595 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,595 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 173 [2024-11-15 23:35:29,595 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:35:29,595 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 176 [2024-11-15 23:35:29,595 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:29,596 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 295 [2024-11-15 23:35:29,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:35:29,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1472717372, now seen corresponding path program 1 times [2024-11-15 23:35:29,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-15 23:35:29,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153070137] [2024-11-15 23:35:29,612 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:35:29,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:35:29,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:35:30,207 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-15 23:35:30,207 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-15 23:35:30,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153070137] [2024-11-15 23:35:30,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153070137] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:35:30,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [419187253] [2024-11-15 23:35:30,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:35:30,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:35:30,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:35:30,265 INFO L256 TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-15 23:35:30,270 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:35:31,089 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-15 23:35:31,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [419187253] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:35:31,089 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-15 23:35:31,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 25 [2024-11-15 23:35:31,090 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-15 23:35:31,090 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 441 [2024-11-15 23:35:31,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:35:31,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1176993339, now seen corresponding path program 1 times [2024-11-15 23:35:31,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-15 23:35:31,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641945209] [2024-11-15 23:35:31,104 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:35:31,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:35:31,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:35:31,857 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-15 23:35:31,857 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-15 23:35:31,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641945209] [2024-11-15 23:35:31,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641945209] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:35:31,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [840348289] [2024-11-15 23:35:31,857 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:35:31,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:35:31,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:35:31,938 INFO L256 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-15 23:35:31,946 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:35:33,044 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-15 23:35:33,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [840348289] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:35:33,045 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-15 23:35:33,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 25 [2024-11-15 23:35:33,045 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-15 23:35:33,045 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 532 [2024-11-15 23:35:33,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:35:33,055 INFO L85 PathProgramCache]: Analyzing trace with hash -1621441750, now seen corresponding path program 1 times [2024-11-15 23:35:33,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-15 23:35:33,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452361278] [2024-11-15 23:35:33,056 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:35:33,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:35:33,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:35:34,232 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-15 23:35:34,233 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-15 23:35:34,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452361278] [2024-11-15 23:35:34,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452361278] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:35:34,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [644206045] [2024-11-15 23:35:34,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:35:34,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:35:34,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:35:34,325 INFO L256 TraceCheckSpWp]: Trace formula consists of 932 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-15 23:35:34,337 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:35:36,115 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-15 23:35:36,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [644206045] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:35:36,116 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-15 23:35:36,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 22] total 42 [2024-11-15 23:35:36,116 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-15 23:35:36,116 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 632 [2024-11-15 23:35:36,117 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:35:36,117 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 637 [2024-11-15 23:35:36,117 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:36,117 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 638 [2024-11-15 23:35:36,117 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:36,117 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 639 [2024-11-15 23:35:36,117 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:36,117 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 641 [2024-11-15 23:35:36,117 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:36,117 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 642 [2024-11-15 23:35:36,118 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:36,118 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 643 [2024-11-15 23:35:36,118 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:36,118 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 645 [2024-11-15 23:35:36,118 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:36,118 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 648 [2024-11-15 23:35:36,118 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:36,122 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 649 [2024-11-15 23:35:36,122 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:36,122 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 651 [2024-11-15 23:35:36,122 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:36,122 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 653 [2024-11-15 23:35:36,122 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:36,123 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 656 [2024-11-15 23:35:36,123 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:36,123 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 659 [2024-11-15 23:35:36,123 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:36,123 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 663 [2024-11-15 23:35:36,123 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:36,123 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-15 23:35:36,123 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:35:36,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:35:36,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1076525047, now seen corresponding path program 2 times [2024-11-15 23:35:36,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:35:36,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155459472] [2024-11-15 23:35:36,129 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:35:36,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:35:36,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:35:37,363 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-15 23:35:37,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:35:37,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155459472] [2024-11-15 23:35:37,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155459472] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:35:37,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1030159724] [2024-11-15 23:35:37,364 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-15 23:35:37,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:35:37,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 23:35:37,366 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-15 23:35:37,369 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-15 23:35:37,617 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-15 23:35:37,618 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 23:35:37,623 INFO L256 TraceCheckSpWp]: Trace formula consists of 1063 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-15 23:35:37,635 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:35:38,603 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-15 23:35:38,603 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 23:35:38,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1030159724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 23:35:38,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-15 23:35:38,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [27] total 40 [2024-11-15 23:35:38,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980296789] [2024-11-15 23:35:38,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 23:35:38,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-15 23:35:38,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 23:35:38,605 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-15 23:35:38,606 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=1449, Unknown=0, NotChecked=0, Total=1560 [2024-11-15 23:35:38,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:38,606 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:35:38,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 40.8) internal successors, (612), 15 states have internal predecessors, (612), 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-15 23:35:38,606 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:38,607 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:35:38,607 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:35:38,607 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:39,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:39,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:35:39,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:35:39,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:35:39,243 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-15 23:35:39,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,SelfDestructingSolverStorable3,SelfDestructingSolverStorable8,SelfDestructingSolverStorable7,SelfDestructingSolverStorable6,SelfDestructingSolverStorable5,SelfDestructingSolverStorable9,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:35:39,426 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-15 23:35:39,426 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:35:39,427 INFO L132 ounterexampleChecker]: Examining path program with hash 711141313, occurence #1 [2024-11-15 23:35:39,427 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 23:35:39,427 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:35:39,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:35:39,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1792328347, now seen corresponding path program 3 times [2024-11-15 23:35:39,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:35:39,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715831366] [2024-11-15 23:35:39,428 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:35:39,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:35:39,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:35:40,259 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 329 proven. 40 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-15 23:35:40,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:35:40,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715831366] [2024-11-15 23:35:40,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715831366] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:35:40,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [694290967] [2024-11-15 23:35:40,260 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-15 23:35:40,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:35:40,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 23:35:40,263 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-15 23:35:40,265 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-15 23:35:40,605 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-15 23:35:40,606 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 23:35:40,611 INFO L256 TraceCheckSpWp]: Trace formula consists of 1330 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-15 23:35:40,621 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:35:41,794 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 360 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-15 23:35:41,796 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 23:35:42,610 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 360 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-15 23:35:42,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [694290967] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 23:35:42,610 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 23:35:42,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 19, 19] total 46 [2024-11-15 23:35:42,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845468293] [2024-11-15 23:35:42,611 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 23:35:42,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-11-15 23:35:42,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 23:35:42,614 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-11-15 23:35:42,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=339, Invalid=1731, Unknown=0, NotChecked=0, Total=2070 [2024-11-15 23:35:42,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:42,615 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:35:42,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 35.58695652173913) internal successors, (1637), 46 states have internal predecessors, (1637), 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-15 23:35:42,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:42,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:35:42,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:35:42,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:35:42,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:43,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:43,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:35:43,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:35:43,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:35:43,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-15 23:35:43,691 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-15 23:35:43,872 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:35:43,872 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-15 23:35:43,872 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:35:43,873 INFO L132 ounterexampleChecker]: Examining path program with hash 711141313, occurence #2 [2024-11-15 23:35:43,873 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-15 23:35:43,873 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1 [2024-11-15 23:35:43,873 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,874 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-11-15 23:35:43,874 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,874 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 5 [2024-11-15 23:35:43,874 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,874 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-15 23:35:43,874 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,874 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 8 [2024-11-15 23:35:43,874 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,874 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 11 [2024-11-15 23:35:43,874 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,874 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-11-15 23:35:43,875 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,875 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-11-15 23:35:43,875 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,875 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 16 [2024-11-15 23:35:43,875 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,875 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-11-15 23:35:43,875 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,875 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 20 [2024-11-15 23:35:43,875 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,875 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-11-15 23:35:43,875 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,875 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-11-15 23:35:43,876 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,876 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-11-15 23:35:43,876 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,876 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 29 [2024-11-15 23:35:43,876 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,876 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 30 [2024-11-15 23:35:43,876 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,876 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 32 [2024-11-15 23:35:43,876 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,876 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 34 [2024-11-15 23:35:43,876 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,876 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 35 [2024-11-15 23:35:43,876 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,877 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 37 [2024-11-15 23:35:43,877 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,877 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 39 [2024-11-15 23:35:43,877 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,877 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 42 [2024-11-15 23:35:43,877 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,877 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 43 [2024-11-15 23:35:43,877 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,877 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 47 [2024-11-15 23:35:43,877 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,877 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 50 [2024-11-15 23:35:43,878 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,878 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 51 [2024-11-15 23:35:43,878 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,878 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 55 [2024-11-15 23:35:43,878 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,878 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 58 [2024-11-15 23:35:43,878 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,878 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 59 [2024-11-15 23:35:43,878 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,878 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 63 [2024-11-15 23:35:43,878 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,878 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 66 [2024-11-15 23:35:43,879 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,879 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 67 [2024-11-15 23:35:43,879 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,879 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 71 [2024-11-15 23:35:43,879 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,879 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 74 [2024-11-15 23:35:43,879 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,879 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 75 [2024-11-15 23:35:43,879 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,879 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 79 [2024-11-15 23:35:43,880 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,880 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 82 [2024-11-15 23:35:43,880 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,880 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 85 [2024-11-15 23:35:43,880 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,880 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 86 [2024-11-15 23:35:43,880 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,880 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 88 [2024-11-15 23:35:43,880 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,880 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 89 [2024-11-15 23:35:43,880 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,881 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 91 [2024-11-15 23:35:43,881 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,881 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 93 [2024-11-15 23:35:43,881 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,881 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 96 [2024-11-15 23:35:43,881 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,881 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 97 [2024-11-15 23:35:43,881 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,881 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 98 [2024-11-15 23:35:43,881 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,881 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 101 [2024-11-15 23:35:43,882 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,882 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 102 [2024-11-15 23:35:43,882 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,882 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 103 [2024-11-15 23:35:43,882 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,882 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 105 [2024-11-15 23:35:43,882 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,882 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 108 [2024-11-15 23:35:43,882 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,882 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 110 [2024-11-15 23:35:43,882 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,883 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 112 [2024-11-15 23:35:43,883 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,883 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 114 [2024-11-15 23:35:43,883 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,883 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 117 [2024-11-15 23:35:43,883 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,883 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 118 [2024-11-15 23:35:43,883 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,883 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 120 [2024-11-15 23:35:43,883 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,883 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 122 [2024-11-15 23:35:43,884 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,884 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 125 [2024-11-15 23:35:43,884 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,884 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 126 [2024-11-15 23:35:43,884 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,884 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 128 [2024-11-15 23:35:43,884 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,884 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 130 [2024-11-15 23:35:43,884 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,884 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 133 [2024-11-15 23:35:43,884 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,884 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 134 [2024-11-15 23:35:43,884 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,885 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 136 [2024-11-15 23:35:43,885 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,885 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 138 [2024-11-15 23:35:43,885 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,885 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 141 [2024-11-15 23:35:43,885 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,885 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 142 [2024-11-15 23:35:43,885 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,885 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 144 [2024-11-15 23:35:43,885 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,885 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 146 [2024-11-15 23:35:43,885 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,885 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 149 [2024-11-15 23:35:43,885 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,885 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 150 [2024-11-15 23:35:43,885 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,886 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 152 [2024-11-15 23:35:43,886 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,886 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 153 [2024-11-15 23:35:43,886 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,886 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 157 [2024-11-15 23:35:43,886 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,886 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 159 [2024-11-15 23:35:43,886 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,886 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 161 [2024-11-15 23:35:43,886 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,886 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 163 [2024-11-15 23:35:43,886 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,886 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 164 [2024-11-15 23:35:43,886 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,887 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 167 [2024-11-15 23:35:43,887 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,887 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 169 [2024-11-15 23:35:43,887 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,887 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 170 [2024-11-15 23:35:43,887 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,887 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 171 [2024-11-15 23:35:43,887 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,887 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 174 [2024-11-15 23:35:43,887 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,887 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 175 [2024-11-15 23:35:43,887 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,887 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 177 [2024-11-15 23:35:43,888 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,888 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 179 [2024-11-15 23:35:43,888 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,888 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 180 [2024-11-15 23:35:43,888 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,888 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 184 [2024-11-15 23:35:43,888 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,888 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 187 [2024-11-15 23:35:43,888 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,888 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 188 [2024-11-15 23:35:43,888 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,888 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 192 [2024-11-15 23:35:43,888 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,888 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 195 [2024-11-15 23:35:43,888 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,889 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 196 [2024-11-15 23:35:43,889 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,889 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 200 [2024-11-15 23:35:43,889 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,889 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 203 [2024-11-15 23:35:43,889 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,889 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 204 [2024-11-15 23:35:43,889 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,889 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 208 [2024-11-15 23:35:43,889 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,889 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 211 [2024-11-15 23:35:43,889 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,889 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 212 [2024-11-15 23:35:43,889 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,889 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 216 [2024-11-15 23:35:43,889 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,890 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 219 [2024-11-15 23:35:43,890 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,890 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 220 [2024-11-15 23:35:43,890 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,890 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 221 [2024-11-15 23:35:43,890 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,890 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 222 [2024-11-15 23:35:43,890 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,890 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 224 [2024-11-15 23:35:43,890 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,890 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 225 [2024-11-15 23:35:43,890 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,890 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 229 [2024-11-15 23:35:43,890 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:35:43,891 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 232 [2024-11-15 23:35:43,891 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,891 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 235 [2024-11-15 23:35:43,891 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,891 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 237 [2024-11-15 23:35:43,891 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:35:43,891 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 240 [2024-11-15 23:35:43,891 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,891 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 241 [2024-11-15 23:35:43,891 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,891 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 245 [2024-11-15 23:35:43,891 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:35:43,891 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 248 [2024-11-15 23:35:43,891 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:43,892 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 631 [2024-11-15 23:35:43,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:35:43,901 INFO L85 PathProgramCache]: Analyzing trace with hash -445293429, now seen corresponding path program 1 times [2024-11-15 23:35:43,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-15 23:35:43,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273912638] [2024-11-15 23:35:43,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:35:43,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:35:44,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:35:45,286 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 615 trivial. 0 not checked. [2024-11-15 23:35:45,287 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-15 23:35:45,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273912638] [2024-11-15 23:35:45,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273912638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 23:35:45,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 23:35:45,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-15 23:35:45,288 INFO L163 ounterexampleChecker]: Successfully proved commutativity at non-minimality point 631. Constructing proof automaton... [2024-11-15 23:35:45,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 23:35:45,290 INFO L317 artialOrderCegarLoop]: Commutativity proof succeeded, skipping feasibility check. [2024-11-15 23:35:45,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-15 23:35:45,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SMTINTERPOL [2024-11-15 23:35:45,290 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-15 23:35:45,291 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2024-11-15 23:35:45,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:45,291 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:35:45,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 17.0) internal successors, (272), 16 states have internal predecessors, (272), 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-15 23:35:45,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:45,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:35:45,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:35:45,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:35:45,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-11-15 23:35:45,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:45,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:45,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:35:45,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:35:45,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:35:45,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-15 23:35:45,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-15 23:35:45,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-15 23:35:45,958 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-15 23:35:45,959 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:35:45,959 INFO L132 ounterexampleChecker]: Examining path program with hash -403213156, occurence #1 [2024-11-15 23:35:45,959 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 23:35:45,959 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:35:45,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:35:45,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1476311269, now seen corresponding path program 4 times [2024-11-15 23:35:45,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:35:45,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898619041] [2024-11-15 23:35:45,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:35:45,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:35:46,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:35:47,048 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 12 proven. 422 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2024-11-15 23:35:47,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:35:47,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898619041] [2024-11-15 23:35:47,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898619041] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:35:47,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [56508744] [2024-11-15 23:35:47,048 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-15 23:35:47,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:35:47,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 23:35:47,051 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-15 23:35:47,052 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-15 23:35:47,278 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-15 23:35:47,279 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 23:35:47,284 INFO L256 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-15 23:35:47,291 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:35:48,553 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 52 proven. 390 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-15 23:35:48,554 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 23:35:49,423 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 85 proven. 357 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-15 23:35:49,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [56508744] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 23:35:49,424 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 23:35:49,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 21, 21] total 49 [2024-11-15 23:35:49,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732770491] [2024-11-15 23:35:49,424 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 23:35:49,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-11-15 23:35:49,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 23:35:49,427 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-11-15 23:35:49,428 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=410, Invalid=1942, Unknown=0, NotChecked=0, Total=2352 [2024-11-15 23:35:49,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:49,428 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:35:49,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 24.6734693877551) internal successors, (1209), 49 states have internal predecessors, (1209), 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-15 23:35:49,429 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:49,429 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:35:49,429 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:35:49,429 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:35:49,429 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-11-15 23:35:49,429 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-15 23:35:49,429 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:50,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:50,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:35:50,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:35:50,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:35:50,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-15 23:35:50,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-15 23:35:50,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-11-15 23:35:50,877 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-15 23:35:51,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-15 23:35:51,060 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-15 23:35:51,060 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:35:51,061 INFO L132 ounterexampleChecker]: Examining path program with hash -403213156, occurence #2 [2024-11-15 23:35:51,061 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-15 23:35:51,061 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1 [2024-11-15 23:35:51,061 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,061 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-11-15 23:35:51,061 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,061 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 5 [2024-11-15 23:35:51,061 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,061 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-15 23:35:51,061 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,061 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 8 [2024-11-15 23:35:51,061 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,062 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 11 [2024-11-15 23:35:51,062 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,062 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-11-15 23:35:51,062 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,062 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-11-15 23:35:51,062 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,062 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 16 [2024-11-15 23:35:51,062 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,062 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-11-15 23:35:51,062 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,062 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 20 [2024-11-15 23:35:51,062 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,062 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-11-15 23:35:51,062 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,062 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-11-15 23:35:51,062 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,062 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-11-15 23:35:51,063 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,063 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 29 [2024-11-15 23:35:51,064 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,064 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 30 [2024-11-15 23:35:51,064 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,064 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 32 [2024-11-15 23:35:51,064 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,064 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 34 [2024-11-15 23:35:51,064 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,064 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 35 [2024-11-15 23:35:51,064 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,064 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 37 [2024-11-15 23:35:51,064 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,064 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 39 [2024-11-15 23:35:51,064 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,064 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 42 [2024-11-15 23:35:51,064 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,065 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 43 [2024-11-15 23:35:51,065 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,065 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 47 [2024-11-15 23:35:51,065 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,065 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 50 [2024-11-15 23:35:51,065 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,065 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 51 [2024-11-15 23:35:51,065 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,065 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 55 [2024-11-15 23:35:51,065 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,065 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 58 [2024-11-15 23:35:51,065 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,065 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 59 [2024-11-15 23:35:51,065 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,065 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 63 [2024-11-15 23:35:51,065 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,066 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 66 [2024-11-15 23:35:51,066 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,066 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 67 [2024-11-15 23:35:51,066 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,066 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 71 [2024-11-15 23:35:51,066 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,066 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 74 [2024-11-15 23:35:51,066 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,066 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 75 [2024-11-15 23:35:51,066 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,066 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 79 [2024-11-15 23:35:51,066 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,066 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 82 [2024-11-15 23:35:51,067 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,067 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 85 [2024-11-15 23:35:51,067 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,068 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 86 [2024-11-15 23:35:51,068 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,068 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 88 [2024-11-15 23:35:51,068 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,068 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 89 [2024-11-15 23:35:51,068 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,068 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 91 [2024-11-15 23:35:51,068 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,068 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 93 [2024-11-15 23:35:51,068 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,068 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 96 [2024-11-15 23:35:51,068 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,068 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 97 [2024-11-15 23:35:51,068 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,068 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 98 [2024-11-15 23:35:51,068 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,068 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 101 [2024-11-15 23:35:51,069 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,069 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 102 [2024-11-15 23:35:51,069 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,069 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 103 [2024-11-15 23:35:51,069 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,069 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 105 [2024-11-15 23:35:51,069 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,069 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 108 [2024-11-15 23:35:51,069 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,069 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 110 [2024-11-15 23:35:51,069 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,069 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 112 [2024-11-15 23:35:51,069 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,069 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 114 [2024-11-15 23:35:51,069 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,069 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 117 [2024-11-15 23:35:51,069 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,069 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 118 [2024-11-15 23:35:51,070 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,070 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 120 [2024-11-15 23:35:51,070 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,070 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 122 [2024-11-15 23:35:51,070 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,070 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 125 [2024-11-15 23:35:51,070 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,070 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 126 [2024-11-15 23:35:51,070 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,070 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 128 [2024-11-15 23:35:51,070 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,070 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 130 [2024-11-15 23:35:51,070 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,070 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 133 [2024-11-15 23:35:51,070 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,070 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 134 [2024-11-15 23:35:51,070 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,071 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 136 [2024-11-15 23:35:51,071 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,071 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 138 [2024-11-15 23:35:51,071 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,071 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 141 [2024-11-15 23:35:51,071 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,071 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 142 [2024-11-15 23:35:51,071 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,071 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 144 [2024-11-15 23:35:51,072 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,072 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 146 [2024-11-15 23:35:51,072 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,072 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 149 [2024-11-15 23:35:51,072 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,072 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 150 [2024-11-15 23:35:51,072 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,072 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 152 [2024-11-15 23:35:51,072 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,072 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 153 [2024-11-15 23:35:51,072 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,072 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 157 [2024-11-15 23:35:51,073 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,073 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 159 [2024-11-15 23:35:51,073 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,073 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 161 [2024-11-15 23:35:51,073 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,073 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 163 [2024-11-15 23:35:51,073 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,073 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 164 [2024-11-15 23:35:51,073 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,073 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 167 [2024-11-15 23:35:51,073 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,073 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 169 [2024-11-15 23:35:51,073 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,073 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 170 [2024-11-15 23:35:51,073 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,073 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 171 [2024-11-15 23:35:51,074 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,074 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 174 [2024-11-15 23:35:51,074 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,074 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 175 [2024-11-15 23:35:51,074 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,074 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 177 [2024-11-15 23:35:51,074 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,074 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 179 [2024-11-15 23:35:51,074 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,074 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 180 [2024-11-15 23:35:51,074 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,074 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 184 [2024-11-15 23:35:51,074 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,074 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 187 [2024-11-15 23:35:51,074 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,074 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 188 [2024-11-15 23:35:51,074 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,075 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 192 [2024-11-15 23:35:51,075 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,075 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 195 [2024-11-15 23:35:51,075 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,075 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 196 [2024-11-15 23:35:51,075 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,075 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 200 [2024-11-15 23:35:51,075 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,075 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 203 [2024-11-15 23:35:51,075 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,075 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 204 [2024-11-15 23:35:51,075 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,075 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 208 [2024-11-15 23:35:51,075 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,075 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 211 [2024-11-15 23:35:51,075 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,076 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 212 [2024-11-15 23:35:51,076 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,076 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 216 [2024-11-15 23:35:51,076 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,076 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 219 [2024-11-15 23:35:51,076 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,076 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 220 [2024-11-15 23:35:51,076 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,077 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 221 [2024-11-15 23:35:51,077 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,077 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 222 [2024-11-15 23:35:51,077 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,077 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 224 [2024-11-15 23:35:51,077 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,077 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 225 [2024-11-15 23:35:51,077 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,077 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 229 [2024-11-15 23:35:51,077 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:35:51,077 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 232 [2024-11-15 23:35:51,077 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,077 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 235 [2024-11-15 23:35:51,077 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,077 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 237 [2024-11-15 23:35:51,077 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:35:51,078 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 240 [2024-11-15 23:35:51,078 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,078 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 241 [2024-11-15 23:35:51,078 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,078 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 245 [2024-11-15 23:35:51,078 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:35:51,078 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 248 [2024-11-15 23:35:51,078 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,079 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 883 [2024-11-15 23:35:51,079 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:35:51,079 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 887 [2024-11-15 23:35:51,079 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,079 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 888 [2024-11-15 23:35:51,079 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,079 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 889 [2024-11-15 23:35:51,079 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,079 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 891 [2024-11-15 23:35:51,079 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,080 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 892 [2024-11-15 23:35:51,080 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,080 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 893 [2024-11-15 23:35:51,080 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,080 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 895 [2024-11-15 23:35:51,080 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,080 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 898 [2024-11-15 23:35:51,080 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,080 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 899 [2024-11-15 23:35:51,080 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,080 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 901 [2024-11-15 23:35:51,080 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,080 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 903 [2024-11-15 23:35:51,080 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,080 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 906 [2024-11-15 23:35:51,080 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,080 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 909 [2024-11-15 23:35:51,081 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,081 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 913 [2024-11-15 23:35:51,081 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:51,081 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-15 23:35:51,081 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:35:51,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:35:51,082 INFO L85 PathProgramCache]: Analyzing trace with hash -619534013, now seen corresponding path program 5 times [2024-11-15 23:35:51,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:35:51,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228230765] [2024-11-15 23:35:51,082 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:35:51,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:35:51,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:35:52,781 INFO L134 CoverageAnalysis]: Checked inductivity of 1440 backedges. 948 proven. 322 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-15 23:35:52,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:35:52,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228230765] [2024-11-15 23:35:52,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228230765] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:35:52,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [742919865] [2024-11-15 23:35:52,782 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-15 23:35:52,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:35:52,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 23:35:52,784 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-15 23:35:52,786 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-15 23:35:55,303 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-15 23:35:55,303 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 23:35:55,315 INFO L256 TraceCheckSpWp]: Trace formula consists of 1548 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-15 23:35:55,323 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:35:56,997 INFO L134 CoverageAnalysis]: Checked inductivity of 1440 backedges. 1185 proven. 85 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-15 23:35:56,997 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 23:35:58,127 INFO L134 CoverageAnalysis]: Checked inductivity of 1440 backedges. 1185 proven. 85 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-15 23:35:58,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [742919865] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 23:35:58,127 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 23:35:58,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27, 27] total 64 [2024-11-15 23:35:58,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708204864] [2024-11-15 23:35:58,128 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 23:35:58,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2024-11-15 23:35:58,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 23:35:58,132 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2024-11-15 23:35:58,133 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=630, Invalid=3402, Unknown=0, NotChecked=0, Total=4032 [2024-11-15 23:35:58,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:58,133 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:35:58,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 25.484375) internal successors, (1631), 64 states have internal predecessors, (1631), 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-15 23:35:58,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:58,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:35:58,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:35:58,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:35:58,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-11-15 23:35:58,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-15 23:35:58,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-11-15 23:35:58,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:58,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:35:58,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:35:58,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:35:58,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:35:58,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-15 23:35:58,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-15 23:35:58,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-11-15 23:35:58,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-15 23:35:58,961 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-15 23:35:59,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-15 23:35:59,144 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-15 23:35:59,144 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:35:59,145 INFO L132 ounterexampleChecker]: Examining path program with hash -403213156, occurence #3 [2024-11-15 23:35:59,145 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-15 23:35:59,145 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1 [2024-11-15 23:35:59,145 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,145 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-11-15 23:35:59,146 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,146 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 5 [2024-11-15 23:35:59,146 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,146 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-15 23:35:59,146 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,146 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 8 [2024-11-15 23:35:59,146 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,146 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 11 [2024-11-15 23:35:59,146 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,146 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-11-15 23:35:59,146 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,146 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-11-15 23:35:59,146 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,146 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 16 [2024-11-15 23:35:59,147 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,147 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-11-15 23:35:59,147 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,147 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 20 [2024-11-15 23:35:59,147 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,147 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-11-15 23:35:59,147 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,147 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-11-15 23:35:59,147 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,147 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-11-15 23:35:59,147 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,147 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 29 [2024-11-15 23:35:59,147 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,147 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 30 [2024-11-15 23:35:59,147 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,147 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 32 [2024-11-15 23:35:59,148 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,148 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 34 [2024-11-15 23:35:59,148 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,148 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 35 [2024-11-15 23:35:59,148 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,148 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 37 [2024-11-15 23:35:59,148 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,148 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 39 [2024-11-15 23:35:59,148 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,148 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 42 [2024-11-15 23:35:59,148 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,148 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 43 [2024-11-15 23:35:59,148 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,148 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 47 [2024-11-15 23:35:59,148 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,149 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 50 [2024-11-15 23:35:59,149 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,149 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 51 [2024-11-15 23:35:59,149 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,149 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 55 [2024-11-15 23:35:59,149 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,149 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 58 [2024-11-15 23:35:59,149 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,149 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 59 [2024-11-15 23:35:59,149 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,149 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 63 [2024-11-15 23:35:59,149 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,149 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 66 [2024-11-15 23:35:59,149 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,149 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 67 [2024-11-15 23:35:59,149 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,150 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 71 [2024-11-15 23:35:59,150 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,150 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 74 [2024-11-15 23:35:59,151 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,151 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 75 [2024-11-15 23:35:59,151 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,151 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 79 [2024-11-15 23:35:59,151 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,151 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 82 [2024-11-15 23:35:59,151 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,151 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 83 [2024-11-15 23:35:59,151 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,151 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 87 [2024-11-15 23:35:59,151 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,151 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 90 [2024-11-15 23:35:59,151 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,151 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 93 [2024-11-15 23:35:59,151 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,152 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 94 [2024-11-15 23:35:59,152 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,152 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 96 [2024-11-15 23:35:59,152 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,152 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 97 [2024-11-15 23:35:59,152 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,152 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 99 [2024-11-15 23:35:59,152 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,152 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 101 [2024-11-15 23:35:59,153 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,153 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 104 [2024-11-15 23:35:59,153 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,153 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 105 [2024-11-15 23:35:59,153 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,153 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 106 [2024-11-15 23:35:59,153 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,154 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 109 [2024-11-15 23:35:59,154 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,154 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 110 [2024-11-15 23:35:59,154 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,154 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 111 [2024-11-15 23:35:59,154 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,154 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 113 [2024-11-15 23:35:59,154 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,154 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 116 [2024-11-15 23:35:59,154 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,154 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 118 [2024-11-15 23:35:59,154 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,154 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 120 [2024-11-15 23:35:59,154 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,154 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 122 [2024-11-15 23:35:59,154 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,155 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 125 [2024-11-15 23:35:59,155 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,155 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 126 [2024-11-15 23:35:59,155 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,155 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 128 [2024-11-15 23:35:59,155 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,155 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 130 [2024-11-15 23:35:59,155 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,155 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 133 [2024-11-15 23:35:59,155 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,155 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 134 [2024-11-15 23:35:59,155 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,155 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 136 [2024-11-15 23:35:59,155 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,155 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 138 [2024-11-15 23:35:59,155 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,156 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 141 [2024-11-15 23:35:59,156 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,156 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 142 [2024-11-15 23:35:59,156 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,156 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 144 [2024-11-15 23:35:59,156 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,156 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 146 [2024-11-15 23:35:59,156 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,156 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 149 [2024-11-15 23:35:59,156 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,156 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 150 [2024-11-15 23:35:59,156 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,156 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 152 [2024-11-15 23:35:59,156 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,156 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 154 [2024-11-15 23:35:59,156 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,157 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 157 [2024-11-15 23:35:59,157 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,157 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 158 [2024-11-15 23:35:59,157 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,157 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 160 [2024-11-15 23:35:59,157 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,157 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 162 [2024-11-15 23:35:59,157 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,157 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 165 [2024-11-15 23:35:59,157 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,157 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 166 [2024-11-15 23:35:59,157 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,157 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 168 [2024-11-15 23:35:59,157 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,157 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 169 [2024-11-15 23:35:59,157 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,158 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 173 [2024-11-15 23:35:59,158 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,158 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 175 [2024-11-15 23:35:59,158 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,158 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 177 [2024-11-15 23:35:59,158 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,158 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 179 [2024-11-15 23:35:59,158 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,158 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 180 [2024-11-15 23:35:59,158 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,158 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 183 [2024-11-15 23:35:59,158 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,158 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 185 [2024-11-15 23:35:59,158 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,158 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 186 [2024-11-15 23:35:59,158 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,159 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 187 [2024-11-15 23:35:59,159 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,159 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 190 [2024-11-15 23:35:59,159 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,159 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 191 [2024-11-15 23:35:59,159 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,159 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 193 [2024-11-15 23:35:59,159 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,159 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 195 [2024-11-15 23:35:59,159 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,159 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 196 [2024-11-15 23:35:59,159 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,159 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 200 [2024-11-15 23:35:59,159 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,159 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 203 [2024-11-15 23:35:59,159 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,160 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 204 [2024-11-15 23:35:59,160 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,160 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 208 [2024-11-15 23:35:59,160 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,160 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 211 [2024-11-15 23:35:59,160 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,160 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 212 [2024-11-15 23:35:59,160 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,160 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 216 [2024-11-15 23:35:59,160 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,160 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 219 [2024-11-15 23:35:59,160 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,160 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 220 [2024-11-15 23:35:59,160 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,160 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 224 [2024-11-15 23:35:59,160 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,160 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 227 [2024-11-15 23:35:59,160 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,161 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 228 [2024-11-15 23:35:59,161 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,161 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 232 [2024-11-15 23:35:59,161 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,161 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 235 [2024-11-15 23:35:59,161 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,161 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 236 [2024-11-15 23:35:59,161 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,161 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 240 [2024-11-15 23:35:59,161 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,161 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 243 [2024-11-15 23:35:59,161 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,161 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 244 [2024-11-15 23:35:59,161 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,161 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 245 [2024-11-15 23:35:59,161 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,161 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 246 [2024-11-15 23:35:59,162 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,162 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 248 [2024-11-15 23:35:59,162 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,162 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 249 [2024-11-15 23:35:59,162 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,162 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 253 [2024-11-15 23:35:59,162 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:35:59,164 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 256 [2024-11-15 23:35:59,164 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,164 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 259 [2024-11-15 23:35:59,164 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,164 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 261 [2024-11-15 23:35:59,164 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:35:59,164 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 264 [2024-11-15 23:35:59,164 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,164 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 265 [2024-11-15 23:35:59,164 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,164 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 269 [2024-11-15 23:35:59,164 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:35:59,164 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 272 [2024-11-15 23:35:59,165 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,165 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 907 [2024-11-15 23:35:59,165 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:35:59,165 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 911 [2024-11-15 23:35:59,165 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,165 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 912 [2024-11-15 23:35:59,165 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,165 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 913 [2024-11-15 23:35:59,165 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,166 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 915 [2024-11-15 23:35:59,166 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,166 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 916 [2024-11-15 23:35:59,166 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,166 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 917 [2024-11-15 23:35:59,166 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,166 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 919 [2024-11-15 23:35:59,166 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,166 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 922 [2024-11-15 23:35:59,166 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,166 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 923 [2024-11-15 23:35:59,166 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,166 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 925 [2024-11-15 23:35:59,166 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,166 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 927 [2024-11-15 23:35:59,166 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,167 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 930 [2024-11-15 23:35:59,167 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,167 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 933 [2024-11-15 23:35:59,167 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,167 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 937 [2024-11-15 23:35:59,167 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:35:59,167 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-15 23:35:59,167 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:35:59,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:35:59,168 INFO L85 PathProgramCache]: Analyzing trace with hash -356039823, now seen corresponding path program 6 times [2024-11-15 23:35:59,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:35:59,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955310879] [2024-11-15 23:35:59,168 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:35:59,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:35:59,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:36:00,859 INFO L134 CoverageAnalysis]: Checked inductivity of 1563 backedges. 56 proven. 1255 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-15 23:36:00,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:36:00,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955310879] [2024-11-15 23:36:00,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955310879] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:36:00,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2017840959] [2024-11-15 23:36:00,860 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-15 23:36:00,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:36:00,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 23:36:00,861 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-15 23:36:00,862 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-15 23:36:01,500 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-11-15 23:36:01,500 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 23:36:01,507 INFO L256 TraceCheckSpWp]: Trace formula consists of 1590 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-15 23:36:01,517 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:36:03,127 INFO L134 CoverageAnalysis]: Checked inductivity of 1563 backedges. 0 proven. 1185 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2024-11-15 23:36:03,127 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 23:36:03,810 INFO L134 CoverageAnalysis]: Checked inductivity of 1563 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1563 trivial. 0 not checked. [2024-11-15 23:36:03,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2017840959] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-15 23:36:03,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-15 23:36:03,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [27, 25] total 55 [2024-11-15 23:36:03,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358006965] [2024-11-15 23:36:03,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 23:36:03,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-15 23:36:03,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 23:36:03,811 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-15 23:36:03,812 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=193, Invalid=2777, Unknown=0, NotChecked=0, Total=2970 [2024-11-15 23:36:03,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:36:03,812 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:36:03,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 43.375) internal successors, (347), 8 states have internal predecessors, (347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-15 23:36:03,812 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:36:03,812 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:36:03,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:36:03,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:36:03,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-11-15 23:36:03,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-15 23:36:03,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-11-15 23:36:03,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-11-15 23:36:03,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:36:04,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:36:04,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:36:04,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:36:04,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:36:04,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-15 23:36:04,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-15 23:36:04,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-11-15 23:36:04,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-15 23:36:04,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-15 23:36:04,214 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-15 23:36:04,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:36:04,393 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-15 23:36:04,393 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:36:04,394 INFO L132 ounterexampleChecker]: Examining path program with hash -1887409359, occurence #1 [2024-11-15 23:36:04,394 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 23:36:04,394 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:36:04,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:36:04,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1584566227, now seen corresponding path program 7 times [2024-11-15 23:36:04,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:36:04,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101577050] [2024-11-15 23:36:04,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:36:04,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:36:04,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:36:05,858 INFO L134 CoverageAnalysis]: Checked inductivity of 1563 backedges. 56 proven. 1255 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-15 23:36:05,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:36:05,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101577050] [2024-11-15 23:36:05,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101577050] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:36:05,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1682650911] [2024-11-15 23:36:05,859 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-15 23:36:05,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:36:05,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 23:36:05,861 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-15 23:36:05,861 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-15 23:36:06,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:36:06,116 INFO L256 TraceCheckSpWp]: Trace formula consists of 1544 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-15 23:36:06,125 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:36:07,868 INFO L134 CoverageAnalysis]: Checked inductivity of 1563 backedges. 85 proven. 1226 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-15 23:36:07,869 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 23:36:09,065 INFO L134 CoverageAnalysis]: Checked inductivity of 1563 backedges. 126 proven. 1185 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-15 23:36:09,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1682650911] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 23:36:09,065 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 23:36:09,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27, 27] total 64 [2024-11-15 23:36:09,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196036479] [2024-11-15 23:36:09,065 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 23:36:09,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2024-11-15 23:36:09,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 23:36:09,069 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2024-11-15 23:36:09,070 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=621, Invalid=3411, Unknown=0, NotChecked=0, Total=4032 [2024-11-15 23:36:09,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:36:09,070 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 23:36:09,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 24.84375) internal successors, (1590), 64 states have internal predecessors, (1590), 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-15 23:36:09,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:36:09,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:36:09,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:36:09,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:36:09,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-11-15 23:36:09,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-15 23:36:09,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-11-15 23:36:09,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-11-15 23:36:09,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-11-15 23:36:09,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:36:11,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 23:36:11,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-15 23:36:11,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:36:11,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-15 23:36:11,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-15 23:36:11,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-15 23:36:11,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-11-15 23:36:11,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-15 23:36:11,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-15 23:36:11,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2024-11-15 23:36:11,043 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-15 23:36:11,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:36:11,225 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-15 23:36:11,225 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 23:36:11,225 INFO L132 ounterexampleChecker]: Examining path program with hash -1887409359, occurence #2 [2024-11-15 23:36:11,225 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-15 23:36:11,226 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1 [2024-11-15 23:36:11,226 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,226 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-11-15 23:36:11,226 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,226 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 5 [2024-11-15 23:36:11,226 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,226 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-15 23:36:11,226 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,226 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 8 [2024-11-15 23:36:11,226 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,226 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 11 [2024-11-15 23:36:11,226 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,226 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-11-15 23:36:11,226 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,226 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-11-15 23:36:11,227 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,227 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 16 [2024-11-15 23:36:11,227 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,227 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-11-15 23:36:11,227 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,227 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 20 [2024-11-15 23:36:11,227 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,227 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-11-15 23:36:11,227 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,227 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-11-15 23:36:11,227 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,227 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-11-15 23:36:11,227 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,227 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 29 [2024-11-15 23:36:11,227 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,227 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 30 [2024-11-15 23:36:11,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,228 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 32 [2024-11-15 23:36:11,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,228 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 34 [2024-11-15 23:36:11,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,228 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 35 [2024-11-15 23:36:11,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,228 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 37 [2024-11-15 23:36:11,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,228 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 39 [2024-11-15 23:36:11,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,228 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 42 [2024-11-15 23:36:11,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,228 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 43 [2024-11-15 23:36:11,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,228 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 47 [2024-11-15 23:36:11,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,228 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 50 [2024-11-15 23:36:11,229 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,229 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 51 [2024-11-15 23:36:11,229 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,229 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 55 [2024-11-15 23:36:11,229 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,229 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 58 [2024-11-15 23:36:11,229 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,229 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 59 [2024-11-15 23:36:11,229 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,229 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 63 [2024-11-15 23:36:11,229 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,229 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 66 [2024-11-15 23:36:11,229 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,229 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 67 [2024-11-15 23:36:11,229 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,229 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 71 [2024-11-15 23:36:11,229 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,230 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 74 [2024-11-15 23:36:11,230 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,230 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 75 [2024-11-15 23:36:11,230 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,230 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 79 [2024-11-15 23:36:11,230 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,230 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 82 [2024-11-15 23:36:11,230 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,230 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 83 [2024-11-15 23:36:11,230 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,230 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 87 [2024-11-15 23:36:11,230 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,230 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 90 [2024-11-15 23:36:11,230 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,230 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 93 [2024-11-15 23:36:11,230 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,230 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 94 [2024-11-15 23:36:11,230 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,231 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 96 [2024-11-15 23:36:11,231 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,231 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 97 [2024-11-15 23:36:11,231 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,231 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 99 [2024-11-15 23:36:11,231 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,231 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 101 [2024-11-15 23:36:11,231 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,231 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 104 [2024-11-15 23:36:11,231 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,231 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 105 [2024-11-15 23:36:11,231 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,231 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 106 [2024-11-15 23:36:11,231 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,231 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 109 [2024-11-15 23:36:11,231 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,232 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 110 [2024-11-15 23:36:11,232 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,232 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 111 [2024-11-15 23:36:11,232 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,232 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 113 [2024-11-15 23:36:11,232 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,232 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 116 [2024-11-15 23:36:11,232 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,232 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 118 [2024-11-15 23:36:11,232 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,232 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 120 [2024-11-15 23:36:11,232 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,232 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 122 [2024-11-15 23:36:11,232 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,232 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 125 [2024-11-15 23:36:11,232 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,232 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 126 [2024-11-15 23:36:11,232 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,233 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 128 [2024-11-15 23:36:11,233 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,233 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 130 [2024-11-15 23:36:11,233 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,233 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 133 [2024-11-15 23:36:11,233 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,233 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 134 [2024-11-15 23:36:11,233 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,233 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 136 [2024-11-15 23:36:11,233 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,233 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 138 [2024-11-15 23:36:11,233 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,233 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 141 [2024-11-15 23:36:11,233 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,233 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 142 [2024-11-15 23:36:11,233 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,233 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 144 [2024-11-15 23:36:11,233 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,234 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 146 [2024-11-15 23:36:11,234 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,234 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 149 [2024-11-15 23:36:11,234 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,234 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 150 [2024-11-15 23:36:11,234 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,234 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 152 [2024-11-15 23:36:11,234 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,234 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 154 [2024-11-15 23:36:11,234 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,234 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 157 [2024-11-15 23:36:11,234 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,234 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 158 [2024-11-15 23:36:11,234 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,234 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 160 [2024-11-15 23:36:11,234 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,234 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 162 [2024-11-15 23:36:11,234 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,235 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 165 [2024-11-15 23:36:11,235 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,235 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 166 [2024-11-15 23:36:11,235 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,235 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 168 [2024-11-15 23:36:11,235 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,235 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 169 [2024-11-15 23:36:11,235 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,235 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 173 [2024-11-15 23:36:11,235 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,235 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 175 [2024-11-15 23:36:11,235 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,235 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 177 [2024-11-15 23:36:11,235 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,235 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 179 [2024-11-15 23:36:11,235 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,235 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 180 [2024-11-15 23:36:11,235 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,236 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 183 [2024-11-15 23:36:11,236 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,236 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 185 [2024-11-15 23:36:11,236 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,236 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 186 [2024-11-15 23:36:11,236 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,236 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 187 [2024-11-15 23:36:11,236 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,236 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 190 [2024-11-15 23:36:11,236 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,236 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 191 [2024-11-15 23:36:11,236 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,236 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 193 [2024-11-15 23:36:11,236 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,236 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 195 [2024-11-15 23:36:11,236 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,236 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 196 [2024-11-15 23:36:11,236 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,237 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 200 [2024-11-15 23:36:11,237 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,237 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 203 [2024-11-15 23:36:11,237 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,237 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 204 [2024-11-15 23:36:11,237 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,237 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 208 [2024-11-15 23:36:11,237 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,237 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 211 [2024-11-15 23:36:11,237 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,237 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 212 [2024-11-15 23:36:11,237 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,237 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 216 [2024-11-15 23:36:11,237 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,237 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 219 [2024-11-15 23:36:11,237 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,238 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 220 [2024-11-15 23:36:11,238 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,238 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 224 [2024-11-15 23:36:11,238 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,238 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 227 [2024-11-15 23:36:11,238 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,238 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 228 [2024-11-15 23:36:11,238 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,238 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 232 [2024-11-15 23:36:11,238 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,238 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 235 [2024-11-15 23:36:11,238 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,238 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 236 [2024-11-15 23:36:11,238 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,238 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 240 [2024-11-15 23:36:11,238 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,239 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 243 [2024-11-15 23:36:11,239 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,239 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 244 [2024-11-15 23:36:11,239 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,239 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 245 [2024-11-15 23:36:11,239 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,239 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 246 [2024-11-15 23:36:11,239 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,239 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 248 [2024-11-15 23:36:11,239 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,239 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 249 [2024-11-15 23:36:11,239 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,239 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 253 [2024-11-15 23:36:11,239 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:36:11,239 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 256 [2024-11-15 23:36:11,240 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,240 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 259 [2024-11-15 23:36:11,240 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,240 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 261 [2024-11-15 23:36:11,240 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:36:11,240 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 264 [2024-11-15 23:36:11,240 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,240 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 265 [2024-11-15 23:36:11,240 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,240 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 269 [2024-11-15 23:36:11,240 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:36:11,240 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 272 [2024-11-15 23:36:11,240 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,241 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 996 [2024-11-15 23:36:11,241 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 23:36:11,241 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 999 [2024-11-15 23:36:11,241 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,241 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1000 [2024-11-15 23:36:11,241 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,241 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1001 [2024-11-15 23:36:11,241 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,241 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1003 [2024-11-15 23:36:11,242 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,242 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1004 [2024-11-15 23:36:11,242 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,242 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1005 [2024-11-15 23:36:11,242 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,242 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1007 [2024-11-15 23:36:11,242 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,242 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1010 [2024-11-15 23:36:11,242 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,242 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1011 [2024-11-15 23:36:11,242 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,242 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1013 [2024-11-15 23:36:11,242 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,242 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1015 [2024-11-15 23:36:11,242 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,243 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1018 [2024-11-15 23:36:11,243 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,243 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1021 [2024-11-15 23:36:11,243 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,243 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1025 [2024-11-15 23:36:11,243 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 23:36:11,243 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-15 23:36:11,243 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 23:36:11,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 23:36:11,244 INFO L85 PathProgramCache]: Analyzing trace with hash -2117600537, now seen corresponding path program 8 times [2024-11-15 23:36:11,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 23:36:11,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640694506] [2024-11-15 23:36:11,244 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 23:36:11,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 23:36:11,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 23:37:23,983 INFO L134 CoverageAnalysis]: Checked inductivity of 2154 backedges. 405 proven. 1523 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2024-11-15 23:37:23,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 23:37:23,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640694506] [2024-11-15 23:37:23,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640694506] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 23:37:23,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2027692765] [2024-11-15 23:37:23,983 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-15 23:37:23,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 23:37:23,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 23:37:23,986 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-15 23:37:23,987 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-15 23:37:24,314 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-15 23:37:24,314 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 23:37:24,331 INFO L256 TraceCheckSpWp]: Trace formula consists of 1727 conjuncts, 539 conjuncts are in the unsatisfiable core [2024-11-15 23:37:24,353 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 23:37:37,658 INFO L349 Elim1Store]: treesize reduction 36, result has 52.0 percent of original size [2024-11-15 23:37:37,659 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 36 treesize of output 54 [2024-11-15 23:37:55,525 INFO L349 Elim1Store]: treesize reduction 132, result has 35.6 percent of original size [2024-11-15 23:37:55,526 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 121 treesize of output 144 [2024-11-15 23:38:31,264 INFO L349 Elim1Store]: treesize reduction 370, result has 27.6 percent of original size [2024-11-15 23:38:31,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 3 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 53 case distinctions, treesize of input 304 treesize of output 310 [2024-11-15 23:39:54,009 INFO L349 Elim1Store]: treesize reduction 734, result has 22.9 percent of original size [2024-11-15 23:39:54,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 15 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 133 case distinctions, treesize of input 887 treesize of output 617 [2024-11-15 23:41:53,599 INFO L349 Elim1Store]: treesize reduction 1152, result has 19.7 percent of original size [2024-11-15 23:41:53,600 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 21 select indices, 21 select index equivalence classes, 28 disjoint index pairs (out of 210 index pairs), introduced 21 new quantified variables, introduced 227 case distinctions, treesize of input 1210 treesize of output 807 [2024-11-15 23:46:04,171 WARN L286 SmtUtils]: Spent 1.09m on a formula simplification. DAG size of input: 2850 DAG size of output: 598 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-15 23:46:04,172 INFO L349 Elim1Store]: treesize reduction 11630, result has 12.2 percent of original size [2024-11-15 23:46:04,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 93 select indices, 93 select index equivalence classes, 45 disjoint index pairs (out of 4278 index pairs), introduced 93 new quantified variables, introduced 4366 case distinctions, treesize of input 2493 treesize of output 2653 Received shutdown request... [2024-11-15 23:48:43,787 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-15 23:48:43,787 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-11-15 23:48:43,787 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-15 23:48:43,805 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2024-11-15 23:48:43,824 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-15 23:48:44,009 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-15 23:48:44,010 WARN L596 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 1028 with TraceHistMax 6,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-150-2-12-9-12-9-3-8-1 context. [2024-11-15 23:48:44,011 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2024-11-15 23:48:44,011 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2024-11-15 23:48:44,011 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2024-11-15 23:48:44,015 INFO L422 BasicCegarLoop]: Path program histogram: [8, 1, 1] [2024-11-15 23:48:44,017 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-15 23:48:44,017 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-15 23:48:44,032 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-15 23:48:44,033 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.11 11:48:44 BasicIcfg [2024-11-15 23:48:44,033 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-15 23:48:44,033 INFO L158 Benchmark]: Toolchain (without parser) took 803591.13ms. Allocated memory was 100.7MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 71.0MB in the beginning and 869.2MB in the end (delta: -798.2MB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2024-11-15 23:48:44,034 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 100.7MB. Free memory is still 52.6MB. There was no memory consumed. Max. memory is 8.0GB. [2024-11-15 23:48:44,034 INFO L158 Benchmark]: CACSL2BoogieTranslator took 212.10ms. Allocated memory is still 100.7MB. Free memory was 71.0MB in the beginning and 58.8MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2024-11-15 23:48:44,034 INFO L158 Benchmark]: Boogie Procedure Inliner took 52.13ms. Allocated memory is still 100.7MB. Free memory was 58.8MB in the beginning and 56.6MB in the end (delta: 2.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2024-11-15 23:48:44,034 INFO L158 Benchmark]: Boogie Preprocessor took 34.41ms. Allocated memory is still 100.7MB. Free memory was 56.6MB in the beginning and 54.7MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-15 23:48:44,034 INFO L158 Benchmark]: RCFGBuilder took 621.57ms. Allocated memory is still 100.7MB. Free memory was 54.7MB in the beginning and 30.7MB in the end (delta: 24.0MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2024-11-15 23:48:44,035 INFO L158 Benchmark]: TraceAbstraction took 802664.46ms. Allocated memory was 100.7MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 30.1MB in the beginning and 869.2MB in the end (delta: -839.2MB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2024-11-15 23:48:44,036 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.25ms. Allocated memory is still 100.7MB. Free memory is still 52.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 212.10ms. Allocated memory is still 100.7MB. Free memory was 71.0MB in the beginning and 58.8MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 52.13ms. Allocated memory is still 100.7MB. Free memory was 58.8MB in the beginning and 56.6MB in the end (delta: 2.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 34.41ms. Allocated memory is still 100.7MB. Free memory was 56.6MB in the beginning and 54.7MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 621.57ms. Allocated memory is still 100.7MB. Free memory was 54.7MB in the beginning and 30.7MB in the end (delta: 24.0MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * TraceAbstraction took 802664.46ms. Allocated memory was 100.7MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 30.1MB in the beginning and 869.2MB in the end (delta: -839.2MB). Peak memory consumption was 1.5GB. 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: 164868, independent: 148650, independent conditional: 118655, independent unconditional: 29995, dependent: 16218, dependent conditional: 16210, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 148923, independent: 148650, independent conditional: 118655, independent unconditional: 29995, dependent: 273, dependent conditional: 265, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 148923, independent: 148650, independent conditional: 118655, independent unconditional: 29995, dependent: 273, dependent conditional: 265, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 149342, independent: 148650, independent conditional: 118655, independent unconditional: 29995, dependent: 692, dependent conditional: 684, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 149342, independent: 148650, independent conditional: 76, independent unconditional: 148574, dependent: 692, dependent conditional: 120, dependent unconditional: 572, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 149342, independent: 148650, independent conditional: 76, independent unconditional: 148574, dependent: 692, dependent conditional: 120, dependent unconditional: 572, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 18819, independent: 18802, independent conditional: 1, independent unconditional: 18801, dependent: 17, dependent conditional: 9, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 18819, independent: 18798, independent conditional: 0, independent unconditional: 18798, dependent: 21, dependent conditional: 0, dependent unconditional: 21, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 21, independent: 4, independent conditional: 1, independent unconditional: 3, dependent: 17, dependent conditional: 9, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 21, independent: 4, independent conditional: 1, independent unconditional: 3, dependent: 17, dependent conditional: 9, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 279, independent: 99, independent conditional: 9, independent unconditional: 90, dependent: 180, dependent conditional: 49, dependent unconditional: 131, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 4, Protected Queries: 0 ], Cache Queries: [ total: 149342, independent: 129848, independent conditional: 75, independent unconditional: 129773, dependent: 675, dependent conditional: 111, dependent unconditional: 564, unknown: 18819, unknown conditional: 10, unknown unconditional: 18809] , Statistics on independence cache: Total cache size (in pairs): 18823, Positive cache size: 18806, Positive conditional cache size: 5, Positive unconditional cache size: 18801, Negative cache size: 17, Negative conditional cache size: 9, Negative unconditional cache size: 8, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 119143, Maximal queried relation: 5, Independence queries for same thread: 15945, Persistent sets #1 benchmarks: Persistent set computation time: 0.8s, Number of persistent set computation: 4753, Number of trivial persistent sets: 2877, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 30003, independent: 29995, independent conditional: 0, independent unconditional: 29995, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 164868, independent: 148650, independent conditional: 118655, independent unconditional: 29995, dependent: 16218, dependent conditional: 16210, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 148923, independent: 148650, independent conditional: 118655, independent unconditional: 29995, dependent: 273, dependent conditional: 265, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 148923, independent: 148650, independent conditional: 118655, independent unconditional: 29995, dependent: 273, dependent conditional: 265, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 149342, independent: 148650, independent conditional: 118655, independent unconditional: 29995, dependent: 692, dependent conditional: 684, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 149342, independent: 148650, independent conditional: 76, independent unconditional: 148574, dependent: 692, dependent conditional: 120, dependent unconditional: 572, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 149342, independent: 148650, independent conditional: 76, independent unconditional: 148574, dependent: 692, dependent conditional: 120, dependent unconditional: 572, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 18819, independent: 18802, independent conditional: 1, independent unconditional: 18801, dependent: 17, dependent conditional: 9, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 18819, independent: 18798, independent conditional: 0, independent unconditional: 18798, dependent: 21, dependent conditional: 0, dependent unconditional: 21, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 21, independent: 4, independent conditional: 1, independent unconditional: 3, dependent: 17, dependent conditional: 9, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 21, independent: 4, independent conditional: 1, independent unconditional: 3, dependent: 17, dependent conditional: 9, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 279, independent: 99, independent conditional: 9, independent unconditional: 90, dependent: 180, dependent conditional: 49, dependent unconditional: 131, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 4, Protected Queries: 0 ], Cache Queries: [ total: 149342, independent: 129848, independent conditional: 75, independent unconditional: 129773, dependent: 675, dependent conditional: 111, dependent unconditional: 564, unknown: 18819, unknown conditional: 10, unknown unconditional: 18809] , Statistics on independence cache: Total cache size (in pairs): 18823, Positive cache size: 18806, Positive conditional cache size: 5, Positive unconditional cache size: 18801, Negative cache size: 17, Negative conditional cache size: 9, Negative unconditional cache size: 8, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 119143, Maximal queried relation: 5, Independence queries for same thread: 15945 - TimeoutResultAtElement [Line: 91]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 1028 with TraceHistMax 6,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-150-2-12-9-12-9-3-8-1 context. - TimeoutResultAtElement [Line: 84]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 1028 with TraceHistMax 6,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-150-2-12-9-12-9-3-8-1 context. - TimeoutResultAtElement [Line: 85]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 1028 with TraceHistMax 6,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-150-2-12-9-12-9-3-8-1 context. - TimeoutResultAtElement [Line: 83]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 1028 with TraceHistMax 6,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-150-2-12-9-12-9-3-8-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 484 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 802.4s, OverallIterations: 11, TraceHistogramMax: 0, PathProgramHistogramMax: 8, EmptinessCheckTime: 9.9s, 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: 255, 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.6s SsaConstructionTime, 4.1s SatisfiabilityAnalysisTime, 24.5s InterpolantComputationTime, 12335 NumberOfCodeBlocks, 12221 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 17179 ConstructedInterpolants, 0 QuantifiedInterpolants, 69198 SizeOfPredicates, 132 NumberOfNonLiveVariables, 9198 ConjunctsInSsa, 138 ConjunctsInUnsatCore, 22 InterpolantComputations, 4 PerfectInterpolantSequences, 8933/16773 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: 7.9s, ConditionCalculationTime: 0.0s, CommutingCounterexamples: 1, ConditionCalculations: 610, TraceChecks: 4, UnknownTraceChecks: 0, ImperfectProofs: 3, QuantifiedConditions: 0, FalseConditions: 0 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown