/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -s ../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf --traceabstraction.dfs.order.used.in.por LOOP_LOCKSTEP --traceabstraction.commutativity.condition.synthesis NECESSARY_AND_SUFFICIENT -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-bad-three-array-sum-alt.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.conditional-comm-158c277 [2024-11-14 13:41:25,072 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 13:41:25,145 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf [2024-11-14 13:41:25,152 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 13:41:25,152 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 13:41:25,184 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 13:41:25,185 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 13:41:25,185 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 13:41:25,185 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 13:41:25,185 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 13:41:25,186 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-14 13:41:25,186 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-14 13:41:25,186 INFO L153 SettingsManager]: * Use SBE=true [2024-11-14 13:41:25,186 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 13:41:25,186 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 13:41:25,186 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 13:41:25,186 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 13:41:25,186 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 13:41:25,186 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 13:41:25,187 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 13:41:25,187 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 13:41:25,187 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 13:41:25,187 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 13:41:25,187 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 13:41:25,187 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 13:41:25,187 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 13:41:25,187 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 13:41:25,187 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-11-14 13:41:25,187 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 13:41:25,187 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 13:41:25,188 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 13:41:25,188 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 13:41:25,188 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 13:41:25,188 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-14 13:41:25,188 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 13:41:25,188 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 13:41:25,188 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-14 13:41:25,188 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-14 13:41:25,188 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-14 13:41:25,188 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: DFS Order used in POR -> LOOP_LOCKSTEP Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NECESSARY_AND_SUFFICIENT [2024-11-14 13:41:25,429 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 13:41:25,436 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 13:41:25,439 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 13:41:25,440 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 13:41:25,440 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 13:41:25,442 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-three-array-sum-alt.wvr.c [2024-11-14 13:41:26,795 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 13:41:27,048 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 13:41:27,049 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-bad-three-array-sum-alt.wvr.c [2024-11-14 13:41:27,060 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/e26f52096/3d68cfe0f5314ab9b1ea5428d9361304/FLAG866dab162 [2024-11-14 13:41:27,371 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/e26f52096/3d68cfe0f5314ab9b1ea5428d9361304 [2024-11-14 13:41:27,374 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 13:41:27,376 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-14 13:41:27,380 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 13:41:27,380 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 13:41:27,385 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 13:41:27,386 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 01:41:27" (1/1) ... [2024-11-14 13:41:27,388 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d6b6cb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 01:41:27, skipping insertion in model container [2024-11-14 13:41:27,389 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 01:41:27" (1/1) ... [2024-11-14 13:41:27,407 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 13:41:27,563 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-bad-three-array-sum-alt.wvr.c[2451,2464] [2024-11-14 13:41:27,573 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 13:41:27,580 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 13:41:27,604 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/popl20-bad-three-array-sum-alt.wvr.c[2451,2464] [2024-11-14 13:41:27,609 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 13:41:27,626 INFO L204 MainTranslator]: Completed translation [2024-11-14 13:41:27,627 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 01:41:27 WrapperNode [2024-11-14 13:41:27,627 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 13:41:27,629 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 13:41:27,629 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 13:41:27,629 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 13:41:27,635 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 01:41:27" (1/1) ... [2024-11-14 13:41:27,644 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 01:41:27" (1/1) ... [2024-11-14 13:41:27,677 INFO L138 Inliner]: procedures = 25, calls = 30, calls flagged for inlining = 15, calls inlined = 27, statements flattened = 259 [2024-11-14 13:41:27,678 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 13:41:27,678 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 13:41:27,678 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 13:41:27,678 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 13:41:27,696 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 01:41:27" (1/1) ... [2024-11-14 13:41:27,696 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 01:41:27" (1/1) ... [2024-11-14 13:41:27,699 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 01:41:27" (1/1) ... [2024-11-14 13:41:27,699 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 01:41:27" (1/1) ... [2024-11-14 13:41:27,717 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 01:41:27" (1/1) ... [2024-11-14 13:41:27,724 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 01:41:27" (1/1) ... [2024-11-14 13:41:27,726 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 01:41:27" (1/1) ... [2024-11-14 13:41:27,730 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 01:41:27" (1/1) ... [2024-11-14 13:41:27,733 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 13:41:27,734 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 13:41:27,739 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 13:41:27,739 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 13:41:27,740 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 01:41:27" (1/1) ... [2024-11-14 13:41:27,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 13:41:27,762 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 13:41:27,776 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 13:41:27,779 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 13:41:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 13:41:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-14 13:41:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-14 13:41:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-14 13:41:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-14 13:41:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-14 13:41:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-14 13:41:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 13:41:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 13:41:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 13:41:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 13:41:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 13:41:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 13:41:27,805 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 13:41:27,913 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 13:41:27,915 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 13:41:28,308 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-14 13:41:28,309 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 13:41:28,328 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 13:41:28,328 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-14 13:41:28,329 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 01:41:28 BoogieIcfgContainer [2024-11-14 13:41:28,329 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 13:41:28,331 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 13:41:28,331 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 13:41:28,335 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 13:41:28,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 01:41:27" (1/3) ... [2024-11-14 13:41:28,336 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31d8c777 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 01:41:28, skipping insertion in model container [2024-11-14 13:41:28,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 01:41:27" (2/3) ... [2024-11-14 13:41:28,336 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31d8c777 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 01:41:28, skipping insertion in model container [2024-11-14 13:41:28,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 01:41:28" (3/3) ... [2024-11-14 13:41:28,337 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-three-array-sum-alt.wvr.c [2024-11-14 13:41:28,351 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 13:41:28,353 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-bad-three-array-sum-alt.wvr.c that has 4 procedures, 337 locations, 1 initial locations, 6 loop locations, and 1 error locations. [2024-11-14 13:41:28,353 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-14 13:41:28,490 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-14 13:41:28,547 INFO L123 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 13:41:28,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-14 13:41:28,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 13:41:28,550 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 13:41:28,551 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 13:41:28,632 INFO L185 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-14 13:41:28,644 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-11-14 13:41:28,651 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;@1d6d004e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 13:41:28,651 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-14 13:41:30,083 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 13:41:30,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 13:41:30,090 INFO L85 PathProgramCache]: Analyzing trace with hash -679099242, now seen corresponding path program 1 times [2024-11-14 13:41:30,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 13:41:30,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372707488] [2024-11-14 13:41:30,100 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 13:41:30,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 13:41:30,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 13:41:30,731 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 13:41:30,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 13:41:30,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372707488] [2024-11-14 13:41:30,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372707488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 13:41:30,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 13:41:30,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 13:41:30,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561962464] [2024-11-14 13:41:30,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 13:41:30,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 13:41:30,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 13:41:30,772 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 13:41:30,773 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 13:41:30,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:30,775 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 13:41:30,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 155.0) internal successors, (310), 2 states have internal predecessors, (310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 13:41:30,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:31,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:31,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 13:41:31,104 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 13:41:31,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 13:41:31,106 INFO L85 PathProgramCache]: Analyzing trace with hash -251824979, now seen corresponding path program 1 times [2024-11-14 13:41:31,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 13:41:31,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254019910] [2024-11-14 13:41:31,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 13:41:31,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 13:41:31,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 13:41:32,329 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 13:41:32,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 13:41:32,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254019910] [2024-11-14 13:41:32,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254019910] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 13:41:32,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 13:41:32,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 13:41:32,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756687199] [2024-11-14 13:41:32,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 13:41:32,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 13:41:32,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 13:41:32,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 13:41:32,335 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-14 13:41:32,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:32,339 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 13:41:32,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 42.0) internal successors, (294), 7 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 13:41:32,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:32,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:32,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:32,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 13:41:32,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 13:41:32,831 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 13:41:32,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 13:41:32,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1372207525, now seen corresponding path program 1 times [2024-11-14 13:41:32,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 13:41:32,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853292404] [2024-11-14 13:41:32,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 13:41:32,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 13:41:32,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 13:41:34,071 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 13:41:34,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 13:41:34,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853292404] [2024-11-14 13:41:34,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853292404] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 13:41:34,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960822304] [2024-11-14 13:41:34,071 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 13:41:34,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 13:41:34,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 13:41:34,074 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 13:41:34,076 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 13:41:34,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 13:41:34,416 INFO L256 TraceCheckSpWp]: Trace formula consists of 1105 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-14 13:41:34,443 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 13:41:35,147 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 13:41:35,151 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 13:41:35,686 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 13:41:35,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960822304] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 13:41:35,686 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 13:41:35,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24 [2024-11-14 13:41:35,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810983279] [2024-11-14 13:41:35,687 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 13:41:35,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-14 13:41:35,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 13:41:35,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-14 13:41:35,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2024-11-14 13:41:35,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:35,690 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 13:41:35,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 24.791666666666668) internal successors, (595), 24 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 13:41:35,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:35,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 13:41:35,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:36,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:36,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 13:41:36,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:41:36,401 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 13:41:36,583 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 13:41:36,583 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 13:41:36,622 WARN L331 ript$VariableManager]: TermVariable |v_#memory_int_Out_2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 13:41:36,622 WARN L331 ript$VariableManager]: TermVariable |v_thread1Thread1of1ForFork2_#t~mem1#1_Out_2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 13:41:36,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 13:41:36,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1472717372, now seen corresponding path program 1 times [2024-11-14 13:41:36,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-14 13:41:36,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271687242] [2024-11-14 13:41:36,626 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 13:41:36,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 13:41:36,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 13:41:37,295 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 13:41:37,296 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-14 13:41:37,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271687242] [2024-11-14 13:41:37,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271687242] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 13:41:37,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [1020798689] [2024-11-14 13:41:37,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 13:41:37,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 13:41:37,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 13:41:37,353 INFO L256 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-14 13:41:37,357 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 13:41:38,173 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 13:41:38,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [1020798689] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 13:41:38,173 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 13:41:38,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 25 [2024-11-14 13:41:38,190 WARN L331 ript$VariableManager]: TermVariable |v_thread2Thread1of1ForFork0_#t~mem4#1_Out_2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 13:41:38,190 WARN L331 ript$VariableManager]: TermVariable |v_#memory_int_Out_4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 13:41:38,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 13:41:38,191 INFO L85 PathProgramCache]: Analyzing trace with hash -1176993339, now seen corresponding path program 1 times [2024-11-14 13:41:38,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-14 13:41:38,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075025193] [2024-11-14 13:41:38,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 13:41:38,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 13:41:38,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 13:41:38,930 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 13:41:38,930 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-14 13:41:38,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075025193] [2024-11-14 13:41:38,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075025193] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 13:41:38,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [1930763384] [2024-11-14 13:41:38,931 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 13:41:38,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 13:41:38,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 13:41:38,992 INFO L256 TraceCheckSpWp]: Trace formula consists of 792 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-14 13:41:38,997 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 13:41:40,093 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 13:41:40,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [1930763384] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 13:41:40,094 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 13:41:40,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 25 [2024-11-14 13:41:40,104 WARN L331 ript$VariableManager]: TermVariable |v_#memory_int_Out_6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 13:41:40,104 WARN L331 ript$VariableManager]: TermVariable |v_thread1Thread1of1ForFork2_#t~mem1#1_Out_4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 13:41:40,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 13:41:40,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1621441750, now seen corresponding path program 1 times [2024-11-14 13:41:40,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-14 13:41:40,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092195639] [2024-11-14 13:41:40,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 13:41:40,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 13:41:40,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 13:41:41,363 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 13:41:41,363 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-14 13:41:41,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092195639] [2024-11-14 13:41:41,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092195639] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 13:41:41,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [786462941] [2024-11-14 13:41:41,363 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 13:41:41,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 13:41:41,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 13:41:41,436 INFO L256 TraceCheckSpWp]: Trace formula consists of 935 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-14 13:41:41,446 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 13:41:43,213 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 13:41:43,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [786462941] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 13:41:43,214 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 13:41:43,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 22] total 42 [2024-11-14 13:41:43,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 13:41:43,217 INFO L85 PathProgramCache]: Analyzing trace with hash -1076525047, now seen corresponding path program 2 times [2024-11-14 13:41:43,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 13:41:43,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956829601] [2024-11-14 13:41:43,217 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 13:41:43,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 13:41:43,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 13:41:44,579 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 13:41:44,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 13:41:44,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956829601] [2024-11-14 13:41:44,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956829601] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 13:41:44,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1380426543] [2024-11-14 13:41:44,580 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 13:41:44,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 13:41:44,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 13:41:44,582 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 13:41:44,584 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 13:41:44,839 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-14 13:41:44,839 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 13:41:44,843 INFO L256 TraceCheckSpWp]: Trace formula consists of 1063 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-14 13:41:44,857 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 13:41:45,926 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 13:41:45,926 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 13:41:45,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1380426543] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 13:41:45,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 13:41:45,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [27] total 40 [2024-11-14 13:41:45,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188637388] [2024-11-14 13:41:45,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 13:41:45,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-14 13:41:45,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 13:41:45,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-14 13:41:45,930 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=1449, Unknown=0, NotChecked=0, Total=1560 [2024-11-14 13:41:45,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:45,930 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 13:41:45,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 40.8) internal successors, (612), 15 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 13:41:45,930 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:45,930 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 13:41:45,930 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:41:45,930 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:46,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:46,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 13:41:46,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:41:46,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:41:46,559 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 13:41:46,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,SelfDestructingSolverStorable3,SelfDestructingSolverStorable8,SelfDestructingSolverStorable7,SelfDestructingSolverStorable6,SelfDestructingSolverStorable5,SelfDestructingSolverStorable9,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 13:41:46,741 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 13:41:46,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 13:41:46,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1792328347, now seen corresponding path program 3 times [2024-11-14 13:41:46,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 13:41:46,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974924664] [2024-11-14 13:41:46,743 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 13:41:46,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 13:41:46,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 13:41:47,481 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 329 proven. 40 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-14 13:41:47,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 13:41:47,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974924664] [2024-11-14 13:41:47,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974924664] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 13:41:47,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1165294100] [2024-11-14 13:41:47,481 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 13:41:47,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 13:41:47,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 13:41:47,484 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 13:41:47,485 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 13:41:47,811 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-14 13:41:47,811 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 13:41:47,816 INFO L256 TraceCheckSpWp]: Trace formula consists of 1330 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-14 13:41:47,825 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 13:41:48,978 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 360 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 13:41:48,978 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 13:41:49,887 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 360 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 13:41:49,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1165294100] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 13:41:49,887 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 13:41:49,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 19, 19] total 46 [2024-11-14 13:41:49,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068308974] [2024-11-14 13:41:49,888 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 13:41:49,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-11-14 13:41:49,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 13:41:49,894 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-11-14 13:41:49,895 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=339, Invalid=1731, Unknown=0, NotChecked=0, Total=2070 [2024-11-14 13:41:49,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:49,895 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 13:41:49,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 35.58695652173913) internal successors, (1637), 46 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 13:41:49,899 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:49,899 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 13:41:49,899 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:41:49,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:41:49,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:50,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:50,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 13:41:50,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:41:50,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:41:50,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-14 13:41:51,004 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 13:41:51,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 13:41:51,186 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 13:41:51,200 WARN L331 ript$VariableManager]: TermVariable |v_#memory_int_Out_8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 13:41:51,200 WARN L331 ript$VariableManager]: TermVariable |v_thread1Thread1of1ForFork2_#t~mem1#1_Out_6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-14 13:41:51,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 13:41:51,201 INFO L85 PathProgramCache]: Analyzing trace with hash -445293429, now seen corresponding path program 1 times [2024-11-14 13:41:51,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-14 13:41:51,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78669990] [2024-11-14 13:41:51,201 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 13:41:51,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 13:41:51,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 13:41:52,641 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 615 trivial. 0 not checked. [2024-11-14 13:41:52,642 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-14 13:41:52,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78669990] [2024-11-14 13:41:52,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78669990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 13:41:52,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 13:41:52,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-14 13:41:52,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 13:41:52,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-14 13:41:52,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SMTINTERPOL [2024-11-14 13:41:52,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-14 13:41:52,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2024-11-14 13:41:52,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:52,646 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 13:41:52,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 17.0) internal successors, (272), 16 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 13:41:52,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:52,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 13:41:52,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:41:52,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:41:52,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-11-14 13:41:52,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:53,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:53,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 13:41:53,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:41:53,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:41:53,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-14 13:41:53,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-14 13:41:53,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 13:41:53,390 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 13:41:53,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 13:41:53,391 INFO L85 PathProgramCache]: Analyzing trace with hash -1476311269, now seen corresponding path program 4 times [2024-11-14 13:41:53,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 13:41:53,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630325626] [2024-11-14 13:41:53,391 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 13:41:53,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 13:41:53,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 13:41:54,302 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 12 proven. 422 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2024-11-14 13:41:54,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 13:41:54,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630325626] [2024-11-14 13:41:54,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630325626] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 13:41:54,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1669308445] [2024-11-14 13:41:54,302 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 13:41:54,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 13:41:54,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 13:41:54,305 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 13:41:54,307 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 13:41:54,542 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 13:41:54,543 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 13:41:54,547 INFO L256 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-14 13:41:54,555 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 13:41:55,918 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 52 proven. 390 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-14 13:41:55,918 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 13:41:56,801 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 85 proven. 357 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-14 13:41:56,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1669308445] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 13:41:56,801 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 13:41:56,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 21, 21] total 49 [2024-11-14 13:41:56,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158224230] [2024-11-14 13:41:56,802 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 13:41:56,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-11-14 13:41:56,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 13:41:56,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-11-14 13:41:56,806 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=410, Invalid=1942, Unknown=0, NotChecked=0, Total=2352 [2024-11-14 13:41:56,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:56,806 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 13:41:56,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 24.6734693877551) internal successors, (1209), 49 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 13:41:56,806 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:56,806 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 13:41:56,806 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:41:56,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:41:56,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-11-14 13:41:56,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-14 13:41:56,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:58,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:41:58,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 13:41:58,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:41:58,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:41:58,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-14 13:41:58,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-14 13:41:58,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-11-14 13:41:58,393 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 13:41:58,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-14 13:41:58,577 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 13:41:58,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 13:41:58,584 INFO L85 PathProgramCache]: Analyzing trace with hash -619534013, now seen corresponding path program 5 times [2024-11-14 13:41:58,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 13:41:58,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840992549] [2024-11-14 13:41:58,584 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 13:41:58,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 13:41:58,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 13:42:00,291 INFO L134 CoverageAnalysis]: Checked inductivity of 1440 backedges. 948 proven. 322 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-14 13:42:00,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 13:42:00,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840992549] [2024-11-14 13:42:00,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840992549] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 13:42:00,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [994016331] [2024-11-14 13:42:00,292 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-14 13:42:00,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 13:42:00,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 13:42:00,294 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 13:42:00,298 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 13:42:02,694 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-14 13:42:02,694 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 13:42:02,704 INFO L256 TraceCheckSpWp]: Trace formula consists of 1548 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-14 13:42:02,713 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 13:42:04,444 INFO L134 CoverageAnalysis]: Checked inductivity of 1440 backedges. 1185 proven. 85 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-14 13:42:04,444 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 13:42:05,626 INFO L134 CoverageAnalysis]: Checked inductivity of 1440 backedges. 1185 proven. 85 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-14 13:42:05,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [994016331] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 13:42:05,626 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 13:42:05,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27, 27] total 64 [2024-11-14 13:42:05,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164997903] [2024-11-14 13:42:05,626 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 13:42:05,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2024-11-14 13:42:05,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 13:42:05,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2024-11-14 13:42:05,631 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=630, Invalid=3402, Unknown=0, NotChecked=0, Total=4032 [2024-11-14 13:42:05,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:42:05,631 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 13:42:05,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 25.484375) internal successors, (1631), 64 states have internal predecessors, (1631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 13:42:05,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:42:05,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 13:42:05,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:42:05,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:42:05,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-11-14 13:42:05,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-14 13:42:05,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-11-14 13:42:05,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:42:06,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:42:06,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 13:42:06,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:42:06,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:42:06,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-14 13:42:06,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-14 13:42:06,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-11-14 13:42:06,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-14 13:42:06,488 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 13:42:06,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-14 13:42:06,671 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 13:42:06,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 13:42:06,675 INFO L85 PathProgramCache]: Analyzing trace with hash -356039823, now seen corresponding path program 6 times [2024-11-14 13:42:06,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 13:42:06,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674594126] [2024-11-14 13:42:06,676 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 13:42:06,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 13:42:06,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 13:42:08,237 INFO L134 CoverageAnalysis]: Checked inductivity of 1563 backedges. 56 proven. 1255 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-14 13:42:08,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 13:42:08,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674594126] [2024-11-14 13:42:08,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674594126] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 13:42:08,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [669169409] [2024-11-14 13:42:08,238 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-14 13:42:08,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 13:42:08,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 13:42:08,241 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 13:42:08,242 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 13:42:08,892 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-11-14 13:42:08,893 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 13:42:08,899 INFO L256 TraceCheckSpWp]: Trace formula consists of 1590 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-14 13:42:08,907 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 13:42:10,459 INFO L134 CoverageAnalysis]: Checked inductivity of 1563 backedges. 0 proven. 1185 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2024-11-14 13:42:10,459 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 13:42:11,140 INFO L134 CoverageAnalysis]: Checked inductivity of 1563 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1563 trivial. 0 not checked. [2024-11-14 13:42:11,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [669169409] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 13:42:11,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 13:42:11,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [27, 25] total 55 [2024-11-14 13:42:11,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198274677] [2024-11-14 13:42:11,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 13:42:11,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 13:42:11,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 13:42:11,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 13:42:11,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=193, Invalid=2777, Unknown=0, NotChecked=0, Total=2970 [2024-11-14 13:42:11,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:42:11,142 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 13:42:11,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 43.375) internal successors, (347), 8 states have internal predecessors, (347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 13:42:11,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:42:11,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 13:42:11,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:42:11,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:42:11,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-11-14 13:42:11,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-14 13:42:11,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-11-14 13:42:11,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-11-14 13:42:11,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:42:11,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:42:11,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 13:42:11,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:42:11,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:42:11,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-14 13:42:11,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-14 13:42:11,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-11-14 13:42:11,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-14 13:42:11,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-14 13:42:11,522 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 13:42:11,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 13:42:11,705 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 13:42:11,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 13:42:11,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1584566227, now seen corresponding path program 7 times [2024-11-14 13:42:11,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 13:42:11,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101941540] [2024-11-14 13:42:11,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 13:42:11,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 13:42:11,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 13:42:13,128 INFO L134 CoverageAnalysis]: Checked inductivity of 1563 backedges. 56 proven. 1255 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-14 13:42:13,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 13:42:13,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101941540] [2024-11-14 13:42:13,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101941540] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 13:42:13,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1140342650] [2024-11-14 13:42:13,129 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-14 13:42:13,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 13:42:13,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 13:42:13,131 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 13:42:13,133 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 13:42:13,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 13:42:13,419 INFO L256 TraceCheckSpWp]: Trace formula consists of 1544 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-14 13:42:13,429 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 13:42:15,215 INFO L134 CoverageAnalysis]: Checked inductivity of 1563 backedges. 85 proven. 1226 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-14 13:42:15,215 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 13:42:16,446 INFO L134 CoverageAnalysis]: Checked inductivity of 1563 backedges. 126 proven. 1185 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-14 13:42:16,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1140342650] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 13:42:16,446 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 13:42:16,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27, 27] total 64 [2024-11-14 13:42:16,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895768623] [2024-11-14 13:42:16,446 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 13:42:16,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2024-11-14 13:42:16,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 13:42:16,450 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2024-11-14 13:42:16,451 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=621, Invalid=3411, Unknown=0, NotChecked=0, Total=4032 [2024-11-14 13:42:16,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:42:16,451 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 13:42:16,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 24.84375) internal successors, (1590), 64 states have internal predecessors, (1590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 13:42:16,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:42:16,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-11-14 13:42:16,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:42:16,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:42:16,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-11-14 13:42:16,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2024-11-14 13:42:16,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-11-14 13:42:16,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-11-14 13:42:16,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-11-14 13:42:16,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:42:18,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 13:42:18,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 13:42:18,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:42:18,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 13:42:18,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-14 13:42:18,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-14 13:42:18,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-11-14 13:42:18,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-14 13:42:18,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-14 13:42:18,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2024-11-14 13:42:18,404 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-14 13:42:18,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 13:42:18,585 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 13:42:18,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 13:42:18,590 INFO L85 PathProgramCache]: Analyzing trace with hash -2117600537, now seen corresponding path program 8 times [2024-11-14 13:42:18,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 13:42:18,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808832045] [2024-11-14 13:42:18,590 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 13:42:18,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 13:42:19,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 13:43:31,711 INFO L134 CoverageAnalysis]: Checked inductivity of 2154 backedges. 405 proven. 1523 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2024-11-14 13:43:31,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 13:43:31,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808832045] [2024-11-14 13:43:31,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808832045] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 13:43:31,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [919015303] [2024-11-14 13:43:31,711 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 13:43:31,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 13:43:31,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 13:43:31,713 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 13:43:31,714 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 13:43:32,026 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 13:43:32,026 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 13:43:32,048 INFO L256 TraceCheckSpWp]: Trace formula consists of 1727 conjuncts, 539 conjuncts are in the unsatisfiable core [2024-11-14 13:43:32,070 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 13:43:45,590 INFO L349 Elim1Store]: treesize reduction 36, result has 52.0 percent of original size [2024-11-14 13:43:45,591 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 36 treesize of output 54 [2024-11-14 13:44:03,682 INFO L349 Elim1Store]: treesize reduction 132, result has 35.6 percent of original size [2024-11-14 13:44:03,683 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 121 treesize of output 144 [2024-11-14 13:44:39,451 INFO L349 Elim1Store]: treesize reduction 370, result has 27.6 percent of original size [2024-11-14 13:44:39,451 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 3 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 53 case distinctions, treesize of input 304 treesize of output 310 [2024-11-14 13:46:03,066 INFO L349 Elim1Store]: treesize reduction 734, result has 22.9 percent of original size [2024-11-14 13:46:03,066 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 15 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 133 case distinctions, treesize of input 887 treesize of output 617 [2024-11-14 13:48:07,842 INFO L349 Elim1Store]: treesize reduction 1152, result has 19.7 percent of original size [2024-11-14 13:48:07,843 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 21 select indices, 21 select index equivalence classes, 28 disjoint index pairs (out of 210 index pairs), introduced 21 new quantified variables, introduced 227 case distinctions, treesize of input 1210 treesize of output 807 [2024-11-14 13:52:32,996 WARN L286 SmtUtils]: Spent 1.16m on a formula simplification. DAG size of input: 2850 DAG size of output: 598 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-14 13:52:32,997 INFO L349 Elim1Store]: treesize reduction 11630, result has 12.2 percent of original size [2024-11-14 13:52:32,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 93 select indices, 93 select index equivalence classes, 45 disjoint index pairs (out of 4278 index pairs), introduced 93 new quantified variables, introduced 4366 case distinctions, treesize of input 2493 treesize of output 2653 [2024-11-14 13:54:34,534 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 101 [2024-11-14 13:54:34,535 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2024-11-14 13:54:34,551 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 13:54:34,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-14 13:54:34,755 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 13:54:34,756 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Connection to SMT solver broken at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.convertIOException(Executor.java:337) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.input(Executor.java:177) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.assertTerm(Scriptor.java:146) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.assertTerm(DiffWrapperScript.java:111) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.assertTerm(WrapperScript.java:158) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:584) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:245) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:318) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:728) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.pushInner(QuantifierPusher.java:274) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:194) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:337) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:234) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:416) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeStrongestPostconditionSequence(IterativePredicateTransformer.java:195) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:291) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:181) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:160) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:106) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:317) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.concurrency.PartialOrderCegarLoop.isCounterexampleFeasible(PartialOrderCegarLoop.java:336) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:429) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:315) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:239) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:168) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:143) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: java.io.IOException: Broken pipe at java.base/java.io.FileOutputStream.writeBytes(Native Method) at java.base/java.io.FileOutputStream.write(FileOutputStream.java:367) at java.base/java.io.BufferedOutputStream.implWrite(BufferedOutputStream.java:217) at java.base/java.io.BufferedOutputStream.write(BufferedOutputStream.java:206) at java.base/sun.nio.cs.StreamEncoder.writeBytes(StreamEncoder.java:309) at java.base/sun.nio.cs.StreamEncoder.implWrite(StreamEncoder.java:381) at java.base/sun.nio.cs.StreamEncoder.implWrite(StreamEncoder.java:357) at java.base/sun.nio.cs.StreamEncoder.lockedWrite(StreamEncoder.java:158) at java.base/sun.nio.cs.StreamEncoder.write(StreamEncoder.java:139) at java.base/java.io.OutputStreamWriter.write(OutputStreamWriter.java:219) at java.base/java.io.BufferedWriter.implFlushBuffer(BufferedWriter.java:178) at java.base/java.io.BufferedWriter.flushBuffer(BufferedWriter.java:163) at java.base/java.io.BufferedWriter.implFlush(BufferedWriter.java:371) at java.base/java.io.BufferedWriter.flush(BufferedWriter.java:359) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.input(Executor.java:175) ... 67 more [2024-11-14 13:54:34,762 INFO L158 Benchmark]: Toolchain (without parser) took 787386.32ms. Allocated memory was 100.7MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 73.0MB in the beginning and 1.0GB in the end (delta: -944.0MB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2024-11-14 13:54:34,762 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 100.7MB. Free memory is still 52.6MB. There was no memory consumed. Max. memory is 8.0GB. [2024-11-14 13:54:34,762 INFO L158 Benchmark]: CACSL2BoogieTranslator took 248.24ms. Allocated memory is still 100.7MB. Free memory was 72.7MB in the beginning and 60.7MB in the end (delta: 12.0MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2024-11-14 13:54:34,763 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.60ms. Allocated memory is still 100.7MB. Free memory was 60.4MB in the beginning and 58.3MB in the end (delta: 2.1MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2024-11-14 13:54:34,763 INFO L158 Benchmark]: Boogie Preprocessor took 55.14ms. Allocated memory is still 100.7MB. Free memory was 58.3MB in the beginning and 56.6MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-14 13:54:34,763 INFO L158 Benchmark]: RCFGBuilder took 594.69ms. Allocated memory is still 100.7MB. Free memory was 56.6MB in the beginning and 32.3MB in the end (delta: 24.3MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2024-11-14 13:54:34,763 INFO L158 Benchmark]: TraceAbstraction took 786430.25ms. Allocated memory was 100.7MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 31.7MB in the beginning and 1.0GB in the end (delta: -985.2MB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2024-11-14 13:54:34,767 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.24ms. Allocated memory is still 100.7MB. Free memory is still 52.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 248.24ms. Allocated memory is still 100.7MB. Free memory was 72.7MB in the beginning and 60.7MB in the end (delta: 12.0MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 48.60ms. Allocated memory is still 100.7MB. Free memory was 60.4MB in the beginning and 58.3MB in the end (delta: 2.1MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 55.14ms. Allocated memory is still 100.7MB. Free memory was 58.3MB in the beginning and 56.6MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 594.69ms. Allocated memory is still 100.7MB. Free memory was 56.6MB in the beginning and 32.3MB in the end (delta: 24.3MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * TraceAbstraction took 786430.25ms. Allocated memory was 100.7MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 31.7MB in the beginning and 1.0GB in the end (delta: -985.2MB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Connection to SMT solver broken de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Connection to SMT solver broken: de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.convertIOException(Executor.java:337) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...