/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/popl20-more-max-array.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.conditional-comm-158c277 [2024-11-14 17:30:04,752 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 17:30:04,811 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf [2024-11-14 17:30:04,818 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 17:30:04,819 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 17:30:04,844 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 17:30:04,845 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 17:30:04,847 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 17:30:04,847 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 17:30:04,847 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 17:30:04,848 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-14 17:30:04,848 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-14 17:30:04,848 INFO L153 SettingsManager]: * Use SBE=true [2024-11-14 17:30:04,849 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 17:30:04,849 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 17:30:04,849 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 17:30:04,849 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 17:30:04,849 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 17:30:04,849 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 17:30:04,849 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 17:30:04,849 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 17:30:04,849 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 17:30:04,849 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 17:30:04,849 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 17:30:04,849 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 17:30:04,850 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 17:30:04,850 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 17:30:04,850 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-11-14 17:30:04,850 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 17:30:04,850 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 17:30:04,850 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 17:30:04,850 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 17:30:04,850 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 17:30:04,850 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-14 17:30:04,850 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 17:30:04,850 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 17:30:04,850 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-14 17:30:04,850 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-14 17:30:04,851 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-14 17:30:04,851 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 17:30:05,110 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 17:30:05,119 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 17:30:05,121 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 17:30:05,122 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 17:30:05,123 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 17:30:05,123 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c [2024-11-14 17:30:06,466 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 17:30:06,726 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 17:30:06,729 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c [2024-11-14 17:30:06,737 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/109c100a6/b2a71ebbae504398af698bae3a9b830a/FLAG2a6ccf34b [2024-11-14 17:30:06,755 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/109c100a6/b2a71ebbae504398af698bae3a9b830a [2024-11-14 17:30:06,758 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 17:30:06,759 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-14 17:30:06,760 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 17:30:06,760 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 17:30:06,766 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 17:30:06,767 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:30:06" (1/1) ... [2024-11-14 17:30:06,767 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@556860cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:30:06, skipping insertion in model container [2024-11-14 17:30:06,767 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:30:06" (1/1) ... [2024-11-14 17:30:06,787 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 17:30:06,945 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c[2592,2605] [2024-11-14 17:30:06,956 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 17:30:06,966 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 17:30:06,985 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c[2592,2605] [2024-11-14 17:30:06,991 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 17:30:07,006 INFO L204 MainTranslator]: Completed translation [2024-11-14 17:30:07,006 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:30:07 WrapperNode [2024-11-14 17:30:07,007 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 17:30:07,007 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 17:30:07,008 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 17:30:07,008 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 17:30:07,013 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:30:07" (1/1) ... [2024-11-14 17:30:07,020 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:30:07" (1/1) ... [2024-11-14 17:30:07,034 INFO L138 Inliner]: procedures = 23, calls = 28, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 85 [2024-11-14 17:30:07,035 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 17:30:07,035 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 17:30:07,036 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 17:30:07,036 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 17:30:07,041 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:30:07" (1/1) ... [2024-11-14 17:30:07,041 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:30:07" (1/1) ... [2024-11-14 17:30:07,047 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:30:07" (1/1) ... [2024-11-14 17:30:07,048 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:30:07" (1/1) ... [2024-11-14 17:30:07,054 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:30:07" (1/1) ... [2024-11-14 17:30:07,058 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:30:07" (1/1) ... [2024-11-14 17:30:07,059 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:30:07" (1/1) ... [2024-11-14 17:30:07,060 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:30:07" (1/1) ... [2024-11-14 17:30:07,061 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 17:30:07,062 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 17:30:07,062 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 17:30:07,062 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 17:30:07,066 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:30:07" (1/1) ... [2024-11-14 17:30:07,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 17:30:07,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:30:07,098 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 17:30:07,101 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 17:30:07,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 17:30:07,123 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-14 17:30:07,123 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-14 17:30:07,123 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-14 17:30:07,123 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-14 17:30:07,123 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-14 17:30:07,123 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-14 17:30:07,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 17:30:07,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 17:30:07,123 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-14 17:30:07,123 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-14 17:30:07,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 17:30:07,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 17:30:07,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 17:30:07,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 17:30:07,125 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 17:30:07,219 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 17:30:07,221 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 17:30:07,495 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-14 17:30:07,496 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 17:30:07,560 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 17:30:07,561 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-14 17:30:07,561 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:30:07 BoogieIcfgContainer [2024-11-14 17:30:07,561 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 17:30:07,563 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 17:30:07,563 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 17:30:07,570 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 17:30:07,574 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:30:06" (1/3) ... [2024-11-14 17:30:07,574 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64f1ea16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:30:07, skipping insertion in model container [2024-11-14 17:30:07,575 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:30:07" (2/3) ... [2024-11-14 17:30:07,575 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64f1ea16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:30:07, skipping insertion in model container [2024-11-14 17:30:07,575 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:30:07" (3/3) ... [2024-11-14 17:30:07,576 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-max-array.wvr.c [2024-11-14 17:30:07,590 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 17:30:07,592 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-max-array.wvr.c that has 4 procedures, 136 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-14 17:30:07,592 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-14 17:30:07,694 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-14 17:30:07,750 INFO L123 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 17:30:07,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-14 17:30:07,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:30:07,753 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 17:30:07,755 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 17:30:07,825 INFO L185 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-14 17:30:07,848 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-11-14 17:30:07,855 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;@437f94aa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 17:30:07,855 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-14 17:30:08,440 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-14 17:30:08,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:30:08,445 INFO L85 PathProgramCache]: Analyzing trace with hash -1164689773, now seen corresponding path program 1 times [2024-11-14 17:30:08,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:30:08,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606383946] [2024-11-14 17:30:08,452 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:30:08,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:30:08,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:30:08,684 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 17:30:08,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:30:08,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606383946] [2024-11-14 17:30:08,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606383946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 17:30:08,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 17:30:08,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 17:30:08,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135206821] [2024-11-14 17:30:08,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 17:30:08,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 17:30:08,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:30:08,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 17:30:08,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 17:30:08,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:08,718 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:30:08,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 61.5) internal successors, (123), 2 states have internal predecessors, (123), 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:30:08,720 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:08,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:08,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 17:30:08,792 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-14 17:30:08,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:30:08,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1130560330, now seen corresponding path program 1 times [2024-11-14 17:30:08,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:30:08,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035639687] [2024-11-14 17:30:08,793 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:30:08,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:30:08,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:30:09,261 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 17:30:09,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:30:09,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035639687] [2024-11-14 17:30:09,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035639687] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 17:30:09,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 17:30:09,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 17:30:09,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691365639] [2024-11-14 17:30:09,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 17:30:09,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 17:30:09,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:30:09,263 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 17:30:09,265 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-14 17:30:09,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:09,267 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:30:09,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.0) internal successors, (119), 7 states have internal predecessors, (119), 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:30:09,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:09,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:09,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:09,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:30:09,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 17:30:09,432 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-14 17:30:09,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:30:09,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1950979165, now seen corresponding path program 1 times [2024-11-14 17:30:09,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:30:09,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513666378] [2024-11-14 17:30:09,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:30:09,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:30:09,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:30:09,902 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:30:09,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:30:09,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513666378] [2024-11-14 17:30:09,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513666378] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:30:09,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1763240982] [2024-11-14 17:30:09,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:30:09,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:30:09,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:30:09,905 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 17:30:09,906 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 17:30:10,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:30:10,026 INFO L256 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-14 17:30:10,035 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 17:30:10,371 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:30:10,371 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 17:30:10,739 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:30:10,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1763240982] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 17:30:10,740 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 17:30:10,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 25 [2024-11-14 17:30:10,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181472576] [2024-11-14 17:30:10,741 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 17:30:10,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-14 17:30:10,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:30:10,743 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-14 17:30:10,744 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=484, Unknown=0, NotChecked=0, Total=600 [2024-11-14 17:30:10,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:10,744 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:30:10,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 8.52) internal successors, (213), 25 states have internal predecessors, (213), 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:30:10,744 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:10,744 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:30:10,744 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:11,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:11,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:30:11,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:30:11,183 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 17:30:11,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:30:11,366 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-14 17:30:11,471 WARN L331 ript$VariableManager]: TermVariable |v_thread2Thread1of1ForFork2_#t~mem5_Out_2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 17:30:11,471 WARN L331 ript$VariableManager]: TermVariable |v_thread3Thread1of1ForFork0_#t~mem8_Out_2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 17:30:11,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:30:11,473 INFO L85 PathProgramCache]: Analyzing trace with hash -731028715, now seen corresponding path program 1 times [2024-11-14 17:30:11,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2024-11-14 17:30:11,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571153889] [2024-11-14 17:30:11,474 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:30:11,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:30:11,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:30:11,773 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 17:30:11,773 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2024-11-14 17:30:11,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571153889] [2024-11-14 17:30:11,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571153889] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:30:11,774 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-14 17:30:11,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2024-11-14 17:30:11,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:30:11,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1184590448, now seen corresponding path program 2 times [2024-11-14 17:30:11,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:30:11,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274942805] [2024-11-14 17:30:11,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:30:11,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:30:11,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:30:12,038 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 17:30:12,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:30:12,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274942805] [2024-11-14 17:30:12,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274942805] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 17:30:12,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 17:30:12,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-14 17:30:12,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533394319] [2024-11-14 17:30:12,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 17:30:12,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-14 17:30:12,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:30:12,040 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-14 17:30:12,040 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-14 17:30:12,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:12,041 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:30:12,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 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:30:12,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:12,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:30:12,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:30:12,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:12,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:12,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:30:12,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:30:12,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:30:12,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,SelfDestructingSolverStorable3 [2024-11-14 17:30:12,421 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-14 17:30:12,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:30:12,422 INFO L85 PathProgramCache]: Analyzing trace with hash 707601024, now seen corresponding path program 3 times [2024-11-14 17:30:12,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:30:12,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852751272] [2024-11-14 17:30:12,422 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:30:12,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:30:12,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:30:12,822 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 9 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:30:12,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:30:12,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852751272] [2024-11-14 17:30:12,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852751272] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:30:12,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1632166561] [2024-11-14 17:30:12,823 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 17:30:12,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:30:12,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:30:12,825 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 17:30:12,827 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 17:30:12,928 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-14 17:30:12,928 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 17:30:12,930 INFO L256 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-14 17:30:12,933 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 17:30:13,435 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 17:30:13,436 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 17:30:13,980 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 17:30:13,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1632166561] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 17:30:13,980 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 17:30:13,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 15] total 42 [2024-11-14 17:30:13,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921661713] [2024-11-14 17:30:13,980 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 17:30:13,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-11-14 17:30:13,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:30:13,982 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-11-14 17:30:13,983 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=1568, Unknown=0, NotChecked=0, Total=1722 [2024-11-14 17:30:13,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:13,983 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:30:13,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 7.428571428571429) internal successors, (312), 42 states have internal predecessors, (312), 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:30:13,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:13,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:30:13,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:30:13,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:30:13,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:17,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:17,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:30:17,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:30:17,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:30:17,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:30:17,916 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 17:30:18,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:30:18,104 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-14 17:30:18,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:30:18,106 INFO L85 PathProgramCache]: Analyzing trace with hash -475502925, now seen corresponding path program 4 times [2024-11-14 17:30:18,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:30:18,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961807151] [2024-11-14 17:30:18,107 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:30:18,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:30:18,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:30:18,604 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 85 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:30:18,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:30:18,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961807151] [2024-11-14 17:30:18,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961807151] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:30:18,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [691720351] [2024-11-14 17:30:18,604 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 17:30:18,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:30:18,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:30:18,607 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 17:30:18,608 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 17:30:18,707 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 17:30:18,707 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 17:30:18,710 INFO L256 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-14 17:30:18,719 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 17:30:19,153 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 64 proven. 32 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-14 17:30:19,153 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 17:30:19,662 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 69 proven. 27 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-14 17:30:19,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [691720351] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 17:30:19,662 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 17:30:19,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 49 [2024-11-14 17:30:19,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828158098] [2024-11-14 17:30:19,663 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 17:30:19,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-11-14 17:30:19,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:30:19,664 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-11-14 17:30:19,666 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=330, Invalid=2022, Unknown=0, NotChecked=0, Total=2352 [2024-11-14 17:30:19,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:19,666 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:30:19,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 6.979591836734694) internal successors, (342), 49 states have internal predecessors, (342), 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:30:19,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:19,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:30:19,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:30:19,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:30:19,667 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:30:19,667 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:20,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:20,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:30:20,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:30:20,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:30:20,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:30:20,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:30:20,352 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 17:30:20,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:30:20,541 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-14 17:30:20,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:30:20,543 INFO L85 PathProgramCache]: Analyzing trace with hash 410838982, now seen corresponding path program 5 times [2024-11-14 17:30:20,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:30:20,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374238402] [2024-11-14 17:30:20,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:30:20,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:30:20,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:30:21,136 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 70 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:30:21,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:30:21,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374238402] [2024-11-14 17:30:21,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374238402] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:30:21,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1548652897] [2024-11-14 17:30:21,136 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-14 17:30:21,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:30:21,137 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:30:21,140 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 17:30:21,142 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 17:30:21,302 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-11-14 17:30:21,303 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 17:30:21,305 INFO L256 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-14 17:30:21,308 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 17:30:22,175 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 79 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:30:22,176 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 17:30:23,147 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 94 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:30:23,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1548652897] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 17:30:23,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 17:30:23,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 29, 29] total 74 [2024-11-14 17:30:23,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730634172] [2024-11-14 17:30:23,147 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 17:30:23,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2024-11-14 17:30:23,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:30:23,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2024-11-14 17:30:23,151 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=761, Invalid=4641, Unknown=0, NotChecked=0, Total=5402 [2024-11-14 17:30:23,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:23,151 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:30:23,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 74 states have (on average 5.986486486486487) internal successors, (443), 74 states have internal predecessors, (443), 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:30:23,151 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:23,151 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:30:23,151 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:30:23,151 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:30:23,151 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:30:23,151 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:30:23,151 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:24,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:24,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:30:24,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:30:24,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:30:24,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:30:24,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:30:24,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:30:24,297 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 17:30:24,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:30:24,486 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-14 17:30:24,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:30:24,488 INFO L85 PathProgramCache]: Analyzing trace with hash 1768771090, now seen corresponding path program 6 times [2024-11-14 17:30:24,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:30:24,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969504764] [2024-11-14 17:30:24,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:30:24,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:30:24,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:30:25,065 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 30 proven. 248 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-14 17:30:25,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:30:25,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969504764] [2024-11-14 17:30:25,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969504764] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:30:25,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [911996652] [2024-11-14 17:30:25,068 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-14 17:30:25,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:30:25,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:30:25,070 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 17:30:25,072 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 17:30:25,246 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2024-11-14 17:30:25,247 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 17:30:25,252 INFO L256 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-14 17:30:25,255 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 17:30:26,056 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 175 proven. 151 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:30:26,056 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 17:30:26,883 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 232 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:30:26,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [911996652] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 17:30:26,884 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 17:30:26,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 29, 29] total 67 [2024-11-14 17:30:26,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878454086] [2024-11-14 17:30:26,884 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 17:30:26,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2024-11-14 17:30:26,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:30:26,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2024-11-14 17:30:26,887 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=785, Invalid=3637, Unknown=0, NotChecked=0, Total=4422 [2024-11-14 17:30:26,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:26,887 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:30:26,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 67 states have (on average 7.074626865671642) internal successors, (474), 67 states have internal predecessors, (474), 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:30:26,888 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:26,888 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:30:26,888 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:30:26,888 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:30:26,888 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:30:26,888 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:30:26,888 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:30:26,888 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:28,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:28,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:30:28,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:30:28,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:30:28,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:30:28,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:30:28,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:30:28,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:30:28,165 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 17:30:28,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:30:28,353 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-14 17:30:28,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:30:28,355 INFO L85 PathProgramCache]: Analyzing trace with hash -473997486, now seen corresponding path program 7 times [2024-11-14 17:30:28,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:30:28,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425639079] [2024-11-14 17:30:28,355 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:30:28,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:30:28,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:30:29,494 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 372 proven. 288 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:30:29,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:30:29,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425639079] [2024-11-14 17:30:29,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425639079] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:30:29,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [151205101] [2024-11-14 17:30:29,495 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-14 17:30:29,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:30:29,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:30:29,497 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 17:30:29,499 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 17:30:29,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:30:29,615 INFO L256 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-14 17:30:29,619 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 17:30:30,850 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 317 proven. 268 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-14 17:30:30,850 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 17:30:32,272 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 353 proven. 232 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-14 17:30:32,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [151205101] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 17:30:32,272 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 17:30:32,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 39, 39] total 110 [2024-11-14 17:30:32,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299247133] [2024-11-14 17:30:32,273 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 17:30:32,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 110 states [2024-11-14 17:30:32,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:30:32,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 110 interpolants. [2024-11-14 17:30:32,278 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1327, Invalid=10663, Unknown=0, NotChecked=0, Total=11990 [2024-11-14 17:30:32,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:32,278 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:30:32,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 110 states, 110 states have (on average 5.490909090909091) internal successors, (604), 110 states have internal predecessors, (604), 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:30:32,278 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:32,278 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:30:32,279 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:30:32,279 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:30:32,279 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:30:32,279 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:30:32,279 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:30:32,279 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:30:32,279 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:33,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:33,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:30:33,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:30:33,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:30:33,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:30:33,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:30:33,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:30:33,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:30:33,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:30:33,737 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-14 17:30:33,925 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 17:30:33,925 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-14 17:30:33,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:30:33,926 INFO L85 PathProgramCache]: Analyzing trace with hash -344589595, now seen corresponding path program 8 times [2024-11-14 17:30:33,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:30:33,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309406010] [2024-11-14 17:30:33,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:30:33,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:30:33,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:30:35,039 INFO L134 CoverageAnalysis]: Checked inductivity of 725 backedges. 182 proven. 543 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:30:35,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:30:35,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309406010] [2024-11-14 17:30:35,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309406010] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:30:35,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1127196594] [2024-11-14 17:30:35,040 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 17:30:35,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:30:35,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:30:35,042 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 17:30:35,043 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 17:30:35,154 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 17:30:35,154 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 17:30:35,156 INFO L256 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-14 17:30:35,179 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 17:30:36,683 INFO L134 CoverageAnalysis]: Checked inductivity of 725 backedges. 348 proven. 317 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-14 17:30:36,683 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 17:30:38,448 INFO L134 CoverageAnalysis]: Checked inductivity of 725 backedges. 368 proven. 297 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-14 17:30:38,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1127196594] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 17:30:38,448 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 17:30:38,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 43, 43] total 120 [2024-11-14 17:30:38,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077710642] [2024-11-14 17:30:38,449 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 17:30:38,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 120 states [2024-11-14 17:30:38,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:30:38,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 120 interpolants. [2024-11-14 17:30:38,455 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1310, Invalid=12970, Unknown=0, NotChecked=0, Total=14280 [2024-11-14 17:30:38,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:38,455 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:30:38,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 120 states, 120 states have (on average 5.733333333333333) internal successors, (688), 120 states have internal predecessors, (688), 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:30:38,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:38,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:30:38,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:30:38,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:30:38,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:30:38,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:30:38,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:30:38,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:30:38,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:30:38,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:42,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:42,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:30:42,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:30:42,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:30:42,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:30:42,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:30:42,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:30:42,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:30:42,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:30:42,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2024-11-14 17:30:42,901 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 17:30:43,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:30:43,090 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-14 17:30:43,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:30:43,092 INFO L85 PathProgramCache]: Analyzing trace with hash -659682665, now seen corresponding path program 9 times [2024-11-14 17:30:43,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:30:43,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913699248] [2024-11-14 17:30:43,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:30:43,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:30:43,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:30:44,349 INFO L134 CoverageAnalysis]: Checked inductivity of 919 backedges. 240 proven. 679 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:30:44,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:30:44,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913699248] [2024-11-14 17:30:44,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913699248] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:30:44,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [827154891] [2024-11-14 17:30:44,350 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 17:30:44,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:30:44,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:30:44,352 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 17:30:44,353 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 17:30:44,679 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2024-11-14 17:30:44,679 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 17:30:44,682 INFO L256 TraceCheckSpWp]: Trace formula consists of 554 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-14 17:30:44,685 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 17:30:46,072 INFO L134 CoverageAnalysis]: Checked inductivity of 919 backedges. 0 proven. 549 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2024-11-14 17:30:46,072 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 17:30:46,574 INFO L134 CoverageAnalysis]: Checked inductivity of 919 backedges. 48 proven. 41 refuted. 0 times theorem prover too weak. 830 trivial. 0 not checked. [2024-11-14 17:30:46,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [827154891] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 17:30:46,575 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 17:30:46,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 41, 12] total 90 [2024-11-14 17:30:46,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120241953] [2024-11-14 17:30:46,575 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 17:30:46,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 90 states [2024-11-14 17:30:46,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:30:46,577 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2024-11-14 17:30:46,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=436, Invalid=7574, Unknown=0, NotChecked=0, Total=8010 [2024-11-14 17:30:46,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:46,579 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:30:46,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 90 states, 90 states have (on average 6.211111111111111) internal successors, (559), 90 states have internal predecessors, (559), 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:30:46,579 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:46,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:30:46,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:30:46,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:30:46,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:30:46,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:30:46,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:30:46,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:30:46,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:30:46,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2024-11-14 17:30:46,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:55,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:30:55,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:30:55,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:30:55,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:30:55,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:30:55,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:30:55,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:30:55,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:30:55,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:30:55,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2024-11-14 17:30:55,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 197 states. [2024-11-14 17:30:55,541 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 17:30:55,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:30:55,728 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-14 17:30:55,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:30:55,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1893817944, now seen corresponding path program 10 times [2024-11-14 17:30:55,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:30:55,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026404615] [2024-11-14 17:30:55,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:30:55,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:30:55,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:30:57,299 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 722 proven. 442 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 17:30:57,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:30:57,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026404615] [2024-11-14 17:30:57,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026404615] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:30:57,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1711765974] [2024-11-14 17:30:57,300 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 17:30:57,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:30:57,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:30:57,302 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 17:30:57,305 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 17:30:57,466 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 17:30:57,466 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 17:30:57,468 INFO L256 TraceCheckSpWp]: Trace formula consists of 573 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-14 17:30:57,475 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 17:30:59,072 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 569 proven. 416 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-14 17:30:59,073 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 17:31:01,029 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 615 proven. 370 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-14 17:31:01,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1711765974] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 17:31:01,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 17:31:01,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 47, 47] total 134 [2024-11-14 17:31:01,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880254789] [2024-11-14 17:31:01,029 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 17:31:01,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 134 states [2024-11-14 17:31:01,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:31:01,032 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 134 interpolants. [2024-11-14 17:31:01,035 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1922, Invalid=15900, Unknown=0, NotChecked=0, Total=17822 [2024-11-14 17:31:01,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:31:01,035 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:31:01,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 134 states, 134 states have (on average 5.313432835820896) internal successors, (712), 134 states have internal predecessors, (712), 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:31:01,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:31:01,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:31:01,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:31:01,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:31:01,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:31:01,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:31:01,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:31:01,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:31:01,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:31:01,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2024-11-14 17:31:01,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 197 states. [2024-11-14 17:31:01,036 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:31:02,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:31:02,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:31:02,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:31:02,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:31:02,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:31:02,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:31:02,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:31:02,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:31:02,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:31:02,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2024-11-14 17:31:02,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 197 states. [2024-11-14 17:31:02,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-14 17:31:02,708 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 17:31:02,896 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,SelfDestructingSolverStorable12 [2024-11-14 17:31:02,896 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-14 17:31:02,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:31:02,898 INFO L85 PathProgramCache]: Analyzing trace with hash 153045291, now seen corresponding path program 11 times [2024-11-14 17:31:02,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:31:02,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867500812] [2024-11-14 17:31:02,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:31:02,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:31:02,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:31:04,395 INFO L134 CoverageAnalysis]: Checked inductivity of 1246 backedges. 615 proven. 630 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 17:31:04,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:31:04,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867500812] [2024-11-14 17:31:04,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867500812] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:31:04,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [128549677] [2024-11-14 17:31:04,396 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-14 17:31:04,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:31:04,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:31:04,399 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 17:31:04,400 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 17:31:04,568 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2024-11-14 17:31:04,568 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 17:31:04,571 INFO L256 TraceCheckSpWp]: Trace formula consists of 631 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-14 17:31:04,575 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 17:31:06,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1246 backedges. 795 proven. 451 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:31:06,322 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 17:31:08,477 INFO L134 CoverageAnalysis]: Checked inductivity of 1246 backedges. 795 proven. 451 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:31:08,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [128549677] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 17:31:08,477 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 17:31:08,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [51, 51, 51] total 145 [2024-11-14 17:31:08,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595507745] [2024-11-14 17:31:08,477 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 17:31:08,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 145 states [2024-11-14 17:31:08,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:31:08,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 145 interpolants. [2024-11-14 17:31:08,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2255, Invalid=18625, Unknown=0, NotChecked=0, Total=20880 [2024-11-14 17:31:08,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:31:08,483 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:31:08,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 145 states, 145 states have (on average 6.2827586206896555) internal successors, (911), 145 states have internal predecessors, (911), 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:31:08,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:31:08,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:31:08,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:31:08,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:31:08,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:31:08,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:31:08,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:31:08,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:31:08,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:31:08,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2024-11-14 17:31:08,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 197 states. [2024-11-14 17:31:08,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-11-14 17:31:08,484 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:31:10,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:31:10,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:31:10,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:31:10,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:31:10,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:31:10,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:31:10,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:31:10,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:31:10,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:31:10,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2024-11-14 17:31:10,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 197 states. [2024-11-14 17:31:10,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-14 17:31:10,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2024-11-14 17:31:10,251 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 17:31:10,439 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,SelfDestructingSolverStorable13 [2024-11-14 17:31:10,440 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-14 17:31:10,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:31:10,442 INFO L85 PathProgramCache]: Analyzing trace with hash -700796674, now seen corresponding path program 12 times [2024-11-14 17:31:10,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:31:10,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248686345] [2024-11-14 17:31:10,442 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:31:10,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:31:10,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:31:12,179 INFO L134 CoverageAnalysis]: Checked inductivity of 1335 backedges. 517 proven. 817 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 17:31:12,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:31:12,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248686345] [2024-11-14 17:31:12,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248686345] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:31:12,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491939499] [2024-11-14 17:31:12,179 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-14 17:31:12,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:31:12,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:31:12,181 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 17:31:12,182 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 17:31:13,106 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2024-11-14 17:31:13,107 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 17:31:13,111 INFO L256 TraceCheckSpWp]: Trace formula consists of 645 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-14 17:31:13,116 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 17:31:15,454 INFO L134 CoverageAnalysis]: Checked inductivity of 1335 backedges. 420 proven. 915 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:31:15,454 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 17:31:18,578 INFO L134 CoverageAnalysis]: Checked inductivity of 1335 backedges. 795 proven. 540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:31:18,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491939499] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 17:31:18,579 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 17:31:18,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [55, 61, 61] total 170 [2024-11-14 17:31:18,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749295128] [2024-11-14 17:31:18,579 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 17:31:18,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 170 states [2024-11-14 17:31:18,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:31:18,582 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 170 interpolants. [2024-11-14 17:31:18,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2792, Invalid=25938, Unknown=0, NotChecked=0, Total=28730 [2024-11-14 17:31:18,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:31:18,585 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:31:18,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 170 states, 170 states have (on average 5.617647058823529) internal successors, (955), 170 states have internal predecessors, (955), 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:31:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:31:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:31:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:31:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:31:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:31:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:31:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:31:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:31:18,585 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:31:18,586 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2024-11-14 17:31:18,586 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 197 states. [2024-11-14 17:31:18,586 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-11-14 17:31:18,586 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2024-11-14 17:31:18,586 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:31:21,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:31:21,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:31:21,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:31:21,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:31:21,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:31:21,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:31:21,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:31:21,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:31:21,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:31:21,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2024-11-14 17:31:21,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 197 states. [2024-11-14 17:31:21,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-14 17:31:21,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2024-11-14 17:31:21,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-11-14 17:31:21,291 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-14 17:31:21,478 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,SelfDestructingSolverStorable14 [2024-11-14 17:31:21,478 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-14 17:31:21,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:31:21,481 INFO L85 PathProgramCache]: Analyzing trace with hash -1773456822, now seen corresponding path program 13 times [2024-11-14 17:31:21,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:31:21,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174463778] [2024-11-14 17:31:21,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:31:21,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:31:21,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:31:23,488 INFO L134 CoverageAnalysis]: Checked inductivity of 1771 backedges. 756 proven. 1015 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:31:23,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:31:23,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174463778] [2024-11-14 17:31:23,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174463778] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:31:23,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521192106] [2024-11-14 17:31:23,488 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-14 17:31:23,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:31:23,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:31:23,490 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 17:31:23,491 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 17:31:23,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:31:23,630 INFO L256 TraceCheckSpWp]: Trace formula consists of 701 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-14 17:31:23,634 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 17:31:26,883 INFO L134 CoverageAnalysis]: Checked inductivity of 1771 backedges. 692 proven. 1052 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 17:31:26,883 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 17:31:30,832 INFO L134 CoverageAnalysis]: Checked inductivity of 1771 backedges. 768 proven. 976 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 17:31:30,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521192106] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 17:31:30,832 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 17:31:30,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [63, 71, 71] total 200 [2024-11-14 17:31:30,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89782995] [2024-11-14 17:31:30,832 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 17:31:30,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 200 states [2024-11-14 17:31:30,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:31:30,835 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 200 interpolants. [2024-11-14 17:31:30,839 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3454, Invalid=36346, Unknown=0, NotChecked=0, Total=39800 [2024-11-14 17:31:30,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:31:30,839 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:31:30,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 200 states, 200 states have (on average 5.145) internal successors, (1029), 200 states have internal predecessors, (1029), 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:31:30,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:31:30,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:31:30,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:31:30,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:31:30,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:31:30,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:31:30,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:31:30,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:31:30,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:31:30,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2024-11-14 17:31:30,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 197 states. [2024-11-14 17:31:30,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-11-14 17:31:30,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2024-11-14 17:31:30,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2024-11-14 17:31:30,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:31:39,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:31:39,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:31:39,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:31:39,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:31:39,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:31:39,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:31:39,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:31:39,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:31:39,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:31:39,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2024-11-14 17:31:39,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 197 states. [2024-11-14 17:31:39,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-14 17:31:39,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2024-11-14 17:31:39,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-11-14 17:31:39,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2024-11-14 17:31:39,919 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 17:31:40,106 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,SelfDestructingSolverStorable15 [2024-11-14 17:31:40,107 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-14 17:31:40,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:31:40,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1803715037, now seen corresponding path program 14 times [2024-11-14 17:31:40,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:31:40,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039299831] [2024-11-14 17:31:40,109 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:31:40,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:31:40,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:31:42,805 INFO L134 CoverageAnalysis]: Checked inductivity of 2638 backedges. 983 proven. 1654 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 17:31:42,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:31:42,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039299831] [2024-11-14 17:31:42,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039299831] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:31:42,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1988043015] [2024-11-14 17:31:42,805 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 17:31:42,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:31:42,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:31:42,807 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 17:31:42,808 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 17:31:42,972 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 17:31:42,972 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 17:31:42,976 INFO L256 TraceCheckSpWp]: Trace formula consists of 799 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-11-14 17:31:42,982 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 17:31:46,791 INFO L134 CoverageAnalysis]: Checked inductivity of 2638 backedges. 1262 proven. 1145 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-11-14 17:31:46,791 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 17:31:51,215 INFO L134 CoverageAnalysis]: Checked inductivity of 2638 backedges. 1302 proven. 1105 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-11-14 17:31:51,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1988043015] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 17:31:51,216 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 17:31:51,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [75, 75, 75] total 216 [2024-11-14 17:31:51,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683242901] [2024-11-14 17:31:51,216 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 17:31:51,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 216 states [2024-11-14 17:31:51,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:31:51,218 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 216 interpolants. [2024-11-14 17:31:51,220 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=4923, Invalid=41517, Unknown=0, NotChecked=0, Total=46440 [2024-11-14 17:31:51,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:31:51,220 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:31:51,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 216 states, 216 states have (on average 4.791666666666667) internal successors, (1035), 216 states have internal predecessors, (1035), 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:31:51,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:31:51,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:31:51,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:31:51,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:31:51,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:31:51,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:31:51,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:31:51,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:31:51,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:31:51,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2024-11-14 17:31:51,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 197 states. [2024-11-14 17:31:51,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-11-14 17:31:51,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2024-11-14 17:31:51,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2024-11-14 17:31:51,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 203 states. [2024-11-14 17:31:51,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:31:54,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:31:54,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:31:54,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:31:54,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:31:54,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:31:54,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:31:54,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:31:54,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:31:54,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:31:54,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2024-11-14 17:31:54,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 197 states. [2024-11-14 17:31:54,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-14 17:31:54,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2024-11-14 17:31:54,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-11-14 17:31:54,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2024-11-14 17:31:54,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2024-11-14 17:31:54,591 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 17:31:54,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-14 17:31:54,779 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-14 17:31:54,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:31:54,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1287364912, now seen corresponding path program 15 times [2024-11-14 17:31:54,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:31:54,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582527926] [2024-11-14 17:31:54,781 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:31:54,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:31:54,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:31:57,347 INFO L134 CoverageAnalysis]: Checked inductivity of 2775 backedges. 992 proven. 1783 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:31:57,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:31:57,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582527926] [2024-11-14 17:31:57,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582527926] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:31:57,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1547652835] [2024-11-14 17:31:57,348 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 17:31:57,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:31:57,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:31:57,350 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 17:31:57,350 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 17:32:03,701 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2024-11-14 17:32:03,701 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 17:32:03,709 INFO L256 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 72 conjuncts are in the unsatisfiable core [2024-11-14 17:32:03,713 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 17:32:08,108 INFO L134 CoverageAnalysis]: Checked inductivity of 2775 backedges. 0 proven. 1533 refuted. 0 times theorem prover too weak. 1242 trivial. 0 not checked. [2024-11-14 17:32:08,108 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 17:32:14,324 INFO L134 CoverageAnalysis]: Checked inductivity of 2775 backedges. 11 proven. 1522 refuted. 0 times theorem prover too weak. 1242 trivial. 0 not checked. [2024-11-14 17:32:14,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1547652835] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 17:32:14,325 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 17:32:14,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [75, 73, 72] total 212 [2024-11-14 17:32:14,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644767642] [2024-11-14 17:32:14,325 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 17:32:14,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 212 states [2024-11-14 17:32:14,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:32:14,327 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 212 interpolants. [2024-11-14 17:32:14,328 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2598, Invalid=42134, Unknown=0, NotChecked=0, Total=44732 [2024-11-14 17:32:14,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:32:14,328 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:32:14,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 212 states, 212 states have (on average 4.8584905660377355) internal successors, (1030), 212 states have internal predecessors, (1030), 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:32:14,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:32:14,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:32:14,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:32:14,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:32:14,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:32:14,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:32:14,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:32:14,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:32:14,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:32:14,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2024-11-14 17:32:14,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 197 states. [2024-11-14 17:32:14,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-11-14 17:32:14,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2024-11-14 17:32:14,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2024-11-14 17:32:14,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 203 states. [2024-11-14 17:32:14,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2024-11-14 17:32:14,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:33:48,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:33:48,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:33:48,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:33:48,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:33:48,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:33:48,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:33:48,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:33:48,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:33:48,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:33:48,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2024-11-14 17:33:48,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 197 states. [2024-11-14 17:33:48,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-14 17:33:48,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2024-11-14 17:33:48,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-11-14 17:33:48,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2024-11-14 17:33:48,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2024-11-14 17:33:48,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 588 states. [2024-11-14 17:33:48,904 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 17:33:49,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-14 17:33:49,082 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-14 17:33:49,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:33:49,083 INFO L85 PathProgramCache]: Analyzing trace with hash -702917973, now seen corresponding path program 16 times [2024-11-14 17:33:49,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:33:49,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179310395] [2024-11-14 17:33:49,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:33:49,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:33:49,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:33:52,935 INFO L134 CoverageAnalysis]: Checked inductivity of 9228 backedges. 6406 proven. 1386 refuted. 0 times theorem prover too weak. 1436 trivial. 0 not checked. [2024-11-14 17:33:52,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:33:52,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179310395] [2024-11-14 17:33:52,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179310395] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:33:52,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1710342539] [2024-11-14 17:33:52,936 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 17:33:52,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:33:52,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:33:52,938 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 17:33:52,939 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 17:33:53,155 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 17:33:53,155 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 17:33:53,159 INFO L256 TraceCheckSpWp]: Trace formula consists of 1138 conjuncts, 78 conjuncts are in the unsatisfiable core [2024-11-14 17:33:53,166 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 17:33:56,952 INFO L134 CoverageAnalysis]: Checked inductivity of 9228 backedges. 3851 proven. 1328 refuted. 0 times theorem prover too weak. 4049 trivial. 0 not checked. [2024-11-14 17:33:56,953 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 17:34:01,850 INFO L134 CoverageAnalysis]: Checked inductivity of 9228 backedges. 3937 proven. 1242 refuted. 0 times theorem prover too weak. 4049 trivial. 0 not checked. [2024-11-14 17:34:01,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1710342539] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 17:34:01,850 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 17:34:01,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [82, 79, 79] total 232 [2024-11-14 17:34:01,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961573655] [2024-11-14 17:34:01,851 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 17:34:01,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 232 states [2024-11-14 17:34:01,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:34:01,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 232 interpolants. [2024-11-14 17:34:01,859 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5476, Invalid=48116, Unknown=0, NotChecked=0, Total=53592 [2024-11-14 17:34:01,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:34:01,859 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:34:01,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 232 states, 232 states have (on average 4.995689655172414) internal successors, (1159), 232 states have internal predecessors, (1159), 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:34:01,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:34:01,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:34:01,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:34:01,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:34:01,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:34:01,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:34:01,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:34:01,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:34:01,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:34:01,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2024-11-14 17:34:01,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 197 states. [2024-11-14 17:34:01,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-11-14 17:34:01,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2024-11-14 17:34:01,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2024-11-14 17:34:01,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 203 states. [2024-11-14 17:34:01,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2024-11-14 17:34:01,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 588 states. [2024-11-14 17:34:01,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:34:05,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:34:05,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:34:05,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:34:05,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:34:05,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:34:05,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:34:05,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:34:05,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:34:05,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:34:05,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2024-11-14 17:34:05,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 197 states. [2024-11-14 17:34:05,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-14 17:34:05,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2024-11-14 17:34:05,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-11-14 17:34:05,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2024-11-14 17:34:05,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2024-11-14 17:34:05,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 588 states. [2024-11-14 17:34:05,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-11-14 17:34:05,394 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 17:34:05,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:34:05,579 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-14 17:34:05,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:34:05,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1523083400, now seen corresponding path program 17 times [2024-11-14 17:34:05,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:34:05,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128392756] [2024-11-14 17:34:05,582 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:34:05,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:34:05,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:34:09,991 INFO L134 CoverageAnalysis]: Checked inductivity of 9373 backedges. 6406 proven. 1531 refuted. 0 times theorem prover too weak. 1436 trivial. 0 not checked. [2024-11-14 17:34:09,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:34:09,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128392756] [2024-11-14 17:34:09,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128392756] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:34:09,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734455340] [2024-11-14 17:34:09,991 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-14 17:34:09,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:34:09,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:34:09,993 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 17:34:09,995 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 17:40:42,517 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 34 check-sat command(s) [2024-11-14 17:40:42,517 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 17:40:42,543 INFO L256 TraceCheckSpWp]: Trace formula consists of 1212 conjuncts, 110 conjuncts are in the unsatisfiable core [2024-11-14 17:40:42,617 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 17:40:48,606 INFO L134 CoverageAnalysis]: Checked inductivity of 9373 backedges. 7986 proven. 1387 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:40:48,606 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 17:40:56,751 INFO L134 CoverageAnalysis]: Checked inductivity of 9373 backedges. 7986 proven. 1387 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 17:40:56,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734455340] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 17:40:56,751 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 17:40:56,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [84, 111, 111] total 299 [2024-11-14 17:40:56,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79047651] [2024-11-14 17:40:56,751 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 17:40:56,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 299 states [2024-11-14 17:40:56,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 17:40:56,757 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 299 interpolants. [2024-11-14 17:40:56,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11065, Invalid=78037, Unknown=0, NotChecked=0, Total=89102 [2024-11-14 17:40:56,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:40:56,761 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 17:40:56,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 299 states, 299 states have (on average 6.411371237458194) internal successors, (1917), 299 states have internal predecessors, (1917), 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:40:56,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:40:56,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:40:56,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:40:56,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:40:56,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:40:56,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:40:56,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:40:56,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:40:56,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:40:56,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2024-11-14 17:40:56,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 197 states. [2024-11-14 17:40:56,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-11-14 17:40:56,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2024-11-14 17:40:56,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2024-11-14 17:40:56,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 203 states. [2024-11-14 17:40:56,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2024-11-14 17:40:56,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 588 states. [2024-11-14 17:40:56,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-11-14 17:40:56,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:41:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 17:41:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 17:41:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 17:41:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 17:41:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2024-11-14 17:41:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 17:41:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-14 17:41:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-14 17:41:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-14 17:41:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2024-11-14 17:41:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 197 states. [2024-11-14 17:41:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-14 17:41:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2024-11-14 17:41:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-11-14 17:41:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2024-11-14 17:41:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2024-11-14 17:41:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 588 states. [2024-11-14 17:41:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-11-14 17:41:05,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2024-11-14 17:41:05,351 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 17:41:05,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:41:05,380 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-14 17:41:05,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 17:41:05,383 INFO L85 PathProgramCache]: Analyzing trace with hash -192346245, now seen corresponding path program 18 times [2024-11-14 17:41:05,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 17:41:05,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853778133] [2024-11-14 17:41:05,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 17:41:05,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 17:41:05,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 17:41:15,921 INFO L134 CoverageAnalysis]: Checked inductivity of 12508 backedges. 7322 proven. 5185 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 17:41:15,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 17:41:15,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853778133] [2024-11-14 17:41:15,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853778133] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 17:41:15,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1660378355] [2024-11-14 17:41:15,922 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-14 17:41:15,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:41:15,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 17:41:15,923 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 17:41:15,924 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 17:43:40,569 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 35 check-sat command(s) [2024-11-14 17:43:40,569 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 17:43:40,635 INFO L256 TraceCheckSpWp]: Trace formula consists of 1422 conjuncts, 140 conjuncts are in the unsatisfiable core [2024-11-14 17:43:40,642 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 17:43:55,616 INFO L134 CoverageAnalysis]: Checked inductivity of 12508 backedges. 0 proven. 7986 refuted. 0 times theorem prover too weak. 4522 trivial. 0 not checked. [2024-11-14 17:43:55,617 INFO L312 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2024-11-14 17:44:00,035 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2024-11-14 17:44:00,035 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:44:00,035 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:44:00,036 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-11-14 17:44:00,082 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:44:00,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,19 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 17:44:00,236 WARN L596 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 887 with TraceHistMax 35,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 314 known predicates. [2024-11-14 17:44:00,238 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2024-11-14 17:44:00,238 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2024-11-14 17:44:00,238 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2024-11-14 17:44:00,242 INFO L422 BasicCegarLoop]: Path program histogram: [18, 1, 1, 1] [2024-11-14 17:44:00,245 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-14 17:44:00,245 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 17:44:00,262 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Ended with exit code 0 [2024-11-14 17:44:00,263 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 05:44:00 BasicIcfg [2024-11-14 17:44:00,263 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 17:44:00,264 INFO L158 Benchmark]: Toolchain (without parser) took 833504.42ms. Allocated memory was 100.7MB in the beginning and 2.8GB in the end (delta: 2.7GB). Free memory was 71.8MB in the beginning and 1.7GB in the end (delta: -1.6GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2024-11-14 17:44:00,264 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 100.7MB. Free memory is still 53.5MB. There was no memory consumed. Max. memory is 8.0GB. [2024-11-14 17:44:00,264 INFO L158 Benchmark]: CACSL2BoogieTranslator took 246.56ms. Allocated memory is still 100.7MB. Free memory was 71.6MB in the beginning and 59.4MB in the end (delta: 12.2MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2024-11-14 17:44:00,265 INFO L158 Benchmark]: Boogie Procedure Inliner took 27.51ms. Allocated memory is still 100.7MB. Free memory was 59.4MB in the beginning and 58.1MB in the end (delta: 1.3MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2024-11-14 17:44:00,265 INFO L158 Benchmark]: Boogie Preprocessor took 26.07ms. Allocated memory is still 100.7MB. Free memory was 58.1MB in the beginning and 56.9MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-14 17:44:00,265 INFO L158 Benchmark]: RCFGBuilder took 499.04ms. Allocated memory is still 100.7MB. Free memory was 56.9MB in the beginning and 36.8MB in the end (delta: 20.2MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2024-11-14 17:44:00,265 INFO L158 Benchmark]: TraceAbstraction took 832700.20ms. Allocated memory was 100.7MB in the beginning and 2.8GB in the end (delta: 2.7GB). Free memory was 36.2MB in the beginning and 1.7GB in the end (delta: -1.6GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2024-11-14 17:44:00,267 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.16ms. Allocated memory is still 100.7MB. Free memory is still 53.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 246.56ms. Allocated memory is still 100.7MB. Free memory was 71.6MB in the beginning and 59.4MB in the end (delta: 12.2MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 27.51ms. Allocated memory is still 100.7MB. Free memory was 59.4MB in the beginning and 58.1MB in the end (delta: 1.3MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 26.07ms. Allocated memory is still 100.7MB. Free memory was 58.1MB in the beginning and 56.9MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 499.04ms. Allocated memory is still 100.7MB. Free memory was 56.9MB in the beginning and 36.8MB in the end (delta: 20.2MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * TraceAbstraction took 832700.20ms. Allocated memory was 100.7MB in the beginning and 2.8GB in the end (delta: 2.7GB). Free memory was 36.2MB in the beginning and 1.7GB in the end (delta: -1.6GB). Peak memory consumption was 1.1GB. 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: 49123, independent: 40991, independent conditional: 38928, independent unconditional: 2063, dependent: 8132, dependent conditional: 8126, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 41045, independent: 40991, independent conditional: 38928, independent unconditional: 2063, dependent: 54, dependent conditional: 48, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 41045, independent: 40991, independent conditional: 38928, independent unconditional: 2063, dependent: 54, dependent conditional: 48, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 41125, independent: 40991, independent conditional: 38928, independent unconditional: 2063, dependent: 134, dependent conditional: 128, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 41125, independent: 40991, independent conditional: 0, independent unconditional: 40991, dependent: 134, dependent conditional: 3, dependent unconditional: 131, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 41125, independent: 40991, independent conditional: 0, independent unconditional: 40991, dependent: 134, dependent conditional: 3, dependent unconditional: 131, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1843, independent: 1836, independent conditional: 0, independent unconditional: 1836, dependent: 7, dependent conditional: 1, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1843, independent: 1833, independent conditional: 0, independent unconditional: 1833, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 10, independent: 3, independent conditional: 0, independent unconditional: 3, dependent: 7, dependent conditional: 1, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, independent: 3, independent conditional: 0, independent unconditional: 3, dependent: 7, dependent conditional: 1, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 429, independent: 97, independent conditional: 0, independent unconditional: 97, dependent: 332, dependent conditional: 38, dependent unconditional: 294, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 1, Protected Queries: 0 ], Cache Queries: [ total: 41125, independent: 39155, independent conditional: 0, independent unconditional: 39155, dependent: 127, dependent conditional: 2, dependent unconditional: 125, unknown: 1843, unknown conditional: 1, unknown unconditional: 1842] , Statistics on independence cache: Total cache size (in pairs): 1843, Positive cache size: 1836, Positive conditional cache size: 0, Positive unconditional cache size: 1836, Negative cache size: 7, Negative conditional cache size: 1, Negative unconditional cache size: 6, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 39053, Maximal queried relation: 5, Independence queries for same thread: 8078, Persistent sets #1 benchmarks: Persistent set computation time: 0.5s, Number of persistent set computation: 267, Number of trivial persistent sets: 179, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2069, independent: 2063, independent conditional: 0, independent unconditional: 2063, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 49123, independent: 40991, independent conditional: 38928, independent unconditional: 2063, dependent: 8132, dependent conditional: 8126, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 41045, independent: 40991, independent conditional: 38928, independent unconditional: 2063, dependent: 54, dependent conditional: 48, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 41045, independent: 40991, independent conditional: 38928, independent unconditional: 2063, dependent: 54, dependent conditional: 48, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 41125, independent: 40991, independent conditional: 38928, independent unconditional: 2063, dependent: 134, dependent conditional: 128, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 41125, independent: 40991, independent conditional: 0, independent unconditional: 40991, dependent: 134, dependent conditional: 3, dependent unconditional: 131, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 41125, independent: 40991, independent conditional: 0, independent unconditional: 40991, dependent: 134, dependent conditional: 3, dependent unconditional: 131, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1843, independent: 1836, independent conditional: 0, independent unconditional: 1836, dependent: 7, dependent conditional: 1, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1843, independent: 1833, independent conditional: 0, independent unconditional: 1833, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 10, independent: 3, independent conditional: 0, independent unconditional: 3, dependent: 7, dependent conditional: 1, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, independent: 3, independent conditional: 0, independent unconditional: 3, dependent: 7, dependent conditional: 1, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 429, independent: 97, independent conditional: 0, independent unconditional: 97, dependent: 332, dependent conditional: 38, dependent unconditional: 294, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 1, Protected Queries: 0 ], Cache Queries: [ total: 41125, independent: 39155, independent conditional: 0, independent unconditional: 39155, dependent: 127, dependent conditional: 2, dependent unconditional: 125, unknown: 1843, unknown conditional: 1, unknown unconditional: 1842] , Statistics on independence cache: Total cache size (in pairs): 1843, Positive cache size: 1836, Positive conditional cache size: 0, Positive unconditional cache size: 1836, Negative cache size: 7, Negative conditional cache size: 1, Negative unconditional cache size: 6, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 39053, Maximal queried relation: 5, Independence queries for same thread: 8078 - TimeoutResultAtElement [Line: 100]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 887 with TraceHistMax 35,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 314 known predicates. - TimeoutResultAtElement [Line: 92]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 887 with TraceHistMax 35,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 314 known predicates. - TimeoutResultAtElement [Line: 94]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 887 with TraceHistMax 35,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 314 known predicates. - TimeoutResultAtElement [Line: 93]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 887 with TraceHistMax 35,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 314 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 172 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 832.4s, OverallIterations: 20, TraceHistogramMax: 0, PathProgramHistogramMax: 18, EmptinessCheckTime: 148.5s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 1913, 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, 401.2s SatisfiabilityAnalysisTime, 102.3s InterpolantComputationTime, 12061 NumberOfCodeBlocks, 11972 NumberOfCodeBlocksAsserted, 130 NumberOfCheckSat, 17837 ConstructedInterpolants, 0 QuantifiedInterpolants, 88807 SizeOfPredicates, 778 NumberOfNonLiveVariables, 9801 ConjunctsInSsa, 778 ConjunctsInUnsatCore, 51 InterpolantComputations, 3 PerfectInterpolantSequences, 68248/97378 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: CheckTime: 0.4s, ConditionCalculationTime: 0.1s, CommutingCounterexamples: 0, ConditionCalculations: 1332, TraceChecks: 1, UnknownTraceChecks: 0, ImperfectProofs: 1, QuantifiedConditions: 0, FalseConditions: 0 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown