/root/.sdkman/candidates/java/current/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf --traceabstraction.dfs.order.used.in.por LOOP_LOCKSTEP --traceabstraction.additional.conditional.commutativity.checking DFS --traceabstraction.criterion.for.conditional.commutativity.checking DEFAULT -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/send-receive-alt.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.conditional-comm-3774817-m [2024-04-06 13:33:57,693 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-04-06 13:33:57,752 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf [2024-04-06 13:33:57,755 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-04-06 13:33:57,755 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-04-06 13:33:57,767 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-04-06 13:33:57,767 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-04-06 13:33:57,768 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-04-06 13:33:57,768 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-04-06 13:33:57,768 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-04-06 13:33:57,769 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-04-06 13:33:57,769 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-04-06 13:33:57,769 INFO L153 SettingsManager]: * Use SBE=true [2024-04-06 13:33:57,770 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-04-06 13:33:57,770 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-04-06 13:33:57,770 INFO L153 SettingsManager]: * sizeof long=4 [2024-04-06 13:33:57,770 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-04-06 13:33:57,771 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-04-06 13:33:57,771 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-04-06 13:33:57,771 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-04-06 13:33:57,771 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-04-06 13:33:57,772 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-04-06 13:33:57,772 INFO L153 SettingsManager]: * sizeof long double=12 [2024-04-06 13:33:57,772 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-04-06 13:33:57,772 INFO L153 SettingsManager]: * Use constant arrays=true [2024-04-06 13:33:57,773 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-04-06 13:33:57,773 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-04-06 13:33:57,773 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-04-06 13:33:57,773 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-04-06 13:33:57,773 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-06 13:33:57,774 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-04-06 13:33:57,774 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-04-06 13:33:57,774 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-04-06 13:33:57,774 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-04-06 13:33:57,774 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2024-04-06 13:33:57,775 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-04-06 13:33:57,775 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-04-06 13:33:57,775 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-04-06 13:33:57,775 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-04-06 13:33:57,775 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: DFS Order used in POR -> LOOP_LOCKSTEP Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional conditional commutativity checking -> DFS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Criterion for conditional commutativity checking -> DEFAULT [2024-04-06 13:33:57,929 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-04-06 13:33:57,942 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-04-06 13:33:57,944 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-04-06 13:33:57,945 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2024-04-06 13:33:57,946 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2024-04-06 13:33:57,946 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/send-receive-alt.wvr.bpl [2024-04-06 13:33:57,947 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/send-receive-alt.wvr.bpl' [2024-04-06 13:33:57,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-04-06 13:33:57,998 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-04-06 13:33:58,005 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-04-06 13:33:58,005 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-04-06 13:33:58,005 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-04-06 13:33:58,018 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 01:33:57" (1/1) ... [2024-04-06 13:33:58,024 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 01:33:57" (1/1) ... [2024-04-06 13:33:58,030 INFO L138 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-04-06 13:33:58,031 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-04-06 13:33:58,032 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-04-06 13:33:58,032 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-04-06 13:33:58,032 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-04-06 13:33:58,038 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 01:33:57" (1/1) ... [2024-04-06 13:33:58,039 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 01:33:57" (1/1) ... [2024-04-06 13:33:58,039 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 01:33:57" (1/1) ... [2024-04-06 13:33:58,039 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 01:33:57" (1/1) ... [2024-04-06 13:33:58,041 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 01:33:57" (1/1) ... [2024-04-06 13:33:58,042 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 01:33:57" (1/1) ... [2024-04-06 13:33:58,043 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 01:33:57" (1/1) ... [2024-04-06 13:33:58,043 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 01:33:57" (1/1) ... [2024-04-06 13:33:58,044 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-04-06 13:33:58,044 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-04-06 13:33:58,044 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-04-06 13:33:58,045 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-04-06 13:33:58,045 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 01:33:57" (1/1) ... [2024-04-06 13:33:58,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-06 13:33:58,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-06 13:33:58,068 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 13:33:58,086 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 13:33:58,106 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2024-04-06 13:33:58,107 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-04-06 13:33:58,107 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-04-06 13:33:58,107 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2024-04-06 13:33:58,107 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-04-06 13:33:58,107 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-04-06 13:33:58,107 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2024-04-06 13:33:58,107 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-04-06 13:33:58,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-04-06 13:33:58,108 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 13:33:58,144 INFO L241 CfgBuilder]: Building ICFG [2024-04-06 13:33:58,146 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-04-06 13:33:58,218 INFO L282 CfgBuilder]: Performing block encoding [2024-04-06 13:33:58,256 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-04-06 13:33:58,256 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2024-04-06 13:33:58,258 INFO L201 PluginConnector]: Adding new model send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 01:33:58 BoogieIcfgContainer [2024-04-06 13:33:58,258 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-04-06 13:33:58,260 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-04-06 13:33:58,260 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-04-06 13:33:58,263 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-04-06 13:33:58,263 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.04 01:33:57" (1/2) ... [2024-04-06 13:33:58,263 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67d4fe5b and model type send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 01:33:58, skipping insertion in model container [2024-04-06 13:33:58,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 01:33:58" (2/2) ... [2024-04-06 13:33:58,265 INFO L112 eAbstractionObserver]: Analyzing ICFG send-receive-alt.wvr.bpl [2024-04-06 13:33:58,270 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-04-06 13:33:58,277 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-04-06 13:33:58,277 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-04-06 13:33:58,277 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-04-06 13:33:58,297 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-04-06 13:33:58,342 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-04-06 13:33:58,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-04-06 13:33:58,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-06 13:33:58,346 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 13:33:58,376 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 13:33:58,428 INFO L184 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-04-06 13:33:58,444 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 13:33:58,445 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-04-06 13:33:58,455 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;@1fd80b13, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=DFS, mConComCheckerCriterion=DEFAULT, mConComCheckerLimitedChecksCriterion=false, mConComCheckerCriterionLimit=1, mConComCheckerRandomProb=100, mConComCheckerRandomSeed=123 [2024-04-06 13:33:58,455 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-04-06 13:33:58,670 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-06 13:33:58,671 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 13:33:58,671 INFO L85 PathProgramCache]: Analyzing trace with hash -692097252, now seen corresponding path program 1 times [2024-04-06 13:33:58,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-06 13:33:58,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196769978] [2024-04-06 13:33:58,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 13:33:58,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-06 13:33:58,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 13:33:58,778 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 13:33:58,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-06 13:33:58,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196769978] [2024-04-06 13:33:58,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196769978] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-06 13:33:58,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-06 13:33:58,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-04-06 13:33:58,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262655855] [2024-04-06 13:33:58,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-06 13:33:58,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-04-06 13:33:58,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-06 13:33:58,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-04-06 13:33:58,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-04-06 13:33:58,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-06 13:33:58,803 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-06 13:33:58,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-06 13:33:58,804 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-06 13:33:59,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:33:59,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-04-06 13:33:59,228 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-06 13:33:59,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 13:33:59,229 INFO L85 PathProgramCache]: Analyzing trace with hash -452011681, now seen corresponding path program 1 times [2024-04-06 13:33:59,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-06 13:33:59,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074980193] [2024-04-06 13:33:59,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 13:33:59,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-06 13:33:59,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 13:33:59,289 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-06 13:33:59,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-06 13:33:59,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074980193] [2024-04-06 13:33:59,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074980193] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-06 13:33:59,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-06 13:33:59,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-04-06 13:33:59,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898631290] [2024-04-06 13:33:59,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-06 13:33:59,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-04-06 13:33:59,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-06 13:33:59,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-04-06 13:33:59,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-04-06 13:33:59,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-06 13:33:59,292 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-06 13:33:59,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 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 13:33:59,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:33:59,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-06 13:33:59,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:33:59,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:33:59,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-04-06 13:33:59,543 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-06 13:33:59,543 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 13:33:59,544 INFO L85 PathProgramCache]: Analyzing trace with hash -157228027, now seen corresponding path program 2 times [2024-04-06 13:33:59,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-06 13:33:59,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50054079] [2024-04-06 13:33:59,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 13:33:59,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-06 13:33:59,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 13:33:59,570 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-06 13:33:59,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-06 13:33:59,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50054079] [2024-04-06 13:33:59,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50054079] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-06 13:33:59,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-06 13:33:59,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-04-06 13:33:59,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533569579] [2024-04-06 13:33:59,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-06 13:33:59,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-04-06 13:33:59,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-06 13:33:59,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-04-06 13:33:59,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-04-06 13:33:59,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-06 13:33:59,574 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-06 13:33:59,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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 13:33:59,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:33:59,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:33:59,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-06 13:33:59,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:33:59,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:33:59,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:33:59,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-04-06 13:33:59,773 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-06 13:33:59,777 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 13:33:59,777 INFO L85 PathProgramCache]: Analyzing trace with hash 2133771301, now seen corresponding path program 1 times [2024-04-06 13:33:59,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-06 13:33:59,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877632810] [2024-04-06 13:33:59,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 13:33:59,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-06 13:33:59,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 13:33:59,884 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 13:33:59,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-06 13:33:59,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877632810] [2024-04-06 13:33:59,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877632810] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-06 13:33:59,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1738805236] [2024-04-06 13:33:59,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 13:33:59,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 13:33:59,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-06 13:33:59,888 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 13:33:59,934 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 13:33:59,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 13:33:59,942 INFO L262 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 9 conjunts are in the unsatisfiable core [2024-04-06 13:33:59,944 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-06 13:34:00,001 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 13:34:00,001 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-06 13:34:00,054 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-06 13:34:00,055 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 24 [2024-04-06 13:34:00,094 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 13:34:00,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1738805236] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-06 13:34:00,095 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-06 13:34:00,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-04-06 13:34:00,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43052483] [2024-04-06 13:34:00,095 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-06 13:34:00,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-04-06 13:34:00,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-06 13:34:00,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-04-06 13:34:00,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-04-06 13:34:00,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-06 13:34:00,097 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-06 13:34:00,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.111111111111111) internal successors, (28), 8 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 13:34:00,097 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:00,097 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:00,097 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:00,097 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-06 13:34:00,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:00,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:00,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:00,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-04-06 13:34:00,515 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-04-06 13:34:00,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 13:34:00,712 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-06 13:34:00,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 13:34:00,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1816822248, now seen corresponding path program 1 times [2024-04-06 13:34:00,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-06 13:34:00,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920116766] [2024-04-06 13:34:00,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 13:34:00,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-06 13:34:00,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 13:34:00,774 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-06 13:34:00,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-06 13:34:00,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920116766] [2024-04-06 13:34:00,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920116766] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-06 13:34:00,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-06 13:34:00,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-04-06 13:34:00,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953857412] [2024-04-06 13:34:00,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-06 13:34:00,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-04-06 13:34:00,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-06 13:34:00,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-04-06 13:34:00,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-04-06 13:34:00,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-06 13:34:00,776 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-06 13:34:00,776 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 13:34:00,776 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:00,776 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:00,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:00,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-04-06 13:34:00,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-06 13:34:01,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:01,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:01,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:01,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-04-06 13:34:01,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-06 13:34:01,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-04-06 13:34:01,186 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-06 13:34:01,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 13:34:01,187 INFO L85 PathProgramCache]: Analyzing trace with hash 683752846, now seen corresponding path program 2 times [2024-04-06 13:34:01,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-06 13:34:01,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388689389] [2024-04-06 13:34:01,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 13:34:01,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-06 13:34:01,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 13:34:01,232 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-06 13:34:01,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-06 13:34:01,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388689389] [2024-04-06 13:34:01,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388689389] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-06 13:34:01,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [958152576] [2024-04-06 13:34:01,233 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-06 13:34:01,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 13:34:01,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-06 13:34:01,234 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 13:34:01,263 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-06 13:34:01,264 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-06 13:34:01,264 INFO L262 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 3 conjunts are in the unsatisfiable core [2024-04-06 13:34:01,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-06 13:34:01,271 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-06 13:34:01,271 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-06 13:34:01,271 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 13:34:01,280 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-06 13:34:01,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [958152576] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-06 13:34:01,280 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-06 13:34:01,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2024-04-06 13:34:01,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697348004] [2024-04-06 13:34:01,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-06 13:34:01,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-04-06 13:34:01,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-06 13:34:01,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-04-06 13:34:01,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-04-06 13:34:01,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-06 13:34:01,282 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-06 13:34:01,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-06 13:34:01,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:01,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:01,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:01,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-04-06 13:34:01,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-06 13:34:01,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-06 13:34:01,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:01,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:01,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:01,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-04-06 13:34:01,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-06 13:34:01,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-06 13:34:01,579 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 13:34:01,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 13:34:01,777 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-06 13:34:01,777 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 13:34:01,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1710938150, now seen corresponding path program 3 times [2024-04-06 13:34:01,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-06 13:34:01,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573550376] [2024-04-06 13:34:01,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 13:34:01,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-06 13:34:01,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 13:34:01,916 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-04-06 13:34:01,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-06 13:34:01,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573550376] [2024-04-06 13:34:01,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573550376] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-06 13:34:01,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [573969231] [2024-04-06 13:34:01,917 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-06 13:34:01,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 13:34:01,917 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-06 13:34:01,918 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 13:34:01,923 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 13:34:01,953 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-04-06 13:34:01,953 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-06 13:34:01,955 INFO L262 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 17 conjunts are in the unsatisfiable core [2024-04-06 13:34:01,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-06 13:34:02,025 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-04-06 13:34:02,026 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-06 13:34:02,152 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-06 13:34:02,152 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 42 treesize of output 60 [2024-04-06 13:34:02,239 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-04-06 13:34:02,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [573969231] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-06 13:34:02,239 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-06 13:34:02,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-04-06 13:34:02,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497420643] [2024-04-06 13:34:02,240 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-06 13:34:02,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-04-06 13:34:02,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-06 13:34:02,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-04-06 13:34:02,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-04-06 13:34:02,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-06 13:34:02,243 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-06 13:34:02,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.2666666666666666) internal successors, (49), 14 states have internal predecessors, (49), 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 13:34:02,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:02,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:02,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:02,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-04-06 13:34:02,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-06 13:34:02,244 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-06 13:34:02,244 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-06 13:34:02,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:02,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:02,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:02,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-04-06 13:34:02,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-06 13:34:02,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-06 13:34:02,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-04-06 13:34:02,824 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 13:34:03,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 13:34:03,005 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-06 13:34:03,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 13:34:03,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1071916701, now seen corresponding path program 4 times [2024-04-06 13:34:03,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-06 13:34:03,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483094189] [2024-04-06 13:34:03,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 13:34:03,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-06 13:34:03,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 13:34:03,156 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-04-06 13:34:03,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-06 13:34:03,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483094189] [2024-04-06 13:34:03,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483094189] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-06 13:34:03,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1825900746] [2024-04-06 13:34:03,157 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-06 13:34:03,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 13:34:03,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-06 13:34:03,158 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 13:34:03,187 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-06 13:34:03,187 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-06 13:34:03,188 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 13:34:03,188 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 31 conjunts are in the unsatisfiable core [2024-04-06 13:34:03,189 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-06 13:34:03,310 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-06 13:34:03,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 24 treesize of output 12 [2024-04-06 13:34:03,325 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 32 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-04-06 13:34:03,325 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-06 13:34:03,566 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-06 13:34:03,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 60 treesize of output 114 [2024-04-06 13:34:03,664 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-04-06 13:34:03,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1825900746] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-06 13:34:03,664 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-06 13:34:03,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2024-04-06 13:34:03,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708537821] [2024-04-06 13:34:03,665 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-06 13:34:03,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-04-06 13:34:03,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-06 13:34:03,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-04-06 13:34:03,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=324, Unknown=0, NotChecked=0, Total=420 [2024-04-06 13:34:03,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-06 13:34:03,666 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-06 13:34:03,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.9047619047619047) internal successors, (61), 20 states have internal predecessors, (61), 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 13:34:03,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:03,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:03,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:03,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-04-06 13:34:03,667 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-06 13:34:03,667 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-06 13:34:03,667 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-04-06 13:34:03,667 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-06 13:34:05,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:05,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:05,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:05,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-04-06 13:34:05,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-06 13:34:05,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-06 13:34:05,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-04-06 13:34:05,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-04-06 13:34:05,916 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-04-06 13:34:06,101 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,SelfDestructingSolverStorable7 [2024-04-06 13:34:06,101 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-06 13:34:06,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 13:34:06,102 INFO L85 PathProgramCache]: Analyzing trace with hash -1970845272, now seen corresponding path program 5 times [2024-04-06 13:34:06,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-06 13:34:06,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047922345] [2024-04-06 13:34:06,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 13:34:06,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-06 13:34:06,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 13:34:06,685 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-04-06 13:34:06,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-06 13:34:06,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047922345] [2024-04-06 13:34:06,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047922345] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-06 13:34:06,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1540647617] [2024-04-06 13:34:06,686 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-04-06 13:34:06,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 13:34:06,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-06 13:34:06,687 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 13:34:06,713 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 13:34:06,724 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2024-04-06 13:34:06,724 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-06 13:34:06,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 50 conjunts are in the unsatisfiable core [2024-04-06 13:34:06,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-06 13:34:07,125 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 12 proven. 102 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-06 13:34:07,125 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-06 13:34:07,705 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:07,707 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:07,709 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:07,709 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:07,710 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:07,711 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:07,711 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:07,717 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:07,718 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:07,718 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:07,719 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:07,720 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:07,723 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:07,723 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:07,725 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:07,813 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-06 13:34:07,813 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 45 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 21 case distinctions, treesize of input 118 treesize of output 250 [2024-04-06 13:34:08,002 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 5 proven. 109 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-06 13:34:08,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1540647617] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-06 13:34:08,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-06 13:34:08,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 15, 15] total 36 [2024-04-06 13:34:08,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482098309] [2024-04-06 13:34:08,002 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-06 13:34:08,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-04-06 13:34:08,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-06 13:34:08,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-04-06 13:34:08,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=259, Invalid=1073, Unknown=0, NotChecked=0, Total=1332 [2024-04-06 13:34:08,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-06 13:34:08,004 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-06 13:34:08,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 2.891891891891892) internal successors, (107), 36 states have internal predecessors, (107), 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 13:34:08,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:08,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:08,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:08,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-04-06 13:34:08,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-06 13:34:08,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-06 13:34:08,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-04-06 13:34:08,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-04-06 13:34:08,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-06 13:34:15,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:15,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:15,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-06 13:34:15,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-04-06 13:34:15,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-06 13:34:15,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-06 13:34:15,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-04-06 13:34:15,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-04-06 13:34:15,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-04-06 13:34:15,087 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 13:34:15,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 13:34:15,283 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-06 13:34:15,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-06 13:34:15,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1622737093, now seen corresponding path program 6 times [2024-04-06 13:34:15,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-06 13:34:15,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870761025] [2024-04-06 13:34:15,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-06 13:34:15,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-06 13:34:15,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-06 13:34:15,811 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-04-06 13:34:15,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-06 13:34:15,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870761025] [2024-04-06 13:34:15,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870761025] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-06 13:34:15,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1571868872] [2024-04-06 13:34:15,811 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-04-06 13:34:15,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-06 13:34:15,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-06 13:34:15,812 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 13:34:15,814 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 13:34:15,844 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2024-04-06 13:34:15,844 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-06 13:34:15,845 WARN L260 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 56 conjunts are in the unsatisfiable core [2024-04-06 13:34:15,847 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-06 13:34:16,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,873 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:16,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,878 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:16,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,883 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:16,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,884 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:16,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,886 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:16,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-06 13:34:16,887 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-06 13:34:16,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 13 select indices, 13 select index equivalence classes, 21 disjoint index pairs (out of 78 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 38 [2024-04-06 13:34:16,899 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 9 proven. 135 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-06 13:34:16,899 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-06 13:34:20,945 INFO L349 Elim1Store]: treesize reduction 103, result has 92.6 percent of original size [2024-04-06 13:34:20,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 20 select indices, 20 select index equivalence classes, 15 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 175 case distinctions, treesize of input 149 treesize of output 1374 [2024-04-06 13:38:42,182 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-06 13:38:42,762 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-06 13:38:43,050 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-06 13:38:43,235 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-06 13:38:43,350 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-06 13:38:43,639 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-06 13:38:43,760 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-06 13:38:43,874 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-06 13:38:44,044 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-06 13:38:44,171 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-04-06 13:38:45,173 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:38:45,736 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:38:46,572 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-06 13:38:46,802 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-06 13:38:47,116 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-06 13:38:47,300 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-06 13:38:47,485 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-06 13:38:47,732 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-04-06 13:38:47,911 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-06 13:38:48,295 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-06 13:38:48,485 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:38:48,876 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:38:49,267 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:38:50,093 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:38:58,355 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:39:02,053 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:39:03,705 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:39:07,604 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:39:11,219 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:39:19,272 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:39:27,291 WARN L667 sPolynomialRelations]: Constructing 131072(two to the power of 17 dual juncts. [2024-04-06 13:39:44,996 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:39:48,604 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:39:56,541 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:40:00,134 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:40:01,814 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:40:05,391 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:40:07,120 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:40:07,883 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:40:09,593 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:40:13,225 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:40:21,188 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:40:24,777 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:40:26,538 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:40:28,180 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:40:31,732 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:40:39,914 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:40:43,686 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:40:44,417 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:40:46,025 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:40:47,653 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:40:51,389 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:40:53,065 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:40:53,854 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:40:54,220 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:40:55,068 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:40:58,868 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:41:00,543 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:41:01,307 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:41:02,982 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:41:06,623 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:41:08,362 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:41:12,158 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:41:20,074 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:41:21,829 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:41:22,644 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:41:26,264 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:41:27,988 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:41:28,369 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:41:29,156 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:41:30,825 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:41:31,629 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:41:33,325 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:41:34,094 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:41:34,476 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:41:35,280 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:41:35,658 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-06 13:41:35,911 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-06 13:41:36,136 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:41:36,551 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:41:36,928 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:41:37,749 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:41:45,808 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:41:49,465 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:41:51,115 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:41:55,097 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:41:58,713 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:42:06,675 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:42:14,825 WARN L667 sPolynomialRelations]: Constructing 131072(two to the power of 17 dual juncts. [2024-04-06 13:42:32,576 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:42:36,177 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:42:44,097 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:42:47,679 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:42:49,349 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:42:53,093 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:42:54,733 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:42:55,527 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:42:57,220 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:43:00,833 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:43:08,738 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:43:12,414 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:43:14,320 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:43:15,983 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:43:19,660 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:43:27,675 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:43:31,368 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:43:32,120 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:43:33,757 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:43:35,393 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:43:39,167 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:43:40,907 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:43:41,698 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:43:42,047 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:43:42,839 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:43:46,464 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:43:48,184 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:43:49,013 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:43:50,789 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:43:54,635 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:43:56,350 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:43:59,999 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:44:08,063 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:44:09,773 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:44:10,606 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:44:14,276 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:44:16,022 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:44:16,397 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:44:17,170 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:44:18,798 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:44:19,584 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:44:21,284 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:44:22,087 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:44:22,492 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:44:23,291 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:44:23,677 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-06 13:44:23,988 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:44:24,364 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:44:25,183 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:44:25,568 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:44:26,379 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-06 13:44:26,561 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:44:26,966 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-06 13:44:27,246 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-06 13:44:27,518 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:44:28,086 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-06 13:44:28,351 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:44:29,001 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:44:29,410 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:44:30,248 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:44:30,628 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:44:31,434 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-06 13:44:31,614 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:44:32,013 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:44:32,383 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-06 13:44:32,635 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:44:33,007 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:44:33,790 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:44:34,187 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:44:34,990 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-06 13:44:35,173 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:44:35,562 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-06 13:44:35,755 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:44:36,322 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-06 13:44:36,518 WARN L667 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-04-06 13:44:36,766 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-06 13:44:36,988 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:44:38,714 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:44:42,486 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:44:44,193 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:44:45,917 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:44:49,512 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:44:51,222 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-06 13:44:51,537 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:44:51,925 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:44:55,586 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:44:59,220 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:45:00,908 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:45:08,769 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:45:12,396 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-06 13:45:12,667 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:45:13,113 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:45:13,496 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-06 13:45:13,759 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:45:14,168 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:45:17,892 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:45:21,535 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:45:23,252 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:45:31,421 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:45:35,175 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:45:36,139 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:45:39,856 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:45:47,954 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:45:51,719 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:45:53,760 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:45:57,446 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:46:05,546 WARN L667 sPolynomialRelations]: Constructing 131072(two to the power of 17 dual juncts. [2024-04-06 13:46:23,276 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:46:31,361 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:46:35,257 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:46:37,072 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:46:38,985 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:46:40,018 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:46:48,158 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:46:48,971 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:46:49,442 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:46:50,326 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:46:54,215 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:46:56,058 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:46:57,934 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:46:59,019 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:47:02,631 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:47:10,500 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:47:14,087 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:47:15,786 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:47:19,332 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:47:27,221 WARN L667 sPolynomialRelations]: Constructing 131072(two to the power of 17 dual juncts. [2024-04-06 13:47:44,428 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:47:52,318 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:48:00,373 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:48:01,227 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:48:01,688 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:48:02,471 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:48:03,328 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:48:03,735 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:48:07,475 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:48:09,358 WARN L667 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2024-04-06 13:48:10,349 WARN L667 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2024-04-06 13:48:12,007 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:48:15,648 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2024-04-06 13:48:19,255 WARN L667 sPolynomialRelations]: Constructing 65536(two to the power of 16 dual juncts. [2024-04-06 13:48:27,289 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-06 13:48:27,580 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:48:28,020 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:48:28,434 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-04-06 13:48:28,745 WARN L667 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2024-04-06 13:48:29,150 WARN L667 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. Received shutdown request... [2024-04-06 13:48:30,295 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2024-04-06 13:48:30,302 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-04-06 13:48:30,323 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 13:48:30,323 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-04-06 13:48:30,323 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 13:48:30,500 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,SelfDestructingSolverStorable9 [2024-04-06 13:48:30,501 WARN L619 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 49 with TraceHistMax 10,while TraceCheckSpWp was constructing backward predicates,while ExplicitLhsPolynomialRelations was build 10241 of 32768 xjuncts. [2024-04-06 13:48:30,505 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2024-04-06 13:48:30,505 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2024-04-06 13:48:30,513 INFO L445 BasicCegarLoop]: Path program histogram: [6, 2, 1, 1] [2024-04-06 13:48:30,517 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-04-06 13:48:30,517 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2024-04-06 13:48:30,519 INFO L201 PluginConnector]: Adding new model send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.04 01:48:30 BasicIcfg [2024-04-06 13:48:30,520 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-04-06 13:48:30,521 INFO L158 Benchmark]: Toolchain (without parser) took 872522.03ms. Allocated memory was 311.4MB in the beginning and 1.3GB in the end (delta: 1.0GB). Free memory was 286.8MB in the beginning and 839.6MB in the end (delta: -552.8MB). Peak memory consumption was 838.5MB. Max. memory is 8.0GB. [2024-04-06 13:48:30,521 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.09ms. Allocated memory is still 194.0MB. Free memory is still 165.1MB. There was no memory consumed. Max. memory is 8.0GB. [2024-04-06 13:48:30,521 INFO L158 Benchmark]: Boogie Procedure Inliner took 26.45ms. Allocated memory is still 311.4MB. Free memory was 286.6MB in the beginning and 285.2MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 8.0GB. [2024-04-06 13:48:30,527 INFO L158 Benchmark]: Boogie Preprocessor took 11.66ms. Allocated memory is still 311.4MB. Free memory was 285.2MB in the beginning and 284.2MB in the end (delta: 1.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2024-04-06 13:48:30,527 INFO L158 Benchmark]: RCFGBuilder took 213.57ms. Allocated memory is still 311.4MB. Free memory was 284.0MB in the beginning and 274.0MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2024-04-06 13:48:30,527 INFO L158 Benchmark]: TraceAbstraction took 872259.81ms. Allocated memory was 311.4MB in the beginning and 1.3GB in the end (delta: 1.0GB). Free memory was 272.7MB in the beginning and 839.6MB in the end (delta: -567.0MB). Peak memory consumption was 823.9MB. Max. memory is 8.0GB. [2024-04-06 13:48:30,528 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 194.0MB. Free memory is still 165.1MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 26.45ms. Allocated memory is still 311.4MB. Free memory was 286.6MB in the beginning and 285.2MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 8.0GB. * Boogie Preprocessor took 11.66ms. Allocated memory is still 311.4MB. Free memory was 285.2MB in the beginning and 284.2MB in the end (delta: 1.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 213.57ms. Allocated memory is still 311.4MB. Free memory was 284.0MB in the beginning and 274.0MB in the end (delta: 10.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * TraceAbstraction took 872259.81ms. Allocated memory was 311.4MB in the beginning and 1.3GB in the end (delta: 1.0GB). Free memory was 272.7MB in the beginning and 839.6MB in the end (delta: -567.0MB). Peak memory consumption was 823.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation #1 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3723, independent: 1792, independent conditional: 1723, independent unconditional: 69, dependent: 1931, dependent conditional: 1864, dependent unconditional: 67, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1836, independent: 1792, independent conditional: 1723, independent unconditional: 69, dependent: 44, dependent conditional: 44, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1836, independent: 1792, independent conditional: 1723, independent unconditional: 69, dependent: 44, dependent conditional: 44, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1836, independent: 1792, independent conditional: 1723, independent unconditional: 69, dependent: 44, dependent conditional: 44, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2088, independent: 1792, independent conditional: 229, independent unconditional: 1563, dependent: 296, dependent conditional: 204, dependent unconditional: 92, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2088, independent: 1792, independent conditional: 127, independent unconditional: 1665, dependent: 296, dependent conditional: 142, dependent unconditional: 154, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2088, independent: 1792, independent conditional: 127, independent unconditional: 1665, dependent: 296, dependent conditional: 142, dependent unconditional: 154, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 60, independent: 37, independent conditional: 2, independent unconditional: 35, dependent: 23, dependent conditional: 21, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 60, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 27, dependent conditional: 0, dependent unconditional: 27, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 27, independent: 4, independent conditional: 2, independent unconditional: 2, dependent: 23, dependent conditional: 21, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 27, independent: 4, independent conditional: 2, independent unconditional: 2, dependent: 23, dependent conditional: 21, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 73, independent: 31, independent conditional: 3, independent unconditional: 28, dependent: 42, dependent conditional: 38, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 2088, independent: 1755, independent conditional: 125, independent unconditional: 1630, dependent: 273, dependent conditional: 121, dependent unconditional: 152, unknown: 60, unknown conditional: 23, unknown unconditional: 37] , Statistics on independence cache: Total cache size (in pairs): 60, Positive cache size: 37, Positive conditional cache size: 2, Positive unconditional cache size: 35, Negative cache size: 23, Negative conditional cache size: 21, Negative unconditional cache size: 2, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 164, Maximal queried relation: 9, ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2088, independent: 1792, independent conditional: 229, independent unconditional: 1563, dependent: 296, dependent conditional: 204, dependent unconditional: 92, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2088, independent: 1792, independent conditional: 127, independent unconditional: 1665, dependent: 296, dependent conditional: 142, dependent unconditional: 154, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2088, independent: 1792, independent conditional: 127, independent unconditional: 1665, dependent: 296, dependent conditional: 142, dependent unconditional: 154, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 60, independent: 37, independent conditional: 2, independent unconditional: 35, dependent: 23, dependent conditional: 21, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 60, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 27, dependent conditional: 0, dependent unconditional: 27, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 27, independent: 4, independent conditional: 2, independent unconditional: 2, dependent: 23, dependent conditional: 21, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 27, independent: 4, independent conditional: 2, independent unconditional: 2, dependent: 23, dependent conditional: 21, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 73, independent: 31, independent conditional: 3, independent unconditional: 28, dependent: 42, dependent conditional: 38, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 2088, independent: 1755, independent conditional: 125, independent unconditional: 1630, dependent: 273, dependent conditional: 121, dependent unconditional: 152, unknown: 60, unknown conditional: 23, unknown unconditional: 37] , Statistics on independence cache: Total cache size (in pairs): 60, Positive cache size: 37, Positive conditional cache size: 2, Positive unconditional cache size: 35, Negative cache size: 23, Negative conditional cache size: 21, Negative unconditional cache size: 2, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 164 ], Independence queries for same thread: 1887 - TimeoutResultAtElement [Line: 60]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 49 with TraceHistMax 10,while TraceCheckSpWp was constructing backward predicates,while ExplicitLhsPolynomialRelations was build 10241 of 32768 xjuncts. - TimeoutResultAtElement [Line: 55]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 49 with TraceHistMax 10,while TraceCheckSpWp was constructing backward predicates,while ExplicitLhsPolynomialRelations was build 10241 of 32768 xjuncts. - TimeoutResultAtElement [Line: 55]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 49 with TraceHistMax 10,while TraceCheckSpWp was constructing backward predicates,while ExplicitLhsPolynomialRelations was build 10241 of 32768 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 28 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 872.1s, OverallIterations: 10, TraceHistogramMax: 0, PathProgramHistogramMax: 6, EmptinessCheckTime: 12.1s, 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: 74, 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, 3.3s InterpolantComputationTime, 348 NumberOfCodeBlocks, 348 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 473 ConstructedInterpolants, 0 QuantifiedInterpolants, 4924 SizeOfPredicates, 12 NumberOfNonLiveVariables, 335 ConjunctsInSsa, 110 ConjunctsInUnsatCore, 19 InterpolantComputations, 4 PerfectInterpolantSequences, 188/677 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