/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -s ../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf --traceabstraction.commutativity.condition.synthesis NONE -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/min-max-inc.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-1c4755c-m [2024-12-16 20:45:07,488 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-16 20:45:07,524 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf [2024-12-16 20:45:07,531 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-16 20:45:07,531 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-16 20:45:07,555 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-16 20:45:07,556 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-16 20:45:07,556 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-16 20:45:07,556 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-16 20:45:07,556 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-16 20:45:07,556 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-16 20:45:07,556 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-16 20:45:07,556 INFO L153 SettingsManager]: * Use SBE=true [2024-12-16 20:45:07,556 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-16 20:45:07,557 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-16 20:45:07,557 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-16 20:45:07,557 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-16 20:45:07,557 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-16 20:45:07,557 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-16 20:45:07,557 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-16 20:45:07,557 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-16 20:45:07,557 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-16 20:45:07,557 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-16 20:45:07,557 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-16 20:45:07,557 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-16 20:45:07,557 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-16 20:45:07,557 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-16 20:45:07,557 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-16 20:45:07,557 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-16 20:45:07,557 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-16 20:45:07,558 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-16 20:45:07,558 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-16 20:45:07,558 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-16 20:45:07,558 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-16 20:45:07,558 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2024-12-16 20:45:07,558 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-16 20:45:07,558 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-16 20:45:07,558 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-12-16 20:45:07,558 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-16 20:45:07,558 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-16 20:45:07,558 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-12-16 20:45:07,558 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-12-16 20:45:07,558 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-12-16 20:45:07,558 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NONE [2024-12-16 20:45:07,795 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-16 20:45:07,801 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-16 20:45:07,802 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-16 20:45:07,803 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2024-12-16 20:45:07,803 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2024-12-16 20:45:07,804 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/min-max-inc.wvr.bpl [2024-12-16 20:45:07,804 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/min-max-inc.wvr.bpl' [2024-12-16 20:45:07,817 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-16 20:45:07,818 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-12-16 20:45:07,819 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-16 20:45:07,819 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-16 20:45:07,819 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-16 20:45:07,826 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:45:07" (1/1) ... [2024-12-16 20:45:07,830 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:45:07" (1/1) ... [2024-12-16 20:45:07,834 INFO L138 Inliner]: procedures = 5, calls = 4, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-12-16 20:45:07,835 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-16 20:45:07,835 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-16 20:45:07,835 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-16 20:45:07,836 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-16 20:45:07,840 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:45:07" (1/1) ... [2024-12-16 20:45:07,840 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:45:07" (1/1) ... [2024-12-16 20:45:07,840 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:45:07" (1/1) ... [2024-12-16 20:45:07,841 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:45:07" (1/1) ... [2024-12-16 20:45:07,842 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:45:07" (1/1) ... [2024-12-16 20:45:07,843 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:45:07" (1/1) ... [2024-12-16 20:45:07,844 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:45:07" (1/1) ... [2024-12-16 20:45:07,844 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:45:07" (1/1) ... [2024-12-16 20:45:07,845 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:45:07" (1/1) ... [2024-12-16 20:45:07,845 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-16 20:45:07,846 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-16 20:45:07,846 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-16 20:45:07,846 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-16 20:45:07,847 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:45:07" (1/1) ... [2024-12-16 20:45:07,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-16 20:45:07,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 20:45:07,871 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-12-16 20:45:07,873 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-12-16 20:45:07,890 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2024-12-16 20:45:07,890 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-16 20:45:07,890 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-16 20:45:07,890 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2024-12-16 20:45:07,891 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-16 20:45:07,891 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-16 20:45:07,891 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2024-12-16 20:45:07,891 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-16 20:45:07,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-16 20:45:07,891 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2024-12-16 20:45:07,891 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-12-16 20:45:07,891 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-12-16 20:45:07,891 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2024-12-16 20:45:07,891 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-12-16 20:45:07,891 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-12-16 20:45:07,892 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-16 20:45:07,930 INFO L234 CfgBuilder]: Building ICFG [2024-12-16 20:45:07,932 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-16 20:45:08,026 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-16 20:45:08,026 INFO L283 CfgBuilder]: Performing block encoding [2024-12-16 20:45:08,051 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-16 20:45:08,051 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-16 20:45:08,051 INFO L201 PluginConnector]: Adding new model min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 08:45:08 BoogieIcfgContainer [2024-12-16 20:45:08,051 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-16 20:45:08,053 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-16 20:45:08,053 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-16 20:45:08,056 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-16 20:45:08,056 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 08:45:07" (1/2) ... [2024-12-16 20:45:08,056 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f6909fd and model type min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 08:45:08, skipping insertion in model container [2024-12-16 20:45:08,056 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 08:45:08" (2/2) ... [2024-12-16 20:45:08,057 INFO L128 eAbstractionObserver]: Analyzing ICFG min-max-inc.wvr.bpl [2024-12-16 20:45:08,066 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-16 20:45:08,071 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG min-max-inc.wvr.bpl that has 5 procedures, 26 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-12-16 20:45:08,071 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-16 20:45:08,120 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-12-16 20:45:08,167 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-16 20:45:08,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-12-16 20:45:08,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 20:45:08,171 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-12-16 20:45:08,172 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-12-16 20:45:08,213 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-12-16 20:45:08,223 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-12-16 20:45:08,230 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;@415e520a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-16 20:45:08,231 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-12-16 20:45:08,771 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 20:45:08,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 20:45:08,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1169557003, now seen corresponding path program 1 times [2024-12-16 20:45:08,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 20:45:08,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002651224] [2024-12-16 20:45:08,783 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-16 20:45:08,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 20:45:08,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 20:45:09,034 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:45:09,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 20:45:09,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002651224] [2024-12-16 20:45:09,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002651224] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 20:45:09,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-16 20:45:09,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-16 20:45:09,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117227968] [2024-12-16 20:45:09,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 20:45:09,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-16 20:45:09,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 20:45:09,066 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-16 20:45:09,067 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-16 20:45:09,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:09,070 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 20:45:09,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 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-12-16 20:45:09,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:09,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-16 20:45:09,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-16 20:45:09,506 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 20:45:09,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 20:45:09,507 INFO L85 PathProgramCache]: Analyzing trace with hash -867001231, now seen corresponding path program 2 times [2024-12-16 20:45:09,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 20:45:09,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493470334] [2024-12-16 20:45:09,507 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-16 20:45:09,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 20:45:09,582 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-16 20:45:09,583 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:45:09,865 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:45:09,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 20:45:09,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493470334] [2024-12-16 20:45:09,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493470334] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 20:45:09,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [988845828] [2024-12-16 20:45:09,865 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-16 20:45:09,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 20:45:09,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 20:45:09,868 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-12-16 20:45:09,874 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-12-16 20:45:09,913 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-16 20:45:09,913 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:45:09,915 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-16 20:45:09,917 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 20:45:10,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-16 20:45:10,051 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:45:10,051 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 20:45:10,301 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-12-16 20:45:10,301 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 9 [2024-12-16 20:45:10,312 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:45:10,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [988845828] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-16 20:45:10,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-16 20:45:10,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7, 7] total 15 [2024-12-16 20:45:10,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080994144] [2024-12-16 20:45:10,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 20:45:10,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-16 20:45:10,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 20:45:10,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-16 20:45:10,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=170, Unknown=0, NotChecked=0, Total=240 [2024-12-16 20:45:10,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:10,314 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 20:45:10,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.625) internal successors, (29), 7 states have internal predecessors, (29), 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-12-16 20:45:10,314 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-12-16 20:45:10,314 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:10,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-16 20:45:10,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-16 20:45:10,982 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-12-16 20:45:11,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 20:45:11,181 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 20:45:11,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 20:45:11,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1422722187, now seen corresponding path program 3 times [2024-12-16 20:45:11,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 20:45:11,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464778033] [2024-12-16 20:45:11,181 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-16 20:45:11,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 20:45:11,193 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-12-16 20:45:11,194 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:45:11,340 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-16 20:45:11,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 20:45:11,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464778033] [2024-12-16 20:45:11,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464778033] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 20:45:11,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-16 20:45:11,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-16 20:45:11,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549387238] [2024-12-16 20:45:11,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 20:45:11,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-16 20:45:11,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 20:45:11,341 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-16 20:45:11,341 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-16 20:45:11,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:11,341 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 20:45:11,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 6 states have internal predecessors, (30), 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-12-16 20:45:11,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-12-16 20:45:11,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-12-16 20:45:11,342 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:12,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:12,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:12,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:12,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-16 20:45:12,152 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 20:45:12,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 20:45:12,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1662136341, now seen corresponding path program 4 times [2024-12-16 20:45:12,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 20:45:12,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117323125] [2024-12-16 20:45:12,152 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-16 20:45:12,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 20:45:12,158 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-16 20:45:12,159 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:45:12,197 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-16 20:45:12,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 20:45:12,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117323125] [2024-12-16 20:45:12,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117323125] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 20:45:12,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-16 20:45:12,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-16 20:45:12,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603920819] [2024-12-16 20:45:12,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 20:45:12,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-16 20:45:12,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 20:45:12,198 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-16 20:45:12,198 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-16 20:45:12,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:12,198 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 20:45:12,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 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-12-16 20:45:12,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:12,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:12,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:12,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:12,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:12,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:12,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:12,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:12,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-16 20:45:12,603 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 20:45:12,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 20:45:12,603 INFO L85 PathProgramCache]: Analyzing trace with hash 970539779, now seen corresponding path program 5 times [2024-12-16 20:45:12,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 20:45:12,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550026763] [2024-12-16 20:45:12,603 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-16 20:45:12,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 20:45:12,615 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-16 20:45:12,615 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:45:12,771 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:45:12,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 20:45:12,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550026763] [2024-12-16 20:45:12,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550026763] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 20:45:12,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-16 20:45:12,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-16 20:45:12,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634737215] [2024-12-16 20:45:12,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 20:45:12,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-16 20:45:12,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 20:45:12,772 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-16 20:45:12,773 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-12-16 20:45:12,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:12,773 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 20:45:12,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 11 states have internal predecessors, (36), 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-12-16 20:45:12,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:12,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:12,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:12,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:12,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:15,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:15,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:15,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:15,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:15,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-16 20:45:15,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-16 20:45:15,187 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 20:45:15,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 20:45:15,187 INFO L85 PathProgramCache]: Analyzing trace with hash -1268714273, now seen corresponding path program 6 times [2024-12-16 20:45:15,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 20:45:15,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131873937] [2024-12-16 20:45:15,187 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-16 20:45:15,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 20:45:15,194 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-12-16 20:45:15,194 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:45:15,341 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-12-16 20:45:15,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 20:45:15,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131873937] [2024-12-16 20:45:15,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131873937] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 20:45:15,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-16 20:45:15,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-16 20:45:15,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134778143] [2024-12-16 20:45:15,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 20:45:15,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-16 20:45:15,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 20:45:15,342 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-16 20:45:15,342 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-12-16 20:45:15,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:15,343 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 20:45:15,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 7 states have internal predecessors, (31), 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-12-16 20:45:15,343 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:15,343 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:15,343 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:15,343 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:15,343 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-12-16 20:45:15,343 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:16,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:16,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:16,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:16,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:16,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-16 20:45:16,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-16 20:45:16,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-16 20:45:16,479 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 20:45:16,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 20:45:16,479 INFO L85 PathProgramCache]: Analyzing trace with hash -338319777, now seen corresponding path program 7 times [2024-12-16 20:45:16,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 20:45:16,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40686128] [2024-12-16 20:45:16,479 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-16 20:45:16,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 20:45:16,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 20:45:16,522 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-16 20:45:16,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 20:45:16,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40686128] [2024-12-16 20:45:16,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40686128] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 20:45:16,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-16 20:45:16,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-16 20:45:16,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76301668] [2024-12-16 20:45:16,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 20:45:16,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-16 20:45:16,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 20:45:16,523 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-16 20:45:16,523 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-16 20:45:16,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:16,523 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 20:45:16,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 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-12-16 20:45:16,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:16,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:16,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:16,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:16,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-12-16 20:45:16,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-12-16 20:45:16,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:17,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:17,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:17,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:17,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:17,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-16 20:45:17,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-16 20:45:17,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:17,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-16 20:45:17,283 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 20:45:17,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 20:45:17,284 INFO L85 PathProgramCache]: Analyzing trace with hash -1451850547, now seen corresponding path program 8 times [2024-12-16 20:45:17,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 20:45:17,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178454675] [2024-12-16 20:45:17,284 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-16 20:45:17,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 20:45:17,295 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-16 20:45:17,296 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:45:17,436 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-16 20:45:17,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 20:45:17,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178454675] [2024-12-16 20:45:17,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178454675] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 20:45:17,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-16 20:45:17,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-16 20:45:17,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222275551] [2024-12-16 20:45:17,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 20:45:17,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-16 20:45:17,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 20:45:17,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-16 20:45:17,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-12-16 20:45:17,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:17,437 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 20:45:17,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 7 states have internal predecessors, (31), 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-12-16 20:45:17,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:17,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:17,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:17,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:17,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-12-16 20:45:17,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-12-16 20:45:17,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:17,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:18,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:18,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:18,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:18,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:18,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-16 20:45:18,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-16 20:45:18,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:18,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:18,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-16 20:45:18,958 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 20:45:18,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 20:45:18,958 INFO L85 PathProgramCache]: Analyzing trace with hash 3897321, now seen corresponding path program 9 times [2024-12-16 20:45:18,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 20:45:18,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983939137] [2024-12-16 20:45:18,958 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-16 20:45:18,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 20:45:18,975 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-16 20:45:18,975 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:45:19,028 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:45:19,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 20:45:19,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983939137] [2024-12-16 20:45:19,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983939137] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 20:45:19,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394297626] [2024-12-16 20:45:19,029 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-16 20:45:19,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 20:45:19,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 20:45:19,031 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-12-16 20:45:19,032 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-12-16 20:45:19,064 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-16 20:45:19,064 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:45:19,064 INFO L256 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-16 20:45:19,065 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 20:45:19,110 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:45:19,110 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 20:45:19,163 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 20:45:19,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394297626] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 20:45:19,163 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 20:45:19,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 9 [2024-12-16 20:45:19,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446128435] [2024-12-16 20:45:19,163 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 20:45:19,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-16 20:45:19,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 20:45:19,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-16 20:45:19,164 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-12-16 20:45:19,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:19,164 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 20:45:19,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.6) internal successors, (56), 9 states have internal predecessors, (56), 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-12-16 20:45:19,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:19,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:19,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:19,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:19,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-12-16 20:45:19,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-12-16 20:45:19,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:19,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:19,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:21,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:21,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:21,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:21,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:21,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-16 20:45:21,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-16 20:45:21,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:21,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:21,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 20:45:21,422 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-12-16 20:45:21,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 20:45:21,621 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 20:45:21,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 20:45:21,621 INFO L85 PathProgramCache]: Analyzing trace with hash 599871121, now seen corresponding path program 10 times [2024-12-16 20:45:21,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 20:45:21,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310745721] [2024-12-16 20:45:21,621 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-16 20:45:21,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 20:45:21,632 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-16 20:45:21,633 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:45:21,726 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-16 20:45:21,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 20:45:21,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310745721] [2024-12-16 20:45:21,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310745721] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 20:45:21,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [550653485] [2024-12-16 20:45:21,726 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-16 20:45:21,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 20:45:21,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 20:45:21,728 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-12-16 20:45:21,735 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-12-16 20:45:21,769 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-16 20:45:21,770 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:45:21,771 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-12-16 20:45:21,772 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 20:45:21,831 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-16 20:45:21,831 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 20:45:21,917 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-16 20:45:21,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [550653485] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 20:45:21,918 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 20:45:21,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 12 [2024-12-16 20:45:21,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085156613] [2024-12-16 20:45:21,918 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 20:45:21,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-16 20:45:21,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 20:45:21,919 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-16 20:45:21,919 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2024-12-16 20:45:21,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:21,919 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 20:45:21,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.384615384615385) internal successors, (70), 12 states have internal predecessors, (70), 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-12-16 20:45:21,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:21,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:21,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:21,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:21,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-12-16 20:45:21,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-12-16 20:45:21,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:21,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:21,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 20:45:21,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:27,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:27,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:27,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:27,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:27,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-16 20:45:27,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-16 20:45:27,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:27,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:27,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 20:45:27,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2024-12-16 20:45:27,501 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-12-16 20:45:27,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 20:45:27,697 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 20:45:27,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 20:45:27,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1776847781, now seen corresponding path program 11 times [2024-12-16 20:45:27,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 20:45:27,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826219836] [2024-12-16 20:45:27,698 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-16 20:45:27,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 20:45:27,725 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-12-16 20:45:27,725 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:45:27,851 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-16 20:45:27,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 20:45:27,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826219836] [2024-12-16 20:45:27,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826219836] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 20:45:27,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970885748] [2024-12-16 20:45:27,851 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-16 20:45:27,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 20:45:27,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 20:45:27,853 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-12-16 20:45:27,855 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-12-16 20:45:27,905 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-12-16 20:45:27,905 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:45:27,906 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-16 20:45:27,907 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 20:45:27,961 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-16 20:45:27,961 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 20:45:28,041 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-16 20:45:28,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970885748] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 20:45:28,042 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 20:45:28,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-12-16 20:45:28,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351710604] [2024-12-16 20:45:28,042 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 20:45:28,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-16 20:45:28,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 20:45:28,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-16 20:45:28,043 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-12-16 20:45:28,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:28,043 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 20:45:28,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.125) internal successors, (49), 7 states have internal predecessors, (49), 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-12-16 20:45:28,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:28,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:28,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:28,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:28,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-12-16 20:45:28,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-12-16 20:45:28,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:28,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:28,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 20:45:28,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2024-12-16 20:45:28,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 20:45:32,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:32,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-16 20:45:32,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:32,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:32,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-16 20:45:32,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-16 20:45:32,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 20:45:32,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-16 20:45:32,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 20:45:32,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2024-12-16 20:45:32,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-16 20:45:32,335 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-12-16 20:45:32,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 20:45:32,530 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 20:45:32,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 20:45:32,531 INFO L85 PathProgramCache]: Analyzing trace with hash 1137656249, now seen corresponding path program 12 times [2024-12-16 20:45:32,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 20:45:32,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043643009] [2024-12-16 20:45:32,531 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-16 20:45:32,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 20:45:32,553 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-12-16 20:45:32,553 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:45:32,821 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-12-16 20:45:32,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 20:45:32,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043643009] [2024-12-16 20:45:32,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043643009] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 20:45:32,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1394061432] [2024-12-16 20:45:32,821 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-16 20:45:32,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 20:45:32,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 20:45:32,823 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-12-16 20:45:32,825 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-12-16 20:45:32,867 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-12-16 20:45:32,868 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 20:45:32,868 INFO L256 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-16 20:45:32,872 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 20:45:32,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-16 20:45:33,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-16 20:45:33,061 INFO L349 Elim1Store]: treesize reduction 40, result has 40.3 percent of original size [2024-12-16 20:45:33,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 40 treesize of output 53 [2024-12-16 20:45:33,135 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 20:45:33,135 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 34 [2024-12-16 20:45:33,180 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-12-16 20:45:33,181 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 20:48:40,041 WARN L286 SmtUtils]: Spent 2.75m on a formula simplification that was a NOOP. DAG size: 6499 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-12-16 20:48:40,043 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-16 20:48:40,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 57 select indices, 57 select index equivalence classes, 0 disjoint index pairs (out of 1596 index pairs), introduced 57 new quantified variables, introduced 1596 case distinctions, treesize of input 20590 treesize of output 31564 [2024-12-16 20:49:09,205 WARN L286 SmtUtils]: Spent 29.12s on a formula simplification. DAG size of input: 9437 DAG size of output: 8793 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) Received shutdown request... [2024-12-16 20:59:34,480 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-12-16 20:59:34,480 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-12-16 20:59:34,480 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-12-16 20:59:34,488 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (4 of 5 remaining) [2024-12-16 20:59:34,493 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-12-16 20:59:34,691 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,SelfDestructingSolverStorable11 [2024-12-16 20:59:34,692 WARN L596 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 72 with TraceHistMax 11,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-1625-6-27-6-4-7-3-7-4-6-2-2-1 context. [2024-12-16 20:59:34,696 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 5 remaining) [2024-12-16 20:59:34,696 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2024-12-16 20:59:34,696 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2024-12-16 20:59:34,696 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 5 remaining) [2024-12-16 20:59:34,700 INFO L422 BasicCegarLoop]: Path program histogram: [12] [2024-12-16 20:59:34,703 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-12-16 20:59:34,703 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-16 20:59:34,716 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-12-16 20:59:34,717 INFO L201 PluginConnector]: Adding new model min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 08:59:34 BasicIcfg [2024-12-16 20:59:34,717 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-16 20:59:34,718 INFO L158 Benchmark]: Toolchain (without parser) took 866899.15ms. Allocated memory was 167.8MB in the beginning and 2.9GB in the end (delta: 2.7GB). Free memory was 95.8MB in the beginning and 1.4GB in the end (delta: -1.3GB). Peak memory consumption was 1.8GB. Max. memory is 16.0GB. [2024-12-16 20:59:34,718 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.14ms. Allocated memory is still 167.8MB. Free memory is still 97.0MB. There was no memory consumed. Max. memory is 16.0GB. [2024-12-16 20:59:34,718 INFO L158 Benchmark]: Boogie Procedure Inliner took 16.11ms. Allocated memory is still 167.8MB. Free memory was 95.8MB in the beginning and 94.8MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.0GB. [2024-12-16 20:59:34,718 INFO L158 Benchmark]: Boogie Preprocessor took 10.15ms. Allocated memory is still 167.8MB. Free memory was 94.8MB in the beginning and 93.7MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.0GB. [2024-12-16 20:59:34,718 INFO L158 Benchmark]: RCFGBuilder took 205.34ms. Allocated memory is still 167.8MB. Free memory was 93.7MB in the beginning and 83.3MB in the end (delta: 10.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2024-12-16 20:59:34,719 INFO L158 Benchmark]: TraceAbstraction took 866664.21ms. Allocated memory was 167.8MB in the beginning and 2.9GB in the end (delta: 2.7GB). Free memory was 82.3MB in the beginning and 1.4GB in the end (delta: -1.3GB). Peak memory consumption was 1.8GB. Max. memory is 16.0GB. [2024-12-16 20:59:34,719 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.14ms. Allocated memory is still 167.8MB. Free memory is still 97.0MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 16.11ms. Allocated memory is still 167.8MB. Free memory was 95.8MB in the beginning and 94.8MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 10.15ms. Allocated memory is still 167.8MB. Free memory was 94.8MB in the beginning and 93.7MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 205.34ms. Allocated memory is still 167.8MB. Free memory was 93.7MB in the beginning and 83.3MB in the end (delta: 10.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 866664.21ms. Allocated memory was 167.8MB in the beginning and 2.9GB in the end (delta: 2.7GB). Free memory was 82.3MB in the beginning and 1.4GB in the end (delta: -1.3GB). Peak memory consumption was 1.8GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Partial order reduction statistics Independence relation #1 benchmarks: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1852286, independent: 1515631, independent conditional: 1515082, independent unconditional: 549, dependent: 336655, dependent conditional: 336639, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1595616, independent: 1515631, independent conditional: 1515082, independent unconditional: 549, dependent: 79985, dependent conditional: 79969, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1595616, independent: 1515631, independent conditional: 1515082, independent unconditional: 549, dependent: 79985, dependent conditional: 79969, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2063699, independent: 1515631, independent conditional: 1515082, independent unconditional: 549, dependent: 548068, dependent conditional: 548052, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2063699, independent: 1515631, independent conditional: 41019, independent unconditional: 1474612, dependent: 548068, dependent conditional: 371428, dependent unconditional: 176640, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2063699, independent: 1515631, independent conditional: 41019, independent unconditional: 1474612, dependent: 548068, dependent conditional: 371428, dependent unconditional: 176640, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1075, independent: 543, independent conditional: 48, independent unconditional: 495, dependent: 532, dependent conditional: 516, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1075, independent: 492, independent conditional: 0, independent unconditional: 492, dependent: 583, dependent conditional: 0, dependent unconditional: 583, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 583, independent: 51, independent conditional: 48, independent unconditional: 3, dependent: 532, dependent conditional: 516, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 583, independent: 51, independent conditional: 48, independent unconditional: 3, dependent: 532, dependent conditional: 516, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 9185, independent: 887, independent conditional: 867, independent unconditional: 20, dependent: 8298, dependent conditional: 7777, dependent unconditional: 521, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 2063699, independent: 1515088, independent conditional: 40971, independent unconditional: 1474117, dependent: 547536, dependent conditional: 370912, dependent unconditional: 176624, unknown: 1075, unknown conditional: 564, unknown unconditional: 511] , Statistics on independence cache: Total cache size (in pairs): 1075, Positive cache size: 543, Positive conditional cache size: 48, Positive unconditional cache size: 495, Negative cache size: 532, Negative conditional cache size: 516, Negative unconditional cache size: 16, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 1650687, Maximal queried relation: 10, Independence queries for same thread: 256670, Persistent sets #1 benchmarks: Persistent set computation time: 0.6s, Number of persistent set computation: 322, Number of trivial persistent sets: 259, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 565, independent: 549, independent conditional: 0, independent unconditional: 549, dependent: 16, dependent conditional: 0, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1852286, independent: 1515631, independent conditional: 1515082, independent unconditional: 549, dependent: 336655, dependent conditional: 336639, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1595616, independent: 1515631, independent conditional: 1515082, independent unconditional: 549, dependent: 79985, dependent conditional: 79969, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1595616, independent: 1515631, independent conditional: 1515082, independent unconditional: 549, dependent: 79985, dependent conditional: 79969, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2063699, independent: 1515631, independent conditional: 1515082, independent unconditional: 549, dependent: 548068, dependent conditional: 548052, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2063699, independent: 1515631, independent conditional: 41019, independent unconditional: 1474612, dependent: 548068, dependent conditional: 371428, dependent unconditional: 176640, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2063699, independent: 1515631, independent conditional: 41019, independent unconditional: 1474612, dependent: 548068, dependent conditional: 371428, dependent unconditional: 176640, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1075, independent: 543, independent conditional: 48, independent unconditional: 495, dependent: 532, dependent conditional: 516, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1075, independent: 492, independent conditional: 0, independent unconditional: 492, dependent: 583, dependent conditional: 0, dependent unconditional: 583, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 583, independent: 51, independent conditional: 48, independent unconditional: 3, dependent: 532, dependent conditional: 516, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 583, independent: 51, independent conditional: 48, independent unconditional: 3, dependent: 532, dependent conditional: 516, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 9185, independent: 887, independent conditional: 867, independent unconditional: 20, dependent: 8298, dependent conditional: 7777, dependent unconditional: 521, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 2063699, independent: 1515088, independent conditional: 40971, independent unconditional: 1474117, dependent: 547536, dependent conditional: 370912, dependent unconditional: 176624, unknown: 1075, unknown conditional: 564, unknown unconditional: 511] , Statistics on independence cache: Total cache size (in pairs): 1075, Positive cache size: 543, Positive conditional cache size: 48, Positive unconditional cache size: 495, Negative cache size: 532, Negative conditional cache size: 516, Negative unconditional cache size: 16, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 1650687, Maximal queried relation: 10, Independence queries for same thread: 256670 - TimeoutResultAtElement [Line: 77]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 72 with TraceHistMax 11,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-1625-6-27-6-4-7-3-7-4-6-2-2-1 context. - TimeoutResultAtElement [Line: 69]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 72 with TraceHistMax 11,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-1625-6-27-6-4-7-3-7-4-6-2-2-1 context. - TimeoutResultAtElement [Line: 68]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 72 with TraceHistMax 11,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-1625-6-27-6-4-7-3-7-4-6-2-2-1 context. - TimeoutResultAtElement [Line: 68]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 72 with TraceHistMax 11,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-1625-6-27-6-4-7-3-7-4-6-2-2-1 context. - TimeoutResultAtElement [Line: 70]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 72 with TraceHistMax 11,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-1625-6-27-6-4-7-3-7-4-6-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 9 procedures, 43 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 866.5s, OverallIterations: 12, TraceHistogramMax: 0, PathProgramHistogramMax: 12, EmptinessCheckTime: 20.8s, 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: 172, 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.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 649 NumberOfCodeBlocks, 615 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 826 ConstructedInterpolants, 0 QuantifiedInterpolants, 3055 SizeOfPredicates, 14 NumberOfNonLiveVariables, 605 ConjunctsInSsa, 48 ConjunctsInUnsatCore, 19 InterpolantComputations, 8 PerfectInterpolantSequences, 219/256 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown