/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/pthread/fib_safe-12.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.conditional-comm-aee53f6 [2024-11-15 21:17:49,640 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 21:17:49,685 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf [2024-11-15 21:17:49,692 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 21:17:49,692 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 21:17:49,709 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 21:17:49,710 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 21:17:49,710 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 21:17:49,710 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 21:17:49,710 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 21:17:49,710 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 21:17:49,710 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 21:17:49,710 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 21:17:49,710 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 21:17:49,711 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 21:17:49,711 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-15 21:17:49,711 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-15 21:17:49,711 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-15 21:17:49,711 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 21:17:49,711 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 21:17:49,711 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 21:17:49,711 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 21:17:49,711 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-15 21:17:49,712 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 21:17:49,712 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 21:17:49,712 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 21:17:49,712 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 21:17:49,712 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-11-15 21:17:49,712 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 21:17:49,713 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-15 21:17:49,713 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 21:17:49,713 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 21:17:49,713 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 21:17:49,713 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-15 21:17:49,713 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-15 21:17:49,713 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 21:17:49,713 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-15 21:17:49,713 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-15 21:17:49,713 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-15 21:17:49,713 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 21:17:49,914 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 21:17:49,921 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 21:17:49,923 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 21:17:49,923 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 21:17:49,923 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 21:17:49,924 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/pthread/fib_safe-12.i [2024-11-15 21:17:51,069 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 21:17:51,284 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 21:17:51,284 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/trunk/examples/svcomp/pthread/fib_safe-12.i [2024-11-15 21:17:51,292 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/08bbc83f7/d78745f670eb4fb4a9a929b87e5ee9bd/FLAGae0d434ad [2024-11-15 21:17:51,301 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/08bbc83f7/d78745f670eb4fb4a9a929b87e5ee9bd [2024-11-15 21:17:51,303 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 21:17:51,304 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 21:17:51,305 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 21:17:51,305 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 21:17:51,308 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 21:17:51,308 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 09:17:51" (1/1) ... [2024-11-15 21:17:51,309 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22fdce4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:17:51, skipping insertion in model container [2024-11-15 21:17:51,309 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 09:17:51" (1/1) ... [2024-11-15 21:17:51,335 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 21:17:51,564 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/pthread/fib_safe-12.i[30241,30254] [2024-11-15 21:17:51,580 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 21:17:51,591 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 21:17:51,623 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/pthread/fib_safe-12.i[30241,30254] [2024-11-15 21:17:51,631 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 21:17:51,659 INFO L204 MainTranslator]: Completed translation [2024-11-15 21:17:51,660 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:17:51 WrapperNode [2024-11-15 21:17:51,660 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 21:17:51,661 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 21:17:51,661 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 21:17:51,661 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 21:17:51,664 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:17:51" (1/1) ... [2024-11-15 21:17:51,672 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:17:51" (1/1) ... [2024-11-15 21:17:51,687 INFO L138 Inliner]: procedures = 164, calls = 20, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 65 [2024-11-15 21:17:51,687 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 21:17:51,688 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 21:17:51,688 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 21:17:51,688 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 21:17:51,692 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:17:51" (1/1) ... [2024-11-15 21:17:51,692 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:17:51" (1/1) ... [2024-11-15 21:17:51,694 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:17:51" (1/1) ... [2024-11-15 21:17:51,694 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:17:51" (1/1) ... [2024-11-15 21:17:51,696 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:17:51" (1/1) ... [2024-11-15 21:17:51,698 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:17:51" (1/1) ... [2024-11-15 21:17:51,699 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:17:51" (1/1) ... [2024-11-15 21:17:51,702 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:17:51" (1/1) ... [2024-11-15 21:17:51,704 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 21:17:51,704 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 21:17:51,704 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 21:17:51,704 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 21:17:51,705 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:17:51" (1/1) ... [2024-11-15 21:17:51,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-15 21:17:51,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 21:17:51,730 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 21:17:51,733 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 21:17:51,750 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-15 21:17:51,750 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-15 21:17:51,751 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-15 21:17:51,751 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-15 21:17:51,751 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-15 21:17:51,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 21:17:51,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-15 21:17:51,751 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-15 21:17:51,751 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 21:17:51,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 21:17:51,752 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 21:17:51,844 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 21:17:51,846 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 21:17:51,972 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-15 21:17:51,972 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 21:17:51,982 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 21:17:51,982 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-15 21:17:51,983 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 09:17:51 BoogieIcfgContainer [2024-11-15 21:17:51,983 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 21:17:51,985 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 21:17:51,985 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 21:17:51,989 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 21:17:51,989 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 09:17:51" (1/3) ... [2024-11-15 21:17:51,989 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@702d7190 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 09:17:51, skipping insertion in model container [2024-11-15 21:17:51,989 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 09:17:51" (2/3) ... [2024-11-15 21:17:51,989 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@702d7190 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 09:17:51, skipping insertion in model container [2024-11-15 21:17:51,989 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 09:17:51" (3/3) ... [2024-11-15 21:17:51,990 INFO L112 eAbstractionObserver]: Analyzing ICFG fib_safe-12.i [2024-11-15 21:17:52,003 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 21:17:52,005 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG fib_safe-12.i that has 3 procedures, 86 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-15 21:17:52,006 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-15 21:17:52,061 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-15 21:17:52,102 INFO L126 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 21:17:52,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-15 21:17:52,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 21:17:52,105 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 21:17:52,106 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 21:17:52,171 INFO L181 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-15 21:17:52,182 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-11-15 21:17:52,189 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;@29654166, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 21:17:52,189 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-15 21:17:52,571 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 21:17:52,572 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 21:17:52,572 INFO L132 ounterexampleChecker]: Examining path program with hash -460462419, occurence #1 [2024-11-15 21:17:52,572 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 21:17:52,572 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 21:17:52,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 21:17:52,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1672349672, now seen corresponding path program 1 times [2024-11-15 21:17:52,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 21:17:52,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861248747] [2024-11-15 21:17:52,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 21:17:52,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 21:17:52,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 21:17:52,825 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 21:17:52,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 21:17:52,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861248747] [2024-11-15 21:17:52,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861248747] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 21:17:52,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 21:17:52,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 21:17:52,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805070833] [2024-11-15 21:17:52,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 21:17:52,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 21:17:52,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 21:17:52,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 21:17:52,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 21:17:52,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:17:52,851 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 21:17:52,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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 21:17:52,852 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:17:52,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:17:52,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-15 21:17:52,908 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 21:17:52,908 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 21:17:52,908 INFO L132 ounterexampleChecker]: Examining path program with hash 1664936350, occurence #1 [2024-11-15 21:17:52,908 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 21:17:52,908 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 21:17:52,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 21:17:52,908 INFO L85 PathProgramCache]: Analyzing trace with hash -68065736, now seen corresponding path program 1 times [2024-11-15 21:17:52,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 21:17:52,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522493773] [2024-11-15 21:17:52,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 21:17:52,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 21:17:52,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 21:17:53,084 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:17:53,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 21:17:53,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522493773] [2024-11-15 21:17:53,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522493773] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 21:17:53,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851022352] [2024-11-15 21:17:53,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 21:17:53,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:17:53,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 21:17:53,095 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 21:17:53,103 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 21:17:53,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 21:17:53,197 INFO L256 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 21:17:53,202 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 21:17:53,265 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:17:53,266 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 21:17:53,328 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:17:53,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851022352] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 21:17:53,328 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 21:17:53,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-15 21:17:53,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116900601] [2024-11-15 21:17:53,332 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 21:17:53,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-15 21:17:53,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 21:17:53,334 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-15 21:17:53,334 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-15 21:17:53,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:17:53,336 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 21:17:53,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.7) internal successors, (127), 10 states have internal predecessors, (127), 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 21:17:53,336 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:17:53,337 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:17:53,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:17:53,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:17:53,459 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-15 21:17:53,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:17:53,651 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 21:17:53,651 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 21:17:53,651 INFO L132 ounterexampleChecker]: Examining path program with hash 1664936350, occurence #2 [2024-11-15 21:17:53,651 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-15 21:17:53,651 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2024-11-15 21:17:53,652 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,652 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2024-11-15 21:17:53,652 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,652 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-15 21:17:53,652 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,652 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-11-15 21:17:53,652 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,652 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 12 [2024-11-15 21:17:53,653 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,653 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 17 [2024-11-15 21:17:53,653 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,653 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-11-15 21:17:53,653 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,653 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-11-15 21:17:53,653 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,653 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-11-15 21:17:53,653 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,653 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-11-15 21:17:53,666 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 21:17:53,666 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 29 [2024-11-15 21:17:53,666 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,666 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 31 [2024-11-15 21:17:53,667 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,667 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 33 [2024-11-15 21:17:53,667 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 21:17:53,667 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 36 [2024-11-15 21:17:53,667 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,667 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 38 [2024-11-15 21:17:53,667 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,667 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 51 [2024-11-15 21:17:53,667 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,667 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 52 [2024-11-15 21:17:53,667 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,667 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 55 [2024-11-15 21:17:53,667 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,667 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 56 [2024-11-15 21:17:53,667 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,667 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 68 [2024-11-15 21:17:53,667 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,667 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 69 [2024-11-15 21:17:53,668 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,668 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 72 [2024-11-15 21:17:53,668 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,668 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 73 [2024-11-15 21:17:53,668 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,668 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 85 [2024-11-15 21:17:53,668 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,668 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 86 [2024-11-15 21:17:53,668 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,668 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 89 [2024-11-15 21:17:53,668 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,668 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 90 [2024-11-15 21:17:53,668 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,668 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 102 [2024-11-15 21:17:53,668 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,668 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 105 [2024-11-15 21:17:53,668 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,668 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 107 [2024-11-15 21:17:53,669 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,669 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 109 [2024-11-15 21:17:53,669 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,669 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 112 [2024-11-15 21:17:53,669 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,669 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 113 [2024-11-15 21:17:53,669 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:53,669 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-15 21:17:53,669 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 21:17:53,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 21:17:53,669 INFO L85 PathProgramCache]: Analyzing trace with hash -453778888, now seen corresponding path program 2 times [2024-11-15 21:17:53,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 21:17:53,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437500286] [2024-11-15 21:17:53,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 21:17:53,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 21:17:53,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 21:17:53,880 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 84 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:17:53,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 21:17:53,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437500286] [2024-11-15 21:17:53,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437500286] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 21:17:53,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895063958] [2024-11-15 21:17:53,881 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-15 21:17:53,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:17:53,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 21:17:53,883 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 21:17:53,884 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 21:17:53,946 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-15 21:17:53,946 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 21:17:53,947 INFO L256 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-15 21:17:53,949 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 21:17:54,030 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 84 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:17:54,030 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 21:17:54,146 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 84 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:17:54,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895063958] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 21:17:54,146 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 21:17:54,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-15 21:17:54,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165714841] [2024-11-15 21:17:54,147 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 21:17:54,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-15 21:17:54,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 21:17:54,148 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-15 21:17:54,148 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-15 21:17:54,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:17:54,148 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 21:17:54,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 10.833333333333334) internal successors, (195), 18 states have internal predecessors, (195), 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 21:17:54,148 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:17:54,148 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:17:54,148 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:17:54,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:17:54,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:17:54,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-15 21:17:54,363 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 21:17:54,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:17:54,556 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 21:17:54,556 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 21:17:54,556 INFO L132 ounterexampleChecker]: Examining path program with hash 1664936350, occurence #3 [2024-11-15 21:17:54,556 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-15 21:17:54,556 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2024-11-15 21:17:54,556 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,556 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2024-11-15 21:17:54,556 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,556 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-15 21:17:54,556 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,556 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-11-15 21:17:54,556 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,556 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 12 [2024-11-15 21:17:54,556 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,556 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 17 [2024-11-15 21:17:54,557 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,557 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-11-15 21:17:54,557 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,557 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-11-15 21:17:54,557 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,557 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-11-15 21:17:54,557 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,557 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-11-15 21:17:54,557 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 21:17:54,557 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 29 [2024-11-15 21:17:54,557 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,557 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 31 [2024-11-15 21:17:54,557 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,557 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 33 [2024-11-15 21:17:54,557 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 21:17:54,557 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 36 [2024-11-15 21:17:54,557 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,557 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 38 [2024-11-15 21:17:54,557 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,557 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 51 [2024-11-15 21:17:54,557 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,557 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 52 [2024-11-15 21:17:54,557 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,558 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 55 [2024-11-15 21:17:54,558 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,558 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 56 [2024-11-15 21:17:54,558 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,558 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 68 [2024-11-15 21:17:54,558 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,558 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 69 [2024-11-15 21:17:54,558 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,558 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 72 [2024-11-15 21:17:54,558 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,558 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 73 [2024-11-15 21:17:54,558 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,558 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 85 [2024-11-15 21:17:54,558 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,558 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 86 [2024-11-15 21:17:54,558 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,558 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 89 [2024-11-15 21:17:54,558 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,558 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 90 [2024-11-15 21:17:54,558 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,558 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 102 [2024-11-15 21:17:54,558 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,558 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 103 [2024-11-15 21:17:54,558 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,559 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 106 [2024-11-15 21:17:54,559 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,559 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 107 [2024-11-15 21:17:54,559 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,559 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 119 [2024-11-15 21:17:54,559 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,559 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 120 [2024-11-15 21:17:54,559 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,559 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 123 [2024-11-15 21:17:54,559 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,559 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 124 [2024-11-15 21:17:54,559 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,559 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 136 [2024-11-15 21:17:54,559 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,559 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 137 [2024-11-15 21:17:54,559 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,559 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 140 [2024-11-15 21:17:54,559 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,559 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 141 [2024-11-15 21:17:54,559 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,560 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 153 [2024-11-15 21:17:54,560 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,560 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 154 [2024-11-15 21:17:54,560 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,560 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 157 [2024-11-15 21:17:54,560 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,560 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 158 [2024-11-15 21:17:54,560 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,560 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 170 [2024-11-15 21:17:54,560 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,560 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 173 [2024-11-15 21:17:54,560 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,560 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 175 [2024-11-15 21:17:54,560 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,560 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 177 [2024-11-15 21:17:54,560 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,560 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 180 [2024-11-15 21:17:54,560 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,560 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 181 [2024-11-15 21:17:54,560 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:54,560 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-15 21:17:54,560 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 21:17:54,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 21:17:54,561 INFO L85 PathProgramCache]: Analyzing trace with hash 333175352, now seen corresponding path program 3 times [2024-11-15 21:17:54,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 21:17:54,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636669025] [2024-11-15 21:17:54,561 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 21:17:54,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 21:17:54,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 21:17:54,956 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 0 proven. 434 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:17:54,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 21:17:54,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636669025] [2024-11-15 21:17:54,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636669025] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 21:17:54,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [42209404] [2024-11-15 21:17:54,957 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-15 21:17:54,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:17:54,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 21:17:54,958 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 21:17:54,960 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 21:17:55,034 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2024-11-15 21:17:55,035 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 21:17:55,036 INFO L256 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-15 21:17:55,039 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 21:17:55,198 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 0 proven. 434 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:17:55,198 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 21:17:55,529 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 0 proven. 434 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:17:55,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [42209404] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 21:17:55,529 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 21:17:55,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2024-11-15 21:17:55,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191238682] [2024-11-15 21:17:55,529 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 21:17:55,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-15 21:17:55,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 21:17:55,531 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-15 21:17:55,533 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-11-15 21:17:55,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:17:55,533 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 21:17:55,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 9.735294117647058) internal successors, (331), 34 states have internal predecessors, (331), 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 21:17:55,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:17:55,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:17:55,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-15 21:17:55,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:17:56,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:17:56,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:17:56,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-15 21:17:56,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-15 21:17:56,033 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 21:17:56,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:17:56,221 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 21:17:56,221 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 21:17:56,221 INFO L132 ounterexampleChecker]: Examining path program with hash 1664936350, occurence #4 [2024-11-15 21:17:56,221 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-15 21:17:56,221 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2024-11-15 21:17:56,221 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,222 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2024-11-15 21:17:56,222 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,222 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-15 21:17:56,222 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,222 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-11-15 21:17:56,222 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,222 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 12 [2024-11-15 21:17:56,222 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,222 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 17 [2024-11-15 21:17:56,222 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,222 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-11-15 21:17:56,222 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,222 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-11-15 21:17:56,222 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,222 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-11-15 21:17:56,222 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,222 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-11-15 21:17:56,222 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 21:17:56,222 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 29 [2024-11-15 21:17:56,222 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,222 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 31 [2024-11-15 21:17:56,222 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,222 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 33 [2024-11-15 21:17:56,222 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 21:17:56,223 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 36 [2024-11-15 21:17:56,223 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,223 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 38 [2024-11-15 21:17:56,223 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,223 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 51 [2024-11-15 21:17:56,223 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,223 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 52 [2024-11-15 21:17:56,223 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,223 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 55 [2024-11-15 21:17:56,223 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,223 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 56 [2024-11-15 21:17:56,223 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,223 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 68 [2024-11-15 21:17:56,223 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,223 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 69 [2024-11-15 21:17:56,223 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,223 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 72 [2024-11-15 21:17:56,223 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,223 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 73 [2024-11-15 21:17:56,223 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,223 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 85 [2024-11-15 21:17:56,224 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,224 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 86 [2024-11-15 21:17:56,224 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,224 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 89 [2024-11-15 21:17:56,224 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,224 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 90 [2024-11-15 21:17:56,224 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,224 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 102 [2024-11-15 21:17:56,224 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,224 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 103 [2024-11-15 21:17:56,224 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,224 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 106 [2024-11-15 21:17:56,224 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,224 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 107 [2024-11-15 21:17:56,224 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,224 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 119 [2024-11-15 21:17:56,224 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,224 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 120 [2024-11-15 21:17:56,225 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,225 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 123 [2024-11-15 21:17:56,225 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,225 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 124 [2024-11-15 21:17:56,225 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,225 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 136 [2024-11-15 21:17:56,225 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,225 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 137 [2024-11-15 21:17:56,225 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,225 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 140 [2024-11-15 21:17:56,225 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,225 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 141 [2024-11-15 21:17:56,225 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,225 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 153 [2024-11-15 21:17:56,225 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,225 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 154 [2024-11-15 21:17:56,225 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,225 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 157 [2024-11-15 21:17:56,225 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,225 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 158 [2024-11-15 21:17:56,225 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,225 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 170 [2024-11-15 21:17:56,225 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,225 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 171 [2024-11-15 21:17:56,226 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,226 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 174 [2024-11-15 21:17:56,226 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,226 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 175 [2024-11-15 21:17:56,226 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,226 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 187 [2024-11-15 21:17:56,226 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,226 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 188 [2024-11-15 21:17:56,226 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,226 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 191 [2024-11-15 21:17:56,226 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,226 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 192 [2024-11-15 21:17:56,226 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,226 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 204 [2024-11-15 21:17:56,226 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,226 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 205 [2024-11-15 21:17:56,226 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,226 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 208 [2024-11-15 21:17:56,226 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,226 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 209 [2024-11-15 21:17:56,226 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,226 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 221 [2024-11-15 21:17:56,226 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,227 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 222 [2024-11-15 21:17:56,227 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,227 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 225 [2024-11-15 21:17:56,227 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,227 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 226 [2024-11-15 21:17:56,227 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,227 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 238 [2024-11-15 21:17:56,227 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,227 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 239 [2024-11-15 21:17:56,227 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,227 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 242 [2024-11-15 21:17:56,227 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,227 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 243 [2024-11-15 21:17:56,227 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,227 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 255 [2024-11-15 21:17:56,227 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,227 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 256 [2024-11-15 21:17:56,227 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,227 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 259 [2024-11-15 21:17:56,227 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,227 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 260 [2024-11-15 21:17:56,227 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,227 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 272 [2024-11-15 21:17:56,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,228 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 273 [2024-11-15 21:17:56,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,228 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 276 [2024-11-15 21:17:56,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,228 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 277 [2024-11-15 21:17:56,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,228 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 289 [2024-11-15 21:17:56,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,228 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 290 [2024-11-15 21:17:56,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,228 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 293 [2024-11-15 21:17:56,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,228 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 294 [2024-11-15 21:17:56,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,228 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 306 [2024-11-15 21:17:56,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,228 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 309 [2024-11-15 21:17:56,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,228 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 311 [2024-11-15 21:17:56,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,228 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 313 [2024-11-15 21:17:56,228 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,229 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 316 [2024-11-15 21:17:56,229 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,229 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 317 [2024-11-15 21:17:56,229 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:17:56,229 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-15 21:17:56,229 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 21:17:56,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 21:17:56,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1849150008, now seen corresponding path program 4 times [2024-11-15 21:17:56,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 21:17:56,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530701231] [2024-11-15 21:17:56,229 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 21:17:56,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 21:17:56,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 21:17:57,196 INFO L134 CoverageAnalysis]: Checked inductivity of 1950 backedges. 0 proven. 1950 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:17:57,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 21:17:57,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530701231] [2024-11-15 21:17:57,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530701231] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 21:17:57,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423522791] [2024-11-15 21:17:57,197 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-15 21:17:57,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:17:57,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 21:17:57,199 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 21:17:57,200 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 21:17:57,298 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-15 21:17:57,299 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 21:17:57,300 INFO L256 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-15 21:17:57,305 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 21:17:58,020 INFO L134 CoverageAnalysis]: Checked inductivity of 1950 backedges. 1869 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-15 21:17:58,020 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 21:17:58,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423522791] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 21:17:58,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-15 21:17:58,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [33] total 58 [2024-11-15 21:17:58,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951933880] [2024-11-15 21:17:58,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 21:17:58,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-15 21:17:58,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 21:17:58,022 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-15 21:17:58,023 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=482, Invalid=2824, Unknown=0, NotChecked=0, Total=3306 [2024-11-15 21:17:58,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:17:58,023 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 21:17:58,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 10.222222222222221) internal successors, (276), 27 states have internal predecessors, (276), 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 21:17:58,023 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:17:58,023 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:17:58,023 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-15 21:17:58,023 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-11-15 21:17:58,023 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:17:58,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:17:58,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:17:58,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-15 21:17:58,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-15 21:17:58,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:17:58,693 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 21:17:58,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:17:58,885 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 21:17:58,885 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 21:17:58,885 INFO L132 ounterexampleChecker]: Examining path program with hash -1385601463, occurence #1 [2024-11-15 21:17:58,885 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 21:17:58,885 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 21:17:58,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 21:17:58,886 INFO L85 PathProgramCache]: Analyzing trace with hash -1080283270, now seen corresponding path program 1 times [2024-11-15 21:17:58,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 21:17:58,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130868723] [2024-11-15 21:17:58,886 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 21:17:58,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 21:17:58,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 21:17:59,615 INFO L134 CoverageAnalysis]: Checked inductivity of 1188 backedges. 0 proven. 1188 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:17:59,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 21:17:59,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130868723] [2024-11-15 21:17:59,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130868723] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 21:17:59,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1023482133] [2024-11-15 21:17:59,616 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 21:17:59,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:17:59,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 21:17:59,618 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 21:17:59,619 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 21:17:59,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 21:17:59,707 INFO L256 TraceCheckSpWp]: Trace formula consists of 530 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-15 21:17:59,710 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 21:18:00,292 INFO L134 CoverageAnalysis]: Checked inductivity of 1188 backedges. 1137 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-15 21:18:00,292 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 21:18:00,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1023482133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 21:18:00,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-15 21:18:00,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [33] total 58 [2024-11-15 21:18:00,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925899992] [2024-11-15 21:18:00,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 21:18:00,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-15 21:18:00,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 21:18:00,294 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-15 21:18:00,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=482, Invalid=2824, Unknown=0, NotChecked=0, Total=3306 [2024-11-15 21:18:00,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:18:00,295 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 21:18:00,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 10.148148148148149) internal successors, (274), 27 states have internal predecessors, (274), 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 21:18:00,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:18:00,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:18:00,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-15 21:18:00,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-11-15 21:18:00,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:18:00,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:18:00,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:18:00,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:18:00,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-15 21:18:00,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-15 21:18:00,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:18:00,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:18:00,930 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 21:18:01,120 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,SelfDestructingSolverStorable5 [2024-11-15 21:18:01,120 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 21:18:01,120 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 21:18:01,121 INFO L132 ounterexampleChecker]: Examining path program with hash -1035061287, occurence #1 [2024-11-15 21:18:01,121 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 21:18:01,121 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 21:18:01,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 21:18:01,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1405867299, now seen corresponding path program 1 times [2024-11-15 21:18:01,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 21:18:01,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785391357] [2024-11-15 21:18:01,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 21:18:01,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 21:18:01,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 21:18:01,720 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 0 proven. 1158 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:18:01,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 21:18:01,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785391357] [2024-11-15 21:18:01,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785391357] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 21:18:01,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768227253] [2024-11-15 21:18:01,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 21:18:01,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:18:01,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 21:18:01,722 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 21:18:01,723 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 21:18:01,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 21:18:01,804 INFO L256 TraceCheckSpWp]: Trace formula consists of 504 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-15 21:18:01,806 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 21:18:02,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 0 proven. 1158 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:18:02,001 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 21:18:02,729 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 0 proven. 1158 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:18:02,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768227253] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 21:18:02,729 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 21:18:02,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 55 [2024-11-15 21:18:02,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788777587] [2024-11-15 21:18:02,729 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 21:18:02,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2024-11-15 21:18:02,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 21:18:02,731 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2024-11-15 21:18:02,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=783, Invalid=2187, Unknown=0, NotChecked=0, Total=2970 [2024-11-15 21:18:02,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:18:02,731 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 21:18:02,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 8.727272727272727) internal successors, (480), 55 states have internal predecessors, (480), 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 21:18:02,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:18:02,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:18:02,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-15 21:18:02,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-11-15 21:18:02,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:18:02,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:18:02,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:18:03,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:18:03,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:18:03,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-15 21:18:03,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-15 21:18:03,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:18:03,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:18:03,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2024-11-15 21:18:03,701 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 21:18:03,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:18:03,893 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 21:18:03,893 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 21:18:03,893 INFO L132 ounterexampleChecker]: Examining path program with hash -1035061287, occurence #2 [2024-11-15 21:18:03,893 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-15 21:18:03,893 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2024-11-15 21:18:03,893 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,893 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2024-11-15 21:18:03,893 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,893 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-11-15 21:18:03,893 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,893 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-11-15 21:18:03,893 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,893 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 12 [2024-11-15 21:18:03,894 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,894 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 17 [2024-11-15 21:18:03,894 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,894 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-11-15 21:18:03,894 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,894 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-11-15 21:18:03,894 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,894 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-11-15 21:18:03,894 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,894 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-11-15 21:18:03,894 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 21:18:03,894 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 29 [2024-11-15 21:18:03,894 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,894 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 31 [2024-11-15 21:18:03,894 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,894 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 33 [2024-11-15 21:18:03,894 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-15 21:18:03,894 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 36 [2024-11-15 21:18:03,894 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,894 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 38 [2024-11-15 21:18:03,894 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,894 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 51 [2024-11-15 21:18:03,894 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,894 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 52 [2024-11-15 21:18:03,894 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,894 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 55 [2024-11-15 21:18:03,895 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,895 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 56 [2024-11-15 21:18:03,895 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,895 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 68 [2024-11-15 21:18:03,895 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,895 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 69 [2024-11-15 21:18:03,895 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,895 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 72 [2024-11-15 21:18:03,895 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,895 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 73 [2024-11-15 21:18:03,895 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,895 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 85 [2024-11-15 21:18:03,895 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,895 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 86 [2024-11-15 21:18:03,895 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,895 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 89 [2024-11-15 21:18:03,895 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,895 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 90 [2024-11-15 21:18:03,895 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,895 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 102 [2024-11-15 21:18:03,895 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,895 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 103 [2024-11-15 21:18:03,895 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,895 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 106 [2024-11-15 21:18:03,895 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,895 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 107 [2024-11-15 21:18:03,895 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,896 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 119 [2024-11-15 21:18:03,896 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,896 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 120 [2024-11-15 21:18:03,896 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,896 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 123 [2024-11-15 21:18:03,896 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,896 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 124 [2024-11-15 21:18:03,896 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,896 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 136 [2024-11-15 21:18:03,896 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,896 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 137 [2024-11-15 21:18:03,896 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,896 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 140 [2024-11-15 21:18:03,896 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,896 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 141 [2024-11-15 21:18:03,896 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,896 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 153 [2024-11-15 21:18:03,896 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,896 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 154 [2024-11-15 21:18:03,896 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,896 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 157 [2024-11-15 21:18:03,896 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,896 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 158 [2024-11-15 21:18:03,896 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,896 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 170 [2024-11-15 21:18:03,897 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,897 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 171 [2024-11-15 21:18:03,897 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,897 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 174 [2024-11-15 21:18:03,897 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,897 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 175 [2024-11-15 21:18:03,897 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,897 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 187 [2024-11-15 21:18:03,897 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,897 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 188 [2024-11-15 21:18:03,897 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,897 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 191 [2024-11-15 21:18:03,897 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,897 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 192 [2024-11-15 21:18:03,897 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,897 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 204 [2024-11-15 21:18:03,897 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,897 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 205 [2024-11-15 21:18:03,897 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,897 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 208 [2024-11-15 21:18:03,897 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,897 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 209 [2024-11-15 21:18:03,897 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,897 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 221 [2024-11-15 21:18:03,897 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,897 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 222 [2024-11-15 21:18:03,897 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,898 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 225 [2024-11-15 21:18:03,898 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,898 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 226 [2024-11-15 21:18:03,898 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,898 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 238 [2024-11-15 21:18:03,898 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,898 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 239 [2024-11-15 21:18:03,898 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,898 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 242 [2024-11-15 21:18:03,898 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,898 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 243 [2024-11-15 21:18:03,898 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,898 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 251 [2024-11-15 21:18:03,898 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,898 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 252 [2024-11-15 21:18:03,898 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,898 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 255 [2024-11-15 21:18:03,898 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,898 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 256 [2024-11-15 21:18:03,898 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,898 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 258 [2024-11-15 21:18:03,898 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,898 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 259 [2024-11-15 21:18:03,899 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,899 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 262 [2024-11-15 21:18:03,899 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,899 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 263 [2024-11-15 21:18:03,899 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,899 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 265 [2024-11-15 21:18:03,899 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,899 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 266 [2024-11-15 21:18:03,899 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,899 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 269 [2024-11-15 21:18:03,899 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,899 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 270 [2024-11-15 21:18:03,899 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,899 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 272 [2024-11-15 21:18:03,899 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,899 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 273 [2024-11-15 21:18:03,899 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,899 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 276 [2024-11-15 21:18:03,899 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,899 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 277 [2024-11-15 21:18:03,899 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,899 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 279 [2024-11-15 21:18:03,899 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,899 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 280 [2024-11-15 21:18:03,899 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,899 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 283 [2024-11-15 21:18:03,900 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,900 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 284 [2024-11-15 21:18:03,900 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,900 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 286 [2024-11-15 21:18:03,900 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,900 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 287 [2024-11-15 21:18:03,900 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,900 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 290 [2024-11-15 21:18:03,900 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,900 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 291 [2024-11-15 21:18:03,900 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,900 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 293 [2024-11-15 21:18:03,900 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,900 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 294 [2024-11-15 21:18:03,900 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,900 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 297 [2024-11-15 21:18:03,900 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,900 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 298 [2024-11-15 21:18:03,900 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,900 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 300 [2024-11-15 21:18:03,900 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,900 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 301 [2024-11-15 21:18:03,900 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,900 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 304 [2024-11-15 21:18:03,900 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,900 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 305 [2024-11-15 21:18:03,900 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,900 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 307 [2024-11-15 21:18:03,901 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,901 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 308 [2024-11-15 21:18:03,901 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,901 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 311 [2024-11-15 21:18:03,901 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,901 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 312 [2024-11-15 21:18:03,901 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,901 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 314 [2024-11-15 21:18:03,901 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,901 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 315 [2024-11-15 21:18:03,901 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,901 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 318 [2024-11-15 21:18:03,901 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,901 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 319 [2024-11-15 21:18:03,901 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,901 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 321 [2024-11-15 21:18:03,901 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,901 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 322 [2024-11-15 21:18:03,901 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,901 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 325 [2024-11-15 21:18:03,901 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,901 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 326 [2024-11-15 21:18:03,901 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,901 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 328 [2024-11-15 21:18:03,901 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,901 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 329 [2024-11-15 21:18:03,901 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,901 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 332 [2024-11-15 21:18:03,901 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,902 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 333 [2024-11-15 21:18:03,902 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,902 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 335 [2024-11-15 21:18:03,902 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,902 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 336 [2024-11-15 21:18:03,902 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,902 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 339 [2024-11-15 21:18:03,902 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,902 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 340 [2024-11-15 21:18:03,902 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,902 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 342 [2024-11-15 21:18:03,902 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,902 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 343 [2024-11-15 21:18:03,902 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,902 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 346 [2024-11-15 21:18:03,902 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,902 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 347 [2024-11-15 21:18:03,902 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,902 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 349 [2024-11-15 21:18:03,902 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,902 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 352 [2024-11-15 21:18:03,902 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,902 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 354 [2024-11-15 21:18:03,902 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,902 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 356 [2024-11-15 21:18:03,902 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,902 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 359 [2024-11-15 21:18:03,902 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,902 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 360 [2024-11-15 21:18:03,902 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-15 21:18:03,902 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-15 21:18:03,902 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 21:18:03,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 21:18:03,903 INFO L85 PathProgramCache]: Analyzing trace with hash -1815200616, now seen corresponding path program 2 times [2024-11-15 21:18:03,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 21:18:03,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785738260] [2024-11-15 21:18:03,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 21:18:03,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 21:18:03,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 21:18:11,073 INFO L134 CoverageAnalysis]: Checked inductivity of 1785 backedges. 0 proven. 1785 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:18:11,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 21:18:11,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785738260] [2024-11-15 21:18:11,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785738260] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 21:18:11,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652487984] [2024-11-15 21:18:11,074 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-15 21:18:11,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:18:11,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 21:18:11,076 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 21:18:11,077 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 21:18:11,171 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-15 21:18:11,171 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 21:18:11,174 INFO L256 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 114 conjuncts are in the unsatisfiable core [2024-11-15 21:18:11,179 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 21:18:22,969 INFO L134 CoverageAnalysis]: Checked inductivity of 1785 backedges. 486 proven. 1299 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:18:22,969 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 21:18:38,818 INFO L134 CoverageAnalysis]: Checked inductivity of 1785 backedges. 0 proven. 1785 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:18:38,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1652487984] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 21:18:38,818 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 21:18:38,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [111, 111, 111] total 328 [2024-11-15 21:18:38,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288559546] [2024-11-15 21:18:38,818 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 21:18:38,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 328 states [2024-11-15 21:18:38,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 21:18:38,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 328 interpolants. [2024-11-15 21:18:38,831 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=4156, Invalid=103100, Unknown=0, NotChecked=0, Total=107256 [2024-11-15 21:18:38,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:18:38,832 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 21:18:38,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 328 states, 328 states have (on average 3.2408536585365852) internal successors, (1063), 328 states have internal predecessors, (1063), 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 21:18:38,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:18:38,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:18:38,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-15 21:18:38,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-11-15 21:18:38,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:18:38,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:18:38,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2024-11-15 21:18:38,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:19:27,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:19:27,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:19:27,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-15 21:19:27,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-15 21:19:27,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:19:27,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:19:27,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2024-11-15 21:19:27,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 159 states. [2024-11-15 21:19:27,466 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 21:19:27,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:19:27,654 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 21:19:27,654 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 21:19:27,654 INFO L132 ounterexampleChecker]: Examining path program with hash 575491888, occurence #1 [2024-11-15 21:19:27,654 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 21:19:27,654 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 21:19:27,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 21:19:27,654 INFO L85 PathProgramCache]: Analyzing trace with hash -1068677124, now seen corresponding path program 2 times [2024-11-15 21:19:27,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 21:19:27,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383838743] [2024-11-15 21:19:27,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 21:19:27,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 21:19:27,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 21:19:28,881 INFO L134 CoverageAnalysis]: Checked inductivity of 1762 backedges. 1595 proven. 167 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:19:28,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 21:19:28,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383838743] [2024-11-15 21:19:28,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383838743] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 21:19:28,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1777935149] [2024-11-15 21:19:28,881 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-15 21:19:28,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:19:28,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 21:19:28,883 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 21:19:28,884 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 21:19:28,973 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-15 21:19:28,974 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 21:19:28,975 INFO L256 TraceCheckSpWp]: Trace formula consists of 642 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-15 21:19:28,978 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 21:19:29,207 INFO L134 CoverageAnalysis]: Checked inductivity of 1762 backedges. 1762 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:19:29,207 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 21:19:29,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1777935149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 21:19:29,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-15 21:19:29,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [55] imperfect sequences [55] total 57 [2024-11-15 21:19:29,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49799389] [2024-11-15 21:19:29,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 21:19:29,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2024-11-15 21:19:29,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 21:19:29,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2024-11-15 21:19:29,211 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=789, Invalid=2403, Unknown=0, NotChecked=0, Total=3192 [2024-11-15 21:19:29,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:19:29,211 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 21:19:29,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 6.654545454545454) internal successors, (366), 55 states have internal predecessors, (366), 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 21:19:29,211 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:19:29,211 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:19:29,211 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-15 21:19:29,211 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-11-15 21:19:29,211 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:19:29,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:19:29,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2024-11-15 21:19:29,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 159 states. [2024-11-15 21:19:29,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:20:19,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:20:19,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:20:19,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-15 21:20:19,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-15 21:20:19,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:20:19,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:20:19,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2024-11-15 21:20:19,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 329 states. [2024-11-15 21:20:19,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2024-11-15 21:20:19,466 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-15 21:20:19,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:20:19,653 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 21:20:19,654 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 21:20:19,654 INFO L132 ounterexampleChecker]: Examining path program with hash 64264506, occurence #1 [2024-11-15 21:20:19,654 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 21:20:19,654 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 21:20:19,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 21:20:19,654 INFO L85 PathProgramCache]: Analyzing trace with hash -2145731698, now seen corresponding path program 3 times [2024-11-15 21:20:19,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 21:20:19,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174415928] [2024-11-15 21:20:19,654 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 21:20:19,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 21:20:19,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 21:20:26,305 INFO L134 CoverageAnalysis]: Checked inductivity of 1517 backedges. 0 proven. 1517 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:20:26,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 21:20:26,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174415928] [2024-11-15 21:20:26,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174415928] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 21:20:26,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1979052662] [2024-11-15 21:20:26,305 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-15 21:20:26,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:20:26,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 21:20:26,307 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 21:20:26,308 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-15 21:20:26,426 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 14 check-sat command(s) [2024-11-15 21:20:26,427 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 21:20:26,430 INFO L256 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 114 conjuncts are in the unsatisfiable core [2024-11-15 21:20:26,438 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 21:20:38,565 INFO L134 CoverageAnalysis]: Checked inductivity of 1517 backedges. 407 proven. 1110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:20:38,565 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 21:20:54,479 INFO L134 CoverageAnalysis]: Checked inductivity of 1517 backedges. 0 proven. 1517 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:20:54,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1979052662] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 21:20:54,479 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 21:20:54,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [111, 111, 111] total 328 [2024-11-15 21:20:54,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128217087] [2024-11-15 21:20:54,479 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 21:20:54,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 328 states [2024-11-15 21:20:54,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 21:20:54,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 328 interpolants. [2024-11-15 21:20:54,485 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=4050, Invalid=103206, Unknown=0, NotChecked=0, Total=107256 [2024-11-15 21:20:54,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:20:54,486 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 21:20:54,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 328 states, 328 states have (on average 3.2408536585365852) internal successors, (1063), 328 states have internal predecessors, (1063), 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 21:20:54,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:20:54,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:20:54,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-15 21:20:54,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-11-15 21:20:54,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:20:54,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:20:54,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2024-11-15 21:20:54,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 329 states. [2024-11-15 21:20:54,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 81 states. [2024-11-15 21:20:54,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:23:21,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:23:21,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:23:21,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-15 21:23:21,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-15 21:23:21,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:23:21,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:23:21,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2024-11-15 21:23:21,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 373 states. [2024-11-15 21:23:21,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2024-11-15 21:23:21,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 254 states. [2024-11-15 21:23:21,190 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-15 21:23:21,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-15 21:23:21,378 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 21:23:21,378 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 21:23:21,379 INFO L132 ounterexampleChecker]: Examining path program with hash 1881820275, occurence #1 [2024-11-15 21:23:21,379 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 21:23:21,379 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 21:23:21,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 21:23:21,379 INFO L85 PathProgramCache]: Analyzing trace with hash -2020885670, now seen corresponding path program 3 times [2024-11-15 21:23:21,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 21:23:21,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210953286] [2024-11-15 21:23:21,379 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 21:23:21,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 21:23:21,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 21:23:27,546 INFO L134 CoverageAnalysis]: Checked inductivity of 1504 backedges. 0 proven. 1504 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:23:27,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 21:23:27,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210953286] [2024-11-15 21:23:27,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210953286] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 21:23:27,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [112236244] [2024-11-15 21:23:27,547 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-15 21:23:27,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:23:27,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 21:23:27,549 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 21:23:27,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-15 21:23:27,660 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2024-11-15 21:23:27,660 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 21:23:27,663 INFO L256 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 112 conjuncts are in the unsatisfiable core [2024-11-15 21:23:27,668 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 21:23:39,577 INFO L134 CoverageAnalysis]: Checked inductivity of 1504 backedges. 486 proven. 1018 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:23:39,577 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 21:23:54,892 INFO L134 CoverageAnalysis]: Checked inductivity of 1504 backedges. 0 proven. 1504 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:23:54,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [112236244] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 21:23:54,892 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 21:23:54,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [109, 109, 109] total 321 [2024-11-15 21:23:54,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025020424] [2024-11-15 21:23:54,892 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 21:23:54,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 321 states [2024-11-15 21:23:54,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 21:23:54,895 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 321 interpolants. [2024-11-15 21:23:54,899 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=4652, Invalid=98068, Unknown=0, NotChecked=0, Total=102720 [2024-11-15 21:23:54,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:23:54,899 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 21:23:54,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 321 states, 321 states have (on average 3.2336448598130842) internal successors, (1038), 321 states have internal predecessors, (1038), 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 21:23:54,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:23:54,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:23:54,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-15 21:23:54,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-11-15 21:23:54,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:23:54,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:23:54,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2024-11-15 21:23:54,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 373 states. [2024-11-15 21:23:54,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 81 states. [2024-11-15 21:23:54,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 254 states. [2024-11-15 21:23:54,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:28:16,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:28:16,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:28:16,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-15 21:28:16,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-15 21:28:16,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:28:16,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:28:16,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2024-11-15 21:28:16,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 427 states. [2024-11-15 21:28:16,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2024-11-15 21:28:16,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 311 states. [2024-11-15 21:28:16,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 301 states. [2024-11-15 21:28:16,385 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-15 21:28:16,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-15 21:28:16,573 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 21:28:16,573 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 21:28:16,573 INFO L132 ounterexampleChecker]: Examining path program with hash 279196905, occurence #1 [2024-11-15 21:28:16,573 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 21:28:16,573 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 21:28:16,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 21:28:16,574 INFO L85 PathProgramCache]: Analyzing trace with hash -555002728, now seen corresponding path program 4 times [2024-11-15 21:28:16,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 21:28:16,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652866271] [2024-11-15 21:28:16,574 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 21:28:16,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 21:28:16,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 21:28:22,929 INFO L134 CoverageAnalysis]: Checked inductivity of 1685 backedges. 0 proven. 1685 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:28:22,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 21:28:22,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652866271] [2024-11-15 21:28:22,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652866271] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 21:28:22,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200819142] [2024-11-15 21:28:22,930 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-15 21:28:22,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:28:22,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 21:28:22,932 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 21:28:22,987 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-15 21:28:23,095 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-15 21:28:23,095 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 21:28:23,097 INFO L256 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 114 conjuncts are in the unsatisfiable core [2024-11-15 21:28:23,103 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 21:28:35,712 INFO L134 CoverageAnalysis]: Checked inductivity of 1685 backedges. 486 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:28:35,712 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 21:28:51,551 INFO L134 CoverageAnalysis]: Checked inductivity of 1685 backedges. 0 proven. 1685 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:28:51,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200819142] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 21:28:51,551 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 21:28:51,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [111, 111, 111] total 328 [2024-11-15 21:28:51,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865695547] [2024-11-15 21:28:51,552 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 21:28:51,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 328 states [2024-11-15 21:28:51,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 21:28:51,554 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 328 interpolants. [2024-11-15 21:28:51,558 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=4102, Invalid=103154, Unknown=0, NotChecked=0, Total=107256 [2024-11-15 21:28:51,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:28:51,559 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 21:28:51,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 328 states, 328 states have (on average 3.2408536585365852) internal successors, (1063), 328 states have internal predecessors, (1063), 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 21:28:51,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:28:51,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:28:51,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-15 21:28:51,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-11-15 21:28:51,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:28:51,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:28:51,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2024-11-15 21:28:51,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 427 states. [2024-11-15 21:28:51,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 81 states. [2024-11-15 21:28:51,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 311 states. [2024-11-15 21:28:51,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 301 states. [2024-11-15 21:28:51,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 21:31:18,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 21:31:18,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-15 21:31:18,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-15 21:31:18,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-15 21:31:18,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:31:18,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-15 21:31:18,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2024-11-15 21:31:18,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 432 states. [2024-11-15 21:31:18,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2024-11-15 21:31:18,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 314 states. [2024-11-15 21:31:18,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 316 states. [2024-11-15 21:31:18,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 436 states. [2024-11-15 21:31:18,603 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-15 21:31:18,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:31:18,794 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 21:31:18,794 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-15 21:31:18,794 INFO L132 ounterexampleChecker]: Examining path program with hash 527696042, occurence #1 [2024-11-15 21:31:18,794 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-15 21:31:18,794 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-15 21:31:18,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 21:31:18,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1287578280, now seen corresponding path program 5 times [2024-11-15 21:31:18,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 21:31:18,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26579027] [2024-11-15 21:31:18,795 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 21:31:18,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 21:31:18,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 21:31:25,199 INFO L134 CoverageAnalysis]: Checked inductivity of 1508 backedges. 0 proven. 1508 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:31:25,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 21:31:25,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26579027] [2024-11-15 21:31:25,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26579027] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 21:31:25,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1580434178] [2024-11-15 21:31:25,199 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-15 21:31:25,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:31:25,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 21:31:25,201 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 21:31:25,202 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-15 21:31:25,302 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2024-11-15 21:31:25,302 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 21:31:25,305 INFO L256 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 114 conjuncts are in the unsatisfiable core [2024-11-15 21:31:25,312 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 21:31:37,382 INFO L134 CoverageAnalysis]: Checked inductivity of 1508 backedges. 407 proven. 1101 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 21:31:37,382 INFO L312 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2024-11-15 21:31:38,499 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2024-11-15 21:31:38,510 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 21:31:38,512 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-15 21:31:38,513 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 21:31:38,513 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-11-15 21:31:38,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 21:31:38,700 WARN L596 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 363 with TraceHistMax 26,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 229 known predicates. [2024-11-15 21:31:38,701 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2024-11-15 21:31:38,702 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2024-11-15 21:31:38,705 INFO L422 BasicCegarLoop]: Path program histogram: [5, 4, 3, 1] [2024-11-15 21:31:38,707 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-15 21:31:38,707 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-15 21:31:38,721 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 21:31:38,721 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.11 09:31:38 BasicIcfg [2024-11-15 21:31:38,721 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-15 21:31:38,722 INFO L158 Benchmark]: Toolchain (without parser) took 827417.44ms. Allocated memory was 100.7MB in the beginning and 2.1GB in the end (delta: 2.0GB). Free memory was 71.4MB in the beginning and 666.5MB in the end (delta: -595.0MB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. [2024-11-15 21:31:38,722 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 100.7MB. Free memory is still 50.5MB. There was no memory consumed. Max. memory is 8.0GB. [2024-11-15 21:31:38,722 INFO L158 Benchmark]: CACSL2BoogieTranslator took 355.05ms. Allocated memory is still 100.7MB. Free memory was 71.2MB in the beginning and 51.8MB in the end (delta: 19.4MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2024-11-15 21:31:38,722 INFO L158 Benchmark]: Boogie Procedure Inliner took 26.61ms. Allocated memory is still 100.7MB. Free memory was 51.8MB in the beginning and 50.0MB in the end (delta: 1.8MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2024-11-15 21:31:38,723 INFO L158 Benchmark]: Boogie Preprocessor took 16.20ms. Allocated memory is still 100.7MB. Free memory was 50.0MB in the beginning and 48.9MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-15 21:31:38,723 INFO L158 Benchmark]: RCFGBuilder took 279.06ms. Allocated memory is still 100.7MB. Free memory was 48.9MB in the beginning and 36.4MB in the end (delta: 12.5MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2024-11-15 21:31:38,723 INFO L158 Benchmark]: TraceAbstraction took 826736.21ms. Allocated memory was 100.7MB in the beginning and 2.1GB in the end (delta: 2.0GB). Free memory was 35.8MB in the beginning and 666.5MB in the end (delta: -630.6MB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2024-11-15 21:31:38,724 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.15ms. Allocated memory is still 100.7MB. Free memory is still 50.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 355.05ms. Allocated memory is still 100.7MB. Free memory was 71.2MB in the beginning and 51.8MB in the end (delta: 19.4MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 26.61ms. Allocated memory is still 100.7MB. Free memory was 51.8MB in the beginning and 50.0MB in the end (delta: 1.8MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 16.20ms. Allocated memory is still 100.7MB. Free memory was 50.0MB in the beginning and 48.9MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 279.06ms. Allocated memory is still 100.7MB. Free memory was 48.9MB in the beginning and 36.4MB in the end (delta: 12.5MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * TraceAbstraction took 826736.21ms. Allocated memory was 100.7MB in the beginning and 2.1GB in the end (delta: 2.0GB). Free memory was 35.8MB in the beginning and 666.5MB in the end (delta: -630.6MB). Peak memory consumption was 1.3GB. 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: 507446, independent: 498879, independent conditional: 496938, independent unconditional: 1941, dependent: 8567, dependent conditional: 8560, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 498992, independent: 498879, independent conditional: 496938, independent unconditional: 1941, dependent: 113, dependent conditional: 106, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 498992, independent: 498879, independent conditional: 496938, independent unconditional: 1941, dependent: 113, dependent conditional: 106, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 499799, independent: 498879, independent conditional: 496938, independent unconditional: 1941, dependent: 920, dependent conditional: 913, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 499799, independent: 498879, independent conditional: 132, independent unconditional: 498747, dependent: 920, dependent conditional: 226, dependent unconditional: 694, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 499799, independent: 498879, independent conditional: 132, independent unconditional: 498747, dependent: 920, dependent conditional: 226, dependent unconditional: 694, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1676, independent: 1630, independent conditional: 8, independent unconditional: 1622, dependent: 46, dependent conditional: 39, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1676, independent: 1620, independent conditional: 0, independent unconditional: 1620, dependent: 56, dependent conditional: 0, dependent unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 56, independent: 10, independent conditional: 8, independent unconditional: 2, dependent: 46, dependent conditional: 39, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 56, independent: 10, independent conditional: 8, independent unconditional: 2, dependent: 46, dependent conditional: 39, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 527, independent: 141, independent conditional: 81, independent unconditional: 60, dependent: 386, dependent conditional: 188, dependent unconditional: 199, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Protected Queries: 0 ], Cache Queries: [ total: 499799, independent: 497249, independent conditional: 124, independent unconditional: 497125, dependent: 874, dependent conditional: 187, dependent unconditional: 687, unknown: 1676, unknown conditional: 47, unknown unconditional: 1629] , Statistics on independence cache: Total cache size (in pairs): 1676, Positive cache size: 1630, Positive conditional cache size: 8, Positive unconditional cache size: 1622, Negative cache size: 46, Negative conditional cache size: 39, Negative unconditional cache size: 7, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 497493, Maximal queried relation: 11, Independence queries for same thread: 8454, Persistent sets #1 benchmarks: Persistent set computation time: 0.4s, Number of persistent set computation: 1434, Number of trivial persistent sets: 1218, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1948, independent: 1941, independent conditional: 0, independent unconditional: 1941, dependent: 7, dependent conditional: 0, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 507446, independent: 498879, independent conditional: 496938, independent unconditional: 1941, dependent: 8567, dependent conditional: 8560, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 498992, independent: 498879, independent conditional: 496938, independent unconditional: 1941, dependent: 113, dependent conditional: 106, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 498992, independent: 498879, independent conditional: 496938, independent unconditional: 1941, dependent: 113, dependent conditional: 106, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 499799, independent: 498879, independent conditional: 496938, independent unconditional: 1941, dependent: 920, dependent conditional: 913, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 499799, independent: 498879, independent conditional: 132, independent unconditional: 498747, dependent: 920, dependent conditional: 226, dependent unconditional: 694, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 499799, independent: 498879, independent conditional: 132, independent unconditional: 498747, dependent: 920, dependent conditional: 226, dependent unconditional: 694, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1676, independent: 1630, independent conditional: 8, independent unconditional: 1622, dependent: 46, dependent conditional: 39, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1676, independent: 1620, independent conditional: 0, independent unconditional: 1620, dependent: 56, dependent conditional: 0, dependent unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 56, independent: 10, independent conditional: 8, independent unconditional: 2, dependent: 46, dependent conditional: 39, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 56, independent: 10, independent conditional: 8, independent unconditional: 2, dependent: 46, dependent conditional: 39, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 527, independent: 141, independent conditional: 81, independent unconditional: 60, dependent: 386, dependent conditional: 188, dependent unconditional: 199, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Protected Queries: 0 ], Cache Queries: [ total: 499799, independent: 497249, independent conditional: 124, independent unconditional: 497125, dependent: 874, dependent conditional: 187, dependent unconditional: 687, unknown: 1676, unknown conditional: 47, unknown unconditional: 1629] , Statistics on independence cache: Total cache size (in pairs): 1676, Positive cache size: 1630, Positive conditional cache size: 8, Positive unconditional cache size: 1622, Negative cache size: 46, Negative conditional cache size: 39, Negative unconditional cache size: 7, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 497493, Maximal queried relation: 11, Independence queries for same thread: 8454 - TimeoutResultAtElement [Line: 681]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 363 with TraceHistMax 26,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 229 known predicates. - TimeoutResultAtElement [Line: 720]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 363 with TraceHistMax 26,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 229 known predicates. - TimeoutResultAtElement [Line: 721]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 363 with TraceHistMax 26,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 229 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 5 procedures, 108 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 826.6s, OverallIterations: 13, TraceHistogramMax: 0, PathProgramHistogramMax: 5, EmptinessCheckTime: 657.5s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 1813, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 144.9s InterpolantComputationTime, 6246 NumberOfCodeBlocks, 6246 NumberOfCodeBlocksAsserted, 62 NumberOfCheckSat, 8319 ConstructedInterpolants, 0 QuantifiedInterpolants, 98968 SizeOfPredicates, 488 NumberOfNonLiveVariables, 5478 ConjunctsInSsa, 620 ConjunctsInUnsatCore, 31 InterpolantComputations, 4 PerfectInterpolantSequences, 8360/34334 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: CheckTime: 0.0s, ConditionCalculationTime: 0.0s, CommutingCounterexamples: 0, ConditionCalculations: 280, TraceChecks: 0, UnknownTraceChecks: 0, ImperfectProofs: 0, QuantifiedConditions: 0, FalseConditions: 0 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown