/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-NewStatesSleep-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-fun.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-8a14012e553caa636f65c1137831746b6d9875cd-8a14012 [2021-08-06 23:20:23,247 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-06 23:20:23,248 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-06 23:20:23,271 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-06 23:20:23,271 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-06 23:20:23,273 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-06 23:20:23,276 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-06 23:20:23,280 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-06 23:20:23,282 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-06 23:20:23,285 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-06 23:20:23,285 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-06 23:20:23,286 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-06 23:20:23,287 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-06 23:20:23,288 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-06 23:20:23,289 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-06 23:20:23,290 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-06 23:20:23,291 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-06 23:20:23,292 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-06 23:20:23,295 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-06 23:20:23,300 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-06 23:20:23,301 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-06 23:20:23,303 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-06 23:20:23,303 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-06 23:20:23,304 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-06 23:20:23,305 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-06 23:20:23,305 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-06 23:20:23,305 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-06 23:20:23,306 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-06 23:20:23,306 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-06 23:20:23,307 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-06 23:20:23,307 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-06 23:20:23,307 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-06 23:20:23,308 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-06 23:20:23,308 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-06 23:20:23,309 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-06 23:20:23,309 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-06 23:20:23,309 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-06 23:20:23,310 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-06 23:20:23,310 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-06 23:20:23,310 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-06 23:20:23,311 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-06 23:20:23,311 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-NewStatesSleep-NoLbe.epf [2021-08-06 23:20:23,328 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-06 23:20:23,328 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-06 23:20:23,328 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-06 23:20:23,328 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-06 23:20:23,329 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-06 23:20:23,329 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-06 23:20:23,329 INFO L138 SettingsManager]: * Use SBE=true [2021-08-06 23:20:23,329 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-06 23:20:23,330 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-06 23:20:23,330 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-06 23:20:23,330 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-06 23:20:23,330 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-06 23:20:23,330 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-06 23:20:23,330 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-06 23:20:23,330 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-06 23:20:23,330 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-06 23:20:23,330 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-06 23:20:23,330 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-06 23:20:23,331 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-06 23:20:23,331 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-06 23:20:23,331 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-06 23:20:23,331 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-06 23:20:23,331 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-06 23:20:23,331 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-06 23:20:23,331 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-06 23:20:23,331 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-06 23:20:23,331 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-06 23:20:23,331 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-06 23:20:23,332 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-06 23:20:23,332 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-06 23:20:23,332 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-08-06 23:20:23,332 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-06 23:20:23,332 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-08-06 23:20:23,332 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/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-08-06 23:20:23,559 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-06 23:20:23,601 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-06 23:20:23,603 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-06 23:20:23,603 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-06 23:20:23,605 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-06 23:20:23,605 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-fun.wvr.bpl [2021-08-06 23:20:23,606 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-fun.wvr.bpl' [2021-08-06 23:20:23,623 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-06 23:20:23,625 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-06 23:20:23,625 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-06 23:20:23,625 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-06 23:20:23,626 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-06 23:20:23,636 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 11:20:23" (1/1) ... [2021-08-06 23:20:23,641 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 11:20:23" (1/1) ... [2021-08-06 23:20:23,647 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-06 23:20:23,649 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-06 23:20:23,649 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-06 23:20:23,649 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-06 23:20:23,653 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 11:20:23" (1/1) ... [2021-08-06 23:20:23,654 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 11:20:23" (1/1) ... [2021-08-06 23:20:23,654 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 11:20:23" (1/1) ... [2021-08-06 23:20:23,654 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 11:20:23" (1/1) ... [2021-08-06 23:20:23,656 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 11:20:23" (1/1) ... [2021-08-06 23:20:23,658 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 11:20:23" (1/1) ... [2021-08-06 23:20:23,658 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 11:20:23" (1/1) ... [2021-08-06 23:20:23,659 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-06 23:20:23,659 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-06 23:20:23,660 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-06 23:20:23,660 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-06 23:20:23,660 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 11:20:23" (1/1) ... [2021-08-06 23:20:23,681 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-06 23:20:23,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 23:20:23,697 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-08-06 23:20:23,708 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-08-06 23:20:23,729 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-06 23:20:23,729 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-06 23:20:23,729 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-06 23:20:23,729 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-06 23:20:23,729 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-06 23:20:23,729 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-06 23:20:23,730 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-06 23:20:23,730 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-06 23:20:23,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-06 23:20:23,730 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-08-06 23:20:23,730 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-08-06 23:20:23,730 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-08-06 23:20:23,731 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-06 23:20:23,889 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-06 23:20:23,889 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-06 23:20:23,890 INFO L202 PluginConnector]: Adding new model sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.08 11:20:23 BoogieIcfgContainer [2021-08-06 23:20:23,891 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-06 23:20:23,900 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-06 23:20:23,900 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-06 23:20:23,902 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-06 23:20:23,902 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 11:20:23" (1/2) ... [2021-08-06 23:20:23,903 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@425799ef and model type sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.08 11:20:23, skipping insertion in model container [2021-08-06 23:20:23,903 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.08 11:20:23" (2/2) ... [2021-08-06 23:20:23,904 INFO L111 eAbstractionObserver]: Analyzing ICFG sum-fun.wvr.bpl [2021-08-06 23:20:23,907 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-08-06 23:20:23,907 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-06 23:20:23,907 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-06 23:20:23,907 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-06 23:20:23,930 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-08-06 23:20:23,958 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-08-06 23:20:23,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 23:20:23,960 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-08-06 23:20:23,960 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-08-06 23:20:23,977 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-08-06 23:20:23,981 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-08-06 23:20:23,982 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-08-06 23:20:24,062 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-06 23:20:24,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 23:20:24,070 INFO L82 PathProgramCache]: Analyzing trace with hash -234537446, now seen corresponding path program 1 times [2021-08-06 23:20:24,077 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 23:20:24,078 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681175924] [2021-08-06 23:20:24,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:20:24,079 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 23:20:24,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:20:24,257 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:20:24,257 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 23:20:24,257 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681175924] [2021-08-06 23:20:24,258 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681175924] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 23:20:24,258 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 23:20:24,258 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-06 23:20:24,260 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360249185] [2021-08-06 23:20:24,275 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-06 23:20:24,275 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 23:20:24,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-06 23:20:24,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-08-06 23:20:24,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:24,289 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-06 23:20:24,290 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 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-08-06 23:20:24,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:24,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:24,358 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-06 23:20:24,358 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-06 23:20:24,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 23:20:24,361 INFO L82 PathProgramCache]: Analyzing trace with hash -1872873864, now seen corresponding path program 1 times [2021-08-06 23:20:24,362 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 23:20:24,362 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861529106] [2021-08-06 23:20:24,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:20:24,362 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 23:20:24,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:20:24,423 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-06 23:20:24,424 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 23:20:24,424 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861529106] [2021-08-06 23:20:24,424 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861529106] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 23:20:24,424 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 23:20:24,424 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-06 23:20:24,425 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347536734] [2021-08-06 23:20:24,426 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-08-06 23:20:24,426 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 23:20:24,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-06 23:20:24,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-08-06 23:20:24,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:24,429 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-06 23:20:24,429 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 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-08-06 23:20:24,429 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:24,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:24,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:24,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:24,467 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-06 23:20:24,468 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-06 23:20:24,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 23:20:24,469 INFO L82 PathProgramCache]: Analyzing trace with hash 196648534, now seen corresponding path program 1 times [2021-08-06 23:20:24,469 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 23:20:24,469 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417325271] [2021-08-06 23:20:24,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:20:24,469 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 23:20:24,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:20:24,880 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:20:24,880 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 23:20:24,881 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417325271] [2021-08-06 23:20:24,881 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417325271] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:24,881 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647150307] [2021-08-06 23:20:24,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:20:24,881 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:20:24,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 23:20:24,885 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-08-06 23:20:24,886 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-08-06 23:20:24,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:20:24,955 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 19 conjunts are in the unsatisfiable core [2021-08-06 23:20:24,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 23:20:25,388 INFO L354 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2021-08-06 23:20:25,388 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 16 [2021-08-06 23:20:25,491 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:20:25,492 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1647150307] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:25,492 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-06 23:20:25,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2021-08-06 23:20:25,492 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363120937] [2021-08-06 23:20:25,494 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-08-06 23:20:25,494 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 23:20:25,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-06 23:20:25,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-08-06 23:20:25,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:25,496 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-06 23:20:25,496 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 11 states have internal predecessors, (34), 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-08-06 23:20:25,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:25,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:25,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:25,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:25,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:25,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:25,644 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-08-06 23:20:25,826 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,SelfDestructingSolverStorable2 [2021-08-06 23:20:25,826 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-06 23:20:25,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 23:20:25,827 INFO L82 PathProgramCache]: Analyzing trace with hash 1778530228, now seen corresponding path program 2 times [2021-08-06 23:20:25,827 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 23:20:25,827 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32219671] [2021-08-06 23:20:25,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:20:25,827 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 23:20:25,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:20:25,913 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:20:25,914 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 23:20:25,914 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32219671] [2021-08-06 23:20:25,914 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32219671] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:25,914 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956555249] [2021-08-06 23:20:25,914 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-06 23:20:25,914 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:20:25,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 23:20:25,915 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-08-06 23:20:25,916 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-08-06 23:20:25,989 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-06 23:20:25,989 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-06 23:20:25,990 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 7 conjunts are in the unsatisfiable core [2021-08-06 23:20:25,991 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 23:20:26,208 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:20:26,208 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956555249] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:26,208 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-06 23:20:26,208 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2021-08-06 23:20:26,208 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311003199] [2021-08-06 23:20:26,209 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-08-06 23:20:26,209 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 23:20:26,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-06 23:20:26,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-08-06 23:20:26,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:26,210 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-06 23:20:26,210 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 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-08-06 23:20:26,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:26,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:26,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:26,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:26,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:26,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:26,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:26,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:26,399 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-08-06 23:20:26,594 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:20:26,595 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-06 23:20:26,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 23:20:26,595 INFO L82 PathProgramCache]: Analyzing trace with hash -485803280, now seen corresponding path program 1 times [2021-08-06 23:20:26,595 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 23:20:26,595 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869899175] [2021-08-06 23:20:26,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:20:26,596 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 23:20:26,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:20:26,655 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-06 23:20:26,655 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 23:20:26,655 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869899175] [2021-08-06 23:20:26,655 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869899175] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:26,656 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535552856] [2021-08-06 23:20:26,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:20:26,656 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:20:26,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 23:20:26,657 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-08-06 23:20:26,659 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-08-06 23:20:26,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:20:26,750 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 7 conjunts are in the unsatisfiable core [2021-08-06 23:20:26,750 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 23:20:26,940 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-06 23:20:26,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [535552856] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:26,940 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-06 23:20:26,940 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2021-08-06 23:20:26,941 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515943954] [2021-08-06 23:20:26,941 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-06 23:20:26,941 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 23:20:26,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-06 23:20:26,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-08-06 23:20:26,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:26,942 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-06 23:20:26,942 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 11 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-08-06 23:20:26,942 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:26,942 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:26,942 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:26,942 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:26,942 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:27,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:27,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:27,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:27,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:27,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:20:27,057 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-08-06 23:20:27,244 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:20:27,245 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-06 23:20:27,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 23:20:27,245 INFO L82 PathProgramCache]: Analyzing trace with hash -1400384050, now seen corresponding path program 2 times [2021-08-06 23:20:27,245 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 23:20:27,246 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650259642] [2021-08-06 23:20:27,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:20:27,246 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 23:20:27,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:20:27,625 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:20:27,625 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 23:20:27,625 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650259642] [2021-08-06 23:20:27,625 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650259642] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:27,625 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1120638353] [2021-08-06 23:20:27,625 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-06 23:20:27,625 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:20:27,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 23:20:27,626 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-08-06 23:20:27,642 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-08-06 23:20:27,732 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-06 23:20:27,732 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-06 23:20:27,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 34 conjunts are in the unsatisfiable core [2021-08-06 23:20:27,734 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 23:20:28,445 INFO L354 Elim1Store]: treesize reduction 46, result has 6.1 percent of original size [2021-08-06 23:20:28,445 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 88 treesize of output 61 [2021-08-06 23:20:28,526 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:20:28,526 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1120638353] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:28,526 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-06 23:20:28,526 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 22 [2021-08-06 23:20:28,526 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325917281] [2021-08-06 23:20:28,527 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-08-06 23:20:28,527 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 23:20:28,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-08-06 23:20:28,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=402, Unknown=0, NotChecked=0, Total=462 [2021-08-06 23:20:28,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:28,528 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-06 23:20:28,528 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.3636363636363638) internal successors, (52), 22 states have internal predecessors, (52), 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-08-06 23:20:28,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:28,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:28,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:28,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:28,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:20:28,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:29,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:29,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:29,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:29,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:29,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:20:29,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:20:29,343 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-08-06 23:20:29,524 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:20:29,525 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-06 23:20:29,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 23:20:29,525 INFO L82 PathProgramCache]: Analyzing trace with hash 155791660, now seen corresponding path program 3 times [2021-08-06 23:20:29,525 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 23:20:29,526 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960517156] [2021-08-06 23:20:29,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:20:29,526 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 23:20:29,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:20:29,618 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:20:29,618 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 23:20:29,618 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960517156] [2021-08-06 23:20:29,618 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960517156] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:29,618 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [596041024] [2021-08-06 23:20:29,618 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-06 23:20:29,618 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:20:29,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 23:20:29,619 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-08-06 23:20:29,636 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-08-06 23:20:29,764 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-08-06 23:20:29,764 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-06 23:20:29,764 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 11 conjunts are in the unsatisfiable core [2021-08-06 23:20:29,765 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 23:20:30,116 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:20:30,116 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [596041024] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:30,116 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-06 23:20:30,116 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2021-08-06 23:20:30,116 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122238582] [2021-08-06 23:20:30,116 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-08-06 23:20:30,117 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 23:20:30,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-08-06 23:20:30,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2021-08-06 23:20:30,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:30,117 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-06 23:20:30,117 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.6) internal successors, (52), 20 states have internal predecessors, (52), 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-08-06 23:20:30,117 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:30,117 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:30,118 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:30,118 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:30,118 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:20:30,118 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:20:30,118 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:30,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:30,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:30,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:30,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:30,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:20:30,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:20:30,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:20:30,592 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-08-06 23:20:30,780 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:20:30,781 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-06 23:20:30,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 23:20:30,781 INFO L82 PathProgramCache]: Analyzing trace with hash 717797480, now seen corresponding path program 4 times [2021-08-06 23:20:30,781 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 23:20:30,781 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984666305] [2021-08-06 23:20:30,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:20:30,782 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 23:20:30,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:20:30,884 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-06 23:20:30,885 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 23:20:30,885 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984666305] [2021-08-06 23:20:30,885 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984666305] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:30,885 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2051964494] [2021-08-06 23:20:30,885 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-06 23:20:30,885 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:20:30,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 23:20:30,886 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-08-06 23:20:30,903 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-08-06 23:20:31,057 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-06 23:20:31,057 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-06 23:20:31,058 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 11 conjunts are in the unsatisfiable core [2021-08-06 23:20:31,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 23:20:31,323 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-06 23:20:31,323 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2051964494] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:31,323 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-06 23:20:31,323 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2021-08-06 23:20:31,324 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621424768] [2021-08-06 23:20:31,324 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-08-06 23:20:31,324 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 23:20:31,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-08-06 23:20:31,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2021-08-06 23:20:31,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:31,325 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-06 23:20:31,325 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.9411764705882355) internal successors, (50), 17 states have internal predecessors, (50), 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-08-06 23:20:31,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:31,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:31,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:31,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:31,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:20:31,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:20:31,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:20:31,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:31,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:31,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:31,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:31,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:31,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:20:31,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:20:31,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:20:31,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:20:31,504 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-08-06 23:20:31,688 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:20:31,688 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-06 23:20:31,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 23:20:31,689 INFO L82 PathProgramCache]: Analyzing trace with hash 1986237766, now seen corresponding path program 5 times [2021-08-06 23:20:31,689 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 23:20:31,689 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678583224] [2021-08-06 23:20:31,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:20:31,689 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 23:20:31,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:20:32,232 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:20:32,232 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 23:20:32,232 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678583224] [2021-08-06 23:20:32,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678583224] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:32,232 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049403711] [2021-08-06 23:20:32,232 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-06 23:20:32,232 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:20:32,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 23:20:32,233 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-08-06 23:20:32,234 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-08-06 23:20:32,422 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-08-06 23:20:32,422 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-06 23:20:32,423 WARN L261 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 49 conjunts are in the unsatisfiable core [2021-08-06 23:20:32,425 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 23:20:33,830 INFO L354 Elim1Store]: treesize reduction 118, result has 2.5 percent of original size [2021-08-06 23:20:33,830 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 126 treesize of output 78 [2021-08-06 23:20:33,921 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:20:33,922 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049403711] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:33,922 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-06 23:20:33,922 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 31 [2021-08-06 23:20:33,922 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392340371] [2021-08-06 23:20:33,922 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2021-08-06 23:20:33,922 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 23:20:33,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-08-06 23:20:33,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=847, Unknown=0, NotChecked=0, Total=930 [2021-08-06 23:20:33,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:33,925 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-06 23:20:33,925 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 2.193548387096774) internal successors, (68), 31 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 23:20:33,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:33,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:33,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:33,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:33,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:20:33,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:20:33,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:20:33,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:20:33,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:35,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:35,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:35,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:35,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:35,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:20:35,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:20:35,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:20:35,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:20:35,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-06 23:20:35,725 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-08-06 23:20:35,907 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,SelfDestructingSolverStorable8 [2021-08-06 23:20:35,907 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-06 23:20:35,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 23:20:35,908 INFO L82 PathProgramCache]: Analyzing trace with hash 1186640548, now seen corresponding path program 6 times [2021-08-06 23:20:35,908 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 23:20:35,908 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125911041] [2021-08-06 23:20:35,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:20:35,908 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 23:20:35,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:20:36,066 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 16 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:20:36,066 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 23:20:36,066 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125911041] [2021-08-06 23:20:36,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125911041] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:36,067 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [496549996] [2021-08-06 23:20:36,067 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-06 23:20:36,067 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:20:36,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 23:20:36,067 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-08-06 23:20:36,068 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-08-06 23:20:36,331 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-08-06 23:20:36,332 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-06 23:20:36,332 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 15 conjunts are in the unsatisfiable core [2021-08-06 23:20:36,333 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 23:20:36,776 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 25 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:20:36,776 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [496549996] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:36,776 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-06 23:20:36,776 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 28 [2021-08-06 23:20:36,777 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823278319] [2021-08-06 23:20:36,777 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2021-08-06 23:20:36,777 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 23:20:36,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-08-06 23:20:36,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=617, Unknown=0, NotChecked=0, Total=756 [2021-08-06 23:20:36,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:36,778 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-06 23:20:36,778 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 2.4285714285714284) internal successors, (68), 28 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-06 23:20:36,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:36,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:36,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:36,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:36,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:20:36,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:20:36,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:20:36,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:20:36,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-06 23:20:36,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:37,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:37,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:37,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:37,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:37,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:20:37,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:20:37,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:20:37,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:20:37,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-06 23:20:37,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-08-06 23:20:37,728 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-08-06 23:20:37,920 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-08-06 23:20:37,921 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-06 23:20:37,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 23:20:37,921 INFO L82 PathProgramCache]: Analyzing trace with hash 1747762656, now seen corresponding path program 7 times [2021-08-06 23:20:37,921 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 23:20:37,921 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155976847] [2021-08-06 23:20:37,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:20:37,921 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 23:20:37,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:20:38,049 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 36 proven. 36 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-06 23:20:38,049 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 23:20:38,050 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155976847] [2021-08-06 23:20:38,050 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155976847] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:38,050 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879474918] [2021-08-06 23:20:38,050 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-06 23:20:38,050 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:20:38,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 23:20:38,051 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-08-06 23:20:38,051 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-08-06 23:20:38,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:20:38,330 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 15 conjunts are in the unsatisfiable core [2021-08-06 23:20:38,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 23:20:38,686 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 36 proven. 36 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-06 23:20:38,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879474918] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:38,686 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-06 23:20:38,686 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 23 [2021-08-06 23:20:38,686 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352208480] [2021-08-06 23:20:38,686 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-08-06 23:20:38,686 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 23:20:38,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-08-06 23:20:38,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=364, Unknown=0, NotChecked=0, Total=506 [2021-08-06 23:20:38,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:38,687 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-06 23:20:38,687 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.6956521739130435) internal successors, (62), 23 states have internal predecessors, (62), 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-08-06 23:20:38,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:38,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:38,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:38,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:38,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:20:38,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:20:38,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:20:38,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:20:38,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-06 23:20:38,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-08-06 23:20:38,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:38,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:38,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:38,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:38,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:38,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:20:38,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:20:38,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:20:38,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:20:38,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-06 23:20:38,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-08-06 23:20:38,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-06 23:20:38,944 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2021-08-06 23:20:39,132 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,SelfDestructingSolverStorable10 [2021-08-06 23:20:39,133 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-06 23:20:39,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 23:20:39,133 INFO L82 PathProgramCache]: Analyzing trace with hash -595338050, now seen corresponding path program 8 times [2021-08-06 23:20:39,133 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 23:20:39,133 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693709561] [2021-08-06 23:20:39,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:20:39,133 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 23:20:39,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:20:40,269 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 16 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:20:40,269 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 23:20:40,269 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693709561] [2021-08-06 23:20:40,270 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693709561] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:40,270 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [41291572] [2021-08-06 23:20:40,270 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-06 23:20:40,270 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:20:40,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 23:20:40,270 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-08-06 23:20:40,271 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-08-06 23:20:40,589 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-06 23:20:40,589 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-06 23:20:40,590 WARN L261 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 66 conjunts are in the unsatisfiable core [2021-08-06 23:20:40,591 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 23:20:42,504 INFO L354 Elim1Store]: treesize reduction 102, result has 2.9 percent of original size [2021-08-06 23:20:42,504 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 13 case distinctions, treesize of input 60 treesize of output 35 [2021-08-06 23:20:42,580 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:20:42,580 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [41291572] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:42,580 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-06 23:20:42,580 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 21] total 39 [2021-08-06 23:20:42,581 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144655758] [2021-08-06 23:20:42,581 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2021-08-06 23:20:42,581 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 23:20:42,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2021-08-06 23:20:42,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=1323, Unknown=0, NotChecked=0, Total=1482 [2021-08-06 23:20:42,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:42,582 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-06 23:20:42,582 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 2.128205128205128) internal successors, (83), 39 states have internal predecessors, (83), 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-08-06 23:20:42,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:42,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:42,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:42,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:42,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:20:42,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:20:42,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:20:42,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:20:42,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-06 23:20:42,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-08-06 23:20:42,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-06 23:20:42,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:49,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:49,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:49,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:49,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:49,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:20:49,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:20:49,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:20:49,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:20:49,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-06 23:20:49,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-08-06 23:20:49,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-06 23:20:49,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-08-06 23:20:49,556 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-08-06 23:20:49,751 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,SelfDestructingSolverStorable11 [2021-08-06 23:20:49,752 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-06 23:20:49,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 23:20:49,752 INFO L82 PathProgramCache]: Analyzing trace with hash -389073960, now seen corresponding path program 9 times [2021-08-06 23:20:49,752 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 23:20:49,752 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000541700] [2021-08-06 23:20:49,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:20:49,752 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 23:20:49,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:20:49,953 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 49 proven. 82 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:20:49,954 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 23:20:49,954 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000541700] [2021-08-06 23:20:49,954 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000541700] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:49,954 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429598227] [2021-08-06 23:20:49,954 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-06 23:20:49,954 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:20:49,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 23:20:49,957 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-08-06 23:20:49,988 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-08-06 23:20:50,369 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2021-08-06 23:20:50,370 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-06 23:20:50,370 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 21 conjunts are in the unsatisfiable core [2021-08-06 23:20:50,371 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 23:20:51,116 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 64 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:20:51,117 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429598227] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:51,117 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-06 23:20:51,117 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 40 [2021-08-06 23:20:51,117 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954337964] [2021-08-06 23:20:51,117 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2021-08-06 23:20:51,117 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 23:20:51,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-08-06 23:20:51,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=283, Invalid=1277, Unknown=0, NotChecked=0, Total=1560 [2021-08-06 23:20:51,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:51,118 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-06 23:20:51,118 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 2.3) internal successors, (92), 40 states have internal predecessors, (92), 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-08-06 23:20:51,118 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:51,118 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:51,118 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:51,118 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:51,119 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:20:51,119 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:20:51,119 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:20:51,119 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:20:51,119 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-06 23:20:51,119 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-08-06 23:20:51,119 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-06 23:20:51,119 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-08-06 23:20:51,119 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:52,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:52,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:52,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:52,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:52,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:20:52,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:20:52,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:20:52,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:20:52,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-06 23:20:52,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-08-06 23:20:52,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-06 23:20:52,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-08-06 23:20:52,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-06 23:20:52,780 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2021-08-06 23:20:52,966 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,SelfDestructingSolverStorable12 [2021-08-06 23:20:52,967 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-06 23:20:52,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 23:20:52,967 INFO L82 PathProgramCache]: Analyzing trace with hash -51018476, now seen corresponding path program 10 times [2021-08-06 23:20:52,967 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 23:20:52,967 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997355010] [2021-08-06 23:20:52,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:20:52,967 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 23:20:52,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:20:53,190 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 81 proven. 81 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-06 23:20:53,190 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 23:20:53,190 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997355010] [2021-08-06 23:20:53,190 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997355010] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:53,190 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302131746] [2021-08-06 23:20:53,190 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-06 23:20:53,190 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:20:53,190 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 23:20:53,191 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-08-06 23:20:53,192 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-08-06 23:20:53,639 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-06 23:20:53,639 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-06 23:20:53,640 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 21 conjunts are in the unsatisfiable core [2021-08-06 23:20:53,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 23:20:54,140 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 81 proven. 81 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-06 23:20:54,140 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [302131746] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:54,140 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-06 23:20:54,140 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 32 [2021-08-06 23:20:54,140 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166427971] [2021-08-06 23:20:54,141 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2021-08-06 23:20:54,141 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 23:20:54,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-08-06 23:20:54,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=262, Invalid=730, Unknown=0, NotChecked=0, Total=992 [2021-08-06 23:20:54,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:54,142 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-06 23:20:54,142 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 2.5) internal successors, (80), 32 states have internal predecessors, (80), 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-08-06 23:20:54,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:54,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:54,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:54,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:54,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:20:54,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:20:54,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:20:54,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:20:54,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-06 23:20:54,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-08-06 23:20:54,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-06 23:20:54,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-08-06 23:20:54,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-06 23:20:54,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:54,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:54,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:54,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:54,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:54,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:20:54,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:20:54,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:20:54,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:20:54,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-06 23:20:54,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-08-06 23:20:54,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-06 23:20:54,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-08-06 23:20:54,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-06 23:20:54,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-06 23:20:54,487 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-08-06 23:20:54,670 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,SelfDestructingSolverStorable13 [2021-08-06 23:20:54,671 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-06 23:20:54,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 23:20:54,671 INFO L82 PathProgramCache]: Analyzing trace with hash -684767502, now seen corresponding path program 11 times [2021-08-06 23:20:54,671 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 23:20:54,671 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434668816] [2021-08-06 23:20:54,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:20:54,671 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 23:20:54,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:20:56,154 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 49 proven. 133 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:20:56,154 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 23:20:56,154 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434668816] [2021-08-06 23:20:56,154 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434668816] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:56,154 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1381187788] [2021-08-06 23:20:56,154 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-06 23:20:56,154 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:20:56,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 23:20:56,155 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-08-06 23:20:56,156 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-08-06 23:20:56,638 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2021-08-06 23:20:56,639 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-06 23:20:56,640 WARN L261 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 90 conjunts are in the unsatisfiable core [2021-08-06 23:20:56,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 23:20:59,470 INFO L354 Elim1Store]: treesize reduction 360, result has 18.4 percent of original size [2021-08-06 23:20:59,470 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 20 new quantified variables, introduced 55 case distinctions, treesize of input 229 treesize of output 208 [2021-08-06 23:20:59,766 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:20:59,766 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1381187788] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:20:59,766 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-06 23:20:59,766 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 27] total 53 [2021-08-06 23:20:59,767 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39811131] [2021-08-06 23:20:59,767 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2021-08-06 23:20:59,767 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 23:20:59,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2021-08-06 23:20:59,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=2450, Unknown=0, NotChecked=0, Total=2756 [2021-08-06 23:20:59,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:20:59,768 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-06 23:20:59,769 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 2.056603773584906) internal successors, (109), 53 states have internal predecessors, (109), 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-08-06 23:20:59,769 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:20:59,769 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:20:59,769 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:20:59,769 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:20:59,769 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:20:59,769 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:20:59,769 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:20:59,769 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:20:59,769 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-06 23:20:59,769 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-08-06 23:20:59,769 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-06 23:20:59,769 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-08-06 23:20:59,769 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-06 23:20:59,769 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-06 23:20:59,769 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:21:11,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:21:11,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:21:11,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:21:11,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:21:11,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:21:11,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:21:11,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:21:11,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:21:11,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-06 23:21:11,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-08-06 23:21:11,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-06 23:21:11,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-08-06 23:21:11,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-06 23:21:11,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-06 23:21:11,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-08-06 23:21:11,099 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-08-06 23:21:11,284 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:21:11,285 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-06 23:21:11,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 23:21:11,285 INFO L82 PathProgramCache]: Analyzing trace with hash 272525068, now seen corresponding path program 12 times [2021-08-06 23:21:11,285 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 23:21:11,285 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870415913] [2021-08-06 23:21:11,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:21:11,285 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 23:21:11,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:21:11,603 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 100 proven. 145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:21:11,603 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 23:21:11,603 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870415913] [2021-08-06 23:21:11,603 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870415913] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:21:11,603 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109683959] [2021-08-06 23:21:11,603 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-06 23:21:11,603 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:21:11,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 23:21:11,605 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-08-06 23:21:11,606 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-08-06 23:21:12,189 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2021-08-06 23:21:12,189 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-06 23:21:12,190 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 27 conjunts are in the unsatisfiable core [2021-08-06 23:21:12,191 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 23:21:13,200 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 121 proven. 124 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:21:13,200 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109683959] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:21:13,201 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-06 23:21:13,201 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 52 [2021-08-06 23:21:13,201 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008654286] [2021-08-06 23:21:13,201 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2021-08-06 23:21:13,201 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 23:21:13,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2021-08-06 23:21:13,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=481, Invalid=2171, Unknown=0, NotChecked=0, Total=2652 [2021-08-06 23:21:13,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:21:13,202 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-06 23:21:13,203 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 2.230769230769231) internal successors, (116), 52 states have internal predecessors, (116), 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-08-06 23:21:13,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:21:13,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:21:13,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:21:13,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:21:13,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:21:13,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:21:13,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:21:13,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:21:13,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-06 23:21:13,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-08-06 23:21:13,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-06 23:21:13,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-08-06 23:21:13,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-06 23:21:13,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-06 23:21:13,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-08-06 23:21:13,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:21:15,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:21:15,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:21:15,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:21:15,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:21:15,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:21:15,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:21:15,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:21:15,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:21:15,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-06 23:21:15,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-08-06 23:21:15,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-06 23:21:15,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-08-06 23:21:15,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-06 23:21:15,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-06 23:21:15,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-08-06 23:21:15,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2021-08-06 23:21:15,622 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-08-06 23:21:15,810 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,SelfDestructingSolverStorable15 [2021-08-06 23:21:15,810 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-06 23:21:15,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 23:21:15,810 INFO L82 PathProgramCache]: Analyzing trace with hash -1502609848, now seen corresponding path program 13 times [2021-08-06 23:21:15,811 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 23:21:15,811 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580870928] [2021-08-06 23:21:15,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:21:15,811 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 23:21:15,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:21:16,099 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 144 proven. 144 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-06 23:21:16,100 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 23:21:16,100 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580870928] [2021-08-06 23:21:16,100 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580870928] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:21:16,100 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [505030029] [2021-08-06 23:21:16,100 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-06 23:21:16,100 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:21:16,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 23:21:16,101 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-08-06 23:21:16,101 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-08-06 23:21:16,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:21:16,713 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 27 conjunts are in the unsatisfiable core [2021-08-06 23:21:16,714 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 23:21:17,325 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 144 proven. 144 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-06 23:21:17,325 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [505030029] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:21:17,325 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-06 23:21:17,325 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 41 [2021-08-06 23:21:17,326 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438772463] [2021-08-06 23:21:17,326 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2021-08-06 23:21:17,326 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 23:21:17,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2021-08-06 23:21:17,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=418, Invalid=1222, Unknown=0, NotChecked=0, Total=1640 [2021-08-06 23:21:17,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:21:17,327 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-06 23:21:17,327 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 2.3902439024390243) internal successors, (98), 41 states have internal predecessors, (98), 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-08-06 23:21:17,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:21:17,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:21:17,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:21:17,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:21:17,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:21:17,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:21:17,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:21:17,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:21:17,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-06 23:21:17,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-08-06 23:21:17,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-06 23:21:17,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-08-06 23:21:17,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-06 23:21:17,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-06 23:21:17,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-08-06 23:21:17,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 95 states. [2021-08-06 23:21:17,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:21:17,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:21:17,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:21:17,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:21:17,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:21:17,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:21:17,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:21:17,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:21:17,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:21:17,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-06 23:21:17,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-08-06 23:21:17,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-06 23:21:17,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-08-06 23:21:17,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-06 23:21:17,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-06 23:21:17,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-08-06 23:21:17,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2021-08-06 23:21:17,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-08-06 23:21:17,819 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-08-06 23:21:18,008 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,SelfDestructingSolverStorable16 [2021-08-06 23:21:18,009 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-06 23:21:18,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 23:21:18,009 INFO L82 PathProgramCache]: Analyzing trace with hash -1867521242, now seen corresponding path program 14 times [2021-08-06 23:21:18,009 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 23:21:18,009 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959700376] [2021-08-06 23:21:18,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:21:18,009 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 23:21:18,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:21:20,150 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 66 proven. 248 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:21:20,150 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 23:21:20,150 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959700376] [2021-08-06 23:21:20,150 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959700376] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:21:20,150 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368559822] [2021-08-06 23:21:20,151 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-06 23:21:20,151 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:21:20,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 23:21:20,151 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-08-06 23:21:20,152 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-08-06 23:21:20,833 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-06 23:21:20,834 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-06 23:21:20,835 WARN L261 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 114 conjunts are in the unsatisfiable core [2021-08-06 23:21:20,837 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 23:21:24,715 INFO L354 Elim1Store]: treesize reduction 198, result has 1.5 percent of original size [2021-08-06 23:21:24,715 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 66 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 25 case distinctions, treesize of input 96 treesize of output 47 [2021-08-06 23:21:24,796 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 0 proven. 314 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:21:24,796 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368559822] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:21:24,797 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-06 23:21:24,797 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 33] total 63 [2021-08-06 23:21:24,797 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401605094] [2021-08-06 23:21:24,797 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2021-08-06 23:21:24,797 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 23:21:24,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2021-08-06 23:21:24,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=360, Invalid=3546, Unknown=0, NotChecked=0, Total=3906 [2021-08-06 23:21:24,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:21:24,798 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-06 23:21:24,798 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 2.0793650793650795) internal successors, (131), 63 states have internal predecessors, (131), 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-08-06 23:21:24,798 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:21:24,798 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:21:24,798 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:21:24,798 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:21:24,798 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:21:24,798 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:21:24,798 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:21:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:21:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-06 23:21:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-08-06 23:21:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-06 23:21:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-08-06 23:21:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-06 23:21:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-06 23:21:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-08-06 23:21:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 95 states. [2021-08-06 23:21:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-08-06 23:21:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-06 23:21:40,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 23:21:40,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-06 23:21:40,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-06 23:21:40,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-06 23:21:40,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-06 23:21:40,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-06 23:21:40,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-06 23:21:40,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-06 23:21:40,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-06 23:21:40,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-08-06 23:21:40,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-06 23:21:40,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-08-06 23:21:40,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-06 23:21:40,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-06 23:21:40,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-08-06 23:21:40,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2021-08-06 23:21:40,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-08-06 23:21:40,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2021-08-06 23:21:40,197 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-08-06 23:21:40,377 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,SelfDestructingSolverStorable17 [2021-08-06 23:21:40,377 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-06 23:21:40,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 23:21:40,378 INFO L82 PathProgramCache]: Analyzing trace with hash -126286366, now seen corresponding path program 15 times [2021-08-06 23:21:40,378 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 23:21:40,378 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517119076] [2021-08-06 23:21:40,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 23:21:40,378 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 23:21:40,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 23:21:42,720 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 65 proven. 301 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 23:21:42,720 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 23:21:42,720 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517119076] [2021-08-06 23:21:42,720 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517119076] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 23:21:42,720 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [255521209] [2021-08-06 23:21:42,720 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-06 23:21:42,720 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:21:42,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 23:21:42,721 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-06 23:21:42,722 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2021-08-06 23:21:43,565 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2021-08-06 23:21:43,566 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-06 23:21:43,567 WARN L261 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 123 conjunts are in the unsatisfiable core [2021-08-06 23:21:43,568 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 23:21:53,791 INFO L354 Elim1Store]: treesize reduction 832, result has 57.4 percent of original size [2021-08-06 23:21:53,791 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 21 select indices, 21 select index equivalence classes, 21 disjoint index pairs (out of 210 index pairs), introduced 21 new quantified variables, introduced 189 case distinctions, treesize of input 138 treesize of output 1180 [2021-08-06 23:24:15,415 WARN L207 SmtUtils]: Spent 13.92 s on a formula simplification. DAG size of input: 1402 DAG size of output: 1393 [2021-08-06 23:26:55,393 WARN L207 SmtUtils]: Spent 13.79 s on a formula simplification. DAG size of input: 1402 DAG size of output: 1393 [2021-08-06 23:27:15,892 WARN L207 SmtUtils]: Spent 20.44 s on a formula simplification. DAG size of input: 1709 DAG size of output: 1645 [2021-08-06 23:31:23,903 WARN L207 SmtUtils]: Spent 20.49 s on a formula simplification. DAG size of input: 1709 DAG size of output: 1645 [2021-08-06 23:31:55,293 WARN L207 SmtUtils]: Spent 31.32 s on a formula simplification. DAG size of input: 1866 DAG size of output: 1826 Received shutdown request... [2021-08-06 23:34:44,195 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-06 23:34:44,195 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-08-06 23:34:44,203 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-08-06 23:34:44,228 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2021-08-06 23:34:44,233 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-08-06 23:34:44,426 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 23:34:44,427 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 75 with TraceHistMax 14,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-76-15-3-14-4-17-4-13-4-12-4-11-3-8-3-8-3-9-4-7-5-5-5-3-2-4-3-4-1 context. [2021-08-06 23:34:44,428 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-08-06 23:34:44,428 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-08-06 23:34:44,428 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-08-06 23:34:44,434 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-06 23:34:44,434 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-06 23:34:44,435 INFO L202 PluginConnector]: Adding new model sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.08 11:34:44 BasicIcfg [2021-08-06 23:34:44,435 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-06 23:34:44,436 INFO L168 Benchmark]: Toolchain (without parser) took 860811.38 ms. Allocated memory was 127.9 MB in the beginning and 823.1 MB in the end (delta: 695.2 MB). Free memory was 107.8 MB in the beginning and 343.4 MB in the end (delta: -235.6 MB). Peak memory consumption was 577.3 MB. Max. memory is 8.0 GB. [2021-08-06 23:34:44,436 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.10 ms. Allocated memory is still 127.9 MB. Free memory is still 108.9 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-08-06 23:34:44,436 INFO L168 Benchmark]: Boogie Procedure Inliner took 22.29 ms. Allocated memory is still 127.9 MB. Free memory was 107.6 MB in the beginning and 106.3 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-06 23:34:44,436 INFO L168 Benchmark]: Boogie Preprocessor took 10.47 ms. Allocated memory is still 127.9 MB. Free memory was 106.0 MB in the beginning and 105.2 MB in the end (delta: 795.9 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-06 23:34:44,436 INFO L168 Benchmark]: RCFGBuilder took 231.17 ms. Allocated memory is still 127.9 MB. Free memory was 105.2 MB in the beginning and 92.3 MB in the end (delta: 12.9 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-08-06 23:34:44,436 INFO L168 Benchmark]: TraceAbstraction took 860535.26 ms. Allocated memory was 127.9 MB in the beginning and 823.1 MB in the end (delta: 695.2 MB). Free memory was 91.8 MB in the beginning and 343.4 MB in the end (delta: -251.5 MB). Peak memory consumption was 560.5 MB. Max. memory is 8.0 GB. [2021-08-06 23:34:44,436 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.10 ms. Allocated memory is still 127.9 MB. Free memory is still 108.9 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 22.29 ms. Allocated memory is still 127.9 MB. Free memory was 107.6 MB in the beginning and 106.3 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 10.47 ms. Allocated memory is still 127.9 MB. Free memory was 106.0 MB in the beginning and 105.2 MB in the end (delta: 795.9 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 231.17 ms. Allocated memory is still 127.9 MB. Free memory was 105.2 MB in the beginning and 92.3 MB in the end (delta: 12.9 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 860535.26 ms. Allocated memory was 127.9 MB in the beginning and 823.1 MB in the end (delta: 695.2 MB). Free memory was 91.8 MB in the beginning and 343.4 MB in the end (delta: -251.5 MB). Peak memory consumption was 560.5 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: 20229, positive: 17253, positive conditional: 17253, positive unconditional: 0, negative: 2976, negative conditional: 2976, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 17253, positive: 17253, positive conditional: 17253, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 17253, positive: 17253, positive conditional: 17253, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 17253, positive: 17253, positive conditional: 17130, positive unconditional: 123, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 17253, positive: 17253, positive conditional: 14778, positive unconditional: 2475, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 17253, positive: 17253, positive conditional: 14778, positive unconditional: 2475, 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: 51, positive: 51, positive conditional: 0, positive unconditional: 51, 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: 51, positive: 51, positive conditional: 0, positive unconditional: 51, 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: 17253, positive: 17202, positive conditional: 14778, positive unconditional: 2424, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 51, unknown conditional: 0, unknown unconditional: 51] , Statistics on independence cache: Total cache size (in pairs): 51, Positive cache size: 51, Positive conditional cache size: 0, Positive unconditional cache size: 51, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 2352, Maximal queried relation: 0, Independence queries for same thread: 2976 - 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: 66]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 75 with TraceHistMax 14,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-76-15-3-14-4-17-4-13-4-12-4-11-3-8-3-8-3-9-4-7-5-5-5-3-2-4-3-4-1 context. - TimeoutResultAtElement [Line: 59]: 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 75 with TraceHistMax 14,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-76-15-3-14-4-17-4-13-4-12-4-11-3-8-3-8-3-9-4-7-5-5-5-3-2-4-3-4-1 context. - TimeoutResultAtElement [Line: 59]: 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 75 with TraceHistMax 14,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-76-15-3-14-4-17-4-13-4-12-4-11-3-8-3-8-3-9-4-7-5-5-5-3-2-4-3-4-1 context. - 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 75 with TraceHistMax 14,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-76-15-3-14-4-17-4-13-4-12-4-11-3-8-3-8-3-9-4-7-5-5-5-3-2-4-3-4-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 42 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 860476.7ms, OverallIterations: 19, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 29.0ms, PartialOrderReductionTime: 43396.8ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 744, 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: 101.9ms SsaConstructionTime, 450.1ms SatisfiabilityAnalysisTime, 24264.8ms InterpolantComputationTime, 1454 NumberOfCodeBlocks, 1454 NumberOfCodeBlocksAsserted, 84 NumberOfCheckSat, 1420 ConstructedInterpolants, 86 QuantifiedInterpolants, 34333 SizeOfPredicates, 67 NumberOfNonLiveVariables, 1818 ConjunctsInSsa, 534 ConjunctsInUnsatCore, 34 InterpolantComputations, 2 PerfectInterpolantSequences, 1095/3325 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