/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 --traceabstraction.use.conditional.por.in.concurrent.analysis false --traceabstraction.commutativity.condition.synthesis NONE -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf --rcfgbuilder.only.consider.context.switches.at.boundaries.of.atomic.blocks false -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/send-receive.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-42d8767-m [2025-04-25 05:32:05,321 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-25 05:32:05,364 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf [2025-04-25 05:32:05,369 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-25 05:32:05,369 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-25 05:32:05,387 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-25 05:32:05,387 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-25 05:32:05,387 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-25 05:32:05,390 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-25 05:32:05,390 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-25 05:32:05,391 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-25 05:32:05,391 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-25 05:32:05,391 INFO L153 SettingsManager]: * Use SBE=true [2025-04-25 05:32:05,391 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-25 05:32:05,391 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-25 05:32:05,391 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-25 05:32:05,392 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-25 05:32:05,392 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-25 05:32:05,392 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-25 05:32:05,392 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-25 05:32:05,392 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-25 05:32:05,392 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-25 05:32:05,392 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-25 05:32:05,392 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-25 05:32:05,392 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-25 05:32:05,392 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-25 05:32:05,392 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-25 05:32:05,392 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-25 05:32:05,392 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-25 05:32:05,392 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-25 05:32:05,392 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-25 05:32:05,393 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-25 05:32:05,393 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-25 05:32:05,393 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-25 05:32:05,393 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-25 05:32:05,393 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-25 05:32:05,393 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-25 05:32:05,393 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-25 05:32:05,393 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-25 05:32:05,393 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-04-25 05:32:05,393 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-25 05:32:05,393 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-25 05:32:05,393 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-04-25 05:32:05,393 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-25 05:32:05,393 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-04-25 05:32:05,394 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-04-25 05:32:05,394 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-04-25 05:32:05,394 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use conditional POR in concurrent analysis -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NONE Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Only consider context switches at boundaries of atomic blocks -> false [2025-04-25 05:32:05,629 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-25 05:32:05,638 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-25 05:32:05,641 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-25 05:32:05,641 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2025-04-25 05:32:05,643 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2025-04-25 05:32:05,643 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/send-receive.wvr.bpl [2025-04-25 05:32:05,644 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/send-receive.wvr.bpl' [2025-04-25 05:32:05,659 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-25 05:32:05,660 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2025-04-25 05:32:05,661 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-25 05:32:05,661 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-25 05:32:05,661 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-25 05:32:05,668 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 05:32:05" (1/1) ... [2025-04-25 05:32:05,687 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 05:32:05" (1/1) ... [2025-04-25 05:32:05,694 INFO L138 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2025-04-25 05:32:05,695 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-25 05:32:05,697 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-25 05:32:05,697 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-25 05:32:05,697 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-25 05:32:05,701 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 05:32:05" (1/1) ... [2025-04-25 05:32:05,701 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 05:32:05" (1/1) ... [2025-04-25 05:32:05,704 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 05:32:05" (1/1) ... [2025-04-25 05:32:05,704 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 05:32:05" (1/1) ... [2025-04-25 05:32:05,706 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 05:32:05" (1/1) ... [2025-04-25 05:32:05,706 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 05:32:05" (1/1) ... [2025-04-25 05:32:05,709 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 05:32:05" (1/1) ... [2025-04-25 05:32:05,710 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 05:32:05" (1/1) ... [2025-04-25 05:32:05,710 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 05:32:05" (1/1) ... [2025-04-25 05:32:05,720 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-25 05:32:05,723 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-25 05:32:05,723 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-25 05:32:05,723 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-25 05:32:05,724 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 05:32:05" (1/1) ... [2025-04-25 05:32:05,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-25 05:32:05,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 05:32:05,745 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-04-25 05:32:05,750 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-04-25 05:32:05,768 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2025-04-25 05:32:05,768 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-04-25 05:32:05,768 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-04-25 05:32:05,768 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2025-04-25 05:32:05,768 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-04-25 05:32:05,768 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-04-25 05:32:05,769 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2025-04-25 05:32:05,769 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-25 05:32:05,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-25 05:32:05,769 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2025-04-25 05:32:05,769 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-04-25 05:32:05,769 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-04-25 05:32:05,769 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-25 05:32:05,803 INFO L234 CfgBuilder]: Building ICFG [2025-04-25 05:32:05,805 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-25 05:32:05,882 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-25 05:32:05,882 INFO L283 CfgBuilder]: Performing block encoding [2025-04-25 05:32:05,902 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-25 05:32:05,902 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-25 05:32:05,903 INFO L201 PluginConnector]: Adding new model send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.04 05:32:05 BoogieIcfgContainer [2025-04-25 05:32:05,903 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-25 05:32:05,906 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-25 05:32:05,906 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-25 05:32:05,909 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-25 05:32:05,910 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 05:32:05" (1/2) ... [2025-04-25 05:32:05,910 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f902ac and model type send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.04 05:32:05, skipping insertion in model container [2025-04-25 05:32:05,910 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.04 05:32:05" (2/2) ... [2025-04-25 05:32:05,911 INFO L128 eAbstractionObserver]: Analyzing ICFG send-receive.wvr.bpl [2025-04-25 05:32:05,921 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-25 05:32:05,923 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG send-receive.wvr.bpl that has 4 procedures, 28 locations, 27 edges, 1 initial locations, 2 loop locations, and 1 error locations. [2025-04-25 05:32:05,923 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-25 05:32:05,963 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-04-25 05:32:06,000 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-25 05:32:06,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-04-25 05:32:06,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 05:32:06,003 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2025-04-25 05:32:06,004 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2025-04-25 05:32:06,056 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-04-25 05:32:06,064 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2025-04-25 05:32:06,069 INFO L340 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;@21ad1d28, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-25 05:32:06,069 INFO L341 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-04-25 05:32:06,144 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-04-25 05:32:06,147 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 05:32:06,148 INFO L85 PathProgramCache]: Analyzing trace with hash -2046495706, now seen corresponding path program 1 times [2025-04-25 05:32:06,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 05:32:06,153 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167681762] [2025-04-25 05:32:06,153 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-25 05:32:06,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 05:32:06,196 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-04-25 05:32:06,208 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-04-25 05:32:06,209 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 05:32:06,209 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:32:06,314 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:32:06,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 05:32:06,314 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167681762] [2025-04-25 05:32:06,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167681762] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-25 05:32:06,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-25 05:32:06,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-25 05:32:06,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253987998] [2025-04-25 05:32:06,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-25 05:32:06,321 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-25 05:32:06,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 05:32:06,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-25 05:32:06,335 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-25 05:32:06,335 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:32:06,336 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 05:32:06,337 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 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) [2025-04-25 05:32:06,337 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:32:06,432 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:32:06,432 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-25 05:32:06,433 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-04-25 05:32:06,433 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 05:32:06,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1419046988, now seen corresponding path program 1 times [2025-04-25 05:32:06,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 05:32:06,433 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224453817] [2025-04-25 05:32:06,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-25 05:32:06,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 05:32:06,437 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-04-25 05:32:06,442 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-04-25 05:32:06,442 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 05:32:06,442 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:32:06,503 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:32:06,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 05:32:06,503 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224453817] [2025-04-25 05:32:06,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224453817] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-25 05:32:06,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-25 05:32:06,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-25 05:32:06,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503744350] [2025-04-25 05:32:06,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-25 05:32:06,504 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-25 05:32:06,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 05:32:06,504 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-25 05:32:06,505 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-25 05:32:06,505 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:32:06,505 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 05:32:06,505 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 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) [2025-04-25 05:32:06,505 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:32:06,505 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:32:06,540 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:32:06,540 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:32:06,540 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-25 05:32:06,541 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-04-25 05:32:06,541 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 05:32:06,541 INFO L85 PathProgramCache]: Analyzing trace with hash 2061731028, now seen corresponding path program 2 times [2025-04-25 05:32:06,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 05:32:06,541 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824356487] [2025-04-25 05:32:06,541 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-25 05:32:06,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 05:32:06,549 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 23 statements into 2 equivalence classes. [2025-04-25 05:32:06,557 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 23 of 23 statements. [2025-04-25 05:32:06,557 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-25 05:32:06,557 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:32:06,681 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:32:06,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 05:32:06,682 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824356487] [2025-04-25 05:32:06,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824356487] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 05:32:06,682 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054766371] [2025-04-25 05:32:06,682 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-25 05:32:06,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 05:32:06,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 05:32:06,684 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 05:32:06,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-04-25 05:32:06,716 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 23 statements into 2 equivalence classes. [2025-04-25 05:32:06,725 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 23 of 23 statements. [2025-04-25 05:32:06,725 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-25 05:32:06,725 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:32:06,727 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-04-25 05:32:06,729 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 05:32:06,821 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:32:06,821 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 05:32:06,902 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-25 05:32:06,911 INFO L354 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 22 treesize of output 24 [2025-04-25 05:32:07,009 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:32:07,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054766371] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 05:32:07,009 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 05:32:07,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 9 [2025-04-25 05:32:07,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861534252] [2025-04-25 05:32:07,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 05:32:07,009 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-04-25 05:32:07,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 05:32:07,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-04-25 05:32:07,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2025-04-25 05:32:07,010 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:32:07,010 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 05:32:07,010 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.6) internal successors, (36), 9 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) [2025-04-25 05:32:07,010 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:32:07,010 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:32:07,010 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:32:07,172 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:32:07,172 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:32:07,172 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:32:07,178 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-04-25 05:32:07,373 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2025-04-25 05:32:07,373 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-04-25 05:32:07,373 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 05:32:07,374 INFO L85 PathProgramCache]: Analyzing trace with hash 549701242, now seen corresponding path program 3 times [2025-04-25 05:32:07,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 05:32:07,374 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813828163] [2025-04-25 05:32:07,374 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-25 05:32:07,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 05:32:07,378 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 29 statements into 3 equivalence classes. [2025-04-25 05:32:07,381 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 29 of 29 statements. [2025-04-25 05:32:07,381 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-04-25 05:32:07,381 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:32:07,412 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:32:07,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 05:32:07,412 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813828163] [2025-04-25 05:32:07,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813828163] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 05:32:07,412 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [206199816] [2025-04-25 05:32:07,412 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-25 05:32:07,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 05:32:07,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 05:32:07,415 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 05:32:07,417 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-04-25 05:32:07,436 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 29 statements into 3 equivalence classes. [2025-04-25 05:32:07,443 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 29 of 29 statements. [2025-04-25 05:32:07,443 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-04-25 05:32:07,443 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:32:07,444 INFO L256 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-04-25 05:32:07,444 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 05:32:07,456 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:32:07,457 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 05:32:07,468 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:32:07,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [206199816] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 05:32:07,469 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 05:32:07,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2025-04-25 05:32:07,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164197019] [2025-04-25 05:32:07,469 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 05:32:07,469 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-25 05:32:07,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 05:32:07,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-25 05:32:07,470 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-25 05:32:07,470 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:32:07,470 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 05:32:07,470 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 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) [2025-04-25 05:32:07,470 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:32:07,470 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:32:07,470 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:32:07,470 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:32:07,500 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:32:07,500 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:32:07,500 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:32:07,500 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:07,506 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-04-25 05:32:07,701 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 05:32:07,701 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-04-25 05:32:07,701 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 05:32:07,701 INFO L85 PathProgramCache]: Analyzing trace with hash 385380954, now seen corresponding path program 1 times [2025-04-25 05:32:07,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 05:32:07,702 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991538336] [2025-04-25 05:32:07,702 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-25 05:32:07,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 05:32:07,705 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-04-25 05:32:07,708 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-04-25 05:32:07,708 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 05:32:07,708 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:32:07,758 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:32:07,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 05:32:07,758 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991538336] [2025-04-25 05:32:07,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991538336] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 05:32:07,759 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952585584] [2025-04-25 05:32:07,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-25 05:32:07,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 05:32:07,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 05:32:07,760 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 05:32:07,762 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-04-25 05:32:07,779 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-04-25 05:32:07,785 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-04-25 05:32:07,786 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 05:32:07,786 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:32:07,786 INFO L256 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-04-25 05:32:07,787 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 05:32:07,811 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-04-25 05:32:07,812 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-25 05:32:07,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1952585584] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-25 05:32:07,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-04-25 05:32:07,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2025-04-25 05:32:07,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315982894] [2025-04-25 05:32:07,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-25 05:32:07,812 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-25 05:32:07,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 05:32:07,813 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-25 05:32:07,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-04-25 05:32:07,813 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:32:07,813 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 05:32:07,813 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 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) [2025-04-25 05:32:07,813 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:32:07,813 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:32:07,813 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:32:07,813 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:07,813 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:32:07,858 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:32:07,858 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:32:07,858 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:32:07,859 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:07,859 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:07,866 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-04-25 05:32:08,059 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 05:32:08,060 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-04-25 05:32:08,060 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 05:32:08,060 INFO L85 PathProgramCache]: Analyzing trace with hash 393423650, now seen corresponding path program 2 times [2025-04-25 05:32:08,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 05:32:08,060 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828552301] [2025-04-25 05:32:08,060 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-25 05:32:08,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 05:32:08,064 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 29 statements into 2 equivalence classes. [2025-04-25 05:32:08,068 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 29 of 29 statements. [2025-04-25 05:32:08,068 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-25 05:32:08,068 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:32:08,238 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:32:08,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 05:32:08,238 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828552301] [2025-04-25 05:32:08,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828552301] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 05:32:08,239 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [90170032] [2025-04-25 05:32:08,239 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-25 05:32:08,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 05:32:08,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 05:32:08,242 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 05:32:08,243 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-04-25 05:32:08,263 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 29 statements into 2 equivalence classes. [2025-04-25 05:32:08,272 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 29 of 29 statements. [2025-04-25 05:32:08,272 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-25 05:32:08,272 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:32:08,273 INFO L256 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-04-25 05:32:08,274 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 05:32:08,387 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:32:08,387 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 05:32:08,524 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-25 05:32:08,524 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 42 treesize of output 60 [2025-04-25 05:32:08,645 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:32:08,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [90170032] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 05:32:08,645 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 05:32:08,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 16 [2025-04-25 05:32:08,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415790690] [2025-04-25 05:32:08,646 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 05:32:08,646 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-04-25 05:32:08,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 05:32:08,647 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-04-25 05:32:08,647 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2025-04-25 05:32:08,647 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:32:08,647 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 05:32:08,647 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.2941176470588234) internal successors, (56), 16 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) [2025-04-25 05:32:08,647 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:32:08,647 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:32:08,647 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:32:08,648 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:08,648 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:08,648 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:32:08,920 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:32:08,920 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:32:08,920 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:32:08,920 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:08,920 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:08,920 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-25 05:32:08,926 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-04-25 05:32:09,125 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-04-25 05:32:09,125 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-04-25 05:32:09,125 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 05:32:09,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1693683408, now seen corresponding path program 3 times [2025-04-25 05:32:09,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 05:32:09,126 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930081113] [2025-04-25 05:32:09,126 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-25 05:32:09,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 05:32:09,129 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 35 statements into 4 equivalence classes. [2025-04-25 05:32:09,140 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 35 of 35 statements. [2025-04-25 05:32:09,141 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-04-25 05:32:09,141 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:32:09,349 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:32:09,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 05:32:09,350 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930081113] [2025-04-25 05:32:09,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930081113] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 05:32:09,350 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [368597505] [2025-04-25 05:32:09,350 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-25 05:32:09,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 05:32:09,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 05:32:09,352 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 05:32:09,353 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-04-25 05:32:09,377 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 35 statements into 4 equivalence classes. [2025-04-25 05:32:09,386 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 35 of 35 statements. [2025-04-25 05:32:09,386 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-04-25 05:32:09,386 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:32:09,386 INFO L256 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 26 conjuncts are in the unsatisfiable core [2025-04-25 05:32:09,387 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 05:32:09,569 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:32:09,569 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 05:32:09,787 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-25 05:32:09,788 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 60 treesize of output 114 [2025-04-25 05:32:09,949 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:32:09,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [368597505] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 05:32:09,949 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 05:32:09,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 20 [2025-04-25 05:32:09,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426006624] [2025-04-25 05:32:09,949 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 05:32:09,950 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-04-25 05:32:09,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 05:32:09,950 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-04-25 05:32:09,950 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=338, Unknown=0, NotChecked=0, Total=420 [2025-04-25 05:32:09,950 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:32:09,951 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 05:32:09,951 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 3.4761904761904763) internal successors, (73), 20 states have internal predecessors, (73), 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) [2025-04-25 05:32:09,951 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:32:09,951 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:32:09,951 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:32:09,951 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:09,951 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:09,951 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-25 05:32:09,951 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:32:10,714 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:32:10,714 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:32:10,714 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:32:10,714 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:10,714 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:10,714 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-25 05:32:10,714 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-04-25 05:32:10,722 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-04-25 05:32:10,915 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 05:32:10,916 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-04-25 05:32:10,916 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 05:32:10,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1725836338, now seen corresponding path program 4 times [2025-04-25 05:32:10,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 05:32:10,916 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836516786] [2025-04-25 05:32:10,916 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-25 05:32:10,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 05:32:10,920 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 57 statements into 2 equivalence classes. [2025-04-25 05:32:10,939 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-04-25 05:32:10,940 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-04-25 05:32:10,940 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:32:11,592 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-04-25 05:32:11,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 05:32:11,592 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836516786] [2025-04-25 05:32:11,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836516786] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 05:32:11,593 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [754440851] [2025-04-25 05:32:11,593 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-25 05:32:11,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 05:32:11,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 05:32:11,595 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 05:32:11,598 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-04-25 05:32:11,623 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 57 statements into 2 equivalence classes. [2025-04-25 05:32:11,642 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-04-25 05:32:11,642 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-04-25 05:32:11,642 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:32:11,643 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 52 conjuncts are in the unsatisfiable core [2025-04-25 05:32:11,645 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 05:32:12,237 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 22 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:32:12,238 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 05:32:13,088 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-25 05:32:13,088 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 118 treesize of output 400 [2025-04-25 05:32:13,677 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 1 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:32:13,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [754440851] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 05:32:13,678 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 05:32:13,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 16, 16] total 37 [2025-04-25 05:32:13,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407911643] [2025-04-25 05:32:13,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 05:32:13,678 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2025-04-25 05:32:13,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 05:32:13,679 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2025-04-25 05:32:13,679 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=1176, Unknown=0, NotChecked=0, Total=1406 [2025-04-25 05:32:13,679 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:32:13,679 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 05:32:13,679 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 3.4473684210526314) internal successors, (131), 37 states have internal predecessors, (131), 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) [2025-04-25 05:32:13,679 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:32:13,679 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:32:13,679 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:32:13,680 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:13,680 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:13,680 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-25 05:32:13,680 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2025-04-25 05:32:13,680 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:32:16,662 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:32:16,662 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:32:16,662 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:32:16,662 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:16,662 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:16,662 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-25 05:32:16,662 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-04-25 05:32:16,663 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2025-04-25 05:32:16,668 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-04-25 05:32:16,867 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-04-25 05:32:16,867 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-04-25 05:32:16,867 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 05:32:16,867 INFO L85 PathProgramCache]: Analyzing trace with hash -577102380, now seen corresponding path program 5 times [2025-04-25 05:32:16,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 05:32:16,867 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806424013] [2025-04-25 05:32:16,868 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-25 05:32:16,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 05:32:16,873 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 63 statements into 8 equivalence classes. [2025-04-25 05:32:16,885 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) and asserted 63 of 63 statements. [2025-04-25 05:32:16,885 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2025-04-25 05:32:16,885 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:32:17,565 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 1 proven. 101 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-04-25 05:32:17,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 05:32:17,566 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806424013] [2025-04-25 05:32:17,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806424013] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 05:32:17,566 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060269149] [2025-04-25 05:32:17,566 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-25 05:32:17,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 05:32:17,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 05:32:17,568 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 05:32:17,575 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-04-25 05:32:17,598 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 63 statements into 8 equivalence classes. [2025-04-25 05:32:17,618 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) and asserted 63 of 63 statements. [2025-04-25 05:32:17,618 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2025-04-25 05:32:17,618 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:32:17,619 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 58 conjuncts are in the unsatisfiable core [2025-04-25 05:32:17,620 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 05:32:18,190 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 22 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:32:18,190 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 05:32:19,086 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-25 05:32:19,086 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 136 treesize of output 534 [2025-04-25 05:32:20,038 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 108 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:32:20,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060269149] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 05:32:20,039 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 05:32:20,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 18, 18] total 42 [2025-04-25 05:32:20,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21321699] [2025-04-25 05:32:20,039 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 05:32:20,039 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2025-04-25 05:32:20,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 05:32:20,040 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2025-04-25 05:32:20,040 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=305, Invalid=1501, Unknown=0, NotChecked=0, Total=1806 [2025-04-25 05:32:20,041 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:32:20,041 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 05:32:20,041 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 3.4651162790697674) internal successors, (149), 42 states have internal predecessors, (149), 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) [2025-04-25 05:32:20,041 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:32:20,041 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:32:20,041 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:32:20,041 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:20,041 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:20,041 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-25 05:32:20,041 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2025-04-25 05:32:20,041 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2025-04-25 05:32:20,041 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:32:23,117 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:32:23,117 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:32:23,117 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:32:23,117 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:23,117 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:23,117 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-25 05:32:23,117 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-04-25 05:32:23,117 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2025-04-25 05:32:23,118 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2025-04-25 05:32:23,123 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-04-25 05:32:23,318 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 05:32:23,318 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-04-25 05:32:23,319 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 05:32:23,319 INFO L85 PathProgramCache]: Analyzing trace with hash 1013273470, now seen corresponding path program 6 times [2025-04-25 05:32:23,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 05:32:23,319 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033784281] [2025-04-25 05:32:23,319 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-25 05:32:23,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 05:32:23,322 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 97 statements into 10 equivalence classes. [2025-04-25 05:32:23,353 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) and asserted 97 of 97 statements. [2025-04-25 05:32:23,353 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2025-04-25 05:32:23,353 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:32:24,536 INFO L134 CoverageAnalysis]: Checked inductivity of 323 backedges. 5 proven. 282 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-04-25 05:32:24,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 05:32:24,537 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033784281] [2025-04-25 05:32:24,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033784281] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 05:32:24,537 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [999372464] [2025-04-25 05:32:24,537 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-25 05:32:24,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 05:32:24,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 05:32:24,538 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 05:32:24,539 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-04-25 05:32:24,561 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 97 statements into 10 equivalence classes. [2025-04-25 05:32:24,581 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) and asserted 97 of 97 statements. [2025-04-25 05:32:24,581 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2025-04-25 05:32:24,581 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:32:24,582 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 100 conjuncts are in the unsatisfiable core [2025-04-25 05:32:24,584 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 05:32:26,095 INFO L134 CoverageAnalysis]: Checked inductivity of 323 backedges. 56 proven. 266 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-25 05:32:26,095 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 05:32:28,461 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,462 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,462 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,462 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,463 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,463 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,463 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,464 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,464 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,465 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,465 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,465 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,466 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,466 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,467 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,467 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,467 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,468 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,469 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,470 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,471 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,474 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,475 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,475 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,475 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,479 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,479 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,480 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,480 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,481 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,481 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,482 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,482 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,482 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,483 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,483 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,486 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,486 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,486 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,488 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,495 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,496 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,499 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,503 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,503 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,503 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,505 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,505 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,506 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,509 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,509 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,509 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,511 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,511 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,513 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,515 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,515 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,515 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,516 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,518 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,518 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,518 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,519 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,519 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,525 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,526 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-25 05:32:28,866 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-25 05:32:28,866 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 24 select indices, 24 select index equivalence classes, 198 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 78 case distinctions, treesize of input 232 treesize of output 850 [2025-04-25 05:32:29,612 INFO L134 CoverageAnalysis]: Checked inductivity of 323 backedges. 1 proven. 321 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-25 05:32:29,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [999372464] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 05:32:29,612 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 05:32:29,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 28, 28] total 65 [2025-04-25 05:32:29,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646959302] [2025-04-25 05:32:29,612 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 05:32:29,613 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2025-04-25 05:32:29,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 05:32:29,613 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2025-04-25 05:32:29,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=898, Invalid=3392, Unknown=0, NotChecked=0, Total=4290 [2025-04-25 05:32:29,615 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:32:29,615 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 05:32:29,615 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 66 states have (on average 3.4696969696969697) internal successors, (229), 65 states have internal predecessors, (229), 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) [2025-04-25 05:32:29,615 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:32:29,615 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:32:29,615 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:32:29,615 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:29,615 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:29,615 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-25 05:32:29,615 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2025-04-25 05:32:29,615 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2025-04-25 05:32:29,615 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2025-04-25 05:32:29,615 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:32:45,422 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:32:45,422 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:32:45,422 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:32:45,422 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:45,422 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:32:45,422 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-25 05:32:45,422 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-04-25 05:32:45,422 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2025-04-25 05:32:45,422 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2025-04-25 05:32:45,422 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2025-04-25 05:32:45,429 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-04-25 05:32:45,623 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-04-25 05:32:45,623 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-04-25 05:32:45,623 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 05:32:45,623 INFO L85 PathProgramCache]: Analyzing trace with hash -14778218, now seen corresponding path program 7 times [2025-04-25 05:32:45,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 05:32:45,623 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057990436] [2025-04-25 05:32:45,623 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-25 05:32:45,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 05:32:45,626 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 105 statements into 1 equivalence classes. [2025-04-25 05:32:45,636 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 105 of 105 statements. [2025-04-25 05:32:45,637 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 05:32:45,637 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:32:46,638 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 9 proven. 355 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-04-25 05:32:46,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 05:32:46,638 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057990436] [2025-04-25 05:32:46,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057990436] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 05:32:46,638 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395355181] [2025-04-25 05:32:46,638 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-25 05:32:46,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 05:32:46,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 05:32:46,640 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 05:32:46,642 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-04-25 05:32:46,667 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 105 statements into 1 equivalence classes. [2025-04-25 05:32:46,683 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 105 of 105 statements. [2025-04-25 05:32:46,684 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 05:32:46,684 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:32:46,685 WARN L254 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 116 conjuncts are in the unsatisfiable core [2025-04-25 05:32:46,689 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 05:32:48,696 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 79 proven. 333 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:32:48,696 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 05:32:53,049 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-25 05:32:53,049 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 28 select indices, 28 select index equivalence classes, 0 disjoint index pairs (out of 378 index pairs), introduced 28 new quantified variables, introduced 378 case distinctions, treesize of input 270 treesize of output 2040 [2025-04-25 05:33:00,817 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 0 proven. 412 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:33:00,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395355181] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 05:33:00,817 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 05:33:00,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 32, 32] total 70 [2025-04-25 05:33:00,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879580703] [2025-04-25 05:33:00,817 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 05:33:00,818 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 71 states [2025-04-25 05:33:00,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 05:33:00,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2025-04-25 05:33:00,820 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=806, Invalid=4164, Unknown=0, NotChecked=0, Total=4970 [2025-04-25 05:33:00,820 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:33:00,820 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 05:33:00,820 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 71 states, 71 states have (on average 3.408450704225352) internal successors, (242), 70 states have internal predecessors, (242), 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) [2025-04-25 05:33:00,820 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:33:00,820 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:33:00,820 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:33:00,820 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:33:00,820 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:33:00,820 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-25 05:33:00,820 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2025-04-25 05:33:00,820 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2025-04-25 05:33:00,820 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2025-04-25 05:33:00,820 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2025-04-25 05:33:00,820 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:33:13,622 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:33:13,622 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:33:13,622 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:33:13,622 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:33:13,622 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:33:13,622 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-25 05:33:13,622 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-04-25 05:33:13,622 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2025-04-25 05:33:13,622 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2025-04-25 05:33:13,622 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2025-04-25 05:33:13,624 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2025-04-25 05:33:13,630 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-04-25 05:33:13,824 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-04-25 05:33:13,825 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-04-25 05:33:13,825 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 05:33:13,825 INFO L85 PathProgramCache]: Analyzing trace with hash 974232018, now seen corresponding path program 8 times [2025-04-25 05:33:13,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 05:33:13,825 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895535469] [2025-04-25 05:33:13,825 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-25 05:33:13,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 05:33:13,830 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 181 statements into 2 equivalence classes. [2025-04-25 05:33:13,873 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 181 of 181 statements. [2025-04-25 05:33:13,873 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-25 05:33:13,873 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:33:16,643 INFO L134 CoverageAnalysis]: Checked inductivity of 1453 backedges. 54 proven. 1120 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2025-04-25 05:33:16,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 05:33:16,643 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895535469] [2025-04-25 05:33:16,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895535469] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 05:33:16,644 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1783507668] [2025-04-25 05:33:16,644 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-25 05:33:16,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 05:33:16,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 05:33:16,645 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 05:33:16,646 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-04-25 05:33:16,669 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 181 statements into 2 equivalence classes. [2025-04-25 05:33:16,695 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 181 of 181 statements. [2025-04-25 05:33:16,695 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-25 05:33:16,695 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:33:16,698 WARN L254 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 214 conjuncts are in the unsatisfiable core [2025-04-25 05:33:16,700 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 05:33:25,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1453 backedges. 454 proven. 999 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:33:25,119 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 05:33:52,032 WARN L286 SmtUtils]: Spent 14.45s on a formula simplification that was a NOOP. DAG size: 2209 (called from [L 323] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2025-04-25 05:33:52,034 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-25 05:33:52,036 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 52 select indices, 52 select index equivalence classes, 0 disjoint index pairs (out of 1326 index pairs), introduced 52 new quantified variables, introduced 1326 case distinctions, treesize of input 498 treesize of output 6900 [2025-04-25 05:34:46,289 INFO L134 CoverageAnalysis]: Checked inductivity of 1453 backedges. 1 proven. 1451 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-25 05:34:46,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1783507668] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 05:34:46,290 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 05:34:46,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 57, 56] total 123 [2025-04-25 05:34:46,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936055766] [2025-04-25 05:34:46,290 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 05:34:46,290 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 124 states [2025-04-25 05:34:46,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 05:34:46,292 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 124 interpolants. [2025-04-25 05:34:46,294 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2365, Invalid=12887, Unknown=0, NotChecked=0, Total=15252 [2025-04-25 05:34:46,294 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:34:46,294 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 05:34:46,295 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 124 states, 124 states have (on average 3.3306451612903225) internal successors, (413), 123 states have internal predecessors, (413), 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) [2025-04-25 05:34:46,295 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:34:46,295 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:34:46,295 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:34:46,295 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:34:46,295 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:34:46,295 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-25 05:34:46,295 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2025-04-25 05:34:46,295 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2025-04-25 05:34:46,295 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2025-04-25 05:34:46,295 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2025-04-25 05:34:46,295 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2025-04-25 05:34:46,295 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:36:03,883 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:36:03,884 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:36:03,884 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:36:03,884 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:36:03,884 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:36:03,884 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-25 05:36:03,884 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-04-25 05:36:03,884 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2025-04-25 05:36:03,884 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2025-04-25 05:36:03,884 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2025-04-25 05:36:03,884 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2025-04-25 05:36:03,884 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 233 states. [2025-04-25 05:36:03,891 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-04-25 05:36:04,085 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 05:36:04,085 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-04-25 05:36:04,085 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 05:36:04,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1635093858, now seen corresponding path program 9 times [2025-04-25 05:36:04,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 05:36:04,086 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193902269] [2025-04-25 05:36:04,086 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-25 05:36:04,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 05:36:04,090 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 229 statements into 22 equivalence classes. [2025-04-25 05:36:04,168 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) and asserted 229 of 229 statements. [2025-04-25 05:36:04,168 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) [2025-04-25 05:36:04,168 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:36:09,877 INFO L134 CoverageAnalysis]: Checked inductivity of 2481 backedges. 90 proven. 2107 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2025-04-25 05:36:09,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 05:36:09,877 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193902269] [2025-04-25 05:36:09,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193902269] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 05:36:09,877 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [651608754] [2025-04-25 05:36:09,878 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-25 05:36:09,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 05:36:09,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 05:36:09,879 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 05:36:09,880 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-04-25 05:36:09,904 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 229 statements into 22 equivalence classes. [2025-04-25 05:36:09,950 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) and asserted 229 of 229 statements. [2025-04-25 05:36:09,950 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) [2025-04-25 05:36:09,950 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:36:09,953 WARN L254 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 274 conjuncts are in the unsatisfiable core [2025-04-25 05:36:09,957 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 05:36:25,653 INFO L134 CoverageAnalysis]: Checked inductivity of 2481 backedges. 808 proven. 1673 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:36:25,653 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 05:37:31,233 WARN L286 SmtUtils]: Spent 40.55s on a formula simplification that was a NOOP. DAG size: 3705 (called from [L 323] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2025-04-25 05:37:31,234 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-25 05:37:31,236 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 68 select indices, 68 select index equivalence classes, 0 disjoint index pairs (out of 2278 index pairs), introduced 68 new quantified variables, introduced 2278 case distinctions, treesize of input 650 treesize of output 11740 [2025-04-25 05:37:41,427 WARN L286 SmtUtils]: Spent 10.19s on a formula simplification. DAG size of input: 3796 DAG size of output: 1654 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-25 05:41:22,588 INFO L134 CoverageAnalysis]: Checked inductivity of 2481 backedges. 1 proven. 2480 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 05:41:22,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [651608754] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 05:41:22,589 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 05:41:22,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 72, 72] total 162 [2025-04-25 05:41:22,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911728333] [2025-04-25 05:41:22,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 05:41:22,589 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 163 states [2025-04-25 05:41:22,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 05:41:22,592 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 163 interpolants. [2025-04-25 05:41:22,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3899, Invalid=22507, Unknown=0, NotChecked=0, Total=26406 [2025-04-25 05:41:22,597 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:41:22,597 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 05:41:22,597 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 163 states, 163 states have (on average 3.2515337423312882) internal successors, (530), 162 states have internal predecessors, (530), 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) [2025-04-25 05:41:22,597 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:41:22,597 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:41:22,597 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:41:22,597 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:41:22,597 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:41:22,597 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2025-04-25 05:41:22,597 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2025-04-25 05:41:22,597 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2025-04-25 05:41:22,597 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2025-04-25 05:41:22,597 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2025-04-25 05:41:22,597 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 124 states. [2025-04-25 05:41:22,597 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 233 states. [2025-04-25 05:41:22,597 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 05:44:27,659 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 05:44:27,659 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-25 05:44:27,659 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-25 05:44:27,659 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:44:27,659 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-25 05:44:27,659 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-25 05:44:27,659 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-04-25 05:44:27,659 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2025-04-25 05:44:27,659 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2025-04-25 05:44:27,659 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2025-04-25 05:44:27,659 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2025-04-25 05:44:27,659 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 237 states. [2025-04-25 05:44:27,659 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 340 states. [2025-04-25 05:44:27,682 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-04-25 05:44:27,860 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-04-25 05:44:27,860 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-04-25 05:44:27,863 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 05:44:27,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1472501834, now seen corresponding path program 10 times [2025-04-25 05:44:27,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 05:44:27,863 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14422285] [2025-04-25 05:44:27,864 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-25 05:44:27,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 05:44:27,872 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 445 statements into 2 equivalence classes. [2025-04-25 05:44:28,254 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 445 of 445 statements. [2025-04-25 05:44:28,254 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-04-25 05:44:28,254 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:45:10,763 INFO L134 CoverageAnalysis]: Checked inductivity of 10663 backedges. 325 proven. 6500 refuted. 0 times theorem prover too weak. 3838 trivial. 0 not checked. [2025-04-25 05:45:10,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 05:45:10,763 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14422285] [2025-04-25 05:45:10,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14422285] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 05:45:10,764 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1709615630] [2025-04-25 05:45:10,764 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-25 05:45:10,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 05:45:10,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 05:45:10,766 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 05:45:10,767 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-04-25 05:45:10,802 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 445 statements into 2 equivalence classes. [2025-04-25 05:45:10,881 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 445 of 445 statements. [2025-04-25 05:45:10,881 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-04-25 05:45:10,882 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 05:45:10,897 WARN L254 TraceCheckSpWp]: Trace formula consists of 963 conjuncts, 562 conjuncts are in the unsatisfiable core [2025-04-25 05:45:10,903 INFO L279 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2025-04-25 05:46:11,569 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2025-04-25 05:46:11,576 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-04-25 05:46:11,599 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-25 05:46:11,613 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/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 [2025-04-25 05:46:11,613 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-25 05:46:11,769 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-04-25 05:46:11,770 WARN L610 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 446 with TraceHistMax 72,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. [2025-04-25 05:46:11,771 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2025-04-25 05:46:11,771 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2025-04-25 05:46:11,771 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2025-04-25 05:46:11,774 INFO L422 BasicCegarLoop]: Path program histogram: [10, 3, 1] [2025-04-25 05:46:11,777 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-04-25 05:46:11,777 INFO L171 ceAbstractionStarter]: Computing trace abstraction results [2025-04-25 05:46:11,787 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Ended with exit code 0 [2025-04-25 05:46:11,787 INFO L201 PluginConnector]: Adding new model send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.04 05:46:11 BasicIcfg [2025-04-25 05:46:11,787 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-04-25 05:46:11,788 INFO L158 Benchmark]: Toolchain (without parser) took 846127.83ms. Allocated memory was 167.8MB in the beginning and 3.5GB in the end (delta: 3.3GB). Free memory was 101.3MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 2.1GB. Max. memory is 16.0GB. [2025-04-25 05:46:11,788 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.19ms. Allocated memory is still 167.8MB. Free memory is still 102.4MB. There was no memory consumed. Max. memory is 16.0GB. [2025-04-25 05:46:11,789 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.91ms. Allocated memory is still 167.8MB. Free memory was 101.3MB in the beginning and 99.0MB in the end (delta: 2.3MB). There was no memory consumed. Max. memory is 16.0GB. [2025-04-25 05:46:11,789 INFO L158 Benchmark]: Boogie Preprocessor took 23.71ms. Allocated memory is still 167.8MB. Free memory is still 99.0MB. There was no memory consumed. Max. memory is 16.0GB. [2025-04-25 05:46:11,789 INFO L158 Benchmark]: RCFGBuilder took 180.04ms. Allocated memory is still 167.8MB. Free memory was 99.0MB in the beginning and 88.4MB in the end (delta: 10.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. [2025-04-25 05:46:11,790 INFO L158 Benchmark]: TraceAbstraction took 845881.71ms. Allocated memory was 167.8MB in the beginning and 3.5GB in the end (delta: 3.3GB). Free memory was 88.4MB in the beginning and 1.3GB in the end (delta: -1.3GB). Peak memory consumption was 2.1GB. Max. memory is 16.0GB. [2025-04-25 05:46:11,791 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.19ms. Allocated memory is still 167.8MB. Free memory is still 102.4MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 34.91ms. Allocated memory is still 167.8MB. Free memory was 101.3MB in the beginning and 99.0MB in the end (delta: 2.3MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 23.71ms. Allocated memory is still 167.8MB. Free memory is still 99.0MB. There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 180.04ms. Allocated memory is still 167.8MB. Free memory was 99.0MB in the beginning and 88.4MB in the end (delta: 10.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. * TraceAbstraction took 845881.71ms. Allocated memory was 167.8MB in the beginning and 3.5GB in the end (delta: 3.3GB). Free memory was 88.4MB in the beginning and 1.3GB in the end (delta: -1.3GB). Peak memory consumption was 2.1GB. 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: 53872, independent: 28077, independent conditional: 27728, independent unconditional: 349, dependent: 25795, dependent conditional: 25787, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 34636, independent: 28077, independent conditional: 0, independent unconditional: 28077, dependent: 6559, dependent conditional: 0, dependent unconditional: 6559, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 325, independent: 313, independent conditional: 0, independent unconditional: 313, dependent: 12, dependent conditional: 0, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 325, independent: 309, independent conditional: 0, independent unconditional: 309, dependent: 16, dependent conditional: 0, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 16, independent: 4, independent conditional: 0, independent unconditional: 4, dependent: 12, dependent conditional: 0, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 16, independent: 4, independent conditional: 0, independent unconditional: 4, dependent: 12, dependent conditional: 0, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 44, independent: 11, independent conditional: 0, independent unconditional: 11, dependent: 33, dependent conditional: 0, dependent unconditional: 33, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 34636, independent: 27764, independent conditional: 0, independent unconditional: 27764, dependent: 6547, dependent conditional: 0, dependent unconditional: 6547, unknown: 325, unknown conditional: 0, unknown unconditional: 325] , Statistics on independence cache: Total cache size (in pairs): 325, Positive cache size: 313, Positive conditional cache size: 0, Positive unconditional cache size: 313, Negative cache size: 12, Negative conditional cache size: 0, Negative unconditional cache size: 12, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Independence queries for same thread: 19236, Persistent sets #1 benchmarks: Persistent set computation time: 0.1s, Number of persistent set computation: 54, Number of trivial persistent sets: 29, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 53872, independent: 28077, independent conditional: 27728, independent unconditional: 349, dependent: 25795, dependent conditional: 25787, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 34636, independent: 28077, independent conditional: 0, independent unconditional: 28077, dependent: 6559, dependent conditional: 0, dependent unconditional: 6559, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 325, independent: 313, independent conditional: 0, independent unconditional: 313, dependent: 12, dependent conditional: 0, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 325, independent: 309, independent conditional: 0, independent unconditional: 309, dependent: 16, dependent conditional: 0, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 16, independent: 4, independent conditional: 0, independent unconditional: 4, dependent: 12, dependent conditional: 0, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 16, independent: 4, independent conditional: 0, independent unconditional: 4, dependent: 12, dependent conditional: 0, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 44, independent: 11, independent conditional: 0, independent unconditional: 11, dependent: 33, dependent conditional: 0, dependent unconditional: 33, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 34636, independent: 27764, independent conditional: 0, independent unconditional: 27764, dependent: 6547, dependent conditional: 0, dependent unconditional: 6547, unknown: 325, unknown conditional: 0, unknown unconditional: 325] , Statistics on independence cache: Total cache size (in pairs): 325, Positive cache size: 313, Positive conditional cache size: 0, Positive unconditional cache size: 313, Negative cache size: 12, Negative conditional cache size: 0, Negative unconditional cache size: 12, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Independence queries for same thread: 19236 - TimeoutResultAtElement [Line: 69]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 446 with TraceHistMax 72,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - TimeoutResultAtElement [Line: 63]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 446 with TraceHistMax 72,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - TimeoutResultAtElement [Line: 63]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 446 with TraceHistMax 72,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - TimeoutResultAtElement [Line: 64]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 446 with TraceHistMax 72,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 45 locations, 50 edges, 4 error locations. Started 1 CEGAR loops. OverallTime: 845.7s, OverallIterations: 14, TraceHistogramMax: 0, PathProgramHistogramMax: 10, EmptinessCheckTime: 298.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: 1045, 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.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 439.9s InterpolantComputationTime, 1794 NumberOfCodeBlocks, 1794 NumberOfCodeBlocksAsserted, 114 NumberOfCheckSat, 2608 ConstructedInterpolants, 0 QuantifiedInterpolants, 202301 SizeOfPredicates, 39 NumberOfNonLiveVariables, 1909 ConjunctsInSsa, 875 ConjunctsInUnsatCore, 34 InterpolantComputations, 3 PerfectInterpolantSequences, 2288/14699 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