/root/.sdkman/candidates/java/current/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf --traceabstraction.dfs.order.used.in.por LOOP_LOCKSTEP --traceabstraction.additional.conditional.commutativity.checking DFS --traceabstraction.criterion.for.conditional.commutativity.checking DEFAULT --traceabstraction.use.limited.checks.recommended.for.dfs true --traceabstraction.limit.for.limited.checks 10 -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/send-receive.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.conditional-comm-3774817-m [2024-04-07 01:41:15,182 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-04-07 01:41:15,240 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf [2024-04-07 01:41:15,243 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-04-07 01:41:15,243 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-04-07 01:41:15,272 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-04-07 01:41:15,272 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-04-07 01:41:15,273 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-04-07 01:41:15,273 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-04-07 01:41:15,280 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-04-07 01:41:15,281 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-04-07 01:41:15,281 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-04-07 01:41:15,281 INFO L153 SettingsManager]: * Use SBE=true [2024-04-07 01:41:15,281 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-04-07 01:41:15,281 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-04-07 01:41:15,282 INFO L153 SettingsManager]: * sizeof long=4 [2024-04-07 01:41:15,282 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-04-07 01:41:15,282 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-04-07 01:41:15,282 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-04-07 01:41:15,282 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-04-07 01:41:15,282 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-04-07 01:41:15,283 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-04-07 01:41:15,283 INFO L153 SettingsManager]: * sizeof long double=12 [2024-04-07 01:41:15,283 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-04-07 01:41:15,283 INFO L153 SettingsManager]: * Use constant arrays=true [2024-04-07 01:41:15,283 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-04-07 01:41:15,284 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-04-07 01:41:15,284 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-04-07 01:41:15,284 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-04-07 01:41:15,284 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-07 01:41:15,285 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-04-07 01:41:15,285 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-04-07 01:41:15,286 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-04-07 01:41:15,286 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-04-07 01:41:15,286 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2024-04-07 01:41:15,286 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-04-07 01:41:15,286 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-04-07 01:41:15,286 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-04-07 01:41:15,286 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-04-07 01:41:15,286 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: DFS Order used in POR -> LOOP_LOCKSTEP Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional conditional commutativity checking -> DFS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Criterion for conditional commutativity checking -> DEFAULT Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: use limited checks (recommended for DFS) -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Limit for limited checks -> 10 [2024-04-07 01:41:15,501 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-04-07 01:41:15,517 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-04-07 01:41:15,519 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-04-07 01:41:15,519 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2024-04-07 01:41:15,520 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2024-04-07 01:41:15,521 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 [2024-04-07 01:41:15,521 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/send-receive.wvr.bpl' [2024-04-07 01:41:15,580 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-04-07 01:41:15,581 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-04-07 01:41:15,592 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-04-07 01:41:15,593 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-04-07 01:41:15,593 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-04-07 01:41:15,601 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 07.04 01:41:15" (1/1) ... [2024-04-07 01:41:15,608 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 07.04 01:41:15" (1/1) ... [2024-04-07 01:41:15,612 INFO L138 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-04-07 01:41:15,613 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-04-07 01:41:15,614 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-04-07 01:41:15,614 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-04-07 01:41:15,614 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-04-07 01:41:15,620 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.04 01:41:15" (1/1) ... [2024-04-07 01:41:15,620 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.04 01:41:15" (1/1) ... [2024-04-07 01:41:15,620 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.04 01:41:15" (1/1) ... [2024-04-07 01:41:15,620 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.04 01:41:15" (1/1) ... [2024-04-07 01:41:15,622 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.04 01:41:15" (1/1) ... [2024-04-07 01:41:15,624 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.04 01:41:15" (1/1) ... [2024-04-07 01:41:15,624 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.04 01:41:15" (1/1) ... [2024-04-07 01:41:15,625 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.04 01:41:15" (1/1) ... [2024-04-07 01:41:15,625 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-04-07 01:41:15,626 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-04-07 01:41:15,626 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-04-07 01:41:15,626 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-04-07 01:41:15,627 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.04 01:41:15" (1/1) ... [2024-04-07 01:41:15,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-07 01:41:15,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:41:15,659 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-04-07 01:41:15,669 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-04-07 01:41:15,696 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2024-04-07 01:41:15,696 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-04-07 01:41:15,696 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-04-07 01:41:15,696 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2024-04-07 01:41:15,697 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-04-07 01:41:15,697 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-04-07 01:41:15,697 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2024-04-07 01:41:15,697 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-04-07 01:41:15,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-04-07 01:41:15,697 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2024-04-07 01:41:15,697 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-04-07 01:41:15,698 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-04-07 01:41:15,698 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-04-07 01:41:15,736 INFO L241 CfgBuilder]: Building ICFG [2024-04-07 01:41:15,737 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-04-07 01:41:15,887 INFO L282 CfgBuilder]: Performing block encoding [2024-04-07 01:41:15,905 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-04-07 01:41:15,905 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2024-04-07 01:41:15,906 INFO L201 PluginConnector]: Adding new model send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.04 01:41:15 BoogieIcfgContainer [2024-04-07 01:41:15,907 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-04-07 01:41:15,909 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-04-07 01:41:15,909 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-04-07 01:41:15,911 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-04-07 01:41:15,911 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.04 01:41:15" (1/2) ... [2024-04-07 01:41:15,912 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@601e677f and model type send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.04 01:41:15, skipping insertion in model container [2024-04-07 01:41:15,912 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.04 01:41:15" (2/2) ... [2024-04-07 01:41:15,913 INFO L112 eAbstractionObserver]: Analyzing ICFG send-receive.wvr.bpl [2024-04-07 01:41:15,918 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-04-07 01:41:15,925 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-04-07 01:41:15,925 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-04-07 01:41:15,925 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-04-07 01:41:15,954 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-04-07 01:41:15,983 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-04-07 01:41:15,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-04-07 01:41:15,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:41:15,985 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) [2024-04-07 01:41:15,987 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 [2024-04-07 01:41:16,013 INFO L184 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-04-07 01:41:16,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:41:16,024 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-04-07 01:41:16,029 INFO L357 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, mHoare=true, 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;@17e91f62, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=DFS, mConComCheckerCriterion=DEFAULT, mConComCheckerLimitedChecksCriterion=true, mConComCheckerCriterionLimit=10, mConComCheckerRandomProb=100, mConComCheckerRandomSeed=123 [2024-04-07 01:41:16,029 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-04-07 01:41:16,224 INFO L85 PathProgramCache]: Analyzing trace with hash 463363141, now seen corresponding path program 1 times [2024-04-07 01:41:16,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:41:16,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:41:16,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-04-07 01:41:16,294 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-04-07 01:41:16,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-04-07 01:41:16,399 INFO L85 PathProgramCache]: Analyzing trace with hash 463363141, now seen corresponding path program 2 times [2024-04-07 01:41:16,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:41:16,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:41:16,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:41:16,435 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:16,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:41:16,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:41:16,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:41:16,460 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:16,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-04-07 01:41:16,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-04-07 01:41:16,539 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:41:16,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:41:16,541 INFO L85 PathProgramCache]: Analyzing trace with hash -2046495706, now seen corresponding path program 1 times [2024-04-07 01:41:16,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:41:16,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638082207] [2024-04-07 01:41:16,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:41:16,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:41:16,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:41:16,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:16,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:41:16,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638082207] [2024-04-07 01:41:16,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638082207] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-07 01:41:16,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-07 01:41:16,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-04-07 01:41:16,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670905231] [2024-04-07 01:41:16,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-07 01:41:16,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-04-07 01:41:16,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:41:16,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-04-07 01:41:16,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-04-07 01:41:16,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:16,678 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:41:16,679 INFO L496 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) [2024-04-07 01:41:16,679 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:16,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:16,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-04-07 01:41:16,849 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:41:16,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:41:16,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1419046988, now seen corresponding path program 1 times [2024-04-07 01:41:16,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:41:16,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883900878] [2024-04-07 01:41:16,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:41:16,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:41:16,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:41:16,897 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-07 01:41:16,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:41:16,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883900878] [2024-04-07 01:41:16,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883900878] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-07 01:41:16,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-07 01:41:16,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-04-07 01:41:16,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327961595] [2024-04-07 01:41:16,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-07 01:41:16,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-04-07 01:41:16,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:41:16,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-04-07 01:41:16,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-04-07 01:41:16,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:16,909 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:41:16,909 INFO L496 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) [2024-04-07 01:41:16,909 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:16,909 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:16,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:16,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:41:16,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-04-07 01:41:16,956 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:41:16,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:41:16,957 INFO L85 PathProgramCache]: Analyzing trace with hash 2061731028, now seen corresponding path program 2 times [2024-04-07 01:41:16,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:41:16,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291663628] [2024-04-07 01:41:16,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:41:16,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:41:16,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:41:17,062 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:17,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:41:17,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291663628] [2024-04-07 01:41:17,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291663628] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 01:41:17,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703743600] [2024-04-07 01:41:17,063 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-07 01:41:17,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:41:17,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:41:17,076 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) [2024-04-07 01:41:17,101 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-04-07 01:41:17,115 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-07 01:41:17,116 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 01:41:17,117 INFO L262 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 10 conjunts are in the unsatisfiable core [2024-04-07 01:41:17,120 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 01:41:17,195 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:17,195 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 01:41:17,263 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 01:41:17,264 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 24 [2024-04-07 01:41:17,350 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:17,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703743600] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 01:41:17,350 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 01:41:17,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 9 [2024-04-07 01:41:17,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539841104] [2024-04-07 01:41:17,351 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 01:41:17,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-04-07 01:41:17,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:41:17,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-04-07 01:41:17,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-04-07 01:41:17,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:17,353 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:41:17,353 INFO L496 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) [2024-04-07 01:41:17,353 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:17,353 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:41:17,353 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:17,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:17,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:41:17,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:41:17,532 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-04-07 01:41:17,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-04-07 01:41:17,735 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:41:17,735 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:41:17,736 INFO L85 PathProgramCache]: Analyzing trace with hash 549701242, now seen corresponding path program 3 times [2024-04-07 01:41:17,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:41:17,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448985370] [2024-04-07 01:41:17,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:41:17,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:41:17,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:41:17,794 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:17,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:41:17,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448985370] [2024-04-07 01:41:17,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448985370] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 01:41:17,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1753275993] [2024-04-07 01:41:17,795 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-07 01:41:17,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:41:17,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:41:17,797 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) [2024-04-07 01:41:17,806 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-04-07 01:41:17,830 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-04-07 01:41:17,830 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 01:41:17,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 3 conjunts are in the unsatisfiable core [2024-04-07 01:41:17,832 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 01:41:17,844 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:17,845 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 01:41:17,856 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:17,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1753275993] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 01:41:17,856 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 01:41:17,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2024-04-07 01:41:17,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377571532] [2024-04-07 01:41:17,857 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 01:41:17,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-04-07 01:41:17,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:41:17,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-04-07 01:41:17,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-04-07 01:41:17,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:17,858 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:41:17,858 INFO L496 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) [2024-04-07 01:41:17,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:17,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:41:17,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:41:17,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:17,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:17,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:41:17,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:41:17,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:17,913 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-04-07 01:41:18,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:41:18,111 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:41:18,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:41:18,111 INFO L85 PathProgramCache]: Analyzing trace with hash 385380954, now seen corresponding path program 1 times [2024-04-07 01:41:18,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:41:18,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039562957] [2024-04-07 01:41:18,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:41:18,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:41:18,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:41:18,177 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-07 01:41:18,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:41:18,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039562957] [2024-04-07 01:41:18,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039562957] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 01:41:18,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816371474] [2024-04-07 01:41:18,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:41:18,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:41:18,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:41:18,194 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) [2024-04-07 01:41:18,232 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-04-07 01:41:18,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:41:18,265 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 4 conjunts are in the unsatisfiable core [2024-04-07 01:41:18,266 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 01:41:18,284 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-04-07 01:41:18,284 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-04-07 01:41:18,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816371474] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-07 01:41:18,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-04-07 01:41:18,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2024-04-07 01:41:18,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614053981] [2024-04-07 01:41:18,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-07 01:41:18,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-04-07 01:41:18,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:41:18,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-04-07 01:41:18,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-04-07 01:41:18,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:18,287 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:41:18,287 INFO L496 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) [2024-04-07 01:41:18,287 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:18,287 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:41:18,287 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:41:18,287 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:18,287 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:18,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:18,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:41:18,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:41:18,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:18,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:18,365 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-04-07 01:41:18,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:41:18,558 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:41:18,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:41:18,558 INFO L85 PathProgramCache]: Analyzing trace with hash 393423650, now seen corresponding path program 2 times [2024-04-07 01:41:18,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:41:18,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807557151] [2024-04-07 01:41:18,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:41:18,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:41:18,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:41:18,752 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:18,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:41:18,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807557151] [2024-04-07 01:41:18,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807557151] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 01:41:18,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [19937660] [2024-04-07 01:41:18,753 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-07 01:41:18,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:41:18,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:41:18,754 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) [2024-04-07 01:41:18,787 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-04-07 01:41:18,788 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-07 01:41:18,788 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 01:41:18,789 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 18 conjunts are in the unsatisfiable core [2024-04-07 01:41:18,790 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 01:41:18,866 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:18,866 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 01:41:18,965 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 01:41:18,966 INFO L378 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 [2024-04-07 01:41:19,041 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:19,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [19937660] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 01:41:19,041 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 01:41:19,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2024-04-07 01:41:19,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821293567] [2024-04-07 01:41:19,042 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 01:41:19,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-04-07 01:41:19,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:41:19,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-04-07 01:41:19,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2024-04-07 01:41:19,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:19,043 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:41:19,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.4375) internal successors, (55), 15 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-07 01:41:19,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:19,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:41:19,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:41:19,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:19,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:19,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:19,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:19,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:41:19,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:41:19,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:19,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:19,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:41:19,281 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-04-07 01:41:19,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-04-07 01:41:19,481 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:41:19,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:41:19,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1693683408, now seen corresponding path program 3 times [2024-04-07 01:41:19,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:41:19,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588006917] [2024-04-07 01:41:19,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:41:19,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:41:19,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:41:19,685 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:19,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:41:19,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588006917] [2024-04-07 01:41:19,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588006917] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 01:41:19,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033574692] [2024-04-07 01:41:19,687 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-07 01:41:19,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:41:19,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:41:19,688 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) [2024-04-07 01:41:19,716 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-04-07 01:41:19,721 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-04-07 01:41:19,721 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 01:41:19,722 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 28 conjunts are in the unsatisfiable core [2024-04-07 01:41:19,724 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 01:41:19,960 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:41:19,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-07 01:41:19,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-07 01:41:19,963 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:41:19,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 18 [2024-04-07 01:41:19,970 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:19,970 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 01:41:20,281 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:41:20,282 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:41:20,284 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:41:20,349 INFO L349 Elim1Store]: treesize reduction 18, result has 78.3 percent of original size [2024-04-07 01:41:20,349 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 56 treesize of output 94 [2024-04-07 01:41:20,504 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:20,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033574692] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 01:41:20,504 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 01:41:20,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 23 [2024-04-07 01:41:20,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588978240] [2024-04-07 01:41:20,505 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 01:41:20,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-04-07 01:41:20,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:41:20,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-04-07 01:41:20,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=427, Unknown=0, NotChecked=0, Total=552 [2024-04-07 01:41:20,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:20,506 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:41:20,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 3.125) internal successors, (75), 23 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-07 01:41:20,506 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:20,506 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:41:20,506 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:41:20,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:20,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:20,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:41:20,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:21,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:21,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:41:21,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:41:21,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:21,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:21,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:41:21,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:41:21,290 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-04-07 01:41:21,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-04-07 01:41:21,476 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:41:21,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:41:21,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1199921430, now seen corresponding path program 4 times [2024-04-07 01:41:21,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:41:21,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053953521] [2024-04-07 01:41:21,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:41:21,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:41:21,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:41:21,984 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 8 proven. 126 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-07 01:41:21,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:41:21,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053953521] [2024-04-07 01:41:21,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053953521] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 01:41:21,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1077937603] [2024-04-07 01:41:21,984 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-07 01:41:21,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:41:21,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:41:21,985 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) [2024-04-07 01:41:22,018 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-04-07 01:41:22,026 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-07 01:41:22,027 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 01:41:22,027 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 54 conjunts are in the unsatisfiable core [2024-04-07 01:41:22,029 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 01:41:22,546 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 28 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:22,547 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 01:41:23,358 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 01:41:23,358 INFO L378 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 [2024-04-07 01:41:23,919 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 15 proven. 125 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:23,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1077937603] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 01:41:23,919 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 01:41:23,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 17, 16] total 37 [2024-04-07 01:41:23,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618696508] [2024-04-07 01:41:23,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 01:41:23,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-04-07 01:41:23,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:41:23,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-04-07 01:41:23,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=234, Invalid=1172, Unknown=0, NotChecked=0, Total=1406 [2024-04-07 01:41:23,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:23,921 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:41:23,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 3.763157894736842) internal successors, (143), 37 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-07 01:41:23,922 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:23,922 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:41:23,922 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:41:23,922 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:23,922 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:23,922 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:41:23,922 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:41:23,922 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:26,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:26,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:41:26,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:41:26,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:26,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:26,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:41:26,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:41:26,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:41:26,036 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-04-07 01:41:26,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-04-07 01:41:26,236 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:41:26,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:41:26,236 INFO L85 PathProgramCache]: Analyzing trace with hash 2054761128, now seen corresponding path program 5 times [2024-04-07 01:41:26,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:41:26,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135979657] [2024-04-07 01:41:26,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:41:26,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:41:26,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:41:26,931 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 11 proven. 230 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-04-07 01:41:26,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:41:26,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135979657] [2024-04-07 01:41:26,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135979657] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 01:41:26,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [306632801] [2024-04-07 01:41:26,933 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-04-07 01:41:26,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:41:26,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:41:26,939 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) [2024-04-07 01:41:26,978 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-04-07 01:41:26,994 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2024-04-07 01:41:26,994 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 01:41:26,995 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 58 conjunts are in the unsatisfiable core [2024-04-07 01:41:27,002 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 01:41:27,797 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 31 proven. 216 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-04-07 01:41:27,797 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 01:41:28,899 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 01:41:28,899 INFO L378 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 [2024-04-07 01:41:29,979 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 36 proven. 211 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-04-07 01:41:29,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [306632801] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 01:41:29,979 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 01:41:29,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 18, 18] total 42 [2024-04-07 01:41:29,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842081546] [2024-04-07 01:41:29,982 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 01:41:29,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-04-07 01:41:29,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:41:29,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-04-07 01:41:29,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=263, Invalid=1543, Unknown=0, NotChecked=0, Total=1806 [2024-04-07 01:41:29,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:29,984 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:41:29,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 4.1395348837209305) internal successors, (178), 42 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-07 01:41:29,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:29,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:41:29,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:41:29,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:29,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:29,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:41:29,985 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:41:29,985 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:41:29,985 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:33,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:33,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:41:33,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:41:33,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:33,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:33,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:41:33,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:41:33,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:41:33,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:41:33,934 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-04-07 01:41:34,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:41:34,131 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:41:34,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:41:34,131 INFO L85 PathProgramCache]: Analyzing trace with hash -2052626130, now seen corresponding path program 6 times [2024-04-07 01:41:34,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:41:34,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883884531] [2024-04-07 01:41:34,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:41:34,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:41:34,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:41:34,867 INFO L134 CoverageAnalysis]: Checked inductivity of 304 backedges. 12 proven. 286 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-07 01:41:34,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:41:34,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883884531] [2024-04-07 01:41:34,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883884531] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 01:41:34,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1037683774] [2024-04-07 01:41:34,867 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-04-07 01:41:34,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:41:34,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:41:34,868 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) [2024-04-07 01:41:34,870 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-04-07 01:41:34,904 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2024-04-07 01:41:34,905 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 01:41:34,906 INFO L262 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 68 conjunts are in the unsatisfiable core [2024-04-07 01:41:34,907 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 01:41:35,909 INFO L134 CoverageAnalysis]: Checked inductivity of 304 backedges. 32 proven. 272 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:35,909 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 01:41:37,147 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 01:41:37,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 156 treesize of output 690 [2024-04-07 01:41:37,881 INFO L134 CoverageAnalysis]: Checked inductivity of 304 backedges. 34 proven. 270 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:37,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1037683774] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 01:41:37,882 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 01:41:37,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 20, 20] total 49 [2024-04-07 01:41:37,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261156567] [2024-04-07 01:41:37,882 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 01:41:37,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-04-07 01:41:37,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:41:37,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-04-07 01:41:37,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=322, Invalid=2128, Unknown=0, NotChecked=0, Total=2450 [2024-04-07 01:41:37,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:37,885 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:41:37,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 4.06) internal successors, (203), 49 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-07 01:41:37,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:37,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:41:37,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:41:37,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:37,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:37,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:41:37,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:41:37,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:41:37,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:41:37,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:43,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:43,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:41:43,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:41:43,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:43,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:43,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:41:43,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:41:43,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:41:43,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:41:43,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:41:43,821 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-04-07 01:41:44,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:41:44,026 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:41:44,027 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:41:44,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1929215828, now seen corresponding path program 7 times [2024-04-07 01:41:44,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:41:44,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467999950] [2024-04-07 01:41:44,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:41:44,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:41:44,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:41:44,983 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 13 proven. 345 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-07 01:41:44,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:41:44,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467999950] [2024-04-07 01:41:44,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467999950] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 01:41:44,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [515133016] [2024-04-07 01:41:44,983 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-04-07 01:41:44,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:41:44,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:41:44,984 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) [2024-04-07 01:41:45,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-04-07 01:41:45,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:41:45,042 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 74 conjunts are in the unsatisfiable core [2024-04-07 01:41:45,044 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 01:41:46,220 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 33 proven. 331 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:46,220 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 01:41:48,184 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 01:41:48,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 18 select indices, 18 select index equivalence classes, 0 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 174 treesize of output 864 [2024-04-07 01:41:50,134 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 29 proven. 335 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:41:50,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [515133016] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 01:41:50,134 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 01:41:50,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 22, 22] total 54 [2024-04-07 01:41:50,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008351863] [2024-04-07 01:41:50,135 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 01:41:50,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2024-04-07 01:41:50,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:41:50,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2024-04-07 01:41:50,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=364, Invalid=2606, Unknown=0, NotChecked=0, Total=2970 [2024-04-07 01:41:50,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:50,141 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:41:50,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 4.0) internal successors, (220), 54 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-07 01:41:50,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:50,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:41:50,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:41:50,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:50,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:50,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:41:50,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:41:50,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:41:50,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:41:50,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:41:50,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:41:58,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:41:58,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:41:58,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:41:58,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:58,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:41:58,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:41:58,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:41:58,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:41:58,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:41:58,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:41:58,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:41:58,202 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-04-07 01:41:58,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-04-07 01:41:58,400 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:41:58,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:41:58,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1891936626, now seen corresponding path program 8 times [2024-04-07 01:41:58,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:41:58,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429367114] [2024-04-07 01:41:58,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:41:58,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:41:58,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:41:59,660 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 16 proven. 510 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-07 01:41:59,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:41:59,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429367114] [2024-04-07 01:41:59,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429367114] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 01:41:59,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506601663] [2024-04-07 01:41:59,660 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-07 01:41:59,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:41:59,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:41:59,668 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) [2024-04-07 01:41:59,670 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-04-07 01:41:59,723 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-07 01:41:59,723 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 01:41:59,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 82 conjunts are in the unsatisfiable core [2024-04-07 01:41:59,725 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 01:42:01,276 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 20 proven. 512 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:42:01,276 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 01:42:03,564 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 01:42:03,564 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 20 select indices, 20 select index equivalence classes, 0 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 194 treesize of output 1060 [2024-04-07 01:42:05,868 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 45 proven. 487 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:42:05,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1506601663] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 01:42:05,868 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 01:42:05,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 24, 24] total 60 [2024-04-07 01:42:05,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582008437] [2024-04-07 01:42:05,869 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 01:42:05,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2024-04-07 01:42:05,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:42:05,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2024-04-07 01:42:05,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=425, Invalid=3235, Unknown=0, NotChecked=0, Total=3660 [2024-04-07 01:42:05,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:42:05,871 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:42:05,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 61 states have (on average 4.360655737704918) internal successors, (266), 60 states have internal predecessors, (266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-07 01:42:05,878 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:42:05,878 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:42:05,878 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:42:05,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:42:05,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:42:05,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:42:05,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:42:05,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:42:05,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:42:05,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:42:05,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:42:05,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:42:16,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:42:16,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:42:16,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:42:16,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:42:16,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:42:16,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:42:16,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:42:16,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:42:16,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:42:16,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:42:16,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:42:16,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2024-04-07 01:42:16,141 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-04-07 01:42:16,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,12 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:42:16,344 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:42:16,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:42:16,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1884454040, now seen corresponding path program 9 times [2024-04-07 01:42:16,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:42:16,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435785312] [2024-04-07 01:42:16,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:42:16,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:42:16,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:42:17,787 INFO L134 CoverageAnalysis]: Checked inductivity of 610 backedges. 17 proven. 587 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-07 01:42:17,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:42:17,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435785312] [2024-04-07 01:42:17,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435785312] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 01:42:17,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1567043560] [2024-04-07 01:42:17,788 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-07 01:42:17,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:42:17,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:42:17,789 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) [2024-04-07 01:42:17,790 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-04-07 01:42:17,853 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2024-04-07 01:42:17,854 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 01:42:17,855 INFO L262 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 90 conjunts are in the unsatisfiable core [2024-04-07 01:42:17,857 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 01:42:19,965 INFO L134 CoverageAnalysis]: Checked inductivity of 610 backedges. 26 proven. 584 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:42:19,966 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 01:42:22,300 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,302 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,302 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,303 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,303 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,304 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,304 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,305 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,306 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,306 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,307 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,307 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,308 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,308 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,309 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,309 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,310 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,310 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,310 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,311 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,311 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,311 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,312 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,312 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,312 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,319 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,320 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,320 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,321 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,325 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,327 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,330 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,334 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,335 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,335 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,336 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,337 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,343 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,343 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,344 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,345 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,346 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,349 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,351 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,354 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,354 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,354 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,355 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,357 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,357 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,358 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,358 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,359 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,363 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,365 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 01:42:22,732 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 01:42:22,732 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 22 select indices, 22 select index equivalence classes, 165 disjoint index pairs (out of 231 index pairs), introduced 22 new quantified variables, introduced 66 case distinctions, treesize of input 212 treesize of output 724 [2024-04-07 01:42:23,313 INFO L134 CoverageAnalysis]: Checked inductivity of 610 backedges. 53 proven. 557 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:42:23,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1567043560] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 01:42:23,314 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 01:42:23,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 26, 26] total 70 [2024-04-07 01:42:23,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185255415] [2024-04-07 01:42:23,315 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 01:42:23,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 71 states [2024-04-07 01:42:23,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:42:23,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2024-04-07 01:42:23,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=536, Invalid=4434, Unknown=0, NotChecked=0, Total=4970 [2024-04-07 01:42:23,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:42:23,318 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:42:23,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 71 states, 71 states have (on average 4.112676056338028) internal successors, (292), 70 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-07 01:42:23,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:42:23,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:42:23,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:42:23,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:42:23,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:42:23,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:42:23,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:42:23,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:42:23,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:42:23,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:42:23,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:42:23,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2024-04-07 01:42:23,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:42:38,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:42:38,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:42:38,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:42:38,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:42:38,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:42:38,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:42:38,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:42:38,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:42:38,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:42:38,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:42:38,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:42:38,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2024-04-07 01:42:38,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2024-04-07 01:42:38,798 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-04-07 01:42:38,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-04-07 01:42:38,999 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:42:38,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:42:38,999 INFO L85 PathProgramCache]: Analyzing trace with hash 2122016694, now seen corresponding path program 10 times [2024-04-07 01:42:38,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:42:38,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023878861] [2024-04-07 01:42:38,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:42:38,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:42:39,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:42:40,784 INFO L134 CoverageAnalysis]: Checked inductivity of 824 backedges. 20 proven. 798 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-07 01:42:40,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:42:40,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023878861] [2024-04-07 01:42:40,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023878861] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 01:42:40,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491851625] [2024-04-07 01:42:40,785 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-07 01:42:40,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:42:40,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:42:40,786 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) [2024-04-07 01:42:40,804 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-04-07 01:42:40,852 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-07 01:42:40,853 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 01:42:40,854 INFO L262 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 98 conjunts are in the unsatisfiable core [2024-04-07 01:42:40,855 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 01:42:43,482 INFO L134 CoverageAnalysis]: Checked inductivity of 824 backedges. 40 proven. 784 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:42:43,482 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 01:42:47,373 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 01:42:47,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 24 select indices, 24 select index equivalence classes, 0 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 276 case distinctions, treesize of input 232 treesize of output 1510 [2024-04-07 01:42:51,683 INFO L134 CoverageAnalysis]: Checked inductivity of 824 backedges. 96 proven. 728 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:42:51,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491851625] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 01:42:51,684 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 01:42:51,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 28, 28] total 72 [2024-04-07 01:42:51,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902106109] [2024-04-07 01:42:51,684 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 01:42:51,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 73 states [2024-04-07 01:42:51,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:42:51,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2024-04-07 01:42:51,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=560, Invalid=4696, Unknown=0, NotChecked=0, Total=5256 [2024-04-07 01:42:51,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:42:51,693 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:42:51,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 73 states, 73 states have (on average 4.410958904109589) internal successors, (322), 72 states have internal predecessors, (322), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-07 01:42:51,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:42:51,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:42:51,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:42:51,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:42:51,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:42:51,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:42:51,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:42:51,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:42:51,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:42:51,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:42:51,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:42:51,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2024-04-07 01:42:51,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2024-04-07 01:42:51,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:43:09,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:43:09,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:43:09,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:43:09,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:43:09,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:43:09,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:43:09,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:43:09,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:43:09,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:43:09,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:43:09,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:43:09,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2024-04-07 01:43:09,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2024-04-07 01:43:09,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2024-04-07 01:43:09,588 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-04-07 01:43:09,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-04-07 01:43:09,785 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:43:09,786 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:43:09,786 INFO L85 PathProgramCache]: Analyzing trace with hash -894797860, now seen corresponding path program 11 times [2024-04-07 01:43:09,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:43:09,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684943956] [2024-04-07 01:43:09,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:43:09,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:43:09,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:43:11,726 INFO L134 CoverageAnalysis]: Checked inductivity of 920 backedges. 21 proven. 893 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-07 01:43:11,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:43:11,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684943956] [2024-04-07 01:43:11,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684943956] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 01:43:11,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1552330514] [2024-04-07 01:43:11,727 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-04-07 01:43:11,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:43:11,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:43:11,728 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-04-07 01:43:11,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-04-07 01:43:11,798 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) [2024-04-07 01:43:11,799 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 01:43:11,800 INFO L262 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 106 conjunts are in the unsatisfiable core [2024-04-07 01:43:11,801 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 01:43:14,640 INFO L134 CoverageAnalysis]: Checked inductivity of 920 backedges. 41 proven. 879 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:43:14,640 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 01:43:19,156 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 01:43:19,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 26 select indices, 26 select index equivalence classes, 0 disjoint index pairs (out of 325 index pairs), introduced 26 new quantified variables, introduced 325 case distinctions, treesize of input 250 treesize of output 1764 [2024-04-07 01:43:24,172 INFO L134 CoverageAnalysis]: Checked inductivity of 920 backedges. 85 proven. 835 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:43:24,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1552330514] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 01:43:24,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 01:43:24,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 30, 30] total 78 [2024-04-07 01:43:24,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669420122] [2024-04-07 01:43:24,173 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 01:43:24,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 79 states [2024-04-07 01:43:24,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:43:24,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2024-04-07 01:43:24,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=623, Invalid=5539, Unknown=0, NotChecked=0, Total=6162 [2024-04-07 01:43:24,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:43:24,175 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:43:24,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 79 states, 79 states have (on average 4.30379746835443) internal successors, (340), 78 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-07 01:43:24,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:43:24,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:43:24,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:43:24,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:43:24,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:43:24,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:43:24,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:43:24,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:43:24,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:43:24,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:43:24,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:43:24,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2024-04-07 01:43:24,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2024-04-07 01:43:24,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 183 states. [2024-04-07 01:43:24,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:43:46,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:43:46,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:43:46,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:43:46,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:43:46,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:43:46,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:43:46,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:43:46,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:43:46,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:43:46,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:43:46,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:43:46,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2024-04-07 01:43:46,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2024-04-07 01:43:46,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2024-04-07 01:43:46,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2024-04-07 01:43:46,427 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-04-07 01:43:46,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-04-07 01:43:46,628 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:43:46,628 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:43:46,628 INFO L85 PathProgramCache]: Analyzing trace with hash -1493916678, now seen corresponding path program 12 times [2024-04-07 01:43:46,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:43:46,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733477066] [2024-04-07 01:43:46,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:43:46,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:43:46,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:43:49,087 INFO L134 CoverageAnalysis]: Checked inductivity of 1180 backedges. 24 proven. 1150 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-07 01:43:49,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:43:49,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733477066] [2024-04-07 01:43:49,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733477066] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 01:43:49,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [648260887] [2024-04-07 01:43:49,088 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-04-07 01:43:49,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:43:49,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:43:49,097 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-04-07 01:43:49,099 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-04-07 01:43:49,175 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 23 check-sat command(s) [2024-04-07 01:43:49,175 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 01:43:49,178 INFO L262 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 136 conjunts are in the unsatisfiable core [2024-04-07 01:43:49,179 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 01:43:53,757 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 01:43:53,757 INFO L378 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 113 treesize of output 57 [2024-04-07 01:43:53,766 INFO L134 CoverageAnalysis]: Checked inductivity of 1180 backedges. 44 proven. 1136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:43:53,766 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 01:43:58,985 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 01:43:58,986 INFO L378 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 [2024-04-07 01:44:06,002 INFO L134 CoverageAnalysis]: Checked inductivity of 1180 backedges. 139 proven. 1041 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:44:06,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [648260887] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 01:44:06,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 01:44:06,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 41, 32] total 93 [2024-04-07 01:44:06,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016297142] [2024-04-07 01:44:06,003 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 01:44:06,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 94 states [2024-04-07 01:44:06,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:44:06,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 94 interpolants. [2024-04-07 01:44:06,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=829, Invalid=7913, Unknown=0, NotChecked=0, Total=8742 [2024-04-07 01:44:06,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:44:06,006 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:44:06,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 94 states, 94 states have (on average 4.0638297872340425) internal successors, (382), 93 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-07 01:44:06,006 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:44:06,006 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:44:06,006 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:44:06,006 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:44:06,007 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:44:06,007 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:44:06,007 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:44:06,007 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:44:06,007 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:44:06,007 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:44:06,007 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:44:06,007 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2024-04-07 01:44:06,007 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2024-04-07 01:44:06,007 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 183 states. [2024-04-07 01:44:06,007 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 203 states. [2024-04-07 01:44:06,007 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:44:29,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:44:29,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:44:29,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:44:29,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:44:29,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:44:29,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:44:29,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:44:29,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:44:29,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:44:29,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:44:29,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:44:29,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2024-04-07 01:44:29,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2024-04-07 01:44:29,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2024-04-07 01:44:29,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2024-04-07 01:44:29,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 194 states. [2024-04-07 01:44:29,759 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-04-07 01:44:29,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:44:29,957 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:44:29,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:44:29,957 INFO L85 PathProgramCache]: Analyzing trace with hash -1068749896, now seen corresponding path program 13 times [2024-04-07 01:44:29,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:44:29,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575082989] [2024-04-07 01:44:29,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:44:29,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:44:29,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:44:33,240 INFO L134 CoverageAnalysis]: Checked inductivity of 1474 backedges. 27 proven. 1438 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-04-07 01:44:33,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:44:33,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575082989] [2024-04-07 01:44:33,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575082989] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 01:44:33,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897121966] [2024-04-07 01:44:33,241 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-04-07 01:44:33,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:44:33,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:44:33,242 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-04-07 01:44:33,245 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-04-07 01:44:33,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:44:33,313 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 122 conjunts are in the unsatisfiable core [2024-04-07 01:44:33,315 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 01:44:37,707 INFO L134 CoverageAnalysis]: Checked inductivity of 1474 backedges. 47 proven. 1424 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-04-07 01:44:37,708 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 01:44:43,867 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 01:44:43,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 30 select indices, 30 select index equivalence classes, 0 disjoint index pairs (out of 435 index pairs), introduced 30 new quantified variables, introduced 435 case distinctions, treesize of input 288 treesize of output 2334 [2024-04-07 01:44:52,304 INFO L134 CoverageAnalysis]: Checked inductivity of 1474 backedges. 204 proven. 1267 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-04-07 01:44:52,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1897121966] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 01:44:52,304 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 01:44:52,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 34, 34] total 90 [2024-04-07 01:44:52,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767631328] [2024-04-07 01:44:52,305 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 01:44:52,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 91 states [2024-04-07 01:44:52,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:44:52,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 91 interpolants. [2024-04-07 01:44:52,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=799, Invalid=7391, Unknown=0, NotChecked=0, Total=8190 [2024-04-07 01:44:52,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:44:52,307 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:44:52,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 91 states, 91 states have (on average 4.593406593406593) internal successors, (418), 90 states have internal predecessors, (418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-07 01:44:52,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:44:52,308 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:44:52,308 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:44:52,308 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:44:52,308 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:44:52,308 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:44:52,308 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:44:52,308 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:44:52,308 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:44:52,308 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:44:52,308 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:44:52,308 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2024-04-07 01:44:52,308 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2024-04-07 01:44:52,308 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 183 states. [2024-04-07 01:44:52,308 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 203 states. [2024-04-07 01:44:52,308 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 194 states. [2024-04-07 01:44:52,308 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:45:28,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:45:28,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:45:28,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:45:28,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:45:28,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:45:28,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:45:28,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:45:28,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:45:28,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:45:28,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:45:28,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:45:28,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2024-04-07 01:45:28,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2024-04-07 01:45:28,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2024-04-07 01:45:28,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2024-04-07 01:45:28,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 194 states. [2024-04-07 01:45:28,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 243 states. [2024-04-07 01:45:28,140 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-04-07 01:45:28,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:45:28,345 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:45:28,346 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:45:28,346 INFO L85 PathProgramCache]: Analyzing trace with hash 366566974, now seen corresponding path program 14 times [2024-04-07 01:45:28,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:45:28,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23349408] [2024-04-07 01:45:28,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:45:28,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:45:28,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:45:32,341 INFO L134 CoverageAnalysis]: Checked inductivity of 1600 backedges. 28 proven. 1566 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-07 01:45:32,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:45:32,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23349408] [2024-04-07 01:45:32,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23349408] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 01:45:32,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [901970358] [2024-04-07 01:45:32,342 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-07 01:45:32,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:45:32,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:45:32,344 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-04-07 01:45:32,345 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-04-07 01:45:32,413 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-07 01:45:32,413 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 01:45:32,415 INFO L262 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 130 conjunts are in the unsatisfiable core [2024-04-07 01:45:32,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 01:45:37,919 INFO L134 CoverageAnalysis]: Checked inductivity of 1600 backedges. 48 proven. 1552 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:45:37,919 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 01:45:45,327 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 01:45:45,328 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 32 select indices, 32 select index equivalence classes, 0 disjoint index pairs (out of 496 index pairs), introduced 32 new quantified variables, introduced 496 case distinctions, treesize of input 308 treesize of output 2650 [2024-04-07 01:45:54,361 INFO L134 CoverageAnalysis]: Checked inductivity of 1600 backedges. 190 proven. 1410 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:45:54,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [901970358] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 01:45:54,362 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 01:45:54,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 36, 36] total 96 [2024-04-07 01:45:54,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084430468] [2024-04-07 01:45:54,362 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 01:45:54,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 97 states [2024-04-07 01:45:54,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:45:54,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2024-04-07 01:45:54,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=929, Invalid=8383, Unknown=0, NotChecked=0, Total=9312 [2024-04-07 01:45:54,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:45:54,365 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:45:54,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 97 states, 97 states have (on average 4.556701030927835) internal successors, (442), 96 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-07 01:45:54,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:45:54,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:45:54,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:45:54,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:45:54,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:45:54,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:45:54,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:45:54,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:45:54,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:45:54,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:45:54,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:45:54,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2024-04-07 01:45:54,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2024-04-07 01:45:54,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 183 states. [2024-04-07 01:45:54,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 203 states. [2024-04-07 01:45:54,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 194 states. [2024-04-07 01:45:54,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 243 states. [2024-04-07 01:45:54,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:46:40,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:46:40,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:46:40,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:46:40,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:46:40,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:46:40,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:46:40,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:46:40,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:46:40,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:46:40,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:46:40,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:46:40,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2024-04-07 01:46:40,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2024-04-07 01:46:40,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2024-04-07 01:46:40,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2024-04-07 01:46:40,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 194 states. [2024-04-07 01:46:40,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 243 states. [2024-04-07 01:46:40,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 263 states. [2024-04-07 01:46:40,177 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-04-07 01:46:40,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,18 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:46:40,377 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:46:40,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:46:40,378 INFO L85 PathProgramCache]: Analyzing trace with hash -7903132, now seen corresponding path program 15 times [2024-04-07 01:46:40,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:46:40,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640576637] [2024-04-07 01:46:40,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:46:40,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:46:40,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:46:44,429 INFO L134 CoverageAnalysis]: Checked inductivity of 1732 backedges. 29 proven. 1697 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-07 01:46:44,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:46:44,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640576637] [2024-04-07 01:46:44,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640576637] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 01:46:44,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247935311] [2024-04-07 01:46:44,429 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-07 01:46:44,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:46:44,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:46:44,432 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-04-07 01:46:44,433 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-04-07 01:46:44,521 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 28 check-sat command(s) [2024-04-07 01:46:44,521 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 01:46:44,523 INFO L262 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 138 conjunts are in the unsatisfiable core [2024-04-07 01:46:44,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 01:46:50,937 INFO L134 CoverageAnalysis]: Checked inductivity of 1732 backedges. 20 proven. 1712 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:46:50,937 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 01:46:59,621 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 01:46:59,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 34 select indices, 34 select index equivalence classes, 0 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 561 case distinctions, treesize of input 326 treesize of output 2984 [2024-04-07 01:47:11,214 INFO L134 CoverageAnalysis]: Checked inductivity of 1732 backedges. 144 proven. 1588 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:47:11,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247935311] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 01:47:11,215 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 01:47:11,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 38, 38] total 102 [2024-04-07 01:47:11,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228859154] [2024-04-07 01:47:11,215 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 01:47:11,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 103 states [2024-04-07 01:47:11,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:47:11,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 103 interpolants. [2024-04-07 01:47:11,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=958, Invalid=9548, Unknown=0, NotChecked=0, Total=10506 [2024-04-07 01:47:11,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:47:11,218 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:47:11,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 103 states, 103 states have (on average 4.504854368932039) internal successors, (464), 102 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-07 01:47:11,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:47:11,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:47:11,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:47:11,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:47:11,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:47:11,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:47:11,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:47:11,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:47:11,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:47:11,219 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:47:11,219 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:47:11,219 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2024-04-07 01:47:11,219 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2024-04-07 01:47:11,219 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 183 states. [2024-04-07 01:47:11,219 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 203 states. [2024-04-07 01:47:11,219 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 194 states. [2024-04-07 01:47:11,219 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 243 states. [2024-04-07 01:47:11,219 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 263 states. [2024-04-07 01:47:11,219 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:48:03,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:48:03,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:48:03,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:48:03,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:48:03,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:48:03,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:48:03,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:48:03,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:48:03,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:48:03,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:48:03,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:48:03,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2024-04-07 01:48:03,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2024-04-07 01:48:03,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2024-04-07 01:48:03,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2024-04-07 01:48:03,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 194 states. [2024-04-07 01:48:03,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 243 states. [2024-04-07 01:48:03,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 263 states. [2024-04-07 01:48:03,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 283 states. [2024-04-07 01:48:03,812 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2024-04-07 01:48:04,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-04-07 01:48:04,008 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:48:04,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:48:04,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1783797378, now seen corresponding path program 16 times [2024-04-07 01:48:04,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:48:04,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014383145] [2024-04-07 01:48:04,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:48:04,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:48:04,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:48:09,529 INFO L134 CoverageAnalysis]: Checked inductivity of 2084 backedges. 32 proven. 2046 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-07 01:48:09,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:48:09,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014383145] [2024-04-07 01:48:09,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014383145] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 01:48:09,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613195357] [2024-04-07 01:48:09,530 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-07 01:48:09,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:48:09,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:48:09,531 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-04-07 01:48:09,535 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-04-07 01:48:09,606 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-07 01:48:09,606 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 01:48:09,610 INFO L262 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 146 conjunts are in the unsatisfiable core [2024-04-07 01:48:09,612 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 01:48:17,478 INFO L134 CoverageAnalysis]: Checked inductivity of 2084 backedges. 52 proven. 2032 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:48:17,478 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 01:48:29,228 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 01:48:29,229 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 36 select indices, 36 select index equivalence classes, 0 disjoint index pairs (out of 630 index pairs), introduced 36 new quantified variables, introduced 630 case distinctions, treesize of input 346 treesize of output 3340 [2024-04-07 01:48:48,776 INFO L134 CoverageAnalysis]: Checked inductivity of 2084 backedges. 249 proven. 1835 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:48:48,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613195357] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 01:48:48,777 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 01:48:48,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 40, 40] total 108 [2024-04-07 01:48:48,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501010060] [2024-04-07 01:48:48,777 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 01:48:48,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 109 states [2024-04-07 01:48:48,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:48:48,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 109 interpolants. [2024-04-07 01:48:48,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1078, Invalid=10694, Unknown=0, NotChecked=0, Total=11772 [2024-04-07 01:48:48,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:48:48,779 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:48:48,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 109 states, 109 states have (on average 4.605504587155964) internal successors, (502), 108 states have internal predecessors, (502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-07 01:48:48,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:48:48,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:48:48,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:48:48,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:48:48,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:48:48,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:48:48,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:48:48,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:48:48,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:48:48,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:48:48,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:48:48,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2024-04-07 01:48:48,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2024-04-07 01:48:48,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 183 states. [2024-04-07 01:48:48,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 203 states. [2024-04-07 01:48:48,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 194 states. [2024-04-07 01:48:48,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 243 states. [2024-04-07 01:48:48,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 263 states. [2024-04-07 01:48:48,782 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 283 states. [2024-04-07 01:48:48,782 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:49:58,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:49:58,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:49:58,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:49:58,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:49:58,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:49:58,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:49:58,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:49:58,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:49:58,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:49:58,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:49:58,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:49:58,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2024-04-07 01:49:58,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2024-04-07 01:49:58,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2024-04-07 01:49:58,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2024-04-07 01:49:58,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 194 states. [2024-04-07 01:49:58,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 243 states. [2024-04-07 01:49:58,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 263 states. [2024-04-07 01:49:58,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 283 states. [2024-04-07 01:49:58,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 303 states. [2024-04-07 01:49:58,009 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2024-04-07 01:49:58,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,20 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:49:58,208 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:49:58,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:49:58,209 INFO L85 PathProgramCache]: Analyzing trace with hash -1084334680, now seen corresponding path program 17 times [2024-04-07 01:49:58,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:49:58,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339092652] [2024-04-07 01:49:58,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:49:58,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:49:58,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 01:50:03,519 INFO L134 CoverageAnalysis]: Checked inductivity of 2234 backedges. 33 proven. 2195 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-07 01:50:03,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 01:50:03,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339092652] [2024-04-07 01:50:03,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339092652] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 01:50:03,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1971143185] [2024-04-07 01:50:03,519 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-04-07 01:50:03,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 01:50:03,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 01:50:03,520 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-04-07 01:50:03,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2024-04-07 01:50:03,743 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 34 check-sat command(s) [2024-04-07 01:50:03,743 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 01:50:03,745 INFO L262 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 154 conjunts are in the unsatisfiable core [2024-04-07 01:50:03,748 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 01:50:12,392 INFO L134 CoverageAnalysis]: Checked inductivity of 2234 backedges. 53 proven. 2181 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:50:12,393 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 01:50:24,739 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 01:50:24,740 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 38 select indices, 38 select index equivalence classes, 0 disjoint index pairs (out of 703 index pairs), introduced 38 new quantified variables, introduced 703 case distinctions, treesize of input 364 treesize of output 3714 [2024-04-07 01:50:45,159 INFO L134 CoverageAnalysis]: Checked inductivity of 2234 backedges. 229 proven. 2005 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-07 01:50:45,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1971143185] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 01:50:45,160 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 01:50:45,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 42, 42] total 114 [2024-04-07 01:50:45,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015757052] [2024-04-07 01:50:45,160 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 01:50:45,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 115 states [2024-04-07 01:50:45,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 01:50:45,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 115 interpolants. [2024-04-07 01:50:45,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1154, Invalid=11956, Unknown=0, NotChecked=0, Total=13110 [2024-04-07 01:50:45,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:50:45,162 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 01:50:45,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 115 states, 115 states have (on average 4.521739130434782) internal successors, (520), 114 states have internal predecessors, (520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-07 01:50:45,162 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:50:45,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:50:45,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:50:45,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:50:45,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:50:45,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:50:45,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:50:45,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:50:45,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:50:45,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:50:45,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:50:45,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2024-04-07 01:50:45,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2024-04-07 01:50:45,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 183 states. [2024-04-07 01:50:45,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 203 states. [2024-04-07 01:50:45,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 194 states. [2024-04-07 01:50:45,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 243 states. [2024-04-07 01:50:45,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 263 states. [2024-04-07 01:50:45,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 283 states. [2024-04-07 01:50:45,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 303 states. [2024-04-07 01:50:45,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 01:52:06,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 01:52:06,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 01:52:06,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 01:52:06,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:52:06,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 01:52:06,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 01:52:06,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 01:52:06,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 01:52:06,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 01:52:06,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 01:52:06,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 01:52:06,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2024-04-07 01:52:06,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2024-04-07 01:52:06,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2024-04-07 01:52:06,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2024-04-07 01:52:06,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 194 states. [2024-04-07 01:52:06,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 243 states. [2024-04-07 01:52:06,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 263 states. [2024-04-07 01:52:06,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 283 states. [2024-04-07 01:52:06,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 303 states. [2024-04-07 01:52:06,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 323 states. [2024-04-07 01:52:06,545 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2024-04-07 01:52:06,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-04-07 01:52:06,744 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-07 01:52:06,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 01:52:06,744 INFO L85 PathProgramCache]: Analyzing trace with hash -150385466, now seen corresponding path program 18 times [2024-04-07 01:52:06,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 01:52:06,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503949088] [2024-04-07 01:52:06,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 01:52:06,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 01:52:06,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat