/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/min-max-dec.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2ce48c3f3f8970e6bfb7f04ced506932607c57fe-2ce48c3 [2021-10-22 11:04:14,720 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-22 11:04:14,722 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-22 11:04:14,763 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-22 11:04:14,764 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-22 11:04:14,764 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-22 11:04:14,765 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-22 11:04:14,766 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-22 11:04:14,771 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-22 11:04:14,772 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-22 11:04:14,772 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-22 11:04:14,773 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-22 11:04:14,773 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-22 11:04:14,774 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-22 11:04:14,774 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-22 11:04:14,775 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-22 11:04:14,776 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-22 11:04:14,776 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-22 11:04:14,777 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-22 11:04:14,778 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-22 11:04:14,779 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-22 11:04:14,780 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-22 11:04:14,781 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-22 11:04:14,782 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-22 11:04:14,783 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-22 11:04:14,784 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-22 11:04:14,784 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-22 11:04:14,784 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-22 11:04:14,784 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-22 11:04:14,785 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-22 11:04:14,785 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-22 11:04:14,786 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-22 11:04:14,786 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-22 11:04:14,786 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-22 11:04:14,787 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-22 11:04:14,787 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-22 11:04:14,787 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-22 11:04:14,788 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-22 11:04:14,788 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-22 11:04:14,788 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-22 11:04:14,789 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-22 11:04:14,789 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-22 11:04:14,802 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-22 11:04:14,803 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-22 11:04:14,803 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-22 11:04:14,803 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-22 11:04:14,803 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-22 11:04:14,804 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-22 11:04:14,804 INFO L138 SettingsManager]: * Use SBE=true [2021-10-22 11:04:14,804 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-22 11:04:14,804 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-22 11:04:14,804 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-22 11:04:14,804 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-22 11:04:14,804 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-22 11:04:14,804 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-22 11:04:14,804 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-22 11:04:14,804 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-22 11:04:14,804 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-22 11:04:14,805 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-22 11:04:14,805 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-22 11:04:14,805 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-22 11:04:14,805 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-22 11:04:14,805 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-22 11:04:14,805 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-10-22 11:04:14,805 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-22 11:04:14,805 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-22 11:04:14,805 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-22 11:04:14,805 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-22 11:04:14,805 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-22 11:04:14,805 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-22 11:04:14,806 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-22 11:04:14,806 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-22 11:04:14,806 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-10-22 11:04:14,806 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-22 11:04:14,806 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2021-10-22 11:04:14,806 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-10-22 11:04:14,806 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-22 11:04:14,806 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-22 11:04:14,984 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-22 11:04:15,001 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-22 11:04:15,002 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-22 11:04:15,003 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-10-22 11:04:15,005 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-10-22 11:04:15,006 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/min-max-dec.wvr.bpl [2021-10-22 11:04:15,006 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/min-max-dec.wvr.bpl' [2021-10-22 11:04:15,035 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-22 11:04:15,036 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-10-22 11:04:15,038 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-22 11:04:15,038 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-22 11:04:15,038 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-22 11:04:15,046 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "min-max-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 11:04:15" (1/1) ... [2021-10-22 11:04:15,052 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "min-max-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 11:04:15" (1/1) ... [2021-10-22 11:04:15,058 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-22 11:04:15,060 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-22 11:04:15,060 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-22 11:04:15,060 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-22 11:04:15,066 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "min-max-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 11:04:15" (1/1) ... [2021-10-22 11:04:15,066 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "min-max-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 11:04:15" (1/1) ... [2021-10-22 11:04:15,068 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "min-max-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 11:04:15" (1/1) ... [2021-10-22 11:04:15,069 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "min-max-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 11:04:15" (1/1) ... [2021-10-22 11:04:15,075 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "min-max-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 11:04:15" (1/1) ... [2021-10-22 11:04:15,078 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "min-max-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 11:04:15" (1/1) ... [2021-10-22 11:04:15,078 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "min-max-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 11:04:15" (1/1) ... [2021-10-22 11:04:15,079 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-22 11:04:15,080 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-22 11:04:15,080 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-22 11:04:15,080 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-22 11:04:15,083 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "min-max-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 11:04:15" (1/1) ... [2021-10-22 11:04:15,090 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-22 11:04:15,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:04:15,104 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-22 11:04:15,106 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-22 11:04:15,129 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-10-22 11:04:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-10-22 11:04:15,129 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-10-22 11:04:15,129 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-10-22 11:04:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-10-22 11:04:15,129 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-10-22 11:04:15,129 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-10-22 11:04:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-22 11:04:15,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-22 11:04:15,130 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-10-22 11:04:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-10-22 11:04:15,130 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-10-22 11:04:15,130 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-10-22 11:04:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-10-22 11:04:15,130 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-10-22 11:04:15,131 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-10-22 11:04:15,319 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-22 11:04:15,319 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-10-22 11:04:15,321 INFO L202 PluginConnector]: Adding new model min-max-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:04:15 BoogieIcfgContainer [2021-10-22 11:04:15,335 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-22 11:04:15,336 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-22 11:04:15,336 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-22 11:04:15,338 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-22 11:04:15,339 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "min-max-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 11:04:15" (1/2) ... [2021-10-22 11:04:15,339 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50e0cd40 and model type min-max-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:04:15, skipping insertion in model container [2021-10-22 11:04:15,339 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "min-max-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:04:15" (2/2) ... [2021-10-22 11:04:15,340 INFO L111 eAbstractionObserver]: Analyzing ICFG min-max-dec.wvr.bpl [2021-10-22 11:04:15,343 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-10-22 11:04:15,343 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-22 11:04:15,344 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-22 11:04:15,344 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-22 11:04:15,377 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-10-22 11:04:15,428 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-10-22 11:04:15,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:04:15,460 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-22 11:04:15,468 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-22 11:04:15,492 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-10-22 11:04:15,498 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-22 11:04:15,499 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-10-22 11:04:15,714 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:04:15,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:04:15,717 INFO L82 PathProgramCache]: Analyzing trace with hash 220507589, now seen corresponding path program 1 times [2021-10-22 11:04:15,722 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:04:15,723 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667211236] [2021-10-22 11:04:15,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:04:15,723 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:04:15,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:04:16,094 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 11:04:16,094 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:04:16,094 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667211236] [2021-10-22 11:04:16,095 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667211236] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:16,095 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765352391] [2021-10-22 11:04:16,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:04:16,095 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:04:16,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:04:16,097 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-22 11:04:16,098 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-22 11:04:16,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:04:16,148 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 14 conjunts are in the unsatisfiable core [2021-10-22 11:04:16,153 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:04:16,445 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 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 21 treesize of output 14 [2021-10-22 11:04:16,543 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 13 treesize of output 9 [2021-10-22 11:04:16,595 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 11:04:16,595 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765352391] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:16,596 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:04:16,596 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2021-10-22 11:04:16,597 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420774142] [2021-10-22 11:04:16,601 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-10-22 11:04:16,601 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:04:16,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-10-22 11:04:16,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2021-10-22 11:04:16,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:16,610 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:04:16,610 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.2857142857142856) internal successors, (46), 13 states have internal predecessors, (46), 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-22 11:04:16,610 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:16,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:16,790 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-22 11:04:16,981 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,SelfDestructingSolverStorable0 [2021-10-22 11:04:16,982 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:04:16,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:04:16,982 INFO L82 PathProgramCache]: Analyzing trace with hash -458629721, now seen corresponding path program 2 times [2021-10-22 11:04:16,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:04:16,983 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300816976] [2021-10-22 11:04:16,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:04:16,983 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:04:16,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:04:17,039 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 11:04:17,039 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:04:17,039 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300816976] [2021-10-22 11:04:17,039 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300816976] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:17,040 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [23248610] [2021-10-22 11:04:17,040 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-22 11:04:17,040 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:04:17,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:04:17,041 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-22 11:04:17,042 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-22 11:04:17,113 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-22 11:04:17,114 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 11:04:17,114 INFO L263 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-22 11:04:17,115 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:04:17,211 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 11:04:17,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [23248610] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:17,212 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:04:17,212 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2021-10-22 11:04:17,212 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76042088] [2021-10-22 11:04:17,213 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-22 11:04:17,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:04:17,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-22 11:04:17,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-10-22 11:04:17,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:17,217 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:04:17,217 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-22 11:04:17,217 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:17,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:17,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:17,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 11:04:17,312 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-22 11:04:17,511 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:04:17,512 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:04:17,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:04:17,513 INFO L82 PathProgramCache]: Analyzing trace with hash -1052994393, now seen corresponding path program 3 times [2021-10-22 11:04:17,513 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:04:17,513 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161627721] [2021-10-22 11:04:17,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:04:17,513 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:04:17,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:04:17,568 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-10-22 11:04:17,569 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:04:17,569 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161627721] [2021-10-22 11:04:17,569 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161627721] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:17,569 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1808101416] [2021-10-22 11:04:17,569 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-22 11:04:17,569 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:04:17,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:04:17,570 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-22 11:04:17,571 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-22 11:04:17,642 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-10-22 11:04:17,642 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 11:04:17,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-22 11:04:17,643 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:04:17,738 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-10-22 11:04:17,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1808101416] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:17,739 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:04:17,739 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2021-10-22 11:04:17,739 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118411820] [2021-10-22 11:04:17,740 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-22 11:04:17,740 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:04:17,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-22 11:04:17,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-10-22 11:04:17,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:17,740 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:04:17,741 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 6 states have internal predecessors, (41), 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-22 11:04:17,741 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:17,741 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 11:04:17,741 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:17,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:17,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 11:04:17,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 11:04:17,839 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-22 11:04:18,022 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:04:18,022 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:04:18,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:04:18,023 INFO L82 PathProgramCache]: Analyzing trace with hash -2059058009, now seen corresponding path program 4 times [2021-10-22 11:04:18,023 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:04:18,023 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165483633] [2021-10-22 11:04:18,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:04:18,023 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:04:18,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:04:18,083 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-22 11:04:18,084 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:04:18,084 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165483633] [2021-10-22 11:04:18,084 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165483633] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:18,084 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [443470836] [2021-10-22 11:04:18,084 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-22 11:04:18,084 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:04:18,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:04:18,085 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-22 11:04:18,086 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-22 11:04:18,173 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-22 11:04:18,173 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 11:04:18,173 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-22 11:04:18,174 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:04:18,265 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-22 11:04:18,265 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [443470836] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:18,265 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:04:18,265 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2021-10-22 11:04:18,265 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60886698] [2021-10-22 11:04:18,265 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-22 11:04:18,266 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:04:18,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-22 11:04:18,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-10-22 11:04:18,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:18,266 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:04:18,266 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 8 states have internal predecessors, (44), 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-22 11:04:18,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:18,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 11:04:18,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 11:04:18,267 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:18,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:18,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:18,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 11:04:18,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:18,340 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-22 11:04:18,536 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:04:18,537 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:04:18,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:04:18,537 INFO L82 PathProgramCache]: Analyzing trace with hash -2046181815, now seen corresponding path program 5 times [2021-10-22 11:04:18,537 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:04:18,537 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717620756] [2021-10-22 11:04:18,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:04:18,538 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:04:18,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:04:18,602 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 7 proven. 44 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-10-22 11:04:18,603 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:04:18,603 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717620756] [2021-10-22 11:04:18,603 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717620756] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:18,603 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [705278984] [2021-10-22 11:04:18,603 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-10-22 11:04:18,603 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:04:18,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:04:18,606 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-22 11:04:18,607 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-22 11:04:18,711 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2021-10-22 11:04:18,711 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 11:04:18,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 9 conjunts are in the unsatisfiable core [2021-10-22 11:04:18,713 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:04:18,856 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 9 proven. 42 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-10-22 11:04:18,856 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [705278984] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:18,857 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:04:18,857 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 10 [2021-10-22 11:04:18,857 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688907487] [2021-10-22 11:04:18,857 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-10-22 11:04:18,857 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:04:18,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-10-22 11:04:18,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-10-22 11:04:18,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:18,858 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:04:18,858 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.909090909090909) internal successors, (65), 10 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-22 11:04:18,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:18,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:18,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 11:04:18,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:18,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:19,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:19,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:19,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 11:04:19,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:19,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-22 11:04:19,018 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-22 11:04:19,218 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:04:19,219 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:04:19,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:04:19,219 INFO L82 PathProgramCache]: Analyzing trace with hash -1145301457, now seen corresponding path program 6 times [2021-10-22 11:04:19,219 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:04:19,220 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070973155] [2021-10-22 11:04:19,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:04:19,220 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:04:19,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:04:19,295 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 11 proven. 21 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-10-22 11:04:19,295 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:04:19,295 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070973155] [2021-10-22 11:04:19,295 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070973155] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:19,295 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885056211] [2021-10-22 11:04:19,295 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-10-22 11:04:19,296 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:04:19,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:04:19,296 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-22 11:04:19,297 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-22 11:04:19,411 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2021-10-22 11:04:19,411 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 11:04:19,412 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 23 conjunts are in the unsatisfiable core [2021-10-22 11:04:19,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:04:20,564 INFO L354 Elim1Store]: treesize reduction 32, result has 47.5 percent of original size [2021-10-22 11:04:20,565 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 132 treesize of output 102 [2021-10-22 11:04:20,844 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 42 treesize of output 36 [2021-10-22 11:04:21,041 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 18 proven. 19 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-22 11:04:21,041 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885056211] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:21,041 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:04:21,041 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 15] total 23 [2021-10-22 11:04:21,042 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145757475] [2021-10-22 11:04:21,042 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-10-22 11:04:21,042 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:04:21,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-10-22 11:04:21,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=435, Unknown=0, NotChecked=0, Total=506 [2021-10-22 11:04:21,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:21,043 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:04:21,043 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 3.652173913043478) internal successors, (84), 23 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 11:04:21,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:21,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:21,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 11:04:21,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:21,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-10-22 11:04:21,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:22,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:22,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:22,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 11:04:22,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:22,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-22 11:04:22,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-10-22 11:04:22,740 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-22 11:04:22,931 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:04:22,932 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:04:22,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:04:22,932 INFO L82 PathProgramCache]: Analyzing trace with hash -1239775117, now seen corresponding path program 7 times [2021-10-22 11:04:22,932 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:04:22,932 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764313992] [2021-10-22 11:04:22,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:04:22,932 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:04:22,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:04:23,034 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 32 proven. 16 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-10-22 11:04:23,034 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:04:23,037 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764313992] [2021-10-22 11:04:23,037 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764313992] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:23,037 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [421755503] [2021-10-22 11:04:23,037 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-10-22 11:04:23,038 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:04:23,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:04:23,039 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-22 11:04:23,040 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-22 11:04:23,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:04:23,214 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-22 11:04:23,216 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:04:23,332 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 32 proven. 16 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-10-22 11:04:23,332 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [421755503] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:23,332 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:04:23,332 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 12 [2021-10-22 11:04:23,332 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403844424] [2021-10-22 11:04:23,333 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-10-22 11:04:23,333 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:04:23,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-10-22 11:04:23,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-10-22 11:04:23,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:23,333 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:04:23,334 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.153846153846154) internal successors, (54), 12 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 11:04:23,334 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:23,334 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:23,334 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 11:04:23,334 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:23,334 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-10-22 11:04:23,334 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-10-22 11:04:23,334 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:24,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:24,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:24,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:24,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:04:24,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:04:24,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-10-22 11:04:24,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:04:24,284 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-22 11:04:24,476 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,SelfDestructingSolverStorable6 [2021-10-22 11:04:24,476 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:04:24,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:04:24,477 INFO L82 PathProgramCache]: Analyzing trace with hash 632599331, now seen corresponding path program 8 times [2021-10-22 11:04:24,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:04:24,477 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225371048] [2021-10-22 11:04:24,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:04:24,477 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:04:24,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:04:24,605 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 42 proven. 78 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-10-22 11:04:24,605 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:04:24,606 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225371048] [2021-10-22 11:04:24,606 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225371048] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:24,606 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164382931] [2021-10-22 11:04:24,607 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-22 11:04:24,607 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:04:24,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:04:24,607 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-22 11:04:24,608 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-22 11:04:24,799 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-22 11:04:24,799 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 11:04:24,800 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 13 conjunts are in the unsatisfiable core [2021-10-22 11:04:24,801 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:04:25,079 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 69 proven. 25 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-10-22 11:04:25,079 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164382931] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:25,079 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:04:25,080 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 26 [2021-10-22 11:04:25,080 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411431439] [2021-10-22 11:04:25,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2021-10-22 11:04:25,080 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:04:25,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-10-22 11:04:25,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=584, Unknown=0, NotChecked=0, Total=702 [2021-10-22 11:04:25,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:25,081 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:04:25,081 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 3.2962962962962963) internal successors, (89), 26 states have internal predecessors, (89), 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-22 11:04:25,081 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:25,081 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:25,081 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:25,081 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:04:25,081 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:04:25,081 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-10-22 11:04:25,081 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:04:25,081 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:25,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:25,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:25,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:25,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:04:25,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:04:25,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-10-22 11:04:25,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:04:25,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-10-22 11:04:25,639 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-10-22 11:04:25,841 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:04:25,841 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:04:25,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:04:25,842 INFO L82 PathProgramCache]: Analyzing trace with hash 2021849309, now seen corresponding path program 9 times [2021-10-22 11:04:25,842 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:04:25,842 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626143143] [2021-10-22 11:04:25,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:04:25,842 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:04:25,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:04:25,965 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 16 proven. 62 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-10-22 11:04:25,966 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:04:25,966 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626143143] [2021-10-22 11:04:25,966 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626143143] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:25,966 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [875673506] [2021-10-22 11:04:25,966 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-22 11:04:25,966 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:04:25,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:04:25,967 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-22 11:04:25,968 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-22 11:04:26,176 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-10-22 11:04:26,176 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 11:04:26,177 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 22 conjunts are in the unsatisfiable core [2021-10-22 11:04:26,178 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:04:26,512 INFO L354 Elim1Store]: treesize reduction 12, result has 60.0 percent of original size [2021-10-22 11:04:26,513 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 29 treesize of output 41 [2021-10-22 11:04:26,958 INFO L354 Elim1Store]: treesize reduction 46, result has 31.3 percent of original size [2021-10-22 11:04:26,958 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 56 treesize of output 67 [2021-10-22 11:04:27,253 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 55 treesize of output 45 [2021-10-22 11:04:27,445 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 16 proven. 39 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2021-10-22 11:04:27,446 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [875673506] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:27,446 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:04:27,446 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 15] total 26 [2021-10-22 11:04:27,446 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282957419] [2021-10-22 11:04:27,447 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2021-10-22 11:04:27,447 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:04:27,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-10-22 11:04:27,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=569, Unknown=0, NotChecked=0, Total=650 [2021-10-22 11:04:27,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:27,448 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:04:27,448 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 3.3076923076923075) internal successors, (86), 26 states have internal predecessors, (86), 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-22 11:04:27,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:27,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:27,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:27,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:04:27,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:04:27,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-10-22 11:04:27,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:04:27,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-10-22 11:04:27,449 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:30,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:30,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:30,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:30,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:04:30,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:04:30,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-10-22 11:04:30,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:04:30,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-10-22 11:04:30,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:04:30,154 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-10-22 11:04:30,347 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,SelfDestructingSolverStorable8 [2021-10-22 11:04:30,348 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:04:30,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:04:30,348 INFO L82 PathProgramCache]: Analyzing trace with hash 463339627, now seen corresponding path program 10 times [2021-10-22 11:04:30,348 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:04:30,349 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859715158] [2021-10-22 11:04:30,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:04:30,349 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:04:30,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:04:30,622 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 115 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 11:04:30,622 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:04:30,622 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859715158] [2021-10-22 11:04:30,622 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859715158] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:30,622 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [982227927] [2021-10-22 11:04:30,622 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-22 11:04:30,622 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:04:30,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:04:30,623 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-22 11:04:30,624 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-22 11:04:30,894 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-22 11:04:30,894 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 11:04:30,895 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 15 conjunts are in the unsatisfiable core [2021-10-22 11:04:30,896 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:04:31,321 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 75 proven. 36 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2021-10-22 11:04:31,321 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [982227927] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:31,321 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:04:31,321 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 15] total 39 [2021-10-22 11:04:31,321 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200238121] [2021-10-22 11:04:31,322 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2021-10-22 11:04:31,322 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:04:31,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-10-22 11:04:31,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=1307, Unknown=0, NotChecked=0, Total=1560 [2021-10-22 11:04:31,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:31,323 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:04:31,323 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 2.775) internal successors, (111), 39 states have internal predecessors, (111), 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-22 11:04:31,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:31,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:31,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:31,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:04:31,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:04:31,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-10-22 11:04:31,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:04:31,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-10-22 11:04:31,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:04:31,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:32,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:32,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:32,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:32,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:04:32,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:04:32,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:04:32,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:04:32,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:04:32,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:04:32,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-22 11:04:32,111 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-22 11:04:32,292 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,SelfDestructingSolverStorable9 [2021-10-22 11:04:32,292 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:04:32,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:04:32,292 INFO L82 PathProgramCache]: Analyzing trace with hash -417887013, now seen corresponding path program 11 times [2021-10-22 11:04:32,293 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:04:32,293 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552760393] [2021-10-22 11:04:32,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:04:32,293 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:04:32,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:04:32,472 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 62 proven. 200 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-10-22 11:04:32,472 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:04:32,472 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552760393] [2021-10-22 11:04:32,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552760393] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:32,472 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [422583539] [2021-10-22 11:04:32,472 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-10-22 11:04:32,473 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:04:32,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:04:32,473 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-22 11:04:32,474 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-22 11:04:32,848 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2021-10-22 11:04:32,848 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 11:04:32,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 22 conjunts are in the unsatisfiable core [2021-10-22 11:04:32,851 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:04:33,183 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 124 proven. 119 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2021-10-22 11:04:33,183 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [422583539] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:33,183 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:04:33,183 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17] total 27 [2021-10-22 11:04:33,184 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267973747] [2021-10-22 11:04:33,184 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2021-10-22 11:04:33,184 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:04:33,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-10-22 11:04:33,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=611, Unknown=0, NotChecked=0, Total=756 [2021-10-22 11:04:33,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:33,185 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:04:33,185 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 3.6785714285714284) internal successors, (103), 27 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 11:04:33,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:33,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:33,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:33,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:04:33,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:04:33,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:04:33,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:04:33,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:04:33,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:04:33,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-22 11:04:33,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:04:34,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:04:34,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:34,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:04:34,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:04:34,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:04:34,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:04:34,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:04:34,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:04:34,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:04:34,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-22 11:04:34,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-10-22 11:04:34,231 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-10-22 11:04:34,414 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,SelfDestructingSolverStorable10 [2021-10-22 11:04:34,414 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:04:34,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:04:34,415 INFO L82 PathProgramCache]: Analyzing trace with hash -105243187, now seen corresponding path program 12 times [2021-10-22 11:04:34,415 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:04:34,415 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655243020] [2021-10-22 11:04:34,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:04:34,415 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:04:34,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:04:35,224 INFO L134 CoverageAnalysis]: Checked inductivity of 694 backedges. 443 proven. 251 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 11:04:35,224 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:04:35,224 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655243020] [2021-10-22 11:04:35,224 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655243020] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:04:35,224 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2105435640] [2021-10-22 11:04:35,224 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-10-22 11:04:35,224 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:04:35,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:04:35,225 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-22 11:04:35,226 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-22 11:04:35,660 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 18 check-sat command(s) [2021-10-22 11:04:35,661 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 11:04:35,663 INFO L263 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 55 conjunts are in the unsatisfiable core [2021-10-22 11:04:35,664 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:04:41,972 INFO L354 Elim1Store]: treesize reduction 126, result has 40.8 percent of original size [2021-10-22 11:04:41,973 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 264 treesize of output 203 [2021-10-22 11:05:06,933 INFO L354 Elim1Store]: treesize reduction 188, result has 32.9 percent of original size [2021-10-22 11:05:06,934 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 20 case distinctions, treesize of input 879 treesize of output 523 [2021-10-22 11:05:33,073 INFO L354 Elim1Store]: treesize reduction 126, result has 40.8 percent of original size [2021-10-22 11:05:33,074 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 1068 treesize of output 587 [2021-10-22 11:05:55,153 INFO L354 Elim1Store]: treesize reduction 126, result has 40.8 percent of original size [2021-10-22 11:05:55,153 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 1256 treesize of output 639 [2021-10-22 11:06:18,836 INFO L354 Elim1Store]: treesize reduction 126, result has 40.8 percent of original size [2021-10-22 11:06:18,836 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 1185 treesize of output 620 [2021-10-22 11:06:42,449 INFO L354 Elim1Store]: treesize reduction 126, result has 40.8 percent of original size [2021-10-22 11:06:42,450 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 1185 treesize of output 620 [2021-10-22 11:07:05,123 INFO L354 Elim1Store]: treesize reduction 126, result has 40.8 percent of original size [2021-10-22 11:07:05,124 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 1185 treesize of output 620 [2021-10-22 11:07:28,635 INFO L354 Elim1Store]: treesize reduction 126, result has 40.8 percent of original size [2021-10-22 11:07:28,636 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 1185 treesize of output 620 [2021-10-22 11:07:48,493 INFO L354 Elim1Store]: treesize reduction 74, result has 34.5 percent of original size [2021-10-22 11:07:48,493 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 1177 treesize of output 563 [2021-10-22 11:07:50,516 INFO L134 CoverageAnalysis]: Checked inductivity of 694 backedges. 71 proven. 467 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2021-10-22 11:07:50,516 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2105435640] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:07:50,516 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:07:50,516 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 21] total 66 [2021-10-22 11:07:50,517 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810434215] [2021-10-22 11:07:50,517 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2021-10-22 11:07:50,517 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:07:50,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2021-10-22 11:07:50,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=583, Invalid=3707, Unknown=0, NotChecked=0, Total=4290 [2021-10-22 11:07:50,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:07:50,518 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:07:50,519 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 66 states have (on average 2.6515151515151514) internal successors, (175), 66 states have internal predecessors, (175), 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-22 11:07:50,519 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:07:50,519 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:07:50,519 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:07:50,519 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:07:50,519 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:07:50,519 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:07:50,519 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:07:50,519 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:07:50,519 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:07:50,519 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-10-22 11:07:50,519 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-10-22 11:07:50,519 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:08:11,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:08:11,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:08:11,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:08:11,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:08:11,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:08:11,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:08:11,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:08:11,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:08:11,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-10-22 11:08:11,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:08:11,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:08:11,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:08:12,016 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-22 11:08:12,198 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,SelfDestructingSolverStorable11 [2021-10-22 11:08:12,198 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:08:12,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:08:12,199 INFO L82 PathProgramCache]: Analyzing trace with hash 1319341999, now seen corresponding path program 13 times [2021-10-22 11:08:12,199 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:08:12,199 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137914209] [2021-10-22 11:08:12,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:08:12,199 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:08:12,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:08:15,142 INFO L134 CoverageAnalysis]: Checked inductivity of 3986 backedges. 1758 proven. 2213 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-10-22 11:08:15,142 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:08:15,142 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137914209] [2021-10-22 11:08:15,142 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137914209] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:08:15,142 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681590694] [2021-10-22 11:08:15,142 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-10-22 11:08:15,142 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:08:15,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:08:15,143 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-22 11:08:15,143 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-22 11:08:16,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:08:16,899 INFO L263 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 33 conjunts are in the unsatisfiable core [2021-10-22 11:08:16,901 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:08:18,706 INFO L134 CoverageAnalysis]: Checked inductivity of 3986 backedges. 2210 proven. 106 refuted. 0 times theorem prover too weak. 1670 trivial. 0 not checked. [2021-10-22 11:08:18,707 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [681590694] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:08:18,707 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:08:18,707 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [73, 19] total 91 [2021-10-22 11:08:18,707 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482933287] [2021-10-22 11:08:18,707 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 92 states [2021-10-22 11:08:18,707 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:08:18,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 92 interpolants. [2021-10-22 11:08:18,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1499, Invalid=6873, Unknown=0, NotChecked=0, Total=8372 [2021-10-22 11:08:18,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:08:18,709 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:08:18,709 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 92 states, 92 states have (on average 2.760869565217391) internal successors, (254), 91 states have internal predecessors, (254), 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-22 11:08:18,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:08:18,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:08:18,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:08:18,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:08:18,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:08:18,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:08:18,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:08:18,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:08:18,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-10-22 11:08:18,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:08:18,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:08:18,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:08:18,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:08:33,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:08:33,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:08:33,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:08:33,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:08:33,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:08:33,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:08:33,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:08:33,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:08:33,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:08:33,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:08:33,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:08:33,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:08:33,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:08:33,326 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-22 11:08:33,504 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:08:33,504 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:08:33,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:08:33,505 INFO L82 PathProgramCache]: Analyzing trace with hash -277269391, now seen corresponding path program 14 times [2021-10-22 11:08:33,505 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:08:33,505 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655707103] [2021-10-22 11:08:33,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:08:33,505 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:08:33,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:08:35,241 INFO L134 CoverageAnalysis]: Checked inductivity of 1296 backedges. 984 proven. 256 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-10-22 11:08:35,241 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:08:35,242 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655707103] [2021-10-22 11:08:35,242 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655707103] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:08:35,242 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356735413] [2021-10-22 11:08:35,242 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-22 11:08:35,242 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:08:35,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:08:35,243 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-22 11:08:35,243 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-22 11:08:37,058 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-22 11:08:37,058 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 11:08:37,060 INFO L263 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 35 conjunts are in the unsatisfiable core [2021-10-22 11:08:37,061 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:08:37,666 INFO L134 CoverageAnalysis]: Checked inductivity of 1296 backedges. 652 proven. 256 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2021-10-22 11:08:37,666 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1356735413] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:08:37,666 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:08:37,666 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 35] total 47 [2021-10-22 11:08:37,666 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986229520] [2021-10-22 11:08:37,667 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2021-10-22 11:08:37,667 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:08:37,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2021-10-22 11:08:37,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=624, Invalid=1632, Unknown=0, NotChecked=0, Total=2256 [2021-10-22 11:08:37,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:08:37,668 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:08:37,668 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 2.9583333333333335) internal successors, (142), 47 states have internal predecessors, (142), 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-22 11:08:37,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:08:37,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:08:37,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:08:37,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:08:37,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:08:37,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:08:37,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:08:37,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:08:37,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:08:37,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:08:37,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:08:37,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:08:37,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:08:37,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:08:38,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:08:38,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:08:38,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:08:38,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:08:38,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:08:38,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:08:38,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:08:38,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:08:38,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:08:38,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:08:38,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:08:38,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:08:38,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:08:38,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-10-22 11:08:38,489 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-22 11:08:38,668 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:08:38,669 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:08:38,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:08:38,669 INFO L82 PathProgramCache]: Analyzing trace with hash 1623115537, now seen corresponding path program 15 times [2021-10-22 11:08:38,669 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:08:38,669 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100653986] [2021-10-22 11:08:38,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:08:38,669 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:08:38,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:08:43,983 INFO L134 CoverageAnalysis]: Checked inductivity of 4533 backedges. 1757 proven. 2774 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-22 11:08:43,983 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:08:43,983 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100653986] [2021-10-22 11:08:43,983 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100653986] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:08:43,984 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1016393143] [2021-10-22 11:08:43,984 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-22 11:08:43,984 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:08:43,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:08:43,984 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-22 11:08:43,985 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-22 11:08:46,242 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 46 check-sat command(s) [2021-10-22 11:08:46,243 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 11:08:46,249 INFO L263 TraceCheckSpWp]: Trace formula consists of 494 conjuncts, 48 conjunts are in the unsatisfiable core [2021-10-22 11:08:46,251 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:08:52,145 INFO L134 CoverageAnalysis]: Checked inductivity of 4533 backedges. 623 proven. 3534 refuted. 0 times theorem prover too weak. 376 trivial. 0 not checked. [2021-10-22 11:08:52,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1016393143] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:08:52,145 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:08:52,145 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [87, 44] total 130 [2021-10-22 11:08:52,145 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515759915] [2021-10-22 11:08:52,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 131 states [2021-10-22 11:08:52,146 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:08:52,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 131 interpolants. [2021-10-22 11:08:52,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2226, Invalid=14804, Unknown=0, NotChecked=0, Total=17030 [2021-10-22 11:08:52,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:08:52,149 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:08:52,149 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 131 states, 131 states have (on average 2.618320610687023) internal successors, (343), 130 states have internal predecessors, (343), 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-22 11:08:52,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:08:52,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:08:52,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:08:52,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:08:52,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:08:52,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:08:52,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:08:52,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:08:52,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:08:52,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:08:52,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:08:52,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:08:52,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:08:52,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-10-22 11:08:52,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:08:59,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:08:59,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:08:59,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:08:59,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:08:59,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:08:59,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:08:59,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:08:59,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:08:59,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:08:59,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:08:59,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:08:59,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:08:59,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:08:59,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-10-22 11:08:59,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2021-10-22 11:08:59,537 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2021-10-22 11:08:59,715 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,SelfDestructingSolverStorable14 [2021-10-22 11:08:59,716 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:08:59,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:08:59,716 INFO L82 PathProgramCache]: Analyzing trace with hash -1021506077, now seen corresponding path program 16 times [2021-10-22 11:08:59,716 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:08:59,716 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220794004] [2021-10-22 11:08:59,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:08:59,716 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:08:59,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:09:07,870 INFO L134 CoverageAnalysis]: Checked inductivity of 3625 backedges. 2617 proven. 1008 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 11:09:07,871 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:09:07,871 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220794004] [2021-10-22 11:09:07,871 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220794004] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:09:07,871 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [188192962] [2021-10-22 11:09:07,871 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-22 11:09:07,871 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:09:07,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:09:07,872 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-22 11:09:07,872 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-22 11:09:09,813 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-22 11:09:09,813 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 11:09:09,815 INFO L263 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 51 conjunts are in the unsatisfiable core [2021-10-22 11:09:09,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:09:17,770 INFO L134 CoverageAnalysis]: Checked inductivity of 3625 backedges. 2004 proven. 576 refuted. 0 times theorem prover too weak. 1045 trivial. 0 not checked. [2021-10-22 11:09:17,770 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [188192962] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:09:17,771 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:09:17,771 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [103, 51] total 153 [2021-10-22 11:09:17,771 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265497647] [2021-10-22 11:09:17,771 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 154 states [2021-10-22 11:09:17,771 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:09:17,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 154 interpolants. [2021-10-22 11:09:17,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3604, Invalid=19958, Unknown=0, NotChecked=0, Total=23562 [2021-10-22 11:09:17,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:09:17,776 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:09:17,776 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 154 states, 154 states have (on average 2.292207792207792) internal successors, (353), 153 states have internal predecessors, (353), 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-22 11:09:17,776 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:09:17,776 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:09:17,776 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:09:17,776 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:09:17,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:09:17,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:09:17,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:09:17,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:09:17,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:09:17,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:09:17,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:09:17,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:09:17,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:09:17,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-10-22 11:09:17,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 109 states. [2021-10-22 11:09:17,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:09:21,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:09:21,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:09:21,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:09:21,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:09:21,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:09:21,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:09:21,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:09:21,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:09:21,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:09:21,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:09:21,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:09:21,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:09:21,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:09:21,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-10-22 11:09:21,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2021-10-22 11:09:21,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:09:21,707 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-22 11:09:21,887 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-10-22 11:09:21,887 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:09:21,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:09:21,888 INFO L82 PathProgramCache]: Analyzing trace with hash -563573759, now seen corresponding path program 17 times [2021-10-22 11:09:21,888 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:09:21,888 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562735803] [2021-10-22 11:09:21,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:09:21,888 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:09:21,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:09:29,528 INFO L134 CoverageAnalysis]: Checked inductivity of 6449 backedges. 2572 proven. 3874 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-10-22 11:09:29,528 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:09:29,528 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562735803] [2021-10-22 11:09:29,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562735803] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:09:29,528 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [882811221] [2021-10-22 11:09:29,528 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-10-22 11:09:29,528 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:09:29,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:09:29,529 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-22 11:09:29,530 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-22 11:09:41,330 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 70 check-sat command(s) [2021-10-22 11:09:41,331 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 11:09:41,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 649 conjuncts, 65 conjunts are in the unsatisfiable core [2021-10-22 11:09:41,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:09:48,511 INFO L134 CoverageAnalysis]: Checked inductivity of 6449 backedges. 3624 proven. 1257 refuted. 0 times theorem prover too weak. 1568 trivial. 0 not checked. [2021-10-22 11:09:48,511 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [882811221] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:09:48,511 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:09:48,511 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [107, 39] total 145 [2021-10-22 11:09:48,512 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478650957] [2021-10-22 11:09:48,512 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 146 states [2021-10-22 11:09:48,512 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:09:48,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 146 interpolants. [2021-10-22 11:09:48,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2597, Invalid=18573, Unknown=0, NotChecked=0, Total=21170 [2021-10-22 11:09:48,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:09:48,516 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:09:48,517 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 146 states, 146 states have (on average 2.7534246575342465) internal successors, (402), 145 states have internal predecessors, (402), 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-22 11:09:48,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:09:48,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:09:48,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:09:48,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:09:48,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:09:48,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:09:48,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:09:48,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:09:48,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:09:48,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:09:48,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:09:48,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:09:48,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:09:48,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-10-22 11:09:48,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 110 states. [2021-10-22 11:09:48,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:09:48,517 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:09:53,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:09:53,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:09:53,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:09:53,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:09:53,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:09:53,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:09:53,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:09:53,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:09:53,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:09:53,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:09:53,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:09:53,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:09:53,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:09:53,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-10-22 11:09:53,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2021-10-22 11:09:53,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:09:53,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-10-22 11:09:53,863 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-22 11:09:54,034 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-10-22 11:09:54,034 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:09:54,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:09:54,034 INFO L82 PathProgramCache]: Analyzing trace with hash 621214607, now seen corresponding path program 18 times [2021-10-22 11:09:54,034 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:09:54,034 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153094418] [2021-10-22 11:09:54,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:09:54,035 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:09:54,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:10:02,868 INFO L134 CoverageAnalysis]: Checked inductivity of 6854 backedges. 2572 proven. 4280 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-22 11:10:02,868 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:10:02,868 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153094418] [2021-10-22 11:10:02,868 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153094418] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:10:02,868 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [995749710] [2021-10-22 11:10:02,868 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-10-22 11:10:02,868 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:10:02,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:10:02,869 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-22 11:10:02,870 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-22 11:10:08,909 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 74 check-sat command(s) [2021-10-22 11:10:08,909 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 11:10:08,923 INFO L263 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 69 conjunts are in the unsatisfiable core [2021-10-22 11:10:08,931 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:10:23,245 INFO L134 CoverageAnalysis]: Checked inductivity of 6854 backedges. 2309 proven. 3780 refuted. 0 times theorem prover too weak. 765 trivial. 0 not checked. [2021-10-22 11:10:23,245 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [995749710] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:10:23,246 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:10:23,246 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [116, 64] total 179 [2021-10-22 11:10:23,246 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117347701] [2021-10-22 11:10:23,246 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 180 states [2021-10-22 11:10:23,246 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:10:23,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 180 interpolants. [2021-10-22 11:10:23,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3513, Invalid=28707, Unknown=0, NotChecked=0, Total=32220 [2021-10-22 11:10:23,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:10:23,249 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:10:23,250 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 180 states, 180 states have (on average 2.4833333333333334) internal successors, (447), 179 states have internal predecessors, (447), 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-22 11:10:23,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:10:23,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:10:23,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:10:23,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:10:23,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:10:23,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:10:23,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:10:23,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:10:23,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:10:23,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:10:23,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:10:23,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:10:23,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:10:23,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-10-22 11:10:23,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 110 states. [2021-10-22 11:10:23,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:10:23,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2021-10-22 11:10:23,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:10:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:10:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:10:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:10:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:10:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:10:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:10:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:10:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:10:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:10:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:10:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:10:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:10:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:10:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-10-22 11:10:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2021-10-22 11:10:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:10:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-10-22 11:10:30,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:10:30,344 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-22 11:10:30,515 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-10-22 11:10:30,515 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:10:30,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:10:30,516 INFO L82 PathProgramCache]: Analyzing trace with hash -216520531, now seen corresponding path program 19 times [2021-10-22 11:10:30,516 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:10:30,516 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572817149] [2021-10-22 11:10:30,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:10:30,516 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:10:30,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:10:39,406 INFO L134 CoverageAnalysis]: Checked inductivity of 6909 backedges. 2572 proven. 4335 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-22 11:10:39,406 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:10:39,406 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572817149] [2021-10-22 11:10:39,406 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572817149] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:10:39,406 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719157466] [2021-10-22 11:10:39,406 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-10-22 11:10:39,406 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:10:39,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:10:39,407 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 11:10:39,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2021-10-22 11:10:41,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:10:41,741 INFO L263 TraceCheckSpWp]: Trace formula consists of 699 conjuncts, 64 conjunts are in the unsatisfiable core [2021-10-22 11:10:41,743 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:10:47,493 INFO L134 CoverageAnalysis]: Checked inductivity of 6909 backedges. 3332 proven. 1143 refuted. 0 times theorem prover too weak. 2434 trivial. 0 not checked. [2021-10-22 11:10:47,493 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [719157466] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:10:47,493 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:10:47,493 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [117, 31] total 147 [2021-10-22 11:10:47,494 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083374293] [2021-10-22 11:10:47,494 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 148 states [2021-10-22 11:10:47,494 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:10:47,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 148 interpolants. [2021-10-22 11:10:47,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2996, Invalid=18760, Unknown=0, NotChecked=0, Total=21756 [2021-10-22 11:10:47,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:10:47,496 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:10:47,497 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 148 states, 148 states have (on average 2.8378378378378377) internal successors, (420), 147 states have internal predecessors, (420), 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-22 11:10:47,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:10:47,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:10:47,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:10:47,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:10:47,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:10:47,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:10:47,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:10:47,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:10:47,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:10:47,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:10:47,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:10:47,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:10:47,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:10:47,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-10-22 11:10:47,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 110 states. [2021-10-22 11:10:47,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:10:47,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2021-10-22 11:10:47,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:10:47,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:10:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:10:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:10:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:10:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:10:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:10:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:10:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:10:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:10:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:10:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:10:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:10:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:10:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:10:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-10-22 11:10:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2021-10-22 11:10:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:10:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-10-22 11:10:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:10:54,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-10-22 11:10:54,150 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2021-10-22 11:10:54,328 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:10:54,328 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:10:54,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:10:54,328 INFO L82 PathProgramCache]: Analyzing trace with hash -2121103797, now seen corresponding path program 20 times [2021-10-22 11:10:54,329 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:10:54,329 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602113585] [2021-10-22 11:10:54,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:10:54,329 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:10:54,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:11:03,982 INFO L134 CoverageAnalysis]: Checked inductivity of 6966 backedges. 2572 proven. 4392 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-22 11:11:03,982 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:11:03,982 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602113585] [2021-10-22 11:11:03,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602113585] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:11:03,982 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612413282] [2021-10-22 11:11:03,982 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-22 11:11:03,982 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:11:03,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:11:03,983 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 11:11:03,983 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2021-10-22 11:11:06,416 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-22 11:11:06,417 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 11:11:06,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 65 conjunts are in the unsatisfiable core [2021-10-22 11:11:06,422 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:11:12,693 INFO L134 CoverageAnalysis]: Checked inductivity of 6966 backedges. 3321 proven. 1213 refuted. 0 times theorem prover too weak. 2432 trivial. 0 not checked. [2021-10-22 11:11:12,694 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [612413282] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:11:12,694 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:11:12,694 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [118, 32] total 149 [2021-10-22 11:11:12,694 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282396860] [2021-10-22 11:11:12,694 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 150 states [2021-10-22 11:11:12,695 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:11:12,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 150 interpolants. [2021-10-22 11:11:12,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3075, Invalid=19275, Unknown=0, NotChecked=0, Total=22350 [2021-10-22 11:11:12,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:11:12,696 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:11:12,697 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 150 states, 150 states have (on average 2.84) internal successors, (426), 149 states have internal predecessors, (426), 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-22 11:11:12,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:11:12,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:11:12,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:11:12,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:11:12,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:11:12,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:11:12,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:11:12,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:11:12,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:11:12,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:11:12,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:11:12,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:11:12,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:11:12,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-10-22 11:11:12,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 110 states. [2021-10-22 11:11:12,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:11:12,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2021-10-22 11:11:12,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:11:12,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2021-10-22 11:11:12,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:11:19,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:11:19,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:11:19,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:11:19,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:11:19,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:11:19,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:11:19,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:11:19,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:11:19,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:11:19,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:11:19,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:11:19,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:11:19,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:11:19,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-10-22 11:11:19,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2021-10-22 11:11:19,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:11:19,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-10-22 11:11:19,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:11:19,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-10-22 11:11:19,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-10-22 11:11:19,917 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2021-10-22 11:11:20,094 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:11:20,095 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:11:20,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:11:20,095 INFO L82 PathProgramCache]: Analyzing trace with hash 1525412969, now seen corresponding path program 21 times [2021-10-22 11:11:20,095 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:11:20,095 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220653436] [2021-10-22 11:11:20,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:11:20,095 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:11:20,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:11:29,435 INFO L134 CoverageAnalysis]: Checked inductivity of 7025 backedges. 2572 proven. 4451 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-22 11:11:29,436 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:11:29,436 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220653436] [2021-10-22 11:11:29,436 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220653436] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:11:29,436 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2108563149] [2021-10-22 11:11:29,436 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-22 11:11:29,436 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:11:29,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:11:29,437 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 11:11:29,438 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2021-10-22 11:11:35,330 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 58 check-sat command(s) [2021-10-22 11:11:35,330 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 11:11:35,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 107 conjunts are in the unsatisfiable core [2021-10-22 11:11:35,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:11:53,258 INFO L134 CoverageAnalysis]: Checked inductivity of 7025 backedges. 4908 proven. 1254 refuted. 0 times theorem prover too weak. 863 trivial. 0 not checked. [2021-10-22 11:11:53,258 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2108563149] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:11:53,258 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:11:53,259 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [119, 85] total 203 [2021-10-22 11:11:53,259 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622044597] [2021-10-22 11:11:53,259 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 204 states [2021-10-22 11:11:53,259 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:11:53,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 204 interpolants. [2021-10-22 11:11:53,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4831, Invalid=36581, Unknown=0, NotChecked=0, Total=41412 [2021-10-22 11:11:53,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:11:53,261 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:11:53,262 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 204 states, 204 states have (on average 2.4411764705882355) internal successors, (498), 203 states have internal predecessors, (498), 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-22 11:11:53,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:11:53,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:11:53,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:11:53,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:11:53,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:11:53,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:11:53,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:11:53,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:11:53,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:11:53,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:11:53,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:11:53,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:11:53,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:11:53,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-10-22 11:11:53,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 110 states. [2021-10-22 11:11:53,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:11:53,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2021-10-22 11:11:53,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:11:53,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2021-10-22 11:11:53,263 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-10-22 11:11:53,263 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:12:16,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:12:16,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:12:16,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:12:16,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:12:16,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:12:16,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:12:16,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:12:16,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:12:16,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:12:16,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:12:16,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:12:16,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:12:16,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:12:16,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-10-22 11:12:16,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2021-10-22 11:12:16,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:12:16,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-10-22 11:12:16,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:12:16,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-10-22 11:12:16,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-10-22 11:12:16,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 269 states. [2021-10-22 11:12:16,126 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2021-10-22 11:12:16,299 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:12:16,300 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:12:16,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:12:16,300 INFO L82 PathProgramCache]: Analyzing trace with hash 1238178243, now seen corresponding path program 22 times [2021-10-22 11:12:16,300 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:12:16,300 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086205454] [2021-10-22 11:12:16,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:12:16,300 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:12:16,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:12:52,361 INFO L134 CoverageAnalysis]: Checked inductivity of 16619 backedges. 12120 proven. 4499 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 11:12:52,362 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:12:52,362 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086205454] [2021-10-22 11:12:52,362 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086205454] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:12:52,362 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [349040657] [2021-10-22 11:12:52,362 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-22 11:12:52,362 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:12:52,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:12:52,363 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 11:12:52,389 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2021-10-22 11:12:55,009 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-22 11:12:55,009 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 11:12:55,016 INFO L263 TraceCheckSpWp]: Trace formula consists of 1097 conjuncts, 121 conjunts are in the unsatisfiable core [2021-10-22 11:12:55,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:13:38,134 INFO L134 CoverageAnalysis]: Checked inductivity of 16619 backedges. 10572 proven. 3481 refuted. 0 times theorem prover too weak. 2566 trivial. 0 not checked. [2021-10-22 11:13:38,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [349040657] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:13:38,135 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:13:38,135 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [221, 121] total 341 [2021-10-22 11:13:38,135 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52477685] [2021-10-22 11:13:38,136 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 342 states [2021-10-22 11:13:38,136 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:13:38,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 342 interpolants. [2021-10-22 11:13:38,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17555, Invalid=99067, Unknown=0, NotChecked=0, Total=116622 [2021-10-22 11:13:38,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:13:38,142 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:13:38,143 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 342 states, 342 states have (on average 2.260233918128655) internal successors, (773), 341 states have internal predecessors, (773), 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-22 11:13:38,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:13:38,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:13:38,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:13:38,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:13:38,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:13:38,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:13:38,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:13:38,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:13:38,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:13:38,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:13:38,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:13:38,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:13:38,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:13:38,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-10-22 11:13:38,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 110 states. [2021-10-22 11:13:38,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:13:38,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2021-10-22 11:13:38,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:13:38,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2021-10-22 11:13:38,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-10-22 11:13:38,144 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 269 states. [2021-10-22 11:13:38,144 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:13:54,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:13:54,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:13:54,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:13:54,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:13:54,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:13:54,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:13:54,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:13:54,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:13:54,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:13:54,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:13:54,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:13:54,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:13:54,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:13:54,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-10-22 11:13:54,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2021-10-22 11:13:54,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:13:54,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-10-22 11:13:54,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:13:54,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-10-22 11:13:54,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-10-22 11:13:54,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 270 states. [2021-10-22 11:13:54,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2021-10-22 11:13:54,250 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Forceful destruction successful, exit code 0 [2021-10-22 11:13:54,426 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:13:54,427 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:13:54,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:13:54,427 INFO L82 PathProgramCache]: Analyzing trace with hash -640759289, now seen corresponding path program 23 times [2021-10-22 11:13:54,427 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:13:54,427 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496190720] [2021-10-22 11:13:54,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:13:54,427 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:13:54,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:14:14,141 INFO L134 CoverageAnalysis]: Checked inductivity of 16886 backedges. 8454 proven. 8414 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-10-22 11:14:14,141 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:14:14,141 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496190720] [2021-10-22 11:14:14,141 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496190720] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:14:14,141 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110252531] [2021-10-22 11:14:14,141 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-10-22 11:14:14,141 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:14:14,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:14:14,142 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 11:14:14,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2021-10-22 11:15:35,991 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 121 check-sat command(s) [2021-10-22 11:15:35,991 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 11:15:36,063 INFO L263 TraceCheckSpWp]: Trace formula consists of 1029 conjuncts, 102 conjunts are in the unsatisfiable core [2021-10-22 11:15:36,067 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 11:15:53,263 INFO L134 CoverageAnalysis]: Checked inductivity of 16886 backedges. 9545 proven. 1369 refuted. 0 times theorem prover too weak. 5972 trivial. 0 not checked. [2021-10-22 11:15:53,263 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110252531] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:15:53,264 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 11:15:53,264 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [168, 64] total 231 [2021-10-22 11:15:53,264 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68333880] [2021-10-22 11:15:53,264 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 232 states [2021-10-22 11:15:53,264 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 11:15:53,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 232 interpolants. [2021-10-22 11:15:53,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6870, Invalid=46722, Unknown=0, NotChecked=0, Total=53592 [2021-10-22 11:15:53,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:15:53,267 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 11:15:53,268 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 232 states, 232 states have (on average 2.685344827586207) internal successors, (623), 231 states have internal predecessors, (623), 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-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 110 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 270 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 128 states. [2021-10-22 11:15:53,268 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 11:16:08,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 270 states. [2021-10-22 11:16:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2021-10-22 11:16:08,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2021-10-22 11:16:08,604 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Forceful destruction successful, exit code 0 [2021-10-22 11:16:08,748 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,25 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:16:08,748 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-10-22 11:16:08,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 11:16:08,748 INFO L82 PathProgramCache]: Analyzing trace with hash 1430288169, now seen corresponding path program 24 times [2021-10-22 11:16:08,749 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 11:16:08,749 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291220911] [2021-10-22 11:16:08,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 11:16:08,749 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 11:16:08,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 11:16:33,954 INFO L134 CoverageAnalysis]: Checked inductivity of 19769 backedges. 8382 proven. 11385 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-22 11:16:33,954 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 11:16:33,954 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291220911] [2021-10-22 11:16:33,954 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291220911] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 11:16:33,954 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [108056474] [2021-10-22 11:16:33,954 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-10-22 11:16:33,954 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 11:16:33,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 11:16:33,955 INFO L229 MonitoredProcess]: Starting monitored process 26 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 11:16:33,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Waiting until timeout for monitored process [2021-10-22 11:17:38,757 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 149 check-sat command(s) [2021-10-22 11:17:38,757 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 11:17:38,826 INFO L263 TraceCheckSpWp]: Trace formula consists of 1169 conjuncts, 139 conjunts are in the unsatisfiable core [2021-10-22 11:17:38,830 INFO L286 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2021-10-22 11:17:52,648 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-10-22 11:17:52,654 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-22 11:17:52,659 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-10-22 11:17:52,659 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-22 11:17:52,692 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Forceful destruction successful, exit code 0 [2021-10-22 11:17:52,848 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2021-10-22 11:17:52,848 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 498 with TraceHistMax 105,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 246 known predicates. [2021-10-22 11:17:52,850 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-22 11:17:52,850 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-22 11:17:52,850 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-10-22 11:17:52,850 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION [2021-10-22 11:17:52,855 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-22 11:17:52,855 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-22 11:17:52,856 INFO L202 PluginConnector]: Adding new model min-max-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 11:17:52 BasicIcfg [2021-10-22 11:17:52,856 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-22 11:17:52,856 INFO L168 Benchmark]: Toolchain (without parser) took 817819.97 ms. Allocated memory was 179.3 MB in the beginning and 713.0 MB in the end (delta: 533.7 MB). Free memory was 143.8 MB in the beginning and 219.2 MB in the end (delta: -75.4 MB). Peak memory consumption was 458.4 MB. Max. memory is 8.0 GB. [2021-10-22 11:17:52,857 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.09 ms. Allocated memory is still 179.3 MB. Free memory was 145.0 MB in the beginning and 144.9 MB in the end (delta: 71.2 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-10-22 11:17:52,857 INFO L168 Benchmark]: Boogie Procedure Inliner took 20.99 ms. Allocated memory is still 179.3 MB. Free memory was 143.7 MB in the beginning and 142.2 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-10-22 11:17:52,857 INFO L168 Benchmark]: Boogie Preprocessor took 19.62 ms. Allocated memory is still 179.3 MB. Free memory was 142.2 MB in the beginning and 141.2 MB in the end (delta: 968.7 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-10-22 11:17:52,857 INFO L168 Benchmark]: RCFGBuilder took 255.21 ms. Allocated memory is still 179.3 MB. Free memory was 141.1 MB in the beginning and 127.1 MB in the end (delta: 14.0 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2021-10-22 11:17:52,857 INFO L168 Benchmark]: TraceAbstraction took 817519.77 ms. Allocated memory was 179.3 MB in the beginning and 713.0 MB in the end (delta: 533.7 MB). Free memory was 126.6 MB in the beginning and 219.2 MB in the end (delta: -92.6 MB). Peak memory consumption was 441.6 MB. Max. memory is 8.0 GB. [2021-10-22 11:17:52,858 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 179.3 MB. Free memory was 145.0 MB in the beginning and 144.9 MB in the end (delta: 71.2 kB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 20.99 ms. Allocated memory is still 179.3 MB. Free memory was 143.7 MB in the beginning and 142.2 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 19.62 ms. Allocated memory is still 179.3 MB. Free memory was 142.2 MB in the beginning and 141.2 MB in the end (delta: 968.7 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 255.21 ms. Allocated memory is still 179.3 MB. Free memory was 141.1 MB in the beginning and 127.1 MB in the end (delta: 14.0 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 817519.77 ms. Allocated memory was 179.3 MB in the beginning and 713.0 MB in the end (delta: 533.7 MB). Free memory was 126.6 MB in the beginning and 219.2 MB in the end (delta: -92.6 MB). Peak memory consumption was 441.6 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 44610, positive: 34620, positive conditional: 34150, positive unconditional: 470, negative: 9990, negative conditional: 9972, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 39590, positive: 34620, positive conditional: 0, positive unconditional: 34620, negative: 4970, negative conditional: 0, negative unconditional: 4970, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 467, positive: 449, positive conditional: 0, positive unconditional: 449, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 467, positive: 449, positive conditional: 0, positive unconditional: 449, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 18, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 117, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 117, negative conditional: 0, negative unconditional: 117, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 39590, positive: 34171, positive conditional: 0, positive unconditional: 34171, negative: 4952, negative conditional: 0, negative unconditional: 4952, unknown: 467, unknown conditional: 0, unknown unconditional: 467] , Statistics on independence cache: Total cache size (in pairs): 467, Positive cache size: 449, Positive conditional cache size: 0, Positive unconditional cache size: 449, Negative cache size: 18, Negative conditional cache size: 0, Negative unconditional cache size: 18, Independence queries for same thread: 5020 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 163, Number of persistent set computation: 57, Number of trivial persistent sets: 18, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 44610, positive: 34620, positive conditional: 34150, positive unconditional: 470, negative: 9990, negative conditional: 9972, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 39590, positive: 34620, positive conditional: 0, positive unconditional: 34620, negative: 4970, negative conditional: 0, negative unconditional: 4970, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 467, positive: 449, positive conditional: 0, positive unconditional: 449, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 467, positive: 449, positive conditional: 0, positive unconditional: 449, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 18, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 117, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 117, negative conditional: 0, negative unconditional: 117, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 39590, positive: 34171, positive conditional: 0, positive unconditional: 34171, negative: 4952, negative conditional: 0, negative unconditional: 4952, unknown: 467, unknown conditional: 0, unknown unconditional: 467] , Statistics on independence cache: Total cache size (in pairs): 467, Positive cache size: 449, Positive conditional cache size: 0, Positive unconditional cache size: 449, Negative cache size: 18, Negative conditional cache size: 0, Negative unconditional cache size: 18, Independence queries for same thread: 5020 - 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: 77]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 498 with TraceHistMax 105,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 246 known predicates. - TimeoutResultAtElement [Line: 68]: 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 498 with TraceHistMax 105,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 246 known predicates. - TimeoutResultAtElement [Line: 68]: 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 498 with TraceHistMax 105,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 246 known predicates. - TimeoutResultAtElement [Line: 69]: 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 498 with TraceHistMax 105,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 246 known predicates. - TimeoutResultAtElement [Line: 70]: 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 498 with TraceHistMax 105,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 246 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 9 procedures, 56 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 817427.6ms, OverallIterations: 24, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 14.9ms, PartialOrderReductionTime: 136907.4ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 1582, 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: 336.9ms SsaConstructionTime, 98366.6ms SatisfiabilityAnalysisTime, 447682.4ms InterpolantComputationTime, 7550 NumberOfCodeBlocks, 7442 NumberOfCodeBlocksAsserted, 458 NumberOfCheckSat, 7504 ConstructedInterpolants, 86 QuantifiedInterpolants, 79763 SizeOfPredicates, 50 NumberOfNonLiveVariables, 8976 ConjunctsInSsa, 961 ConjunctsInUnsatCore, 46 InterpolantComputations, 0 PerfectInterpolantSequences, 105562/165574 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