/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 -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/channel-sum.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.conditional-comm-faa7b7a-m [2024-04-27 09:08:14,146 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-04-27 09:08:14,221 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf [2024-04-27 09:08:14,225 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-04-27 09:08:14,225 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-04-27 09:08:14,247 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-04-27 09:08:14,247 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-04-27 09:08:14,247 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-04-27 09:08:14,248 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-04-27 09:08:14,251 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-04-27 09:08:14,251 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-04-27 09:08:14,251 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-04-27 09:08:14,252 INFO L153 SettingsManager]: * Use SBE=true [2024-04-27 09:08:14,253 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-04-27 09:08:14,253 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-04-27 09:08:14,253 INFO L153 SettingsManager]: * sizeof long=4 [2024-04-27 09:08:14,253 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-04-27 09:08:14,253 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-04-27 09:08:14,254 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-04-27 09:08:14,254 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-04-27 09:08:14,254 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-04-27 09:08:14,254 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-04-27 09:08:14,255 INFO L153 SettingsManager]: * sizeof long double=12 [2024-04-27 09:08:14,255 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-04-27 09:08:14,255 INFO L153 SettingsManager]: * Use constant arrays=true [2024-04-27 09:08:14,255 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-04-27 09:08:14,256 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-04-27 09:08:14,256 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-04-27 09:08:14,256 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-04-27 09:08:14,256 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-27 09:08:14,257 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-04-27 09:08:14,257 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-04-27 09:08:14,257 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-04-27 09:08:14,257 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-04-27 09:08:14,257 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2024-04-27 09:08:14,258 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-04-27 09:08:14,258 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-04-27 09:08:14,258 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-04-27 09:08:14,258 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-04-27 09:08:14,258 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 [2024-04-27 09:08:14,462 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-04-27 09:08:14,485 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-04-27 09:08:14,488 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-04-27 09:08:14,489 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2024-04-27 09:08:14,489 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2024-04-27 09:08:14,490 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/channel-sum.wvr.bpl [2024-04-27 09:08:14,491 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/channel-sum.wvr.bpl' [2024-04-27 09:08:14,546 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-04-27 09:08:14,548 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-04-27 09:08:14,549 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-04-27 09:08:14,549 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-04-27 09:08:14,549 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-04-27 09:08:14,559 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 09:08:14" (1/1) ... [2024-04-27 09:08:14,565 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 09:08:14" (1/1) ... [2024-04-27 09:08:14,584 INFO L138 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-04-27 09:08:14,585 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-04-27 09:08:14,586 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-04-27 09:08:14,587 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-04-27 09:08:14,587 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-04-27 09:08:14,604 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 09:08:14" (1/1) ... [2024-04-27 09:08:14,604 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 09:08:14" (1/1) ... [2024-04-27 09:08:14,604 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 09:08:14" (1/1) ... [2024-04-27 09:08:14,605 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 09:08:14" (1/1) ... [2024-04-27 09:08:14,606 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 09:08:14" (1/1) ... [2024-04-27 09:08:14,608 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 09:08:14" (1/1) ... [2024-04-27 09:08:14,608 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 09:08:14" (1/1) ... [2024-04-27 09:08:14,609 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 09:08:14" (1/1) ... [2024-04-27 09:08:14,609 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-04-27 09:08:14,610 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-04-27 09:08:14,610 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-04-27 09:08:14,610 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-04-27 09:08:14,636 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 09:08:14" (1/1) ... [2024-04-27 09:08:14,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-27 09:08:14,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-27 09:08:14,682 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-27 09:08:14,689 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-27 09:08:14,733 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2024-04-27 09:08:14,734 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-04-27 09:08:14,734 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-04-27 09:08:14,734 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2024-04-27 09:08:14,734 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-04-27 09:08:14,734 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-04-27 09:08:14,734 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2024-04-27 09:08:14,734 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-04-27 09:08:14,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-04-27 09:08:14,735 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-04-27 09:08:14,774 INFO L241 CfgBuilder]: Building ICFG [2024-04-27 09:08:14,776 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-04-27 09:08:14,856 INFO L282 CfgBuilder]: Performing block encoding [2024-04-27 09:08:14,870 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-04-27 09:08:14,870 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2024-04-27 09:08:14,871 INFO L201 PluginConnector]: Adding new model channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.04 09:08:14 BoogieIcfgContainer [2024-04-27 09:08:14,871 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-04-27 09:08:14,873 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-04-27 09:08:14,873 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-04-27 09:08:14,875 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-04-27 09:08:14,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 09:08:14" (1/2) ... [2024-04-27 09:08:14,876 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19358756 and model type channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.04 09:08:14, skipping insertion in model container [2024-04-27 09:08:14,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.04 09:08:14" (2/2) ... [2024-04-27 09:08:14,877 INFO L112 eAbstractionObserver]: Analyzing ICFG channel-sum.wvr.bpl [2024-04-27 09:08:14,882 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-04-27 09:08:14,889 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-04-27 09:08:14,889 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-04-27 09:08:14,889 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-04-27 09:08:14,934 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-04-27 09:08:14,968 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-04-27 09:08:14,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-04-27 09:08:14,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-27 09:08:14,971 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-27 09:08:15,009 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-27 09:08:15,026 INFO L187 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-04-27 09:08:15,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-27 09:08:15,043 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-04-27 09:08:15,054 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;@5f52cd37, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=DFS, mConComCheckerCriterion=DEFAULT, mConComCheckerLimitedChecksCriterion=false, mConComCheckerCriterionLimit=1, mConComCheckerRandomProb=100, mConComCheckerRandomSeed=123, mConComCheckerConditionCriterion=false [2024-04-27 09:08:15,054 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-04-27 09:08:15,085 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-27 09:08:15,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-27 09:08:15,090 INFO L85 PathProgramCache]: Analyzing trace with hash -865250458, now seen corresponding path program 1 times [2024-04-27 09:08:15,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-27 09:08:15,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078054167] [2024-04-27 09:08:15,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:08:15,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:08:15,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:08:15,264 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-27 09:08:15,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-27 09:08:15,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078054167] [2024-04-27 09:08:15,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078054167] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-27 09:08:15,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-27 09:08:15,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-04-27 09:08:15,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876157738] [2024-04-27 09:08:15,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-27 09:08:15,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-04-27 09:08:15,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-27 09:08:15,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-04-27 09:08:15,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-04-27 09:08:15,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:08:15,296 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-27 09:08:15,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 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-27 09:08:15,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:08:15,564 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2024-04-27 09:08:15,577 INFO L85 PathProgramCache]: Analyzing trace with hash -575843251, now seen corresponding path program 1 times [2024-04-27 09:08:15,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:08:15,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:08:15,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:08:15,636 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-27 09:08:15,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:08:15,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:08:15,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:08:15,672 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-27 09:08:15,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-04-27 09:08:15,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-04-27 09:08:15,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:15,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,SelfDestructingSolverStorable1,SelfDestructingSolverStorable0 [2024-04-27 09:08:15,730 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-27 09:08:15,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-27 09:08:15,730 INFO L85 PathProgramCache]: Analyzing trace with hash 590749350, now seen corresponding path program 1 times [2024-04-27 09:08:15,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-27 09:08:15,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48714201] [2024-04-27 09:08:15,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:08:15,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:08:15,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:08:15,745 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-27 09:08:15,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-27 09:08:15,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48714201] [2024-04-27 09:08:15,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48714201] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-27 09:08:15,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-27 09:08:15,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-04-27 09:08:15,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47193978] [2024-04-27 09:08:15,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-27 09:08:15,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-04-27 09:08:15,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-27 09:08:15,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-04-27 09:08:15,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-04-27 09:08:15,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:08:15,748 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-27 09:08:15,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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-27 09:08:15,748 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:15,748 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:08:15,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:15,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:15,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-04-27 09:08:15,775 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-27 09:08:15,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-27 09:08:15,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1402715514, now seen corresponding path program 1 times [2024-04-27 09:08:15,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-27 09:08:15,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125173501] [2024-04-27 09:08:15,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:08:15,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:08:15,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:08:15,854 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-27 09:08:15,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-27 09:08:15,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125173501] [2024-04-27 09:08:15,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125173501] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-27 09:08:15,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1253088714] [2024-04-27 09:08:15,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:08:15,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-27 09:08:15,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-27 09:08:15,860 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-27 09:08:15,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:08:15,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 11 conjunts are in the unsatisfiable core [2024-04-27 09:08:15,902 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-27 09:08:15,905 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-27 09:08:15,944 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-27 09:08:15,944 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-27 09:08:16,011 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:08:16,011 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-27 09:08:16,053 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-27 09:08:16,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1253088714] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-27 09:08:16,054 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-27 09:08:16,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2024-04-27 09:08:16,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659520420] [2024-04-27 09:08:16,054 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-27 09:08:16,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-04-27 09:08:16,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-27 09:08:16,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-04-27 09:08:16,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-04-27 09:08:16,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:08:16,056 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-27 09:08:16,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.727272727272727) internal successors, (30), 10 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-27 09:08:16,056 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:16,056 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:16,056 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:08:16,169 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2024-04-27 09:08:16,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1055803091, now seen corresponding path program 1 times [2024-04-27 09:08:16,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:08:16,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:08:16,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:08:16,222 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-27 09:08:16,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:08:16,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:08:16,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:08:16,252 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-27 09:08:16,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:16,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:16,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:08:16,283 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-27 09:08:16,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6,SelfDestructingSolverStorable5 [2024-04-27 09:08:16,480 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-27 09:08:16,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-27 09:08:16,481 INFO L85 PathProgramCache]: Analyzing trace with hash -1493824762, now seen corresponding path program 1 times [2024-04-27 09:08:16,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-27 09:08:16,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212206442] [2024-04-27 09:08:16,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:08:16,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:08:16,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:08:16,511 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-27 09:08:16,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-27 09:08:16,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212206442] [2024-04-27 09:08:16,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212206442] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-27 09:08:16,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-27 09:08:16,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-04-27 09:08:16,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652084242] [2024-04-27 09:08:16,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-27 09:08:16,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-04-27 09:08:16,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-27 09:08:16,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-04-27 09:08:16,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-04-27 09:08:16,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:08:16,513 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-27 09:08:16,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 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-27 09:08:16,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:16,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:16,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:08:16,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:08:16,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:16,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:16,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:08:16,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:08:16,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-04-27 09:08:16,546 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-27 09:08:16,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-27 09:08:16,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1887130150, now seen corresponding path program 2 times [2024-04-27 09:08:16,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-27 09:08:16,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086351004] [2024-04-27 09:08:16,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:08:16,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:08:16,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:08:16,567 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-27 09:08:16,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-27 09:08:16,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086351004] [2024-04-27 09:08:16,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086351004] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-27 09:08:16,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033857492] [2024-04-27 09:08:16,568 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-27 09:08:16,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-27 09:08:16,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-27 09:08:16,569 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-27 09:08:16,594 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-27 09:08:16,596 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-27 09:08:16,596 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-27 09:08:16,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 3 conjunts are in the unsatisfiable core [2024-04-27 09:08:16,597 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-27 09:08:16,605 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-27 09:08:16,605 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-27 09:08:16,612 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-27 09:08:16,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033857492] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-27 09:08:16,612 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-27 09:08:16,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2024-04-27 09:08:16,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284638531] [2024-04-27 09:08:16,613 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-27 09:08:16,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-04-27 09:08:16,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-27 09:08:16,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-04-27 09:08:16,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-04-27 09:08:16,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:08:16,614 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-27 09:08:16,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 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-27 09:08:16,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:16,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:16,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:08:16,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:08:16,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:08:16,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:16,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:16,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:08:16,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:08:16,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:08:16,649 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-27 09:08:16,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-27 09:08:16,847 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-27 09:08:16,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-27 09:08:16,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1433197741, now seen corresponding path program 3 times [2024-04-27 09:08:16,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-27 09:08:16,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99853183] [2024-04-27 09:08:16,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:08:16,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:08:16,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:08:16,991 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-04-27 09:08:16,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-27 09:08:16,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99853183] [2024-04-27 09:08:16,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99853183] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-27 09:08:16,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1752944627] [2024-04-27 09:08:16,991 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-27 09:08:16,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-27 09:08:16,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-27 09:08:16,995 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-27 09:08:16,997 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-27 09:08:17,083 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-04-27 09:08:17,083 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-27 09:08:17,083 INFO L262 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 21 conjunts are in the unsatisfiable core [2024-04-27 09:08:17,085 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-27 09:08:17,190 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-04-27 09:08:17,190 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-27 09:08:17,350 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:08:17,351 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-27 09:08:17,417 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-04-27 09:08:17,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1752944627] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-27 09:08:17,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-27 09:08:17,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2024-04-27 09:08:17,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123857522] [2024-04-27 09:08:17,418 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-27 09:08:17,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-04-27 09:08:17,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-27 09:08:17,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-04-27 09:08:17,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2024-04-27 09:08:17,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:08:17,419 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-27 09:08:17,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.619047619047619) internal successors, (55), 20 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-27 09:08:17,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:17,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:17,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:08:17,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:08:17,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:08:17,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:08:17,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:17,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:17,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:08:17,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:08:17,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:08:17,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:08:17,614 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-27 09:08:17,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-27 09:08:17,815 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-27 09:08:17,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-27 09:08:17,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1309878739, now seen corresponding path program 4 times [2024-04-27 09:08:17,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-27 09:08:17,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950906981] [2024-04-27 09:08:17,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:08:17,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:08:17,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:08:18,042 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-04-27 09:08:18,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-27 09:08:18,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950906981] [2024-04-27 09:08:18,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950906981] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-27 09:08:18,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1619710055] [2024-04-27 09:08:18,042 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-27 09:08:18,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-27 09:08:18,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-27 09:08:18,043 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-27 09:08:18,068 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-27 09:08:18,071 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-27 09:08:18,071 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-27 09:08:18,071 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 37 conjunts are in the unsatisfiable core [2024-04-27 09:08:18,073 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-27 09:08:18,226 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:08:18,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 24 treesize of output 12 [2024-04-27 09:08:18,250 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 3 proven. 35 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-04-27 09:08:18,250 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-27 09:08:18,522 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:08:18,522 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 60 treesize of output 114 [2024-04-27 09:08:18,626 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-04-27 09:08:18,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1619710055] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-27 09:08:18,626 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-27 09:08:18,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12, 12] total 28 [2024-04-27 09:08:18,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155504220] [2024-04-27 09:08:18,626 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-27 09:08:18,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-04-27 09:08:18,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-27 09:08:18,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-04-27 09:08:18,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=669, Unknown=0, NotChecked=0, Total=812 [2024-04-27 09:08:18,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:08:18,628 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-27 09:08:18,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 2.3793103448275863) internal successors, (69), 28 states have internal predecessors, (69), 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-27 09:08:18,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:18,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:18,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:08:18,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:08:18,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:08:18,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:08:18,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:08:19,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2024-04-27 09:08:19,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1031268883, now seen corresponding path program 1 times [2024-04-27 09:08:19,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:08:19,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:08:19,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:08:19,336 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-04-27 09:08:19,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:08:19,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:08:19,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:08:19,419 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-04-27 09:08:19,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:19,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:08:19,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:08:19,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:08:19,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:08:19,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:08:19,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:08:19,435 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-27 09:08:19,632 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,SelfDestructingSolverStorable10,SelfDestructingSolverStorable11,SelfDestructingSolverStorable12 [2024-04-27 09:08:19,632 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-27 09:08:19,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-27 09:08:19,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1744598829, now seen corresponding path program 5 times [2024-04-27 09:08:19,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-27 09:08:19,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460541883] [2024-04-27 09:08:19,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:08:19,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:08:19,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:08:20,205 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 119 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-04-27 09:08:20,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-27 09:08:20,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460541883] [2024-04-27 09:08:20,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460541883] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-27 09:08:20,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [934602678] [2024-04-27 09:08:20,207 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-04-27 09:08:20,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-27 09:08:20,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-27 09:08:20,208 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-27 09:08:20,244 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-27 09:08:20,261 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-04-27 09:08:20,261 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-27 09:08:20,262 WARN L260 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 60 conjunts are in the unsatisfiable core [2024-04-27 09:08:20,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-27 09:08:21,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-27 09:08:21,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-27 09:08:21,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-27 09:08:21,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-27 09:08:21,470 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-27 09:08:21,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-27 09:08:21,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-27 09:08:21,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-27 09:08:21,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-27 09:08:21,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-27 09:08:21,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-27 09:08:21,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-27 09:08:21,475 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-27 09:08:21,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-27 09:08:21,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-27 09:08:21,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-27 09:08:21,478 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-27 09:08:21,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-27 09:08:21,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-27 09:08:21,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-27 09:08:21,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-27 09:08:21,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-27 09:08:21,483 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-27 09:08:21,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-27 09:08:21,484 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-27 09:08:21,503 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 15 disjoint index pairs (out of 55 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 36 [2024-04-27 09:08:21,540 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 11 proven. 118 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-27 09:08:21,540 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-27 09:08:24,868 INFO L349 Elim1Store]: treesize reduction 83, result has 91.8 percent of original size [2024-04-27 09:08:24,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 17 select indices, 17 select index equivalence classes, 10 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 126 case distinctions, treesize of input 131 treesize of output 1004 [2024-04-27 09:11:16,583 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:16,925 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:16,936 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:17,054 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:17,066 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:17,156 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:17,167 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:17,215 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:17,266 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:17,438 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:17,460 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:17,489 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:17,597 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:17,648 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:17,672 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:17,693 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:17,726 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:17,754 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:17,792 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:17,815 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:17,841 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:17,863 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:17,903 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:17,945 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:17,977 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:17,992 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:18,062 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:18,096 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:18,111 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:18,144 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:18,999 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:19,137 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:19,469 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:19,503 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:19,633 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:19,668 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:19,768 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:19,907 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:19,912 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:19,948 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:19,960 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:20,028 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:20,043 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:20,163 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:20,175 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:20,219 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:20,231 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:20,247 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:20,283 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:20,288 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:20,341 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:20,355 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:20,377 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:20,385 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:20,454 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:20,470 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:20,494 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:20,506 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:20,610 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:20,627 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:20,651 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:20,672 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:20,684 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:20,725 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:20,847 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:20,909 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:21,013 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:21,079 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:21,099 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:21,110 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:21,158 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:21,173 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:21,348 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:21,361 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:21,383 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:21,635 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:21,684 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:21,751 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:21,827 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-27 09:11:21,941 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:22,138 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:22,164 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:22,215 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:22,239 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:22,284 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:22,362 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:22,432 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:22,534 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:22,560 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-27 09:11:22,701 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:22,718 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:22,741 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:22,761 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:22,784 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:22,823 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:22,846 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:22,869 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-27 09:11:22,922 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:22,966 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-27 09:11:23,012 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:23,039 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-27 09:11:23,086 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-27 09:11:23,201 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:23,266 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:23,340 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-27 09:11:23,451 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:23,564 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:23,729 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:23,752 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:23,785 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:23,830 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:23,846 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:23,923 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:23,995 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-27 09:11:24,053 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-27 09:11:24,120 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:24,151 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:24,181 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:24,261 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:24,274 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:24,287 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:24,294 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:24,616 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:24,639 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:24,666 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-27 09:11:24,713 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:24,753 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-27 09:11:24,801 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-27 09:11:24,893 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-27 09:11:24,940 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:24,974 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:25,027 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:25,092 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:25,171 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-27 09:11:25,287 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:25,408 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:25,426 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:25,449 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:25,469 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:25,492 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:25,608 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:25,633 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:25,655 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:25,711 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-27 09:11:25,763 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-27 09:11:25,813 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:25,844 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:25,891 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:25,908 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:25,915 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:25,997 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:26,073 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:26,148 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-27 09:11:26,261 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:26,369 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:26,484 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:26,509 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-27 09:11:26,566 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:26,645 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:26,678 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:26,741 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:26,763 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:26,774 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:27,007 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:27,071 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:27,160 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-27 09:11:27,273 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:27,380 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:27,477 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:27,491 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:27,513 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:27,536 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:27,580 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:27,649 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:27,675 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-27 09:11:27,728 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:27,802 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:27,923 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:27,963 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:28,054 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:28,088 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:28,184 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:28,209 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-27 09:11:28,252 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:28,299 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:28,357 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:28,424 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:28,498 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-27 09:11:28,620 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:28,743 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:28,787 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:28,991 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:29,082 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:29,238 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:29,294 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:29,380 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:29,385 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:29,406 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:29,411 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:29,461 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:29,487 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:29,513 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:29,524 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:29,538 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:29,674 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:29,686 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:29,821 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:29,826 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:29,847 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:29,852 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:29,904 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:29,935 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:29,980 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:29,991 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:30,029 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:30,159 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:30,283 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:30,313 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:30,514 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:30,574 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:30,606 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:30,849 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:30,902 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:30,964 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:30,988 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:31,035 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-27 09:11:31,086 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:31,198 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:31,203 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:31,224 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:31,229 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-27 09:11:31,282 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:31,298 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-27 09:11:32,189 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 5 proven. 124 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-27 09:11:32,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [934602678] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-27 09:11:32,190 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-27 09:11:32,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 21, 21] total 55 [2024-04-27 09:11:32,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149569779] [2024-04-27 09:11:32,190 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-27 09:11:32,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2024-04-27 09:11:32,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-27 09:11:32,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2024-04-27 09:11:32,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=410, Invalid=2670, Unknown=0, NotChecked=0, Total=3080 [2024-04-27 09:11:32,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:11:32,197 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-27 09:11:32,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 2.2142857142857144) internal successors, (124), 55 states have internal predecessors, (124), 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-27 09:11:32,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:11:32,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:11:32,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:11:32,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:11:32,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:11:32,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:11:32,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:11:32,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:11:36,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2024-04-27 09:11:36,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1031268883, now seen corresponding path program 2 times [2024-04-27 09:11:36,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:11:36,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:11:36,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:11:36,646 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-04-27 09:11:36,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:11:36,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:11:36,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:11:36,765 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-04-27 09:11:36,823 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-04-27 09:11:36,843 INFO L85 PathProgramCache]: Analyzing trace with hash 5135342, now seen corresponding path program 3 times [2024-04-27 09:11:36,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:11:36,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:11:36,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:11:36,910 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 26 proven. 31 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-04-27 09:11:36,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:11:36,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:11:36,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:11:36,986 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 26 proven. 31 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-04-27 09:11:37,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:11:37,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:11:37,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:11:37,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:11:37,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:11:37,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:11:37,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:11:37,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-04-27 09:11:37,013 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-27 09:11:37,213 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,SelfDestructingSolverStorable13,SelfDestructingSolverStorable14,SelfDestructingSolverStorable15,SelfDestructingSolverStorable16,SelfDestructingSolverStorable17 [2024-04-27 09:11:37,214 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-27 09:11:37,214 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-27 09:11:37,214 INFO L85 PathProgramCache]: Analyzing trace with hash -341199507, now seen corresponding path program 6 times [2024-04-27 09:11:37,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-27 09:11:37,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854038101] [2024-04-27 09:11:37,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:11:37,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:11:37,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:11:37,923 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-04-27 09:11:37,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-27 09:11:37,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854038101] [2024-04-27 09:11:37,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854038101] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-27 09:11:37,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [218654878] [2024-04-27 09:11:37,923 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-04-27 09:11:37,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-27 09:11:37,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-27 09:11:37,950 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-27 09:11:37,950 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-27 09:11:38,006 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2024-04-27 09:11:38,006 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-27 09:11:38,007 WARN L260 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 75 conjunts are in the unsatisfiable core [2024-04-27 09:11:38,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-27 09:11:38,970 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 16 proven. 149 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-27 09:11:38,971 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-27 09:11:40,344 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:11:40,344 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-27 09:11:40,943 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 3 proven. 162 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-27 09:11:40,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [218654878] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-27 09:11:40,944 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-27 09:11:40,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 25, 24] total 60 [2024-04-27 09:11:40,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733821901] [2024-04-27 09:11:40,947 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-27 09:11:40,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2024-04-27 09:11:40,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-27 09:11:40,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2024-04-27 09:11:40,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=431, Invalid=3229, Unknown=0, NotChecked=0, Total=3660 [2024-04-27 09:11:40,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:11:40,972 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-27 09:11:40,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 61 states have (on average 2.180327868852459) internal successors, (133), 60 states have internal predecessors, (133), 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-27 09:11:40,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:11:40,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:11:40,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:11:40,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:11:40,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:11:40,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:11:40,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:11:40,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2024-04-27 09:11:40,973 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:11:43,807 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-04-27 09:11:43,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1543235730, now seen corresponding path program 4 times [2024-04-27 09:11:43,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:11:43,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:11:43,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:11:44,036 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-04-27 09:11:44,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:11:44,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:11:44,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:11:44,183 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-04-27 09:11:44,250 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2024-04-27 09:11:44,255 INFO L85 PathProgramCache]: Analyzing trace with hash 1029323405, now seen corresponding path program 5 times [2024-04-27 09:11:44,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:11:44,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:11:44,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:11:44,449 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-04-27 09:11:44,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:11:44,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:11:44,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:11:44,597 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-04-27 09:11:44,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:11:44,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:11:44,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:11:44,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:11:44,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:11:44,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:11:44,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:11:44,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-04-27 09:11:44,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-04-27 09:11:44,620 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-04-27 09:11:44,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,SelfDestructingSolverStorable19,8 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20,SelfDestructingSolverStorable21,SelfDestructingSolverStorable22 [2024-04-27 09:11:44,820 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-27 09:11:44,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-27 09:11:44,820 INFO L85 PathProgramCache]: Analyzing trace with hash 540225165, now seen corresponding path program 7 times [2024-04-27 09:11:44,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-27 09:11:44,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285319877] [2024-04-27 09:11:44,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:11:44,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:11:44,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:11:45,545 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 0 proven. 256 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-04-27 09:11:45,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-27 09:11:45,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285319877] [2024-04-27 09:11:45,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285319877] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-27 09:11:45,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402069847] [2024-04-27 09:11:45,546 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-04-27 09:11:45,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-27 09:11:45,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-27 09:11:45,547 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-27 09:11:45,551 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-27 09:11:45,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:11:45,611 WARN L260 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 91 conjunts are in the unsatisfiable core [2024-04-27 09:11:45,616 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-27 09:11:47,139 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:11:47,140 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 65 treesize of output 33 [2024-04-27 09:11:47,170 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 14 proven. 251 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-27 09:11:47,170 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-27 09:11:48,899 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:11:48,900 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-27 09:11:50,102 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 16 proven. 249 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-27 09:11:50,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1402069847] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-27 09:11:50,103 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-27 09:11:50,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 30, 27] total 73 [2024-04-27 09:11:50,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247108336] [2024-04-27 09:11:50,105 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-27 09:11:50,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2024-04-27 09:11:50,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-27 09:11:50,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2024-04-27 09:11:50,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=499, Invalid=4903, Unknown=0, NotChecked=0, Total=5402 [2024-04-27 09:11:50,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:11:50,110 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-27 09:11:50,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 74 states have (on average 2.2972972972972974) internal successors, (170), 73 states have internal predecessors, (170), 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-27 09:11:50,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:11:50,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:11:50,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:11:50,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:11:50,119 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:11:50,119 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:11:50,119 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:11:50,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-04-27 09:11:50,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-04-27 09:11:50,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:11:54,581 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2024-04-27 09:11:54,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1126453005, now seen corresponding path program 6 times [2024-04-27 09:11:54,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:11:54,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:11:54,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:11:54,768 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 77 proven. 43 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-04-27 09:11:54,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:11:54,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:11:54,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:11:54,848 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 77 proven. 43 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-04-27 09:11:54,913 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-04-27 09:11:54,922 INFO L85 PathProgramCache]: Analyzing trace with hash -66529586, now seen corresponding path program 7 times [2024-04-27 09:11:54,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:11:54,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:11:54,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:11:55,112 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 0 proven. 149 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-04-27 09:11:55,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:11:55,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:11:55,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:11:55,248 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 0 proven. 149 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-04-27 09:11:55,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:11:55,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:11:55,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:11:55,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:11:55,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:11:55,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:11:55,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:11:55,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-04-27 09:11:55,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-04-27 09:11:55,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-27 09:11:55,276 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-04-27 09:11:55,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,SelfDestructingSolverStorable24,SelfDestructingSolverStorable25,SelfDestructingSolverStorable26,SelfDestructingSolverStorable27,9 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-27 09:11:55,478 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-27 09:11:55,479 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-27 09:11:55,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1678791027, now seen corresponding path program 8 times [2024-04-27 09:11:55,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-27 09:11:55,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975720977] [2024-04-27 09:11:55,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:11:55,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:11:55,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:11:56,263 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-04-27 09:11:56,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-27 09:11:56,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975720977] [2024-04-27 09:11:56,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975720977] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-27 09:11:56,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449756480] [2024-04-27 09:11:56,264 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-27 09:11:56,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-27 09:11:56,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-27 09:11:56,266 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-27 09:11:56,272 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-27 09:11:56,315 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-27 09:11:56,315 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-27 09:11:56,317 WARN L260 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 105 conjunts are in the unsatisfiable core [2024-04-27 09:11:56,319 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-27 09:11:58,403 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:11:58,403 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 72 treesize of output 36 [2024-04-27 09:11:58,443 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 14 proven. 375 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-27 09:11:58,443 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-27 09:12:00,805 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:12:00,806 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-27 09:12:02,440 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 37 proven. 350 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-27 09:12:02,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449756480] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-27 09:12:02,441 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-27 09:12:02,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 35, 30] total 83 [2024-04-27 09:12:02,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171977728] [2024-04-27 09:12:02,441 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-27 09:12:02,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 84 states [2024-04-27 09:12:02,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-27 09:12:02,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2024-04-27 09:12:02,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=582, Invalid=6390, Unknown=0, NotChecked=0, Total=6972 [2024-04-27 09:12:02,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:12:02,443 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-27 09:12:02,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 84 states, 84 states have (on average 2.380952380952381) internal successors, (200), 83 states have internal predecessors, (200), 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-27 09:12:02,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:12:02,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:12:02,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:12:02,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:12:02,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:12:02,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:12:02,444 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:12:02,444 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-04-27 09:12:02,444 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-04-27 09:12:02,444 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-04-27 09:12:02,444 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:12:07,807 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-04-27 09:12:07,825 INFO L85 PathProgramCache]: Analyzing trace with hash 230486606, now seen corresponding path program 8 times [2024-04-27 09:12:07,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:12:07,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:12:07,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:12:07,980 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 125 proven. 55 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-04-27 09:12:07,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:12:07,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:12:07,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:12:08,084 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 125 proven. 55 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-04-27 09:12:08,152 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2024-04-27 09:12:08,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1521013843, now seen corresponding path program 9 times [2024-04-27 09:12:08,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:12:08,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:12:08,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:12:08,274 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 140 proven. 67 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-04-27 09:12:08,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:12:08,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:12:08,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:12:08,390 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 140 proven. 67 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-04-27 09:12:08,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:12:08,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:12:08,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:12:08,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:12:08,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:12:08,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:12:08,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:12:08,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-04-27 09:12:08,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-04-27 09:12:08,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-27 09:12:08,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-04-27 09:12:08,423 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-27 09:12:08,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29,SelfDestructingSolverStorable30,SelfDestructingSolverStorable31,SelfDestructingSolverStorable32,10 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable28 [2024-04-27 09:12:08,623 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-27 09:12:08,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-27 09:12:08,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1436174701, now seen corresponding path program 9 times [2024-04-27 09:12:08,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-27 09:12:08,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104835288] [2024-04-27 09:12:08,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:12:08,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:12:08,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:12:09,947 INFO L134 CoverageAnalysis]: Checked inductivity of 542 backedges. 0 proven. 522 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-04-27 09:12:09,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-27 09:12:09,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104835288] [2024-04-27 09:12:09,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104835288] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-27 09:12:09,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [570250608] [2024-04-27 09:12:09,948 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-27 09:12:09,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-27 09:12:09,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-27 09:12:09,949 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-27 09:12:09,951 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-27 09:12:10,015 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s) [2024-04-27 09:12:10,015 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-27 09:12:10,017 WARN L260 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 119 conjunts are in the unsatisfiable core [2024-04-27 09:12:10,019 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-27 09:12:13,024 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:12:13,024 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 81 treesize of output 41 [2024-04-27 09:12:13,063 INFO L134 CoverageAnalysis]: Checked inductivity of 542 backedges. 14 proven. 524 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-27 09:12:13,063 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-27 09:12:16,195 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:12:16,196 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-27 09:12:18,450 INFO L134 CoverageAnalysis]: Checked inductivity of 542 backedges. 63 proven. 468 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-04-27 09:12:18,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [570250608] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-27 09:12:18,450 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-27 09:12:18,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 40, 33] total 95 [2024-04-27 09:12:18,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368834213] [2024-04-27 09:12:18,450 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-27 09:12:18,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-04-27 09:12:18,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-27 09:12:18,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-04-27 09:12:18,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=716, Invalid=8404, Unknown=0, NotChecked=0, Total=9120 [2024-04-27 09:12:18,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:12:18,453 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-27 09:12:18,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 96 states have (on average 2.375) internal successors, (228), 95 states have internal predecessors, (228), 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-27 09:12:18,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:12:18,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:12:18,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:12:18,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:12:18,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:12:18,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:12:18,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:12:18,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-04-27 09:12:18,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-04-27 09:12:18,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-04-27 09:12:18,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2024-04-27 09:12:18,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:12:27,967 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2024-04-27 09:12:27,997 INFO L85 PathProgramCache]: Analyzing trace with hash -798564307, now seen corresponding path program 10 times [2024-04-27 09:12:27,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:12:27,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:12:28,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:12:28,164 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 184 proven. 68 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-04-27 09:12:28,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:12:28,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:12:28,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:12:28,279 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 184 proven. 68 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-04-27 09:12:28,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-04-27 09:12:28,360 INFO L85 PathProgramCache]: Analyzing trace with hash 223607214, now seen corresponding path program 11 times [2024-04-27 09:12:28,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:12:28,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:12:28,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:12:28,479 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 200 proven. 81 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-04-27 09:12:28,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:12:28,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:12:28,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:12:28,625 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 200 proven. 81 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-04-27 09:12:28,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:12:28,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:12:28,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:12:28,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:12:28,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:12:28,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:12:28,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:12:28,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-04-27 09:12:28,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-04-27 09:12:28,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-27 09:12:28,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-04-27 09:12:28,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-27 09:12:28,654 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-04-27 09:12:28,855 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,SelfDestructingSolverStorable33,SelfDestructingSolverStorable34,SelfDestructingSolverStorable35,SelfDestructingSolverStorable36,SelfDestructingSolverStorable37 [2024-04-27 09:12:28,855 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-27 09:12:28,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-27 09:12:28,855 INFO L85 PathProgramCache]: Analyzing trace with hash -1322516563, now seen corresponding path program 10 times [2024-04-27 09:12:28,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-27 09:12:28,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321441740] [2024-04-27 09:12:28,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:12:28,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:12:28,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:12:30,824 INFO L134 CoverageAnalysis]: Checked inductivity of 715 backedges. 0 proven. 688 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-04-27 09:12:30,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-27 09:12:30,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321441740] [2024-04-27 09:12:30,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321441740] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-27 09:12:30,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [575950118] [2024-04-27 09:12:30,824 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-27 09:12:30,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-27 09:12:30,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-27 09:12:30,837 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-27 09:12:30,839 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-27 09:12:30,902 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-27 09:12:30,902 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-27 09:12:30,904 WARN L260 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 135 conjunts are in the unsatisfiable core [2024-04-27 09:12:30,906 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-27 09:12:34,618 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:12:34,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 88 treesize of output 44 [2024-04-27 09:12:34,672 INFO L134 CoverageAnalysis]: Checked inductivity of 715 backedges. 14 proven. 697 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-27 09:12:34,672 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-27 09:12:39,368 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:12:39,369 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 22 select indices, 22 select index equivalence classes, 0 disjoint index pairs (out of 231 index pairs), introduced 22 new quantified variables, introduced 231 case distinctions, treesize of input 212 treesize of output 1274 [2024-04-27 09:12:42,474 INFO L134 CoverageAnalysis]: Checked inductivity of 715 backedges. 97 proven. 600 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-04-27 09:12:42,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [575950118] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-27 09:12:42,475 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-27 09:12:42,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 45, 36] total 106 [2024-04-27 09:12:42,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871875476] [2024-04-27 09:12:42,475 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-27 09:12:42,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 107 states [2024-04-27 09:12:42,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-27 09:12:42,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 107 interpolants. [2024-04-27 09:12:42,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=828, Invalid=10514, Unknown=0, NotChecked=0, Total=11342 [2024-04-27 09:12:42,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:12:42,478 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-27 09:12:42,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 107 states, 107 states have (on average 2.383177570093458) internal successors, (255), 106 states have internal predecessors, (255), 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-27 09:12:42,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:12:42,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:12:42,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:12:42,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:12:42,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:12:42,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:12:42,479 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:12:42,479 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-04-27 09:12:42,479 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-04-27 09:12:42,479 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-04-27 09:12:42,479 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2024-04-27 09:12:42,479 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-04-27 09:12:42,479 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:12:52,949 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-04-27 09:12:52,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1946055982, now seen corresponding path program 12 times [2024-04-27 09:12:52,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:12:52,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:12:52,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:12:53,257 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-04-27 09:12:53,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:12:53,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:12:53,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:12:53,427 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-04-27 09:12:53,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2024-04-27 09:12:53,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1408529613, now seen corresponding path program 13 times [2024-04-27 09:12:53,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:12:53,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:12:53,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:12:53,765 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 271 proven. 96 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-04-27 09:12:53,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:12:53,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:12:53,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:12:53,916 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 271 proven. 96 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-04-27 09:12:53,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:12:53,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:12:53,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:12:53,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:12:53,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:12:53,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:12:53,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:12:53,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-04-27 09:12:53,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-04-27 09:12:53,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-27 09:12:53,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-04-27 09:12:53,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-27 09:12:53,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2024-04-27 09:12:53,958 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-27 09:12:54,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable40,SelfDestructingSolverStorable41,SelfDestructingSolverStorable42,12 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable38,SelfDestructingSolverStorable39 [2024-04-27 09:12:54,156 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-27 09:12:54,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-27 09:12:54,156 INFO L85 PathProgramCache]: Analyzing trace with hash -247854003, now seen corresponding path program 11 times [2024-04-27 09:12:54,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-27 09:12:54,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360484088] [2024-04-27 09:12:54,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:12:54,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:12:54,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:12:56,157 INFO L134 CoverageAnalysis]: Checked inductivity of 913 backedges. 0 proven. 876 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-04-27 09:12:56,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-27 09:12:56,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360484088] [2024-04-27 09:12:56,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360484088] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-27 09:12:56,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [37120027] [2024-04-27 09:12:56,157 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-04-27 09:12:56,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-27 09:12:56,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-27 09:12:56,159 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-27 09:12:56,159 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-27 09:12:56,238 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 27 check-sat command(s) [2024-04-27 09:12:56,238 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-27 09:12:56,240 INFO L262 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 121 conjunts are in the unsatisfiable core [2024-04-27 09:12:56,242 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-27 09:12:59,924 INFO L134 CoverageAnalysis]: Checked inductivity of 913 backedges. 14 proven. 871 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-04-27 09:12:59,924 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-27 09:13:04,996 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:13:04,997 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-27 09:13:08,826 INFO L134 CoverageAnalysis]: Checked inductivity of 913 backedges. 136 proven. 749 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-04-27 09:13:08,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [37120027] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-27 09:13:08,826 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-27 09:13:08,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 39, 39] total 106 [2024-04-27 09:13:08,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115461508] [2024-04-27 09:13:08,827 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-27 09:13:08,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 107 states [2024-04-27 09:13:08,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-27 09:13:08,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 107 interpolants. [2024-04-27 09:13:08,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=807, Invalid=10535, Unknown=0, NotChecked=0, Total=11342 [2024-04-27 09:13:08,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:13:08,830 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-27 09:13:08,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 107 states, 107 states have (on average 2.542056074766355) internal successors, (272), 106 states have internal predecessors, (272), 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-27 09:13:08,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:13:08,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:13:08,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:13:08,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:13:08,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:13:08,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:13:08,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:13:08,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-04-27 09:13:08,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-04-27 09:13:08,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-04-27 09:13:08,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2024-04-27 09:13:08,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-04-27 09:13:08,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2024-04-27 09:13:08,831 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:13:21,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2024-04-27 09:13:21,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1408529613, now seen corresponding path program 14 times [2024-04-27 09:13:21,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:13:21,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:13:21,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:13:21,843 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 0 proven. 414 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-04-27 09:13:21,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:13:21,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:13:21,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:13:22,019 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 0 proven. 414 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-04-27 09:13:22,074 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-04-27 09:13:22,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1479166222, now seen corresponding path program 15 times [2024-04-27 09:13:22,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:13:22,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:13:22,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:13:22,319 INFO L134 CoverageAnalysis]: Checked inductivity of 523 backedges. 289 proven. 111 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-04-27 09:13:22,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:13:22,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:13:22,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:13:22,499 INFO L134 CoverageAnalysis]: Checked inductivity of 523 backedges. 289 proven. 111 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-04-27 09:13:22,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:13:22,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:13:22,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:13:22,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:13:22,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:13:22,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:13:22,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:13:22,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-04-27 09:13:22,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-04-27 09:13:22,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-27 09:13:22,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-04-27 09:13:22,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-27 09:13:22,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2024-04-27 09:13:22,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2024-04-27 09:13:22,548 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-27 09:13:22,742 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,SelfDestructingSolverStorable43,SelfDestructingSolverStorable44,SelfDestructingSolverStorable45,SelfDestructingSolverStorable46,SelfDestructingSolverStorable47 [2024-04-27 09:13:22,743 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-27 09:13:22,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-27 09:13:22,743 INFO L85 PathProgramCache]: Analyzing trace with hash 423384141, now seen corresponding path program 12 times [2024-04-27 09:13:22,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-27 09:13:22,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572624199] [2024-04-27 09:13:22,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:13:22,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:13:22,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:13:25,308 INFO L134 CoverageAnalysis]: Checked inductivity of 1001 backedges. 1 proven. 974 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-04-27 09:13:25,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-27 09:13:25,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572624199] [2024-04-27 09:13:25,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572624199] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-27 09:13:25,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1489029516] [2024-04-27 09:13:25,309 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-04-27 09:13:25,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-27 09:13:25,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-27 09:13:25,310 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-27 09:13:25,312 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-27 09:13:25,387 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 27 check-sat command(s) [2024-04-27 09:13:25,387 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-27 09:13:25,389 INFO L262 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 131 conjunts are in the unsatisfiable core [2024-04-27 09:13:25,391 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-27 09:13:30,040 INFO L134 CoverageAnalysis]: Checked inductivity of 1001 backedges. 14 proven. 969 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-04-27 09:13:30,041 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-27 09:13:35,865 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:13:35,866 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-27 09:13:41,039 INFO L134 CoverageAnalysis]: Checked inductivity of 1001 backedges. 138 proven. 845 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-04-27 09:13:41,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1489029516] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-27 09:13:41,039 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-27 09:13:41,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 42, 42] total 115 [2024-04-27 09:13:41,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667150148] [2024-04-27 09:13:41,039 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-27 09:13:41,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 116 states [2024-04-27 09:13:41,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-27 09:13:41,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 116 interpolants. [2024-04-27 09:13:41,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=905, Invalid=12435, Unknown=0, NotChecked=0, Total=13340 [2024-04-27 09:13:41,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:13:41,042 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-27 09:13:41,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 116 states, 116 states have (on average 2.5517241379310347) internal successors, (296), 115 states have internal predecessors, (296), 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-27 09:13:41,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:13:41,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:13:41,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:13:41,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:13:41,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:13:41,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:13:41,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:13:41,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-04-27 09:13:41,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-04-27 09:13:41,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-04-27 09:13:41,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2024-04-27 09:13:41,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-04-27 09:13:41,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2024-04-27 09:13:41,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2024-04-27 09:13:41,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:13:55,902 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-04-27 09:13:55,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1479166222, now seen corresponding path program 16 times [2024-04-27 09:13:55,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:13:55,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:13:55,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:13:56,107 INFO L134 CoverageAnalysis]: Checked inductivity of 523 backedges. 289 proven. 111 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-04-27 09:13:56,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:13:56,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:13:56,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:13:56,273 INFO L134 CoverageAnalysis]: Checked inductivity of 523 backedges. 289 proven. 111 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-04-27 09:13:56,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2024-04-27 09:13:56,352 INFO L85 PathProgramCache]: Analyzing trace with hash -546173715, now seen corresponding path program 17 times [2024-04-27 09:13:56,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:13:56,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:13:56,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:13:56,519 INFO L134 CoverageAnalysis]: Checked inductivity of 589 backedges. 308 proven. 127 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2024-04-27 09:13:56,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:13:56,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:13:56,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:13:56,713 INFO L134 CoverageAnalysis]: Checked inductivity of 589 backedges. 308 proven. 127 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2024-04-27 09:13:56,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:13:56,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:13:56,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:13:56,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:13:56,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:13:56,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:13:56,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:13:56,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-04-27 09:13:56,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-04-27 09:13:56,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-27 09:13:56,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-04-27 09:13:56,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-27 09:13:56,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2024-04-27 09:13:56,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2024-04-27 09:13:56,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2024-04-27 09:13:56,761 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-04-27 09:13:56,954 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,SelfDestructingSolverStorable50,SelfDestructingSolverStorable51,SelfDestructingSolverStorable52,SelfDestructingSolverStorable48,SelfDestructingSolverStorable49 [2024-04-27 09:13:56,954 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-27 09:13:56,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-27 09:13:56,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1241374675, now seen corresponding path program 13 times [2024-04-27 09:13:56,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-27 09:13:56,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91900270] [2024-04-27 09:13:56,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:13:56,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:13:56,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:14:00,000 INFO L134 CoverageAnalysis]: Checked inductivity of 1094 backedges. 0 proven. 1074 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-04-27 09:14:00,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-27 09:14:00,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91900270] [2024-04-27 09:14:00,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91900270] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-27 09:14:00,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [966443996] [2024-04-27 09:14:00,001 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-04-27 09:14:00,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-27 09:14:00,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-27 09:14:00,021 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-27 09:14:00,023 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-27 09:14:00,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:14:00,089 WARN L260 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 167 conjunts are in the unsatisfiable core [2024-04-27 09:14:00,091 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-27 09:14:06,582 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:14:06,583 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-27 09:14:06,661 INFO L134 CoverageAnalysis]: Checked inductivity of 1094 backedges. 14 proven. 1076 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-27 09:14:06,661 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-27 09:14:14,929 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:14:14,929 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-27 09:14:22,912 INFO L134 CoverageAnalysis]: Checked inductivity of 1094 backedges. 135 proven. 948 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-04-27 09:14:22,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [966443996] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-27 09:14:22,912 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-27 09:14:22,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 56, 45] total 134 [2024-04-27 09:14:22,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688412479] [2024-04-27 09:14:22,913 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-27 09:14:22,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 135 states [2024-04-27 09:14:22,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-27 09:14:22,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 135 interpolants. [2024-04-27 09:14:22,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1183, Invalid=16907, Unknown=0, NotChecked=0, Total=18090 [2024-04-27 09:14:22,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:14:22,916 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-27 09:14:22,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 135 states, 135 states have (on average 2.3925925925925924) internal successors, (323), 134 states have internal predecessors, (323), 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-27 09:14:22,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:14:22,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:14:22,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:14:22,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:14:22,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:14:22,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:14:22,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:14:22,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-04-27 09:14:22,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-04-27 09:14:22,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-04-27 09:14:22,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2024-04-27 09:14:22,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-04-27 09:14:22,917 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2024-04-27 09:14:22,917 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2024-04-27 09:14:22,917 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2024-04-27 09:14:22,917 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:14:48,909 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2024-04-27 09:14:48,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1433419411, now seen corresponding path program 18 times [2024-04-27 09:14:48,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:14:48,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:14:48,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:14:49,261 INFO L134 CoverageAnalysis]: Checked inductivity of 654 backedges. 0 proven. 603 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-04-27 09:14:49,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:14:49,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:14:49,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:14:49,511 INFO L134 CoverageAnalysis]: Checked inductivity of 654 backedges. 0 proven. 603 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-04-27 09:14:49,577 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-04-27 09:14:49,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1413095314, now seen corresponding path program 19 times [2024-04-27 09:14:49,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:14:49,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:14:49,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:14:49,963 INFO L134 CoverageAnalysis]: Checked inductivity of 727 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-04-27 09:14:49,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:14:49,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:14:49,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:14:50,192 INFO L134 CoverageAnalysis]: Checked inductivity of 727 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-04-27 09:14:50,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:14:50,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:14:50,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:14:50,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:14:50,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:14:50,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:14:50,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:14:50,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-04-27 09:14:50,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-04-27 09:14:50,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-27 09:14:50,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-04-27 09:14:50,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-27 09:14:50,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2024-04-27 09:14:50,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2024-04-27 09:14:50,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2024-04-27 09:14:50,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2024-04-27 09:14:50,232 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-27 09:14:50,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable53,SelfDestructingSolverStorable54,SelfDestructingSolverStorable55,15 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable56,SelfDestructingSolverStorable57 [2024-04-27 09:14:50,433 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-27 09:14:50,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-27 09:14:50,433 INFO L85 PathProgramCache]: Analyzing trace with hash -1310039827, now seen corresponding path program 14 times [2024-04-27 09:14:50,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-27 09:14:50,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952329226] [2024-04-27 09:14:50,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:14:50,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:14:50,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:14:53,791 INFO L134 CoverageAnalysis]: Checked inductivity of 1335 backedges. 0 proven. 1308 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-04-27 09:14:53,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-27 09:14:53,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952329226] [2024-04-27 09:14:53,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952329226] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-27 09:14:53,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1211833623] [2024-04-27 09:14:53,792 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-27 09:14:53,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-27 09:14:53,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-27 09:14:53,799 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-27 09:14:53,800 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-27 09:14:53,883 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-27 09:14:53,884 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-27 09:14:53,887 WARN L260 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 183 conjunts are in the unsatisfiable core [2024-04-27 09:14:53,889 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-27 09:15:01,854 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:15:01,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 0 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 120 treesize of output 60 [2024-04-27 09:15:01,944 INFO L134 CoverageAnalysis]: Checked inductivity of 1335 backedges. 14 proven. 1317 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-27 09:15:01,945 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-27 09:15:11,782 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:15:11,783 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-27 09:15:20,388 INFO L134 CoverageAnalysis]: Checked inductivity of 1335 backedges. 185 proven. 1132 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-04-27 09:15:20,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1211833623] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-27 09:15:20,388 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-27 09:15:20,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 61, 48] total 145 [2024-04-27 09:15:20,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878721083] [2024-04-27 09:15:20,389 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-27 09:15:20,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 146 states [2024-04-27 09:15:20,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-27 09:15:20,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 146 interpolants. [2024-04-27 09:15:20,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1330, Invalid=19840, Unknown=0, NotChecked=0, Total=21170 [2024-04-27 09:15:20,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:15:20,401 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-27 09:15:20,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 146 states, 146 states have (on average 2.3972602739726026) internal successors, (350), 145 states have internal predecessors, (350), 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-27 09:15:20,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:15:20,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:15:20,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:15:20,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:15:20,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:15:20,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:15:20,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:15:20,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-04-27 09:15:20,401 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-04-27 09:15:20,402 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-04-27 09:15:20,402 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2024-04-27 09:15:20,402 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-04-27 09:15:20,402 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2024-04-27 09:15:20,402 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2024-04-27 09:15:20,402 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2024-04-27 09:15:20,402 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2024-04-27 09:15:20,402 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:15:43,136 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-04-27 09:15:43,153 INFO L85 PathProgramCache]: Analyzing trace with hash 2107792366, now seen corresponding path program 20 times [2024-04-27 09:15:43,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:15:43,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:15:43,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:15:43,522 INFO L134 CoverageAnalysis]: Checked inductivity of 802 backedges. 466 proven. 146 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-04-27 09:15:43,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:15:43,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:15:43,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:15:43,750 INFO L134 CoverageAnalysis]: Checked inductivity of 802 backedges. 466 proven. 146 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-04-27 09:15:43,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2024-04-27 09:15:43,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1703754227, now seen corresponding path program 21 times [2024-04-27 09:15:43,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:15:43,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:15:43,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:15:44,021 INFO L134 CoverageAnalysis]: Checked inductivity of 881 backedges. 487 proven. 164 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2024-04-27 09:15:44,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:15:44,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:15:44,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:15:44,289 INFO L134 CoverageAnalysis]: Checked inductivity of 881 backedges. 487 proven. 164 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2024-04-27 09:15:44,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:15:44,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:15:44,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:15:44,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:15:44,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:15:44,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:15:44,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:15:44,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-04-27 09:15:44,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-04-27 09:15:44,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-27 09:15:44,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-04-27 09:15:44,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-27 09:15:44,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2024-04-27 09:15:44,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2024-04-27 09:15:44,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2024-04-27 09:15:44,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2024-04-27 09:15:44,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2024-04-27 09:15:44,333 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-27 09:15:44,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable60,SelfDestructingSolverStorable61,SelfDestructingSolverStorable62,SelfDestructingSolverStorable58,16 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable59 [2024-04-27 09:15:44,534 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-27 09:15:44,534 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-27 09:15:44,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1907913485, now seen corresponding path program 15 times [2024-04-27 09:15:44,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-27 09:15:44,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502993185] [2024-04-27 09:15:44,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:15:44,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:15:44,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:15:48,699 INFO L134 CoverageAnalysis]: Checked inductivity of 1601 backedges. 1 proven. 1564 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-04-27 09:15:48,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-27 09:15:48,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502993185] [2024-04-27 09:15:48,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502993185] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-27 09:15:48,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [433979900] [2024-04-27 09:15:48,700 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-27 09:15:48,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-27 09:15:48,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-27 09:15:48,701 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-27 09:15:48,703 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-27 09:15:48,794 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 35 check-sat command(s) [2024-04-27 09:15:48,795 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-27 09:15:48,797 INFO L262 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 161 conjunts are in the unsatisfiable core [2024-04-27 09:15:48,799 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-27 09:15:56,085 INFO L134 CoverageAnalysis]: Checked inductivity of 1601 backedges. 14 proven. 1559 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-04-27 09:15:56,085 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-27 09:16:07,066 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:16:07,067 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-27 09:16:17,529 INFO L134 CoverageAnalysis]: Checked inductivity of 1601 backedges. 240 proven. 1333 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-04-27 09:16:17,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [433979900] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-27 09:16:17,530 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-27 09:16:17,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 51, 51] total 143 [2024-04-27 09:16:17,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070068095] [2024-04-27 09:16:17,530 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-27 09:16:17,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 144 states [2024-04-27 09:16:17,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-27 09:16:17,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 144 interpolants. [2024-04-27 09:16:17,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1275, Invalid=19317, Unknown=0, NotChecked=0, Total=20592 [2024-04-27 09:16:17,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:16:17,533 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-27 09:16:17,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 144 states, 144 states have (on average 2.5625) internal successors, (369), 143 states have internal predecessors, (369), 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-27 09:16:17,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:16:17,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:16:17,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:16:17,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:16:17,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:16:17,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:16:17,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:16:17,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-04-27 09:16:17,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-04-27 09:16:17,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2024-04-27 09:16:17,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2024-04-27 09:16:17,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-04-27 09:16:17,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2024-04-27 09:16:17,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2024-04-27 09:16:17,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2024-04-27 09:16:17,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2024-04-27 09:16:17,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2024-04-27 09:16:17,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-27 09:16:50,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2024-04-27 09:16:50,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1703754227, now seen corresponding path program 22 times [2024-04-27 09:16:50,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:16:50,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:16:50,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:16:51,127 INFO L134 CoverageAnalysis]: Checked inductivity of 881 backedges. 487 proven. 164 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2024-04-27 09:16:51,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:16:51,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:16:51,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:16:51,379 INFO L134 CoverageAnalysis]: Checked inductivity of 881 backedges. 487 proven. 164 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2024-04-27 09:16:51,455 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-04-27 09:16:51,462 INFO L85 PathProgramCache]: Analyzing trace with hash 372031438, now seen corresponding path program 23 times [2024-04-27 09:16:51,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:16:51,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:16:51,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:16:51,914 INFO L134 CoverageAnalysis]: Checked inductivity of 967 backedges. 0 proven. 913 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-04-27 09:16:51,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:16:51,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:16:51,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:16:52,228 INFO L134 CoverageAnalysis]: Checked inductivity of 967 backedges. 0 proven. 913 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-04-27 09:16:52,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:16:52,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-27 09:16:52,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-27 09:16:52,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:16:52,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-27 09:16:52,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-27 09:16:52,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-04-27 09:16:52,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-04-27 09:16:52,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-04-27 09:16:52,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-04-27 09:16:52,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-04-27 09:16:52,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-04-27 09:16:52,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2024-04-27 09:16:52,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2024-04-27 09:16:52,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2024-04-27 09:16:52,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2024-04-27 09:16:52,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2024-04-27 09:16:52,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2024-04-27 09:16:52,278 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-27 09:16:52,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable63,SelfDestructingSolverStorable64,SelfDestructingSolverStorable65,SelfDestructingSolverStorable66,SelfDestructingSolverStorable67 [2024-04-27 09:16:52,476 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-27 09:16:52,476 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-27 09:16:52,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1922030195, now seen corresponding path program 16 times [2024-04-27 09:16:52,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-27 09:16:52,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269579081] [2024-04-27 09:16:52,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-27 09:16:52,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-27 09:16:52,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-27 09:16:56,828 INFO L134 CoverageAnalysis]: Checked inductivity of 1717 backedges. 0 proven. 1690 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-04-27 09:16:56,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-27 09:16:56,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269579081] [2024-04-27 09:16:56,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269579081] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-27 09:16:56,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1611722985] [2024-04-27 09:16:56,828 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-27 09:16:56,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-27 09:16:56,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-27 09:16:56,830 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-27 09:16:56,832 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-27 09:16:56,918 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-27 09:16:56,918 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-27 09:16:56,921 WARN L260 TraceCheckSpWp]: Trace formula consists of 346 conjuncts, 207 conjunts are in the unsatisfiable core [2024-04-27 09:16:56,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-27 09:17:08,479 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:17:08,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 17 select indices, 17 select index equivalence classes, 0 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 136 case distinctions, treesize of input 136 treesize of output 68 [2024-04-27 09:17:08,569 INFO L134 CoverageAnalysis]: Checked inductivity of 1717 backedges. 14 proven. 1699 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-27 09:17:08,569 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-27 09:17:21,865 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-27 09:17:21,866 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-27 09:17:33,485 WARN L249 Executor]: External (MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-04-27 09:17:33,490 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 101 [2024-04-27 09:17:33,493 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2024-04-27 09:17:33,497 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-27 09:17:33,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable68 [2024-04-27 09:17:33,699 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.push(Scriptor.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.push(DiffWrapperScript.java:90) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.push(WrapperScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.push(HistoryRecordingScript.java:107) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:48) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.checkRedundancy(SimplifyDDA2.java:268) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convertForPreprocessedInputTerms(SimplifyDDA2.java:410) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:394) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:500) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:252) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:324) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:731) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:338) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:238) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:399) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:271) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:341) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:110) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:340) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:225) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:173) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 69 more [2024-04-27 09:17:33,702 INFO L158 Benchmark]: Toolchain (without parser) took 559154.51ms. Allocated memory was 201.3MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 174.3MB in the beginning and 388.4MB in the end (delta: -214.1MB). Peak memory consumption was 847.2MB. Max. memory is 8.0GB. [2024-04-27 09:17:33,702 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.58ms. Allocated memory is still 201.3MB. Free memory is still 164.8MB. There was no memory consumed. Max. memory is 8.0GB. [2024-04-27 09:17:33,702 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.03ms. Allocated memory is still 201.3MB. Free memory was 174.3MB in the beginning and 172.8MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2024-04-27 09:17:33,703 INFO L158 Benchmark]: Boogie Preprocessor took 22.82ms. Allocated memory is still 201.3MB. Free memory was 172.7MB in the beginning and 171.8MB in the end (delta: 961.1kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2024-04-27 09:17:33,703 INFO L158 Benchmark]: RCFGBuilder took 261.44ms. Allocated memory is still 201.3MB. Free memory was 171.7MB in the beginning and 161.7MB in the end (delta: 10.0MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2024-04-27 09:17:33,703 INFO L158 Benchmark]: TraceAbstraction took 558828.95ms. Allocated memory was 201.3MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 160.4MB in the beginning and 388.4MB in the end (delta: -228.0MB). Peak memory consumption was 833.6MB. Max. memory is 8.0GB. [2024-04-27 09:17:33,704 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.58ms. Allocated memory is still 201.3MB. Free memory is still 164.8MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 37.03ms. Allocated memory is still 201.3MB. Free memory was 174.3MB in the beginning and 172.8MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 22.82ms. Allocated memory is still 201.3MB. Free memory was 172.7MB in the beginning and 171.8MB in the end (delta: 961.1kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 261.44ms. Allocated memory is still 201.3MB. Free memory was 171.7MB in the beginning and 161.7MB in the end (delta: 10.0MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 558828.95ms. Allocated memory was 201.3MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 160.4MB in the beginning and 388.4MB in the end (delta: -228.0MB). Peak memory consumption was 833.6MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-04-27 09:17:33,716 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0 Received shutdown request...