/root/.sdkman/candidates/java/current/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf --traceabstraction.dfs.order.used.in.por LOOP_LOCKSTEP --traceabstraction.additional.conditional.commutativity.checking DFS --traceabstraction.criterion.for.conditional.commutativity.checking SLEEP_SET --traceabstraction.use.limited.checks.recommended.for.dfs true --traceabstraction.limit.for.limited.checks 10 -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-1.wvr.bpl


--------------------------------------------------------------------------------


This is Ultimate 0.2.4-wip.dk.conditional-comm-faa7b7a-m
[2024-04-27 13:33:07,594 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-04-27 13:33:07,651 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf
[2024-04-27 13:33:07,654 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-04-27 13:33:07,655 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-04-27 13:33:07,669 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-04-27 13:33:07,670 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-04-27 13:33:07,670 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-04-27 13:33:07,670 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-04-27 13:33:07,671 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-04-27 13:33:07,671 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-04-27 13:33:07,671 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-04-27 13:33:07,671 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-04-27 13:33:07,672 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-04-27 13:33:07,672 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-04-27 13:33:07,672 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-04-27 13:33:07,673 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-04-27 13:33:07,673 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-04-27 13:33:07,673 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-04-27 13:33:07,674 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-04-27 13:33:07,674 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-04-27 13:33:07,674 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-04-27 13:33:07,674 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-04-27 13:33:07,675 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-04-27 13:33:07,675 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-04-27 13:33:07,675 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-04-27 13:33:07,675 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-04-27 13:33:07,676 INFO  L153        SettingsManager]:  * To the following directory=./dump/
[2024-04-27 13:33:07,676 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-04-27 13:33:07,676 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2024-04-27 13:33:07,676 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-04-27 13:33:07,677 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-04-27 13:33:07,677 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-04-27 13:33:07,677 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-04-27 13:33:07,677 INFO  L153        SettingsManager]:  * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES
[2024-04-27 13:33:07,678 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-04-27 13:33:07,678 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-04-27 13:33:07,678 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA
[2024-04-27 13:33:07,678 INFO  L153        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2024-04-27 13:33:07,679 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: DFS Order used in POR -> LOOP_LOCKSTEP
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional conditional commutativity checking -> DFS
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Criterion for conditional commutativity checking -> SLEEP_SET
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: use limited checks (recommended for DFS) -> true
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Limit for limited checks -> 10
[2024-04-27 13:33:07,883 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-04-27 13:33:07,906 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-04-27 13:33:07,908 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-04-27 13:33:07,910 INFO  L270        PluginConnector]: Initializing Boogie PL CUP Parser...
[2024-04-27 13:33:07,910 INFO  L274        PluginConnector]: Boogie PL CUP Parser initialized
[2024-04-27 13:33:07,911 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-1.wvr.bpl
[2024-04-27 13:33:07,912 INFO  L110           BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-1.wvr.bpl'
[2024-04-27 13:33:07,976 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-04-27 13:33:07,982 INFO  L133        ToolchainWalker]: Walking toolchain with 4 elements.
[2024-04-27 13:33:07,983 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-04-27 13:33:07,983 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-04-27 13:33:07,984 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-04-27 13:33:07,993 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 01:33:07" (1/1) ...
[2024-04-27 13:33:07,999 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 01:33:07" (1/1) ...
[2024-04-27 13:33:08,003 INFO  L138                Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0
[2024-04-27 13:33:08,004 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-04-27 13:33:08,005 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-04-27 13:33:08,006 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-04-27 13:33:08,006 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-04-27 13:33:08,012 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 01:33:07" (1/1) ...
[2024-04-27 13:33:08,012 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 01:33:07" (1/1) ...
[2024-04-27 13:33:08,013 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 01:33:07" (1/1) ...
[2024-04-27 13:33:08,013 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 01:33:07" (1/1) ...
[2024-04-27 13:33:08,015 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 01:33:07" (1/1) ...
[2024-04-27 13:33:08,017 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 01:33:07" (1/1) ...
[2024-04-27 13:33:08,017 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 01:33:07" (1/1) ...
[2024-04-27 13:33:08,018 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 01:33:07" (1/1) ...
[2024-04-27 13:33:08,018 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-04-27 13:33:08,019 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-04-27 13:33:08,019 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-04-27 13:33:08,019 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-04-27 13:33:08,027 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 01:33:07" (1/1) ...
[2024-04-27 13:33:08,032 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2024-04-27 13:33:08,049 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-04-27 13:33:08,066 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2024-04-27 13:33:08,071 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2024-04-27 13:33:08,102 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration
[2024-04-27 13:33:08,102 INFO  L130     BoogieDeclarations]: Found specification of procedure thread1
[2024-04-27 13:33:08,102 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread1
[2024-04-27 13:33:08,102 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration
[2024-04-27 13:33:08,102 INFO  L130     BoogieDeclarations]: Found specification of procedure thread2
[2024-04-27 13:33:08,103 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread2
[2024-04-27 13:33:08,103 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration
[2024-04-27 13:33:08,103 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-04-27 13:33:08,103 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-04-27 13:33:08,104 WARN  L213             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement
[2024-04-27 13:33:08,142 INFO  L241             CfgBuilder]: Building ICFG
[2024-04-27 13:33:08,143 INFO  L267             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-04-27 13:33:08,226 INFO  L282             CfgBuilder]: Performing block encoding
[2024-04-27 13:33:08,233 INFO  L304             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-04-27 13:33:08,233 INFO  L309             CfgBuilder]: Removed 0 assume(true) statements.
[2024-04-27 13:33:08,234 INFO  L201        PluginConnector]: Adding new model misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.04 01:33:08 BoogieIcfgContainer
[2024-04-27 13:33:08,235 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-04-27 13:33:08,236 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-04-27 13:33:08,236 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-04-27 13:33:08,239 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-04-27 13:33:08,239 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 27.04 01:33:07" (1/2) ...
[2024-04-27 13:33:08,240 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@368df78e and model type misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.04 01:33:08, skipping insertion in model container
[2024-04-27 13:33:08,240 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.04 01:33:08" (2/2) ...
[2024-04-27 13:33:08,241 INFO  L112   eAbstractionObserver]: Analyzing ICFG misc-1.wvr.bpl
[2024-04-27 13:33:08,247 WARN  L145   ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program
[2024-04-27 13:33:08,255 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-04-27 13:33:08,255 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-04-27 13:33:08,255 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-04-27 13:33:08,283 INFO  L144    ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions.
[2024-04-27 13:33:08,312 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-04-27 13:33:08,313 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2024-04-27 13:33:08,313 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-04-27 13:33:08,315 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2024-04-27 13:33:08,323 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process
[2024-04-27 13:33:08,344 INFO  L187   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2024-04-27 13:33:08,354 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-04-27 13:33:08,355 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-04-27 13:33:08,362 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;@4d499a1f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=DFS, mConComCheckerCriterion=SLEEP_SET, mConComCheckerLimitedChecksCriterion=true, mConComCheckerCriterionLimit=10, mConComCheckerRandomProb=100, mConComCheckerRandomSeed=123, mConComCheckerConditionCriterion=false
[2024-04-27 13:33:08,362 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 3 error locations.
[2024-04-27 13:33:08,384 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-04-27 13:33:08,386 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-04-27 13:33:08,386 INFO  L85        PathProgramCache]: Analyzing trace with hash -1866031911, now seen corresponding path program 1 times
[2024-04-27 13:33:08,394 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-04-27 13:33:08,395 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177354304]
[2024-04-27 13:33:08,395 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-04-27 13:33:08,395 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-04-27 13:33:08,462 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-04-27 13:33:08,642 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-04-27 13:33:08,642 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-04-27 13:33:08,642 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177354304]
[2024-04-27 13:33:08,643 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177354304] provided 1 perfect and 0 imperfect interpolant sequences
[2024-04-27 13:33:08,643 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-04-27 13:33:08,643 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-04-27 13:33:08,644 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924910311]
[2024-04-27 13:33:08,645 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-04-27 13:33:08,648 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-04-27 13:33:08,648 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-04-27 13:33:08,679 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-04-27 13:33:08,679 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-04-27 13:33:08,680 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-04-27 13:33:08,681 INFO  L495      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-04-27 13:33:08,683 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-04-27 13:33:08,683 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-04-27 13:33:08,744 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-04-27 13:33:08,745 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-04-27 13:33:08,745 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-04-27 13:33:08,746 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-04-27 13:33:08,746 INFO  L85        PathProgramCache]: Analyzing trace with hash 393888317, now seen corresponding path program 1 times
[2024-04-27 13:33:08,746 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-04-27 13:33:08,746 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919255452]
[2024-04-27 13:33:08,746 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-04-27 13:33:08,746 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-04-27 13:33:08,756 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-04-27 13:33:08,814 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-04-27 13:33:08,814 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-04-27 13:33:08,815 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919255452]
[2024-04-27 13:33:08,815 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919255452] provided 1 perfect and 0 imperfect interpolant sequences
[2024-04-27 13:33:08,815 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-04-27 13:33:08,815 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-04-27 13:33:08,815 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034089788]
[2024-04-27 13:33:08,815 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-04-27 13:33:08,816 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-04-27 13:33:08,816 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-04-27 13:33:08,817 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-04-27 13:33:08,817 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-04-27 13:33:08,817 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-04-27 13:33:08,818 INFO  L495      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-04-27 13:33:08,818 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-04-27 13:33:08,818 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2024-04-27 13:33:08,818 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-04-27 13:33:08,896 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:08,896 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:08,896 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-04-27 13:33:08,897 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-04-27 13:33:08,897 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-04-27 13:33:08,897 INFO  L85        PathProgramCache]: Analyzing trace with hash -358809101, now seen corresponding path program 1 times
[2024-04-27 13:33:08,897 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-04-27 13:33:08,897 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304990958]
[2024-04-27 13:33:08,898 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-04-27 13:33:08,898 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-04-27 13:33:08,905 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-04-27 13:33:08,974 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-04-27 13:33:08,975 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-04-27 13:33:08,975 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304990958]
[2024-04-27 13:33:08,975 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304990958] provided 1 perfect and 0 imperfect interpolant sequences
[2024-04-27 13:33:08,975 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-04-27 13:33:08,975 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-04-27 13:33:08,975 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687622997]
[2024-04-27 13:33:08,976 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-04-27 13:33:08,976 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-04-27 13:33:08,976 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-04-27 13:33:08,976 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-04-27 13:33:08,977 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-04-27 13:33:08,977 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-04-27 13:33:08,977 INFO  L495      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-04-27 13:33:08,977 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-04-27 13:33:08,977 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:08,977 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:08,977 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-04-27 13:33:09,062 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:09,062 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:09,063 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:09,063 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-04-27 13:33:09,063 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-04-27 13:33:09,064 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-04-27 13:33:09,064 INFO  L85        PathProgramCache]: Analyzing trace with hash 1762354209, now seen corresponding path program 1 times
[2024-04-27 13:33:09,064 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-04-27 13:33:09,064 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211897934]
[2024-04-27 13:33:09,064 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-04-27 13:33:09,064 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-04-27 13:33:09,080 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-04-27 13:33:09,328 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-04-27 13:33:09,333 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-04-27 13:33:09,333 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211897934]
[2024-04-27 13:33:09,333 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211897934] provided 0 perfect and 1 imperfect interpolant sequences
[2024-04-27 13:33:09,334 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [606790132]
[2024-04-27 13:33:09,334 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-04-27 13:33:09,334 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-04-27 13:33:09,334 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-04-27 13:33:09,337 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-04-27 13:33:09,378 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-04-27 13:33:09,380 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-04-27 13:33:09,382 INFO  L262         TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 21 conjunts are in the unsatisfiable core
[2024-04-27 13:33:09,385 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-04-27 13:33:09,581 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7
[2024-04-27 13:33:09,637 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-04-27 13:33:09,638 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-04-27 13:33:09,685 INFO  L349             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-04-27 13:33:09,686 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 13 treesize of output 18
[2024-04-27 13:33:09,735 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-04-27 13:33:09,735 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [606790132] provided 0 perfect and 2 imperfect interpolant sequences
[2024-04-27 13:33:09,736 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-04-27 13:33:09,736 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 14
[2024-04-27 13:33:09,736 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207412408]
[2024-04-27 13:33:09,736 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-04-27 13:33:09,738 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2024-04-27 13:33:09,738 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-04-27 13:33:09,739 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2024-04-27 13:33:09,741 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210
[2024-04-27 13:33:09,741 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-04-27 13:33:09,741 INFO  L495      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-04-27 13:33:09,741 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 15 states, 15 states have (on average 3.2) internal successors, (48), 14 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-04-27 13:33:09,741 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:09,741 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:09,741 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:09,741 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-04-27 13:33:09,854 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:09,854 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:09,854 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:09,855 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:09,862 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-27 13:33:10,059 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-27 13:33:10,060 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-04-27 13:33:10,061 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-04-27 13:33:10,061 INFO  L85        PathProgramCache]: Analyzing trace with hash 637150597, now seen corresponding path program 2 times
[2024-04-27 13:33:10,061 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-04-27 13:33:10,061 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933071371]
[2024-04-27 13:33:10,061 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-04-27 13:33:10,061 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-04-27 13:33:10,069 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-04-27 13:33:10,114 INFO  L134       CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-04-27 13:33:10,114 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-04-27 13:33:10,114 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933071371]
[2024-04-27 13:33:10,115 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933071371] provided 0 perfect and 1 imperfect interpolant sequences
[2024-04-27 13:33:10,115 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829916361]
[2024-04-27 13:33:10,115 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-04-27 13:33:10,115 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-04-27 13:33:10,115 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-04-27 13:33:10,116 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-04-27 13:33:10,127 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-04-27 13:33:10,151 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-04-27 13:33:10,152 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-04-27 13:33:10,152 INFO  L262         TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 6 conjunts are in the unsatisfiable core
[2024-04-27 13:33:10,153 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-04-27 13:33:10,172 INFO  L134       CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-04-27 13:33:10,173 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-04-27 13:33:10,197 INFO  L134       CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-04-27 13:33:10,198 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829916361] provided 0 perfect and 2 imperfect interpolant sequences
[2024-04-27 13:33:10,198 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-04-27 13:33:10,198 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 5
[2024-04-27 13:33:10,198 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718977783]
[2024-04-27 13:33:10,198 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-04-27 13:33:10,198 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-04-27 13:33:10,198 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-04-27 13:33:10,199 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-04-27 13:33:10,199 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30
[2024-04-27 13:33:10,199 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-04-27 13:33:10,199 INFO  L495      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-04-27 13:33:10,199 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-04-27 13:33:10,199 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:10,199 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:10,199 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:10,200 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:10,200 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-04-27 13:33:10,292 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:10,292 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:10,292 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:10,292 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:10,292 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:10,299 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2024-04-27 13:33:10,496 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-04-27 13:33:10,497 INFO  L420      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-04-27 13:33:10,498 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-04-27 13:33:10,498 INFO  L85        PathProgramCache]: Analyzing trace with hash -115546821, now seen corresponding path program 3 times
[2024-04-27 13:33:10,498 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-04-27 13:33:10,499 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902646840]
[2024-04-27 13:33:10,499 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-04-27 13:33:10,499 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-04-27 13:33:10,504 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-04-27 13:33:10,541 INFO  L134       CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-04-27 13:33:10,542 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-04-27 13:33:10,542 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902646840]
[2024-04-27 13:33:10,542 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902646840] provided 0 perfect and 1 imperfect interpolant sequences
[2024-04-27 13:33:10,542 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1245974596]
[2024-04-27 13:33:10,542 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-04-27 13:33:10,542 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-04-27 13:33:10,542 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-04-27 13:33:10,564 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-04-27 13:33:10,600 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2024-04-27 13:33:10,603 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s)
[2024-04-27 13:33:10,603 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-04-27 13:33:10,604 INFO  L262         TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 6 conjunts are in the unsatisfiable core
[2024-04-27 13:33:10,605 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-04-27 13:33:10,642 INFO  L134       CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-04-27 13:33:10,642 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-04-27 13:33:10,673 INFO  L134       CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-04-27 13:33:10,673 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1245974596] provided 0 perfect and 2 imperfect interpolant sequences
[2024-04-27 13:33:10,674 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-04-27 13:33:10,674 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 5
[2024-04-27 13:33:10,674 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532446622]
[2024-04-27 13:33:10,674 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-04-27 13:33:10,675 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-04-27 13:33:10,675 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-04-27 13:33:10,675 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-04-27 13:33:10,675 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2024-04-27 13:33:10,675 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-04-27 13:33:10,676 INFO  L495      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-04-27 13:33:10,676 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-04-27 13:33:10,676 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:10,676 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:10,676 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:10,676 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:10,676 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:10,676 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-04-27 13:33:10,750 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:10,750 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:10,750 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:10,750 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:10,750 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:10,750 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2024-04-27 13:33:10,758 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0
[2024-04-27 13:33:10,956 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-04-27 13:33:10,956 INFO  L420      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-04-27 13:33:10,957 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-04-27 13:33:10,957 INFO  L85        PathProgramCache]: Analyzing trace with hash -1562877079, now seen corresponding path program 4 times
[2024-04-27 13:33:10,957 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-04-27 13:33:10,957 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002136946]
[2024-04-27 13:33:10,957 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-04-27 13:33:10,958 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-04-27 13:33:10,968 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-04-27 13:33:11,364 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-04-27 13:33:11,364 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-04-27 13:33:11,364 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002136946]
[2024-04-27 13:33:11,364 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002136946] provided 0 perfect and 1 imperfect interpolant sequences
[2024-04-27 13:33:11,364 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411056687]
[2024-04-27 13:33:11,364 INFO  L93    rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST
[2024-04-27 13:33:11,365 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-04-27 13:33:11,365 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-04-27 13:33:11,366 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-04-27 13:33:11,400 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2024-04-27 13:33:11,427 INFO  L228   tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2024-04-27 13:33:11,428 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-04-27 13:33:11,428 INFO  L262         TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 29 conjunts are in the unsatisfiable core
[2024-04-27 13:33:11,431 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-04-27 13:33:11,680 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11
[2024-04-27 13:33:11,716 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-04-27 13:33:11,716 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-04-27 13:33:11,877 INFO  L349             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-04-27 13:33:11,877 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 23 treesize of output 48
[2024-04-27 13:33:11,959 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-04-27 13:33:11,959 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411056687] provided 0 perfect and 2 imperfect interpolant sequences
[2024-04-27 13:33:11,959 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-04-27 13:33:11,959 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 10] total 29
[2024-04-27 13:33:11,959 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195034999]
[2024-04-27 13:33:11,960 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-04-27 13:33:11,960 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 30 states
[2024-04-27 13:33:11,960 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-04-27 13:33:11,960 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants.
[2024-04-27 13:33:11,961 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=727, Unknown=0, NotChecked=0, Total=870
[2024-04-27 13:33:11,961 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-04-27 13:33:11,961 INFO  L495      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-04-27 13:33:11,961 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 30 states, 30 states have (on average 2.6) internal successors, (78), 29 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-04-27 13:33:11,961 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:11,961 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:11,961 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:11,961 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:11,961 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:11,962 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. 
[2024-04-27 13:33:11,962 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-04-27 13:33:13,081 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:13,081 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:13,081 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:13,081 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:13,081 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:13,081 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2024-04-27 13:33:13,081 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. 
[2024-04-27 13:33:13,086 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0
[2024-04-27 13:33:13,282 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,SelfDestructingSolverStorable6
[2024-04-27 13:33:13,282 INFO  L420      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-04-27 13:33:13,282 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-04-27 13:33:13,283 INFO  L85        PathProgramCache]: Analyzing trace with hash 875235833, now seen corresponding path program 5 times
[2024-04-27 13:33:13,283 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-04-27 13:33:13,283 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626715279]
[2024-04-27 13:33:13,283 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-04-27 13:33:13,283 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-04-27 13:33:13,292 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-04-27 13:33:14,076 INFO  L134       CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-04-27 13:33:14,076 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-04-27 13:33:14,076 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626715279]
[2024-04-27 13:33:14,076 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [626715279] provided 0 perfect and 1 imperfect interpolant sequences
[2024-04-27 13:33:14,077 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1898099600]
[2024-04-27 13:33:14,077 INFO  L93    rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1
[2024-04-27 13:33:14,077 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-04-27 13:33:14,077 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-04-27 13:33:14,078 INFO  L229       MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-04-27 13:33:14,140 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2024-04-27 13:33:14,152 INFO  L228   tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s)
[2024-04-27 13:33:14,152 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-04-27 13:33:14,153 WARN  L260         TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 45 conjunts are in the unsatisfiable core
[2024-04-27 13:33:14,156 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-04-27 13:33:14,942 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15
[2024-04-27 13:33:14,988 INFO  L134       CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-04-27 13:33:14,988 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-04-27 13:33:15,657 INFO  L349             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-04-27 13:33:15,658 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 43 treesize of output 168
[2024-04-27 13:33:16,303 INFO  L134       CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-04-27 13:33:16,303 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1898099600] provided 0 perfect and 2 imperfect interpolant sequences
[2024-04-27 13:33:16,304 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-04-27 13:33:16,304 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 18, 18] total 53
[2024-04-27 13:33:16,304 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702637306]
[2024-04-27 13:33:16,304 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-04-27 13:33:16,304 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 54 states
[2024-04-27 13:33:16,304 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-04-27 13:33:16,305 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants.
[2024-04-27 13:33:16,306 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=351, Invalid=2511, Unknown=0, NotChecked=0, Total=2862
[2024-04-27 13:33:16,306 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-04-27 13:33:16,306 INFO  L495      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-04-27 13:33:16,306 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 54 states, 54 states have (on average 2.3333333333333335) internal successors, (126), 53 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-04-27 13:33:16,306 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:16,306 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:16,306 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:16,306 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:16,306 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:16,306 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. 
[2024-04-27 13:33:16,306 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. 
[2024-04-27 13:33:16,306 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-04-27 13:33:22,399 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:22,399 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:22,399 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:22,399 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:22,399 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:22,399 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2024-04-27 13:33:22,399 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. 
[2024-04-27 13:33:22,400 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. 
[2024-04-27 13:33:22,404 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0
[2024-04-27 13:33:22,605 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-04-27 13:33:22,605 INFO  L420      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-04-27 13:33:22,605 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-04-27 13:33:22,605 INFO  L85        PathProgramCache]: Analyzing trace with hash -563661583, now seen corresponding path program 6 times
[2024-04-27 13:33:22,606 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-04-27 13:33:22,606 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819157969]
[2024-04-27 13:33:22,606 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-04-27 13:33:22,606 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-04-27 13:33:22,637 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-04-27 13:33:24,295 INFO  L134       CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 206 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked.
[2024-04-27 13:33:24,296 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-04-27 13:33:24,296 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819157969]
[2024-04-27 13:33:24,296 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819157969] provided 0 perfect and 1 imperfect interpolant sequences
[2024-04-27 13:33:24,296 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960434758]
[2024-04-27 13:33:24,296 INFO  L93    rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE
[2024-04-27 13:33:24,296 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-04-27 13:33:24,296 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-04-27 13:33:24,297 INFO  L229       MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-04-27 13:33:24,300 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process
[2024-04-27 13:33:24,344 INFO  L228   tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s)
[2024-04-27 13:33:24,344 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-04-27 13:33:24,346 WARN  L260         TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 105 conjunts are in the unsatisfiable core
[2024-04-27 13:33:24,349 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-04-27 13:33:27,560 INFO  L349             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-04-27 13:33:27,561 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 61 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 44 case distinctions, treesize of input 79 treesize of output 381
[2024-04-27 13:33:28,992 INFO  L134       CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 462 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-04-27 13:33:28,992 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-04-27 13:33:31,697 INFO  L349             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-04-27 13:33:31,697 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 73 treesize of output 498
[2024-04-27 13:33:36,728 INFO  L134       CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 442 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked.
[2024-04-27 13:33:36,728 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [960434758] provided 0 perfect and 2 imperfect interpolant sequences
[2024-04-27 13:33:36,728 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-04-27 13:33:36,729 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 51, 42] total 108
[2024-04-27 13:33:36,729 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958006819]
[2024-04-27 13:33:36,729 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-04-27 13:33:36,729 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 109 states
[2024-04-27 13:33:36,729 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-04-27 13:33:36,730 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 109 interpolants.
[2024-04-27 13:33:36,732 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1016, Invalid=10756, Unknown=0, NotChecked=0, Total=11772
[2024-04-27 13:33:36,733 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-04-27 13:33:36,733 INFO  L495      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-04-27 13:33:36,733 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 109 states, 109 states have (on average 2.036697247706422) internal successors, (222), 108 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-04-27 13:33:36,733 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:36,733 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:36,733 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:36,733 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:36,733 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:36,733 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. 
[2024-04-27 13:33:36,734 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. 
[2024-04-27 13:33:36,734 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. 
[2024-04-27 13:33:36,734 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-04-27 13:33:59,324 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:59,325 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:59,325 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:33:59,325 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:59,325 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:59,325 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:33:59,325 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. 
[2024-04-27 13:33:59,325 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. 
[2024-04-27 13:33:59,328 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. 
[2024-04-27 13:33:59,339 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0
[2024-04-27 13:33:59,532 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,SelfDestructingSolverStorable8
[2024-04-27 13:33:59,533 INFO  L420      AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-04-27 13:33:59,533 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-04-27 13:33:59,533 INFO  L85        PathProgramCache]: Analyzing trace with hash 395569072, now seen corresponding path program 1 times
[2024-04-27 13:33:59,533 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-04-27 13:33:59,533 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637604678]
[2024-04-27 13:33:59,533 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-04-27 13:33:59,533 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-04-27 13:33:59,569 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-04-27 13:34:01,442 INFO  L134       CoverageAnalysis]: Checked inductivity of 856 backedges. 0 proven. 268 refuted. 0 times theorem prover too weak. 588 trivial. 0 not checked.
[2024-04-27 13:34:01,442 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-04-27 13:34:01,442 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637604678]
[2024-04-27 13:34:01,442 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637604678] provided 0 perfect and 1 imperfect interpolant sequences
[2024-04-27 13:34:01,442 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1080423714]
[2024-04-27 13:34:01,442 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-04-27 13:34:01,442 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-04-27 13:34:01,443 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-04-27 13:34:01,443 INFO  L229       MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-04-27 13:34:01,445 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process
[2024-04-27 13:34:01,506 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-04-27 13:34:01,508 WARN  L260         TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 135 conjunts are in the unsatisfiable core
[2024-04-27 13:34:01,511 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-04-27 13:34:05,727 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 105 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 39
[2024-04-27 13:34:05,786 INFO  L134       CoverageAnalysis]: Checked inductivity of 856 backedges. 0 proven. 856 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-04-27 13:34:05,787 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-04-27 13:34:17,576 WARN  L293               SmtUtils]: Spent 5.67s on a formula simplification that was a NOOP. DAG size: 779 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1)
[2024-04-27 13:34:17,577 INFO  L349             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-04-27 13:34:17,577 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 30 select indices, 30 select index equivalence classes, 0 disjoint index pairs (out of 435 index pairs), introduced 30 new quantified variables, introduced 435 case distinctions, treesize of input 153 treesize of output 2258
[2024-04-27 13:35:54,426 INFO  L134       CoverageAnalysis]: Checked inductivity of 856 backedges. 0 proven. 856 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-04-27 13:35:54,427 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1080423714] provided 0 perfect and 2 imperfect interpolant sequences
[2024-04-27 13:35:54,427 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-04-27 13:35:54,427 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 63, 63] total 140
[2024-04-27 13:35:54,427 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276889205]
[2024-04-27 13:35:54,427 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-04-27 13:35:54,428 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 141 states
[2024-04-27 13:35:54,428 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-04-27 13:35:54,429 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 141 interpolants.
[2024-04-27 13:35:54,432 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1619, Invalid=18121, Unknown=0, NotChecked=0, Total=19740
[2024-04-27 13:35:54,432 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-04-27 13:35:54,432 INFO  L495      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-04-27 13:35:54,433 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 141 states, 141 states have (on average 2.1347517730496453) internal successors, (301), 140 states have internal predecessors, (301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-04-27 13:35:54,433 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:35:54,433 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:35:54,434 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:35:54,434 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:35:54,434 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:35:54,434 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:35:54,434 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. 
[2024-04-27 13:35:54,434 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 124 states. 
[2024-04-27 13:35:54,434 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 192 states. 
[2024-04-27 13:35:54,434 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-04-27 13:37:03,469 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:37:03,469 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:37:03,469 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-04-27 13:37:03,469 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:37:03,469 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:37:03,469 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-04-27 13:37:03,469 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. 
[2024-04-27 13:37:03,470 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. 
[2024-04-27 13:37:03,470 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. 
[2024-04-27 13:37:03,470 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 389 states. 
[2024-04-27 13:37:03,474 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0
[2024-04-27 13:37:03,670 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-04-27 13:37:03,670 INFO  L420      AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-04-27 13:37:03,671 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-04-27 13:37:03,671 INFO  L85        PathProgramCache]: Analyzing trace with hash -1570782344, now seen corresponding path program 2 times
[2024-04-27 13:37:03,671 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-04-27 13:37:03,671 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845762575]
[2024-04-27 13:37:03,671 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-04-27 13:37:03,671 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-04-27 13:37:03,773 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-04-27 13:37:10,775 INFO  L134       CoverageAnalysis]: Checked inductivity of 4001 backedges. 0 proven. 809 refuted. 0 times theorem prover too weak. 3192 trivial. 0 not checked.
[2024-04-27 13:37:10,776 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-04-27 13:37:10,776 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845762575]
[2024-04-27 13:37:10,776 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845762575] provided 0 perfect and 1 imperfect interpolant sequences
[2024-04-27 13:37:10,776 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1281012229]
[2024-04-27 13:37:10,776 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-04-27 13:37:10,776 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-04-27 13:37:10,776 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-04-27 13:37:10,777 INFO  L229       MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-04-27 13:37:10,779 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process
[2024-04-27 13:37:10,870 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-04-27 13:37:10,871 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-04-27 13:37:10,875 WARN  L260         TraceCheckSpWp]: Trace formula consists of 422 conjuncts, 271 conjunts are in the unsatisfiable core
[2024-04-27 13:37:10,881 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-04-27 13:37:28,866 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 32 select indices, 32 select index equivalence classes, 496 disjoint index pairs (out of 496 index pairs), introduced 32 new quantified variables, introduced 0 case distinctions, treesize of input 202 treesize of output 74
[2024-04-27 13:37:28,984 INFO  L134       CoverageAnalysis]: Checked inductivity of 4001 backedges. 0 proven. 4001 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-04-27 13:37:28,984 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-04-27 13:41:21,137 WARN  L293               SmtUtils]: Spent 3.18m on a formula simplification that was a NOOP. DAG size: 3295 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1)
[2024-04-27 13:41:21,140 INFO  L349             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-04-27 13:41:21,143 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 64 select indices, 64 select index equivalence classes, 0 disjoint index pairs (out of 2016 index pairs), introduced 64 new quantified variables, introduced 2016 case distinctions, treesize of input 323 treesize of output 10248
Received shutdown request...
[2024-04-27 13:47:34,414 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-27 13:47:34,414 WARN  L340       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end
[2024-04-27 13:47:34,414 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-27 13:47:34,643 INFO  L805   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining)
[2024-04-27 13:47:34,665 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0
[2024-04-27 13:47:34,851 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-04-27 13:47:34,851 WARN  L619      AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 271 with TraceHistMax 32,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-12-1 term,while PolyPacSimplificationTermWalker was simplifying 12 xjuncts wrt. a ∧-1032-32-2-32-2-31-2-30-2-29-2-28-2-27-2-26-2-25-2-24-2-23-2-22-2-21-2-20-2-19-2-18-2-17-2-16-2-15-2-14-2-13-2-12-2-11-2-10-2-9-2-8-2-7-2-6-2-5-2-4-2-3-2-2-2-1 context.
[2024-04-27 13:47:34,853 INFO  L805   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining)
[2024-04-27 13:47:34,853 INFO  L805   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining)
[2024-04-27 13:47:34,858 INFO  L448         BasicCegarLoop]: Path program histogram: [6, 2, 1, 1, 1]
[2024-04-27 13:47:34,862 INFO  L228   ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances
[2024-04-27 13:47:34,862 INFO  L178   ceAbstractionStarter]: Computing trace abstraction results
[2024-04-27 13:47:34,868 INFO  L201        PluginConnector]: Adding new model misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.04 01:47:34 BasicIcfg
[2024-04-27 13:47:34,868 INFO  L131        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2024-04-27 13:47:34,868 INFO  L158              Benchmark]: Toolchain (without parser) took 866886.37ms. Allocated memory was 230.7MB in the beginning and 1.6GB in the end (delta: 1.3GB). Free memory was 203.4MB in the beginning and 1.2GB in the end (delta: -978.0MB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB.
[2024-04-27 13:47:34,869 INFO  L158              Benchmark]: Boogie PL CUP Parser took 0.12ms. Allocated memory is still 230.7MB. Free memory was 193.6MB in the beginning and 193.5MB in the end (delta: 82.0kB). There was no memory consumed. Max. memory is 8.0GB.
[2024-04-27 13:47:34,869 INFO  L158              Benchmark]: Boogie Procedure Inliner took 21.47ms. Allocated memory is still 230.7MB. Free memory was 203.3MB in the beginning and 201.8MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB.
[2024-04-27 13:47:34,869 INFO  L158              Benchmark]: Boogie Preprocessor took 12.97ms. Allocated memory is still 230.7MB. Free memory was 201.7MB in the beginning and 200.7MB in the end (delta: 1.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB.
[2024-04-27 13:47:34,871 INFO  L158              Benchmark]: RCFGBuilder took 215.78ms. Allocated memory is still 230.7MB. Free memory was 200.6MB in the beginning and 190.8MB in the end (delta: 9.8MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB.
[2024-04-27 13:47:34,871 INFO  L158              Benchmark]: TraceAbstraction took 866631.51ms. Allocated memory was 230.7MB in the beginning and 1.6GB in the end (delta: 1.3GB). Free memory was 189.6MB in the beginning and 1.2GB in the end (delta: -991.9MB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB.
[2024-04-27 13:47:34,872 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.12ms. Allocated memory is still 230.7MB. Free memory was 193.6MB in the beginning and 193.5MB in the end (delta: 82.0kB). There was no memory consumed. Max. memory is 8.0GB.
 * Boogie Procedure Inliner took 21.47ms. Allocated memory is still 230.7MB. Free memory was 203.3MB in the beginning and 201.8MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB.
 * Boogie Preprocessor took 12.97ms. Allocated memory is still 230.7MB. Free memory was 201.7MB in the beginning and 200.7MB in the end (delta: 1.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB.
 * RCFGBuilder took 215.78ms. Allocated memory is still 230.7MB. Free memory was 200.6MB in the beginning and 190.8MB in the end (delta: 9.8MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB.
 * TraceAbstraction took 866631.51ms. Allocated memory was 230.7MB in the beginning and 1.6GB in the end (delta: 1.3GB). Free memory was 189.6MB in the beginning and 1.2GB in the end (delta: -991.9MB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - StatisticsResult: Independence relation #1 benchmarks
    ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 5310, independent: 3774, independent conditional: 3758, independent unconditional: 16, dependent: 1536, dependent conditional: 1525, dependent unconditional: 11, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3774, independent: 3774, independent conditional: 3758, independent unconditional: 16, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3774, independent: 3774, independent conditional: 3758, independent unconditional: 16, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 3774, independent: 3774, independent conditional: 3758, independent unconditional: 16, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3774, independent: 3774, independent conditional: 1804, independent unconditional: 1970, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 3774, independent: 3774, independent conditional: 1718, independent unconditional: 2056, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 3774, independent: 3774, independent conditional: 1718, independent unconditional: 2056, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 105, independent: 105, independent conditional: 40, independent unconditional: 65, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 105, independent: 105, independent conditional: 0, independent unconditional: 105, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 3774, independent: 3669, independent conditional: 1678, independent unconditional: 1991, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 105, unknown conditional: 40, unknown unconditional: 65] , Statistics on independence cache: Total cache size (in pairs): 105, Positive cache size: 105, Positive conditional cache size: 40, Positive unconditional cache size: 65, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 86, Maximal queried relation: 0, ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3774, independent: 3774, independent conditional: 1804, independent unconditional: 1970, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 3774, independent: 3774, independent conditional: 1718, independent unconditional: 2056, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 3774, independent: 3774, independent conditional: 1718, independent unconditional: 2056, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 105, independent: 105, independent conditional: 40, independent unconditional: 65, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 105, independent: 105, independent conditional: 0, independent unconditional: 105, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 3774, independent: 3669, independent conditional: 1678, independent unconditional: 1991, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 105, unknown conditional: 40, unknown unconditional: 65] , Statistics on independence cache: Total cache size (in pairs): 105, Positive cache size: 105, Positive conditional cache size: 40, Positive unconditional cache size: 65, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 86 ], Independence queries for same thread: 1536
  - TimeoutResultAtElement [Line: 65]: Timeout (TraceAbstraction)
    Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 271 with TraceHistMax 32,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-12-1 term,while PolyPacSimplificationTermWalker was simplifying 12 xjuncts wrt. a ∧-1032-32-2-32-2-31-2-30-2-29-2-28-2-27-2-26-2-25-2-24-2-23-2-22-2-21-2-20-2-19-2-18-2-17-2-16-2-15-2-14-2-13-2-12-2-11-2-10-2-9-2-8-2-7-2-6-2-5-2-4-2-3-2-2-2-1 context.
  - TimeoutResultAtElement [Line: 60]: Timeout (TraceAbstraction)
    Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 271 with TraceHistMax 32,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-12-1 term,while PolyPacSimplificationTermWalker was simplifying 12 xjuncts wrt. a ∧-1032-32-2-32-2-31-2-30-2-29-2-28-2-27-2-26-2-25-2-24-2-23-2-22-2-21-2-20-2-19-2-18-2-17-2-16-2-15-2-14-2-13-2-12-2-11-2-10-2-9-2-8-2-7-2-6-2-5-2-4-2-3-2-2-2-1 context.
  - TimeoutResultAtElement [Line: 60]: Timeout (TraceAbstraction)
    Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 271 with TraceHistMax 32,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-12-1 term,while PolyPacSimplificationTermWalker was simplifying 12 xjuncts wrt. a ∧-1032-32-2-32-2-31-2-30-2-29-2-28-2-27-2-26-2-25-2-24-2-23-2-22-2-21-2-20-2-19-2-18-2-17-2-16-2-15-2-14-2-13-2-12-2-11-2-10-2-9-2-8-2-7-2-6-2-5-2-4-2-3-2-2-2-1 context.
  - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances
    CFG has 5 procedures, 48 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 866.5s, OverallIterations: 11, TraceHistogramMax: 0, PathProgramHistogramMax: 6, EmptinessCheckTime: 99.4s, 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: 784, 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, 133.8s InterpolantComputationTime, 807 NumberOfCodeBlocks, 807 NumberOfCodeBlocksAsserted, 35 NumberOfCheckSat, 1163 ConstructedInterpolants, 3 QuantifiedInterpolants, 33822 SizeOfPredicates, 40 NumberOfNonLiveVariables, 686 ConjunctsInSsa, 347 ConjunctsInUnsatCore, 24 InterpolantComputations, 3 PerfectInterpolantSequences, 891/4208 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, ConditionalCommutativityCheckTime: 0.1s, ConditionalCommutativityIAIntegrations: 0, ConditionalCommutativityDFSRestarts: 0, ConditionalCommutativityImperfectProofs: 0
RESULT: Ultimate could not prove your program: Timeout
Completed graceful shutdown