/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-Uncond-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/channel-sum.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2ce48c3f3f8970e6bfb7f04ced506932607c57fe-2ce48c3 [2021-10-24 22:35:53,179 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-24 22:35:53,181 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-24 22:35:53,227 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-24 22:35:53,228 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-24 22:35:53,230 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-24 22:35:53,232 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-24 22:35:53,233 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-24 22:35:53,235 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-24 22:35:53,238 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-24 22:35:53,239 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-24 22:35:53,240 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-24 22:35:53,240 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-24 22:35:53,241 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-24 22:35:53,242 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-24 22:35:53,245 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-24 22:35:53,247 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-24 22:35:53,247 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-24 22:35:53,249 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-24 22:35:53,252 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-24 22:35:53,253 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-24 22:35:53,254 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-24 22:35:53,255 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-24 22:35:53,256 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-24 22:35:53,260 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-24 22:35:53,260 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-24 22:35:53,261 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-24 22:35:53,262 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-24 22:35:53,262 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-24 22:35:53,262 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-24 22:35:53,262 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-24 22:35:53,263 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-24 22:35:53,264 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-24 22:35:53,264 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-24 22:35:53,265 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-24 22:35:53,265 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-24 22:35:53,266 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-24 22:35:53,266 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-24 22:35:53,266 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-24 22:35:53,266 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-24 22:35:53,267 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-24 22:35:53,268 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-Uncond-NoLbe.epf [2021-10-24 22:35:53,290 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-24 22:35:53,290 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-24 22:35:53,290 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-24 22:35:53,290 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-24 22:35:53,291 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-24 22:35:53,291 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-24 22:35:53,291 INFO L138 SettingsManager]: * Use SBE=true [2021-10-24 22:35:53,292 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-24 22:35:53,292 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-24 22:35:53,292 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-24 22:35:53,292 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-24 22:35:53,292 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-24 22:35:53,292 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-24 22:35:53,293 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-24 22:35:53,293 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-24 22:35:53,293 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-24 22:35:53,293 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-24 22:35:53,293 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-24 22:35:53,293 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-24 22:35:53,293 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-24 22:35:53,293 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-24 22:35:53,293 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-10-24 22:35:53,293 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-24 22:35:53,293 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-24 22:35:53,294 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-24 22:35:53,294 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-24 22:35:53,294 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-24 22:35:53,295 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-24 22:35:53,295 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-24 22:35:53,295 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-24 22:35:53,295 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-10-24 22:35:53,295 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-24 22:35:53,295 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2021-10-24 22:35:53,295 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-10-24 22:35:53,295 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-24 22:35:53,295 INFO L138 SettingsManager]: * Use conditional POR in concurrent analysis=false WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-10-24 22:35:53,469 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-24 22:35:53,498 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-24 22:35:53,500 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-24 22:35:53,501 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-10-24 22:35:53,502 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-10-24 22:35:53,502 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/channel-sum.wvr.bpl [2021-10-24 22:35:53,503 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/channel-sum.wvr.bpl' [2021-10-24 22:35:53,523 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-24 22:35:53,524 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-10-24 22:35:53,526 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-24 22:35:53,526 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-24 22:35:53,526 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-24 22:35:53,534 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:35:53" (1/1) ... [2021-10-24 22:35:53,539 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:35:53" (1/1) ... [2021-10-24 22:35:53,544 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-24 22:35:53,545 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-24 22:35:53,545 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-24 22:35:53,545 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-24 22:35:53,550 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:35:53" (1/1) ... [2021-10-24 22:35:53,550 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:35:53" (1/1) ... [2021-10-24 22:35:53,550 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:35:53" (1/1) ... [2021-10-24 22:35:53,550 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:35:53" (1/1) ... [2021-10-24 22:35:53,552 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:35:53" (1/1) ... [2021-10-24 22:35:53,553 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:35:53" (1/1) ... [2021-10-24 22:35:53,553 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:35:53" (1/1) ... [2021-10-24 22:35:53,554 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-24 22:35:53,554 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-24 22:35:53,555 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-24 22:35:53,555 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-24 22:35:53,555 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:35:53" (1/1) ... [2021-10-24 22:35:53,560 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-24 22:35:53,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:35:53,572 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-24 22:35:53,597 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-24 22:35:53,620 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-10-24 22:35:53,620 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-10-24 22:35:53,620 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-10-24 22:35:53,620 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-10-24 22:35:53,620 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-10-24 22:35:53,620 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-10-24 22:35:53,621 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-10-24 22:35:53,621 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-24 22:35:53,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-24 22:35:53,622 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-10-24 22:35:53,735 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-24 22:35:53,735 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-10-24 22:35:53,736 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread1EXIT is neither atomic block end nor error location. [2021-10-24 22:35:53,737 INFO L202 PluginConnector]: Adding new model channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 10:35:53 BoogieIcfgContainer [2021-10-24 22:35:53,737 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-24 22:35:53,738 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-24 22:35:53,738 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-24 22:35:53,748 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-24 22:35:53,748 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:35:53" (1/2) ... [2021-10-24 22:35:53,749 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75c0ebfa and model type channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 10:35:53, skipping insertion in model container [2021-10-24 22:35:53,749 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 10:35:53" (2/2) ... [2021-10-24 22:35:53,750 INFO L111 eAbstractionObserver]: Analyzing ICFG channel-sum.wvr.bpl [2021-10-24 22:35:53,752 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-10-24 22:35:53,752 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-24 22:35:53,753 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-24 22:35:53,753 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-24 22:35:53,770 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-10-24 22:35:53,805 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-10-24 22:35:53,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:35:53,806 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2021-10-24 22:35:53,807 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2021-10-24 22:35:53,827 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-10-24 22:35:53,843 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-24 22:35:53,843 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-10-24 22:35:53,968 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:35:53,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:35:53,977 INFO L82 PathProgramCache]: Analyzing trace with hash -1693748667, now seen corresponding path program 1 times [2021-10-24 22:35:53,983 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:35:53,984 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701178970] [2021-10-24 22:35:53,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:35:53,984 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:35:54,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:35:54,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:35:54,124 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:35:54,124 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701178970] [2021-10-24 22:35:54,124 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701178970] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-24 22:35:54,124 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-24 22:35:54,124 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-24 22:35:54,125 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371427574] [2021-10-24 22:35:54,129 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-24 22:35:54,129 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:35:54,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-24 22:35:54,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-24 22:35:54,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:35:54,143 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:35:54,144 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 22:35:54,144 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:35:54,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:54,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-24 22:35:54,175 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:35:54,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:35:54,177 INFO L82 PathProgramCache]: Analyzing trace with hash 573813990, now seen corresponding path program 1 times [2021-10-24 22:35:54,177 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:35:54,178 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794548741] [2021-10-24 22:35:54,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:35:54,178 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:35:54,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:35:54,227 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:35:54,227 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:35:54,227 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794548741] [2021-10-24 22:35:54,227 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794548741] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-24 22:35:54,227 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-24 22:35:54,227 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-24 22:35:54,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428305021] [2021-10-24 22:35:54,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-24 22:35:54,229 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:35:54,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-24 22:35:54,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-24 22:35:54,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:35:54,229 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:35:54,232 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 22:35:54,232 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:54,232 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:35:54,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:54,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:54,254 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-24 22:35:54,254 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:35:54,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:35:54,254 INFO L82 PathProgramCache]: Analyzing trace with hash 573810740, now seen corresponding path program 1 times [2021-10-24 22:35:54,255 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:35:54,255 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690499346] [2021-10-24 22:35:54,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:35:54,256 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:35:54,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:35:54,420 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:35:54,420 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:35:54,420 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690499346] [2021-10-24 22:35:54,420 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690499346] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:35:54,421 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2137408673] [2021-10-24 22:35:54,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:35:54,421 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:35:54,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:35:54,436 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-24 22:35:54,464 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-10-24 22:35:54,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:35:54,503 INFO L263 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-24 22:35:54,506 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:35:54,676 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-10-24 22:35:54,760 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:35:54,761 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2137408673] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:35:54,761 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:35:54,761 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2021-10-24 22:35:54,761 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194688120] [2021-10-24 22:35:54,762 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-24 22:35:54,763 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:35:54,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-24 22:35:54,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-10-24 22:35:54,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:35:54,766 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:35:54,766 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 22:35:54,766 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:54,766 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:54,766 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:35:54,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:54,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:54,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:35:54,847 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-10-24 22:35:55,033 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-10-24 22:35:55,034 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:35:55,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:35:55,037 INFO L82 PathProgramCache]: Analyzing trace with hash -518214029, now seen corresponding path program 2 times [2021-10-24 22:35:55,037 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:35:55,040 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537098807] [2021-10-24 22:35:55,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:35:55,040 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:35:55,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:35:55,074 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:35:55,075 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:35:55,076 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537098807] [2021-10-24 22:35:55,076 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537098807] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-24 22:35:55,077 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-24 22:35:55,077 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-24 22:35:55,078 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5745923] [2021-10-24 22:35:55,079 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-24 22:35:55,081 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:35:55,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-24 22:35:55,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-10-24 22:35:55,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:35:55,084 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:35:55,084 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 22:35:55,084 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:55,084 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:55,084 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:35:55,084 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:35:55,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:55,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:55,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:35:55,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:35:55,107 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-24 22:35:55,107 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:35:55,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:35:55,107 INFO L82 PathProgramCache]: Analyzing trace with hash 1931633813, now seen corresponding path program 3 times [2021-10-24 22:35:55,107 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:35:55,108 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159274916] [2021-10-24 22:35:55,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:35:55,108 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:35:55,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:35:55,129 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-24 22:35:55,129 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:35:55,129 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159274916] [2021-10-24 22:35:55,129 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159274916] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:35:55,129 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1249601557] [2021-10-24 22:35:55,129 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-24 22:35:55,129 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:35:55,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:35:55,144 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-24 22:35:55,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-10-24 22:35:55,191 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-10-24 22:35:55,191 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-24 22:35:55,192 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-24 22:35:55,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:35:55,259 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-24 22:35:55,260 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1249601557] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:35:55,260 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:35:55,260 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2021-10-24 22:35:55,260 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547623795] [2021-10-24 22:35:55,261 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-24 22:35:55,261 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:35:55,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-24 22:35:55,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-24 22:35:55,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:35:55,263 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:35:55,263 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 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-10-24 22:35:55,263 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:55,263 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:55,263 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:35:55,263 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:35:55,263 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:35:55,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:55,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:55,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:35:55,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:35:55,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:35:55,310 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-10-24 22:35:55,505 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-10-24 22:35:55,505 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:35:55,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:35:55,506 INFO L82 PathProgramCache]: Analyzing trace with hash -61831051, now seen corresponding path program 1 times [2021-10-24 22:35:55,506 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:35:55,506 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11736358] [2021-10-24 22:35:55,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:35:55,506 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:35:55,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:35:55,659 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:35:55,659 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:35:55,659 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11736358] [2021-10-24 22:35:55,660 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11736358] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:35:55,660 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876071540] [2021-10-24 22:35:55,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:35:55,660 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:35:55,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:35:55,661 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-24 22:35:55,662 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-10-24 22:35:55,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:35:55,726 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 21 conjunts are in the unsatisfiable core [2021-10-24 22:35:55,727 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:35:56,012 INFO L354 Elim1Store]: treesize reduction 26, result has 10.3 percent of original size [2021-10-24 22:35:56,012 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 27 [2021-10-24 22:35:56,069 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:35:56,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876071540] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:35:56,069 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:35:56,069 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2021-10-24 22:35:56,069 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175422575] [2021-10-24 22:35:56,070 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-10-24 22:35:56,070 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:35:56,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-10-24 22:35:56,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-10-24 22:35:56,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:35:56,070 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:35:56,070 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.076923076923077) internal successors, (27), 12 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 22:35:56,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:56,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:56,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:35:56,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:35:56,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:35:56,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:35:56,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:56,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:56,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:35:56,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:35:56,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:35:56,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:35:56,138 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-10-24 22:35:56,338 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-10-24 22:35:56,339 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:35:56,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:35:56,339 INFO L82 PathProgramCache]: Analyzing trace with hash 922518772, now seen corresponding path program 2 times [2021-10-24 22:35:56,339 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:35:56,339 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799754654] [2021-10-24 22:35:56,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:35:56,339 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:35:56,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:35:56,542 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-24 22:35:56,543 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:35:56,543 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799754654] [2021-10-24 22:35:56,543 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799754654] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:35:56,543 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1345372381] [2021-10-24 22:35:56,543 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-24 22:35:56,543 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:35:56,543 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:35:56,544 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-24 22:35:56,548 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-10-24 22:35:56,626 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-24 22:35:56,626 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-24 22:35:56,627 WARN L261 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 31 conjunts are in the unsatisfiable core [2021-10-24 22:35:56,628 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:35:57,203 INFO L354 Elim1Store]: treesize reduction 98, result has 6.7 percent of original size [2021-10-24 22:35:57,203 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 59 treesize of output 37 [2021-10-24 22:35:57,248 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:35:57,249 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1345372381] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:35:57,249 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:35:57,249 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 17 [2021-10-24 22:35:57,249 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173067553] [2021-10-24 22:35:57,249 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-10-24 22:35:57,249 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:35:57,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-10-24 22:35:57,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306 [2021-10-24 22:35:57,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:35:57,250 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:35:57,250 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.0) internal successors, (36), 17 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 22:35:57,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:57,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:57,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:35:57,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:35:57,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:35:57,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:35:57,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:35:57,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:57,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:57,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:35:57,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:35:57,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:35:57,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:35:57,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:35:57,388 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-10-24 22:35:57,586 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-10-24 22:35:57,586 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:35:57,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:35:57,587 INFO L82 PathProgramCache]: Analyzing trace with hash 2021892051, now seen corresponding path program 3 times [2021-10-24 22:35:57,587 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:35:57,587 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784323339] [2021-10-24 22:35:57,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:35:57,587 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:35:57,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:35:58,047 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-10-24 22:35:58,048 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:35:58,048 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784323339] [2021-10-24 22:35:58,048 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784323339] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:35:58,049 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [438759085] [2021-10-24 22:35:58,050 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-24 22:35:58,051 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:35:58,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:35:58,068 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-24 22:35:58,068 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-10-24 22:35:58,204 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2021-10-24 22:35:58,204 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-24 22:35:58,205 WARN L261 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 61 conjunts are in the unsatisfiable core [2021-10-24 22:35:58,206 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:35:59,663 INFO L354 Elim1Store]: treesize reduction 605, result has 2.6 percent of original size [2021-10-24 22:35:59,664 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 114 treesize of output 65 [2021-10-24 22:35:59,712 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 14 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:35:59,712 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [438759085] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:35:59,712 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:35:59,713 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 21] total 30 [2021-10-24 22:35:59,713 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084908167] [2021-10-24 22:35:59,713 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2021-10-24 22:35:59,713 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:35:59,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-10-24 22:35:59,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=808, Unknown=0, NotChecked=0, Total=930 [2021-10-24 22:35:59,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:35:59,714 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:35:59,714 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 1.8709677419354838) internal successors, (58), 30 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 22:35:59,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:59,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:59,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:35:59,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:35:59,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:35:59,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:35:59,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:35:59,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:35:59,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:59,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:35:59,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:35:59,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:35:59,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:35:59,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:35:59,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:35:59,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:35:59,918 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-10-24 22:36:00,102 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-10-24 22:36:00,102 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:36:00,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:36:00,102 INFO L82 PathProgramCache]: Analyzing trace with hash -481478062, now seen corresponding path program 4 times [2021-10-24 22:36:00,102 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:36:00,102 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913511470] [2021-10-24 22:36:00,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:36:00,103 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:36:00,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:36:00,151 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 32 proven. 25 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-10-24 22:36:00,151 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:36:00,151 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913511470] [2021-10-24 22:36:00,151 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913511470] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:36:00,151 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483828466] [2021-10-24 22:36:00,151 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-24 22:36:00,151 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:36:00,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:36:00,152 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-24 22:36:00,153 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-10-24 22:36:00,380 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-24 22:36:00,380 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-24 22:36:00,381 INFO L263 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 14 conjunts are in the unsatisfiable core [2021-10-24 22:36:00,382 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:36:00,490 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 32 proven. 19 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-10-24 22:36:00,490 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483828466] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:36:00,490 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:36:00,490 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 5 [2021-10-24 22:36:00,491 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49998642] [2021-10-24 22:36:00,491 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-24 22:36:00,491 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:36:00,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-24 22:36:00,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-10-24 22:36:00,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:36:00,491 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:36:00,491 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 22:36:00,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:00,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:00,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:36:00,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:00,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:00,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:36:00,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:36:00,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:36:00,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:36:00,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:00,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:00,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:36:00,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:00,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:00,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:36:00,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:36:00,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:36:00,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:36:00,522 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-10-24 22:36:00,720 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-10-24 22:36:00,720 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:36:00,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:36:00,721 INFO L82 PathProgramCache]: Analyzing trace with hash 1116166230, now seen corresponding path program 5 times [2021-10-24 22:36:00,721 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:36:00,721 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325884077] [2021-10-24 22:36:00,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:36:00,721 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:36:00,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:36:01,199 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 83 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-10-24 22:36:01,200 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:36:01,200 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325884077] [2021-10-24 22:36:01,200 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325884077] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:36:01,200 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1382425846] [2021-10-24 22:36:01,200 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-10-24 22:36:01,200 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:36:01,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:36:01,201 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-24 22:36:01,202 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-10-24 22:36:01,449 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2021-10-24 22:36:01,449 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-24 22:36:01,450 WARN L261 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 72 conjunts are in the unsatisfiable core [2021-10-24 22:36:01,454 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:36:03,188 INFO L354 Elim1Store]: treesize reduction 870, result has 2.1 percent of original size [2021-10-24 22:36:03,189 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 13 select indices, 13 select index equivalence classes, 0 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 131 treesize of output 73 [2021-10-24 22:36:03,254 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 26 proven. 81 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:36:03,254 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1382425846] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:36:03,254 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:36:03,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 24] total 34 [2021-10-24 22:36:03,254 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981205388] [2021-10-24 22:36:03,255 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2021-10-24 22:36:03,255 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:36:03,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2021-10-24 22:36:03,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=1037, Unknown=0, NotChecked=0, Total=1190 [2021-10-24 22:36:03,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:36:03,256 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:36:03,256 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 1.8571428571428572) internal successors, (65), 34 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-10-24 22:36:03,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:03,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:03,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:36:03,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:03,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:03,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:36:03,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:36:03,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:36:03,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:36:03,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:36:03,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:03,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:03,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:36:03,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:03,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:03,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:36:03,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:36:03,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:36:03,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:36:03,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-24 22:36:03,549 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-10-24 22:36:03,730 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-10-24 22:36:03,730 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:36:03,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:36:03,731 INFO L82 PathProgramCache]: Analyzing trace with hash 512907467, now seen corresponding path program 6 times [2021-10-24 22:36:03,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:36:03,731 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813500357] [2021-10-24 22:36:03,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:36:03,731 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:36:03,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:36:04,239 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 165 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-10-24 22:36:04,240 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:36:04,240 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813500357] [2021-10-24 22:36:04,240 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813500357] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:36:04,240 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1786669246] [2021-10-24 22:36:04,240 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-10-24 22:36:04,240 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:36:04,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:36:04,241 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-24 22:36:04,242 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-10-24 22:36:04,599 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2021-10-24 22:36:04,599 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-24 22:36:04,601 WARN L261 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 83 conjunts are in the unsatisfiable core [2021-10-24 22:36:04,612 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:36:07,502 INFO L354 Elim1Store]: treesize reduction 1155, result has 1.9 percent of original size [2021-10-24 22:36:07,503 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 0 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 153 treesize of output 92 [2021-10-24 22:36:07,600 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 33 proven. 164 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-10-24 22:36:07,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1786669246] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:36:07,600 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:36:07,600 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 27] total 36 [2021-10-24 22:36:07,601 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27423239] [2021-10-24 22:36:07,601 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2021-10-24 22:36:07,601 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:36:07,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2021-10-24 22:36:07,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=1182, Unknown=0, NotChecked=0, Total=1332 [2021-10-24 22:36:07,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:36:07,602 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:36:07,602 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 1.972972972972973) internal successors, (73), 36 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-10-24 22:36:07,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:07,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:07,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:36:07,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:07,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:07,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:36:07,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:36:07,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:36:07,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:36:07,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-24 22:36:07,603 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:36:08,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:08,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:08,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:36:08,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:08,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:08,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:36:08,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:36:08,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:36:08,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:36:08,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:36:08,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:36:08,484 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2021-10-24 22:36:08,683 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-10-24 22:36:08,684 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:36:08,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:36:08,684 INFO L82 PathProgramCache]: Analyzing trace with hash 28430615, now seen corresponding path program 7 times [2021-10-24 22:36:08,684 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:36:08,684 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064592206] [2021-10-24 22:36:08,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:36:08,684 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:36:08,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:36:09,285 INFO L134 CoverageAnalysis]: Checked inductivity of 349 backedges. 0 proven. 267 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-10-24 22:36:09,286 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:36:09,286 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064592206] [2021-10-24 22:36:09,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064592206] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:36:09,286 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [930829656] [2021-10-24 22:36:09,286 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-10-24 22:36:09,286 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:36:09,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:36:09,287 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-24 22:36:09,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-10-24 22:36:09,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:36:09,835 WARN L261 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 121 conjunts are in the unsatisfiable core [2021-10-24 22:36:09,839 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:36:15,989 INFO L354 Elim1Store]: treesize reduction 2915, result has 1.2 percent of original size [2021-10-24 22:36:15,989 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 23 select indices, 23 select index equivalence classes, 0 disjoint index pairs (out of 253 index pairs), introduced 23 new quantified variables, introduced 253 case distinctions, treesize of input 222 treesize of output 119 [2021-10-24 22:36:16,040 INFO L134 CoverageAnalysis]: Checked inductivity of 349 backedges. 86 proven. 263 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:36:16,040 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [930829656] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:36:16,040 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:36:16,040 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 39] total 50 [2021-10-24 22:36:16,040 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003987256] [2021-10-24 22:36:16,041 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2021-10-24 22:36:16,041 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:36:16,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2021-10-24 22:36:16,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=261, Invalid=2289, Unknown=0, NotChecked=0, Total=2550 [2021-10-24 22:36:16,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:36:16,043 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:36:16,043 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 1.9019607843137254) internal successors, (97), 50 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-10-24 22:36:16,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:16,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:16,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:36:16,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:16,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:16,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:36:16,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:36:16,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:36:16,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:36:16,044 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:36:16,044 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:36:16,044 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:36:16,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:16,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:16,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:36:16,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:16,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:16,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:36:16,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:36:16,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:36:16,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:36:16,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:36:16,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-10-24 22:36:16,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-10-24 22:36:16,821 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2021-10-24 22:36:17,020 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-10-24 22:36:17,020 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:36:17,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:36:17,021 INFO L82 PathProgramCache]: Analyzing trace with hash -1458863816, now seen corresponding path program 8 times [2021-10-24 22:36:17,021 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:36:17,021 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537102182] [2021-10-24 22:36:17,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:36:17,021 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:36:17,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:36:17,678 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 0 proven. 288 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2021-10-24 22:36:17,679 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:36:17,679 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537102182] [2021-10-24 22:36:17,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537102182] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:36:17,679 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1988714140] [2021-10-24 22:36:17,679 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-24 22:36:17,679 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:36:17,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:36:17,680 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-24 22:36:17,681 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-10-24 22:36:18,425 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-24 22:36:18,425 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-24 22:36:18,427 WARN L261 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 131 conjunts are in the unsatisfiable core [2021-10-24 22:36:18,428 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:36:25,353 INFO L354 Elim1Store]: treesize reduction 3468, result has 1.1 percent of original size [2021-10-24 22:36:25,354 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 25 select indices, 25 select index equivalence classes, 0 disjoint index pairs (out of 300 index pairs), introduced 25 new quantified variables, introduced 300 case distinctions, treesize of input 239 treesize of output 127 [2021-10-24 22:36:25,443 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 90 proven. 284 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:36:25,443 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1988714140] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:36:25,443 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:36:25,443 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 42] total 54 [2021-10-24 22:36:25,444 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142858896] [2021-10-24 22:36:25,444 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2021-10-24 22:36:25,444 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:36:25,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2021-10-24 22:36:25,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=288, Invalid=2682, Unknown=0, NotChecked=0, Total=2970 [2021-10-24 22:36:25,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:36:25,445 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:36:25,445 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 1.8) internal successors, (99), 54 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 22:36:25,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:25,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:25,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:36:25,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:25,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:25,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:36:25,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:36:25,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:36:25,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:36:25,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:36:25,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-10-24 22:36:25,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-10-24 22:36:25,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:36:25,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:25,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:25,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:36:25,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:25,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:25,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:36:25,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:36:25,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:36:25,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:36:25,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:36:25,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-10-24 22:36:25,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-10-24 22:36:25,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-10-24 22:36:26,002 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-10-24 22:36:26,184 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-10-24 22:36:26,185 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:36:26,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:36:26,185 INFO L82 PathProgramCache]: Analyzing trace with hash 1984672241, now seen corresponding path program 9 times [2021-10-24 22:36:26,185 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:36:26,185 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457968140] [2021-10-24 22:36:26,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:36:26,185 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:36:26,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:36:26,819 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 0 proven. 335 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-10-24 22:36:26,819 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:36:26,820 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457968140] [2021-10-24 22:36:26,820 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457968140] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:36:26,820 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1651519701] [2021-10-24 22:36:26,820 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-24 22:36:26,820 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:36:26,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:36:26,836 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-24 22:36:26,837 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-10-24 22:36:27,835 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2021-10-24 22:36:27,835 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-24 22:36:27,838 WARN L261 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 141 conjunts are in the unsatisfiable core [2021-10-24 22:36:27,839 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:36:35,247 INFO L354 Elim1Store]: treesize reduction 4069, result has 1.0 percent of original size [2021-10-24 22:36:35,247 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 27 select indices, 27 select index equivalence classes, 0 disjoint index pairs (out of 351 index pairs), introduced 27 new quantified variables, introduced 351 case distinctions, treesize of input 258 treesize of output 137 [2021-10-24 22:36:35,281 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 105 proven. 329 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:36:35,281 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1651519701] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:36:35,281 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:36:35,282 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 45] total 56 [2021-10-24 22:36:35,282 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50326181] [2021-10-24 22:36:35,282 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2021-10-24 22:36:35,282 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:36:35,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2021-10-24 22:36:35,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=303, Invalid=2889, Unknown=0, NotChecked=0, Total=3192 [2021-10-24 22:36:35,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:36:35,283 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:36:35,283 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 1.8245614035087718) internal successors, (104), 56 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 22:36:35,283 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:35,283 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:36:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:36:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:36:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:36:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:36:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:36:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-10-24 22:36:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-10-24 22:36:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-10-24 22:36:35,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:36:36,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:36,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:36:36,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:36:36,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:36,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:36:36,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:36:36,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:36:36,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:36:36,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:36:36,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:36:36,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-10-24 22:36:36,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-10-24 22:36:36,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-10-24 22:36:36,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-10-24 22:36:36,279 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2021-10-24 22:36:36,461 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-10-24 22:36:36,461 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:36:36,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:36:36,461 INFO L82 PathProgramCache]: Analyzing trace with hash -1926588456, now seen corresponding path program 10 times [2021-10-24 22:36:36,461 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:36:36,461 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398500458] [2021-10-24 22:36:36,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:36:36,462 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:36:36,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:36:37,499 INFO L134 CoverageAnalysis]: Checked inductivity of 1298 backedges. 0 proven. 970 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2021-10-24 22:36:37,499 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:36:37,500 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398500458] [2021-10-24 22:36:37,500 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398500458] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:36:37,500 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [301651311] [2021-10-24 22:36:37,500 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-24 22:36:37,500 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:36:37,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:36:37,503 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-24 22:36:37,504 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-10-24 22:36:38,800 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-24 22:36:38,800 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-24 22:36:38,805 WARN L261 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 231 conjunts are in the unsatisfiable core [2021-10-24 22:36:38,807 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:37:16,458 WARN L207 SmtUtils]: Spent 23.23 s on a formula simplification. DAG size of input: 4073 DAG size of output: 67 [2021-10-24 22:37:16,459 INFO L354 Elim1Store]: treesize reduction 11638, result has 0.6 percent of original size [2021-10-24 22:37:16,459 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 45 select indices, 45 select index equivalence classes, 0 disjoint index pairs (out of 990 index pairs), introduced 45 new quantified variables, introduced 990 case distinctions, treesize of input 419 treesize of output 217 [2021-10-24 22:37:16,610 INFO L134 CoverageAnalysis]: Checked inductivity of 1298 backedges. 338 proven. 958 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-24 22:37:16,610 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [301651311] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:37:16,610 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:37:16,610 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 72] total 84 [2021-10-24 22:37:16,611 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816589361] [2021-10-24 22:37:16,611 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 85 states [2021-10-24 22:37:16,611 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:37:16,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 85 interpolants. [2021-10-24 22:37:16,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=613, Invalid=6527, Unknown=0, NotChecked=0, Total=7140 [2021-10-24 22:37:16,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:37:16,613 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:37:16,613 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 85 states, 85 states have (on average 1.8823529411764706) internal successors, (160), 84 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 22:37:16,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:37:16,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:37:16,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:37:16,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:37:16,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:37:16,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:37:16,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:37:16,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:37:16,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:37:16,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:37:16,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-10-24 22:37:16,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-10-24 22:37:16,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-10-24 22:37:16,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-10-24 22:37:16,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:37:18,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:37:18,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:37:18,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:37:18,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:37:18,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:37:18,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:37:18,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:37:18,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:37:18,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:37:18,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:37:18,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-10-24 22:37:18,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-10-24 22:37:18,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-10-24 22:37:18,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-10-24 22:37:18,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-10-24 22:37:18,552 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-10-24 22:37:18,731 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-10-24 22:37:18,732 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:37:18,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:37:18,732 INFO L82 PathProgramCache]: Analyzing trace with hash -1984369351, now seen corresponding path program 11 times [2021-10-24 22:37:18,732 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:37:18,732 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061954939] [2021-10-24 22:37:18,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:37:18,732 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:37:18,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:37:19,812 INFO L134 CoverageAnalysis]: Checked inductivity of 1574 backedges. 0 proven. 1166 refuted. 0 times theorem prover too weak. 408 trivial. 0 not checked. [2021-10-24 22:37:19,813 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:37:19,813 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061954939] [2021-10-24 22:37:19,813 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061954939] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:37:19,813 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989765316] [2021-10-24 22:37:19,813 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-10-24 22:37:19,813 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:37:19,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:37:19,814 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-24 22:37:19,815 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-10-24 22:37:21,892 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) [2021-10-24 22:37:21,892 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-24 22:37:21,895 WARN L261 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 261 conjunts are in the unsatisfiable core [2021-10-24 22:37:21,897 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:38:22,643 WARN L207 SmtUtils]: Spent 41.21 s on a formula simplification. DAG size of input: 5228 DAG size of output: 76 [2021-10-24 22:38:22,643 INFO L354 Elim1Store]: treesize reduction 15025, result has 0.5 percent of original size [2021-10-24 22:38:22,644 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 51 select indices, 51 select index equivalence classes, 0 disjoint index pairs (out of 1275 index pairs), introduced 51 new quantified variables, introduced 1275 case distinctions, treesize of input 474 treesize of output 245 [2021-10-24 22:38:22,696 INFO L134 CoverageAnalysis]: Checked inductivity of 1574 backedges. 420 proven. 1154 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:38:22,696 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1989765316] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:38:22,696 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:38:22,696 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 81] total 94 [2021-10-24 22:38:22,696 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196138022] [2021-10-24 22:38:22,696 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 95 states [2021-10-24 22:38:22,697 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:38:22,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 95 interpolants. [2021-10-24 22:38:22,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=711, Invalid=8219, Unknown=0, NotChecked=0, Total=8930 [2021-10-24 22:38:22,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:38:22,699 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:38:22,699 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 95 states, 95 states have (on average 1.8105263157894738) internal successors, (172), 94 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 22:38:22,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:38:22,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:38:22,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:38:22,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:38:22,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:38:22,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:38:22,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:38:22,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:38:22,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:38:22,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:38:22,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-10-24 22:38:22,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-10-24 22:38:22,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-10-24 22:38:22,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-10-24 22:38:22,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-10-24 22:38:22,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:38:24,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:38:24,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:38:24,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:38:24,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:38:24,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:38:24,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:38:24,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:38:24,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:38:24,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:38:24,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:38:24,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-10-24 22:38:24,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-10-24 22:38:24,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-10-24 22:38:24,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-10-24 22:38:24,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2021-10-24 22:38:24,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2021-10-24 22:38:25,023 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-10-24 22:38:25,199 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-10-24 22:38:25,199 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:38:25,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:38:25,200 INFO L82 PathProgramCache]: Analyzing trace with hash 1372177818, now seen corresponding path program 12 times [2021-10-24 22:38:25,200 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:38:25,200 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310933507] [2021-10-24 22:38:25,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:38:25,200 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:38:25,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:38:26,617 INFO L134 CoverageAnalysis]: Checked inductivity of 2147 backedges. 0 proven. 1569 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2021-10-24 22:38:26,618 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:38:26,618 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310933507] [2021-10-24 22:38:26,618 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310933507] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:38:26,618 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1405085899] [2021-10-24 22:38:26,618 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-10-24 22:38:26,618 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:38:26,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:38:26,619 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-24 22:38:26,620 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-10-24 22:38:29,551 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 28 check-sat command(s) [2021-10-24 22:38:29,551 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-24 22:38:29,555 WARN L261 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 313 conjunts are in the unsatisfiable core [2021-10-24 22:38:29,558 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:40:38,767 WARN L207 SmtUtils]: Spent 1.41 m on a formula simplification. DAG size of input: 7474 DAG size of output: 91 [2021-10-24 22:40:38,768 INFO L354 Elim1Store]: treesize reduction 21630, result has 0.4 percent of original size [2021-10-24 22:40:38,768 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 61 select indices, 61 select index equivalence classes, 0 disjoint index pairs (out of 1830 index pairs), introduced 61 new quantified variables, introduced 1830 case distinctions, treesize of input 568 treesize of output 296 [2021-10-24 22:40:38,989 INFO L134 CoverageAnalysis]: Checked inductivity of 2147 backedges. 579 proven. 1568 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:40:38,990 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1405085899] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:40:38,990 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:40:38,990 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 96] total 112 [2021-10-24 22:40:38,990 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964017060] [2021-10-24 22:40:38,990 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 113 states [2021-10-24 22:40:38,990 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:40:38,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 113 interpolants. [2021-10-24 22:40:38,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=922, Invalid=11734, Unknown=0, NotChecked=0, Total=12656 [2021-10-24 22:40:38,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:40:38,993 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:40:38,993 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 113 states, 113 states have (on average 1.7345132743362832) internal successors, (196), 112 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 22:40:38,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:40:38,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:40:38,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:40:38,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:40:38,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:40:38,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:40:38,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:40:38,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:40:38,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:40:38,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:40:38,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-10-24 22:40:38,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-10-24 22:40:38,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-10-24 22:40:38,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-10-24 22:40:38,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 77 states. [2021-10-24 22:40:38,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 85 states. [2021-10-24 22:40:38,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:40:55,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:40:55,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:40:55,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:40:55,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:40:55,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:40:55,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:40:55,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:40:55,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:40:55,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:40:55,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:40:55,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-10-24 22:40:55,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-10-24 22:40:55,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-10-24 22:40:55,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-10-24 22:40:55,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2021-10-24 22:40:55,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2021-10-24 22:40:55,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2021-10-24 22:40:55,522 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-10-24 22:40:55,698 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-10-24 22:40:55,698 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:40:55,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:40:55,698 INFO L82 PathProgramCache]: Analyzing trace with hash -2086598055, now seen corresponding path program 13 times [2021-10-24 22:40:55,698 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:40:55,698 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105571999] [2021-10-24 22:40:55,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:40:55,699 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:40:55,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:40:55,909 INFO L134 CoverageAnalysis]: Checked inductivity of 2210 backedges. 523 proven. 627 refuted. 0 times theorem prover too weak. 1060 trivial. 0 not checked. [2021-10-24 22:40:55,909 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:40:55,909 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105571999] [2021-10-24 22:40:55,909 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105571999] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:40:55,909 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [364379340] [2021-10-24 22:40:55,909 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-10-24 22:40:55,911 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:40:55,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:40:55,912 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-24 22:40:55,914 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-10-24 22:40:59,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:40:59,979 INFO L263 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 64 conjunts are in the unsatisfiable core [2021-10-24 22:40:59,980 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:41:00,413 INFO L134 CoverageAnalysis]: Checked inductivity of 2210 backedges. 523 proven. 595 refuted. 0 times theorem prover too weak. 1092 trivial. 0 not checked. [2021-10-24 22:41:00,413 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [364379340] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:41:00,413 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:41:00,413 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2021-10-24 22:41:00,414 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41562154] [2021-10-24 22:41:00,414 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-24 22:41:00,414 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:41:00,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-24 22:41:00,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2021-10-24 22:41:00,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:41:00,414 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:41:00,415 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 22:41:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:41:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:41:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:41:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:41:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:41:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:41:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:41:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:41:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:41:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:41:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-10-24 22:41:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-10-24 22:41:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-10-24 22:41:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-10-24 22:41:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 77 states. [2021-10-24 22:41:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 85 states. [2021-10-24 22:41:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2021-10-24 22:41:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:41:00,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:41:00,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:41:00,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:41:00,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:41:00,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:41:00,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:41:00,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:41:00,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:41:00,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:41:00,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:41:00,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-10-24 22:41:00,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-10-24 22:41:00,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-10-24 22:41:00,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-10-24 22:41:00,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2021-10-24 22:41:00,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2021-10-24 22:41:00,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2021-10-24 22:41:00,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-24 22:41:00,461 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-10-24 22:41:00,650 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-10-24 22:41:00,650 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:41:00,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:41:00,651 INFO L82 PathProgramCache]: Analyzing trace with hash 1158863567, now seen corresponding path program 14 times [2021-10-24 22:41:00,651 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:41:00,651 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365649986] [2021-10-24 22:41:00,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:41:00,651 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:41:00,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:41:02,178 INFO L134 CoverageAnalysis]: Checked inductivity of 2288 backedges. 0 proven. 1668 refuted. 0 times theorem prover too weak. 620 trivial. 0 not checked. [2021-10-24 22:41:02,179 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:41:02,179 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365649986] [2021-10-24 22:41:02,179 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365649986] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:41:02,179 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1214533337] [2021-10-24 22:41:02,179 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-24 22:41:02,179 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:41:02,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:41:02,180 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-24 22:41:02,181 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-10-24 22:41:06,239 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-24 22:41:06,239 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-24 22:41:06,243 WARN L261 TraceCheckSpWp]: Trace formula consists of 439 conjuncts, 321 conjunts are in the unsatisfiable core [2021-10-24 22:41:06,249 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:43:12,267 WARN L207 SmtUtils]: Spent 1.57 m on a formula simplification. DAG size of input: 7970 DAG size of output: 94 [2021-10-24 22:43:12,267 INFO L354 Elim1Store]: treesize reduction 23095, result has 0.4 percent of original size [2021-10-24 22:43:12,268 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 63 select indices, 63 select index equivalence classes, 0 disjoint index pairs (out of 1953 index pairs), introduced 63 new quantified variables, introduced 1953 case distinctions, treesize of input 582 treesize of output 299 [2021-10-24 22:43:12,335 INFO L134 CoverageAnalysis]: Checked inductivity of 2288 backedges. 636 proven. 1652 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:43:12,336 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1214533337] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:43:12,336 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:43:12,336 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 99] total 112 [2021-10-24 22:43:12,336 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111131884] [2021-10-24 22:43:12,336 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 113 states [2021-10-24 22:43:12,336 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:43:12,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 113 interpolants. [2021-10-24 22:43:12,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=942, Invalid=11714, Unknown=0, NotChecked=0, Total=12656 [2021-10-24 22:43:12,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:43:12,339 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:43:12,339 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 113 states, 113 states have (on average 1.761061946902655) internal successors, (199), 112 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 22:43:12,339 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:43:12,339 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:43:12,339 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:43:12,339 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:43:12,339 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:43:12,339 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:43:12,339 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:43:12,339 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:43:12,339 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:43:12,339 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:43:12,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-10-24 22:43:12,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-10-24 22:43:12,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-10-24 22:43:12,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-10-24 22:43:12,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 77 states. [2021-10-24 22:43:12,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 85 states. [2021-10-24 22:43:12,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2021-10-24 22:43:12,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-24 22:43:12,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:43:15,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:43:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:43:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:43:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:43:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:43:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:43:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:43:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:43:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:43:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:43:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-10-24 22:43:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-10-24 22:43:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-10-24 22:43:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-10-24 22:43:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2021-10-24 22:43:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2021-10-24 22:43:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2021-10-24 22:43:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-24 22:43:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-24 22:43:15,909 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2021-10-24 22:43:16,081 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-10-24 22:43:16,081 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:43:16,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:43:16,082 INFO L82 PathProgramCache]: Analyzing trace with hash -1761593960, now seen corresponding path program 15 times [2021-10-24 22:43:16,082 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:43:16,082 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792594431] [2021-10-24 22:43:16,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:43:16,082 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:43:16,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:43:17,864 INFO L134 CoverageAnalysis]: Checked inductivity of 3602 backedges. 0 proven. 2623 refuted. 0 times theorem prover too weak. 979 trivial. 0 not checked. [2021-10-24 22:43:17,864 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:43:17,864 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792594431] [2021-10-24 22:43:17,864 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792594431] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:43:17,864 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1540690420] [2021-10-24 22:43:17,864 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-24 22:43:17,864 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:43:17,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:43:17,865 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-10-24 22:43:17,866 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-10-24 22:43:22,992 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 37 check-sat command(s) [2021-10-24 22:43:22,992 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-24 22:43:22,997 WARN L261 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 391 conjunts are in the unsatisfiable core [2021-10-24 22:43:22,999 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:47:41,451 WARN L207 SmtUtils]: Spent 3.46 m on a formula simplification. DAG size of input: 11897 DAG size of output: 115 [2021-10-24 22:47:41,451 INFO L354 Elim1Store]: treesize reduction 34694, result has 0.3 percent of original size [2021-10-24 22:47:41,452 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 77 select indices, 77 select index equivalence classes, 0 disjoint index pairs (out of 2926 index pairs), introduced 77 new quantified variables, introduced 2926 case distinctions, treesize of input 707 treesize of output 361 [2021-10-24 22:47:41,691 INFO L134 CoverageAnalysis]: Checked inductivity of 3602 backedges. 999 proven. 2601 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-24 22:47:41,692 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1540690420] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:47:41,692 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:47:41,692 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 120] total 134 [2021-10-24 22:47:41,692 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697269658] [2021-10-24 22:47:41,692 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 135 states [2021-10-24 22:47:41,692 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:47:41,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 135 interpolants. [2021-10-24 22:47:41,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1325, Invalid=16765, Unknown=0, NotChecked=0, Total=18090 [2021-10-24 22:47:41,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:47:41,695 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:47:41,695 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 135 states, 135 states have (on average 1.8148148148148149) internal successors, (245), 134 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 22:47:41,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:47:41,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:47:41,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:47:41,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:47:41,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:47:41,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:47:41,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:47:41,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:47:41,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:47:41,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:47:41,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-10-24 22:47:41,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-10-24 22:47:41,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-10-24 22:47:41,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-10-24 22:47:41,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 77 states. [2021-10-24 22:47:41,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 85 states. [2021-10-24 22:47:41,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2021-10-24 22:47:41,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-24 22:47:41,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-24 22:47:41,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:47:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:47:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:47:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-24 22:47:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:47:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-24 22:47:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:47:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:47:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-24 22:47:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:47:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-10-24 22:47:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-10-24 22:47:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-10-24 22:47:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-10-24 22:47:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-10-24 22:47:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2021-10-24 22:47:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2021-10-24 22:47:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2021-10-24 22:47:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-24 22:47:47,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2021-10-24 22:47:47,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2021-10-24 22:47:47,143 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2021-10-24 22:47:47,308 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-10-24 22:47:47,308 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-24 22:47:47,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:47:47,309 INFO L82 PathProgramCache]: Analyzing trace with hash -351172720, now seen corresponding path program 16 times [2021-10-24 22:47:47,309 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:47:47,309 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036598870] [2021-10-24 22:47:47,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:47:47,309 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:47:47,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:47:49,481 INFO L134 CoverageAnalysis]: Checked inductivity of 5065 backedges. 0 proven. 3729 refuted. 0 times theorem prover too weak. 1336 trivial. 0 not checked. [2021-10-24 22:47:49,481 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:47:49,481 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036598870] [2021-10-24 22:47:49,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036598870] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:47:49,481 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2134634166] [2021-10-24 22:47:49,481 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-24 22:47:49,482 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:47:49,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:47:49,482 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-10-24 22:47:49,485 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-10-24 22:47:56,482 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-24 22:47:56,483 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-24 22:47:56,490 WARN L261 TraceCheckSpWp]: Trace formula consists of 640 conjuncts, 471 conjunts are in the unsatisfiable core [2021-10-24 22:47:56,502 INFO L286 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2021-10-24 22:50:12,224 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-10-24 22:50:12,224 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-10-24 22:50:12,224 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-10-24 22:50:12,231 WARN L223 SmtUtils]: Removed 2798 from assertion stack [2021-10-24 22:50:12,232 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-10-24 22:50:12,269 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2021-10-24 22:50:12,459 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-10-24 22:50:12,459 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 250 with TraceHistMax 48,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 17345 for 55670ms.. [2021-10-24 22:50:12,461 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-24 22:50:12,461 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-24 22:50:12,489 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-24 22:50:12,489 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-24 22:50:12,490 INFO L202 PluginConnector]: Adding new model channel-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 10:50:12 BasicIcfg [2021-10-24 22:50:12,491 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-24 22:50:12,491 INFO L168 Benchmark]: Toolchain (without parser) took 858967.00 ms. Allocated memory was 181.4 MB in the beginning and 847.2 MB in the end (delta: 665.8 MB). Free memory was 145.7 MB in the beginning and 273.2 MB in the end (delta: -127.5 MB). Peak memory consumption was 734.3 MB. Max. memory is 8.0 GB. [2021-10-24 22:50:12,491 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.09 ms. Allocated memory is still 181.4 MB. Free memory was 146.9 MB in the beginning and 146.8 MB in the end (delta: 72.5 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-10-24 22:50:12,491 INFO L168 Benchmark]: Boogie Procedure Inliner took 17.89 ms. Allocated memory is still 181.4 MB. Free memory was 145.6 MB in the beginning and 144.2 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 8.0 GB. [2021-10-24 22:50:12,491 INFO L168 Benchmark]: Boogie Preprocessor took 9.34 ms. Allocated memory is still 181.4 MB. Free memory was 144.2 MB in the beginning and 143.3 MB in the end (delta: 887.0 kB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-10-24 22:50:12,492 INFO L168 Benchmark]: RCFGBuilder took 182.24 ms. Allocated memory is still 181.4 MB. Free memory was 143.2 MB in the beginning and 130.9 MB in the end (delta: 12.3 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-10-24 22:50:12,492 INFO L168 Benchmark]: TraceAbstraction took 858752.95 ms. Allocated memory was 181.4 MB in the beginning and 847.2 MB in the end (delta: 665.8 MB). Free memory was 130.4 MB in the beginning and 273.2 MB in the end (delta: -142.8 MB). Peak memory consumption was 718.5 MB. Max. memory is 8.0 GB. [2021-10-24 22:50:12,492 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.09 ms. Allocated memory is still 181.4 MB. Free memory was 146.9 MB in the beginning and 146.8 MB in the end (delta: 72.5 kB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 17.89 ms. Allocated memory is still 181.4 MB. Free memory was 145.6 MB in the beginning and 144.2 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Preprocessor took 9.34 ms. Allocated memory is still 181.4 MB. Free memory was 144.2 MB in the beginning and 143.3 MB in the end (delta: 887.0 kB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 182.24 ms. Allocated memory is still 181.4 MB. Free memory was 143.2 MB in the beginning and 130.9 MB in the end (delta: 12.3 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 858752.95 ms. Allocated memory was 181.4 MB in the beginning and 847.2 MB in the end (delta: 665.8 MB). Free memory was 130.4 MB in the beginning and 273.2 MB in the end (delta: -142.8 MB). Peak memory consumption was 718.5 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 10116, positive: 7099, positive conditional: 6995, positive unconditional: 104, negative: 3017, negative conditional: 3015, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 7735, positive: 7099, positive conditional: 0, positive unconditional: 7099, negative: 636, negative conditional: 0, negative unconditional: 636, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 100, positive: 98, positive conditional: 0, positive unconditional: 98, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 100, positive: 96, positive conditional: 0, positive unconditional: 96, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 4, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 64, positive: 8, positive conditional: 0, positive unconditional: 8, negative: 57, negative conditional: 0, negative unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 7735, positive: 7001, positive conditional: 0, positive unconditional: 7001, negative: 634, negative conditional: 0, negative unconditional: 634, unknown: 100, unknown conditional: 0, unknown unconditional: 100] , Statistics on independence cache: Total cache size (in pairs): 100, Positive cache size: 98, Positive conditional cache size: 0, Positive unconditional cache size: 98, Negative cache size: 2, Negative conditional cache size: 0, Negative unconditional cache size: 2, Independence queries for same thread: 2381 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 85, Number of persistent set computation: 20, Number of trivial persistent sets: 13, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 10116, positive: 7099, positive conditional: 6995, positive unconditional: 104, negative: 3017, negative conditional: 3015, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 7735, positive: 7099, positive conditional: 0, positive unconditional: 7099, negative: 636, negative conditional: 0, negative unconditional: 636, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 100, positive: 98, positive conditional: 0, positive unconditional: 98, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 100, positive: 96, positive conditional: 0, positive unconditional: 96, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 4, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 64, positive: 8, positive conditional: 0, positive unconditional: 8, negative: 57, negative conditional: 0, negative unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 7735, positive: 7001, positive conditional: 0, positive unconditional: 7001, negative: 634, negative conditional: 0, negative unconditional: 634, unknown: 100, unknown conditional: 0, unknown unconditional: 100] , Statistics on independence cache: Total cache size (in pairs): 100, Positive cache size: 98, Positive conditional cache size: 0, Positive unconditional cache size: 98, Negative cache size: 2, Negative conditional cache size: 0, Negative unconditional cache size: 2, Independence queries for same thread: 2381 - 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: 62]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 250 with TraceHistMax 48,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 17345 for 55670ms.. - TimeoutResultAtElement [Line: 57]: 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 250 with TraceHistMax 48,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 17345 for 55670ms.. - TimeoutResultAtElement [Line: 57]: 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 250 with TraceHistMax 48,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 17345 for 55670ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 5 procedures, 30 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 858675.7ms, OverallIterations: 21, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 26.6ms, PartialOrderReductionTime: 33718.3ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 757, 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: 163.2ms SsaConstructionTime, 1129.4ms SatisfiabilityAnalysisTime, 652211.7ms InterpolantComputationTime, 3038 NumberOfCodeBlocks, 3038 NumberOfCodeBlocksAsserted, 160 NumberOfCheckSat, 3001 ConstructedInterpolants, 212 QuantifiedInterpolants, 280437 SizeOfPredicates, 233 NumberOfNonLiveVariables, 3787 ConjunctsInSsa, 2270 ConjunctsInUnsatCore, 37 InterpolantComputations, 3 PerfectInterpolantSequences, 9966/29606 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