/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 SLEEP_SET --traceabstraction.use.limited.checks.recommended.for.dfs true --traceabstraction.limit.for.limited.checks 2 -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.conditional-comm-3774817-m [2024-04-06 15:47:55,806 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-04-06 15:47:55,867 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf [2024-04-06 15:47:55,871 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-04-06 15:47:55,872 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-04-06 15:47:55,895 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-04-06 15:47:55,895 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-04-06 15:47:55,895 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-04-06 15:47:55,896 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-04-06 15:47:55,899 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-04-06 15:47:55,899 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-04-06 15:47:55,900 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-04-06 15:47:55,900 INFO L153 SettingsManager]: * Use SBE=true [2024-04-06 15:47:55,901 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-04-06 15:47:55,901 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-04-06 15:47:55,902 INFO L153 SettingsManager]: * sizeof long=4 [2024-04-06 15:47:55,902 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-04-06 15:47:55,902 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-04-06 15:47:55,902 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-04-06 15:47:55,902 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-04-06 15:47:55,902 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-04-06 15:47:55,903 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-04-06 15:47:55,903 INFO L153 SettingsManager]: * sizeof long double=12 [2024-04-06 15:47:55,903 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-04-06 15:47:55,903 INFO L153 SettingsManager]: * Use constant arrays=true [2024-04-06 15:47:55,903 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-04-06 15:47:55,904 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-04-06 15:47:55,904 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-04-06 15:47:55,904 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-04-06 15:47:55,904 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-06 15:47:55,905 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-04-06 15:47:55,905 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-04-06 15:47:55,905 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-04-06 15:47:55,906 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-04-06 15:47:55,906 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2024-04-06 15:47:55,906 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-04-06 15:47:55,906 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-04-06 15:47:55,906 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-04-06 15:47:55,906 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-04-06 15:47:55,906 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 -> SLEEP_SET Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: use limited checks (recommended for DFS) -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Limit for limited checks -> 2 [2024-04-06 15:47:56,108 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-04-06 15:47:56,132 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-04-06 15:47:56,134 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-04-06 15:47:56,135 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2024-04-06 15:47:56,136 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2024-04-06 15:47:56,137 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons.wvr.bpl [2024-04-06 15:47:56,137 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons.wvr.bpl' [2024-04-06 15:47:56,212 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-04-06 15:47:56,213 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-04-06 15:47:56,215 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-04-06 15:47:56,215 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-04-06 15:47:56,216 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-04-06 15:47:56,226 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 03:47:56" (1/1) ... [2024-04-06 15:47:56,233 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 03:47:56" (1/1) ... [2024-04-06 15:47:56,238 INFO L138 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-04-06 15:47:56,239 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-04-06 15:47:56,239 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-04-06 15:47:56,240 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-04-06 15:47:56,240 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-04-06 15:47:56,246 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 03:47:56" (1/1) ... [2024-04-06 15:47:56,246 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 03:47:56" (1/1) ... [2024-04-06 15:47:56,247 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 03:47:56" (1/1) ... [2024-04-06 15:47:56,247 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 03:47:56" (1/1) ... [2024-04-06 15:47:56,250 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 03:47:56" (1/1) ... [2024-04-06 15:47:56,251 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 03:47:56" (1/1) ... [2024-04-06 15:47:56,252 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 03:47:56" (1/1) ... [2024-04-06 15:47:56,253 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 03:47:56" (1/1) ... [2024-04-06 15:47:56,253 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-04-06 15:47:56,254 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-04-06 15:47:56,254 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-04-06 15:47:56,254 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-04-06 15:47:56,255 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 03:47:56" (1/1) ... [2024-04-06 15:47:56,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-06 15:47:56,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-06 15:47:56,278 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-06 15:47:56,310 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-06 15:47:56,343 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2024-04-06 15:47:56,344 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-04-06 15:47:56,344 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-04-06 15:47:56,344 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2024-04-06 15:47:56,344 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-04-06 15:47:56,344 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-04-06 15:47:56,344 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2024-04-06 15:47:56,344 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-04-06 15:47:56,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-04-06 15:47:56,344 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2024-04-06 15:47:56,344 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-04-06 15:47:56,344 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-04-06 15:47:56,345 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-04-06 15:47:56,382 INFO L241 CfgBuilder]: Building ICFG [2024-04-06 15:47:56,383 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-04-06 15:47:56,481 INFO L282 CfgBuilder]: Performing block encoding [2024-04-06 15:47:56,498 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-04-06 15:47:56,499 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2024-04-06 15:47:56,500 INFO L201 PluginConnector]: Adding new model prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 03:47:56 BoogieIcfgContainer [2024-04-06 15:47:56,500 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-04-06 15:47:56,501 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-04-06 15:47:56,502 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-04-06 15:47:56,516 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-04-06 15:47:56,516 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 03:47:56" (1/2) ... [2024-04-06 15:47:56,516 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@482dab27 and model type prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 03:47:56, skipping insertion in model container [2024-04-06 15:47:56,516 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 03:47:56" (2/2) ... [2024-04-06 15:47:56,517 INFO L112 eAbstractionObserver]: Analyzing ICFG prod-cons.wvr.bpl [2024-04-06 15:47:56,523 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-04-06 15:47:56,530 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-04-06 15:47:56,530 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-04-06 15:47:56,530 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-04-06 15:47:56,566 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-04-06 15:47:56,595 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-04-06 15:47:56,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-04-06 15:47:56,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-06 15:47:56,602 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-06 15:47:56,612 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-06 15:47:56,641 INFO L184 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-04-06 15:47:56,650 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 15:47:56,651 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-04-06 15:47:56,656 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;@4c4c93ff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=DFS, mConComCheckerCriterion=SLEEP_SET, mConComCheckerLimitedChecksCriterion=true, mConComCheckerCriterionLimit=2, mConComCheckerRandomProb=100, mConComCheckerRandomSeed=123 [2024-04-06 15:47:56,656 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-04-06 15:47:56,740 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-06 15:47:56,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 15:47:56,742 INFO L85 PathProgramCache]: Analyzing trace with hash -385570830, now seen corresponding path program 1 times [2024-04-06 15:47:56,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-06 15:47:56,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618485056] [2024-04-06 15:47:56,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 15:47:56,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-06 15:47:56,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 15:47:56,944 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-06 15:47:56,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-06 15:47:56,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618485056] [2024-04-06 15:47:56,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618485056] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-06 15:47:56,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-06 15:47:56,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-04-06 15:47:56,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940228982] [2024-04-06 15:47:56,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-06 15:47:56,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-04-06 15:47:56,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-06 15:47:56,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-04-06 15:47:56,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-04-06 15:47:56,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-06 15:47:56,969 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-06 15:47:56,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 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-06 15:47:56,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-06 15:47:57,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-04-06 15:47:57,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-04-06 15:47:57,187 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-06 15:47:57,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 15:47:57,187 INFO L85 PathProgramCache]: Analyzing trace with hash 2072152169, now seen corresponding path program 1 times [2024-04-06 15:47:57,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-06 15:47:57,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291016432] [2024-04-06 15:47:57,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 15:47:57,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-06 15:47:57,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 15:47:57,258 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-06 15:47:57,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-06 15:47:57,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291016432] [2024-04-06 15:47:57,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291016432] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-06 15:47:57,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-06 15:47:57,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-04-06 15:47:57,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89682377] [2024-04-06 15:47:57,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-06 15:47:57,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-04-06 15:47:57,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-06 15:47:57,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-04-06 15:47:57,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-04-06 15:47:57,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-06 15:47:57,265 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-06 15:47:57,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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-06 15:47:57,265 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-04-06 15:47:57,265 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-06 15:47:57,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-04-06 15:47:57,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 15:47:57,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-04-06 15:47:57,339 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-06 15:47:57,340 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 15:47:57,340 INFO L85 PathProgramCache]: Analyzing trace with hash 152573933, now seen corresponding path program 1 times [2024-04-06 15:47:57,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-06 15:47:57,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820489038] [2024-04-06 15:47:57,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 15:47:57,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-06 15:47:57,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 15:47:57,510 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-06 15:47:57,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-06 15:47:57,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820489038] [2024-04-06 15:47:57,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820489038] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-06 15:47:57,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1169334710] [2024-04-06 15:47:57,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 15:47:57,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 15:47:57,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-06 15:47:57,558 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-06 15:47:57,564 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-06 15:47:57,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 15:47:57,610 INFO L262 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 10 conjunts are in the unsatisfiable core [2024-04-06 15:47:57,615 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-06 15:47:57,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 11 treesize of output 7 [2024-04-06 15:47:57,874 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-06 15:47:57,875 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-06 15:47:57,957 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-06 15:47:57,958 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 15 treesize of output 19 [2024-04-06 15:47:58,062 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-06 15:47:58,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1169334710] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-06 15:47:58,067 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-06 15:47:58,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 21 [2024-04-06 15:47:58,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895104110] [2024-04-06 15:47:58,067 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-06 15:47:58,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-04-06 15:47:58,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-06 15:47:58,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-04-06 15:47:58,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=337, Unknown=0, NotChecked=0, Total=420 [2024-04-06 15:47:58,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-06 15:47:58,073 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-06 15:47:58,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.4285714285714284) internal successors, (51), 21 states have internal predecessors, (51), 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-06 15:47:58,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-04-06 15:47:58,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 15:47:58,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-06 15:47:58,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-04-06 15:47:58,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 15:47:58,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-04-06 15:47:58,441 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-06 15:47:58,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-04-06 15:47:58,641 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-06 15:47:58,641 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 15:47:58,641 INFO L85 PathProgramCache]: Analyzing trace with hash 829870734, now seen corresponding path program 2 times [2024-04-06 15:47:58,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-06 15:47:58,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904385010] [2024-04-06 15:47:58,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 15:47:58,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-06 15:47:58,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 15:47:58,731 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-06 15:47:58,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-06 15:47:58,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904385010] [2024-04-06 15:47:58,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904385010] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-06 15:47:58,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [716628087] [2024-04-06 15:47:58,732 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-06 15:47:58,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 15:47:58,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-06 15:47:58,734 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-06 15:47:58,737 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-06 15:47:58,763 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-06 15:47:58,764 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-06 15:47:58,764 INFO L262 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 4 conjunts are in the unsatisfiable core [2024-04-06 15:47:58,766 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-06 15:47:58,816 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-06 15:47:58,816 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-04-06 15:47:58,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [716628087] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-06 15:47:58,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-04-06 15:47:58,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2024-04-06 15:47:58,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922159544] [2024-04-06 15:47:58,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-06 15:47:58,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-04-06 15:47:58,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-06 15:47:58,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-04-06 15:47:58,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-04-06 15:47:58,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-06 15:47:58,818 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-06 15:47:58,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-06 15:47:58,818 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-04-06 15:47:58,818 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 15:47:58,818 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-04-06 15:47:58,818 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-06 15:47:58,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-04-06 15:47:58,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 15:47:58,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-04-06 15:47:58,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-06 15:47:58,884 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-06 15:47:59,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 15:47:59,084 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-06 15:47:59,085 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 15:47:59,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1079533480, now seen corresponding path program 3 times [2024-04-06 15:47:59,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-06 15:47:59,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761894909] [2024-04-06 15:47:59,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 15:47:59,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-06 15:47:59,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 15:47:59,362 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-06 15:47:59,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-06 15:47:59,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761894909] [2024-04-06 15:47:59,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761894909] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-06 15:47:59,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325943578] [2024-04-06 15:47:59,363 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-06 15:47:59,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 15:47:59,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-06 15:47:59,364 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-06 15:47:59,366 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-06 15:47:59,397 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-04-06 15:47:59,397 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-06 15:47:59,398 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 20 conjunts are in the unsatisfiable core [2024-04-06 15:47:59,400 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-06 15:47:59,643 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-06 15:47:59,645 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 29 treesize of output 13 [2024-04-06 15:47:59,709 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-06 15:47:59,709 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-06 15:47:59,956 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:47:59,957 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:47:59,970 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-06 15:47:59,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 25 treesize of output 41 [2024-04-06 15:48:00,099 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-06 15:48:00,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325943578] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-06 15:48:00,099 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-06 15:48:00,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14, 14] total 32 [2024-04-06 15:48:00,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177137419] [2024-04-06 15:48:00,100 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-06 15:48:00,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-04-06 15:48:00,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-06 15:48:00,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-04-06 15:48:00,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=172, Invalid=820, Unknown=0, NotChecked=0, Total=992 [2024-04-06 15:48:00,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-06 15:48:00,101 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-06 15:48:00,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 2.125) internal successors, (68), 32 states have internal predecessors, (68), 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-06 15:48:00,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-04-06 15:48:00,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 15:48:00,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-04-06 15:48:00,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-06 15:48:00,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-06 15:48:03,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-04-06 15:48:03,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 15:48:03,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-04-06 15:48:03,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-06 15:48:03,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2024-04-06 15:48:03,676 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-06 15:48:03,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 15:48:03,863 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-06 15:48:03,863 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 15:48:03,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1129039339, now seen corresponding path program 4 times [2024-04-06 15:48:03,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-06 15:48:03,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144069567] [2024-04-06 15:48:03,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 15:48:03,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-06 15:48:03,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 15:48:04,325 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 4 proven. 66 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-04-06 15:48:04,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-06 15:48:04,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144069567] [2024-04-06 15:48:04,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144069567] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-06 15:48:04,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133178794] [2024-04-06 15:48:04,326 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-06 15:48:04,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 15:48:04,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-06 15:48:04,327 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-06 15:48:04,365 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-06 15:48:04,373 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-06 15:48:04,373 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-06 15:48:04,374 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 45 conjunts are in the unsatisfiable core [2024-04-06 15:48:04,376 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-06 15:48:05,325 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-06 15:48:05,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 66 treesize of output 26 [2024-04-06 15:48:05,394 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-06 15:48:05,394 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-06 15:48:06,358 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-06 15:48:06,358 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 63 treesize of output 267 [2024-04-06 15:48:10,153 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 7 proven. 79 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-06 15:48:10,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133178794] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-06 15:48:10,153 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-06 15:48:10,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 27, 27] total 68 [2024-04-06 15:48:10,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285921679] [2024-04-06 15:48:10,154 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-06 15:48:10,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2024-04-06 15:48:10,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-06 15:48:10,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2024-04-06 15:48:10,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=552, Invalid=4004, Unknown=0, NotChecked=0, Total=4556 [2024-04-06 15:48:10,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-06 15:48:10,157 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-06 15:48:10,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 68 states have (on average 1.838235294117647) internal successors, (125), 68 states have internal predecessors, (125), 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-06 15:48:10,157 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-04-06 15:48:10,157 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 15:48:10,157 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-04-06 15:48:10,157 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-06 15:48:10,157 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2024-04-06 15:48:10,157 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-06 15:48:31,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-04-06 15:48:31,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 15:48:31,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-04-06 15:48:31,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-06 15:48:31,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2024-04-06 15:48:31,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 241 states. [2024-04-06 15:48:31,017 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-04-06 15:48:31,210 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,SelfDestructingSolverStorable5 [2024-04-06 15:48:31,210 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-06 15:48:31,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 15:48:31,211 INFO L85 PathProgramCache]: Analyzing trace with hash 307219019, now seen corresponding path program 5 times [2024-04-06 15:48:31,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-06 15:48:31,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282151549] [2024-04-06 15:48:31,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 15:48:31,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-06 15:48:31,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 15:48:31,932 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 6 proven. 102 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-04-06 15:48:31,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-06 15:48:31,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282151549] [2024-04-06 15:48:31,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282151549] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-06 15:48:31,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1770715052] [2024-04-06 15:48:31,933 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-04-06 15:48:31,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 15:48:31,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-06 15:48:31,949 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-06 15:48:31,984 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-06 15:48:32,009 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2024-04-06 15:48:32,009 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-06 15:48:32,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 58 conjunts are in the unsatisfiable core [2024-04-06 15:48:32,012 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-06 15:48:33,651 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-06 15:48:33,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 86 treesize of output 34 [2024-04-06 15:48:33,720 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-06 15:48:33,720 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-06 15:48:35,237 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,239 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,239 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,240 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,241 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,243 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,245 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,250 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,252 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,254 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,256 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,256 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,257 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,257 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,260 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,261 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,261 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,262 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,262 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,264 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,266 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 15:48:35,418 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-06 15:48:35,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 63 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 28 case distinctions, treesize of input 87 treesize of output 301 [2024-04-06 15:48:37,547 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 7 proven. 133 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-06 15:48:37,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1770715052] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-06 15:48:37,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-06 15:48:37,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 34, 34] total 78 [2024-04-06 15:48:37,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228462449] [2024-04-06 15:48:37,547 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-06 15:48:37,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2024-04-06 15:48:37,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-06 15:48:37,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2024-04-06 15:48:37,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=711, Invalid=5295, Unknown=0, NotChecked=0, Total=6006 [2024-04-06 15:48:37,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-06 15:48:37,551 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-06 15:48:37,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 78 states, 78 states have (on average 1.7820512820512822) internal successors, (139), 78 states have internal predecessors, (139), 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-06 15:48:37,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-04-06 15:48:37,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 15:48:37,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-04-06 15:48:37,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-06 15:48:37,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2024-04-06 15:48:37,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 241 states. [2024-04-06 15:48:37,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-06 15:49:10,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-04-06 15:49:10,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 15:49:10,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-04-06 15:49:10,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-06 15:49:10,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2024-04-06 15:49:10,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 241 states. [2024-04-06 15:49:10,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 250 states. [2024-04-06 15:49:10,307 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-06 15:49:10,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 15:49:10,508 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-06 15:49:10,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 15:49:10,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1463998417, now seen corresponding path program 6 times [2024-04-06 15:49:10,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-06 15:49:10,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188871494] [2024-04-06 15:49:10,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 15:49:10,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-06 15:49:10,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 15:49:11,453 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 8 proven. 172 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-04-06 15:49:11,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-06 15:49:11,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188871494] [2024-04-06 15:49:11,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188871494] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-06 15:49:11,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1103267092] [2024-04-06 15:49:11,453 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-04-06 15:49:11,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 15:49:11,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-06 15:49:11,455 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-06 15:49:11,475 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-06 15:49:11,515 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2024-04-06 15:49:11,515 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-06 15:49:11,516 INFO L262 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 74 conjunts are in the unsatisfiable core [2024-04-06 15:49:11,518 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-06 15:49:13,765 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-06 15:49:13,765 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 110 treesize of output 42 [2024-04-06 15:49:13,866 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 234 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-06 15:49:13,866 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-06 15:49:16,707 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-06 15:49:16,707 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 111 treesize of output 835 [2024-04-06 15:50:23,090 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 15 proven. 219 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-06 15:50:23,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1103267092] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-06 15:50:23,092 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-06 15:50:23,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 42, 42] total 96 [2024-04-06 15:50:23,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770054296] [2024-04-06 15:50:23,092 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-06 15:50:23,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-04-06 15:50:23,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-06 15:50:23,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-04-06 15:50:23,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1028, Invalid=8092, Unknown=0, NotChecked=0, Total=9120 [2024-04-06 15:50:23,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-06 15:50:23,097 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-06 15:50:23,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 96 states have (on average 1.7291666666666667) internal successors, (166), 96 states have internal predecessors, (166), 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-06 15:50:23,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-04-06 15:50:23,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 15:50:23,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-04-06 15:50:23,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-06 15:50:23,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2024-04-06 15:50:23,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 241 states. [2024-04-06 15:50:23,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 250 states. [2024-04-06 15:50:23,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-06 15:52:48,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-04-06 15:52:48,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 15:52:48,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-04-06 15:52:48,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-06 15:52:48,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2024-04-06 15:52:48,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 241 states. [2024-04-06 15:52:48,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 250 states. [2024-04-06 15:52:48,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 844 states. [2024-04-06 15:52:48,818 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-04-06 15:52:49,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-04-06 15:52:49,018 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-06 15:52:49,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 15:52:49,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1656702303, now seen corresponding path program 7 times [2024-04-06 15:52:49,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-06 15:52:49,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032981122] [2024-04-06 15:52:49,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 15:52:49,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-06 15:52:49,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 15:52:50,212 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 10 proven. 260 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-04-06 15:52:50,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-06 15:52:50,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032981122] [2024-04-06 15:52:50,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032981122] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-06 15:52:50,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1761253393] [2024-04-06 15:52:50,213 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-04-06 15:52:50,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 15:52:50,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-06 15:52:50,214 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-06 15:52:50,217 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-06 15:52:50,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 15:52:50,274 INFO L262 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 90 conjunts are in the unsatisfiable core [2024-04-06 15:52:50,276 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-06 15:52:53,814 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-06 15:52:53,814 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 134 treesize of output 50 [2024-04-06 15:52:53,911 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 0 proven. 352 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-06 15:52:53,911 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-06 15:52:59,412 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-06 15:52:59,413 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 135 treesize of output 1239 [2024-04-06 15:57:26,135 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 26 proven. 326 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-06 15:57:26,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1761253393] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-06 15:57:26,136 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-06 15:57:26,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 50, 50] total 114 [2024-04-06 15:57:26,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003142895] [2024-04-06 15:57:26,136 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-06 15:57:26,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 114 states [2024-04-06 15:57:26,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-06 15:57:26,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 114 interpolants. [2024-04-06 15:57:26,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1392, Invalid=11490, Unknown=0, NotChecked=0, Total=12882 [2024-04-06 15:57:26,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-06 15:57:26,139 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-06 15:57:26,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 114 states, 114 states have (on average 1.6929824561403508) internal successors, (193), 114 states have internal predecessors, (193), 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-06 15:57:26,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-04-06 15:57:26,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 15:57:26,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-04-06 15:57:26,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-06 15:57:26,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2024-04-06 15:57:26,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 241 states. [2024-04-06 15:57:26,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 250 states. [2024-04-06 15:57:26,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 844 states. [2024-04-06 15:57:26,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. Received shutdown request... [2024-04-06 16:02:02,272 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-04-06 16:02:02,275 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-04-06 16:02:02,275 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-04-06 16:02:02,317 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-06 16:02:02,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 16:02:02,519 WARN L619 AbstractCegarLoop]: Verification canceled: while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-21-8-1 term,while SimplifyDDA2 was simplifying 21 xjuncts wrt. a ATOM-1 context. [2024-04-06 16:02:02,521 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2024-04-06 16:02:02,522 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2024-04-06 16:02:02,523 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2024-04-06 16:02:02,523 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2024-04-06 16:02:02,737 INFO L445 BasicCegarLoop]: Path program histogram: [7, 1, 1] [2024-04-06 16:02:02,740 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-04-06 16:02:02,740 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2024-04-06 16:02:02,742 INFO L201 PluginConnector]: Adding new model prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.04 04:02:02 BasicIcfg [2024-04-06 16:02:02,742 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-04-06 16:02:02,743 INFO L158 Benchmark]: Toolchain (without parser) took 846529.79ms. Allocated memory was 182.5MB in the beginning and 2.6GB in the end (delta: 2.4GB). Free memory was 161.2MB in the beginning and 2.1GB in the end (delta: -1.9GB). Peak memory consumption was 715.3MB. Max. memory is 8.0GB. [2024-04-06 16:02:02,743 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.09ms. Allocated memory is still 182.5MB. Free memory is still 123.6MB. There was no memory consumed. Max. memory is 8.0GB. [2024-04-06 16:02:02,743 INFO L158 Benchmark]: Boogie Procedure Inliner took 23.69ms. Allocated memory is still 182.5MB. Free memory was 161.1MB in the beginning and 159.6MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2024-04-06 16:02:02,743 INFO L158 Benchmark]: Boogie Preprocessor took 13.94ms. Allocated memory is still 182.5MB. Free memory was 159.6MB in the beginning and 158.5MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2024-04-06 16:02:02,744 INFO L158 Benchmark]: RCFGBuilder took 246.08ms. Allocated memory is still 182.5MB. Free memory was 158.4MB in the beginning and 148.2MB in the end (delta: 10.2MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2024-04-06 16:02:02,749 INFO L158 Benchmark]: TraceAbstraction took 846240.91ms. Allocated memory was 182.5MB in the beginning and 2.6GB in the end (delta: 2.4GB). Free memory was 147.1MB in the beginning and 2.1GB in the end (delta: -1.9GB). Peak memory consumption was 701.6MB. Max. memory is 8.0GB. [2024-04-06 16:02:02,768 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.09ms. Allocated memory is still 182.5MB. Free memory is still 123.6MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 23.69ms. Allocated memory is still 182.5MB. Free memory was 161.1MB in the beginning and 159.6MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 13.94ms. Allocated memory is still 182.5MB. Free memory was 159.6MB in the beginning and 158.5MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 246.08ms. Allocated memory is still 182.5MB. Free memory was 158.4MB in the beginning and 148.2MB in the end (delta: 10.2MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * TraceAbstraction took 846240.91ms. Allocated memory was 182.5MB in the beginning and 2.6GB in the end (delta: 2.4GB). Free memory was 147.1MB in the beginning and 2.1GB in the end (delta: -1.9GB). Peak memory consumption was 701.6MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation #1 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 300024, independent: 239019, independent conditional: 238989, independent unconditional: 30, dependent: 61005, dependent conditional: 60989, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 247885, independent: 239019, independent conditional: 238989, independent unconditional: 30, dependent: 8866, dependent conditional: 8862, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ ConditionTransformingIndependenceRelation.Independence Queries: [ total: 247885, independent: 239019, independent conditional: 238989, independent unconditional: 30, dependent: 8866, dependent conditional: 8862, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 247885, independent: 239019, independent conditional: 238989, independent unconditional: 30, dependent: 8866, dependent conditional: 8862, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 315731, independent: 239019, independent conditional: 17455, independent unconditional: 221564, dependent: 76712, dependent conditional: 57708, dependent unconditional: 19004, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 315731, independent: 239019, independent conditional: 17405, independent unconditional: 221614, dependent: 76712, dependent conditional: 19540, dependent unconditional: 57172, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 315731, independent: 239019, independent conditional: 17405, independent unconditional: 221614, dependent: 76712, dependent conditional: 19540, dependent unconditional: 57172, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1291, independent: 444, independent conditional: 374, independent unconditional: 70, dependent: 847, dependent conditional: 841, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1291, independent: 71, independent conditional: 0, independent unconditional: 71, dependent: 1220, dependent conditional: 0, dependent unconditional: 1220, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 1220, independent: 373, independent conditional: 372, independent unconditional: 1, dependent: 847, dependent conditional: 841, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1220, independent: 373, independent conditional: 372, independent unconditional: 1, dependent: 847, dependent conditional: 841, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2592, independent: 536, independent conditional: 533, independent unconditional: 2, dependent: 2056, dependent conditional: 1997, dependent unconditional: 59, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 315731, independent: 238575, independent conditional: 17031, independent unconditional: 221544, dependent: 75865, dependent conditional: 18699, dependent unconditional: 57166, unknown: 1291, unknown conditional: 1215, unknown unconditional: 76] , Statistics on independence cache: Total cache size (in pairs): 1291, Positive cache size: 444, Positive conditional cache size: 374, Positive unconditional cache size: 70, Negative cache size: 847, Negative conditional cache size: 841, Negative unconditional cache size: 6, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 38218, Maximal queried relation: 9, ConditionTransformingIndependenceRelation.Independence Queries: [ total: 315731, independent: 239019, independent conditional: 17455, independent unconditional: 221564, dependent: 76712, dependent conditional: 57708, dependent unconditional: 19004, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 315731, independent: 239019, independent conditional: 17405, independent unconditional: 221614, dependent: 76712, dependent conditional: 19540, dependent unconditional: 57172, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 315731, independent: 239019, independent conditional: 17405, independent unconditional: 221614, dependent: 76712, dependent conditional: 19540, dependent unconditional: 57172, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1291, independent: 444, independent conditional: 374, independent unconditional: 70, dependent: 847, dependent conditional: 841, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1291, independent: 71, independent conditional: 0, independent unconditional: 71, dependent: 1220, dependent conditional: 0, dependent unconditional: 1220, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 1220, independent: 373, independent conditional: 372, independent unconditional: 1, dependent: 847, dependent conditional: 841, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1220, independent: 373, independent conditional: 372, independent unconditional: 1, dependent: 847, dependent conditional: 841, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2592, independent: 536, independent conditional: 533, independent unconditional: 2, dependent: 2056, dependent conditional: 1997, dependent unconditional: 59, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 315731, independent: 238575, independent conditional: 17031, independent unconditional: 221544, dependent: 75865, dependent conditional: 18699, dependent unconditional: 57166, unknown: 1291, unknown conditional: 1215, unknown unconditional: 76] , Statistics on independence cache: Total cache size (in pairs): 1291, Positive cache size: 444, Positive conditional cache size: 374, Positive unconditional cache size: 70, Negative cache size: 847, Negative conditional cache size: 841, Negative unconditional cache size: 6, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 38218 ], Independence queries for same thread: 52139 - TimeoutResultAtElement [Line: 64]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-21-8-1 term,while SimplifyDDA2 was simplifying 21 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 58]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-21-8-1 term,while SimplifyDDA2 was simplifying 21 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 57]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-21-8-1 term,while SimplifyDDA2 was simplifying 21 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 57]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-21-8-1 term,while SimplifyDDA2 was simplifying 21 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 45 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 846.1s, OverallIterations: 9, TraceHistogramMax: 0, PathProgramHistogramMax: 7, EmptinessCheckTime: 479.8s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 2712, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 363.9s InterpolantComputationTime, 751 NumberOfCodeBlocks, 751 NumberOfCodeBlocksAsserted, 34 NumberOfCheckSat, 1056 ConstructedInterpolants, 3 QuantifiedInterpolants, 28079 SizeOfPredicates, 97 NumberOfNonLiveVariables, 886 ConjunctsInSsa, 301 ConjunctsInUnsatCore, 22 InterpolantComputations, 3 PerfectInterpolantSequences, 280/2485 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown