/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 2 -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 00:41:53,785 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-04-07 00:41:53,842 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf [2024-04-07 00:41:53,845 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-04-07 00:41:53,845 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-04-07 00:41:53,873 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-04-07 00:41:53,873 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-04-07 00:41:53,874 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-04-07 00:41:53,874 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-04-07 00:41:53,878 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-04-07 00:41:53,878 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-04-07 00:41:53,878 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-04-07 00:41:53,878 INFO L153 SettingsManager]: * Use SBE=true [2024-04-07 00:41:53,880 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-04-07 00:41:53,880 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-04-07 00:41:53,880 INFO L153 SettingsManager]: * sizeof long=4 [2024-04-07 00:41:53,880 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-04-07 00:41:53,880 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-04-07 00:41:53,881 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-04-07 00:41:53,881 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-04-07 00:41:53,881 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-04-07 00:41:53,881 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-04-07 00:41:53,882 INFO L153 SettingsManager]: * sizeof long double=12 [2024-04-07 00:41:53,883 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-04-07 00:41:53,883 INFO L153 SettingsManager]: * Use constant arrays=true [2024-04-07 00:41:53,883 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-04-07 00:41:53,883 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-04-07 00:41:53,883 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-04-07 00:41:53,883 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-04-07 00:41:53,884 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-07 00:41:53,885 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-04-07 00:41:53,885 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-04-07 00:41:53,885 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-04-07 00:41:53,885 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-04-07 00:41:53,885 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2024-04-07 00:41:53,885 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-04-07 00:41:53,885 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-04-07 00:41:53,885 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-04-07 00:41:53,886 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-04-07 00:41:53,886 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 -> 2 [2024-04-07 00:41:54,101 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-04-07 00:41:54,116 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-04-07 00:41:54,118 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-04-07 00:41:54,119 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2024-04-07 00:41:54,120 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2024-04-07 00:41:54,120 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 00:41:54,121 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 00:41:54,153 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-04-07 00:41:54,154 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-04-07 00:41:54,155 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-04-07 00:41:54,155 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-04-07 00:41:54,155 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-04-07 00:41:54,164 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 12:41:54" (1/1) ... [2024-04-07 00:41:54,169 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 12:41:54" (1/1) ... [2024-04-07 00:41:54,192 INFO L138 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-04-07 00:41:54,194 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-04-07 00:41:54,204 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-04-07 00:41:54,204 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-04-07 00:41:54,204 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-04-07 00:41:54,210 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 12:41:54" (1/1) ... [2024-04-07 00:41:54,210 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 12:41:54" (1/1) ... [2024-04-07 00:41:54,213 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 12:41:54" (1/1) ... [2024-04-07 00:41:54,213 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 12:41:54" (1/1) ... [2024-04-07 00:41:54,216 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 12:41:54" (1/1) ... [2024-04-07 00:41:54,218 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 12:41:54" (1/1) ... [2024-04-07 00:41:54,219 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 12:41:54" (1/1) ... [2024-04-07 00:41:54,219 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 12:41:54" (1/1) ... [2024-04-07 00:41:54,220 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-04-07 00:41:54,221 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-04-07 00:41:54,221 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-04-07 00:41:54,221 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-04-07 00:41:54,222 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 12:41:54" (1/1) ... [2024-04-07 00:41:54,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-07 00:41:54,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:41:54,257 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 00:41:54,264 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 00:41:54,299 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2024-04-07 00:41:54,299 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-04-07 00:41:54,300 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-04-07 00:41:54,300 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2024-04-07 00:41:54,300 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-04-07 00:41:54,300 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-04-07 00:41:54,300 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2024-04-07 00:41:54,300 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-04-07 00:41:54,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-04-07 00:41:54,301 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2024-04-07 00:41:54,301 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-04-07 00:41:54,301 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-04-07 00:41:54,301 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 00:41:54,343 INFO L241 CfgBuilder]: Building ICFG [2024-04-07 00:41:54,345 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-04-07 00:41:54,429 INFO L282 CfgBuilder]: Performing block encoding [2024-04-07 00:41:54,444 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-04-07 00:41:54,444 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2024-04-07 00:41:54,445 INFO L201 PluginConnector]: Adding new model send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.04 12:41:54 BoogieIcfgContainer [2024-04-07 00:41:54,445 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-04-07 00:41:54,447 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-04-07 00:41:54,447 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-04-07 00:41:54,449 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-04-07 00:41:54,449 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 12:41:54" (1/2) ... [2024-04-07 00:41:54,450 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61b0cb80 and model type send-receive.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.04 12:41:54, skipping insertion in model container [2024-04-07 00:41:54,450 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 12:41:54" (2/2) ... [2024-04-07 00:41:54,451 INFO L112 eAbstractionObserver]: Analyzing ICFG send-receive.wvr.bpl [2024-04-07 00:41:54,456 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-04-07 00:41:54,462 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-04-07 00:41:54,463 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-04-07 00:41:54,463 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-04-07 00:41:54,533 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-04-07 00:41:54,561 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-04-07 00:41:54,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-04-07 00:41:54,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:41:54,564 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 00:41:54,575 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 00:41:54,602 INFO L184 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-04-07 00:41:54,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:41:54,624 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-04-07 00:41:54,636 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;@37037e5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=DFS, mConComCheckerCriterion=DEFAULT, mConComCheckerLimitedChecksCriterion=true, mConComCheckerCriterionLimit=2, mConComCheckerRandomProb=100, mConComCheckerRandomSeed=123 [2024-04-07 00:41:54,636 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-04-07 00:41:54,820 INFO L85 PathProgramCache]: Analyzing trace with hash 463363141, now seen corresponding path program 1 times [2024-04-07 00:41:54,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:41:54,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:41:54,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-04-07 00:41:54,893 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-04-07 00:41:54,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-04-07 00:41:54,978 INFO L85 PathProgramCache]: Analyzing trace with hash 463363141, now seen corresponding path program 2 times [2024-04-07 00:41:54,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:41:54,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:41:54,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:41:55,013 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 00:41:55,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:41:55,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:41:55,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:41:55,028 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 00:41:55,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-04-07 00:41:55,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-04-07 00:41:55,085 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 00:41:55,086 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:41:55,087 INFO L85 PathProgramCache]: Analyzing trace with hash -2046495706, now seen corresponding path program 1 times [2024-04-07 00:41:55,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:41:55,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022342381] [2024-04-07 00:41:55,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:41:55,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:41:55,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:41:55,151 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 00:41:55,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:41:55,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022342381] [2024-04-07 00:41:55,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022342381] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-07 00:41:55,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-07 00:41:55,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-04-07 00:41:55,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383350259] [2024-04-07 00:41:55,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-07 00:41:55,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-04-07 00:41:55,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:41:55,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-04-07 00:41:55,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-04-07 00:41:55,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:41:55,177 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:41:55,177 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 00:41:55,178 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:41:55,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:41:55,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-04-07 00:41:55,390 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 00:41:55,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:41:55,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1419046988, now seen corresponding path program 1 times [2024-04-07 00:41:55,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:41:55,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859088195] [2024-04-07 00:41:55,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:41:55,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:41:55,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:41:55,428 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 00:41:55,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:41:55,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859088195] [2024-04-07 00:41:55,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859088195] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-07 00:41:55,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-07 00:41:55,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-04-07 00:41:55,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358060900] [2024-04-07 00:41:55,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-07 00:41:55,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-04-07 00:41:55,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:41:55,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-04-07 00:41:55,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-04-07 00:41:55,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:41:55,430 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:41:55,431 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 00:41:55,431 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:41:55,431 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:41:55,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:41:55,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:41:55,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-04-07 00:41:55,473 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 00:41:55,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:41:55,474 INFO L85 PathProgramCache]: Analyzing trace with hash 2061731028, now seen corresponding path program 2 times [2024-04-07 00:41:55,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:41:55,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385553398] [2024-04-07 00:41:55,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:41:55,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:41:55,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:41:55,601 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 00:41:55,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:41:55,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385553398] [2024-04-07 00:41:55,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385553398] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 00:41:55,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2092236599] [2024-04-07 00:41:55,602 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-07 00:41:55,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 00:41:55,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:41:55,603 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 00:41:55,616 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 00:41:55,642 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-07 00:41:55,643 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 00:41:55,644 INFO L262 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 10 conjunts are in the unsatisfiable core [2024-04-07 00:41:55,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 00:41:55,703 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 00:41:55,704 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 00:41:55,749 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 00:41:55,749 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 00:41:55,803 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 00:41:55,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2092236599] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 00:41:55,805 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 00:41:55,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 9 [2024-04-07 00:41:55,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178887709] [2024-04-07 00:41:55,805 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 00:41:55,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-04-07 00:41:55,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:41:55,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-04-07 00:41:55,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-04-07 00:41:55,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:41:55,807 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:41:55,807 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 00:41:55,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:41:55,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:41:55,807 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:41:56,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:41:56,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:41:56,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:41:56,018 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 00:41:56,205 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 00:41:56,206 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 00:41:56,206 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:41:56,206 INFO L85 PathProgramCache]: Analyzing trace with hash 549701242, now seen corresponding path program 3 times [2024-04-07 00:41:56,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:41:56,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889944654] [2024-04-07 00:41:56,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:41:56,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:41:56,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:41:56,276 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 00:41:56,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:41:56,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889944654] [2024-04-07 00:41:56,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889944654] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 00:41:56,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [246131839] [2024-04-07 00:41:56,277 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-07 00:41:56,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 00:41:56,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:41:56,278 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 00:41:56,321 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 00:41:56,345 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-04-07 00:41:56,345 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 00:41:56,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 3 conjunts are in the unsatisfiable core [2024-04-07 00:41:56,346 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 00:41:56,365 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 00:41:56,365 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 00:41:56,379 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 00:41:56,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [246131839] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 00:41:56,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 00:41:56,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2024-04-07 00:41:56,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585606494] [2024-04-07 00:41:56,380 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 00:41:56,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-04-07 00:41:56,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:41:56,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-04-07 00:41:56,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-04-07 00:41:56,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:41:56,382 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:41:56,382 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 00:41:56,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:41:56,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:41:56,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:41:56,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:41:56,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:41:56,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:41:56,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:41:56,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:41:56,439 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 00:41:56,636 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 00:41:56,637 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 00:41:56,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:41:56,638 INFO L85 PathProgramCache]: Analyzing trace with hash 385380954, now seen corresponding path program 1 times [2024-04-07 00:41:56,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:41:56,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919178916] [2024-04-07 00:41:56,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:41:56,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:41:56,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:41:56,714 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 00:41:56,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:41:56,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919178916] [2024-04-07 00:41:56,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919178916] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 00:41:56,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920846915] [2024-04-07 00:41:56,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:41:56,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 00:41:56,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:41:56,716 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 00:41:56,721 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 00:41:56,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:41:56,748 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 4 conjunts are in the unsatisfiable core [2024-04-07 00:41:56,749 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 00:41:56,767 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 00:41:56,768 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-04-07 00:41:56,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920846915] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-07 00:41:56,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-04-07 00:41:56,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2024-04-07 00:41:56,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969243330] [2024-04-07 00:41:56,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-07 00:41:56,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-04-07 00:41:56,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:41:56,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-04-07 00:41:56,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-04-07 00:41:56,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:41:56,770 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:41:56,772 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 00:41:56,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:41:56,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:41:56,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:41:56,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:41:56,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:41:56,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:41:56,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:41:56,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:41:56,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:41:56,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:41:56,837 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-04-07 00:41:57,024 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 00:41:57,024 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 00:41:57,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:41:57,024 INFO L85 PathProgramCache]: Analyzing trace with hash 393423650, now seen corresponding path program 2 times [2024-04-07 00:41:57,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:41:57,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331137696] [2024-04-07 00:41:57,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:41:57,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:41:57,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:41:57,201 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 00:41:57,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:41:57,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331137696] [2024-04-07 00:41:57,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331137696] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 00:41:57,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1137522472] [2024-04-07 00:41:57,202 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-07 00:41:57,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 00:41:57,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:41:57,203 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 00:41:57,236 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 00:41:57,245 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-07 00:41:57,245 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 00:41:57,246 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 18 conjunts are in the unsatisfiable core [2024-04-07 00:41:57,248 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 00:41:57,325 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 00:41:57,325 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 00:41:57,421 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 00:41:57,421 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 00:41:57,502 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 00:41:57,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1137522472] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 00:41:57,502 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 00:41:57,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2024-04-07 00:41:57,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764562067] [2024-04-07 00:41:57,519 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 00:41:57,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-04-07 00:41:57,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:41:57,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-04-07 00:41:57,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2024-04-07 00:41:57,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:41:57,520 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:41:57,520 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 00:41:57,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:41:57,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:41:57,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:41:57,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:41:57,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:41:57,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:41:57,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:41:57,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:41:57,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:41:57,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:41:57,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:41:57,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:41:57,760 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-04-07 00:41:57,949 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 00:41:57,949 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 00:41:57,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:41:57,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1693683408, now seen corresponding path program 3 times [2024-04-07 00:41:57,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:41:57,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528587592] [2024-04-07 00:41:57,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:41:57,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:41:57,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:41:58,163 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 00:41:58,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:41:58,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528587592] [2024-04-07 00:41:58,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528587592] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 00:41:58,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018027191] [2024-04-07 00:41:58,164 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-07 00:41:58,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 00:41:58,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:41:58,165 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 00:41:58,182 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 00:41:58,194 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-04-07 00:41:58,195 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 00:41:58,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 28 conjunts are in the unsatisfiable core [2024-04-07 00:41:58,196 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 00:41:58,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-07 00:41:58,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-07 00:41:58,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-07 00:41:58,443 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:41:58,444 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:41:58,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-07 00:41:58,446 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 00:41:58,451 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 00:41:58,451 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 00:41:58,772 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:41:58,773 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:41:58,773 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:41:58,845 INFO L349 Elim1Store]: treesize reduction 18, result has 78.3 percent of original size [2024-04-07 00:41:58,845 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 00:41:59,052 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 00:41:59,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018027191] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 00:41:59,053 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 00:41:59,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 23 [2024-04-07 00:41:59,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338770793] [2024-04-07 00:41:59,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 00:41:59,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-04-07 00:41:59,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:41:59,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-04-07 00:41:59,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=427, Unknown=0, NotChecked=0, Total=552 [2024-04-07 00:41:59,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:41:59,054 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:41:59,054 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 00:41:59,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:41:59,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:41:59,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:41:59,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:41:59,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:41:59,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:41:59,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:41:59,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:41:59,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:41:59,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:41:59,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:41:59,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:41:59,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:41:59,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:41:59,822 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-04-07 00:42:00,022 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 00:42:00,023 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 00:42:00,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:42:00,023 INFO L85 PathProgramCache]: Analyzing trace with hash -1199921430, now seen corresponding path program 4 times [2024-04-07 00:42:00,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:42:00,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345653995] [2024-04-07 00:42:00,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:42:00,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:42:00,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:42:00,653 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 00:42:00,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:42:00,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345653995] [2024-04-07 00:42:00,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345653995] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 00:42:00,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [58060702] [2024-04-07 00:42:00,654 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-07 00:42:00,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 00:42:00,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:42:00,655 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 00:42:00,678 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 00:42:00,688 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-07 00:42:00,688 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 00:42:00,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 54 conjunts are in the unsatisfiable core [2024-04-07 00:42:00,691 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 00:42:01,218 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 00:42:01,218 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 00:42:02,074 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 00:42:02,075 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 00:42:02,554 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 00:42:02,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [58060702] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 00:42:02,554 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 00:42:02,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 17, 16] total 37 [2024-04-07 00:42:02,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519215494] [2024-04-07 00:42:02,554 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 00:42:02,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-04-07 00:42:02,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:42:02,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-04-07 00:42:02,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=234, Invalid=1172, Unknown=0, NotChecked=0, Total=1406 [2024-04-07 00:42:02,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:42:02,556 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:42:02,556 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 00:42:02,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:42:02,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:42:02,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:42:02,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:42:02,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:42:02,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:42:02,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:42:02,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:42:04,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:42:04,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:42:04,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:42:04,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:42:04,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:42:04,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:42:04,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:42:04,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:42:04,699 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 00:42:04,881 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 00:42:04,882 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 00:42:04,884 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:42:04,884 INFO L85 PathProgramCache]: Analyzing trace with hash 2054761128, now seen corresponding path program 5 times [2024-04-07 00:42:04,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:42:04,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135926531] [2024-04-07 00:42:04,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:42:04,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:42:04,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:42:05,533 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 00:42:05,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:42:05,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135926531] [2024-04-07 00:42:05,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135926531] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 00:42:05,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128827485] [2024-04-07 00:42:05,534 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-04-07 00:42:05,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 00:42:05,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:42:05,545 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 00:42:05,565 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 00:42:05,607 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2024-04-07 00:42:05,607 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 00:42:05,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 58 conjunts are in the unsatisfiable core [2024-04-07 00:42:05,614 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 00:42:06,481 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 00:42:06,481 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 00:42:07,598 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 00:42:07,598 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 00:42:08,658 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 00:42:08,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2128827485] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 00:42:08,659 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 00:42:08,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 18, 18] total 42 [2024-04-07 00:42:08,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887904744] [2024-04-07 00:42:08,659 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 00:42:08,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-04-07 00:42:08,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:42:08,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-04-07 00:42:08,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=263, Invalid=1543, Unknown=0, NotChecked=0, Total=1806 [2024-04-07 00:42:08,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:42:08,661 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:42:08,661 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 00:42:08,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:42:08,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:42:08,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:42:08,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:42:08,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:42:08,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:42:08,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:42:08,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:42:08,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:42:12,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:42:12,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:42:12,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:42:12,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:42:12,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:42:12,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:42:12,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:42:12,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:42:12,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:42:12,624 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 00:42:12,824 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 00:42:12,825 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 00:42:12,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:42:12,825 INFO L85 PathProgramCache]: Analyzing trace with hash -2052626130, now seen corresponding path program 6 times [2024-04-07 00:42:12,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:42:12,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476871576] [2024-04-07 00:42:12,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:42:12,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:42:12,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:42:13,647 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 00:42:13,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:42:13,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476871576] [2024-04-07 00:42:13,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476871576] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 00:42:13,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1590278910] [2024-04-07 00:42:13,647 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-04-07 00:42:13,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 00:42:13,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:42:13,648 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 00:42:13,649 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 00:42:13,686 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2024-04-07 00:42:13,686 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 00:42:13,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 68 conjunts are in the unsatisfiable core [2024-04-07 00:42:13,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 00:42:14,647 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 00:42:14,647 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 00:42:15,914 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 00:42:15,915 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 00:42:16,665 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 00:42:16,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1590278910] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 00:42:16,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 00:42:16,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 20, 20] total 49 [2024-04-07 00:42:16,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100132279] [2024-04-07 00:42:16,666 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 00:42:16,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-04-07 00:42:16,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:42:16,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-04-07 00:42:16,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=322, Invalid=2128, Unknown=0, NotChecked=0, Total=2450 [2024-04-07 00:42:16,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:42:16,668 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:42:16,668 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 00:42:16,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:42:16,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:42:16,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:42:16,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:42:16,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:42:16,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:42:16,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:42:16,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:42:16,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:42:16,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:42:22,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:42:22,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:42:22,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:42:22,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:42:22,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:42:22,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:42:22,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:42:22,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:42:22,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:42:22,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:42:22,595 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 00:42:22,794 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 00:42:22,794 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 00:42:22,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:42:22,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1929215828, now seen corresponding path program 7 times [2024-04-07 00:42:22,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:42:22,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825077516] [2024-04-07 00:42:22,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:42:22,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:42:22,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:42:23,689 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 00:42:23,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:42:23,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825077516] [2024-04-07 00:42:23,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825077516] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 00:42:23,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [429741354] [2024-04-07 00:42:23,689 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-04-07 00:42:23,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 00:42:23,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:42:23,691 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 00:42:23,739 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 00:42:23,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:42:23,752 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 74 conjunts are in the unsatisfiable core [2024-04-07 00:42:23,756 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 00:42:25,014 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 00:42:25,015 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 00:42:26,932 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 00:42:26,933 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 00:42:28,778 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 00:42:28,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [429741354] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 00:42:28,779 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 00:42:28,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 22, 22] total 54 [2024-04-07 00:42:28,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731903118] [2024-04-07 00:42:28,779 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 00:42:28,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2024-04-07 00:42:28,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:42:28,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2024-04-07 00:42:28,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=364, Invalid=2606, Unknown=0, NotChecked=0, Total=2970 [2024-04-07 00:42:28,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:42:28,781 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:42:28,781 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 00:42:28,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:42:28,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:42:28,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:42:28,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:42:28,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:42:28,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:42:28,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:42:28,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:42:28,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:42:28,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:42:28,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:42:36,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:42:36,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:42:36,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:42:36,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:42:36,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:42:36,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:42:36,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:42:36,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:42:36,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:42:36,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:42:36,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 00:42:36,455 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-04-07 00:42:36,655 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 00:42:36,655 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 00:42:36,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:42:36,655 INFO L85 PathProgramCache]: Analyzing trace with hash 1891936626, now seen corresponding path program 8 times [2024-04-07 00:42:36,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:42:36,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857800418] [2024-04-07 00:42:36,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:42:36,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:42:36,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:42:37,867 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 00:42:37,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:42:37,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857800418] [2024-04-07 00:42:37,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857800418] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 00:42:37,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1333253752] [2024-04-07 00:42:37,868 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-07 00:42:37,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 00:42:37,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:42:37,869 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 00:42:37,878 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 00:42:37,927 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-07 00:42:37,928 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 00:42:37,929 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 82 conjunts are in the unsatisfiable core [2024-04-07 00:42:37,930 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 00:42:39,669 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 00:42:39,669 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 00:42:41,980 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 00:42:41,981 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 00:42:44,125 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 00:42:44,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1333253752] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 00:42:44,125 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 00:42:44,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 24, 24] total 60 [2024-04-07 00:42:44,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622800236] [2024-04-07 00:42:44,126 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 00:42:44,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2024-04-07 00:42:44,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:42:44,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2024-04-07 00:42:44,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=425, Invalid=3235, Unknown=0, NotChecked=0, Total=3660 [2024-04-07 00:42:44,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:42:44,128 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:42:44,128 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 00:42:44,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:42:44,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:42:44,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:42:44,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:42:44,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:42:44,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:42:44,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:42:44,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:42:44,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:42:44,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:42:44,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-04-07 00:42:44,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:42:54,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:42:54,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:42:54,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:42:54,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:42:54,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:42:54,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:42:54,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:42:54,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:42:54,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:42:54,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:42:54,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 00:42:54,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2024-04-07 00:42:54,867 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-04-07 00:42:55,063 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 00:42:55,063 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 00:42:55,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:42:55,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1884454040, now seen corresponding path program 9 times [2024-04-07 00:42:55,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:42:55,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320560304] [2024-04-07 00:42:55,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:42:55,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:42:55,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:42:56,356 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 00:42:56,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:42:56,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320560304] [2024-04-07 00:42:56,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320560304] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 00:42:56,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [304054542] [2024-04-07 00:42:56,356 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-07 00:42:56,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 00:42:56,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:42:56,358 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 00:42:56,359 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 00:42:56,428 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2024-04-07 00:42:56,428 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 00:42:56,430 INFO L262 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 90 conjunts are in the unsatisfiable core [2024-04-07 00:42:56,431 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 00:42:58,458 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 00:42:58,458 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 00:43:00,906 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,906 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,907 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,908 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,908 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,908 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,909 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,911 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,912 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,912 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,913 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,914 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,914 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,914 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,915 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,916 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,916 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,916 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,917 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,917 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,918 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,918 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,918 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,919 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,919 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,927 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,927 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,928 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,929 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,932 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,934 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,937 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,942 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,943 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,943 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,944 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,945 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,946 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,947 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,947 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,948 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,949 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,952 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,954 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,956 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,957 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,957 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,958 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,959 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,960 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,960 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,961 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,961 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,965 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:00,967 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-07 00:43:01,316 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 00:43:01,316 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 00:43:01,971 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 00:43:01,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [304054542] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 00:43:01,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 00:43:01,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 26, 26] total 70 [2024-04-07 00:43:01,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981223729] [2024-04-07 00:43:01,972 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 00:43:01,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 71 states [2024-04-07 00:43:01,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:43:01,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2024-04-07 00:43:01,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=536, Invalid=4434, Unknown=0, NotChecked=0, Total=4970 [2024-04-07 00:43:01,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:43:01,976 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:43:01,976 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 00:43:01,976 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:43:01,977 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:43:01,977 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:43:01,977 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:43:01,977 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:43:01,977 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:43:01,977 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:43:01,977 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:43:01,977 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:43:01,977 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:43:01,977 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-04-07 00:43:01,977 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2024-04-07 00:43:01,977 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:43:16,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:43:16,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:43:16,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:43:16,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:43:16,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:43:16,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:43:16,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:43:16,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:43:16,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:43:16,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:43:16,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 00:43:16,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2024-04-07 00:43:16,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2024-04-07 00:43:16,903 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 00:43:17,099 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 00:43:17,100 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 00:43:17,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:43:17,100 INFO L85 PathProgramCache]: Analyzing trace with hash 2122016694, now seen corresponding path program 10 times [2024-04-07 00:43:17,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:43:17,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437724395] [2024-04-07 00:43:17,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:43:17,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:43:17,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:43:18,788 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 00:43:18,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:43:18,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437724395] [2024-04-07 00:43:18,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437724395] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 00:43:18,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049389851] [2024-04-07 00:43:18,789 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-07 00:43:18,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 00:43:18,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:43:18,791 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 00:43:18,792 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 00:43:18,861 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-07 00:43:18,861 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 00:43:18,863 INFO L262 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 98 conjunts are in the unsatisfiable core [2024-04-07 00:43:18,864 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 00:43:21,135 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 00:43:21,136 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 00:43:24,768 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 00:43:24,769 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 00:43:28,969 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 00:43:28,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049389851] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 00:43:28,969 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 00:43:28,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 28, 28] total 72 [2024-04-07 00:43:28,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223051110] [2024-04-07 00:43:28,969 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 00:43:28,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 73 states [2024-04-07 00:43:28,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:43:28,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2024-04-07 00:43:28,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=560, Invalid=4696, Unknown=0, NotChecked=0, Total=5256 [2024-04-07 00:43:28,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:43:28,972 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:43:28,972 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 00:43:28,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:43:28,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:43:28,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:43:28,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:43:28,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:43:28,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:43:28,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:43:28,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:43:28,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:43:28,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:43:28,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-04-07 00:43:28,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2024-04-07 00:43:28,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2024-04-07 00:43:28,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:43:47,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:43:47,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:43:47,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:43:47,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:43:47,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:43:47,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:43:47,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:43:47,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:43:47,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:43:47,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:43:47,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 00:43:47,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2024-04-07 00:43:47,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2024-04-07 00:43:47,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2024-04-07 00:43:47,349 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-04-07 00:43:47,549 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 00:43:47,549 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 00:43:47,550 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:43:47,550 INFO L85 PathProgramCache]: Analyzing trace with hash -894797860, now seen corresponding path program 11 times [2024-04-07 00:43:47,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:43:47,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898968178] [2024-04-07 00:43:47,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:43:47,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:43:47,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:43:49,424 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 00:43:49,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:43:49,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898968178] [2024-04-07 00:43:49,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898968178] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 00:43:49,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1630771515] [2024-04-07 00:43:49,424 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-04-07 00:43:49,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 00:43:49,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:43:49,425 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 00:43:49,427 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 00:43:49,495 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) [2024-04-07 00:43:49,495 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 00:43:49,497 INFO L262 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 106 conjunts are in the unsatisfiable core [2024-04-07 00:43:49,498 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 00:43:52,458 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 00:43:52,459 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 00:43:56,728 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 00:43:56,728 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 00:44:01,530 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 00:44:01,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1630771515] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 00:44:01,531 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 00:44:01,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 30, 30] total 78 [2024-04-07 00:44:01,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959164696] [2024-04-07 00:44:01,531 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 00:44:01,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 79 states [2024-04-07 00:44:01,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:44:01,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2024-04-07 00:44:01,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=623, Invalid=5539, Unknown=0, NotChecked=0, Total=6162 [2024-04-07 00:44:01,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:44:01,534 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:44:01,534 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 00:44:01,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:44:01,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:44:01,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:44:01,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:44:01,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:44:01,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:44:01,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:44:01,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:44:01,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:44:01,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:44:01,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-04-07 00:44:01,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2024-04-07 00:44:01,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2024-04-07 00:44:01,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 183 states. [2024-04-07 00:44:01,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:44:24,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:44:24,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:44:24,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:44:24,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:44:24,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:44:24,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:44:24,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:44:24,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:44:24,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:44:24,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:44:24,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 00:44:24,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2024-04-07 00:44:24,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2024-04-07 00:44:24,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2024-04-07 00:44:24,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2024-04-07 00:44:24,517 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-04-07 00:44:24,717 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 00:44:24,718 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 00:44:24,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:44:24,718 INFO L85 PathProgramCache]: Analyzing trace with hash -1493916678, now seen corresponding path program 12 times [2024-04-07 00:44:24,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:44:24,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253187944] [2024-04-07 00:44:24,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:44:24,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:44:24,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:44:27,272 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 00:44:27,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:44:27,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253187944] [2024-04-07 00:44:27,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253187944] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 00:44:27,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1010202639] [2024-04-07 00:44:27,273 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-04-07 00:44:27,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 00:44:27,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:44:27,274 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 00:44:27,276 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 00:44:27,347 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 23 check-sat command(s) [2024-04-07 00:44:27,347 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 00:44:27,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 136 conjunts are in the unsatisfiable core [2024-04-07 00:44:27,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 00:44:32,265 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 00:44:32,266 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 00:44:32,273 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 00:44:32,273 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 00:44:37,120 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 00:44:37,121 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 00:44:44,049 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 00:44:44,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1010202639] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 00:44:44,050 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 00:44:44,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 41, 32] total 93 [2024-04-07 00:44:44,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419277344] [2024-04-07 00:44:44,050 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 00:44:44,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 94 states [2024-04-07 00:44:44,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:44:44,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 94 interpolants. [2024-04-07 00:44:44,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=829, Invalid=7913, Unknown=0, NotChecked=0, Total=8742 [2024-04-07 00:44:44,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:44:44,054 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:44:44,054 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 00:44:44,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:44:44,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:44:44,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:44:44,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:44:44,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:44:44,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:44:44,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:44:44,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:44:44,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:44:44,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:44:44,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-04-07 00:44:44,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2024-04-07 00:44:44,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2024-04-07 00:44:44,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 183 states. [2024-04-07 00:44:44,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 203 states. [2024-04-07 00:44:44,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:45:08,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:45:08,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:45:08,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:45:08,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:45:08,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:45:08,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:45:08,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:45:08,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:45:08,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:45:08,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:45:08,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 00:45:08,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2024-04-07 00:45:08,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2024-04-07 00:45:08,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2024-04-07 00:45:08,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2024-04-07 00:45:08,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 194 states. [2024-04-07 00:45:08,377 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 00:45:08,575 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 00:45:08,575 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 00:45:08,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:45:08,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1068749896, now seen corresponding path program 13 times [2024-04-07 00:45:08,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:45:08,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694966494] [2024-04-07 00:45:08,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:45:08,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:45:08,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:45:12,059 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 00:45:12,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:45:12,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694966494] [2024-04-07 00:45:12,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694966494] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 00:45:12,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882813985] [2024-04-07 00:45:12,060 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-04-07 00:45:12,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 00:45:12,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:45:12,061 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 00:45:12,063 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 00:45:12,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:45:12,133 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 122 conjunts are in the unsatisfiable core [2024-04-07 00:45:12,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 00:45:16,853 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 00:45:16,854 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 00:45:23,980 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 00:45:23,981 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 00:45:32,435 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 00:45:32,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1882813985] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 00:45:32,437 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 00:45:32,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 34, 34] total 90 [2024-04-07 00:45:32,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943489730] [2024-04-07 00:45:32,437 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 00:45:32,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 91 states [2024-04-07 00:45:32,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:45:32,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 91 interpolants. [2024-04-07 00:45:32,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=799, Invalid=7391, Unknown=0, NotChecked=0, Total=8190 [2024-04-07 00:45:32,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:45:32,442 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:45:32,442 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 00:45:32,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:45:32,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:45:32,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:45:32,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:45:32,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:45:32,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:45:32,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:45:32,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:45:32,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:45:32,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:45:32,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-04-07 00:45:32,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2024-04-07 00:45:32,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2024-04-07 00:45:32,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 183 states. [2024-04-07 00:45:32,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 203 states. [2024-04-07 00:45:32,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 194 states. [2024-04-07 00:45:32,442 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:46:08,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:46:08,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:46:08,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:46:08,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:46:08,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:46:08,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:46:08,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:46:08,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:46:08,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:46:08,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:46:08,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 00:46:08,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2024-04-07 00:46:08,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2024-04-07 00:46:08,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2024-04-07 00:46:08,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2024-04-07 00:46:08,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 194 states. [2024-04-07 00:46:08,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 243 states. [2024-04-07 00:46:08,690 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-04-07 00:46:08,879 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 00:46:08,879 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 00:46:08,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:46:08,880 INFO L85 PathProgramCache]: Analyzing trace with hash 366566974, now seen corresponding path program 14 times [2024-04-07 00:46:08,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:46:08,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628643906] [2024-04-07 00:46:08,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:46:08,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:46:08,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:46:13,143 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 00:46:13,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:46:13,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628643906] [2024-04-07 00:46:13,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628643906] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 00:46:13,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129254899] [2024-04-07 00:46:13,143 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-07 00:46:13,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 00:46:13,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:46:13,144 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 00:46:13,147 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 00:46:13,217 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-07 00:46:13,217 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 00:46:13,219 INFO L262 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 130 conjunts are in the unsatisfiable core [2024-04-07 00:46:13,221 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 00:46:18,709 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 00:46:18,709 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 00:46:27,406 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 00:46:27,407 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 00:46:36,731 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 00:46:36,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129254899] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 00:46:36,731 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 00:46:36,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 36, 36] total 96 [2024-04-07 00:46:36,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430636177] [2024-04-07 00:46:36,731 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 00:46:36,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 97 states [2024-04-07 00:46:36,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:46:36,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2024-04-07 00:46:36,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=929, Invalid=8383, Unknown=0, NotChecked=0, Total=9312 [2024-04-07 00:46:36,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:46:36,735 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:46:36,735 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 00:46:36,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:46:36,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:46:36,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:46:36,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:46:36,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:46:36,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:46:36,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:46:36,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:46:36,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:46:36,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:46:36,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-04-07 00:46:36,736 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2024-04-07 00:46:36,736 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2024-04-07 00:46:36,736 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 183 states. [2024-04-07 00:46:36,736 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 203 states. [2024-04-07 00:46:36,736 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 194 states. [2024-04-07 00:46:36,736 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 243 states. [2024-04-07 00:46:36,736 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:47:23,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:47:23,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:47:23,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:47:23,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:47:23,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:47:23,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:47:23,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:47:23,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:47:23,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:47:23,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:47:23,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 00:47:23,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2024-04-07 00:47:23,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2024-04-07 00:47:23,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2024-04-07 00:47:23,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2024-04-07 00:47:23,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 194 states. [2024-04-07 00:47:23,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 243 states. [2024-04-07 00:47:23,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 263 states. [2024-04-07 00:47:23,633 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 00:47:23,826 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 00:47:23,826 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 00:47:23,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:47:23,826 INFO L85 PathProgramCache]: Analyzing trace with hash -7903132, now seen corresponding path program 15 times [2024-04-07 00:47:23,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:47:23,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430634302] [2024-04-07 00:47:23,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:47:23,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:47:23,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:47:27,732 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 00:47:27,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:47:27,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430634302] [2024-04-07 00:47:27,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430634302] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 00:47:27,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813336498] [2024-04-07 00:47:27,733 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-07 00:47:27,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 00:47:27,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:47:27,734 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 00:47:27,736 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 00:47:27,819 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 28 check-sat command(s) [2024-04-07 00:47:27,819 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 00:47:27,821 INFO L262 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 138 conjunts are in the unsatisfiable core [2024-04-07 00:47:27,823 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 00:47:33,968 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 00:47:33,968 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 00:47:43,403 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 00:47:43,404 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 00:47:55,532 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 00:47:55,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813336498] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 00:47:55,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 00:47:55,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 38, 38] total 102 [2024-04-07 00:47:55,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608668746] [2024-04-07 00:47:55,532 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 00:47:55,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 103 states [2024-04-07 00:47:55,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:47:55,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 103 interpolants. [2024-04-07 00:47:55,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=958, Invalid=9548, Unknown=0, NotChecked=0, Total=10506 [2024-04-07 00:47:55,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:47:55,536 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:47:55,537 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 00:47:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:47:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:47:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:47:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:47:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:47:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:47:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:47:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:47:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:47:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:47:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-04-07 00:47:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2024-04-07 00:47:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2024-04-07 00:47:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 183 states. [2024-04-07 00:47:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 203 states. [2024-04-07 00:47:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 194 states. [2024-04-07 00:47:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 243 states. [2024-04-07 00:47:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 263 states. [2024-04-07 00:47:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:48:50,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:48:50,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:48:50,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:48:50,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:48:50,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:48:50,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:48:50,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:48:50,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:48:50,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:48:50,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:48:50,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 00:48:50,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2024-04-07 00:48:50,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2024-04-07 00:48:50,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2024-04-07 00:48:50,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2024-04-07 00:48:50,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 194 states. [2024-04-07 00:48:50,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 243 states. [2024-04-07 00:48:50,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 263 states. [2024-04-07 00:48:50,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 283 states. [2024-04-07 00:48:50,941 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 00:48:51,140 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 00:48:51,141 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 00:48:51,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:48:51,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1783797378, now seen corresponding path program 16 times [2024-04-07 00:48:51,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:48:51,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161135914] [2024-04-07 00:48:51,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:48:51,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:48:51,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:48:56,916 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 00:48:56,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:48:56,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161135914] [2024-04-07 00:48:56,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161135914] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 00:48:56,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [57332225] [2024-04-07 00:48:56,917 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-07 00:48:56,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 00:48:56,917 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:48:56,918 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 00:48:56,919 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 00:48:56,994 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-07 00:48:56,994 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 00:48:56,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 146 conjunts are in the unsatisfiable core [2024-04-07 00:48:56,998 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 00:49:04,850 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 00:49:04,850 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 00:49:15,352 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 00:49:15,353 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 00:49:35,507 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 00:49:35,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [57332225] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 00:49:35,508 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 00:49:35,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 40, 40] total 108 [2024-04-07 00:49:35,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219613663] [2024-04-07 00:49:35,508 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 00:49:35,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 109 states [2024-04-07 00:49:35,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:49:35,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 109 interpolants. [2024-04-07 00:49:35,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1078, Invalid=10694, Unknown=0, NotChecked=0, Total=11772 [2024-04-07 00:49:35,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:49:35,510 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:49:35,510 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 00:49:35,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:49:35,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:49:35,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:49:35,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:49:35,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:49:35,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:49:35,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:49:35,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:49:35,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:49:35,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:49:35,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-04-07 00:49:35,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2024-04-07 00:49:35,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2024-04-07 00:49:35,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 183 states. [2024-04-07 00:49:35,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 203 states. [2024-04-07 00:49:35,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 194 states. [2024-04-07 00:49:35,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 243 states. [2024-04-07 00:49:35,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 263 states. [2024-04-07 00:49:35,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 283 states. [2024-04-07 00:49:35,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:50:46,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:50:46,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:50:46,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:50:46,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:50:46,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:50:46,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:50:46,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:50:46,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:50:46,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:50:46,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:50:46,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-04-07 00:50:46,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2024-04-07 00:50:46,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2024-04-07 00:50:46,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2024-04-07 00:50:46,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2024-04-07 00:50:46,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 194 states. [2024-04-07 00:50:46,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 243 states. [2024-04-07 00:50:46,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 263 states. [2024-04-07 00:50:46,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 283 states. [2024-04-07 00:50:46,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 303 states. [2024-04-07 00:50:46,813 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 00:50:47,013 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 00:50:47,013 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 00:50:47,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-07 00:50:47,013 INFO L85 PathProgramCache]: Analyzing trace with hash -1084334680, now seen corresponding path program 17 times [2024-04-07 00:50:47,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-07 00:50:47,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456160557] [2024-04-07 00:50:47,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-07 00:50:47,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-07 00:50:47,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-07 00:50:53,042 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 00:50:53,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-07 00:50:53,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456160557] [2024-04-07 00:50:53,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456160557] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-07 00:50:53,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2037276993] [2024-04-07 00:50:53,043 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-04-07 00:50:53,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-07 00:50:53,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-07 00:50:53,044 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 00:50:53,045 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 00:50:53,144 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 34 check-sat command(s) [2024-04-07 00:50:53,144 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-07 00:50:53,147 INFO L262 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 154 conjunts are in the unsatisfiable core [2024-04-07 00:50:53,149 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-07 00:51:01,446 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 00:51:01,447 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-07 00:51:13,747 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-07 00:51:13,748 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 00:51:35,225 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 00:51:35,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2037276993] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-07 00:51:35,226 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-07 00:51:35,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 42, 42] total 114 [2024-04-07 00:51:35,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817420528] [2024-04-07 00:51:35,226 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-07 00:51:35,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 115 states [2024-04-07 00:51:35,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-07 00:51:35,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 115 interpolants. [2024-04-07 00:51:35,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1154, Invalid=11956, Unknown=0, NotChecked=0, Total=13110 [2024-04-07 00:51:35,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-07 00:51:35,229 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-07 00:51:35,230 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 00:51:35,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-07 00:51:35,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-07 00:51:35,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-04-07 00:51:35,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:51:35,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-07 00:51:35,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-07 00:51:35,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-04-07 00:51:35,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2024-04-07 00:51:35,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2024-04-07 00:51:35,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-04-07 00:51:35,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-04-07 00:51:35,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2024-04-07 00:51:35,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2024-04-07 00:51:35,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 183 states. [2024-04-07 00:51:35,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 203 states. [2024-04-07 00:51:35,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 194 states. [2024-04-07 00:51:35,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 243 states. [2024-04-07 00:51:35,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 263 states. [2024-04-07 00:51:35,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 283 states. [2024-04-07 00:51:35,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 303 states. [2024-04-07 00:51:35,231 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states.