/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 --rcfgbuilder.command.for.external.solver 'z3 SMTLIB2_COMPLIANT=true -smt2 -in -t:12000' -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-misc-1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.conditional-comm-9b88b13 [2024-11-17 17:43:51,422 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 17:43:51,505 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf [2024-11-17 17:43:51,515 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 17:43:51,516 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 17:43:51,542 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 17:43:51,544 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 17:43:51,544 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 17:43:51,544 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 17:43:51,544 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 17:43:51,545 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 17:43:51,545 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 17:43:51,545 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 17:43:51,546 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 17:43:51,546 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 17:43:51,546 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 17:43:51,546 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 17:43:51,546 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 17:43:51,546 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 17:43:51,546 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 17:43:51,546 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 17:43:51,546 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 17:43:51,546 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 17:43:51,546 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 17:43:51,546 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 17:43:51,546 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-17 17:43:51,547 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 17:43:51,547 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-11-17 17:43:51,547 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 17:43:51,547 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-17 17:43:51,547 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 17:43:51,547 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 17:43:51,547 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 17:43:51,547 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 17:43:51,548 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 17:43:51,548 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 17:43:51,548 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-17 17:43:51,548 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-17 17:43:51,548 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-17 17:43:51,548 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.rcfgbuilder: Command for external solver -> z3 SMTLIB2_COMPLIANT=true -smt2 -in -t:12000 [2024-11-17 17:43:51,803 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 17:43:51,810 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 17:43:51,812 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 17:43:51,813 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 17:43:51,813 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 17:43:51,814 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-1.wvr.c [2024-11-17 17:43:53,177 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/c90b78631/827251e1c79e4693b524caae1948290d/FLAG2ac490a3d [2024-11-17 17:43:53,394 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 17:43:53,395 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/parallel-misc-1.wvr.c [2024-11-17 17:43:53,401 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/c90b78631/827251e1c79e4693b524caae1948290d/FLAG2ac490a3d [2024-11-17 17:43:53,416 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/data/c90b78631/827251e1c79e4693b524caae1948290d [2024-11-17 17:43:53,418 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 17:43:53,420 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-17 17:43:53,421 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 17:43:53,421 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 17:43:53,426 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 17:43:53,427 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 05:43:53" (1/1) ... [2024-11-17 17:43:53,427 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2eabf6d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:43:53, skipping insertion in model container [2024-11-17 17:43:53,428 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 05:43:53" (1/1) ... [2024-11-17 17:43:53,445 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 17:43:53,605 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/parallel-misc-1.wvr.c[2781,2794] [2024-11-17 17:43:53,614 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 17:43:53,621 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 17:43:53,636 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/trunk/examples/svcomp/weaver/parallel-misc-1.wvr.c[2781,2794] [2024-11-17 17:43:53,640 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 17:43:53,650 INFO L204 MainTranslator]: Completed translation [2024-11-17 17:43:53,651 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:43:53 WrapperNode [2024-11-17 17:43:53,651 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 17:43:53,652 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 17:43:53,652 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 17:43:53,652 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 17:43:53,662 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:43:53" (1/1) ... [2024-11-17 17:43:53,669 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:43:53" (1/1) ... [2024-11-17 17:43:53,699 INFO L138 Inliner]: procedures = 22, calls = 31, calls flagged for inlining = 17, calls inlined = 31, statements flattened = 274 [2024-11-17 17:43:53,699 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 17:43:53,700 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 17:43:53,700 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 17:43:53,703 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 17:43:53,711 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:43:53" (1/1) ... [2024-11-17 17:43:53,711 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:43:53" (1/1) ... [2024-11-17 17:43:53,715 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:43:53" (1/1) ... [2024-11-17 17:43:53,719 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:43:53" (1/1) ... [2024-11-17 17:43:53,730 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:43:53" (1/1) ... [2024-11-17 17:43:53,739 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:43:53" (1/1) ... [2024-11-17 17:43:53,741 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:43:53" (1/1) ... [2024-11-17 17:43:53,742 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:43:53" (1/1) ... [2024-11-17 17:43:53,744 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 17:43:53,745 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-17 17:43:53,745 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-17 17:43:53,745 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-17 17:43:53,746 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:43:53" (1/1) ... [2024-11-17 17:43:53,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -smt2 -in -t:12000 [2024-11-17 17:43:53,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 17:43:53,775 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-17 17:43:53,777 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2024-11-17 17:43:53,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 17:43:53,799 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-17 17:43:53,800 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-17 17:43:53,800 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-17 17:43:53,800 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-17 17:43:53,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-17 17:43:53,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-17 17:43:53,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-17 17:43:53,800 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 17:43:53,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 17:43:53,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-17 17:43:53,801 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-17 17:43:53,914 INFO L238 CfgBuilder]: Building ICFG [2024-11-17 17:43:53,915 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 17:43:54,342 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-17 17:43:54,342 INFO L287 CfgBuilder]: Performing block encoding [2024-11-17 17:43:54,356 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 17:43:54,356 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-17 17:43:54,356 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 05:43:54 BoogieIcfgContainer [2024-11-17 17:43:54,356 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-17 17:43:54,359 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 17:43:54,359 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 17:43:54,363 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 17:43:54,363 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 05:43:53" (1/3) ... [2024-11-17 17:43:54,363 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f9c659 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 05:43:54, skipping insertion in model container [2024-11-17 17:43:54,364 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:43:53" (2/3) ... [2024-11-17 17:43:54,364 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f9c659 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 05:43:54, skipping insertion in model container [2024-11-17 17:43:54,364 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 05:43:54" (3/3) ... [2024-11-17 17:43:54,365 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-1.wvr.c [2024-11-17 17:43:54,378 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 17:43:54,379 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG parallel-misc-1.wvr.c that has 3 procedures, 370 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-17 17:43:54,379 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-17 17:43:54,482 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-17 17:43:54,540 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 17:43:54,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-17 17:43:54,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 17:43:54,543 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-11-17 17:43:54,544 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-11-17 17:43:54,609 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-17 17:43:54,618 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-11-17 17:43:54,625 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;@227b8dd2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 17:43:54,625 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-17 17:43:55,151 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-17 17:43:55,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 17:43:55,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1243727827, now seen corresponding path program 1 times [2024-11-17 17:43:55,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 17:43:55,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347466428] [2024-11-17 17:43:55,166 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 17:43:55,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 17:43:55,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 17:43:55,460 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 17:43:55,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 17:43:55,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347466428] [2024-11-17 17:43:55,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347466428] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 17:43:55,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 17:43:55,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 17:43:55,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15717815] [2024-11-17 17:43:55,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 17:43:55,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-17 17:43:55,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 17:43:55,488 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-17 17:43:55,488 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-17 17:43:55,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:43:55,490 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 17:43:55,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 117.5) internal successors, (235), 2 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 17:43:55,491 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:43:55,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:43:55,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 17:43:55,574 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-17 17:43:55,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 17:43:55,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1475256634, now seen corresponding path program 1 times [2024-11-17 17:43:55,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 17:43:55,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872666989] [2024-11-17 17:43:55,577 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 17:43:55,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 17:43:55,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 17:43:56,511 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 17:43:56,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 17:43:56,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872666989] [2024-11-17 17:43:56,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872666989] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 17:43:56,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 17:43:56,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-17 17:43:56,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061572233] [2024-11-17 17:43:56,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 17:43:56,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-17 17:43:56,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 17:43:56,516 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-17 17:43:56,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-17 17:43:56,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:43:56,520 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 17:43:56,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 24.77777777777778) internal successors, (223), 9 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 17:43:56,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:43:56,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:43:56,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:43:56,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-17 17:43:56,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-17 17:43:56,856 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-17 17:43:56,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 17:43:56,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1592178829, now seen corresponding path program 1 times [2024-11-17 17:43:56,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 17:43:56,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654320995] [2024-11-17 17:43:56,857 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 17:43:56,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 17:43:56,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 17:43:57,456 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 17:43:57,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 17:43:57,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654320995] [2024-11-17 17:43:57,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654320995] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 17:43:57,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2034433464] [2024-11-17 17:43:57,457 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 17:43:57,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 17:43:57,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 17:43:57,461 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 17:43:57,462 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-17 17:43:57,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 17:43:57,610 INFO L256 TraceCheckSpWp]: Trace formula consists of 409 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-17 17:43:57,632 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 17:43:58,122 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 17:43:58,122 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 17:43:58,473 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 17:43:58,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2034433464] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-17 17:43:58,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-17 17:43:58,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 19 [2024-11-17 17:43:58,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551201227] [2024-11-17 17:43:58,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 17:43:58,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-17 17:43:58,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 17:43:58,479 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-17 17:43:58,479 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2024-11-17 17:43:58,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:43:58,479 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 17:43:58,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 25.666666666666668) internal successors, (231), 9 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 17:43:58,479 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:43:58,479 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-17 17:43:58,479 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:43:58,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:43:58,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-17 17:43:58,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-17 17:43:58,728 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-17 17:43:58,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 17:43:58,914 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-17 17:43:58,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 17:43:58,915 INFO L85 PathProgramCache]: Analyzing trace with hash 909856815, now seen corresponding path program 1 times [2024-11-17 17:43:58,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 17:43:58,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628411832] [2024-11-17 17:43:58,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 17:43:58,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 17:43:59,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 17:43:59,666 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 57 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 17:43:59,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 17:43:59,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628411832] [2024-11-17 17:43:59,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628411832] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 17:43:59,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1769687924] [2024-11-17 17:43:59,666 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 17:43:59,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 17:43:59,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 17:43:59,669 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 17:43:59,671 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-17 17:43:59,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 17:43:59,846 INFO L256 TraceCheckSpWp]: Trace formula consists of 579 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-17 17:43:59,856 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 17:44:00,738 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 17:44:00,738 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 17:44:01,208 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 17:44:01,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1769687924] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 17:44:01,208 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 17:44:01,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14, 9] total 32 [2024-11-17 17:44:01,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796833515] [2024-11-17 17:44:01,209 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 17:44:01,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-17 17:44:01,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 17:44:01,211 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-17 17:44:01,211 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=901, Unknown=0, NotChecked=0, Total=992 [2024-11-17 17:44:01,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:44:01,212 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 17:44:01,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 24.1875) internal successors, (774), 32 states have internal predecessors, (774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 17:44:01,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:44:01,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-17 17:44:01,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-11-17 17:44:01,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:44:03,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:44:03,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-17 17:44:03,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-17 17:44:03,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-11-17 17:44:03,489 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-17 17:44:03,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 17:44:03,676 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-17 17:44:03,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 17:44:03,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1283541622, now seen corresponding path program 2 times [2024-11-17 17:44:03,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 17:44:03,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480681839] [2024-11-17 17:44:03,677 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 17:44:03,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 17:44:03,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 17:44:13,512 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 124 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 17:44:13,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 17:44:13,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480681839] [2024-11-17 17:44:13,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480681839] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 17:44:13,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768387679] [2024-11-17 17:44:13,513 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 17:44:13,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 17:44:13,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 17:44:13,515 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 17:44:13,516 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-17 17:44:13,685 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 17:44:13,685 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 17:44:13,693 INFO L256 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 130 conjuncts are in the unsatisfiable core [2024-11-17 17:44:13,700 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 17:44:20,089 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 17:44:20,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 30 treesize of output 28 [2024-11-17 17:44:22,855 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 124 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 17:44:22,855 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 17:44:27,655 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 17:44:27,656 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 44 treesize of output 56 [2024-11-17 17:44:29,360 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 10 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 17:44:29,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768387679] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 17:44:29,361 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 17:44:29,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [83, 65, 60] total 175 [2024-11-17 17:44:29,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121061692] [2024-11-17 17:44:29,361 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 17:44:29,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 175 states [2024-11-17 17:44:29,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 17:44:29,368 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 175 interpolants. [2024-11-17 17:44:29,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1721, Invalid=28729, Unknown=0, NotChecked=0, Total=30450 [2024-11-17 17:44:29,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:44:29,382 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 17:44:29,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 175 states, 175 states have (on average 5.725714285714286) internal successors, (1002), 175 states have internal predecessors, (1002), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 17:44:29,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:44:29,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-17 17:44:29,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-11-17 17:44:29,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2024-11-17 17:44:29,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:44:55,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:44:55,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-17 17:44:55,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-17 17:44:55,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-11-17 17:44:55,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2024-11-17 17:44:55,755 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-17 17:44:55,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 17:44:55,943 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-17 17:44:55,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 17:44:55,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1370188019, now seen corresponding path program 1 times [2024-11-17 17:44:55,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 17:44:55,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020255363] [2024-11-17 17:44:55,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 17:44:55,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 17:44:56,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 17:44:56,978 INFO L134 CoverageAnalysis]: Checked inductivity of 620 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 619 trivial. 0 not checked. [2024-11-17 17:44:56,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 17:44:56,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020255363] [2024-11-17 17:44:56,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020255363] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 17:44:56,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 17:44:56,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-17 17:44:56,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304199503] [2024-11-17 17:44:56,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 17:44:56,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-17 17:44:56,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 17:44:56,980 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-17 17:44:56,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-17 17:44:56,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:44:56,981 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 17:44:56,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 41.44444444444444) internal successors, (373), 9 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 17:44:56,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:44:56,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-17 17:44:56,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-11-17 17:44:56,982 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2024-11-17 17:44:56,982 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 145 states. [2024-11-17 17:44:56,982 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:44:58,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:44:58,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-17 17:44:58,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-17 17:44:58,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-11-17 17:44:58,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 149 states. [2024-11-17 17:44:58,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-17 17:44:58,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-17 17:44:58,264 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-17 17:44:58,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 17:44:58,264 INFO L85 PathProgramCache]: Analyzing trace with hash -918237739, now seen corresponding path program 2 times [2024-11-17 17:44:58,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 17:44:58,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935863110] [2024-11-17 17:44:58,265 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 17:44:58,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 17:44:58,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 17:44:59,294 INFO L134 CoverageAnalysis]: Checked inductivity of 619 backedges. 592 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 17:44:59,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 17:44:59,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935863110] [2024-11-17 17:44:59,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935863110] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 17:44:59,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [963497457] [2024-11-17 17:44:59,295 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 17:44:59,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 17:44:59,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 17:44:59,299 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 17:44:59,300 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-17 17:44:59,512 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 17:44:59,512 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 17:44:59,517 INFO L256 TraceCheckSpWp]: Trace formula consists of 1034 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-17 17:44:59,525 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 17:45:00,657 INFO L134 CoverageAnalysis]: Checked inductivity of 619 backedges. 483 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 17:45:00,657 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 17:45:01,319 INFO L134 CoverageAnalysis]: Checked inductivity of 619 backedges. 592 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 17:45:01,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [963497457] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 17:45:01,319 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 17:45:01,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 48 [2024-11-17 17:45:01,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952929748] [2024-11-17 17:45:01,319 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 17:45:01,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-17 17:45:01,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 17:45:01,322 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-17 17:45:01,322 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=361, Invalid=1895, Unknown=0, NotChecked=0, Total=2256 [2024-11-17 17:45:01,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:45:01,323 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-17 17:45:01,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 22.333333333333332) internal successors, (1072), 48 states have internal predecessors, (1072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 17:45:01,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:45:01,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-11-17 17:45:01,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-11-17 17:45:01,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2024-11-17 17:45:01,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 149 states. [2024-11-17 17:45:01,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-11-17 17:45:01,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:45:01,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 17:45:01,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-17 17:45:01,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-17 17:45:01,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-11-17 17:45:01,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 149 states. [2024-11-17 17:45:01,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-17 17:45:01,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-17 17:45:01,783 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-17 17:45:01,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 17:45:01,971 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-17 17:45:01,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 17:45:01,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1430699332, now seen corresponding path program 3 times [2024-11-17 17:45:01,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 17:45:01,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246696395] [2024-11-17 17:45:01,972 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 17:45:01,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 17:45:02,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 17:45:20,060 INFO L134 CoverageAnalysis]: Checked inductivity of 644 backedges. 0 proven. 644 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 17:45:20,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 17:45:20,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246696395] [2024-11-17 17:45:20,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246696395] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 17:45:20,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [80756220] [2024-11-17 17:45:20,061 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 17:45:20,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 17:45:20,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-17 17:45:20,064 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 17:45:20,065 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-17 17:45:20,275 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-17 17:45:20,275 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 17:45:20,280 INFO L256 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 231 conjuncts are in the unsatisfiable core [2024-11-17 17:45:20,294 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 17:45:21,594 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-17 17:45:38,206 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 17:45:38,207 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 53 treesize of output 51 [2024-11-17 17:45:41,553 INFO L134 CoverageAnalysis]: Checked inductivity of 644 backedges. 0 proven. 644 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 17:45:41,554 INFO L312 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2024-11-17 17:57:57,533 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-11-17 17:57:57,534 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-11-17 17:57:57,534 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -smt2 -in -t:12000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-11-17 17:57:58,567 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-17 17:57:58,568 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-17 17:57:58,593 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2024-11-17 17:57:58,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-17 17:57:58,594 WARN L596 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 649 with TraceHistMax 4,while TraceCheckSpWp was constructing backward predicates,while executing Executor. [2024-11-17 17:57:58,595 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2024-11-17 17:57:58,595 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2024-11-17 17:57:58,601 INFO L422 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1] [2024-11-17 17:57:58,607 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-17 17:57:58,607 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-17 17:57:58,616 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 05:57:58 BasicIcfg [2024-11-17 17:57:58,616 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-17 17:57:58,616 INFO L158 Benchmark]: Toolchain (without parser) took 845196.82ms. Allocated memory was 83.9MB in the beginning and 1.0GB in the end (delta: 960.5MB). Free memory was 56.6MB in the beginning and 879.6MB in the end (delta: -823.0MB). Peak memory consumption was 137.5MB. Max. memory is 8.0GB. [2024-11-17 17:57:58,616 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 83.9MB. Free memory is still 37.6MB. There was no memory consumed. Max. memory is 8.0GB. [2024-11-17 17:57:58,617 INFO L158 Benchmark]: CACSL2BoogieTranslator took 230.67ms. Allocated memory is still 83.9MB. Free memory was 56.6MB in the beginning and 44.0MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2024-11-17 17:57:58,617 INFO L158 Benchmark]: Boogie Procedure Inliner took 47.34ms. Allocated memory is still 83.9MB. Free memory was 44.0MB in the beginning and 41.7MB in the end (delta: 2.3MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2024-11-17 17:57:58,617 INFO L158 Benchmark]: Boogie Preprocessor took 44.64ms. Allocated memory is still 83.9MB. Free memory was 41.7MB in the beginning and 40.0MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-17 17:57:58,617 INFO L158 Benchmark]: RCFGBuilder took 611.33ms. Allocated memory is still 83.9MB. Free memory was 40.0MB in the beginning and 52.4MB in the end (delta: -12.3MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. [2024-11-17 17:57:58,617 INFO L158 Benchmark]: TraceAbstraction took 844257.05ms. Allocated memory was 83.9MB in the beginning and 1.0GB in the end (delta: 960.5MB). Free memory was 52.0MB in the beginning and 879.6MB in the end (delta: -827.6MB). Peak memory consumption was 133.2MB. Max. memory is 8.0GB. [2024-11-17 17:57:58,626 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.23ms. Allocated memory is still 83.9MB. Free memory is still 37.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 230.67ms. Allocated memory is still 83.9MB. Free memory was 56.6MB in the beginning and 44.0MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 47.34ms. Allocated memory is still 83.9MB. Free memory was 44.0MB in the beginning and 41.7MB in the end (delta: 2.3MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 44.64ms. Allocated memory is still 83.9MB. Free memory was 41.7MB in the beginning and 40.0MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 611.33ms. Allocated memory is still 83.9MB. Free memory was 40.0MB in the beginning and 52.4MB in the end (delta: -12.3MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. * TraceAbstraction took 844257.05ms. Allocated memory was 83.9MB in the beginning and 1.0GB in the end (delta: 960.5MB). Free memory was 52.0MB in the beginning and 879.6MB in the end (delta: -827.6MB). Peak memory consumption was 133.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Partial order reduction statistics Independence relation #1 benchmarks: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 46015, independent: 43616, independent conditional: 5534, independent unconditional: 38082, dependent: 2399, dependent conditional: 2397, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 43618, independent: 43616, independent conditional: 5534, independent unconditional: 38082, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 43618, independent: 43616, independent conditional: 5534, independent unconditional: 38082, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 43618, independent: 43616, independent conditional: 5534, independent unconditional: 38082, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 43618, independent: 43616, independent conditional: 0, independent unconditional: 43616, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43618, independent: 43616, independent conditional: 0, independent unconditional: 43616, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 37308, independent: 37306, independent conditional: 0, independent unconditional: 37306, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 37308, independent: 37305, independent conditional: 0, independent unconditional: 37305, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 86, independent: 45, independent conditional: 0, independent unconditional: 45, dependent: 40, dependent conditional: 0, dependent unconditional: 40, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 43618, independent: 6310, independent conditional: 0, independent unconditional: 6310, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 37308, unknown conditional: 0, unknown unconditional: 37308] , Statistics on independence cache: Total cache size (in pairs): 37308, Positive cache size: 37306, Positive conditional cache size: 0, Positive unconditional cache size: 37306, Negative cache size: 2, Negative conditional cache size: 0, Negative unconditional cache size: 2, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 5534, Maximal queried relation: 0, Independence queries for same thread: 2397, Persistent sets #1 benchmarks: Persistent set computation time: 0.4s, Number of persistent set computation: 610, Number of trivial persistent sets: 370, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 38084, independent: 38082, independent conditional: 0, independent unconditional: 38082, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 46015, independent: 43616, independent conditional: 5534, independent unconditional: 38082, dependent: 2399, dependent conditional: 2397, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 43618, independent: 43616, independent conditional: 5534, independent unconditional: 38082, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 43618, independent: 43616, independent conditional: 5534, independent unconditional: 38082, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 43618, independent: 43616, independent conditional: 5534, independent unconditional: 38082, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 43618, independent: 43616, independent conditional: 0, independent unconditional: 43616, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 43618, independent: 43616, independent conditional: 0, independent unconditional: 43616, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 37308, independent: 37306, independent conditional: 0, independent unconditional: 37306, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 37308, independent: 37305, independent conditional: 0, independent unconditional: 37305, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 86, independent: 45, independent conditional: 0, independent unconditional: 45, dependent: 40, dependent conditional: 0, dependent unconditional: 40, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 43618, independent: 6310, independent conditional: 0, independent unconditional: 6310, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 37308, unknown conditional: 0, unknown unconditional: 37308] , Statistics on independence cache: Total cache size (in pairs): 37308, Positive cache size: 37306, Positive conditional cache size: 0, Positive unconditional cache size: 37306, Negative cache size: 2, Negative conditional cache size: 0, Negative unconditional cache size: 2, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 5534, Maximal queried relation: 0, Independence queries for same thread: 2397 - TimeoutResultAtElement [Line: 103]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 649 with TraceHistMax 4,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - TimeoutResultAtElement [Line: 98]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 649 with TraceHistMax 4,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - TimeoutResultAtElement [Line: 97]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 649 with TraceHistMax 4,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 5 procedures, 614 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 844.0s, OverallIterations: 8, TraceHistogramMax: 0, PathProgramHistogramMax: 3, EmptinessCheckTime: 31.5s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 270, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 33.5s InterpolantComputationTime, 4396 NumberOfCodeBlocks, 4396 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 6002 ConstructedInterpolants, 83 QuantifiedInterpolants, 42479 SizeOfPredicates, 146 NumberOfNonLiveVariables, 2700 ConjunctsInSsa, 180 ConjunctsInUnsatCore, 15 InterpolantComputations, 4 PerfectInterpolantSequences, 2357/3026 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: Timeout [2024-11-17 17:57:58,644 ERROR L418 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -smt2 -in -t:12000 (1)] Exception during sending of exit command (exit): Stream Closed Completed graceful shutdown