/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-Uncond-NoLbe-Random42.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-1.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2ce48c3f3f8970e6bfb7f04ced506932607c57fe-2ce48c3 [2021-10-25 03:56:53,911 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-25 03:56:53,946 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-25 03:56:53,987 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-25 03:56:53,988 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-25 03:56:53,990 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-25 03:56:53,993 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-25 03:56:53,996 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-25 03:56:53,998 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-25 03:56:54,002 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-25 03:56:54,002 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-25 03:56:54,003 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-25 03:56:54,004 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-25 03:56:54,005 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-25 03:56:54,007 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-25 03:56:54,008 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-25 03:56:54,009 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-25 03:56:54,010 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-25 03:56:54,013 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-25 03:56:54,017 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-25 03:56:54,018 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-25 03:56:54,019 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-25 03:56:54,020 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-25 03:56:54,021 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-25 03:56:54,027 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-25 03:56:54,027 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-25 03:56:54,027 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-25 03:56:54,029 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-25 03:56:54,029 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-25 03:56:54,030 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-25 03:56:54,030 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-25 03:56:54,030 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-25 03:56:54,032 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-25 03:56:54,032 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-25 03:56:54,034 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-25 03:56:54,034 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-25 03:56:54,034 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-25 03:56:54,035 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-25 03:56:54,035 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-25 03:56:54,035 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-25 03:56:54,036 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-25 03:56:54,037 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-Uncond-NoLbe-Random42.epf [2021-10-25 03:56:54,067 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-25 03:56:54,067 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-25 03:56:54,068 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-25 03:56:54,068 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-25 03:56:54,069 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-25 03:56:54,069 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-25 03:56:54,069 INFO L138 SettingsManager]: * Use SBE=true [2021-10-25 03:56:54,070 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-25 03:56:54,070 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-25 03:56:54,070 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-25 03:56:54,071 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-25 03:56:54,071 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-25 03:56:54,071 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-25 03:56:54,071 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-25 03:56:54,071 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-25 03:56:54,071 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-25 03:56:54,071 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-25 03:56:54,071 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-25 03:56:54,071 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-25 03:56:54,072 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-25 03:56:54,072 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-25 03:56:54,072 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-10-25 03:56:54,072 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-25 03:56:54,072 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-25 03:56:54,073 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-25 03:56:54,073 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-25 03:56:54,073 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-25 03:56:54,073 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-25 03:56:54,074 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-10-25 03:56:54,074 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-25 03:56:54,074 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-25 03:56:54,074 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-10-25 03:56:54,074 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-25 03:56:54,074 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2021-10-25 03:56:54,074 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-10-25 03:56:54,074 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-25 03:56:54,075 INFO L138 SettingsManager]: * Random seed used by POR DFS order=42 [2021-10-25 03:56:54,075 INFO L138 SettingsManager]: * Use conditional POR in concurrent analysis=false 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/UAutomizer-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 [2021-10-25 03:56:54,303 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-25 03:56:54,317 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-25 03:56:54,320 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-25 03:56:54,320 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-10-25 03:56:54,321 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-10-25 03:56:54,322 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-1.wvr.bpl [2021-10-25 03:56:54,322 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-1.wvr.bpl' [2021-10-25 03:56:54,348 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-25 03:56:54,349 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-10-25 03:56:54,350 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-25 03:56:54,351 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-25 03:56:54,351 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-25 03:56:54,362 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:56:54" (1/1) ... [2021-10-25 03:56:54,368 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:56:54" (1/1) ... [2021-10-25 03:56:54,375 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-25 03:56:54,376 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-25 03:56:54,376 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-25 03:56:54,377 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-25 03:56:54,383 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:56:54" (1/1) ... [2021-10-25 03:56:54,386 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:56:54" (1/1) ... [2021-10-25 03:56:54,388 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:56:54" (1/1) ... [2021-10-25 03:56:54,389 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:56:54" (1/1) ... [2021-10-25 03:56:54,392 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:56:54" (1/1) ... [2021-10-25 03:56:54,396 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:56:54" (1/1) ... [2021-10-25 03:56:54,397 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:56:54" (1/1) ... [2021-10-25 03:56:54,399 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-25 03:56:54,400 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-25 03:56:54,400 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-25 03:56:54,400 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-25 03:56:54,401 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:56:54" (1/1) ... [2021-10-25 03:56:54,406 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-25 03:56:54,411 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:56:54,432 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-25 03:56:54,460 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-25 03:56:54,475 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-10-25 03:56:54,476 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-10-25 03:56:54,476 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-10-25 03:56:54,476 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-10-25 03:56:54,476 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-10-25 03:56:54,476 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-10-25 03:56:54,477 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-10-25 03:56:54,477 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-25 03:56:54,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-25 03:56:54,478 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-10-25 03:56:54,606 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-25 03:56:54,606 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-10-25 03:56:54,607 INFO L202 PluginConnector]: Adding new model misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 03:56:54 BoogieIcfgContainer [2021-10-25 03:56:54,608 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-25 03:56:54,609 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-25 03:56:54,609 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-25 03:56:54,612 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-25 03:56:54,612 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 03:56:54" (1/2) ... [2021-10-25 03:56:54,613 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59bebfcf and model type misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.10 03:56:54, skipping insertion in model container [2021-10-25 03:56:54,613 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 03:56:54" (2/2) ... [2021-10-25 03:56:54,614 INFO L111 eAbstractionObserver]: Analyzing ICFG misc-1.wvr.bpl [2021-10-25 03:56:54,618 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-10-25 03:56:54,618 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-25 03:56:54,618 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-25 03:56:54,618 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-25 03:56:54,673 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-10-25 03:56:54,705 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-10-25 03:56:54,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:56:54,711 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2021-10-25 03:56:54,718 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2021-10-25 03:56:54,758 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-10-25 03:56:54,764 INFO L339 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, mConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2021-10-25 03:56:54,764 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-10-25 03:56:54,823 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-25 03:56:54,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 03:56:54,827 INFO L82 PathProgramCache]: Analyzing trace with hash -983252507, now seen corresponding path program 1 times [2021-10-25 03:56:54,834 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 03:56:54,834 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250548399] [2021-10-25 03:56:54,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:56:54,835 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 03:56:54,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:56:55,022 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:56:55,023 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 03:56:55,023 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250548399] [2021-10-25 03:56:55,023 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250548399] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-25 03:56:55,024 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-25 03:56:55,024 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-25 03:56:55,026 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031390271] [2021-10-25 03:56:55,030 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-25 03:56:55,030 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 03:56:55,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-25 03:56:55,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-10-25 03:56:55,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:56:55,062 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 03:56:55,063 INFO L471 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) [2021-10-25 03:56:55,063 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:56:55,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:56:55,180 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-25 03:56:55,181 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-25 03:56:55,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 03:56:55,182 INFO L82 PathProgramCache]: Analyzing trace with hash -1475129883, now seen corresponding path program 1 times [2021-10-25 03:56:55,182 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 03:56:55,182 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429824871] [2021-10-25 03:56:55,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:56:55,182 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 03:56:55,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:56:55,268 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-10-25 03:56:55,268 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 03:56:55,269 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429824871] [2021-10-25 03:56:55,269 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429824871] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:56:55,269 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1750104351] [2021-10-25 03:56:55,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:56:55,270 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:56:55,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:56:55,279 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 03:56:55,287 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-10-25 03:56:55,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:56:55,325 INFO L263 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-25 03:56:55,329 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 03:56:55,498 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:56:55,498 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1750104351] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:56:55,499 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 03:56:55,499 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2021-10-25 03:56:55,500 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137853415] [2021-10-25 03:56:55,501 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-25 03:56:55,501 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 03:56:55,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-25 03:56:55,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-10-25 03:56:55,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:56:55,506 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 03:56:55,506 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 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) [2021-10-25 03:56:55,506 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:56:55,506 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:56:55,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:56:55,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-25 03:56:55,686 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-10-25 03:56:55,879 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-10-25 03:56:55,880 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-25 03:56:55,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 03:56:55,881 INFO L82 PathProgramCache]: Analyzing trace with hash -529087835, now seen corresponding path program 1 times [2021-10-25 03:56:55,881 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 03:56:55,881 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415563453] [2021-10-25 03:56:55,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:56:55,881 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 03:56:55,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:56:56,729 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:56:56,730 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 03:56:56,730 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415563453] [2021-10-25 03:56:56,730 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415563453] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:56:56,730 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1589090700] [2021-10-25 03:56:56,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:56:56,731 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:56:56,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:56:56,736 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 03:56:56,740 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-10-25 03:56:56,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:56:56,785 WARN L261 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 37 conjunts are in the unsatisfiable core [2021-10-25 03:56:56,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 03:56:57,576 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 20 treesize of output 12 [2021-10-25 03:56:57,679 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:56:57,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1589090700] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:56:57,679 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 03:56:57,679 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 14] total 28 [2021-10-25 03:56:57,680 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561287983] [2021-10-25 03:56:57,680 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2021-10-25 03:56:57,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 03:56:57,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-10-25 03:56:57,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=681, Unknown=0, NotChecked=0, Total=812 [2021-10-25 03:56:57,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:56:57,682 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 03:56:57,683 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 1.896551724137931) internal successors, (55), 28 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-25 03:56:57,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:56:57,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-25 03:56:57,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:56:58,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:56:58,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-25 03:56:58,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-25 03:56:58,371 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-10-25 03:56:58,570 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:56:58,571 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-25 03:56:58,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 03:56:58,572 INFO L82 PathProgramCache]: Analyzing trace with hash 383676293, now seen corresponding path program 2 times [2021-10-25 03:56:58,572 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 03:56:58,572 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148857963] [2021-10-25 03:56:58,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:56:58,573 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 03:56:58,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:56:58,677 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 24 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:56:58,678 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 03:56:58,678 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148857963] [2021-10-25 03:56:58,678 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148857963] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:56:58,678 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443824280] [2021-10-25 03:56:58,678 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-25 03:56:58,679 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:56:58,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:56:58,680 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 03:56:58,681 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-10-25 03:56:58,789 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-25 03:56:58,789 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 03:56:58,790 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 10 conjunts are in the unsatisfiable core [2021-10-25 03:56:58,791 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 03:56:58,965 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 34 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:56:58,965 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1443824280] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:56:58,965 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 03:56:58,965 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 10 [2021-10-25 03:56:58,966 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309603978] [2021-10-25 03:56:58,966 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-10-25 03:56:58,966 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 03:56:58,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-10-25 03:56:58,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-10-25 03:56:58,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:56:58,967 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 03:56:58,968 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.909090909090909) internal successors, (54), 10 states have internal predecessors, (54), 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) [2021-10-25 03:56:58,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:56:58,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-25 03:56:58,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-25 03:56:58,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:56:59,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:56:59,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-25 03:56:59,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-25 03:56:59,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:56:59,188 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-10-25 03:56:59,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:56:59,379 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-25 03:56:59,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 03:56:59,380 INFO L82 PathProgramCache]: Analyzing trace with hash -1342502989, now seen corresponding path program 3 times [2021-10-25 03:56:59,380 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 03:56:59,380 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945753387] [2021-10-25 03:56:59,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:56:59,380 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 03:56:59,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:56:59,498 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 24 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:56:59,498 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 03:56:59,498 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945753387] [2021-10-25 03:56:59,498 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945753387] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:56:59,499 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1846443515] [2021-10-25 03:56:59,499 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-25 03:56:59,499 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:56:59,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:56:59,500 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 03:56:59,512 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-10-25 03:56:59,627 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2021-10-25 03:56:59,628 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 03:56:59,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-25 03:56:59,630 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 03:56:59,809 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 34 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:56:59,809 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1846443515] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:56:59,809 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 03:56:59,809 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 11 [2021-10-25 03:56:59,810 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8499947] [2021-10-25 03:56:59,810 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-10-25 03:56:59,810 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 03:56:59,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-25 03:56:59,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2021-10-25 03:56:59,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:56:59,811 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 03:56:59,811 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.916666666666667) internal successors, (59), 11 states have internal predecessors, (59), 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) [2021-10-25 03:56:59,812 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:56:59,812 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-25 03:56:59,812 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-25 03:56:59,812 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:56:59,812 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:57:00,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:57:00,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-25 03:57:00,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-25 03:57:00,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:57:00,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-25 03:57:00,065 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-10-25 03:57:00,255 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:57:00,256 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-25 03:57:00,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 03:57:00,256 INFO L82 PathProgramCache]: Analyzing trace with hash 394026053, now seen corresponding path program 4 times [2021-10-25 03:57:00,256 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 03:57:00,257 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047194133] [2021-10-25 03:57:00,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:57:00,257 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 03:57:00,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:57:00,381 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 24 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:57:00,382 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 03:57:00,382 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047194133] [2021-10-25 03:57:00,382 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047194133] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:57:00,382 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1668485742] [2021-10-25 03:57:00,382 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-25 03:57:00,382 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:57:00,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:57:00,383 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 03:57:00,396 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-10-25 03:57:00,538 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-25 03:57:00,538 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 03:57:00,539 INFO L263 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 12 conjunts are in the unsatisfiable core [2021-10-25 03:57:00,542 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 03:57:00,724 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 34 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:57:00,724 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1668485742] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:57:00,724 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 03:57:00,724 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 12 [2021-10-25 03:57:00,725 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547104283] [2021-10-25 03:57:00,725 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-10-25 03:57:00,725 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 03:57:00,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-10-25 03:57:00,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2021-10-25 03:57:00,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:57:00,726 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 03:57:00,726 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.923076923076923) internal successors, (64), 12 states have internal predecessors, (64), 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) [2021-10-25 03:57:00,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:57:00,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-25 03:57:00,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-25 03:57:00,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:57:00,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-10-25 03:57:00,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:57:01,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:57:01,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-25 03:57:01,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-25 03:57:01,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:57:01,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-25 03:57:01,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-25 03:57:01,054 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-10-25 03:57:01,248 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:57:01,249 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-25 03:57:01,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 03:57:01,249 INFO L82 PathProgramCache]: Analyzing trace with hash -1999432973, now seen corresponding path program 5 times [2021-10-25 03:57:01,249 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 03:57:01,249 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36703934] [2021-10-25 03:57:01,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:57:01,250 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 03:57:01,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:57:03,187 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 2 proven. 108 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:57:03,187 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 03:57:03,187 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36703934] [2021-10-25 03:57:03,187 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36703934] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:57:03,187 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [716177949] [2021-10-25 03:57:03,187 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-10-25 03:57:03,187 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:57:03,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:57:03,188 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 03:57:03,189 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-10-25 03:57:03,369 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-10-25 03:57:03,369 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 03:57:03,371 WARN L261 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 73 conjunts are in the unsatisfiable core [2021-10-25 03:57:03,373 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 03:57:05,855 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 19 [2021-10-25 03:57:05,974 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:57:05,974 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [716177949] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:57:05,974 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 03:57:05,974 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 32] total 64 [2021-10-25 03:57:05,974 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104559920] [2021-10-25 03:57:05,975 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2021-10-25 03:57:05,975 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 03:57:05,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2021-10-25 03:57:05,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=372, Invalid=3788, Unknown=0, NotChecked=0, Total=4160 [2021-10-25 03:57:05,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:57:05,977 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 03:57:05,978 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 65 states have (on average 1.7692307692307692) internal successors, (115), 64 states have internal predecessors, (115), 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) [2021-10-25 03:57:05,978 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:57:05,978 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-25 03:57:05,978 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-25 03:57:05,978 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:57:05,978 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-10-25 03:57:05,978 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-25 03:57:05,978 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:57:10,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:57:10,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-25 03:57:10,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-25 03:57:10,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:57:10,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-25 03:57:10,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-25 03:57:10,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-10-25 03:57:10,202 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-10-25 03:57:10,384 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:57:10,384 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-25 03:57:10,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 03:57:10,385 INFO L82 PathProgramCache]: Analyzing trace with hash 520965381, now seen corresponding path program 6 times [2021-10-25 03:57:10,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 03:57:10,385 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609971952] [2021-10-25 03:57:10,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:57:10,385 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 03:57:10,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:57:10,567 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 65 proven. 128 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:57:10,567 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 03:57:10,567 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609971952] [2021-10-25 03:57:10,567 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609971952] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:57:10,568 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1733881899] [2021-10-25 03:57:10,568 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-10-25 03:57:10,568 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:57:10,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:57:10,569 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 03:57:10,597 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-10-25 03:57:10,875 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2021-10-25 03:57:10,875 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 03:57:10,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 16 conjunts are in the unsatisfiable core [2021-10-25 03:57:10,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 03:57:11,139 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 81 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:57:11,139 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1733881899] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:57:11,139 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 03:57:11,139 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 16 [2021-10-25 03:57:11,139 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863968164] [2021-10-25 03:57:11,140 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-10-25 03:57:11,140 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 03:57:11,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-10-25 03:57:11,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=198, Unknown=0, NotChecked=0, Total=272 [2021-10-25 03:57:11,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:57:11,141 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 03:57:11,141 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.9411764705882355) internal successors, (84), 16 states have internal predecessors, (84), 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) [2021-10-25 03:57:11,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:57:11,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-25 03:57:11,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-25 03:57:11,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:57:11,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-10-25 03:57:11,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-25 03:57:11,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-10-25 03:57:11,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:57:11,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:57:11,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-25 03:57:11,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-25 03:57:11,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:57:11,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-25 03:57:11,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-25 03:57:11,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-10-25 03:57:11,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-25 03:57:11,516 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-10-25 03:57:11,699 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-10-25 03:57:11,700 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-25 03:57:11,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 03:57:11,700 INFO L82 PathProgramCache]: Analyzing trace with hash -1912956365, now seen corresponding path program 7 times [2021-10-25 03:57:11,700 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 03:57:11,701 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613646967] [2021-10-25 03:57:11,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:57:11,701 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 03:57:11,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:57:14,341 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 23 proven. 201 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:57:14,341 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 03:57:14,341 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613646967] [2021-10-25 03:57:14,342 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613646967] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:57:14,342 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1231918045] [2021-10-25 03:57:14,342 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-10-25 03:57:14,342 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:57:14,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:57:14,343 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 03:57:14,354 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-10-25 03:57:14,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:57:14,694 WARN L261 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 97 conjunts are in the unsatisfiable core [2021-10-25 03:57:14,697 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 03:57:18,472 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 23 [2021-10-25 03:57:18,603 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 0 proven. 224 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:57:18,603 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1231918045] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:57:18,604 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 03:57:18,604 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 44] total 88 [2021-10-25 03:57:18,604 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538674409] [2021-10-25 03:57:18,605 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 89 states [2021-10-25 03:57:18,605 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 03:57:18,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 89 interpolants. [2021-10-25 03:57:18,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=659, Invalid=7173, Unknown=0, NotChecked=0, Total=7832 [2021-10-25 03:57:18,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:57:18,607 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 03:57:18,607 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 89 states, 89 states have (on average 1.7415730337078652) internal successors, (155), 88 states have internal predecessors, (155), 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) [2021-10-25 03:57:18,608 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:57:18,608 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-25 03:57:18,608 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-25 03:57:18,608 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:57:18,608 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-10-25 03:57:18,608 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-25 03:57:18,608 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-10-25 03:57:18,608 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-25 03:57:18,608 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:57:24,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:57:24,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-25 03:57:24,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-25 03:57:24,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:57:24,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-25 03:57:24,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-25 03:57:24,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-10-25 03:57:24,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-25 03:57:24,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-10-25 03:57:24,340 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-10-25 03:57:24,523 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:57:24,524 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-25 03:57:24,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 03:57:24,524 INFO L82 PathProgramCache]: Analyzing trace with hash -2143924795, now seen corresponding path program 8 times [2021-10-25 03:57:24,524 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 03:57:24,525 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653756246] [2021-10-25 03:57:24,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:57:24,525 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 03:57:24,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:57:24,745 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 126 proven. 211 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:57:24,746 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 03:57:24,746 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653756246] [2021-10-25 03:57:24,746 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653756246] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:57:24,746 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [842940647] [2021-10-25 03:57:24,746 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-25 03:57:24,746 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:57:24,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:57:24,747 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 03:57:24,778 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-10-25 03:57:25,283 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-25 03:57:25,284 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 03:57:25,285 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 20 conjunts are in the unsatisfiable core [2021-10-25 03:57:25,287 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 03:57:25,570 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 148 proven. 189 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:57:25,570 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [842940647] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:57:25,570 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 03:57:25,570 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19] total 20 [2021-10-25 03:57:25,571 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055463430] [2021-10-25 03:57:25,571 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-10-25 03:57:25,571 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 03:57:25,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-10-25 03:57:25,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=308, Unknown=0, NotChecked=0, Total=420 [2021-10-25 03:57:25,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:57:25,572 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 03:57:25,572 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 4.9523809523809526) internal successors, (104), 20 states have internal predecessors, (104), 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) [2021-10-25 03:57:25,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:57:25,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-25 03:57:25,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-25 03:57:25,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:57:25,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-10-25 03:57:25,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-25 03:57:25,573 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-10-25 03:57:25,573 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-25 03:57:25,573 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-10-25 03:57:25,573 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 03:57:26,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 03:57:26,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-25 03:57:26,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-25 03:57:26,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 03:57:26,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-25 03:57:26,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-25 03:57:26,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-10-25 03:57:26,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-25 03:57:26,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-10-25 03:57:26,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-25 03:57:26,062 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2021-10-25 03:57:26,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-10-25 03:57:26,246 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-25 03:57:26,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 03:57:26,246 INFO L82 PathProgramCache]: Analyzing trace with hash -971763341, now seen corresponding path program 9 times [2021-10-25 03:57:26,246 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 03:57:26,246 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505390862] [2021-10-25 03:57:26,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 03:57:26,247 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 03:57:26,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 03:57:29,848 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 27 proven. 351 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 03:57:29,848 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 03:57:29,848 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505390862] [2021-10-25 03:57:29,848 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505390862] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 03:57:29,848 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109017215] [2021-10-25 03:57:29,848 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-25 03:57:29,848 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 03:57:29,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 03:57:29,851 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 03:57:29,852 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-10-25 03:57:30,441 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2021-10-25 03:57:30,442 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 03:57:30,443 WARN L261 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 123 conjunts are in the unsatisfiable core [2021-10-25 03:57:30,446 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 03:57:38,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:38,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:38,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:38,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:38,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:38,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:38,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:38,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:38,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:38,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:38,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:38,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:38,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:38,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:38,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:38,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:38,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:38,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:38,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:38,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:38,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 03:57:39,873 INFO L354 Elim1Store]: treesize reduction 582, result has 45.8 percent of original size [2021-10-25 03:57:39,874 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 22 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 98 case distinctions, treesize of input 95 treesize of output 525 [2021-10-25 04:00:57,610 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 04:00:57,611 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109017215] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 04:00:57,611 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 04:00:57,611 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [60, 60] total 116 [2021-10-25 04:00:57,611 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903286474] [2021-10-25 04:00:57,612 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 117 states [2021-10-25 04:00:57,612 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 04:00:57,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 117 interpolants. [2021-10-25 04:00:57,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=876, Invalid=12696, Unknown=0, NotChecked=0, Total=13572 [2021-10-25 04:00:57,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 04:00:57,615 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 04:00:57,615 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 117 states, 117 states have (on average 1.6666666666666667) internal successors, (195), 116 states have internal predecessors, (195), 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) [2021-10-25 04:00:57,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-25 04:00:57,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-25 04:00:57,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-25 04:00:57,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 04:00:57,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-10-25 04:00:57,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-25 04:00:57,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-10-25 04:00:57,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-25 04:00:57,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-10-25 04:00:57,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-25 04:00:57,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 04:01:10,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 04:01:10,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-25 04:01:10,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-25 04:01:10,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 04:01:10,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-25 04:01:10,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-25 04:01:10,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-10-25 04:01:10,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-25 04:01:10,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-10-25 04:01:10,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-25 04:01:10,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-10-25 04:01:10,237 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-10-25 04:01:10,419 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-10-25 04:01:10,419 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-25 04:01:10,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 04:01:10,420 INFO L82 PathProgramCache]: Analyzing trace with hash -582523483, now seen corresponding path program 10 times [2021-10-25 04:01:10,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 04:01:10,420 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082397479] [2021-10-25 04:01:10,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 04:01:10,420 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 04:01:10,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 04:01:14,868 INFO L134 CoverageAnalysis]: Checked inductivity of 470 backedges. 90 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 04:01:14,869 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 04:01:14,869 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082397479] [2021-10-25 04:01:14,869 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082397479] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 04:01:14,869 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [399502194] [2021-10-25 04:01:14,869 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-25 04:01:14,869 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 04:01:14,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 04:01:14,870 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 04:01:14,870 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-10-25 04:01:15,669 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-25 04:01:15,669 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 04:01:15,671 WARN L261 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 133 conjunts are in the unsatisfiable core [2021-10-25 04:01:15,673 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 04:01:22,888 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 45 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 29 [2021-10-25 04:01:23,017 INFO L134 CoverageAnalysis]: Checked inductivity of 470 backedges. 0 proven. 470 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 04:01:23,017 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [399502194] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 04:01:23,017 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 04:01:23,017 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [66, 62] total 124 [2021-10-25 04:01:23,017 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884047439] [2021-10-25 04:01:23,018 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 125 states [2021-10-25 04:01:23,018 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 04:01:23,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 125 interpolants. [2021-10-25 04:01:23,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1282, Invalid=14218, Unknown=0, NotChecked=0, Total=15500 [2021-10-25 04:01:23,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 04:01:23,021 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 04:01:23,022 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 125 states, 125 states have (on average 1.72) internal successors, (215), 124 states have internal predecessors, (215), 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) [2021-10-25 04:01:23,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-25 04:01:23,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-25 04:01:23,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-25 04:01:23,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 04:01:23,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-10-25 04:01:23,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-25 04:01:23,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-10-25 04:01:23,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-25 04:01:23,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-10-25 04:01:23,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-25 04:01:23,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-10-25 04:01:23,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 04:01:33,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 04:01:33,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-25 04:01:33,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-25 04:01:33,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 04:01:33,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-25 04:01:33,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-25 04:01:33,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-10-25 04:01:33,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-25 04:01:33,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-10-25 04:01:33,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-25 04:01:33,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-10-25 04:01:33,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2021-10-25 04:01:33,443 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-10-25 04:01:33,623 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-10-25 04:01:33,624 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-25 04:01:33,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 04:01:33,624 INFO L82 PathProgramCache]: Analyzing trace with hash 165009811, now seen corresponding path program 11 times [2021-10-25 04:01:33,624 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 04:01:33,624 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949518406] [2021-10-25 04:01:33,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 04:01:33,624 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 04:01:33,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 04:01:33,925 INFO L134 CoverageAnalysis]: Checked inductivity of 628 backedges. 255 proven. 373 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 04:01:33,926 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 04:01:33,926 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949518406] [2021-10-25 04:01:33,926 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949518406] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 04:01:33,926 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106751507] [2021-10-25 04:01:33,926 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-10-25 04:01:33,926 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 04:01:33,926 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 04:01:33,927 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 04:01:33,928 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-10-25 04:01:34,929 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2021-10-25 04:01:34,929 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 04:01:34,930 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 26 conjunts are in the unsatisfiable core [2021-10-25 04:01:34,932 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 04:01:35,281 INFO L134 CoverageAnalysis]: Checked inductivity of 628 backedges. 286 proven. 342 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 04:01:35,282 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106751507] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 04:01:35,282 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 04:01:35,282 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25] total 26 [2021-10-25 04:01:35,282 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427025088] [2021-10-25 04:01:35,282 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2021-10-25 04:01:35,283 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 04:01:35,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-10-25 04:01:35,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=518, Unknown=0, NotChecked=0, Total=702 [2021-10-25 04:01:35,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 04:01:35,283 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 04:01:35,284 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 4.962962962962963) internal successors, (134), 26 states have internal predecessors, (134), 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) [2021-10-25 04:01:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-25 04:01:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-25 04:01:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-25 04:01:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 04:01:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-10-25 04:01:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-25 04:01:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-10-25 04:01:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-25 04:01:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-10-25 04:01:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-25 04:01:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-10-25 04:01:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2021-10-25 04:01:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 04:01:35,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 04:01:35,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-25 04:01:35,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-25 04:01:35,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 04:01:35,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-25 04:01:35,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-25 04:01:35,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-10-25 04:01:35,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-25 04:01:35,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-10-25 04:01:35,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-25 04:01:35,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-10-25 04:01:35,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2021-10-25 04:01:35,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-10-25 04:01:35,967 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2021-10-25 04:01:36,149 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-10-25 04:01:36,149 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-25 04:01:36,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 04:01:36,150 INFO L82 PathProgramCache]: Analyzing trace with hash -117852571, now seen corresponding path program 12 times [2021-10-25 04:01:36,150 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 04:01:36,150 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307066738] [2021-10-25 04:01:36,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 04:01:36,150 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 04:01:36,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 04:01:41,997 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 194 proven. 490 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 04:01:41,997 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 04:01:41,997 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307066738] [2021-10-25 04:01:41,998 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307066738] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 04:01:41,998 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1444479708] [2021-10-25 04:01:41,998 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-10-25 04:01:41,998 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 04:01:41,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 04:01:41,999 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 04:01:41,999 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-10-25 04:01:43,118 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2021-10-25 04:01:43,119 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 04:01:43,121 WARN L261 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 159 conjunts are in the unsatisfiable core [2021-10-25 04:01:43,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 04:01:54,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:01:54,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:01:54,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:01:54,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:01:54,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:01:54,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:01:56,493 INFO L354 Elim1Store]: treesize reduction 246, result has 71.1 percent of original size [2021-10-25 04:01:56,494 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 34 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 86 case distinctions, treesize of input 101 treesize of output 645 [2021-10-25 04:03:39,517 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 684 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 04:03:39,517 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1444479708] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 04:03:39,517 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 04:03:39,517 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [78, 78] total 152 [2021-10-25 04:03:39,517 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574660449] [2021-10-25 04:03:39,518 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 153 states [2021-10-25 04:03:39,518 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 04:03:39,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 153 interpolants. [2021-10-25 04:03:39,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1739, Invalid=21517, Unknown=0, NotChecked=0, Total=23256 [2021-10-25 04:03:39,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 04:03:39,522 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 04:03:39,523 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 153 states, 153 states have (on average 1.6666666666666667) internal successors, (255), 152 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-25 04:03:39,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-25 04:03:39,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-25 04:03:39,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-25 04:03:39,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 04:03:39,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-10-25 04:03:39,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-25 04:03:39,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-10-25 04:03:39,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-25 04:03:39,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-10-25 04:03:39,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-25 04:03:39,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-10-25 04:03:39,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2021-10-25 04:03:39,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-10-25 04:03:39,523 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 04:03:56,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 04:03:56,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-25 04:03:56,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-25 04:03:56,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 04:03:56,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-25 04:03:56,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-25 04:03:56,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-10-25 04:03:56,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-25 04:03:56,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-10-25 04:03:56,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-25 04:03:56,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-10-25 04:03:56,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2021-10-25 04:03:56,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-10-25 04:03:56,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2021-10-25 04:03:56,286 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-10-25 04:03:56,466 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 04:03:56,467 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-25 04:03:56,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 04:03:56,467 INFO L82 PathProgramCache]: Analyzing trace with hash -1687367693, now seen corresponding path program 13 times [2021-10-25 04:03:56,467 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 04:03:56,467 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046935723] [2021-10-25 04:03:56,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 04:03:56,467 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 04:03:56,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 04:04:03,354 INFO L134 CoverageAnalysis]: Checked inductivity of 806 backedges. 207 proven. 599 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 04:04:03,354 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 04:04:03,355 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046935723] [2021-10-25 04:04:03,355 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046935723] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 04:04:03,355 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [820776762] [2021-10-25 04:04:03,355 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-10-25 04:04:03,355 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 04:04:03,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 04:04:03,356 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 04:04:03,356 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-10-25 04:04:04,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 04:04:04,815 WARN L261 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 169 conjunts are in the unsatisfiable core [2021-10-25 04:04:04,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 04:04:16,986 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 13 select indices, 13 select index equivalence classes, 78 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 35 [2021-10-25 04:04:17,142 INFO L134 CoverageAnalysis]: Checked inductivity of 806 backedges. 0 proven. 806 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 04:04:17,142 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [820776762] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 04:04:17,142 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 04:04:17,143 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [84, 80] total 160 [2021-10-25 04:04:17,143 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236492465] [2021-10-25 04:04:17,143 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 161 states [2021-10-25 04:04:17,143 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 04:04:17,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 161 interpolants. [2021-10-25 04:04:17,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2176, Invalid=23584, Unknown=0, NotChecked=0, Total=25760 [2021-10-25 04:04:17,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 04:04:17,146 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 04:04:17,146 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 161 states, 161 states have (on average 1.7080745341614907) internal successors, (275), 160 states have internal predecessors, (275), 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) [2021-10-25 04:04:17,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-25 04:04:17,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-25 04:04:17,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-25 04:04:17,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 04:04:17,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-10-25 04:04:17,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-25 04:04:17,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-10-25 04:04:17,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-25 04:04:17,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-10-25 04:04:17,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-25 04:04:17,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-10-25 04:04:17,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2021-10-25 04:04:17,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-10-25 04:04:17,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2021-10-25 04:04:17,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 04:04:32,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 04:04:32,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-25 04:04:32,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-25 04:04:32,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 04:04:32,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-25 04:04:32,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-25 04:04:32,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-10-25 04:04:32,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-25 04:04:32,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-10-25 04:04:32,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-25 04:04:32,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-10-25 04:04:32,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2021-10-25 04:04:32,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-10-25 04:04:32,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2021-10-25 04:04:32,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2021-10-25 04:04:32,605 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-10-25 04:04:32,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-10-25 04:04:32,787 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-25 04:04:32,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 04:04:32,788 INFO L82 PathProgramCache]: Analyzing trace with hash 804892677, now seen corresponding path program 14 times [2021-10-25 04:04:32,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 04:04:32,788 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383240575] [2021-10-25 04:04:32,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 04:04:32,788 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 04:04:32,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 04:04:33,245 INFO L134 CoverageAnalysis]: Checked inductivity of 1009 backedges. 429 proven. 580 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 04:04:33,245 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 04:04:33,245 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383240575] [2021-10-25 04:04:33,245 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383240575] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 04:04:33,245 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2097967968] [2021-10-25 04:04:33,245 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-25 04:04:33,246 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 04:04:33,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 04:04:33,246 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 04:04:33,280 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-10-25 04:04:34,943 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-25 04:04:34,943 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 04:04:34,944 INFO L263 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 32 conjunts are in the unsatisfiable core [2021-10-25 04:04:34,946 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 04:04:35,398 INFO L134 CoverageAnalysis]: Checked inductivity of 1009 backedges. 469 proven. 540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 04:04:35,398 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2097967968] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 04:04:35,398 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 04:04:35,399 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 31] total 32 [2021-10-25 04:04:35,399 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500453078] [2021-10-25 04:04:35,399 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2021-10-25 04:04:35,399 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 04:04:35,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2021-10-25 04:04:35,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=274, Invalid=782, Unknown=0, NotChecked=0, Total=1056 [2021-10-25 04:04:35,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 04:04:35,399 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 04:04:35,400 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 4.96969696969697) internal successors, (164), 32 states have internal predecessors, (164), 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) [2021-10-25 04:04:35,400 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-25 04:04:35,400 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-25 04:04:35,400 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-25 04:04:35,400 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 04:04:35,400 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-10-25 04:04:35,400 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-25 04:04:35,400 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-10-25 04:04:35,400 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-25 04:04:35,400 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-10-25 04:04:35,400 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-25 04:04:35,400 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-10-25 04:04:35,400 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2021-10-25 04:04:35,400 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-10-25 04:04:35,400 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2021-10-25 04:04:35,400 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2021-10-25 04:04:35,400 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 04:04:36,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-25 04:04:36,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-25 04:04:36,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-25 04:04:36,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 04:04:36,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-25 04:04:36,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-25 04:04:36,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-10-25 04:04:36,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-25 04:04:36,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-10-25 04:04:36,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-25 04:04:36,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-10-25 04:04:36,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2021-10-25 04:04:36,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-10-25 04:04:36,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2021-10-25 04:04:36,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2021-10-25 04:04:36,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-10-25 04:04:36,338 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-10-25 04:04:36,518 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-10-25 04:04:36,518 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-25 04:04:36,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 04:04:36,518 INFO L82 PathProgramCache]: Analyzing trace with hash 542381875, now seen corresponding path program 15 times [2021-10-25 04:04:36,519 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 04:04:36,519 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141773100] [2021-10-25 04:04:36,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 04:04:36,519 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 04:04:36,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 04:04:45,577 INFO L134 CoverageAnalysis]: Checked inductivity of 1080 backedges. 296 proven. 784 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 04:04:45,577 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 04:04:45,577 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141773100] [2021-10-25 04:04:45,577 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141773100] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 04:04:45,577 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833745753] [2021-10-25 04:04:45,577 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-25 04:04:45,578 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 04:04:45,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 04:04:45,578 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 04:04:45,579 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-10-25 04:04:47,413 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2021-10-25 04:04:47,413 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 04:04:47,416 WARN L261 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 195 conjunts are in the unsatisfiable core [2021-10-25 04:04:47,418 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 04:05:10,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:10,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 04:05:18,710 WARN L207 SmtUtils]: Spent 7.93 s on a formula simplification. DAG size of input: 1194 DAG size of output: 666 [2021-10-25 04:05:18,711 INFO L354 Elim1Store]: treesize reduction 1826, result has 42.2 percent of original size [2021-10-25 04:05:18,712 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 27 select indices, 27 select index equivalence classes, 69 disjoint index pairs (out of 351 index pairs), introduced 27 new quantified variables, introduced 282 case distinctions, treesize of input 151 treesize of output 1379 Received shutdown request... [2021-10-25 04:10:16,808 WARN L223 SmtUtils]: Removed 1 from assertion stack [2021-10-25 04:10:16,810 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-10-25 04:10:16,833 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2021-10-25 04:10:16,840 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-10-25 04:10:16,840 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-10-25 04:10:16,840 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-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 [2021-10-25 04:10:17,020 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-10-25 04:10:17,021 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 164 with TraceHistMax 15,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 11ms.. [2021-10-25 04:10:17,022 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-25 04:10:17,022 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-25 04:10:17,029 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-25 04:10:17,029 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-25 04:10:17,031 INFO L202 PluginConnector]: Adding new model misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.10 04:10:17 BasicIcfg [2021-10-25 04:10:17,032 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-25 04:10:17,033 INFO L168 Benchmark]: Toolchain (without parser) took 802683.60 ms. Allocated memory was 196.1 MB in the beginning and 811.6 MB in the end (delta: 615.5 MB). Free memory was 156.4 MB in the beginning and 569.2 MB in the end (delta: -412.8 MB). Peak memory consumption was 669.3 MB. Max. memory is 8.0 GB. [2021-10-25 04:10:17,033 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.13 ms. Allocated memory is still 196.1 MB. Free memory is still 157.5 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-10-25 04:10:17,033 INFO L168 Benchmark]: Boogie Procedure Inliner took 24.50 ms. Allocated memory is still 196.1 MB. Free memory was 156.3 MB in the beginning and 154.8 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-10-25 04:10:17,034 INFO L168 Benchmark]: Boogie Preprocessor took 23.52 ms. Allocated memory is still 196.1 MB. Free memory was 154.8 MB in the beginning and 153.9 MB in the end (delta: 970.0 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-10-25 04:10:17,034 INFO L168 Benchmark]: RCFGBuilder took 207.73 ms. Allocated memory is still 196.1 MB. Free memory was 153.8 MB in the beginning and 141.9 MB in the end (delta: 11.9 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-10-25 04:10:17,034 INFO L168 Benchmark]: TraceAbstraction took 802422.94 ms. Allocated memory was 196.1 MB in the beginning and 811.6 MB in the end (delta: 615.5 MB). Free memory was 141.4 MB in the beginning and 569.2 MB in the end (delta: -427.8 MB). Peak memory consumption was 654.6 MB. Max. memory is 8.0 GB. [2021-10-25 04:10:17,035 INFO L339 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.13 ms. Allocated memory is still 196.1 MB. Free memory is still 157.5 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 24.50 ms. Allocated memory is still 196.1 MB. Free memory was 156.3 MB in the beginning and 154.8 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 23.52 ms. Allocated memory is still 196.1 MB. Free memory was 154.8 MB in the beginning and 153.9 MB in the end (delta: 970.0 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 207.73 ms. Allocated memory is still 196.1 MB. Free memory was 153.8 MB in the beginning and 141.9 MB in the end (delta: 11.9 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 802422.94 ms. Allocated memory was 196.1 MB in the beginning and 811.6 MB in the end (delta: 615.5 MB). Free memory was 141.4 MB in the beginning and 569.2 MB in the end (delta: -427.8 MB). Peak memory consumption was 654.6 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3784, positive: 2428, positive conditional: 2192, positive unconditional: 236, negative: 1356, negative conditional: 1356, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2428, positive: 2428, positive conditional: 0, positive unconditional: 2428, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 218, positive: 218, positive conditional: 0, positive unconditional: 218, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 218, positive: 218, positive conditional: 0, positive unconditional: 218, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 2428, positive: 2210, positive conditional: 0, positive unconditional: 2210, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 218, unknown conditional: 0, unknown unconditional: 218] , Statistics on independence cache: Total cache size (in pairs): 218, Positive cache size: 218, Positive conditional cache size: 0, Positive unconditional cache size: 218, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Independence queries for same thread: 1356 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 25, Number of persistent set computation: 22, Number of trivial persistent sets: 13, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3784, positive: 2428, positive conditional: 2192, positive unconditional: 236, negative: 1356, negative conditional: 1356, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2428, positive: 2428, positive conditional: 0, positive unconditional: 2428, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 218, positive: 218, positive conditional: 0, positive unconditional: 218, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 218, positive: 218, positive conditional: 0, positive unconditional: 218, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 2428, positive: 2210, positive conditional: 0, positive unconditional: 2210, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 218, unknown conditional: 0, unknown unconditional: 218] , Statistics on independence cache: Total cache size (in pairs): 218, Positive cache size: 218, Positive conditional cache size: 0, Positive unconditional cache size: 218, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Independence queries for same thread: 1356 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 65]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 164 with TraceHistMax 15,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 11ms.. - TimeoutResultAtElement [Line: 60]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 164 with TraceHistMax 15,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 11ms.. - TimeoutResultAtElement [Line: 60]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 164 with TraceHistMax 15,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 11ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 5 procedures, 48 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 802324.7ms, OverallIterations: 17, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 11.5ms, PartialOrderReductionTime: 69225.7ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 649, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 116.0ms SsaConstructionTime, 633.8ms SatisfiabilityAnalysisTime, 380317.5ms InterpolantComputationTime, 2643 NumberOfCodeBlocks, 2643 NumberOfCodeBlocksAsserted, 84 NumberOfCheckSat, 2612 ConstructedInterpolants, 109 QuantifiedInterpolants, 79641 SizeOfPredicates, 180 NumberOfNonLiveVariables, 2332 ConjunctsInSsa, 923 ConjunctsInUnsatCore, 31 InterpolantComputations, 1 PerfectInterpolantSequences, 2580/10168 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown