/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 -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-array-sum-alt.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.conditional-comm-9b88b13 [2024-11-17 14:28:55,377 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 14:28:55,420 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf [2024-11-17 14:28:55,423 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 14:28:55,423 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 14:28:55,440 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 14:28:55,441 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 14:28:55,441 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 14:28:55,441 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 14:28:55,441 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 14:28:55,441 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 14:28:55,441 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 14:28:55,441 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 14:28:55,441 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 14:28:55,441 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 14:28:55,441 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 14:28:55,442 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 14:28:55,442 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 14:28:55,442 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 14:28:55,442 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 14:28:55,442 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 14:28:55,442 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 14:28:55,442 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 14:28:55,442 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 14:28:55,442 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 14:28:55,442 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-17 14:28:55,442 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 14:28:55,442 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-11-17 14:28:55,442 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 14:28:55,442 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-17 14:28:55,442 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 14:28:55,443 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 14:28:55,443 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 14:28:55,443 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 14:28:55,443 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 14:28:55,443 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 14:28:55,443 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-17 14:28:55,443 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-17 14:28:55,443 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-17 14:28:55,443 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 [2024-11-17 14:28:55,656 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 14:28:55,663 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 14:28:55,665 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 14:28:55,666 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 14:28:55,667 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 14:28:55,669 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-more-array-sum-alt.wvr.c [2024-11-17 14:28:56,855 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/2cd236124/5b3b760813dc44589967e306f0e119ee/FLAGc69e61d4a [2024-11-17 14:28:57,063 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 14:28:57,063 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-more-array-sum-alt.wvr.c [2024-11-17 14:28:57,071 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/2cd236124/5b3b760813dc44589967e306f0e119ee/FLAGc69e61d4a [2024-11-17 14:28:57,085 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/2cd236124/5b3b760813dc44589967e306f0e119ee [2024-11-17 14:28:57,089 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 14:28:57,090 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-17 14:28:57,092 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 14:28:57,093 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 14:28:57,099 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 14:28:57,099 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 02:28:57" (1/1) ... [2024-11-17 14:28:57,100 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@979f032 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:28:57, skipping insertion in model container [2024-11-17 14:28:57,100 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 02:28:57" (1/1) ... [2024-11-17 14:28:57,114 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 14:28:57,248 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-more-array-sum-alt.wvr.c[2368,2381] [2024-11-17 14:28:57,258 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 14:28:57,266 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 14:28:57,280 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-more-array-sum-alt.wvr.c[2368,2381] [2024-11-17 14:28:57,286 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 14:28:57,302 INFO L204 MainTranslator]: Completed translation [2024-11-17 14:28:57,302 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:28:57 WrapperNode [2024-11-17 14:28:57,303 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 14:28:57,303 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 14:28:57,303 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 14:28:57,303 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 14:28:57,308 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:28:57" (1/1) ... [2024-11-17 14:28:57,313 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:28:57" (1/1) ... [2024-11-17 14:28:57,334 INFO L138 Inliner]: procedures = 22, calls = 24, calls flagged for inlining = 12, calls inlined = 16, statements flattened = 180 [2024-11-17 14:28:57,334 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 14:28:57,338 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 14:28:57,338 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 14:28:57,338 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 14:28:57,343 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:28:57" (1/1) ... [2024-11-17 14:28:57,343 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:28:57" (1/1) ... [2024-11-17 14:28:57,348 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:28:57" (1/1) ... [2024-11-17 14:28:57,349 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:28:57" (1/1) ... [2024-11-17 14:28:57,354 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:28:57" (1/1) ... [2024-11-17 14:28:57,361 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:28:57" (1/1) ... [2024-11-17 14:28:57,365 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:28:57" (1/1) ... [2024-11-17 14:28:57,366 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:28:57" (1/1) ... [2024-11-17 14:28:57,370 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 14:28:57,371 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-17 14:28:57,371 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-17 14:28:57,371 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-17 14:28:57,373 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:28:57" (1/1) ... [2024-11-17 14:28:57,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-17 14:28:57,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 14:28:57,411 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-17 14:28:57,415 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-17 14:28:57,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 14:28:57,431 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-17 14:28:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-17 14:28:57,431 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-17 14:28:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-17 14:28:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-17 14:28:57,432 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-17 14:28:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-17 14:28:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-17 14:28:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-17 14:28:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 14:28:57,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 14:28:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-17 14:28:57,433 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-17 14:28:57,556 INFO L238 CfgBuilder]: Building ICFG [2024-11-17 14:28:57,558 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 14:28:57,830 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-17 14:28:57,830 INFO L287 CfgBuilder]: Performing block encoding [2024-11-17 14:28:57,840 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 14:28:57,840 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-17 14:28:57,840 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 02:28:57 BoogieIcfgContainer [2024-11-17 14:28:57,840 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-17 14:28:57,842 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 14:28:57,842 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 14:28:57,846 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 14:28:57,846 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 02:28:57" (1/3) ... [2024-11-17 14:28:57,846 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a58058a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 02:28:57, skipping insertion in model container [2024-11-17 14:28:57,846 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:28:57" (2/3) ... [2024-11-17 14:28:57,846 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a58058a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 02:28:57, skipping insertion in model container [2024-11-17 14:28:57,846 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 02:28:57" (3/3) ... [2024-11-17 14:28:57,847 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum-alt.wvr.c [2024-11-17 14:28:57,857 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 14:28:57,859 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-array-sum-alt.wvr.c that has 4 procedures, 223 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-17 14:28:57,859 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-17 14:28:57,962 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-17 14:28:58,012 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 14:28:58,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-17 14:28:58,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 14:28:58,016 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-17 14:28:58,017 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-17 14:28:58,089 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-17 14:28:58,100 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-11-17 14:28:58,114 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;@217444d5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 14:28:58,114 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-17 14:28:58,642 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 14:28:58,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 14:28:58,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1561940052, now seen corresponding path program 1 times [2024-11-17 14:28:58,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 14:28:58,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230621396] [2024-11-17 14:28:58,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:28:58,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 14:28:58,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:28:58,924 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-17 14:28:58,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 14:28:58,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230621396] [2024-11-17 14:28:58,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230621396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 14:28:58,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 14:28:58,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 14:28:58,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369032885] [2024-11-17 14:28:58,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 14:28:58,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-17 14:28:58,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 14:28:58,948 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-17 14:28:58,948 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-17 14:28:58,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:28:58,950 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 14:28:58,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 105.0) internal successors, (210), 2 states have internal predecessors, (210), 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-17 14:28:58,951 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:28:59,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:28:59,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 14:28:59,033 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 14:28:59,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 14:28:59,033 INFO L85 PathProgramCache]: Analyzing trace with hash -1718203782, now seen corresponding path program 1 times [2024-11-17 14:28:59,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 14:28:59,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156328031] [2024-11-17 14:28:59,033 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:28:59,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 14:28:59,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:28:59,522 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-17 14:28:59,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 14:28:59,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156328031] [2024-11-17 14:28:59,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156328031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 14:28:59,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 14:28:59,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-17 14:28:59,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90845144] [2024-11-17 14:28:59,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 14:28:59,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-17 14:28:59,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 14:28:59,528 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-17 14:28:59,528 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-17 14:28:59,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:28:59,530 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 14:28:59,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 28.714285714285715) internal successors, (201), 7 states have internal predecessors, (201), 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-17 14:28:59,531 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:28:59,531 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:28:59,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:28:59,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:28:59,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-17 14:28:59,689 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 14:28:59,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 14:28:59,690 INFO L85 PathProgramCache]: Analyzing trace with hash 737949785, now seen corresponding path program 1 times [2024-11-17 14:28:59,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 14:28:59,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321769752] [2024-11-17 14:28:59,691 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:28:59,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 14:28:59,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:29:00,167 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:29:00,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 14:29:00,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321769752] [2024-11-17 14:29:00,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321769752] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 14:29:00,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1582151936] [2024-11-17 14:29:00,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:29:00,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:29:00,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 14:29:00,173 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-17 14:29:00,177 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-17 14:29:00,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:29:00,339 INFO L256 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-17 14:29:00,354 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 14:29:00,858 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:29:00,858 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 14:29:01,261 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:29:01,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1582151936] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 14:29:01,262 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 14:29:01,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 25 [2024-11-17 14:29:01,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066035102] [2024-11-17 14:29:01,262 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 14:29:01,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-17 14:29:01,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 14:29:01,263 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-17 14:29:01,264 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=484, Unknown=0, NotChecked=0, Total=600 [2024-11-17 14:29:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:01,264 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 14:29:01,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 18.44) internal successors, (461), 25 states have internal predecessors, (461), 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-17 14:29:01,264 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:01,264 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:29:01,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:01,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:01,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:29:01,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:29:01,620 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-17 14:29:01,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:29:01,808 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 14:29:01,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 14:29:01,808 INFO L85 PathProgramCache]: Analyzing trace with hash 197252920, now seen corresponding path program 2 times [2024-11-17 14:29:01,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 14:29:01,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673104368] [2024-11-17 14:29:01,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:29:01,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 14:29:01,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:29:02,302 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:29:02,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 14:29:02,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673104368] [2024-11-17 14:29:02,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673104368] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 14:29:02,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [595039705] [2024-11-17 14:29:02,303 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 14:29:02,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:29:02,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 14:29:02,305 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-17 14:29:02,310 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-17 14:29:02,436 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-17 14:29:02,436 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 14:29:02,438 INFO L256 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-17 14:29:02,442 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 14:29:03,255 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-17 14:29:03,255 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 14:29:03,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [595039705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 14:29:03,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 14:29:03,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [16] total 27 [2024-11-17 14:29:03,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645266425] [2024-11-17 14:29:03,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 14:29:03,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-17 14:29:03,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 14:29:03,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-17 14:29:03,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=636, Unknown=0, NotChecked=0, Total=702 [2024-11-17 14:29:03,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:03,258 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 14:29:03,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 25.46153846153846) internal successors, (331), 13 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-17 14:29:03,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:03,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:29:03,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:29:03,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:03,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:03,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:29:03,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:29:03,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:29:03,893 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-17 14:29:04,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:29:04,073 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 14:29:04,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 14:29:04,075 INFO L85 PathProgramCache]: Analyzing trace with hash 1254949851, now seen corresponding path program 3 times [2024-11-17 14:29:04,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 14:29:04,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092539255] [2024-11-17 14:29:04,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:29:04,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 14:29:04,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:29:04,601 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 259 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:29:04,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 14:29:04,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092539255] [2024-11-17 14:29:04,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092539255] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 14:29:04,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1939450742] [2024-11-17 14:29:04,601 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 14:29:04,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:29:04,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 14:29:04,606 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-17 14:29:04,607 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-17 14:29:04,745 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-17 14:29:04,745 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 14:29:04,748 INFO L256 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-17 14:29:04,752 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 14:29:05,741 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 160 proven. 141 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:29:05,741 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 14:29:06,518 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 291 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:29:06,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1939450742] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 14:29:06,519 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 14:29:06,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 19, 19] total 46 [2024-11-17 14:29:06,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124931148] [2024-11-17 14:29:06,519 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 14:29:06,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-11-17 14:29:06,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 14:29:06,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-11-17 14:29:06,522 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=274, Invalid=1796, Unknown=0, NotChecked=0, Total=2070 [2024-11-17 14:29:06,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:06,536 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 14:29:06,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 24.065217391304348) internal successors, (1107), 46 states have internal predecessors, (1107), 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-17 14:29:06,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:06,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:29:06,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:29:06,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:29:06,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:07,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:07,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:29:07,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:29:07,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:29:07,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:29:07,249 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-17 14:29:07,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:29:07,438 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 14:29:07,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 14:29:07,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1768625544, now seen corresponding path program 4 times [2024-11-17 14:29:07,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 14:29:07,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502445665] [2024-11-17 14:29:07,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:29:07,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 14:29:07,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:29:08,006 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 12 proven. 356 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-17 14:29:08,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 14:29:08,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502445665] [2024-11-17 14:29:08,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502445665] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 14:29:08,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [546759821] [2024-11-17 14:29:08,007 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-17 14:29:08,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:29:08,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 14:29:08,009 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-17 14:29:08,011 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-17 14:29:08,133 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-17 14:29:08,134 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 14:29:08,140 INFO L256 TraceCheckSpWp]: Trace formula consists of 698 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-17 14:29:08,144 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 14:29:09,582 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 227 proven. 149 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:29:09,582 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 14:29:10,821 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 291 proven. 85 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:29:10,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [546759821] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 14:29:10,821 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 14:29:10,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 27, 27] total 68 [2024-11-17 14:29:10,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138255697] [2024-11-17 14:29:10,822 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 14:29:10,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2024-11-17 14:29:10,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 14:29:10,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2024-11-17 14:29:10,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=502, Invalid=4054, Unknown=0, NotChecked=0, Total=4556 [2024-11-17 14:29:10,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:10,825 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 14:29:10,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 68 states have (on average 17.25) internal successors, (1173), 68 states have internal predecessors, (1173), 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-17 14:29:10,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:10,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:29:10,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:29:10,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:29:10,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:29:10,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:12,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:12,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:29:12,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:29:12,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:29:12,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:29:12,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:29:12,881 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-17 14:29:13,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:29:13,064 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 14:29:13,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 14:29:13,066 INFO L85 PathProgramCache]: Analyzing trace with hash -586569354, now seen corresponding path program 5 times [2024-11-17 14:29:13,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 14:29:13,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967501919] [2024-11-17 14:29:13,066 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:29:13,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 14:29:13,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:29:13,788 INFO L134 CoverageAnalysis]: Checked inductivity of 706 backedges. 30 proven. 668 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-17 14:29:13,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 14:29:13,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967501919] [2024-11-17 14:29:13,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967501919] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 14:29:13,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1818859608] [2024-11-17 14:29:13,789 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-17 14:29:13,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:29:13,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 14:29:13,791 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-17 14:29:13,792 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-17 14:29:13,966 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2024-11-17 14:29:13,966 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 14:29:13,970 INFO L256 TraceCheckSpWp]: Trace formula consists of 953 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-17 14:29:13,974 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 14:29:15,245 INFO L134 CoverageAnalysis]: Checked inductivity of 706 backedges. 85 proven. 621 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:29:15,245 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 14:29:16,101 INFO L134 CoverageAnalysis]: Checked inductivity of 706 backedges. 126 proven. 580 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:29:16,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1818859608] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 14:29:16,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 14:29:16,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 25, 25] total 59 [2024-11-17 14:29:16,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205206467] [2024-11-17 14:29:16,102 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 14:29:16,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 59 states [2024-11-17 14:29:16,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 14:29:16,104 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants. [2024-11-17 14:29:16,104 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=569, Invalid=2853, Unknown=0, NotChecked=0, Total=3422 [2024-11-17 14:29:16,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:16,104 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 14:29:16,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 59 states, 59 states have (on average 19.389830508474578) internal successors, (1144), 59 states have internal predecessors, (1144), 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-17 14:29:16,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:16,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:29:16,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:29:16,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:29:16,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:29:16,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:29:16,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:17,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:17,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:29:17,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:29:17,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:29:17,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:29:17,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:29:17,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:29:17,047 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-17 14:29:17,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:29:17,234 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 14:29:17,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 14:29:17,235 INFO L85 PathProgramCache]: Analyzing trace with hash 37727668, now seen corresponding path program 6 times [2024-11-17 14:29:17,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 14:29:17,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850180765] [2024-11-17 14:29:17,235 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:29:17,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 14:29:17,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:29:18,275 INFO L134 CoverageAnalysis]: Checked inductivity of 1572 backedges. 1136 proven. 436 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:29:18,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 14:29:18,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850180765] [2024-11-17 14:29:18,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850180765] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 14:29:18,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1953196515] [2024-11-17 14:29:18,277 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-17 14:29:18,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:29:18,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 14:29:18,283 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-17 14:29:18,285 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-17 14:29:18,498 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-11-17 14:29:18,498 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 14:29:18,503 INFO L256 TraceCheckSpWp]: Trace formula consists of 1247 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-17 14:29:18,511 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 14:29:20,180 INFO L134 CoverageAnalysis]: Checked inductivity of 1572 backedges. 1061 proven. 287 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2024-11-17 14:29:20,180 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 14:29:21,706 INFO L134 CoverageAnalysis]: Checked inductivity of 1572 backedges. 1222 proven. 126 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2024-11-17 14:29:21,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1953196515] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 14:29:21,706 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 14:29:21,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 31, 31] total 86 [2024-11-17 14:29:21,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014283256] [2024-11-17 14:29:21,707 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 14:29:21,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 86 states [2024-11-17 14:29:21,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 14:29:21,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 86 interpolants. [2024-11-17 14:29:21,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=842, Invalid=6468, Unknown=0, NotChecked=0, Total=7310 [2024-11-17 14:29:21,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:21,711 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 14:29:21,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 86 states, 86 states have (on average 18.325581395348838) internal successors, (1576), 86 states have internal predecessors, (1576), 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-17 14:29:21,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:21,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:29:21,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:29:21,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:29:21,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:29:21,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:29:21,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:29:21,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:22,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:22,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:29:22,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:29:22,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:29:22,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:29:22,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:29:22,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:29:22,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:29:22,668 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-17 14:29:22,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:29:22,859 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 14:29:22,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 14:29:22,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1300099475, now seen corresponding path program 7 times [2024-11-17 14:29:22,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 14:29:22,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407913914] [2024-11-17 14:29:22,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:29:22,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 14:29:22,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:29:23,926 INFO L134 CoverageAnalysis]: Checked inductivity of 1621 backedges. 90 proven. 1531 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:29:23,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 14:29:23,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407913914] [2024-11-17 14:29:23,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407913914] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 14:29:23,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843679483] [2024-11-17 14:29:23,926 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-17 14:29:23,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:29:23,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 14:29:23,929 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-17 14:29:23,933 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-17 14:29:24,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:29:24,138 INFO L256 TraceCheckSpWp]: Trace formula consists of 1261 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-17 14:29:24,144 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 14:29:25,869 INFO L134 CoverageAnalysis]: Checked inductivity of 1621 backedges. 1190 proven. 271 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2024-11-17 14:29:25,869 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 14:29:27,758 INFO L134 CoverageAnalysis]: Checked inductivity of 1621 backedges. 1286 proven. 175 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2024-11-17 14:29:27,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843679483] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 14:29:27,759 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 14:29:27,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 35, 35] total 96 [2024-11-17 14:29:27,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983147293] [2024-11-17 14:29:27,759 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 14:29:27,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-17 14:29:27,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 14:29:27,762 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-17 14:29:27,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=871, Invalid=8249, Unknown=0, NotChecked=0, Total=9120 [2024-11-17 14:29:27,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:27,764 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 14:29:27,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 96 states have (on average 18.135416666666668) internal successors, (1741), 96 states have internal predecessors, (1741), 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-17 14:29:27,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:27,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:29:27,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:29:27,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:29:27,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:29:27,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:29:27,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:29:27,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:29:27,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:29:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:29:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:29:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:29:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:29:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:29:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:29:30,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:29:30,886 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-17 14:29:31,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:29:31,078 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 14:29:31,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 14:29:31,079 INFO L85 PathProgramCache]: Analyzing trace with hash 160985745, now seen corresponding path program 8 times [2024-11-17 14:29:31,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 14:29:31,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988665258] [2024-11-17 14:29:31,080 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:29:31,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 14:29:31,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:29:32,399 INFO L134 CoverageAnalysis]: Checked inductivity of 2255 backedges. 132 proven. 2123 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:29:32,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 14:29:32,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988665258] [2024-11-17 14:29:32,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988665258] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 14:29:32,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1340252437] [2024-11-17 14:29:32,400 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 14:29:32,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:29:32,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 14:29:32,402 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-17 14:29:32,403 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-17 14:29:32,600 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 14:29:32,600 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 14:29:32,605 INFO L256 TraceCheckSpWp]: Trace formula consists of 1422 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-17 14:29:32,612 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 14:29:34,858 INFO L134 CoverageAnalysis]: Checked inductivity of 2255 backedges. 1574 proven. 457 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2024-11-17 14:29:34,859 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 14:29:37,071 INFO L134 CoverageAnalysis]: Checked inductivity of 2255 backedges. 1799 proven. 232 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2024-11-17 14:29:37,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1340252437] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 14:29:37,072 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 14:29:37,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 39, 39] total 108 [2024-11-17 14:29:37,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103000941] [2024-11-17 14:29:37,072 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 14:29:37,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 108 states [2024-11-17 14:29:37,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 14:29:37,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 108 interpolants. [2024-11-17 14:29:37,078 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1058, Invalid=10498, Unknown=0, NotChecked=0, Total=11556 [2024-11-17 14:29:37,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:37,078 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 14:29:37,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 108 states, 108 states have (on average 18.416666666666668) internal successors, (1989), 108 states have internal predecessors, (1989), 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-17 14:29:37,079 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:37,079 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:29:37,079 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:29:37,079 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:29:37,079 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:29:37,079 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:29:37,079 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:29:37,079 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:29:37,079 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:29:37,079 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:41,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:41,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:29:41,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:29:41,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:29:41,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:29:41,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:29:41,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:29:41,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:29:41,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:29:41,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2024-11-17 14:29:41,070 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-17 14:29:41,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:29:41,257 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 14:29:41,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 14:29:41,261 INFO L85 PathProgramCache]: Analyzing trace with hash -446723953, now seen corresponding path program 9 times [2024-11-17 14:29:41,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 14:29:41,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091290121] [2024-11-17 14:29:41,262 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:29:41,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 14:29:41,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:29:42,748 INFO L134 CoverageAnalysis]: Checked inductivity of 2993 backedges. 182 proven. 2811 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:29:42,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 14:29:42,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091290121] [2024-11-17 14:29:42,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091290121] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 14:29:42,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1117174525] [2024-11-17 14:29:42,748 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 14:29:42,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:29:42,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 14:29:42,750 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-17 14:29:42,751 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-17 14:29:43,150 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2024-11-17 14:29:43,150 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 14:29:43,162 INFO L256 TraceCheckSpWp]: Trace formula consists of 1569 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-17 14:29:43,179 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 14:29:46,697 INFO L134 CoverageAnalysis]: Checked inductivity of 2993 backedges. 0 proven. 2696 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2024-11-17 14:29:46,698 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 14:29:49,966 INFO L134 CoverageAnalysis]: Checked inductivity of 2993 backedges. 0 proven. 2696 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2024-11-17 14:29:49,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1117174525] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 14:29:49,967 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 14:29:49,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 39, 39] total 113 [2024-11-17 14:29:49,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366987776] [2024-11-17 14:29:49,967 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 14:29:49,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 113 states [2024-11-17 14:29:49,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 14:29:49,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 113 interpolants. [2024-11-17 14:29:49,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=953, Invalid=11703, Unknown=0, NotChecked=0, Total=12656 [2024-11-17 14:29:49,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:49,972 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 14:29:49,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 113 states, 113 states have (on average 23.088495575221238) internal successors, (2609), 113 states have internal predecessors, (2609), 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-17 14:29:49,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:29:49,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:29:49,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:29:49,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:29:49,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:29:49,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:29:49,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:29:49,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:29:49,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:29:49,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 117 states. [2024-11-17 14:29:49,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:30:04,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:30:04,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:30:04,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:30:04,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:30:04,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:30:04,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:30:04,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:30:04,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:30:04,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:30:04,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2024-11-17 14:30:04,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 254 states. [2024-11-17 14:30:04,623 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-17 14:30:04,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:30:04,808 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 14:30:04,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 14:30:04,810 INFO L85 PathProgramCache]: Analyzing trace with hash -1561896569, now seen corresponding path program 10 times [2024-11-17 14:30:04,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 14:30:04,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742975962] [2024-11-17 14:30:04,810 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:30:04,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 14:30:04,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:30:16,805 INFO L134 CoverageAnalysis]: Checked inductivity of 11833 backedges. 9693 proven. 2140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:30:16,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 14:30:16,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742975962] [2024-11-17 14:30:16,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742975962] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 14:30:16,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1278180232] [2024-11-17 14:30:16,805 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-17 14:30:16,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:30:16,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 14:30:16,807 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-17 14:30:16,810 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-17 14:30:17,107 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-17 14:30:17,107 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 14:30:17,114 INFO L256 TraceCheckSpWp]: Trace formula consists of 2423 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-17 14:30:17,126 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 14:30:20,745 INFO L134 CoverageAnalysis]: Checked inductivity of 11833 backedges. 5776 proven. 425 refuted. 0 times theorem prover too weak. 5632 trivial. 0 not checked. [2024-11-17 14:30:20,745 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 14:30:24,464 INFO L134 CoverageAnalysis]: Checked inductivity of 11833 backedges. 5904 proven. 297 refuted. 0 times theorem prover too weak. 5632 trivial. 0 not checked. [2024-11-17 14:30:24,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1278180232] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 14:30:24,465 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 14:30:24,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [119, 43, 43] total 197 [2024-11-17 14:30:24,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081680083] [2024-11-17 14:30:24,465 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 14:30:24,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 197 states [2024-11-17 14:30:24,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 14:30:24,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 197 interpolants. [2024-11-17 14:30:24,472 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2952, Invalid=35660, Unknown=0, NotChecked=0, Total=38612 [2024-11-17 14:30:24,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:30:24,472 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 14:30:24,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 197 states, 197 states have (on average 14.578680203045685) internal successors, (2872), 197 states have internal predecessors, (2872), 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-17 14:30:24,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:30:24,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:30:24,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:30:24,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:30:24,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:30:24,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:30:24,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:30:24,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:30:24,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:30:24,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 117 states. [2024-11-17 14:30:24,474 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 254 states. [2024-11-17 14:30:24,474 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:30:26,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:30:26,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:30:26,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:30:26,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:30:26,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:30:26,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:30:26,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:30:26,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:30:26,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:30:26,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2024-11-17 14:30:26,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 254 states. [2024-11-17 14:30:26,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-17 14:30:26,130 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-17 14:30:26,318 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,SelfDestructingSolverStorable11 [2024-11-17 14:30:26,319 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 14:30:26,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 14:30:26,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1449219994, now seen corresponding path program 11 times [2024-11-17 14:30:26,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 14:30:26,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582114199] [2024-11-17 14:30:26,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:30:26,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 14:30:26,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:30:37,624 INFO L134 CoverageAnalysis]: Checked inductivity of 11906 backedges. 9693 proven. 2213 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:30:37,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 14:30:37,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582114199] [2024-11-17 14:30:37,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582114199] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 14:30:37,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1741898178] [2024-11-17 14:30:37,625 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-17 14:30:37,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:30:37,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 14:30:37,630 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-17 14:30:37,631 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-17 14:30:43,201 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2024-11-17 14:30:43,201 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 14:30:43,216 INFO L256 TraceCheckSpWp]: Trace formula consists of 2773 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-17 14:30:43,227 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 14:30:47,335 INFO L134 CoverageAnalysis]: Checked inductivity of 11906 backedges. 10096 proven. 370 refuted. 0 times theorem prover too weak. 1440 trivial. 0 not checked. [2024-11-17 14:30:47,336 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 14:30:51,124 INFO L134 CoverageAnalysis]: Checked inductivity of 11906 backedges. 10096 proven. 370 refuted. 0 times theorem prover too weak. 1440 trivial. 0 not checked. [2024-11-17 14:30:51,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1741898178] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 14:30:51,124 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 14:30:51,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [121, 47, 47] total 207 [2024-11-17 14:30:51,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422978569] [2024-11-17 14:30:51,126 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 14:30:51,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 207 states [2024-11-17 14:30:51,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 14:30:51,130 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 207 interpolants. [2024-11-17 14:30:51,134 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3275, Invalid=39367, Unknown=0, NotChecked=0, Total=42642 [2024-11-17 14:30:51,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:30:51,134 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 14:30:51,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 207 states, 207 states have (on average 18.97584541062802) internal successors, (3928), 207 states have internal predecessors, (3928), 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-17 14:30:51,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:30:51,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:30:51,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:30:51,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:30:51,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:30:51,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:30:51,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:30:51,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:30:51,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:30:51,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 117 states. [2024-11-17 14:30:51,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 254 states. [2024-11-17 14:30:51,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-11-17 14:30:51,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:30:53,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:30:53,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:30:53,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:30:53,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:30:53,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:30:53,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:30:53,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:30:53,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:30:53,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:30:53,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2024-11-17 14:30:53,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 254 states. [2024-11-17 14:30:53,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-17 14:30:53,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-17 14:30:53,264 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-17 14:30:53,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:30:53,446 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 14:30:53,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 14:30:53,448 INFO L85 PathProgramCache]: Analyzing trace with hash 180660293, now seen corresponding path program 12 times [2024-11-17 14:30:53,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 14:30:53,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518181910] [2024-11-17 14:30:53,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:30:53,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 14:30:53,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:31:05,386 INFO L134 CoverageAnalysis]: Checked inductivity of 11987 backedges. 9693 proven. 2294 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:31:05,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 14:31:05,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518181910] [2024-11-17 14:31:05,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518181910] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 14:31:05,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635012690] [2024-11-17 14:31:05,386 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-17 14:31:05,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:31:05,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 14:31:05,388 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-17 14:31:05,389 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-17 14:31:06,273 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 17 check-sat command(s) [2024-11-17 14:31:06,273 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 14:31:06,287 INFO L256 TraceCheckSpWp]: Trace formula consists of 2787 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-17 14:31:06,299 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 14:31:12,461 INFO L134 CoverageAnalysis]: Checked inductivity of 11987 backedges. 11041 proven. 946 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:31:12,462 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 14:31:17,683 INFO L134 CoverageAnalysis]: Checked inductivity of 11987 backedges. 11536 proven. 451 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:31:17,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635012690] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 14:31:17,683 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 14:31:17,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [123, 61, 61] total 238 [2024-11-17 14:31:17,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822359895] [2024-11-17 14:31:17,684 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 14:31:17,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 238 states [2024-11-17 14:31:17,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 14:31:17,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 238 interpolants. [2024-11-17 14:31:17,696 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=4628, Invalid=51778, Unknown=0, NotChecked=0, Total=56406 [2024-11-17 14:31:17,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:31:17,697 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 14:31:17,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 238 states, 238 states have (on average 21.113445378151262) internal successors, (5025), 238 states have internal predecessors, (5025), 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-17 14:31:17,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:31:17,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:31:17,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:31:17,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:31:17,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:31:17,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:31:17,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:31:17,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:31:17,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:31:17,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 117 states. [2024-11-17 14:31:17,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 254 states. [2024-11-17 14:31:17,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-11-17 14:31:17,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-11-17 14:31:17,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:31:20,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:31:20,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:31:20,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:31:20,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:31:20,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:31:20,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:31:20,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:31:20,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:31:20,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:31:20,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2024-11-17 14:31:20,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 254 states. [2024-11-17 14:31:20,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-17 14:31:20,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-17 14:31:20,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:31:20,358 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-17 14:31:20,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:31:20,545 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 14:31:20,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 14:31:20,546 INFO L85 PathProgramCache]: Analyzing trace with hash 2089102463, now seen corresponding path program 13 times [2024-11-17 14:31:20,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 14:31:20,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115429387] [2024-11-17 14:31:20,546 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:31:20,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 14:31:20,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:31:25,893 INFO L134 CoverageAnalysis]: Checked inductivity of 12641 backedges. 870 proven. 11771 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:31:25,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 14:31:25,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115429387] [2024-11-17 14:31:25,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115429387] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 14:31:25,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [304603187] [2024-11-17 14:31:25,895 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-17 14:31:25,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:31:25,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 14:31:25,897 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 14:31:25,898 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-17 14:31:26,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:31:26,272 INFO L256 TraceCheckSpWp]: Trace formula consists of 2871 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-11-17 14:31:26,282 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 14:31:32,079 INFO L134 CoverageAnalysis]: Checked inductivity of 12641 backedges. 9040 proven. 1361 refuted. 0 times theorem prover too weak. 2240 trivial. 0 not checked. [2024-11-17 14:31:32,079 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 14:31:37,035 INFO L134 CoverageAnalysis]: Checked inductivity of 12641 backedges. 9296 proven. 1105 refuted. 0 times theorem prover too weak. 2240 trivial. 0 not checked. [2024-11-17 14:31:37,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [304603187] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 14:31:37,035 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 14:31:37,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [71, 75, 75] total 216 [2024-11-17 14:31:37,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151051690] [2024-11-17 14:31:37,035 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 14:31:37,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 216 states [2024-11-17 14:31:37,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 14:31:37,040 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 216 interpolants. [2024-11-17 14:31:37,042 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3966, Invalid=42474, Unknown=0, NotChecked=0, Total=46440 [2024-11-17 14:31:37,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:31:37,042 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 14:31:37,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 216 states, 216 states have (on average 18.060185185185187) internal successors, (3901), 216 states have internal predecessors, (3901), 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-17 14:31:37,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:31:37,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:31:37,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:31:37,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:31:37,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:31:37,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:31:37,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:31:37,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:31:37,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:31:37,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 117 states. [2024-11-17 14:31:37,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 254 states. [2024-11-17 14:31:37,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-11-17 14:31:37,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-11-17 14:31:37,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:31:37,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:31:47,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:31:47,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:31:47,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:31:47,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:31:47,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:31:47,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:31:47,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:31:47,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:31:47,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:31:47,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2024-11-17 14:31:47,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 254 states. [2024-11-17 14:31:47,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-17 14:31:47,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-17 14:31:47,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:31:47,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 234 states. [2024-11-17 14:31:47,372 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-17 14:31:47,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-17 14:31:47,559 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 14:31:47,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 14:31:47,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1604550787, now seen corresponding path program 14 times [2024-11-17 14:31:47,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 14:31:47,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344828703] [2024-11-17 14:31:47,561 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:31:47,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 14:31:47,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:31:53,620 INFO L134 CoverageAnalysis]: Checked inductivity of 14315 backedges. 992 proven. 13323 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:31:53,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 14:31:53,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344828703] [2024-11-17 14:31:53,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344828703] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 14:31:53,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1847067738] [2024-11-17 14:31:53,620 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 14:31:53,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:31:53,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 14:31:53,622 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 14:31:53,623 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-17 14:31:54,071 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 14:31:54,071 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 14:31:54,083 INFO L256 TraceCheckSpWp]: Trace formula consists of 3032 conjuncts, 78 conjuncts are in the unsatisfiable core [2024-11-17 14:31:54,096 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 14:32:00,454 INFO L134 CoverageAnalysis]: Checked inductivity of 14315 backedges. 10064 proven. 1787 refuted. 0 times theorem prover too weak. 2464 trivial. 0 not checked. [2024-11-17 14:32:00,455 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 14:32:07,419 INFO L134 CoverageAnalysis]: Checked inductivity of 14315 backedges. 10609 proven. 1242 refuted. 0 times theorem prover too weak. 2464 trivial. 0 not checked. [2024-11-17 14:32:07,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1847067738] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 14:32:07,419 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 14:32:07,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [75, 79, 79] total 228 [2024-11-17 14:32:07,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982371794] [2024-11-17 14:32:07,420 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 14:32:07,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 228 states [2024-11-17 14:32:07,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 14:32:07,426 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 228 interpolants. [2024-11-17 14:32:07,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=4358, Invalid=47398, Unknown=0, NotChecked=0, Total=51756 [2024-11-17 14:32:07,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:32:07,431 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 14:32:07,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 228 states, 228 states have (on average 18.19736842105263) internal successors, (4149), 228 states have internal predecessors, (4149), 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-17 14:32:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:32:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:32:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:32:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:32:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:32:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:32:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:32:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:32:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:32:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 117 states. [2024-11-17 14:32:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 254 states. [2024-11-17 14:32:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-11-17 14:32:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-11-17 14:32:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:32:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 234 states. [2024-11-17 14:32:07,433 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:32:19,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:32:19,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:32:19,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:32:19,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:32:19,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:32:19,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:32:19,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:32:19,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:32:19,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:32:19,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2024-11-17 14:32:19,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 254 states. [2024-11-17 14:32:19,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-17 14:32:19,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-17 14:32:19,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:32:19,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 234 states. [2024-11-17 14:32:19,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2024-11-17 14:32:19,455 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-17 14:32:19,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-17 14:32:19,644 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 14:32:19,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 14:32:19,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1248749435, now seen corresponding path program 15 times [2024-11-17 14:32:19,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 14:32:19,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448047578] [2024-11-17 14:32:19,645 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:32:19,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 14:32:19,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:32:26,741 INFO L134 CoverageAnalysis]: Checked inductivity of 16093 backedges. 1122 proven. 14971 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:32:26,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 14:32:26,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448047578] [2024-11-17 14:32:26,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448047578] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 14:32:26,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [936097064] [2024-11-17 14:32:26,742 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 14:32:26,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:32:26,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 14:32:26,744 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 14:32:26,746 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-17 14:32:28,689 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) [2024-11-17 14:32:28,690 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 14:32:28,707 INFO L256 TraceCheckSpWp]: Trace formula consists of 3179 conjuncts, 78 conjuncts are in the unsatisfiable core [2024-11-17 14:32:28,718 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 14:32:37,107 INFO L134 CoverageAnalysis]: Checked inductivity of 16093 backedges. 0 proven. 14706 refuted. 0 times theorem prover too weak. 1387 trivial. 0 not checked. [2024-11-17 14:32:37,108 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 14:32:47,649 INFO L134 CoverageAnalysis]: Checked inductivity of 16093 backedges. 0 proven. 14706 refuted. 0 times theorem prover too weak. 1387 trivial. 0 not checked. [2024-11-17 14:32:47,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [936097064] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 14:32:47,650 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 14:32:47,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [79, 79, 79] total 233 [2024-11-17 14:32:47,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067609649] [2024-11-17 14:32:47,650 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 14:32:47,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 233 states [2024-11-17 14:32:47,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 14:32:47,656 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 233 interpolants. [2024-11-17 14:32:47,659 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3863, Invalid=50193, Unknown=0, NotChecked=0, Total=54056 [2024-11-17 14:32:47,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:32:47,659 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 14:32:47,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 233 states, 233 states have (on average 23.901287553648068) internal successors, (5569), 233 states have internal predecessors, (5569), 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-17 14:32:47,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:32:47,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:32:47,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:32:47,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:32:47,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:32:47,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:32:47,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:32:47,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:32:47,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:32:47,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 117 states. [2024-11-17 14:32:47,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 254 states. [2024-11-17 14:32:47,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-11-17 14:32:47,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-11-17 14:32:47,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:32:47,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 234 states. [2024-11-17 14:32:47,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2024-11-17 14:32:47,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:34:02,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:34:02,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:34:02,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:34:02,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:34:02,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:34:02,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:34:02,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:34:02,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:34:02,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:34:02,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2024-11-17 14:34:02,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 254 states. [2024-11-17 14:34:02,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-17 14:34:02,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-17 14:34:02,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:34:02,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 234 states. [2024-11-17 14:34:02,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2024-11-17 14:34:02,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 544 states. [2024-11-17 14:34:02,186 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-17 14:34:02,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-17 14:34:02,367 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 14:34:02,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 14:34:02,369 INFO L85 PathProgramCache]: Analyzing trace with hash -1520986711, now seen corresponding path program 16 times [2024-11-17 14:34:02,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 14:34:02,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945125842] [2024-11-17 14:34:02,370 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:34:02,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 14:34:02,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:35:19,670 INFO L134 CoverageAnalysis]: Checked inductivity of 61903 backedges. 56133 proven. 5770 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:35:19,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 14:35:19,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945125842] [2024-11-17 14:35:19,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945125842] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 14:35:19,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [761342307] [2024-11-17 14:35:19,671 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-17 14:35:19,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:35:19,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 14:35:19,673 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 14:35:19,674 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-17 14:35:20,314 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-17 14:35:20,315 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 14:35:20,331 INFO L256 TraceCheckSpWp]: Trace formula consists of 5123 conjuncts, 82 conjuncts are in the unsatisfiable core [2024-11-17 14:35:20,352 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 14:35:30,462 INFO L134 CoverageAnalysis]: Checked inductivity of 61903 backedges. 28196 proven. 1675 refuted. 0 times theorem prover too weak. 32032 trivial. 0 not checked. [2024-11-17 14:35:30,462 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 14:35:42,941 INFO L134 CoverageAnalysis]: Checked inductivity of 61903 backedges. 28484 proven. 1387 refuted. 0 times theorem prover too weak. 32032 trivial. 0 not checked. [2024-11-17 14:35:42,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [761342307] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 14:35:42,941 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 14:35:42,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [259, 83, 83] total 417 [2024-11-17 14:35:42,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371501661] [2024-11-17 14:35:42,942 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 14:35:42,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 417 states [2024-11-17 14:35:42,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 14:35:42,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 417 interpolants. [2024-11-17 14:35:42,959 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13002, Invalid=160470, Unknown=0, NotChecked=0, Total=173472 [2024-11-17 14:35:42,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:35:42,960 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 14:35:42,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 417 states, 417 states have (on average 14.369304556354916) internal successors, (5992), 417 states have internal predecessors, (5992), 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-17 14:35:42,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:35:42,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:35:42,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:35:42,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:35:42,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:35:42,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:35:42,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:35:42,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:35:42,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:35:42,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 117 states. [2024-11-17 14:35:42,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 254 states. [2024-11-17 14:35:42,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-11-17 14:35:42,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-11-17 14:35:42,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:35:42,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 234 states. [2024-11-17 14:35:42,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2024-11-17 14:35:42,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 544 states. [2024-11-17 14:35:42,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:35:47,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:35:47,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:35:47,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:35:47,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:35:47,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:35:47,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:35:47,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:35:47,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:35:47,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:35:47,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2024-11-17 14:35:47,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 254 states. [2024-11-17 14:35:47,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-17 14:35:47,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-17 14:35:47,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:35:47,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 234 states. [2024-11-17 14:35:47,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2024-11-17 14:35:47,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 544 states. [2024-11-17 14:35:47,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-11-17 14:35:47,146 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-11-17 14:35:47,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-17 14:35:47,325 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 14:35:47,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 14:35:47,328 INFO L85 PathProgramCache]: Analyzing trace with hash 609402504, now seen corresponding path program 17 times [2024-11-17 14:35:47,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 14:35:47,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917463939] [2024-11-17 14:35:47,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:35:47,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 14:35:47,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:37:07,549 INFO L134 CoverageAnalysis]: Checked inductivity of 62056 backedges. 56133 proven. 5923 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:37:07,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 14:37:07,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917463939] [2024-11-17 14:37:07,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917463939] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 14:37:07,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [472094130] [2024-11-17 14:37:07,550 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-17 14:37:07,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:37:07,550 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 14:37:07,554 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 14:37:07,555 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-17 14:37:29,366 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 37 check-sat command(s) [2024-11-17 14:37:29,366 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 14:37:29,410 INFO L256 TraceCheckSpWp]: Trace formula consists of 5853 conjuncts, 116 conjuncts are in the unsatisfiable core [2024-11-17 14:37:29,431 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 14:37:48,698 INFO L134 CoverageAnalysis]: Checked inductivity of 62056 backedges. 60516 proven. 1540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:37:48,699 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 14:38:05,020 INFO L134 CoverageAnalysis]: Checked inductivity of 62056 backedges. 60516 proven. 1540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:38:05,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [472094130] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 14:38:05,020 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 14:38:05,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [261, 117, 117] total 488 [2024-11-17 14:38:05,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283164158] [2024-11-17 14:38:05,021 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 14:38:05,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 488 states [2024-11-17 14:38:05,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 14:38:05,034 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 488 interpolants. [2024-11-17 14:38:05,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19424, Invalid=218232, Unknown=0, NotChecked=0, Total=237656 [2024-11-17 14:38:05,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:38:05,044 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 14:38:05,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 488 states, 488 states have (on average 22.346311475409838) internal successors, (10905), 488 states have internal predecessors, (10905), 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-17 14:38:05,047 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:38:05,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:38:05,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:38:05,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:38:05,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:38:05,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:38:05,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:38:05,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:38:05,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:38:05,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 117 states. [2024-11-17 14:38:05,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 254 states. [2024-11-17 14:38:05,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-11-17 14:38:05,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-11-17 14:38:05,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:38:05,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 234 states. [2024-11-17 14:38:05,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2024-11-17 14:38:05,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 544 states. [2024-11-17 14:38:05,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2024-11-17 14:38:05,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:38:14,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:38:14,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:38:14,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:38:14,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:38:14,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:38:14,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:38:14,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:38:14,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:38:14,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:38:14,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2024-11-17 14:38:14,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 254 states. [2024-11-17 14:38:14,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-17 14:38:14,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-17 14:38:14,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:38:14,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 234 states. [2024-11-17 14:38:14,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2024-11-17 14:38:14,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 544 states. [2024-11-17 14:38:14,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-11-17 14:38:14,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2024-11-17 14:38:14,498 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-11-17 14:38:14,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:38:14,629 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-17 14:38:14,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 14:38:14,632 INFO L85 PathProgramCache]: Analyzing trace with hash -446999432, now seen corresponding path program 18 times [2024-11-17 14:38:14,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 14:38:14,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263360346] [2024-11-17 14:38:14,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 14:38:14,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 14:38:14,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 14:38:50,978 INFO L134 CoverageAnalysis]: Checked inductivity of 65592 backedges. 58346 proven. 7246 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 14:38:50,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 14:38:50,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263360346] [2024-11-17 14:38:50,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263360346] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 14:38:50,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2131438995] [2024-11-17 14:38:50,979 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-17 14:38:50,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 14:38:50,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 14:38:50,981 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 14:38:50,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-17 14:40:38,821 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 37 check-sat command(s) [2024-11-17 14:40:38,822 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 14:40:38,924 INFO L256 TraceCheckSpWp]: Trace formula consists of 6077 conjuncts, 148 conjuncts are in the unsatisfiable core [2024-11-17 14:40:38,947 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 14:41:02,096 INFO L134 CoverageAnalysis]: Checked inductivity of 65592 backedges. 0 proven. 60516 refuted. 0 times theorem prover too weak. 5076 trivial. 0 not checked. [2024-11-17 14:41:02,096 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 14:41:26,407 INFO L134 CoverageAnalysis]: Checked inductivity of 65592 backedges. 14161 proven. 46355 refuted. 0 times theorem prover too weak. 5076 trivial. 0 not checked. [2024-11-17 14:41:26,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2131438995] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 14:41:26,408 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 14:41:26,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [152, 149, 132] total 428 [2024-11-17 14:41:26,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594634477] [2024-11-17 14:41:26,409 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 14:41:26,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 428 states [2024-11-17 14:41:26,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 14:41:26,417 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 428 interpolants. [2024-11-17 14:41:26,422 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6892, Invalid=175864, Unknown=0, NotChecked=0, Total=182756 [2024-11-17 14:41:26,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:41:26,423 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 14:41:26,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 428 states, 428 states have (on average 25.399532710280372) internal successors, (10871), 428 states have internal predecessors, (10871), 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-17 14:41:26,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 14:41:26,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-17 14:41:26,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-17 14:41:26,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-17 14:41:26,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-17 14:41:26,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:41:26,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-11-17 14:41:26,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-11-17 14:41:26,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2024-11-17 14:41:26,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 117 states. [2024-11-17 14:41:26,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 254 states. [2024-11-17 14:41:26,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-11-17 14:41:26,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-11-17 14:41:26,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-17 14:41:26,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 234 states. [2024-11-17 14:41:26,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2024-11-17 14:41:26,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 544 states. [2024-11-17 14:41:26,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2024-11-17 14:41:26,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 134 states. [2024-11-17 14:41:26,426 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. Received shutdown request... [2024-11-17 14:43:19,002 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-17 14:43:19,002 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-17 14:43:19,002 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-11-17 14:43:19,050 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2024-11-17 14:43:19,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2024-11-17 14:43:19,185 WARN L596 AbstractCegarLoop]: Verification canceled: while PredicateComparison was comparing new predicate (quantifier-free) to 1226 known predicates. [2024-11-17 14:43:19,187 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2024-11-17 14:43:19,187 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2024-11-17 14:43:19,187 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2024-11-17 14:43:19,187 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2024-11-17 14:43:19,190 INFO L422 BasicCegarLoop]: Path program histogram: [18, 1, 1] [2024-11-17 14:43:19,193 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-17 14:43:19,193 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-17 14:43:19,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0 [2024-11-17 14:43:19,208 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 02:43:19 BasicIcfg [2024-11-17 14:43:19,208 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-17 14:43:19,209 INFO L158 Benchmark]: Toolchain (without parser) took 862119.05ms. Allocated memory was 83.9MB in the beginning and 2.4GB in the end (delta: 2.3GB). Free memory was 56.6MB in the beginning and 844.0MB in the end (delta: -787.5MB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2024-11-17 14:43:19,210 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 83.9MB. Free memory is still 38.0MB. There was no memory consumed. Max. memory is 8.0GB. [2024-11-17 14:43:19,210 INFO L158 Benchmark]: CACSL2BoogieTranslator took 210.39ms. Allocated memory is still 83.9MB. Free memory was 56.4MB in the beginning and 44.2MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2024-11-17 14:43:19,210 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.04ms. Allocated memory is still 83.9MB. Free memory was 44.2MB in the beginning and 42.5MB in the end (delta: 1.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2024-11-17 14:43:19,210 INFO L158 Benchmark]: Boogie Preprocessor took 32.51ms. Allocated memory is still 83.9MB. Free memory was 42.5MB in the beginning and 41.2MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-17 14:43:19,210 INFO L158 Benchmark]: RCFGBuilder took 469.77ms. Allocated memory is still 83.9MB. Free memory was 41.0MB in the beginning and 22.9MB in the end (delta: 18.1MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2024-11-17 14:43:19,210 INFO L158 Benchmark]: TraceAbstraction took 861366.15ms. Allocated memory was 83.9MB in the beginning and 2.4GB in the end (delta: 2.3GB). Free memory was 22.3MB in the beginning and 844.0MB in the end (delta: -821.7MB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2024-11-17 14:43:19,212 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25ms. Allocated memory is still 83.9MB. Free memory is still 38.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 210.39ms. Allocated memory is still 83.9MB. Free memory was 56.4MB in the beginning and 44.2MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 34.04ms. Allocated memory is still 83.9MB. Free memory was 44.2MB in the beginning and 42.5MB in the end (delta: 1.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 32.51ms. Allocated memory is still 83.9MB. Free memory was 42.5MB in the beginning and 41.2MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 469.77ms. Allocated memory is still 83.9MB. Free memory was 41.0MB in the beginning and 22.9MB in the end (delta: 18.1MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * TraceAbstraction took 861366.15ms. Allocated memory was 83.9MB in the beginning and 2.4GB in the end (delta: 2.3GB). Free memory was 22.3MB in the beginning and 844.0MB in the end (delta: -821.7MB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Partial order reduction statistics Independence relation #1 benchmarks: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 336286, independent: 286586, independent conditional: 269077, independent unconditional: 17509, dependent: 49700, dependent conditional: 49690, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 286688, independent: 286586, independent conditional: 269077, independent unconditional: 17509, dependent: 102, dependent conditional: 92, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 286688, independent: 286586, independent conditional: 269077, independent unconditional: 17509, dependent: 102, dependent conditional: 92, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 286937, independent: 286586, independent conditional: 269077, independent unconditional: 17509, dependent: 351, dependent conditional: 341, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 286937, independent: 286586, independent conditional: 0, independent unconditional: 286586, dependent: 351, dependent conditional: 0, dependent unconditional: 351, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 286937, independent: 286586, independent conditional: 0, independent unconditional: 286586, dependent: 351, dependent conditional: 0, dependent unconditional: 351, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 13633, independent: 13623, independent conditional: 0, independent unconditional: 13623, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 13633, independent: 13621, independent conditional: 0, independent unconditional: 13621, dependent: 12, dependent conditional: 0, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 12, independent: 2, independent conditional: 0, independent unconditional: 2, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 12, independent: 2, independent conditional: 0, independent unconditional: 2, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 178, independent: 58, independent conditional: 0, independent unconditional: 58, dependent: 120, dependent conditional: 0, dependent unconditional: 120, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 286937, independent: 272963, independent conditional: 0, independent unconditional: 272963, dependent: 341, dependent conditional: 0, dependent unconditional: 341, unknown: 13633, unknown conditional: 0, unknown unconditional: 13633] , Statistics on independence cache: Total cache size (in pairs): 13633, Positive cache size: 13623, Positive conditional cache size: 0, Positive unconditional cache size: 13623, Negative cache size: 10, Negative conditional cache size: 0, Negative unconditional cache size: 10, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 269418, Maximal queried relation: 8, Independence queries for same thread: 49598, Persistent sets #1 benchmarks: Persistent set computation time: 0.3s, Number of persistent set computation: 659, Number of trivial persistent sets: 311, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 17519, independent: 17509, independent conditional: 0, independent unconditional: 17509, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 336286, independent: 286586, independent conditional: 269077, independent unconditional: 17509, dependent: 49700, dependent conditional: 49690, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 286688, independent: 286586, independent conditional: 269077, independent unconditional: 17509, dependent: 102, dependent conditional: 92, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 286688, independent: 286586, independent conditional: 269077, independent unconditional: 17509, dependent: 102, dependent conditional: 92, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 286937, independent: 286586, independent conditional: 269077, independent unconditional: 17509, dependent: 351, dependent conditional: 341, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 286937, independent: 286586, independent conditional: 0, independent unconditional: 286586, dependent: 351, dependent conditional: 0, dependent unconditional: 351, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 286937, independent: 286586, independent conditional: 0, independent unconditional: 286586, dependent: 351, dependent conditional: 0, dependent unconditional: 351, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 13633, independent: 13623, independent conditional: 0, independent unconditional: 13623, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 13633, independent: 13621, independent conditional: 0, independent unconditional: 13621, dependent: 12, dependent conditional: 0, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 12, independent: 2, independent conditional: 0, independent unconditional: 2, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 12, independent: 2, independent conditional: 0, independent unconditional: 2, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 178, independent: 58, independent conditional: 0, independent unconditional: 58, dependent: 120, dependent conditional: 0, dependent unconditional: 120, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 286937, independent: 272963, independent conditional: 0, independent unconditional: 272963, dependent: 341, dependent conditional: 0, dependent unconditional: 341, unknown: 13633, unknown conditional: 0, unknown unconditional: 13633] , Statistics on independence cache: Total cache size (in pairs): 13633, Positive cache size: 13623, Positive conditional cache size: 0, Positive unconditional cache size: 13623, Negative cache size: 10, Negative conditional cache size: 0, Negative unconditional cache size: 10, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 269418, Maximal queried relation: 8, Independence queries for same thread: 49598 - TimeoutResultAtElement [Line: 91]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 1226 known predicates. - TimeoutResultAtElement [Line: 83]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 1226 known predicates. - TimeoutResultAtElement [Line: 84]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 1226 known predicates. - TimeoutResultAtElement [Line: 85]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 1226 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 346 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 861.1s, OverallIterations: 20, TraceHistogramMax: 0, PathProgramHistogramMax: 18, EmptinessCheckTime: 257.3s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 2967, 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: 1.7s SsaConstructionTime, 140.1s SatisfiabilityAnalysisTime, 456.4s InterpolantComputationTime, 56466 NumberOfCodeBlocks, 55879 NumberOfCodeBlocksAsserted, 185 NumberOfCheckSat, 83963 ConstructedInterpolants, 0 QuantifiedInterpolants, 542218 SizeOfPredicates, 953 NumberOfNonLiveVariables, 43182 ConjunctsInSsa, 954 ConjunctsInUnsatCore, 55 InterpolantComputations, 3 PerfectInterpolantSequences, 601537/834473 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: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown