/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-Random7777.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sorted.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-8a14012e553caa636f65c1137831746b6d9875cd-8a14012 [2021-08-07 11:59:10,847 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-07 11:59:10,850 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-07 11:59:10,886 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-07 11:59:10,887 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-07 11:59:10,890 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-07 11:59:10,892 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-07 11:59:10,897 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-07 11:59:10,898 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-07 11:59:10,915 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-07 11:59:10,916 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-07 11:59:10,917 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-07 11:59:10,917 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-07 11:59:10,919 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-07 11:59:10,920 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-07 11:59:10,923 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-07 11:59:10,924 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-07 11:59:10,925 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-07 11:59:10,927 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-07 11:59:10,934 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-07 11:59:10,936 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-07 11:59:10,938 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-07 11:59:10,939 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-07 11:59:10,941 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-07 11:59:10,947 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-07 11:59:10,947 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-07 11:59:10,947 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-07 11:59:10,949 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-07 11:59:10,949 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-07 11:59:10,950 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-07 11:59:10,950 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-07 11:59:10,951 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-07 11:59:10,952 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-07 11:59:10,952 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-07 11:59:10,954 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-07 11:59:10,954 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-07 11:59:10,954 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-07 11:59:10,954 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-07 11:59:10,955 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-07 11:59:10,955 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-07 11:59:10,956 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-07 11:59:10,960 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-Random7777.epf [2021-08-07 11:59:10,996 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-07 11:59:10,996 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-07 11:59:10,996 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-07 11:59:10,997 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-07 11:59:10,999 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-07 11:59:10,999 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-07 11:59:10,999 INFO L138 SettingsManager]: * Use SBE=true [2021-08-07 11:59:11,000 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-07 11:59:11,000 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-07 11:59:11,000 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-07 11:59:11,001 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-07 11:59:11,001 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-07 11:59:11,001 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-07 11:59:11,001 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-07 11:59:11,001 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-07 11:59:11,002 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-07 11:59:11,002 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-07 11:59:11,002 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-07 11:59:11,002 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-07 11:59:11,002 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-07 11:59:11,002 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-07 11:59:11,002 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-07 11:59:11,003 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-07 11:59:11,003 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-07 11:59:11,003 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-07 11:59:11,003 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-07 11:59:11,003 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-07 11:59:11,003 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-07 11:59:11,003 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-08-07 11:59:11,004 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-07 11:59:11,004 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-07 11:59:11,004 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-08-07 11:59:11,004 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-07 11:59:11,004 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-08-07 11:59:11,004 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-08-07 11:59:11,004 INFO L138 SettingsManager]: * Random seed used by POR DFS order=7777 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-07 11:59:11,295 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-07 11:59:11,310 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-07 11:59:11,312 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-07 11:59:11,313 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-07 11:59:11,316 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-07 11:59:11,317 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/sorted.wvr.bpl [2021-08-07 11:59:11,317 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sorted.wvr.bpl' [2021-08-07 11:59:11,359 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-07 11:59:11,361 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-07 11:59:11,362 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-07 11:59:11,362 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-07 11:59:11,362 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-07 11:59:11,374 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:59:11" (1/1) ... [2021-08-07 11:59:11,382 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:59:11" (1/1) ... [2021-08-07 11:59:11,389 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-07 11:59:11,390 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-07 11:59:11,391 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-07 11:59:11,391 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-07 11:59:11,397 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:59:11" (1/1) ... [2021-08-07 11:59:11,397 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:59:11" (1/1) ... [2021-08-07 11:59:11,399 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:59:11" (1/1) ... [2021-08-07 11:59:11,399 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:59:11" (1/1) ... [2021-08-07 11:59:11,403 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:59:11" (1/1) ... [2021-08-07 11:59:11,408 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:59:11" (1/1) ... [2021-08-07 11:59:11,409 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:59:11" (1/1) ... [2021-08-07 11:59:11,413 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-07 11:59:11,415 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-07 11:59:11,415 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-07 11:59:11,415 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-07 11:59:11,416 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:59:11" (1/1) ... [2021-08-07 11:59:11,422 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-07 11:59:11,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:59:11,439 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-07 11:59:11,463 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-07 11:59:11,477 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-07 11:59:11,477 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-07 11:59:11,477 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-07 11:59:11,477 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-07 11:59:11,477 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-07 11:59:11,477 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-07 11:59:11,477 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-07 11:59:11,478 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-07 11:59:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-07 11:59:11,478 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-08-07 11:59:11,478 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-08-07 11:59:11,478 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-08-07 11:59:11,479 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-07 11:59:11,650 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-07 11:59:11,651 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-07 11:59:11,652 INFO L202 PluginConnector]: Adding new model sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.08 11:59:11 BoogieIcfgContainer [2021-08-07 11:59:11,653 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-07 11:59:11,654 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-07 11:59:11,654 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-07 11:59:11,657 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-07 11:59:11,657 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:59:11" (1/2) ... [2021-08-07 11:59:11,658 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38c8256b and model type sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.08 11:59:11, skipping insertion in model container [2021-08-07 11:59:11,658 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.08 11:59:11" (2/2) ... [2021-08-07 11:59:11,659 INFO L111 eAbstractionObserver]: Analyzing ICFG sorted.wvr.bpl [2021-08-07 11:59:11,663 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-08-07 11:59:11,663 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-07 11:59:11,663 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-07 11:59:11,663 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-07 11:59:11,692 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-08-07 11:59:11,742 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-08-07 11:59:11,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:59:11,750 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-07 11:59:11,768 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-07 11:59:11,773 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-08-07 11:59:11,778 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-07 11:59:11,778 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-08-07 11:59:11,854 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:59:11,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:59:11,864 INFO L82 PathProgramCache]: Analyzing trace with hash 1236778452, now seen corresponding path program 1 times [2021-08-07 11:59:11,871 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:59:11,871 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740962324] [2021-08-07 11:59:11,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:59:11,872 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:59:11,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:59:12,096 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-07 11:59:12,096 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:59:12,096 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740962324] [2021-08-07 11:59:12,097 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740962324] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-07 11:59:12,097 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-07 11:59:12,097 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-07 11:59:12,099 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774882151] [2021-08-07 11:59:12,112 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-07 11:59:12,112 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:59:12,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-07 11:59:12,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-08-07 11:59:12,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:12,130 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:59:12,131 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 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-07 11:59:12,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:12,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:12,175 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-07 11:59:12,176 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:59:12,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:59:12,178 INFO L82 PathProgramCache]: Analyzing trace with hash 593439542, now seen corresponding path program 1 times [2021-08-07 11:59:12,179 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:59:12,179 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127977411] [2021-08-07 11:59:12,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:59:12,179 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:59:12,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:59:12,284 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:59:12,284 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:59:12,284 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127977411] [2021-08-07 11:59:12,285 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127977411] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-07 11:59:12,285 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-07 11:59:12,285 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-07 11:59:12,286 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945730590] [2021-08-07 11:59:12,288 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-07 11:59:12,288 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:59:12,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-07 11:59:12,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-08-07 11:59:12,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:12,292 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:59:12,295 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-07 11:59:12,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:12,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:12,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:12,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:12,349 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-07 11:59:12,350 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:59:12,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:59:12,351 INFO L82 PathProgramCache]: Analyzing trace with hash 53206706, now seen corresponding path program 1 times [2021-08-07 11:59:12,351 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:59:12,351 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492889999] [2021-08-07 11:59:12,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:59:12,352 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:59:12,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:59:12,447 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:59:12,448 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:59:12,448 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492889999] [2021-08-07 11:59:12,448 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492889999] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-07 11:59:12,448 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-07 11:59:12,449 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-07 11:59:12,449 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980986413] [2021-08-07 11:59:12,450 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-07 11:59:12,450 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:59:12,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-07 11:59:12,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-08-07 11:59:12,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:12,451 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:59:12,452 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-07 11:59:12,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:12,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:12,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:12,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:12,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:12,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:12,614 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-07 11:59:12,615 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:59:12,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:59:12,616 INFO L82 PathProgramCache]: Analyzing trace with hash -1010289136, now seen corresponding path program 1 times [2021-08-07 11:59:12,616 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:59:12,616 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111219915] [2021-08-07 11:59:12,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:59:12,616 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:59:12,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:59:12,858 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-07 11:59:12,858 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:59:12,858 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111219915] [2021-08-07 11:59:12,858 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111219915] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:12,858 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [636076219] [2021-08-07 11:59:12,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:59:12,859 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:59:12,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:59:12,860 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-07 11:59:12,861 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-07 11:59:12,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:59:12,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 11 conjunts are in the unsatisfiable core [2021-08-07 11:59:12,927 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 11:59:13,441 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 25 [2021-08-07 11:59:13,681 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-07 11:59:13,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [636076219] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:13,682 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 11:59:13,683 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2021-08-07 11:59:13,683 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986682851] [2021-08-07 11:59:13,686 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-08-07 11:59:13,690 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:59:13,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-08-07 11:59:13,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2021-08-07 11:59:13,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:13,692 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:59:13,692 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 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-07 11:59:13,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:13,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:13,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:13,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:13,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:13,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:13,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:13,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:13,797 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-08-07 11:59:13,993 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,SelfDestructingSolverStorable3 [2021-08-07 11:59:13,993 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:59:13,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:59:13,994 INFO L82 PathProgramCache]: Analyzing trace with hash -2095363726, now seen corresponding path program 2 times [2021-08-07 11:59:13,994 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:59:13,994 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676729416] [2021-08-07 11:59:13,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:59:13,994 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:59:14,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:59:14,065 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-07 11:59:14,065 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:59:14,065 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676729416] [2021-08-07 11:59:14,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676729416] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:14,066 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740268610] [2021-08-07 11:59:14,066 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-07 11:59:14,066 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:59:14,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:59:14,067 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-07 11:59:14,079 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-07 11:59:14,173 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-07 11:59:14,173 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 11:59:14,173 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-07 11:59:14,174 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 11:59:14,427 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-07 11:59:14,427 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740268610] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:14,427 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 11:59:14,427 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2021-08-07 11:59:14,428 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80874114] [2021-08-07 11:59:14,428 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-07 11:59:14,428 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:59:14,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-07 11:59:14,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-08-07 11:59:14,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:14,429 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:59:14,429 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 9 states have internal predecessors, (37), 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-07 11:59:14,429 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:14,429 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:14,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:14,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:14,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:14,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:14,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:14,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:14,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:14,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-07 11:59:14,582 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-07 11:59:14,777 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:59:14,778 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:59:14,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:59:14,778 INFO L82 PathProgramCache]: Analyzing trace with hash 852667088, now seen corresponding path program 3 times [2021-08-07 11:59:14,778 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:59:14,779 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394873551] [2021-08-07 11:59:14,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:59:14,779 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:59:14,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:59:15,091 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:59:15,091 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:59:15,091 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394873551] [2021-08-07 11:59:15,091 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394873551] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:15,091 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2034082734] [2021-08-07 11:59:15,091 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-07 11:59:15,091 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:59:15,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:59:15,093 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-07 11:59:15,121 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-07 11:59:15,221 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-08-07 11:59:15,221 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 11:59:15,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 17 conjunts are in the unsatisfiable core [2021-08-07 11:59:15,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 11:59:16,169 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 48 [2021-08-07 11:59:16,442 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:59:16,442 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2034082734] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:16,442 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 11:59:16,442 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2021-08-07 11:59:16,443 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952056691] [2021-08-07 11:59:16,443 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-08-07 11:59:16,443 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:59:16,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-08-07 11:59:16,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2021-08-07 11:59:16,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:16,444 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:59:16,444 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.0555555555555554) internal successors, (55), 18 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-07 11:59:16,444 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:16,444 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:16,444 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:16,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:16,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-07 11:59:16,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:16,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:16,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:16,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:16,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:16,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-07 11:59:16,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-07 11:59:16,607 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-08-07 11:59:16,807 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:59:16,807 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:59:16,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:59:16,808 INFO L82 PathProgramCache]: Analyzing trace with hash 566836530, now seen corresponding path program 4 times [2021-08-07 11:59:16,808 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:59:16,808 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095136349] [2021-08-07 11:59:16,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:59:16,808 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:59:16,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:59:16,886 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:59:16,886 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:59:16,887 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095136349] [2021-08-07 11:59:16,888 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095136349] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:16,889 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [400067969] [2021-08-07 11:59:16,889 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-07 11:59:16,889 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:59:16,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:59:16,895 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-07 11:59:16,925 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-07 11:59:17,092 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-07 11:59:17,093 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 11:59:17,093 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 8 conjunts are in the unsatisfiable core [2021-08-07 11:59:17,094 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 11:59:17,350 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:59:17,350 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [400067969] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:17,350 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 11:59:17,350 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2021-08-07 11:59:17,351 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081730688] [2021-08-07 11:59:17,351 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-08-07 11:59:17,351 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:59:17,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-07 11:59:17,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2021-08-07 11:59:17,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:17,352 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:59:17,352 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.5833333333333335) internal successors, (43), 12 states have internal predecessors, (43), 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-07 11:59:17,352 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:17,352 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:17,352 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:17,352 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:17,352 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-07 11:59:17,352 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-07 11:59:17,352 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:17,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:17,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:17,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:17,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:17,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-07 11:59:17,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-07 11:59:17,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-07 11:59:17,540 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-08-07 11:59:17,728 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:59:17,729 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:59:17,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:59:17,729 INFO L82 PathProgramCache]: Analyzing trace with hash -573395312, now seen corresponding path program 5 times [2021-08-07 11:59:17,729 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:59:17,729 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35457547] [2021-08-07 11:59:17,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:59:17,729 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:59:17,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:59:18,495 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:59:18,495 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:59:18,496 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35457547] [2021-08-07 11:59:18,496 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35457547] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:18,496 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1636525278] [2021-08-07 11:59:18,496 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-07 11:59:18,496 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:59:18,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:59:18,497 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-07 11:59:18,497 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-07 11:59:18,688 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-08-07 11:59:18,688 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 11:59:18,688 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 23 conjunts are in the unsatisfiable core [2021-08-07 11:59:18,690 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 11:59:20,180 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 61 [2021-08-07 11:59:20,487 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:59:20,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1636525278] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:20,488 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 11:59:20,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12] total 25 [2021-08-07 11:59:20,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579511581] [2021-08-07 11:59:20,489 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-08-07 11:59:20,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:59:20,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-08-07 11:59:20,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2021-08-07 11:59:20,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:20,490 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:59:20,490 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 2.56) internal successors, (64), 25 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-07 11:59:20,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:20,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:20,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:20,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:20,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-07 11:59:20,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-07 11:59:20,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-07 11:59:20,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:21,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:21,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:21,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:21,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:21,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-07 11:59:21,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-07 11:59:21,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-07 11:59:21,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-07 11:59:21,920 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-07 11:59:22,103 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:59:22,104 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:59:22,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:59:22,104 INFO L82 PathProgramCache]: Analyzing trace with hash -1437406580, now seen corresponding path program 1 times [2021-08-07 11:59:22,104 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:59:22,104 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800525255] [2021-08-07 11:59:22,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:59:22,105 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:59:22,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:59:22,255 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 23 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-07 11:59:22,256 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:59:22,256 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800525255] [2021-08-07 11:59:22,256 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800525255] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:22,256 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1814206920] [2021-08-07 11:59:22,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:59:22,256 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:59:22,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:59:22,257 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-07 11:59:22,257 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-07 11:59:22,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:59:22,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 13 conjunts are in the unsatisfiable core [2021-08-07 11:59:22,545 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 11:59:22,934 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 16 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:59:22,934 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1814206920] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:22,934 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 11:59:22,934 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14] total 21 [2021-08-07 11:59:22,934 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924374193] [2021-08-07 11:59:22,934 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-08-07 11:59:22,934 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:59:22,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-08-07 11:59:22,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=340, Unknown=0, NotChecked=0, Total=420 [2021-08-07 11:59:22,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:22,935 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:59:22,935 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 3.0952380952380953) internal successors, (65), 21 states have internal predecessors, (65), 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-07 11:59:22,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:22,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:22,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:22,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:22,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-07 11:59:22,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-07 11:59:22,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-07 11:59:22,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-07 11:59:22,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:23,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:23,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:23,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:23,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:23,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-07 11:59:23,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-07 11:59:23,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-07 11:59:23,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-07 11:59:23,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 11:59:23,475 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-07 11:59:23,670 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:59:23,671 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:59:23,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:59:23,671 INFO L82 PathProgramCache]: Analyzing trace with hash -148925274, now seen corresponding path program 2 times [2021-08-07 11:59:23,671 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:59:23,671 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672488147] [2021-08-07 11:59:23,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:59:23,672 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:59:23,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:59:23,854 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 11 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:59:23,855 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:59:23,855 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672488147] [2021-08-07 11:59:23,855 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672488147] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:23,855 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1735096879] [2021-08-07 11:59:23,855 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-07 11:59:23,855 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:59:23,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:59:23,856 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-07 11:59:23,856 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-07 11:59:24,148 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-07 11:59:24,148 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 11:59:24,149 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 16 conjunts are in the unsatisfiable core [2021-08-07 11:59:24,150 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 11:59:24,500 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 16 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:59:24,500 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1735096879] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:24,500 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 11:59:24,500 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 22 [2021-08-07 11:59:24,501 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014836668] [2021-08-07 11:59:24,501 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-08-07 11:59:24,501 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:59:24,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-08-07 11:59:24,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=374, Unknown=0, NotChecked=0, Total=462 [2021-08-07 11:59:24,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:24,502 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:59:24,502 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.772727272727273) internal successors, (61), 22 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-07 11:59:24,502 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:24,502 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:24,502 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:24,502 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:24,502 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-07 11:59:24,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-07 11:59:24,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-07 11:59:24,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-07 11:59:24,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 11:59:24,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:25,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:25,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:25,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:25,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:25,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-07 11:59:25,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-07 11:59:25,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-07 11:59:25,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-07 11:59:25,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 11:59:25,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-08-07 11:59:25,183 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-07 11:59:25,380 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,SelfDestructingSolverStorable9 [2021-08-07 11:59:25,381 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:59:25,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:59:25,381 INFO L82 PathProgramCache]: Analyzing trace with hash -1225721596, now seen corresponding path program 3 times [2021-08-07 11:59:25,381 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:59:25,381 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136857145] [2021-08-07 11:59:25,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:59:25,382 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:59:25,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:59:27,795 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:59:27,795 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:59:27,795 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136857145] [2021-08-07 11:59:27,795 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136857145] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:27,796 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1939962117] [2021-08-07 11:59:27,796 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-07 11:59:27,796 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:59:27,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:59:27,796 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-07 11:59:27,797 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-07 11:59:28,141 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2021-08-07 11:59:28,141 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 11:59:28,143 WARN L261 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 58 conjunts are in the unsatisfiable core [2021-08-07 11:59:28,145 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 11:59:34,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:59:34,532 INFO L173 IndexEqualityManager]: detected equality via solver [2021-08-07 11:59:34,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:59:34,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:59:34,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:59:34,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:59:34,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:59:34,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:59:34,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:59:34,549 INFO L173 IndexEqualityManager]: detected equality via solver [2021-08-07 11:59:34,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:59:34,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:59:34,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:59:34,552 INFO L173 IndexEqualityManager]: detected equality via solver [2021-08-07 11:59:34,552 INFO L173 IndexEqualityManager]: detected equality via solver [2021-08-07 11:59:34,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:59:34,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:59:34,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:59:34,564 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 28 disjoint index pairs (out of 66 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 258 treesize of output 126 [2021-08-07 11:59:35,286 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:59:35,287 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1939962117] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:35,287 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 11:59:35,287 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 26] total 48 [2021-08-07 11:59:35,287 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498817200] [2021-08-07 11:59:35,287 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2021-08-07 11:59:35,287 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:59:35,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2021-08-07 11:59:35,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=246, Invalid=2010, Unknown=0, NotChecked=0, Total=2256 [2021-08-07 11:59:35,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:35,289 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:59:35,289 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 1.9166666666666667) internal successors, (92), 48 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-07 11:59:35,289 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:35,289 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:35,289 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:35,289 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:35,289 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-07 11:59:35,289 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-07 11:59:35,289 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-07 11:59:35,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-07 11:59:35,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 11:59:35,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-08-07 11:59:35,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:36,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:36,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:36,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:36,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:36,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-07 11:59:36,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-07 11:59:36,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-07 11:59:36,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-07 11:59:36,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 11:59:36,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-08-07 11:59:36,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 11:59:36,348 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-07 11:59:36,545 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:59:36,545 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:59:36,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:59:36,545 INFO L82 PathProgramCache]: Analyzing trace with hash -1653045658, now seen corresponding path program 4 times [2021-08-07 11:59:36,545 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:59:36,545 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413024527] [2021-08-07 11:59:36,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:59:36,545 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:59:36,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:59:36,729 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 16 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:59:36,729 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:59:36,729 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413024527] [2021-08-07 11:59:36,730 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413024527] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:36,730 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801532714] [2021-08-07 11:59:36,730 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-07 11:59:36,730 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:59:36,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:59:36,731 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-07 11:59:36,731 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-07 11:59:37,402 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-07 11:59:37,402 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 11:59:37,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 18 conjunts are in the unsatisfiable core [2021-08-07 11:59:37,404 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 11:59:37,801 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 23 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:59:37,801 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801532714] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:37,801 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 11:59:37,801 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 25 [2021-08-07 11:59:37,802 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821305987] [2021-08-07 11:59:37,802 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-08-07 11:59:37,802 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:59:37,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-08-07 11:59:37,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=487, Unknown=0, NotChecked=0, Total=600 [2021-08-07 11:59:37,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:37,803 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:59:37,803 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 2.68) internal successors, (67), 25 states have internal predecessors, (67), 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-07 11:59:37,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:37,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:37,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:37,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:37,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-07 11:59:37,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-07 11:59:37,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-07 11:59:37,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-07 11:59:37,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 11:59:37,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-08-07 11:59:37,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-07 11:59:37,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:38,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:38,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:38,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:38,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:38,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-07 11:59:38,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-07 11:59:38,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-07 11:59:38,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-07 11:59:38,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 11:59:38,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-08-07 11:59:38,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 11:59:38,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-07 11:59:38,531 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-08-07 11:59:38,724 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,SelfDestructingSolverStorable11 [2021-08-07 11:59:38,725 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:59:38,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:59:38,725 INFO L82 PathProgramCache]: Analyzing trace with hash 718568132, now seen corresponding path program 5 times [2021-08-07 11:59:38,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:59:38,726 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390001231] [2021-08-07 11:59:38,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:59:38,726 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:59:38,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:59:40,899 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 1 proven. 97 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:59:40,900 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:59:40,900 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390001231] [2021-08-07 11:59:40,900 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390001231] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:40,900 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [986543457] [2021-08-07 11:59:40,900 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-07 11:59:40,900 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:59:40,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:59:40,901 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-07 11:59:40,901 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-07 11:59:41,622 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2021-08-07 11:59:41,622 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 11:59:41,623 WARN L261 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 59 conjunts are in the unsatisfiable core [2021-08-07 11:59:41,624 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 11:59:49,183 INFO L354 Elim1Store]: treesize reduction 328, result has 19.8 percent of original size [2021-08-07 11:59:49,183 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 13 select indices, 13 select index equivalence classes, 36 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 42 case distinctions, treesize of input 287 treesize of output 219 [2021-08-07 11:59:52,808 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:59:52,808 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [986543457] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:52,808 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 11:59:52,808 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 49 [2021-08-07 11:59:52,808 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469106781] [2021-08-07 11:59:52,809 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2021-08-07 11:59:52,809 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:59:52,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2021-08-07 11:59:52,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=245, Invalid=2107, Unknown=0, NotChecked=0, Total=2352 [2021-08-07 11:59:52,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:52,810 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:59:52,810 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 1.9591836734693877) internal successors, (96), 49 states have internal predecessors, (96), 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-07 11:59:52,811 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:52,811 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:52,811 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:52,811 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:52,811 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-07 11:59:52,811 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-07 11:59:52,811 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-07 11:59:52,811 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-07 11:59:52,811 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 11:59:52,811 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-08-07 11:59:52,811 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-07 11:59:52,811 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-08-07 11:59:52,811 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:53,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:53,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:53,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:53,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:53,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-07 11:59:53,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-07 11:59:53,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-07 11:59:53,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-07 11:59:53,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 11:59:53,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-08-07 11:59:53,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 11:59:53,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-07 11:59:53,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 11:59:53,811 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-07 11:59:54,000 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,SelfDestructingSolverStorable12 [2021-08-07 11:59:54,001 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:59:54,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:59:54,001 INFO L82 PathProgramCache]: Analyzing trace with hash 1043498790, now seen corresponding path program 6 times [2021-08-07 11:59:54,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:59:54,001 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396610287] [2021-08-07 11:59:54,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:59:54,002 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:59:54,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:59:54,247 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 23 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:59:54,247 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:59:54,247 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396610287] [2021-08-07 11:59:54,248 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396610287] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:54,248 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [973112289] [2021-08-07 11:59:54,248 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-07 11:59:54,249 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:59:54,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:59:54,253 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-07 11:59:54,282 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-07 11:59:55,366 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2021-08-07 11:59:55,366 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 11:59:55,367 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 20 conjunts are in the unsatisfiable core [2021-08-07 11:59:55,368 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 11:59:55,853 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 32 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:59:55,853 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [973112289] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:59:55,853 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 11:59:55,853 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 28 [2021-08-07 11:59:55,853 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157043173] [2021-08-07 11:59:55,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2021-08-07 11:59:55,855 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:59:55,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-08-07 11:59:55,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=614, Unknown=0, NotChecked=0, Total=756 [2021-08-07 11:59:55,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:55,856 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:59:55,856 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 2.607142857142857) internal successors, (73), 28 states have internal predecessors, (73), 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-07 11:59:55,857 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:55,857 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:55,857 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:55,857 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:55,857 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-07 11:59:55,857 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-07 11:59:55,857 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-07 11:59:55,857 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-07 11:59:55,857 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 11:59:55,857 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-08-07 11:59:55,857 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-07 11:59:55,857 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-08-07 11:59:55,857 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-07 11:59:55,857 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:59:56,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 11:59:56,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:59:56,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:56,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:59:56,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-07 11:59:56,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-07 11:59:56,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-07 11:59:56,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-07 11:59:56,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 11:59:56,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-08-07 11:59:56,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 11:59:56,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-07 11:59:56,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 11:59:56,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-07 11:59:56,667 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-08-07 11:59:56,848 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,SelfDestructingSolverStorable13 [2021-08-07 11:59:56,848 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:59:56,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:59:56,849 INFO L82 PathProgramCache]: Analyzing trace with hash -2062464124, now seen corresponding path program 7 times [2021-08-07 11:59:56,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:59:56,849 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358799616] [2021-08-07 11:59:56,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:59:56,849 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:59:56,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 12:00:00,098 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 13 proven. 113 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 12:00:00,098 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 12:00:00,098 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358799616] [2021-08-07 12:00:00,098 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358799616] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 12:00:00,098 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2005660298] [2021-08-07 12:00:00,098 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-07 12:00:00,098 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 12:00:00,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 12:00:00,099 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-07 12:00:00,100 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-07 12:00:01,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 12:00:01,217 WARN L261 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 64 conjunts are in the unsatisfiable core [2021-08-07 12:00:01,219 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 12:00:11,961 INFO L354 Elim1Store]: treesize reduction 434, result has 2.9 percent of original size [2021-08-07 12:00:11,961 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 45 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 46 case distinctions, treesize of input 315 treesize of output 163 [2021-08-07 12:00:12,380 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 12:00:12,380 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2005660298] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 12:00:12,380 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 12:00:12,380 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 27] total 53 [2021-08-07 12:00:12,380 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862533774] [2021-08-07 12:00:12,381 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2021-08-07 12:00:12,381 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 12:00:12,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2021-08-07 12:00:12,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=2512, Unknown=0, NotChecked=0, Total=2756 [2021-08-07 12:00:12,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 12:00:12,382 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 12:00:12,383 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 1.9622641509433962) internal successors, (104), 53 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-07 12:00:12,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 12:00:12,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 12:00:12,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:00:12,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:00:12,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-07 12:00:12,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-07 12:00:12,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-07 12:00:12,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-07 12:00:12,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 12:00:12,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-08-07 12:00:12,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:00:12,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-08-07 12:00:12,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:00:12,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-07 12:00:12,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 12:00:21,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 12:00:21,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 12:00:21,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:00:21,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:00:21,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-07 12:00:21,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-07 12:00:21,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-07 12:00:21,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-07 12:00:21,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 12:00:21,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-08-07 12:00:21,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:00:21,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-07 12:00:21,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:00:21,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-07 12:00:21,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-08-07 12:00:21,354 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-07 12:00:21,534 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,SelfDestructingSolverStorable14 [2021-08-07 12:00:21,534 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 12:00:21,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 12:00:21,535 INFO L82 PathProgramCache]: Analyzing trace with hash 790113092, now seen corresponding path program 8 times [2021-08-07 12:00:21,535 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 12:00:21,535 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269732385] [2021-08-07 12:00:21,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 12:00:21,535 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 12:00:21,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 12:00:26,035 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 7 proven. 151 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 12:00:26,036 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 12:00:26,036 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269732385] [2021-08-07 12:00:26,036 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269732385] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 12:00:26,036 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1700044598] [2021-08-07 12:00:26,036 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-07 12:00:26,036 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 12:00:26,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 12:00:26,037 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-07 12:00:26,071 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-07 12:00:27,678 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-07 12:00:27,679 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 12:00:27,680 WARN L261 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 68 conjunts are in the unsatisfiable core [2021-08-07 12:00:27,681 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 12:00:40,318 INFO L354 Elim1Store]: treesize reduction 472, result has 2.7 percent of original size [2021-08-07 12:00:40,318 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 55 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 50 case distinctions, treesize of input 347 treesize of output 179 [2021-08-07 12:00:40,946 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 0 proven. 158 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 12:00:40,946 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1700044598] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 12:00:40,946 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 12:00:40,947 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 29] total 57 [2021-08-07 12:00:40,947 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287698949] [2021-08-07 12:00:40,947 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2021-08-07 12:00:40,947 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 12:00:40,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2021-08-07 12:00:40,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=266, Invalid=2926, Unknown=0, NotChecked=0, Total=3192 [2021-08-07 12:00:40,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 12:00:40,948 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 12:00:40,949 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 1.9649122807017543) internal successors, (112), 57 states have internal predecessors, (112), 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-07 12:00:40,949 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 12:00:40,949 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 12:00:40,949 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:00:40,949 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:00:40,949 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-07 12:00:40,949 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-07 12:00:40,949 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-07 12:00:40,949 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-07 12:00:40,949 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 12:00:40,949 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-08-07 12:00:40,949 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:00:40,949 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-08-07 12:00:40,949 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:00:40,949 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-07 12:00:40,949 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-08-07 12:00:40,949 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 12:00:53,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 12:00:53,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 12:00:53,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:00:53,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:00:53,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-07 12:00:53,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-07 12:00:53,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-07 12:00:53,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-07 12:00:53,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 12:00:53,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-08-07 12:00:53,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:00:53,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-07 12:00:53,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:00:53,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-07 12:00:53,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-08-07 12:00:53,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-08-07 12:00:53,085 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-07 12:00:53,263 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 12:00:53,263 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 12:00:53,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 12:00:53,264 INFO L82 PathProgramCache]: Analyzing trace with hash -2132157948, now seen corresponding path program 9 times [2021-08-07 12:00:53,264 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 12:00:53,264 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635755060] [2021-08-07 12:00:53,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 12:00:53,264 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 12:00:53,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 12:01:00,226 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 15 proven. 179 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 12:01:00,226 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 12:01:00,226 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635755060] [2021-08-07 12:01:00,226 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635755060] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 12:01:00,227 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [640315820] [2021-08-07 12:01:00,227 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-07 12:01:00,227 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 12:01:00,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 12:01:00,227 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-07 12:01:00,229 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-07 12:01:02,429 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2021-08-07 12:01:02,430 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 12:01:02,431 WARN L261 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 82 conjunts are in the unsatisfiable core [2021-08-07 12:01:02,433 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 12:01:17,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:01:17,276 INFO L173 IndexEqualityManager]: detected equality via solver [2021-08-07 12:01:17,408 INFO L354 Elim1Store]: treesize reduction 526, result has 2.4 percent of original size [2021-08-07 12:01:17,408 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 17 select indices, 17 select index equivalence classes, 66 disjoint index pairs (out of 136 index pairs), introduced 16 new quantified variables, introduced 58 case distinctions, treesize of input 398 treesize of output 202 [2021-08-07 12:01:18,183 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 194 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 12:01:18,183 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [640315820] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 12:01:18,183 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 12:01:18,183 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 34] total 64 [2021-08-07 12:01:18,183 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938404301] [2021-08-07 12:01:18,184 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2021-08-07 12:01:18,184 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 12:01:18,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2021-08-07 12:01:18,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=440, Invalid=3592, Unknown=0, NotChecked=0, Total=4032 [2021-08-07 12:01:18,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 12:01:18,185 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 12:01:18,185 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 1.9375) internal successors, (124), 64 states have internal predecessors, (124), 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-07 12:01:18,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 12:01:18,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 12:01:18,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:01:18,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:01:18,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-07 12:01:18,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-07 12:01:18,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-07 12:01:18,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-07 12:01:18,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 12:01:18,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-08-07 12:01:18,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:01:18,186 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-08-07 12:01:18,186 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:01:18,186 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-07 12:01:18,186 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-08-07 12:01:18,186 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2021-08-07 12:01:18,186 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 12:01:28,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 12:01:28,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 12:01:28,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:01:28,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:01:28,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-07 12:01:28,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-07 12:01:28,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-07 12:01:28,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-07 12:01:28,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 12:01:28,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-08-07 12:01:28,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:01:28,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-07 12:01:28,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:01:28,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-07 12:01:28,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-08-07 12:01:28,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-08-07 12:01:28,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-08-07 12:01:28,863 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-07 12:01:29,041 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,SelfDestructingSolverStorable16 [2021-08-07 12:01:29,042 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 12:01:29,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 12:01:29,042 INFO L82 PathProgramCache]: Analyzing trace with hash -337371098, now seen corresponding path program 10 times [2021-08-07 12:01:29,042 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 12:01:29,042 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082117784] [2021-08-07 12:01:29,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 12:01:29,042 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 12:01:29,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 12:01:29,432 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 71 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 12:01:29,433 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 12:01:29,433 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082117784] [2021-08-07 12:01:29,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082117784] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 12:01:29,433 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1313630612] [2021-08-07 12:01:29,433 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-07 12:01:29,433 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 12:01:29,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 12:01:29,437 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-07 12:01:29,445 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-07 12:01:32,262 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-07 12:01:32,262 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 12:01:32,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 28 conjunts are in the unsatisfiable core [2021-08-07 12:01:32,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 12:01:32,977 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 88 proven. 165 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 12:01:32,977 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1313630612] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 12:01:32,977 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 12:01:32,977 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 40 [2021-08-07 12:01:32,978 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344430926] [2021-08-07 12:01:32,978 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2021-08-07 12:01:32,978 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 12:01:32,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-08-07 12:01:32,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=298, Invalid=1262, Unknown=0, NotChecked=0, Total=1560 [2021-08-07 12:01:32,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 12:01:32,979 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 12:01:32,979 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 2.425) internal successors, (97), 40 states have internal predecessors, (97), 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-07 12:01:32,979 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 12:01:32,979 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 12:01:32,979 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:01:32,979 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:01:32,979 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-07 12:01:32,979 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-07 12:01:32,979 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-07 12:01:32,979 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-07 12:01:32,979 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 12:01:32,979 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-08-07 12:01:32,979 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:01:32,979 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-08-07 12:01:32,979 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:01:32,979 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-07 12:01:32,979 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-08-07 12:01:32,979 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2021-08-07 12:01:32,979 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-08-07 12:01:32,979 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 12:01:33,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 12:01:33,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 12:01:33,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:01:33,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:01:33,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-07 12:01:33,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-07 12:01:33,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-07 12:01:33,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-07 12:01:33,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 12:01:33,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-08-07 12:01:33,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:01:33,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-07 12:01:33,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:01:33,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-07 12:01:33,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-08-07 12:01:33,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-08-07 12:01:33,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-08-07 12:01:33,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-08-07 12:01:33,775 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2021-08-07 12:01:33,952 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,SelfDestructingSolverStorable17 [2021-08-07 12:01:33,952 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 12:01:33,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 12:01:33,952 INFO L82 PathProgramCache]: Analyzing trace with hash -1933532028, now seen corresponding path program 11 times [2021-08-07 12:01:33,952 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 12:01:33,952 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551990145] [2021-08-07 12:01:33,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 12:01:33,953 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 12:01:33,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 12:01:40,019 INFO L134 CoverageAnalysis]: Checked inductivity of 278 backedges. 0 proven. 278 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 12:01:40,019 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 12:01:40,019 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551990145] [2021-08-07 12:01:40,019 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551990145] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 12:01:40,019 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1327385261] [2021-08-07 12:01:40,019 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-07 12:01:40,019 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 12:01:40,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 12:01:40,020 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-07 12:01:40,021 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-07 12:01:42,904 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2021-08-07 12:01:42,905 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 12:01:42,906 WARN L261 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 89 conjunts are in the unsatisfiable core [2021-08-07 12:01:42,907 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 12:02:00,626 INFO L354 Elim1Store]: treesize reduction 518, result has 13.5 percent of original size [2021-08-07 12:02:00,627 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 18 select indices, 18 select index equivalence classes, 91 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 62 case distinctions, treesize of input 432 treesize of output 284 [2021-08-07 12:02:06,375 INFO L134 CoverageAnalysis]: Checked inductivity of 278 backedges. 0 proven. 278 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 12:02:06,376 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1327385261] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 12:02:06,376 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 12:02:06,376 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 36] total 70 [2021-08-07 12:02:06,376 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612140584] [2021-08-07 12:02:06,376 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 70 states [2021-08-07 12:02:06,376 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 12:02:06,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2021-08-07 12:02:06,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=337, Invalid=4493, Unknown=0, NotChecked=0, Total=4830 [2021-08-07 12:02:06,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 12:02:06,378 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 12:02:06,378 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 70 states, 70 states have (on average 1.9428571428571428) internal successors, (136), 70 states have internal predecessors, (136), 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-07 12:02:06,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 12:02:06,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 12:02:06,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:02:06,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:02:06,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-07 12:02:06,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-07 12:02:06,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-07 12:02:06,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-07 12:02:06,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 12:02:06,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-08-07 12:02:06,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:02:06,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-08-07 12:02:06,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:02:06,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-07 12:02:06,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-08-07 12:02:06,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2021-08-07 12:02:06,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-08-07 12:02:06,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-08-07 12:02:06,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 12:02:19,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 12:02:19,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 12:02:19,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:02:19,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:02:19,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-07 12:02:19,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-07 12:02:19,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-07 12:02:19,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-07 12:02:19,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 12:02:19,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-08-07 12:02:19,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:02:19,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-07 12:02:19,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:02:19,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-07 12:02:19,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-08-07 12:02:19,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-08-07 12:02:19,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-08-07 12:02:19,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-08-07 12:02:19,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-07 12:02:19,227 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2021-08-07 12:02:19,403 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 12:02:19,404 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 12:02:19,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 12:02:19,404 INFO L82 PathProgramCache]: Analyzing trace with hash 1127132134, now seen corresponding path program 12 times [2021-08-07 12:02:19,404 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 12:02:19,404 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935813675] [2021-08-07 12:02:19,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 12:02:19,404 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 12:02:19,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 12:02:19,835 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 88 proven. 211 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 12:02:19,835 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 12:02:19,835 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935813675] [2021-08-07 12:02:19,835 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935813675] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 12:02:19,835 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638726824] [2021-08-07 12:02:19,835 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-07 12:02:19,835 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 12:02:19,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 12:02:19,836 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-07 12:02:19,837 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-07 12:02:23,550 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2021-08-07 12:02:23,550 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 12:02:23,551 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 30 conjunts are in the unsatisfiable core [2021-08-07 12:02:23,552 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 12:02:24,296 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 107 proven. 192 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 12:02:24,296 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638726824] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 12:02:24,296 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 12:02:24,296 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 43 [2021-08-07 12:02:24,296 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025520671] [2021-08-07 12:02:24,296 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2021-08-07 12:02:24,296 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 12:02:24,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2021-08-07 12:02:24,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=347, Invalid=1459, Unknown=0, NotChecked=0, Total=1806 [2021-08-07 12:02:24,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 12:02:24,297 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 12:02:24,297 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 2.395348837209302) internal successors, (103), 43 states have internal predecessors, (103), 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-07 12:02:24,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 12:02:24,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 12:02:24,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:02:24,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:02:24,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-07 12:02:24,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-07 12:02:24,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-07 12:02:24,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-07 12:02:24,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 12:02:24,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-08-07 12:02:24,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:02:24,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-08-07 12:02:24,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:02:24,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-07 12:02:24,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-08-07 12:02:24,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2021-08-07 12:02:24,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-08-07 12:02:24,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2021-08-07 12:02:24,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-07 12:02:24,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 12:02:25,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 12:02:25,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 12:02:25,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:02:25,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:02:25,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-07 12:02:25,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-07 12:02:25,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-07 12:02:25,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-07 12:02:25,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 12:02:25,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-08-07 12:02:25,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:02:25,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-07 12:02:25,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:02:25,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-07 12:02:25,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-08-07 12:02:25,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-08-07 12:02:25,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-08-07 12:02:25,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-08-07 12:02:25,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-07 12:02:25,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2021-08-07 12:02:25,624 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-07 12:02:25,796 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 12:02:25,797 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 12:02:25,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 12:02:25,797 INFO L82 PathProgramCache]: Analyzing trace with hash 999768132, now seen corresponding path program 13 times [2021-08-07 12:02:25,797 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 12:02:25,797 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632812207] [2021-08-07 12:02:25,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 12:02:25,797 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 12:02:25,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 12:02:31,700 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 1 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 12:02:31,700 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 12:02:31,700 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632812207] [2021-08-07 12:02:31,700 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632812207] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 12:02:31,700 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867755336] [2021-08-07 12:02:31,700 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-07 12:02:31,700 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 12:02:31,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 12:02:31,701 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-07 12:02:31,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2021-08-07 12:02:35,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 12:02:35,423 WARN L261 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 94 conjunts are in the unsatisfiable core [2021-08-07 12:02:35,424 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 12:02:54,831 INFO L354 Elim1Store]: treesize reduction 624, result has 2.0 percent of original size [2021-08-07 12:02:54,831 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 19 select indices, 19 select index equivalence classes, 105 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 66 case distinctions, treesize of input 450 treesize of output 218 [2021-08-07 12:02:55,237 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 0 proven. 326 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 12:02:55,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867755336] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 12:02:55,238 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 12:02:55,238 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 37] total 71 [2021-08-07 12:02:55,238 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691973458] [2021-08-07 12:02:55,238 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 71 states [2021-08-07 12:02:55,238 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 12:02:55,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2021-08-07 12:02:55,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=270, Invalid=4700, Unknown=0, NotChecked=0, Total=4970 [2021-08-07 12:02:55,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 12:02:55,239 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 12:02:55,239 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 71 states, 71 states have (on average 2.0140845070422535) internal successors, (143), 71 states have internal predecessors, (143), 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-07 12:02:55,239 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 12:02:55,239 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 12:02:55,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:02:55,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:02:55,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-07 12:02:55,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-07 12:02:55,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-07 12:02:55,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-07 12:02:55,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 12:02:55,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-08-07 12:02:55,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:02:55,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-08-07 12:02:55,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:02:55,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-07 12:02:55,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-08-07 12:02:55,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2021-08-07 12:02:55,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-08-07 12:02:55,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2021-08-07 12:02:55,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-07 12:02:55,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2021-08-07 12:02:55,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 12:02:58,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 12:02:58,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 12:02:58,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:02:58,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:02:58,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-07 12:02:58,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-07 12:02:58,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-07 12:02:58,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-07 12:02:58,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 12:02:58,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-08-07 12:02:58,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:02:58,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-07 12:02:58,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:02:58,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-07 12:02:58,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-08-07 12:02:58,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-08-07 12:02:58,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-08-07 12:02:58,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-08-07 12:02:58,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-07 12:02:58,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2021-08-07 12:02:58,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-07 12:02:58,712 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2021-08-07 12:02:58,885 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 12:02:58,885 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 12:02:58,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 12:02:58,885 INFO L82 PathProgramCache]: Analyzing trace with hash 1930348198, now seen corresponding path program 14 times [2021-08-07 12:02:58,885 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 12:02:58,885 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815397012] [2021-08-07 12:02:58,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 12:02:58,886 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 12:02:58,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 12:02:59,404 INFO L134 CoverageAnalysis]: Checked inductivity of 349 backedges. 107 proven. 242 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 12:02:59,405 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 12:02:59,405 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815397012] [2021-08-07 12:02:59,405 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815397012] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 12:02:59,405 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2009801054] [2021-08-07 12:02:59,405 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-07 12:02:59,405 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 12:02:59,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 12:02:59,406 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-07 12:02:59,407 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2021-08-07 12:03:04,169 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-07 12:03:04,170 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 12:03:04,170 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 32 conjunts are in the unsatisfiable core [2021-08-07 12:03:04,171 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 12:03:04,988 INFO L134 CoverageAnalysis]: Checked inductivity of 349 backedges. 128 proven. 221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 12:03:04,988 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2009801054] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 12:03:04,988 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 12:03:04,988 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 46 [2021-08-07 12:03:04,988 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461523931] [2021-08-07 12:03:04,989 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2021-08-07 12:03:04,989 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 12:03:04,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2021-08-07 12:03:04,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=400, Invalid=1670, Unknown=0, NotChecked=0, Total=2070 [2021-08-07 12:03:04,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 12:03:04,990 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 12:03:04,990 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 2.369565217391304) internal successors, (109), 46 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-07 12:03:04,990 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 12:03:04,990 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 12:03:04,990 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:03:04,990 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:03:04,990 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-07 12:03:04,990 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-07 12:03:04,990 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-07 12:03:04,990 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-07 12:03:04,990 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 12:03:04,990 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-08-07 12:03:04,991 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:03:04,991 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-08-07 12:03:04,991 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:03:04,991 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-07 12:03:04,991 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-08-07 12:03:04,991 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2021-08-07 12:03:04,991 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-08-07 12:03:04,991 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2021-08-07 12:03:04,991 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-07 12:03:04,991 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2021-08-07 12:03:04,991 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-07 12:03:04,991 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 12:03:06,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 12:03:06,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 12:03:06,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:03:06,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 12:03:06,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-07 12:03:06,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-07 12:03:06,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-07 12:03:06,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-07 12:03:06,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 12:03:06,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-08-07 12:03:06,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:03:06,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-07 12:03:06,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-07 12:03:06,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-07 12:03:06,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-08-07 12:03:06,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-08-07 12:03:06,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-08-07 12:03:06,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-08-07 12:03:06,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-07 12:03:06,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2021-08-07 12:03:06,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-07 12:03:06,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-08-07 12:03:06,528 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2021-08-07 12:03:06,704 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2021-08-07 12:03:06,705 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 12:03:06,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 12:03:06,705 INFO L82 PathProgramCache]: Analyzing trace with hash -203707644, now seen corresponding path program 15 times [2021-08-07 12:03:06,705 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 12:03:06,705 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450216640] [2021-08-07 12:03:06,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 12:03:06,705 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 12:03:06,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 12:03:12,619 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 2 proven. 376 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 12:03:12,619 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 12:03:12,619 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450216640] [2021-08-07 12:03:12,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450216640] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 12:03:12,620 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257175159] [2021-08-07 12:03:12,620 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-07 12:03:12,620 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 12:03:12,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 12:03:12,620 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-07 12:03:12,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2021-08-07 12:03:17,323 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2021-08-07 12:03:17,324 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 12:03:17,325 WARN L261 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 104 conjunts are in the unsatisfiable core [2021-08-07 12:03:17,327 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 12:03:39,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,577 INFO L173 IndexEqualityManager]: detected equality via solver [2021-08-07 12:03:39,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:39,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 12:03:43,728 INFO L354 Elim1Store]: treesize reduction 536, result has 66.9 percent of original size [2021-08-07 12:03:43,729 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 25 select indices, 25 select index equivalence classes, 120 disjoint index pairs (out of 300 index pairs), introduced 24 new quantified variables, introduced 164 case distinctions, treesize of input 530 treesize of output 1304 Received shutdown request... [2021-08-07 12:12:31,207 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-07 12:12:31,210 WARN L223 SmtUtils]: Removed 1 from assertion stack [2021-08-07 12:12:31,211 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-07 12:12:31,212 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-08-07 12:12:31,212 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-07 12:12:31,242 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2021-08-07 12:12:31,412 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2021-08-07 12:12:31,413 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 82 with TraceHistMax 15,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 16ms.. [2021-08-07 12:12:31,414 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-08-07 12:12:31,414 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-08-07 12:12:31,414 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-08-07 12:12:31,420 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-07 12:12:31,420 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-07 12:12:31,421 INFO L202 PluginConnector]: Adding new model sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.08 12:12:31 BasicIcfg [2021-08-07 12:12:31,421 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-07 12:12:31,422 INFO L168 Benchmark]: Toolchain (without parser) took 800061.58 ms. Allocated memory was 200.3 MB in the beginning and 1.2 GB in the end (delta: 969.9 MB). Free memory was 180.5 MB in the beginning and 168.7 MB in the end (delta: 11.8 MB). Peak memory consumption was 1.0 GB. Max. memory is 8.0 GB. [2021-08-07 12:12:31,422 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.12 ms. Allocated memory is still 200.3 MB. Free memory is still 181.7 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-08-07 12:12:31,422 INFO L168 Benchmark]: Boogie Procedure Inliner took 27.31 ms. Allocated memory is still 200.3 MB. Free memory was 180.5 MB in the beginning and 179.1 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-07 12:12:31,422 INFO L168 Benchmark]: Boogie Preprocessor took 23.06 ms. Allocated memory is still 200.3 MB. Free memory was 178.8 MB in the beginning and 177.8 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-07 12:12:31,422 INFO L168 Benchmark]: RCFGBuilder took 238.22 ms. Allocated memory is still 200.3 MB. Free memory was 177.8 MB in the beginning and 164.4 MB in the end (delta: 13.4 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-08-07 12:12:31,422 INFO L168 Benchmark]: TraceAbstraction took 799767.28 ms. Allocated memory was 200.3 MB in the beginning and 1.2 GB in the end (delta: 969.9 MB). Free memory was 163.9 MB in the beginning and 168.7 MB in the end (delta: -4.7 MB). Peak memory consumption was 1.0 GB. Max. memory is 8.0 GB. [2021-08-07 12:12:31,422 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.12 ms. Allocated memory is still 200.3 MB. Free memory is still 181.7 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 27.31 ms. Allocated memory is still 200.3 MB. Free memory was 180.5 MB in the beginning and 179.1 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 23.06 ms. Allocated memory is still 200.3 MB. Free memory was 178.8 MB in the beginning and 177.8 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 238.22 ms. Allocated memory is still 200.3 MB. Free memory was 177.8 MB in the beginning and 164.4 MB in the end (delta: 13.4 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 799767.28 ms. Allocated memory was 200.3 MB in the beginning and 1.2 GB in the end (delta: 969.9 MB). Free memory was 163.9 MB in the beginning and 168.7 MB in the end (delta: -4.7 MB). Peak memory consumption was 1.0 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 23593, positive: 19415, positive conditional: 19415, positive unconditional: 0, negative: 4178, negative conditional: 4178, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19415, positive: 19415, positive conditional: 19415, 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: 19415, positive: 19415, positive conditional: 19415, 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: 19415, positive: 19415, positive conditional: 19372, positive unconditional: 43, 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: 19415, positive: 19415, positive conditional: 13957, positive unconditional: 5458, 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: 19415, positive: 19415, positive conditional: 13957, positive unconditional: 5458, 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: 212, positive: 212, positive conditional: 131, positive unconditional: 81, 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: 212, positive: 212, positive conditional: 0, positive unconditional: 212, 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: 19415, positive: 19203, positive conditional: 13826, positive unconditional: 5377, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 212, unknown conditional: 131, unknown unconditional: 81] , Statistics on independence cache: Total cache size (in pairs): 212, Positive cache size: 212, Positive conditional cache size: 131, Positive unconditional cache size: 81, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 5415, Maximal queried relation: 0, Independence queries for same thread: 4178 - 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: 69]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 82 with TraceHistMax 15,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 16ms.. - TimeoutResultAtElement [Line: 62]: 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 82 with TraceHistMax 15,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 16ms.. - TimeoutResultAtElement [Line: 62]: 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 82 with TraceHistMax 15,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 16ms.. - TimeoutResultAtElement [Line: 63]: 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 82 with TraceHistMax 15,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 16ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 45 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 799679.9ms, OverallIterations: 23, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 11.2ms, PartialOrderReductionTime: 58442.5ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 762, 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: 140.2ms SsaConstructionTime, 844.0ms SatisfiabilityAnalysisTime, 144621.7ms InterpolantComputationTime, 2065 NumberOfCodeBlocks, 2065 NumberOfCodeBlocksAsserted, 110 NumberOfCheckSat, 2024 ConstructedInterpolants, 138 QuantifiedInterpolants, 126287 SizeOfPredicates, 91 NumberOfNonLiveVariables, 2074 ConjunctsInSsa, 736 ConjunctsInUnsatCore, 41 InterpolantComputations, 3 PerfectInterpolantSequences, 782/4978 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