/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -s ../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf --traceabstraction.dfs.order.used.in.por LOOP_LOCKSTEP --traceabstraction.commutativity.condition.synthesis NECESSARY_AND_SUFFICIENT --traceabstraction.refinement.strategy.for.commutativity.condition.synthesis BADGER -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-equiv.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.conditional-comm-158c277 [2024-11-14 16:58:34,419 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 16:58:34,491 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf [2024-11-14 16:58:34,497 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 16:58:34,498 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 16:58:34,522 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 16:58:34,523 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 16:58:34,523 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 16:58:34,523 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 16:58:34,523 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 16:58:34,523 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-14 16:58:34,523 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-14 16:58:34,523 INFO L153 SettingsManager]: * Use SBE=true [2024-11-14 16:58:34,524 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 16:58:34,524 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 16:58:34,524 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 16:58:34,524 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 16:58:34,524 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 16:58:34,524 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 16:58:34,524 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 16:58:34,524 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 16:58:34,524 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 16:58:34,524 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 16:58:34,524 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 16:58:34,525 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 16:58:34,525 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 16:58:34,525 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 16:58:34,525 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-11-14 16:58:34,525 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 16:58:34,525 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 16:58:34,526 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 16:58:34,527 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 16:58:34,527 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 16:58:34,527 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-14 16:58:34,527 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 16:58:34,527 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 16:58:34,527 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-14 16:58:34,527 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-14 16:58:34,527 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-14 16:58:34,528 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: DFS Order used in POR -> LOOP_LOCKSTEP Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NECESSARY_AND_SUFFICIENT Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Refinement strategy for commutativity condition synthesis -> BADGER [2024-11-14 16:58:34,750 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 16:58:34,757 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 16:58:34,759 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 16:58:34,759 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 16:58:34,759 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 16:58:34,760 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-equiv.wvr.c [2024-11-14 16:58:35,970 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 16:58:36,201 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 16:58:36,202 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/parallel-parallel-sum-equiv.wvr.c [2024-11-14 16:58:36,211 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/844f892f6/535bd49a1ce2416a929603bf80ea8616/FLAG6a78bce48 [2024-11-14 16:58:36,232 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/844f892f6/535bd49a1ce2416a929603bf80ea8616 [2024-11-14 16:58:36,234 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 16:58:36,236 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-14 16:58:36,237 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 16:58:36,237 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 16:58:36,242 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 16:58:36,243 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:58:36" (1/1) ... [2024-11-14 16:58:36,244 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ba9cf84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:36, skipping insertion in model container [2024-11-14 16:58:36,244 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:58:36" (1/1) ... [2024-11-14 16:58:36,262 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 16:58:36,423 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/parallel-parallel-sum-equiv.wvr.c[3822,3835] [2024-11-14 16:58:36,436 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 16:58:36,450 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 16:58:36,476 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/parallel-parallel-sum-equiv.wvr.c[3822,3835] [2024-11-14 16:58:36,482 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 16:58:36,498 INFO L204 MainTranslator]: Completed translation [2024-11-14 16:58:36,498 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:36 WrapperNode [2024-11-14 16:58:36,499 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 16:58:36,500 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 16:58:36,500 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 16:58:36,500 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 16:58:36,505 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:36" (1/1) ... [2024-11-14 16:58:36,515 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:36" (1/1) ... [2024-11-14 16:58:36,544 INFO L138 Inliner]: procedures = 26, calls = 53, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 247 [2024-11-14 16:58:36,544 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 16:58:36,545 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 16:58:36,548 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 16:58:36,548 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 16:58:36,554 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:36" (1/1) ... [2024-11-14 16:58:36,554 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:36" (1/1) ... [2024-11-14 16:58:36,562 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:36" (1/1) ... [2024-11-14 16:58:36,562 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:36" (1/1) ... [2024-11-14 16:58:36,570 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:36" (1/1) ... [2024-11-14 16:58:36,579 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:36" (1/1) ... [2024-11-14 16:58:36,581 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:36" (1/1) ... [2024-11-14 16:58:36,582 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:36" (1/1) ... [2024-11-14 16:58:36,584 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 16:58:36,584 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 16:58:36,584 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 16:58:36,584 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 16:58:36,588 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:36" (1/1) ... [2024-11-14 16:58:36,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 16:58:36,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 16:58:36,613 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-14 16:58:36,615 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-14 16:58:36,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 16:58:36,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 16:58:36,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 16:58:36,637 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-14 16:58:36,637 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-14 16:58:36,637 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-14 16:58:36,637 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-14 16:58:36,637 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-14 16:58:36,637 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-14 16:58:36,637 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-11-14 16:58:36,638 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-11-14 16:58:36,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 16:58:36,638 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-14 16:58:36,638 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-14 16:58:36,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 16:58:36,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 16:58:36,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 16:58:36,639 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-14 16:58:36,726 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 16:58:36,728 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 16:58:37,115 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-14 16:58:37,116 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 16:58:37,318 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 16:58:37,318 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-14 16:58:37,319 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:58:37 BoogieIcfgContainer [2024-11-14 16:58:37,319 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 16:58:37,321 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 16:58:37,321 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 16:58:37,325 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 16:58:37,325 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:58:36" (1/3) ... [2024-11-14 16:58:37,326 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f087d5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:58:37, skipping insertion in model container [2024-11-14 16:58:37,326 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:36" (2/3) ... [2024-11-14 16:58:37,326 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f087d5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:58:37, skipping insertion in model container [2024-11-14 16:58:37,326 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:58:37" (3/3) ... [2024-11-14 16:58:37,327 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-parallel-sum-equiv.wvr.c [2024-11-14 16:58:37,337 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 16:58:37,338 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG parallel-parallel-sum-equiv.wvr.c that has 5 procedures, 181 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-14 16:58:37,338 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-14 16:58:37,435 INFO L143 ThreadInstanceAdder]: Constructed 10 joinOtherThreadTransitions. [2024-11-14 16:58:37,486 INFO L123 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 16:58:37,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-14 16:58:37,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 16:58:37,490 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-14 16:58:37,492 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-14 16:58:37,588 INFO L185 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-14 16:58:37,601 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-11-14 16:58:37,607 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;@365f311c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 16:58:37,608 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 16:58:38,113 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:58:38,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:58:38,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1769115704, now seen corresponding path program 1 times [2024-11-14 16:58:38,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:58:38,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347415248] [2024-11-14 16:58:38,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:58:38,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:58:38,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:58:38,362 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-14 16:58:38,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:58:38,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347415248] [2024-11-14 16:58:38,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347415248] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 16:58:38,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 16:58:38,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 16:58:38,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464028503] [2024-11-14 16:58:38,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 16:58:38,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 16:58:38,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:58:38,391 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 16:58:38,392 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 16:58:38,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:38,393 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:58:38,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 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-14 16:58:38,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:38,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:38,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 16:58:38,467 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:58:38,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:58:38,467 INFO L85 PathProgramCache]: Analyzing trace with hash 1721776429, now seen corresponding path program 1 times [2024-11-14 16:58:38,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:58:38,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602126877] [2024-11-14 16:58:38,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:58:38,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:58:38,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:58:38,948 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-14 16:58:38,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:58:38,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602126877] [2024-11-14 16:58:38,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602126877] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 16:58:38,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 16:58:38,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 16:58:38,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408227756] [2024-11-14 16:58:38,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 16:58:38,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 16:58:38,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:58:38,953 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 16:58:38,953 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 16:58:38,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:38,955 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:58:38,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 6 states have internal predecessors, (151), 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-14 16:58:38,955 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:38,955 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:39,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:39,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:39,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 16:58:39,151 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:58:39,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:58:39,153 INFO L85 PathProgramCache]: Analyzing trace with hash -576924473, now seen corresponding path program 1 times [2024-11-14 16:58:39,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:58:39,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17622857] [2024-11-14 16:58:39,153 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:58:39,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:58:39,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:58:39,468 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:58:39,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:58:39,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17622857] [2024-11-14 16:58:39,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17622857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 16:58:39,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 16:58:39,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 16:58:39,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314972773] [2024-11-14 16:58:39,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 16:58:39,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 16:58:39,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:58:39,470 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 16:58:39,470 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-14 16:58:39,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:39,472 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:58:39,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 7 states have internal predecessors, (157), 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-14 16:58:39,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:39,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:39,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:39,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:39,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:39,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:39,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 16:58:39,631 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:58:39,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:58:39,632 INFO L85 PathProgramCache]: Analyzing trace with hash 388626979, now seen corresponding path program 1 times [2024-11-14 16:58:39,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:58:39,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826333084] [2024-11-14 16:58:39,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:58:39,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:58:39,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:58:39,945 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:58:39,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:58:39,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826333084] [2024-11-14 16:58:39,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826333084] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:58:39,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [939348420] [2024-11-14 16:58:39,945 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:58:39,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:58:39,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 16:58:39,949 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-14 16:58:39,952 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-14 16:58:40,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:58:40,098 INFO L256 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 16:58:40,105 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 16:58:40,439 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:58:40,439 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 16:58:40,713 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:58:40,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [939348420] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 16:58:40,713 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 16:58:40,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2024-11-14 16:58:40,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335706488] [2024-11-14 16:58:40,714 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 16:58:40,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-14 16:58:40,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:58:40,715 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-14 16:58:40,719 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2024-11-14 16:58:40,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:40,719 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:58:40,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 13.578947368421053) internal successors, (258), 19 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 16:58:40,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:40,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:40,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:40,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:40,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:40,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:40,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:40,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:58:41,015 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 16:58:41,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:58:41,202 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:58:41,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:58:41,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1604713601, now seen corresponding path program 2 times [2024-11-14 16:58:41,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:58:41,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39620969] [2024-11-14 16:58:41,222 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:58:41,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:58:41,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:58:41,503 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-14 16:58:41,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:58:41,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39620969] [2024-11-14 16:58:41,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39620969] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:58:41,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [249518491] [2024-11-14 16:58:41,504 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 16:58:41,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:58:41,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 16:58:41,516 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-14 16:58:41,518 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-14 16:58:41,654 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 16:58:41,654 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 16:58:41,656 INFO L256 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 16:58:41,663 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 16:58:41,917 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-14 16:58:41,918 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 16:58:42,175 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-14 16:58:42,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [249518491] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 16:58:42,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 16:58:42,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9, 9] total 19 [2024-11-14 16:58:42,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919795252] [2024-11-14 16:58:42,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 16:58:42,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-14 16:58:42,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:58:42,178 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-14 16:58:42,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342 [2024-11-14 16:58:42,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:42,179 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:58:42,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.0) internal successors, (171), 9 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 16:58:42,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:42,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:42,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:42,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:58:42,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:42,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:42,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:42,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:42,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:58:42,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:42,551 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 16:58:42,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:58:42,735 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:58:42,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:58:42,736 INFO L85 PathProgramCache]: Analyzing trace with hash 1407690781, now seen corresponding path program 1 times [2024-11-14 16:58:42,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:58:42,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222406478] [2024-11-14 16:58:42,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:58:42,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:58:42,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:58:42,954 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-14 16:58:42,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:58:42,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222406478] [2024-11-14 16:58:42,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222406478] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:58:42,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1900013890] [2024-11-14 16:58:42,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:58:42,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:58:42,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 16:58:42,957 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-14 16:58:42,958 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-14 16:58:43,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:58:43,069 INFO L256 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 16:58:43,072 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 16:58:43,304 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:58:43,304 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 16:58:43,563 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:58:43,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1900013890] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 16:58:43,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 16:58:43,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9, 9] total 19 [2024-11-14 16:58:43,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081854808] [2024-11-14 16:58:43,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 16:58:43,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-14 16:58:43,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:58:43,564 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-14 16:58:43,564 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342 [2024-11-14 16:58:43,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:43,565 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:58:43,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.22222222222222) internal successors, (173), 9 states have internal predecessors, (173), 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-14 16:58:43,565 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:43,565 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:43,565 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:43,565 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:58:43,565 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:43,565 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:43,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:43,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:43,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:43,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:58:43,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:43,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:43,772 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-14 16:58:43,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:58:43,956 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:58:43,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:58:43,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1172114633, now seen corresponding path program 1 times [2024-11-14 16:58:43,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:58:43,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927726469] [2024-11-14 16:58:43,957 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:58:43,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:58:44,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:58:45,489 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-14 16:58:45,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:58:45,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927726469] [2024-11-14 16:58:45,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927726469] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:58:45,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066394102] [2024-11-14 16:58:45,489 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:58:45,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:58:45,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 16:58:45,493 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-14 16:58:45,495 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-14 16:58:45,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:58:45,616 INFO L256 TraceCheckSpWp]: Trace formula consists of 394 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-14 16:58:45,620 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 16:58:45,924 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-14 16:58:45,958 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-14 16:58:45,958 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 16:58:45,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066394102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 16:58:45,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 16:58:45,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [18] total 22 [2024-11-14 16:58:45,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794606755] [2024-11-14 16:58:45,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 16:58:45,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-14 16:58:45,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:58:45,959 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-14 16:58:45,960 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2024-11-14 16:58:45,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:45,960 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:58:45,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 17.1) internal successors, (171), 10 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 16:58:45,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:45,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:45,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:45,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:58:45,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:45,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:45,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:46,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:46,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:46,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:46,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:58:46,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:46,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:46,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:58:46,208 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-14 16:58:46,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:58:46,396 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:58:46,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:58:46,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1593541475, now seen corresponding path program 2 times [2024-11-14 16:58:46,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:58:46,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474695088] [2024-11-14 16:58:46,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:58:46,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:58:46,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:58:46,705 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:58:46,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:58:46,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474695088] [2024-11-14 16:58:46,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474695088] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:58:46,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [894626279] [2024-11-14 16:58:46,706 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 16:58:46,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:58:46,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 16:58:46,708 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-14 16:58:46,710 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-14 16:58:46,821 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 16:58:46,821 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 16:58:46,823 INFO L256 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-14 16:58:46,826 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 16:58:47,032 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 16:58:47,033 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 16:58:47,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [894626279] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 16:58:47,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 16:58:47,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2024-11-14 16:58:47,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209791973] [2024-11-14 16:58:47,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 16:58:47,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 16:58:47,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:58:47,034 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 16:58:47,034 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2024-11-14 16:58:47,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:47,034 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:58:47,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 7 states have internal predecessors, (177), 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-14 16:58:47,035 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:47,035 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:47,035 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:47,035 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:58:47,035 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:47,035 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:47,035 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:58:47,035 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:47,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:47,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:47,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:47,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:58:47,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:47,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:47,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:58:47,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:47,206 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-14 16:58:47,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:58:47,390 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:58:47,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:58:47,391 INFO L85 PathProgramCache]: Analyzing trace with hash -109234903, now seen corresponding path program 3 times [2024-11-14 16:58:47,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:58:47,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121921555] [2024-11-14 16:58:47,391 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:58:47,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:58:47,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:58:47,465 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 16:58:47,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:58:47,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121921555] [2024-11-14 16:58:47,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121921555] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 16:58:47,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 16:58:47,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 16:58:47,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251402524] [2024-11-14 16:58:47,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 16:58:47,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 16:58:47,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:58:47,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 16:58:47,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 16:58:47,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:47,467 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:58:47,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 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-14 16:58:47,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:47,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:47,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:47,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:58:47,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:47,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:47,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:58:47,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:47,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:47,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:47,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:47,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:47,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:58:47,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:47,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:47,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:58:47,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:47,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:58:47,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 16:58:47,733 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:58:47,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:58:47,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1560882903, now seen corresponding path program 4 times [2024-11-14 16:58:47,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:58:47,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575108527] [2024-11-14 16:58:47,734 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:58:47,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:58:47,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:58:48,015 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:58:48,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:58:48,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575108527] [2024-11-14 16:58:48,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575108527] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:58:48,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95801500] [2024-11-14 16:58:48,016 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 16:58:48,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:58:48,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 16:58:48,018 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-14 16:58:48,020 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-14 16:58:48,132 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 16:58:48,132 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 16:58:48,134 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-14 16:58:48,136 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 16:58:48,447 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:58:48,447 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 16:58:48,781 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:58:48,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [95801500] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 16:58:48,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 16:58:48,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 27 [2024-11-14 16:58:48,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647205301] [2024-11-14 16:58:48,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 16:58:48,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 16:58:48,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:58:48,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 16:58:48,784 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=555, Unknown=0, NotChecked=0, Total=702 [2024-11-14 16:58:48,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:48,784 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:58:48,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 11.851851851851851) internal successors, (320), 27 states have internal predecessors, (320), 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-14 16:58:48,784 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:48,784 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:48,784 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:48,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:58:48,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:48,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:48,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:58:48,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:48,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:58:48,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:49,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:49,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:49,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:49,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:58:49,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:49,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:49,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:58:49,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:49,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:58:49,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:58:49,261 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-14 16:58:49,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:58:49,446 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:58:49,459 WARN L331 ript$VariableManager]: TermVariable v_~t_5~0_Out_2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 16:58:49,459 WARN L331 ript$VariableManager]: TermVariable v_~i_3~0_Out_2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 16:58:49,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:58:49,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1880368203, now seen corresponding path program 1 times [2024-11-14 16:58:49,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2024-11-14 16:58:49,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82988617] [2024-11-14 16:58:49,461 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:58:49,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:58:49,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 16:58:49,498 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 16:58:49,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 16:58:49,573 INFO L130 FreeRefinementEngine]: Strategy BADGER found a feasible trace [2024-11-14 16:58:49,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:58:49,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1681877883, now seen corresponding path program 5 times [2024-11-14 16:58:49,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:58:49,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135324581] [2024-11-14 16:58:49,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:58:49,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:58:49,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:58:49,881 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:58:49,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:58:49,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135324581] [2024-11-14 16:58:49,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135324581] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:58:49,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642717768] [2024-11-14 16:58:49,882 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-14 16:58:49,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:58:49,882 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 16:58:49,884 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-14 16:58:49,887 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-14 16:58:50,008 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-14 16:58:50,009 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 16:58:50,011 INFO L256 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-14 16:58:50,013 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 16:58:50,320 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 10 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:58:50,321 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 16:58:50,658 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 27 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:58:50,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642717768] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 16:58:50,658 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 16:58:50,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 27 [2024-11-14 16:58:50,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97743718] [2024-11-14 16:58:50,659 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 16:58:50,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 16:58:50,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:58:50,660 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 16:58:50,660 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=562, Unknown=0, NotChecked=0, Total=702 [2024-11-14 16:58:50,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:50,661 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:58:50,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 11.11111111111111) internal successors, (300), 27 states have internal predecessors, (300), 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-14 16:58:50,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:50,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:50,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:50,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:58:50,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:50,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:50,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:58:50,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:50,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:58:50,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:58:50,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:51,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:51,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:51,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:51,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:58:51,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:51,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:51,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:58:51,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:51,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:58:51,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:58:51,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 16:58:51,158 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-14 16:58:51,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,SelfDestructingSolverStorable11,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:58:51,341 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:58:51,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:58:51,342 INFO L85 PathProgramCache]: Analyzing trace with hash 131926833, now seen corresponding path program 6 times [2024-11-14 16:58:51,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:58:51,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668893537] [2024-11-14 16:58:51,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:58:51,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:58:51,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:58:53,567 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:58:53,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:58:53,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668893537] [2024-11-14 16:58:53,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668893537] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:58:53,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757384847] [2024-11-14 16:58:53,568 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-14 16:58:53,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:58:53,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 16:58:53,570 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-14 16:58:53,572 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-14 16:58:53,700 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-14 16:58:53,701 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 16:58:53,703 INFO L256 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-14 16:58:53,706 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 16:58:54,548 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 16:58:54,549 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 12 [2024-11-14 16:58:54,587 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 16:58:54,587 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 16:58:54,943 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 16:58:54,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 45 treesize of output 46 [2024-11-14 16:58:55,116 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 16:58:55,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757384847] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 16:58:55,117 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 16:58:55,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 19, 14] total 50 [2024-11-14 16:58:55,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076805542] [2024-11-14 16:58:55,117 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 16:58:55,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-11-14 16:58:55,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:58:55,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-11-14 16:58:55,120 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=2266, Unknown=0, NotChecked=0, Total=2450 [2024-11-14 16:58:55,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:55,120 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:58:55,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 7.62) internal successors, (381), 50 states have internal predecessors, (381), 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-14 16:58:55,120 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:55,120 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:55,121 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:55,121 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:58:55,121 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:55,121 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:55,121 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:58:55,121 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:55,121 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:58:55,121 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:58:55,121 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-11-14 16:58:55,121 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:57,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:57,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:57,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:57,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:58:57,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:57,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:57,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:58:57,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:57,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:58:57,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:58:57,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 16:58:57,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-11-14 16:58:57,887 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-14 16:58:58,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:58:58,075 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:58:58,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:58:58,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1376588747, now seen corresponding path program 7 times [2024-11-14 16:58:58,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:58:58,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51828811] [2024-11-14 16:58:58,076 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:58:58,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:58:58,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:58:58,378 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:58:58,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:58:58,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51828811] [2024-11-14 16:58:58,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51828811] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:58:58,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1595617032] [2024-11-14 16:58:58,378 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-14 16:58:58,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:58:58,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 16:58:58,382 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-14 16:58:58,384 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-14 16:58:58,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:58:58,533 INFO L256 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-14 16:58:58,536 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 16:58:58,921 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:58:58,921 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 16:58:59,308 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:58:59,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1595617032] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 16:58:59,310 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 16:58:59,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 35 [2024-11-14 16:58:59,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634861243] [2024-11-14 16:58:59,310 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 16:58:59,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-14 16:58:59,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:58:59,312 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-14 16:58:59,312 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=960, Unknown=0, NotChecked=0, Total=1190 [2024-11-14 16:58:59,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:59,312 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:58:59,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 9.857142857142858) internal successors, (345), 35 states have internal predecessors, (345), 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-14 16:58:59,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:59,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:59,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:59,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:58:59,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:59,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:59,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:58:59,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:59,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:58:59,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:58:59,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-11-14 16:58:59,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2024-11-14 16:58:59,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:59,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:58:59,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:59,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:58:59,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:58:59,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:59,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:58:59,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:58:59,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:58:59,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:58:59,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:58:59,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 16:58:59,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-11-14 16:58:59,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-14 16:58:59,778 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-14 16:58:59,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-14 16:58:59,961 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:58:59,967 WARN L331 ript$VariableManager]: TermVariable v_~i_3~0_Out_4 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 16:58:59,967 WARN L331 ript$VariableManager]: TermVariable v_~t_5~0_Out_4 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 16:58:59,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:58:59,968 INFO L85 PathProgramCache]: Analyzing trace with hash -420218758, now seen corresponding path program 1 times [2024-11-14 16:58:59,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2024-11-14 16:58:59,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478702971] [2024-11-14 16:58:59,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:58:59,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:58:59,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:59:00,270 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 12 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:59:00,270 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2024-11-14 16:59:00,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478702971] [2024-11-14 16:59:00,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478702971] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:59:00,271 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-14 16:59:00,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2024-11-14 16:59:00,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:59:00,272 INFO L85 PathProgramCache]: Analyzing trace with hash 374313255, now seen corresponding path program 8 times [2024-11-14 16:59:00,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:59:00,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099773907] [2024-11-14 16:59:00,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:59:00,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:59:00,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:59:00,585 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 12 proven. 44 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-14 16:59:00,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:59:00,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099773907] [2024-11-14 16:59:00,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099773907] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:59:00,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1323905864] [2024-11-14 16:59:00,585 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 16:59:00,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:59:00,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 16:59:00,588 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-14 16:59:00,589 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-14 16:59:00,722 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 16:59:00,722 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 16:59:00,725 INFO L256 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 16:59:00,727 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 16:59:00,950 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-14 16:59:00,950 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 16:59:01,091 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-14 16:59:01,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1323905864] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 16:59:01,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 16:59:01,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [15, 9] total 26 [2024-11-14 16:59:01,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516672843] [2024-11-14 16:59:01,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 16:59:01,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 16:59:01,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:59:01,092 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 16:59:01,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=574, Unknown=0, NotChecked=0, Total=650 [2024-11-14 16:59:01,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:01,093 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:59:01,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 7 states have internal predecessors, (184), 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-14 16:59:01,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:01,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:01,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:59:01,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:59:01,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:01,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:01,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:59:01,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:01,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:59:01,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:59:01,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-11-14 16:59:01,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2024-11-14 16:59:01,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-11-14 16:59:01,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:01,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:01,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:01,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:59:01,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:59:01,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:01,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:01,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:59:01,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:01,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:59:01,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:59:01,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 16:59:01,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-11-14 16:59:01,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-14 16:59:01,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:01,599 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-14 16:59:01,788 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,SelfDestructingSolverStorable14,SelfDestructingSolverStorable15 [2024-11-14 16:59:01,788 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:59:01,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:59:01,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1514856173, now seen corresponding path program 9 times [2024-11-14 16:59:01,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:59:01,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354744927] [2024-11-14 16:59:01,789 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:59:01,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:59:01,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:59:02,067 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:59:02,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:59:02,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354744927] [2024-11-14 16:59:02,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354744927] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:59:02,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602535957] [2024-11-14 16:59:02,068 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 16:59:02,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:59:02,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 16:59:02,070 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-14 16:59:02,072 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-14 16:59:02,200 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-14 16:59:02,200 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 16:59:02,202 INFO L256 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 16:59:02,206 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 16:59:02,551 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-14 16:59:02,552 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 16:59:02,668 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-14 16:59:02,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602535957] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 16:59:02,668 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 16:59:02,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 9, 6] total 24 [2024-11-14 16:59:02,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550365869] [2024-11-14 16:59:02,669 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 16:59:02,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-14 16:59:02,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:59:02,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-14 16:59:02,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=477, Unknown=0, NotChecked=0, Total=552 [2024-11-14 16:59:02,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:02,671 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:59:02,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 14.333333333333334) internal successors, (344), 24 states have internal predecessors, (344), 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-14 16:59:02,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:02,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:02,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:59:02,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:59:02,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:02,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:02,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:59:02,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:02,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:59:02,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:59:02,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-11-14 16:59:02,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2024-11-14 16:59:02,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-11-14 16:59:02,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:02,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:03,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:03,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:03,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:59:03,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:59:03,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:03,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:03,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:59:03,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:03,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:59:03,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:59:03,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 16:59:03,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2024-11-14 16:59:03,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-14 16:59:03,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:03,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-14 16:59:03,614 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-14 16:59:03,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-14 16:59:03,803 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:59:03,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:59:03,804 INFO L85 PathProgramCache]: Analyzing trace with hash -2035982427, now seen corresponding path program 10 times [2024-11-14 16:59:03,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:59:03,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502585772] [2024-11-14 16:59:03,804 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:59:03,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:59:03,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:59:04,185 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 26 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:59:04,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:59:04,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502585772] [2024-11-14 16:59:04,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502585772] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:59:04,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2034494346] [2024-11-14 16:59:04,186 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 16:59:04,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:59:04,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 16:59:04,189 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-14 16:59:04,191 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-14 16:59:04,318 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 16:59:04,318 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 16:59:04,320 INFO L256 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-14 16:59:04,325 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 16:59:04,816 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 48 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:59:04,816 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 16:59:05,239 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 48 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:59:05,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2034494346] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 16:59:05,240 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 16:59:05,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 46 [2024-11-14 16:59:05,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651885041] [2024-11-14 16:59:05,240 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 16:59:05,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-11-14 16:59:05,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:59:05,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-11-14 16:59:05,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=339, Invalid=1731, Unknown=0, NotChecked=0, Total=2070 [2024-11-14 16:59:05,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:05,242 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:59:05,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 10.130434782608695) internal successors, (466), 46 states have internal predecessors, (466), 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-14 16:59:05,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:05,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:05,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:59:05,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:59:05,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:05,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:05,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:59:05,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:05,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:59:05,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:59:05,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-11-14 16:59:05,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2024-11-14 16:59:05,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-11-14 16:59:05,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:05,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2024-11-14 16:59:05,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:05,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:05,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:05,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:59:05,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:59:05,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:05,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:05,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:59:05,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:05,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:59:05,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:59:05,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 16:59:05,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2024-11-14 16:59:05,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-14 16:59:05,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:05,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-14 16:59:05,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-14 16:59:05,743 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-14 16:59:05,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-14 16:59:05,932 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:59:05,936 WARN L331 ript$VariableManager]: TermVariable v_~t_5~0_Out_6 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 16:59:05,937 WARN L331 ript$VariableManager]: TermVariable v_~i_3~0_Out_6 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 16:59:05,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:59:05,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1846326373, now seen corresponding path program 1 times [2024-11-14 16:59:05,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2024-11-14 16:59:05,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53069284] [2024-11-14 16:59:05,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:59:05,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:59:05,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 16:59:05,987 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 16:59:06,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 16:59:06,044 INFO L130 FreeRefinementEngine]: Strategy BADGER found a feasible trace [2024-11-14 16:59:06,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:59:06,045 INFO L85 PathProgramCache]: Analyzing trace with hash -893935103, now seen corresponding path program 11 times [2024-11-14 16:59:06,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:59:06,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474552023] [2024-11-14 16:59:06,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:59:06,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:59:06,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:59:10,605 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 10 proven. 123 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:59:10,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:59:10,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474552023] [2024-11-14 16:59:10,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474552023] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:59:10,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528444133] [2024-11-14 16:59:10,606 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-14 16:59:10,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:59:10,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 16:59:10,610 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-14 16:59:10,612 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-14 16:59:10,735 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-14 16:59:10,735 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 16:59:10,737 INFO L256 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 79 conjuncts are in the unsatisfiable core [2024-11-14 16:59:10,740 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 16:59:11,830 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 16:59:11,830 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 65 treesize of output 17 [2024-11-14 16:59:11,853 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-14 16:59:11,853 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 16:59:12,770 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 16:59:12,770 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 85 treesize of output 166 [2024-11-14 16:59:13,227 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-14 16:59:13,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528444133] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 16:59:13,227 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 16:59:13,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 22, 22] total 73 [2024-11-14 16:59:13,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701041637] [2024-11-14 16:59:13,227 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 16:59:13,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 73 states [2024-11-14 16:59:13,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:59:13,229 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2024-11-14 16:59:13,229 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=317, Invalid=4939, Unknown=0, NotChecked=0, Total=5256 [2024-11-14 16:59:13,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:13,230 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:59:13,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 73 states, 73 states have (on average 5.7534246575342465) internal successors, (420), 73 states have internal predecessors, (420), 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-14 16:59:13,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:13,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:13,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:59:13,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:59:13,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:13,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:13,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:59:13,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:13,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:59:13,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:59:13,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-11-14 16:59:13,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2024-11-14 16:59:13,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-11-14 16:59:13,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:13,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2024-11-14 16:59:13,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-11-14 16:59:13,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:18,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:18,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:18,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:59:18,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:59:18,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:18,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:18,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:59:18,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:18,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:59:18,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:59:18,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 16:59:18,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2024-11-14 16:59:18,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-14 16:59:18,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:18,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-14 16:59:18,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-14 16:59:18,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2024-11-14 16:59:18,515 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-14 16:59:18,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,SelfDestructingSolverStorable19,15 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:59:18,704 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:59:18,707 WARN L331 ript$VariableManager]: TermVariable v_~t_5~0_Out_8 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 16:59:18,707 WARN L331 ript$VariableManager]: TermVariable v_~i_3~0_Out_8 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 16:59:18,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:59:18,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1333630592, now seen corresponding path program 1 times [2024-11-14 16:59:18,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2024-11-14 16:59:18,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2822535] [2024-11-14 16:59:18,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:59:18,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:59:18,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:59:19,540 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 172 proven. 181 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:59:19,540 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2024-11-14 16:59:19,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2822535] [2024-11-14 16:59:19,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2822535] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:59:19,541 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-14 16:59:19,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31] total 31 [2024-11-14 16:59:19,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:59:19,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1483073073, now seen corresponding path program 12 times [2024-11-14 16:59:19,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:59:19,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344650613] [2024-11-14 16:59:19,542 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:59:19,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:59:19,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:59:20,408 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 208 proven. 149 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:59:20,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:59:20,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344650613] [2024-11-14 16:59:20,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344650613] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:59:20,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [911451235] [2024-11-14 16:59:20,408 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-14 16:59:20,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:59:20,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 16:59:20,413 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-14 16:59:20,414 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-14 16:59:20,597 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-11-14 16:59:20,597 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 16:59:20,600 INFO L256 TraceCheckSpWp]: Trace formula consists of 674 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-14 16:59:20,603 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 16:59:21,201 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 233 proven. 85 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-14 16:59:21,202 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 16:59:21,826 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 233 proven. 85 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-14 16:59:21,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [911451235] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 16:59:21,826 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 16:59:21,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 21, 21] total 67 [2024-11-14 16:59:21,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096704844] [2024-11-14 16:59:21,826 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 16:59:21,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2024-11-14 16:59:21,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:59:21,828 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2024-11-14 16:59:21,829 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=580, Invalid=3842, Unknown=0, NotChecked=0, Total=4422 [2024-11-14 16:59:21,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:21,829 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:59:21,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 67 states have (on average 8.432835820895523) internal successors, (565), 67 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 16:59:21,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:21,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:21,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:59:21,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:59:21,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:21,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:21,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:59:21,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:21,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:59:21,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:59:21,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-11-14 16:59:21,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2024-11-14 16:59:21,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-11-14 16:59:21,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:21,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2024-11-14 16:59:21,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-11-14 16:59:21,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 81 states. [2024-11-14 16:59:21,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:22,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:22,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:22,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:59:22,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:59:22,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:22,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:22,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:59:22,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:22,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:59:22,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:59:22,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 16:59:22,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2024-11-14 16:59:22,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-14 16:59:22,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:22,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-14 16:59:22,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-14 16:59:22,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2024-11-14 16:59:22,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-14 16:59:22,639 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-14 16:59:22,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,SelfDestructingSolverStorable21,16 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:59:22,827 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:59:22,835 WARN L331 ript$VariableManager]: TermVariable v_~t_5~0_Out_10 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 16:59:22,835 WARN L331 ript$VariableManager]: TermVariable v_~i_3~0_Out_10 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 16:59:22,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:59:22,836 INFO L85 PathProgramCache]: Analyzing trace with hash -157421145, now seen corresponding path program 1 times [2024-11-14 16:59:22,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2024-11-14 16:59:22,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107066378] [2024-11-14 16:59:22,836 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:59:22,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:59:22,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:59:23,602 INFO L134 CoverageAnalysis]: Checked inductivity of 394 backedges. 172 proven. 222 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:59:23,602 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2024-11-14 16:59:23,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107066378] [2024-11-14 16:59:23,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107066378] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:59:23,602 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-14 16:59:23,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33] total 33 [2024-11-14 16:59:23,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:59:23,603 INFO L85 PathProgramCache]: Analyzing trace with hash -369269619, now seen corresponding path program 13 times [2024-11-14 16:59:23,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:59:23,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398864941] [2024-11-14 16:59:23,603 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:59:23,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:59:23,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:59:24,433 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 208 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:59:24,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:59:24,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398864941] [2024-11-14 16:59:24,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398864941] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:59:24,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1216511133] [2024-11-14 16:59:24,434 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-14 16:59:24,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:59:24,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 16:59:24,436 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-14 16:59:24,437 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-14 16:59:24,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:59:24,588 INFO L256 TraceCheckSpWp]: Trace formula consists of 688 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-14 16:59:24,590 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 16:59:25,307 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 258 proven. 126 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 16:59:25,307 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 16:59:26,008 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 258 proven. 126 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 16:59:26,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1216511133] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 16:59:26,008 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 16:59:26,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 24, 24] total 75 [2024-11-14 16:59:26,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908168150] [2024-11-14 16:59:26,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 16:59:26,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 75 states [2024-11-14 16:59:26,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:59:26,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2024-11-14 16:59:26,012 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=722, Invalid=4828, Unknown=0, NotChecked=0, Total=5550 [2024-11-14 16:59:26,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:26,012 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:59:26,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 75 states, 75 states have (on average 8.173333333333334) internal successors, (613), 75 states have internal predecessors, (613), 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-14 16:59:26,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:26,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:26,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:59:26,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:59:26,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:26,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:26,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:59:26,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:26,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:59:26,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:59:26,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-11-14 16:59:26,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2024-11-14 16:59:26,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-11-14 16:59:26,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:26,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2024-11-14 16:59:26,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-11-14 16:59:26,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 81 states. [2024-11-14 16:59:26,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2024-11-14 16:59:26,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:26,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:26,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:26,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:59:26,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:59:26,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:26,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:26,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:59:26,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:26,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:59:26,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:59:26,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 16:59:26,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2024-11-14 16:59:26,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-14 16:59:26,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:26,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-14 16:59:26,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-14 16:59:26,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2024-11-14 16:59:26,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-14 16:59:26,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-14 16:59:26,822 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-14 16:59:27,005 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,SelfDestructingSolverStorable22,SelfDestructingSolverStorable23 [2024-11-14 16:59:27,006 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:59:27,011 WARN L331 ript$VariableManager]: TermVariable v_~t_5~0_Out_12 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 16:59:27,011 WARN L331 ript$VariableManager]: TermVariable v_~i_3~0_Out_12 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 16:59:27,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:59:27,012 INFO L85 PathProgramCache]: Analyzing trace with hash 642848206, now seen corresponding path program 1 times [2024-11-14 16:59:27,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2024-11-14 16:59:27,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864035405] [2024-11-14 16:59:27,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:59:27,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:59:27,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:59:27,563 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 212 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:59:27,563 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2024-11-14 16:59:27,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864035405] [2024-11-14 16:59:27,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864035405] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:59:27,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-14 16:59:27,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27] total 27 [2024-11-14 16:59:27,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:59:27,564 INFO L85 PathProgramCache]: Analyzing trace with hash -338770199, now seen corresponding path program 14 times [2024-11-14 16:59:27,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:59:27,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673203590] [2024-11-14 16:59:27,564 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:59:27,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:59:27,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:59:28,372 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 208 proven. 239 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:59:28,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:59:28,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673203590] [2024-11-14 16:59:28,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673203590] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:59:28,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1797140290] [2024-11-14 16:59:28,372 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 16:59:28,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:59:28,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 16:59:28,375 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-14 16:59:28,376 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-14 16:59:28,518 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 16:59:28,518 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 16:59:28,520 INFO L256 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-14 16:59:28,523 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 16:59:29,285 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 272 proven. 175 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:59:29,286 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 16:59:30,228 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 272 proven. 175 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:59:30,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1797140290] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 16:59:30,229 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 16:59:30,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 28, 28] total 86 [2024-11-14 16:59:30,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199903750] [2024-11-14 16:59:30,229 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 16:59:30,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 86 states [2024-11-14 16:59:30,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:59:30,231 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 86 interpolants. [2024-11-14 16:59:30,233 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=997, Invalid=6313, Unknown=0, NotChecked=0, Total=7310 [2024-11-14 16:59:30,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:30,236 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:59:30,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 86 states, 86 states have (on average 8.232558139534884) internal successors, (708), 86 states have internal predecessors, (708), 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-14 16:59:30,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:30,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:30,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:59:30,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:59:30,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:30,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:30,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:59:30,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:30,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:59:30,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:59:30,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-11-14 16:59:30,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2024-11-14 16:59:30,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-11-14 16:59:30,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:30,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2024-11-14 16:59:30,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-11-14 16:59:30,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 81 states. [2024-11-14 16:59:30,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2024-11-14 16:59:30,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-14 16:59:30,237 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:31,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:31,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:31,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:59:31,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:59:31,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:31,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:31,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:59:31,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:31,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:59:31,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:59:31,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 16:59:31,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2024-11-14 16:59:31,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-14 16:59:31,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:31,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-14 16:59:31,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-14 16:59:31,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2024-11-14 16:59:31,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-14 16:59:31,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-14 16:59:31,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-11-14 16:59:31,295 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-14 16:59:31,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24,SelfDestructingSolverStorable25,18 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:59:31,483 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 16:59:31,487 WARN L331 ript$VariableManager]: TermVariable v_~i_3~0_Out_14 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 16:59:31,487 WARN L331 ript$VariableManager]: TermVariable v_~t_5~0_Out_14 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 16:59:31,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:59:31,488 INFO L85 PathProgramCache]: Analyzing trace with hash 286143001, now seen corresponding path program 1 times [2024-11-14 16:59:31,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2024-11-14 16:59:31,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876666654] [2024-11-14 16:59:31,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:59:31,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:59:31,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 16:59:31,537 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 16:59:31,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 16:59:31,664 INFO L130 FreeRefinementEngine]: Strategy BADGER found a feasible trace [2024-11-14 16:59:31,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 16:59:31,666 INFO L85 PathProgramCache]: Analyzing trace with hash 1267677089, now seen corresponding path program 15 times [2024-11-14 16:59:31,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 16:59:31,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947393309] [2024-11-14 16:59:31,666 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 16:59:31,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 16:59:31,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 16:59:41,684 INFO L134 CoverageAnalysis]: Checked inductivity of 569 backedges. 62 proven. 507 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 16:59:41,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 16:59:41,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947393309] [2024-11-14 16:59:41,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947393309] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 16:59:41,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [593011535] [2024-11-14 16:59:41,685 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 16:59:41,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 16:59:41,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 16:59:41,686 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-14 16:59:41,688 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-14 16:59:41,898 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-14 16:59:41,899 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 16:59:41,903 INFO L256 TraceCheckSpWp]: Trace formula consists of 688 conjuncts, 167 conjuncts are in the unsatisfiable core [2024-11-14 16:59:41,909 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 16:59:42,047 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-11-14 16:59:45,085 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 16:59:45,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 89 treesize of output 25 [2024-11-14 16:59:45,106 INFO L134 CoverageAnalysis]: Checked inductivity of 569 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2024-11-14 16:59:45,106 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 16:59:48,544 INFO L134 CoverageAnalysis]: Checked inductivity of 569 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2024-11-14 16:59:48,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [593011535] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 16:59:48,545 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 16:59:48,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 43, 38] total 134 [2024-11-14 16:59:48,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103648326] [2024-11-14 16:59:48,545 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 16:59:48,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 134 states [2024-11-14 16:59:48,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 16:59:48,547 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 134 interpolants. [2024-11-14 16:59:48,550 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1112, Invalid=16710, Unknown=0, NotChecked=0, Total=17822 [2024-11-14 16:59:48,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:48,550 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 16:59:48,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 134 states, 134 states have (on average 4.813432835820896) internal successors, (645), 134 states have internal predecessors, (645), 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-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-11-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2024-11-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-11-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2024-11-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-11-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 81 states. [2024-11-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2024-11-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-11-14 16:59:48,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:00:02,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:00:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 17:00:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 17:00:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:00:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 17:00:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 17:00:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 17:00:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 17:00:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 17:00:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-14 17:00:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 17:00:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2024-11-14 17:00:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-14 17:00:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 17:00:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-14 17:00:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-14 17:00:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2024-11-14 17:00:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-14 17:00:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:00:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-11-14 17:00:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2024-11-14 17:00:02,986 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-14 17:00:03,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable26,SelfDestructingSolverStorable27 [2024-11-14 17:00:03,173 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 17:00:03,177 WARN L331 ript$VariableManager]: TermVariable v_~i_3~0_Out_16 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 17:00:03,177 WARN L331 ript$VariableManager]: TermVariable v_~t_5~0_Out_16 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 17:00:03,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:00:03,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1339493854, now seen corresponding path program 1 times [2024-11-14 17:00:03,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2024-11-14 17:00:03,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799261914] [2024-11-14 17:00:03,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:00:03,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:00:03,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:00:04,899 INFO L134 CoverageAnalysis]: Checked inductivity of 1561 backedges. 1044 proven. 517 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:00:04,900 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2024-11-14 17:00:04,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799261914] [2024-11-14 17:00:04,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799261914] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:00:04,900 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-14 17:00:04,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [55] total 55 [2024-11-14 17:00:04,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:00:04,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1452990463, now seen corresponding path program 16 times [2024-11-14 17:00:04,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:00:04,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748466030] [2024-11-14 17:00:04,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:00:04,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:00:04,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:00:06,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1569 backedges. 1128 proven. 441 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:00:06,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:00:06,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748466030] [2024-11-14 17:00:06,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748466030] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:00:06,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483332633] [2024-11-14 17:00:06,841 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 17:00:06,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:00:06,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:00:06,843 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-14 17:00:06,843 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-14 17:00:07,000 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 17:00:07,000 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 17:00:07,002 INFO L256 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-14 17:00:07,005 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 17:00:08,139 INFO L134 CoverageAnalysis]: Checked inductivity of 1569 backedges. 1013 proven. 297 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2024-11-14 17:00:08,139 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 17:00:09,387 INFO L134 CoverageAnalysis]: Checked inductivity of 1569 backedges. 1013 proven. 297 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2024-11-14 17:00:09,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483332633] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 17:00:09,387 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 17:00:09,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [57, 33, 33] total 115 [2024-11-14 17:00:09,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248069959] [2024-11-14 17:00:09,388 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 17:00:09,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 115 states [2024-11-14 17:00:09,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:00:09,390 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 115 interpolants. [2024-11-14 17:00:09,393 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1622, Invalid=11488, Unknown=0, NotChecked=0, Total=13110 [2024-11-14 17:00:09,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:00:09,393 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:00:09,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 115 states, 115 states have (on average 7.417391304347826) internal successors, (853), 115 states have internal predecessors, (853), 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-14 17:00:09,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:00:09,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 17:00:09,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-14 17:00:09,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:00:09,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 17:00:09,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 17:00:09,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-14 17:00:09,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 17:00:09,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-14 17:00:09,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-14 17:00:09,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-11-14 17:00:09,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2024-11-14 17:00:09,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-11-14 17:00:09,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 17:00:09,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2024-11-14 17:00:09,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-11-14 17:00:09,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 81 states. [2024-11-14 17:00:09,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2024-11-14 17:00:09,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:00:09,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-11-14 17:00:09,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 139 states. [2024-11-14 17:00:09,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-11-14 17:00:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2024-11-14 17:00:10,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-14 17:00:10,670 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-14 17:00:10,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29,20 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable28 [2024-11-14 17:00:10,858 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 17:00:10,863 WARN L331 ript$VariableManager]: TermVariable v_~t_5~0_Out_18 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 17:00:10,863 WARN L331 ript$VariableManager]: TermVariable v_~i_3~0_Out_18 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 17:00:10,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:00:10,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1548506629, now seen corresponding path program 1 times [2024-11-14 17:00:10,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2024-11-14 17:00:10,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944765482] [2024-11-14 17:00:10,864 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:00:10,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:00:10,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:00:12,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1634 backedges. 1044 proven. 590 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:00:12,683 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2024-11-14 17:00:12,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944765482] [2024-11-14 17:00:12,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944765482] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:00:12,683 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-14 17:00:12,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [57] total 57 [2024-11-14 17:00:12,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:00:12,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1648697763, now seen corresponding path program 17 times [2024-11-14 17:00:12,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:00:12,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244254942] [2024-11-14 17:00:12,683 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:00:12,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:00:12,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:00:14,829 INFO L134 CoverageAnalysis]: Checked inductivity of 1642 backedges. 1128 proven. 514 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:00:14,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:00:14,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244254942] [2024-11-14 17:00:14,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244254942] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:00:14,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045281142] [2024-11-14 17:00:14,829 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-14 17:00:14,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:00:14,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:00:14,831 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 17:00:14,832 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2024-11-14 17:00:15,118 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-14 17:00:15,118 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 17:00:15,122 INFO L256 TraceCheckSpWp]: Trace formula consists of 1016 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-14 17:00:15,125 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 17:00:16,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1642 backedges. 1272 proven. 370 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:00:16,717 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 17:00:18,512 INFO L134 CoverageAnalysis]: Checked inductivity of 1642 backedges. 1272 proven. 370 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:00:18,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045281142] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 17:00:18,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 17:00:18,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [59, 42, 42] total 136 [2024-11-14 17:00:18,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369068279] [2024-11-14 17:00:18,512 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 17:00:18,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 136 states [2024-11-14 17:00:18,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:00:18,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 136 interpolants. [2024-11-14 17:00:18,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2538, Invalid=15822, Unknown=0, NotChecked=0, Total=18360 [2024-11-14 17:00:18,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:00:18,516 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:00:18,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 136 states, 136 states have (on average 7.764705882352941) internal successors, (1056), 136 states have internal predecessors, (1056), 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-14 17:00:18,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:00:18,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 17:00:18,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-14 17:00:18,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:00:18,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 17:00:18,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 17:00:18,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-11-14 17:00:18,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-14 17:00:18,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-14 17:00:18,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-14 17:00:18,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-11-14 17:00:18,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2024-11-14 17:00:18,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-11-14 17:00:18,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-14 17:00:18,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2024-11-14 17:00:18,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-11-14 17:00:18,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 81 states. [2024-11-14 17:00:18,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2024-11-14 17:00:18,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:00:18,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-11-14 17:00:18,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 139 states. [2024-11-14 17:00:18,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2024-11-14 17:00:18,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:00:20,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:00:20,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 17:00:20,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 17:00:20,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:00:20,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 17:00:20,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 17:00:20,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 17:00:20,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 17:00:20,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 17:00:20,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-14 17:00:20,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 17:00:20,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2024-11-14 17:00:20,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-14 17:00:20,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 17:00:20,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-14 17:00:20,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-14 17:00:20,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2024-11-14 17:00:20,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-14 17:00:20,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:00:20,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-11-14 17:00:20,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2024-11-14 17:00:20,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-14 17:00:20,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-11-14 17:00:20,796 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2024-11-14 17:00:20,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30,SelfDestructingSolverStorable31,21 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:00:20,983 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 17:00:20,990 WARN L331 ript$VariableManager]: TermVariable v_~t_5~0_Out_20 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 17:00:20,990 WARN L331 ript$VariableManager]: TermVariable v_~i_3~0_Out_20 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 17:00:20,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:00:20,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1257660164, now seen corresponding path program 1 times [2024-11-14 17:00:20,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2024-11-14 17:00:20,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892831484] [2024-11-14 17:00:20,991 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:00:20,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:00:21,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 17:00:21,127 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 17:00:21,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 17:00:21,260 INFO L130 FreeRefinementEngine]: Strategy BADGER found a feasible trace [2024-11-14 17:00:21,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:00:21,261 INFO L85 PathProgramCache]: Analyzing trace with hash -746061087, now seen corresponding path program 18 times [2024-11-14 17:00:21,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:00:21,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970063956] [2024-11-14 17:00:21,261 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:00:21,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:00:21,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:00:57,057 INFO L134 CoverageAnalysis]: Checked inductivity of 2377 backedges. 473 proven. 1904 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:00:57,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:00:57,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970063956] [2024-11-14 17:00:57,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970063956] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:00:57,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054789091] [2024-11-14 17:00:57,057 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-14 17:00:57,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:00:57,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:00:57,059 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 17:00:57,060 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2024-11-14 17:00:58,025 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 18 check-sat command(s) [2024-11-14 17:00:58,025 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 17:00:58,036 INFO L256 TraceCheckSpWp]: Trace formula consists of 1114 conjuncts, 364 conjuncts are in the unsatisfiable core [2024-11-14 17:00:58,043 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 17:00:59,600 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-14 17:00:59,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-14 17:00:59,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-14 17:01:00,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-14 17:01:00,221 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-14 17:01:00,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-14 17:01:00,539 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-14 17:01:14,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,319 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 17:01:14,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,346 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 17:01:14,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,358 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 17:01:14,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,363 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 17:01:14,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,370 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 17:01:14,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 17:01:14,376 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 17:01:14,386 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 17:01:14,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 22 select indices, 22 select index equivalence classes, 120 disjoint index pairs (out of 231 index pairs), introduced 22 new quantified variables, introduced 231 case distinctions, treesize of input 191 treesize of output 59 [2024-11-14 17:01:14,713 INFO L134 CoverageAnalysis]: Checked inductivity of 2377 backedges. 0 proven. 2377 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:01:14,714 INFO L312 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2024-11-14 17:12:35,440 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-14 17:12:35,440 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-14 17:12:35,440 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-11-14 17:12:36,155 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2024-11-14 17:12:36,171 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Ended with exit code 0 [2024-11-14 17:12:36,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable32,SelfDestructingSolverStorable33 [2024-11-14 17:12:36,356 WARN L596 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 480 with TraceHistMax 17,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 258 known predicates. [2024-11-14 17:12:36,358 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2024-11-14 17:12:36,358 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2024-11-14 17:12:36,362 INFO L422 BasicCegarLoop]: Path program histogram: [18, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 17:12:36,363 INFO L320 ceAbstractionStarter]: Result for error location ULTIMATE.start was TIMEOUT,TIMEOUT,TIMEOUT (1/2) [2024-11-14 17:12:36,365 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-14 17:12:36,365 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 17:12:36,381 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-14 17:12:36,382 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 05:12:36 BasicIcfg [2024-11-14 17:12:36,382 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 17:12:36,383 INFO L158 Benchmark]: Toolchain (without parser) took 840146.77ms. Allocated memory was 100.7MB in the beginning and 2.9GB in the end (delta: 2.8GB). Free memory was 71.7MB in the beginning and 2.7GB in the end (delta: -2.6GB). Peak memory consumption was 1.9GB. Max. memory is 8.0GB. [2024-11-14 17:12:36,383 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 100.7MB. Free memory is still 51.8MB. There was no memory consumed. Max. memory is 8.0GB. [2024-11-14 17:12:36,383 INFO L158 Benchmark]: CACSL2BoogieTranslator took 262.47ms. Allocated memory is still 100.7MB. Free memory was 71.7MB in the beginning and 58.9MB in the end (delta: 12.8MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2024-11-14 17:12:36,383 INFO L158 Benchmark]: Boogie Procedure Inliner took 44.86ms. Allocated memory is still 100.7MB. Free memory was 58.9MB in the beginning and 56.8MB in the end (delta: 2.1MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2024-11-14 17:12:36,383 INFO L158 Benchmark]: Boogie Preprocessor took 38.66ms. Allocated memory is still 100.7MB. Free memory was 56.8MB in the beginning and 55.4MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-14 17:12:36,384 INFO L158 Benchmark]: RCFGBuilder took 735.09ms. Allocated memory is still 100.7MB. Free memory was 55.1MB in the beginning and 60.8MB in the end (delta: -5.7MB). Peak memory consumption was 42.2MB. Max. memory is 8.0GB. [2024-11-14 17:12:36,384 INFO L158 Benchmark]: TraceAbstraction took 839060.79ms. Allocated memory was 100.7MB in the beginning and 2.9GB in the end (delta: 2.8GB). Free memory was 60.3MB in the beginning and 2.7GB in the end (delta: -2.6GB). Peak memory consumption was 1.9GB. Max. memory is 8.0GB. [2024-11-14 17:12:36,385 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.17ms. Allocated memory is still 100.7MB. Free memory is still 51.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 262.47ms. Allocated memory is still 100.7MB. Free memory was 71.7MB in the beginning and 58.9MB in the end (delta: 12.8MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 44.86ms. Allocated memory is still 100.7MB. Free memory was 58.9MB in the beginning and 56.8MB in the end (delta: 2.1MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 38.66ms. Allocated memory is still 100.7MB. Free memory was 56.8MB in the beginning and 55.4MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 735.09ms. Allocated memory is still 100.7MB. Free memory was 55.1MB in the beginning and 60.8MB in the end (delta: -5.7MB). Peak memory consumption was 42.2MB. Max. memory is 8.0GB. * TraceAbstraction took 839060.79ms. Allocated memory was 100.7MB in the beginning and 2.9GB in the end (delta: 2.8GB). Free memory was 60.3MB in the beginning and 2.7GB in the end (delta: -2.6GB). Peak memory consumption was 1.9GB. 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: 83202, independent: 70691, independent conditional: 66333, independent unconditional: 4358, dependent: 12511, dependent conditional: 12492, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 70787, independent: 70691, independent conditional: 66333, independent unconditional: 4358, dependent: 96, dependent conditional: 77, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 70787, independent: 70691, independent conditional: 66333, independent unconditional: 4358, dependent: 96, dependent conditional: 77, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 71361, independent: 70691, independent conditional: 66333, independent unconditional: 4358, dependent: 670, dependent conditional: 651, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 71361, independent: 70691, independent conditional: 38, independent unconditional: 70653, dependent: 670, dependent conditional: 519, dependent unconditional: 151, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 71361, independent: 70691, independent conditional: 38, independent unconditional: 70653, dependent: 670, dependent conditional: 519, dependent unconditional: 151, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4093, independent: 4039, independent conditional: 11, independent unconditional: 4028, dependent: 54, dependent conditional: 35, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4093, independent: 4023, independent conditional: 0, independent unconditional: 4023, dependent: 70, dependent conditional: 0, dependent unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 70, independent: 16, independent conditional: 11, independent unconditional: 5, dependent: 54, dependent conditional: 35, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 70, independent: 16, independent conditional: 11, independent unconditional: 5, dependent: 54, dependent conditional: 35, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 542, independent: 138, independent conditional: 19, independent unconditional: 118, dependent: 404, dependent conditional: 75, dependent unconditional: 329, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 10, Protected Queries: 0 ], Cache Queries: [ total: 71361, independent: 66652, independent conditional: 27, independent unconditional: 66625, dependent: 616, dependent conditional: 484, dependent unconditional: 132, unknown: 4093, unknown conditional: 46, unknown unconditional: 4047] , Statistics on independence cache: Total cache size (in pairs): 4093, Positive cache size: 4039, Positive conditional cache size: 11, Positive unconditional cache size: 4028, Negative cache size: 54, Negative conditional cache size: 35, Negative unconditional cache size: 19, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 66427, Maximal queried relation: 8, Independence queries for same thread: 12415, Persistent sets #1 benchmarks: Persistent set computation time: 0.6s, Number of persistent set computation: 720, Number of trivial persistent sets: 673, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 4377, independent: 4358, independent conditional: 0, independent unconditional: 4358, dependent: 19, dependent conditional: 0, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 83202, independent: 70691, independent conditional: 66333, independent unconditional: 4358, dependent: 12511, dependent conditional: 12492, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 70787, independent: 70691, independent conditional: 66333, independent unconditional: 4358, dependent: 96, dependent conditional: 77, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 70787, independent: 70691, independent conditional: 66333, independent unconditional: 4358, dependent: 96, dependent conditional: 77, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 71361, independent: 70691, independent conditional: 66333, independent unconditional: 4358, dependent: 670, dependent conditional: 651, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 71361, independent: 70691, independent conditional: 38, independent unconditional: 70653, dependent: 670, dependent conditional: 519, dependent unconditional: 151, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 71361, independent: 70691, independent conditional: 38, independent unconditional: 70653, dependent: 670, dependent conditional: 519, dependent unconditional: 151, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4093, independent: 4039, independent conditional: 11, independent unconditional: 4028, dependent: 54, dependent conditional: 35, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4093, independent: 4023, independent conditional: 0, independent unconditional: 4023, dependent: 70, dependent conditional: 0, dependent unconditional: 70, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 70, independent: 16, independent conditional: 11, independent unconditional: 5, dependent: 54, dependent conditional: 35, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 70, independent: 16, independent conditional: 11, independent unconditional: 5, dependent: 54, dependent conditional: 35, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 542, independent: 138, independent conditional: 19, independent unconditional: 118, dependent: 404, dependent conditional: 75, dependent unconditional: 329, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 10, Protected Queries: 0 ], Cache Queries: [ total: 71361, independent: 66652, independent conditional: 27, independent unconditional: 66625, dependent: 616, dependent conditional: 484, dependent unconditional: 132, unknown: 4093, unknown conditional: 46, unknown unconditional: 4047] , Statistics on independence cache: Total cache size (in pairs): 4093, Positive cache size: 4039, Positive conditional cache size: 11, Positive unconditional cache size: 4028, Negative cache size: 54, Negative conditional cache size: 35, Negative unconditional cache size: 19, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 66427, Maximal queried relation: 8, Independence queries for same thread: 12415 - TimeoutResultAtElement [Line: 144]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 480 with TraceHistMax 17,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 258 known predicates. - TimeoutResultAtElement [Line: 139]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 480 with TraceHistMax 17,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 258 known predicates. - TimeoutResultAtElement [Line: 138]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 480 with TraceHistMax 17,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 258 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 9 procedures, 245 locations, 7 error locations. Started 1 CEGAR loops. OverallTime: 838.8s, OverallIterations: 24, TraceHistogramMax: 0, PathProgramHistogramMax: 18, EmptinessCheckTime: 34.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: 721, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 54.9s InterpolantComputationTime, 9829 NumberOfCodeBlocks, 9632 NumberOfCodeBlocksAsserted, 80 NumberOfCheckSat, 14001 ConstructedInterpolants, 0 QuantifiedInterpolants, 82043 SizeOfPredicates, 260 NumberOfNonLiveVariables, 9846 ConjunctsInSsa, 572 ConjunctsInUnsatCore, 59 InterpolantComputations, 9 PerfectInterpolantSequences, 11026/16521 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: CheckTime: 6.7s, ConditionCalculationTime: 0.0s, CommutingCounterexamples: 0, ConditionCalculations: 893, TraceChecks: 10, UnknownTraceChecks: 0, ImperfectProofs: 6, QuantifiedConditions: 0, FalseConditions: 0 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown