/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-NoLbe-Lockstep.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/test/hard1.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-87fd7473a0bda1db0ad7f77f2116346063730f21-87fd747 [2021-08-23 02:21:49,386 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-23 02:21:49,387 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-23 02:21:49,418 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-23 02:21:49,419 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-23 02:21:49,421 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-23 02:21:49,423 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-23 02:21:49,427 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-23 02:21:49,429 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-23 02:21:49,432 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-23 02:21:49,433 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-23 02:21:49,434 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-23 02:21:49,434 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-23 02:21:49,436 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-23 02:21:49,437 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-23 02:21:49,439 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-23 02:21:49,440 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-23 02:21:49,441 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-23 02:21:49,443 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-23 02:21:49,448 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-23 02:21:49,449 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-23 02:21:49,450 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-23 02:21:49,451 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-23 02:21:49,453 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-23 02:21:49,457 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-23 02:21:49,457 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-23 02:21:49,458 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-23 02:21:49,460 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-23 02:21:49,460 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-23 02:21:49,461 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-23 02:21:49,461 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-23 02:21:49,462 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-23 02:21:49,463 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-23 02:21:49,463 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-23 02:21:49,464 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-23 02:21:49,464 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-23 02:21:49,465 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-23 02:21:49,465 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-23 02:21:49,465 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-23 02:21:49,465 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-23 02:21:49,466 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-23 02:21:49,469 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-NoLbe-Lockstep.epf [2021-08-23 02:21:49,501 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-23 02:21:49,502 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-23 02:21:49,502 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-23 02:21:49,502 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-23 02:21:49,503 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-23 02:21:49,503 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-23 02:21:49,503 INFO L138 SettingsManager]: * Use SBE=true [2021-08-23 02:21:49,503 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-23 02:21:49,503 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-23 02:21:49,504 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-23 02:21:49,504 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-23 02:21:49,504 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-23 02:21:49,504 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-23 02:21:49,504 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-23 02:21:49,504 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-23 02:21:49,504 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-23 02:21:49,504 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-23 02:21:49,505 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-23 02:21:49,505 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-23 02:21:49,505 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-23 02:21:49,505 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-23 02:21:49,505 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-23 02:21:49,505 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-23 02:21:49,505 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-23 02:21:49,505 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-23 02:21:49,506 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-23 02:21:49,506 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-23 02:21:49,506 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-23 02:21:49,506 INFO L138 SettingsManager]: * DFS Order used in POR=PSEUDO_LOCKSTEP [2021-08-23 02:21:49,506 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-23 02:21:49,506 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-23 02:21:49,506 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-08-23 02:21:49,506 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-23 02:21:49,507 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2021-08-23 02:21:49,507 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-08-23 02:21:49,507 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-08-23 02:21:49,731 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-23 02:21:49,744 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-23 02:21:49,746 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-23 02:21:49,747 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-23 02:21:49,747 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-23 02:21:49,748 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/test/hard1.wvr.bpl [2021-08-23 02:21:49,748 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/test/hard1.wvr.bpl' [2021-08-23 02:21:49,763 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-23 02:21:49,765 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-23 02:21:49,765 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-23 02:21:49,765 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-23 02:21:49,765 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-23 02:21:49,773 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.08 02:21:49" (1/1) ... [2021-08-23 02:21:49,778 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.08 02:21:49" (1/1) ... [2021-08-23 02:21:49,783 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-23 02:21:49,784 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-23 02:21:49,784 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-23 02:21:49,784 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-23 02:21:49,789 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.08 02:21:49" (1/1) ... [2021-08-23 02:21:49,789 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.08 02:21:49" (1/1) ... [2021-08-23 02:21:49,790 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.08 02:21:49" (1/1) ... [2021-08-23 02:21:49,790 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.08 02:21:49" (1/1) ... [2021-08-23 02:21:49,792 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.08 02:21:49" (1/1) ... [2021-08-23 02:21:49,794 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.08 02:21:49" (1/1) ... [2021-08-23 02:21:49,794 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.08 02:21:49" (1/1) ... [2021-08-23 02:21:49,795 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-23 02:21:49,796 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-23 02:21:49,796 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-23 02:21:49,796 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-23 02:21:49,797 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.08 02:21:49" (1/1) ... [2021-08-23 02:21:49,803 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-23 02:21:49,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:21:49,822 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-08-23 02:21:49,850 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-08-23 02:21:49,865 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-23 02:21:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-23 02:21:49,865 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-23 02:21:49,865 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-23 02:21:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-23 02:21:49,866 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-23 02:21:49,866 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-23 02:21:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-23 02:21:49,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-23 02:21:49,866 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-08-23 02:21:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-08-23 02:21:49,866 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-08-23 02:21:49,867 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-08-23 02:21:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-08-23 02:21:49,867 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-08-23 02:21:49,868 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-23 02:21:50,057 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-23 02:21:50,057 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-23 02:21:50,059 INFO L202 PluginConnector]: Adding new model hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.08 02:21:50 BoogieIcfgContainer [2021-08-23 02:21:50,059 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-23 02:21:50,061 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-23 02:21:50,061 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-23 02:21:50,063 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-23 02:21:50,063 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.08 02:21:49" (1/2) ... [2021-08-23 02:21:50,064 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4774ed91 and model type hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.08 02:21:50, skipping insertion in model container [2021-08-23 02:21:50,064 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.08 02:21:50" (2/2) ... [2021-08-23 02:21:50,065 INFO L111 eAbstractionObserver]: Analyzing ICFG hard1.wvr.bpl [2021-08-23 02:21:50,068 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-08-23 02:21:50,068 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-23 02:21:50,068 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-23 02:21:50,068 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-23 02:21:50,122 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-08-23 02:21:50,171 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-08-23 02:21:50,172 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:21:50,173 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2021-08-23 02:21:50,174 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2021-08-23 02:21:50,204 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-08-23 02:21:50,208 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-08-23 02:21:50,208 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-08-23 02:21:50,416 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-08-23 02:21:50,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:21:50,426 INFO L82 PathProgramCache]: Analyzing trace with hash -1494951678, now seen corresponding path program 1 times [2021-08-23 02:21:50,431 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:21:50,432 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724676054] [2021-08-23 02:21:50,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:21:50,432 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:21:50,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:21:51,065 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 19 proven. 33 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-23 02:21:51,066 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:21:51,066 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724676054] [2021-08-23 02:21:51,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724676054] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:21:51,067 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493562386] [2021-08-23 02:21:51,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:21:51,067 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:21:51,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:21:51,069 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-23 02:21:51,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-08-23 02:21:51,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:21:51,123 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 19 conjunts are in the unsatisfiable core [2021-08-23 02:21:51,130 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:21:51,845 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 23 proven. 29 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-23 02:21:51,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493562386] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:21:51,846 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-23 02:21:51,846 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 19] total 35 [2021-08-23 02:21:51,848 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58240128] [2021-08-23 02:21:51,852 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2021-08-23 02:21:51,852 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:21:51,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2021-08-23 02:21:51,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=1104, Unknown=0, NotChecked=0, Total=1260 [2021-08-23 02:21:51,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:21:51,866 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:21:51,867 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 2.0833333333333335) internal successors, (75), 35 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-23 02:21:51,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:21:52,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-23 02:21:52,893 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-08-23 02:21:53,089 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-08-23 02:21:53,090 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-08-23 02:21:53,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:21:53,090 INFO L82 PathProgramCache]: Analyzing trace with hash -1412681030, now seen corresponding path program 2 times [2021-08-23 02:21:53,090 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:21:53,091 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292421576] [2021-08-23 02:21:53,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:21:53,091 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:21:53,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:21:53,146 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-08-23 02:21:53,146 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:21:53,146 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292421576] [2021-08-23 02:21:53,146 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292421576] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-23 02:21:53,147 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-23 02:21:53,147 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-23 02:21:53,147 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321601672] [2021-08-23 02:21:53,147 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-23 02:21:53,148 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:21:53,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-23 02:21:53,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-23 02:21:53,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:21:53,148 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:21:53,148 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-23 02:21:53,148 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-23 02:21:53,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:21:53,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-23 02:21:53,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:21:53,185 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-23 02:21:53,185 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-08-23 02:21:53,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:21:53,185 INFO L82 PathProgramCache]: Analyzing trace with hash -908464256, now seen corresponding path program 3 times [2021-08-23 02:21:53,185 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:21:53,185 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536754160] [2021-08-23 02:21:53,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:21:53,186 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:21:53,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:21:53,248 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 113 proven. 3 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-08-23 02:21:53,249 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:21:53,249 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536754160] [2021-08-23 02:21:53,249 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536754160] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:21:53,249 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [193670268] [2021-08-23 02:21:53,249 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-23 02:21:53,249 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:21:53,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:21:53,250 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-23 02:21:53,251 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-08-23 02:21:53,311 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-08-23 02:21:53,311 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-23 02:21:53,311 INFO L263 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 3 conjunts are in the unsatisfiable core [2021-08-23 02:21:53,313 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:21:53,466 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2021-08-23 02:21:53,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [193670268] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-23 02:21:53,467 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-08-23 02:21:53,467 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-08-23 02:21:53,467 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227127246] [2021-08-23 02:21:53,467 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-23 02:21:53,467 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:21:53,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-23 02:21:53,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-08-23 02:21:53,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:21:53,468 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:21:53,468 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-23 02:21:53,468 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-23 02:21:53,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:21:53,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:21:53,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-23 02:21:53,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:21:53,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:21:53,501 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-08-23 02:21:53,686 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:21:53,686 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-08-23 02:21:53,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:21:53,687 INFO L82 PathProgramCache]: Analyzing trace with hash -1330018016, now seen corresponding path program 4 times [2021-08-23 02:21:53,687 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:21:53,687 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940067092] [2021-08-23 02:21:53,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:21:53,687 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:21:53,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:21:53,764 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 103 proven. 3 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-08-23 02:21:53,764 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:21:53,765 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940067092] [2021-08-23 02:21:53,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940067092] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:21:53,765 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2105691513] [2021-08-23 02:21:53,765 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-23 02:21:53,765 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:21:53,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:21:53,766 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-23 02:21:53,767 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-08-23 02:21:53,865 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-23 02:21:53,865 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-23 02:21:53,866 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 4 conjunts are in the unsatisfiable core [2021-08-23 02:21:53,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:21:53,981 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 103 proven. 3 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-08-23 02:21:53,981 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2105691513] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:21:53,981 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-23 02:21:53,981 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2021-08-23 02:21:53,981 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138470369] [2021-08-23 02:21:53,982 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-08-23 02:21:53,982 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:21:53,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-23 02:21:53,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-08-23 02:21:53,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:21:53,982 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:21:53,982 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 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-08-23 02:21:53,983 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-23 02:21:53,983 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:21:53,983 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:21:53,983 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:21:54,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-08-23 02:21:54,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:21:54,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:21:54,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:21:54,225 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-08-23 02:21:54,421 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:21:54,421 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-08-23 02:21:54,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:21:54,421 INFO L82 PathProgramCache]: Analyzing trace with hash 192603464, now seen corresponding path program 5 times [2021-08-23 02:21:54,422 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:21:54,422 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977997755] [2021-08-23 02:21:54,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:21:54,422 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:21:54,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:21:54,789 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 68 proven. 173 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-08-23 02:21:54,789 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:21:54,789 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977997755] [2021-08-23 02:21:54,789 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977997755] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:21:54,789 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455051266] [2021-08-23 02:21:54,789 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-23 02:21:54,789 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:21:54,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:21:54,791 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-23 02:21:54,791 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-08-23 02:21:54,914 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2021-08-23 02:21:54,915 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-23 02:21:54,916 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 37 conjunts are in the unsatisfiable core [2021-08-23 02:21:54,917 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:21:55,582 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 111 proven. 104 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-08-23 02:21:55,582 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455051266] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:21:55,582 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-23 02:21:55,582 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 16] total 33 [2021-08-23 02:21:55,582 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271081512] [2021-08-23 02:21:55,583 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2021-08-23 02:21:55,583 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:21:55,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2021-08-23 02:21:55,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=276, Invalid=846, Unknown=0, NotChecked=0, Total=1122 [2021-08-23 02:21:55,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:21:55,584 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:21:55,584 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 3.5588235294117645) internal successors, (121), 33 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-23 02:21:55,584 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-08-23 02:21:55,584 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:21:55,584 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:21:55,584 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:21:55,584 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:21:56,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-08-23 02:21:56,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:21:56,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:21:56,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:21:56,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-08-23 02:21:56,763 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-08-23 02:21:56,960 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:21:56,961 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-08-23 02:21:56,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:21:56,961 INFO L82 PathProgramCache]: Analyzing trace with hash -242547040, now seen corresponding path program 6 times [2021-08-23 02:21:56,961 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:21:56,962 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262442054] [2021-08-23 02:21:56,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:21:56,962 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:21:56,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:21:57,323 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 107 proven. 294 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-08-23 02:21:57,323 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:21:57,323 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262442054] [2021-08-23 02:21:57,323 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262442054] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:21:57,323 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1788291064] [2021-08-23 02:21:57,323 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-23 02:21:57,323 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:21:57,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:21:57,324 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-23 02:21:57,325 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-08-23 02:21:57,526 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 15 check-sat command(s) [2021-08-23 02:21:57,526 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-23 02:21:57,528 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 88 conjunts are in the unsatisfiable core [2021-08-23 02:21:57,535 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:21:58,551 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 168 proven. 209 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2021-08-23 02:21:58,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1788291064] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:21:58,552 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-23 02:21:58,552 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 32] total 51 [2021-08-23 02:21:58,552 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939957240] [2021-08-23 02:21:58,552 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2021-08-23 02:21:58,553 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:21:58,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2021-08-23 02:21:58,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=626, Invalid=2026, Unknown=0, NotChecked=0, Total=2652 [2021-08-23 02:21:58,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:21:58,554 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:21:58,554 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 2.75) internal successors, (143), 51 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-23 02:21:58,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-08-23 02:21:58,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:21:58,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:21:58,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:21:58,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 68 states. [2021-08-23 02:21:58,555 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:22:00,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-08-23 02:22:00,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:22:00,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:22:00,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:22:00,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:22:00,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2021-08-23 02:22:00,248 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-08-23 02:22:00,437 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:22:00,438 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-08-23 02:22:00,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:22:00,438 INFO L82 PathProgramCache]: Analyzing trace with hash 482273120, now seen corresponding path program 7 times [2021-08-23 02:22:00,438 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:22:00,438 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117884143] [2021-08-23 02:22:00,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:22:00,439 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:22:00,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:22:02,235 INFO L134 CoverageAnalysis]: Checked inductivity of 546 backedges. 15 proven. 526 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-08-23 02:22:02,235 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:22:02,236 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117884143] [2021-08-23 02:22:02,236 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117884143] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:22:02,236 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1834203100] [2021-08-23 02:22:02,236 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-23 02:22:02,236 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:22:02,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:22:02,237 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-23 02:22:02,238 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-08-23 02:22:02,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:22:02,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 102 conjunts are in the unsatisfiable core [2021-08-23 02:22:02,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:22:04,727 INFO L134 CoverageAnalysis]: Checked inductivity of 546 backedges. 67 proven. 454 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-08-23 02:22:04,728 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1834203100] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:22:04,728 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-23 02:22:04,728 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [55, 45] total 87 [2021-08-23 02:22:04,728 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442279775] [2021-08-23 02:22:04,728 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 88 states [2021-08-23 02:22:04,729 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:22:04,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 88 interpolants. [2021-08-23 02:22:04,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=759, Invalid=6897, Unknown=0, NotChecked=0, Total=7656 [2021-08-23 02:22:04,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:22:04,731 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:22:04,732 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 88 states, 88 states have (on average 2.0113636363636362) internal successors, (177), 87 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-23 02:22:04,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-08-23 02:22:04,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:22:04,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:22:04,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:22:04,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:22:04,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2021-08-23 02:22:04,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:22:08,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:22:08,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:22:08,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:22:08,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:22:08,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:22:08,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2021-08-23 02:22:08,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2021-08-23 02:22:08,966 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-08-23 02:22:09,157 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:22:09,157 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-08-23 02:22:09,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:22:09,157 INFO L82 PathProgramCache]: Analyzing trace with hash 1606345156, now seen corresponding path program 8 times [2021-08-23 02:22:09,158 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:22:09,158 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925558827] [2021-08-23 02:22:09,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:22:09,158 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:22:09,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:22:11,253 INFO L134 CoverageAnalysis]: Checked inductivity of 732 backedges. 55 proven. 676 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-23 02:22:11,253 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:22:11,253 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925558827] [2021-08-23 02:22:11,253 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925558827] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:22:11,253 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184415720] [2021-08-23 02:22:11,253 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-23 02:22:11,254 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:22:11,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:22:11,254 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-23 02:22:11,255 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-08-23 02:22:11,621 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-23 02:22:11,622 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-23 02:22:11,623 INFO L263 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 118 conjunts are in the unsatisfiable core [2021-08-23 02:22:11,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:22:14,746 INFO L134 CoverageAnalysis]: Checked inductivity of 732 backedges. 121 proven. 578 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-08-23 02:22:14,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184415720] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:22:14,747 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-23 02:22:14,747 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [67, 61] total 118 [2021-08-23 02:22:14,747 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075942879] [2021-08-23 02:22:14,747 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 119 states [2021-08-23 02:22:14,747 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:22:14,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 119 interpolants. [2021-08-23 02:22:14,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1030, Invalid=13012, Unknown=0, NotChecked=0, Total=14042 [2021-08-23 02:22:14,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:22:14,751 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:22:14,751 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 119 states, 119 states have (on average 1.6722689075630253) internal successors, (199), 118 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-23 02:22:14,751 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:22:14,751 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:22:14,751 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:22:14,751 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:22:14,751 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:22:14,751 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2021-08-23 02:22:14,751 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2021-08-23 02:22:14,751 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:22:19,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:22:19,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:22:19,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:22:19,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:22:19,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:22:19,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:22:19,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:22:19,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:22:19,658 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-08-23 02:22:19,837 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-08-23 02:22:19,838 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-08-23 02:22:19,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:22:19,838 INFO L82 PathProgramCache]: Analyzing trace with hash 769743414, now seen corresponding path program 9 times [2021-08-23 02:22:19,838 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:22:19,839 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385452527] [2021-08-23 02:22:19,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:22:19,839 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:22:19,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:22:20,702 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 347 proven. 756 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-08-23 02:22:20,702 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:22:20,703 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385452527] [2021-08-23 02:22:20,703 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385452527] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:22:20,703 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521066036] [2021-08-23 02:22:20,703 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-23 02:22:20,703 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:22:20,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:22:20,709 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-23 02:22:20,736 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-08-23 02:22:21,304 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 17 check-sat command(s) [2021-08-23 02:22:21,305 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-23 02:22:21,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 169 conjunts are in the unsatisfiable core [2021-08-23 02:22:21,311 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:22:23,677 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 92 proven. 1029 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-08-23 02:22:23,678 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521066036] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:22:23,678 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-23 02:22:23,678 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [50, 57] total 95 [2021-08-23 02:22:23,678 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725782776] [2021-08-23 02:22:23,678 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2021-08-23 02:22:23,679 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:22:23,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2021-08-23 02:22:23,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1640, Invalid=7480, Unknown=0, NotChecked=0, Total=9120 [2021-08-23 02:22:23,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:22:23,681 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:22:23,681 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 96 states have (on average 2.1145833333333335) internal successors, (203), 95 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-23 02:22:23,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:22:23,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:22:23,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:22:23,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:22:23,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:22:23,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:22:23,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:22:23,682 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:22:23,682 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:22:27,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:22:27,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:22:27,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:22:27,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:22:27,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:22:27,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:22:27,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:22:27,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:22:27,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 113 states. [2021-08-23 02:22:27,465 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-08-23 02:22:27,656 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:22:27,657 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-08-23 02:22:27,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:22:27,657 INFO L82 PathProgramCache]: Analyzing trace with hash -1087306988, now seen corresponding path program 10 times [2021-08-23 02:22:27,657 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:22:27,657 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091658417] [2021-08-23 02:22:27,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:22:27,658 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:22:27,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:22:31,160 INFO L134 CoverageAnalysis]: Checked inductivity of 1638 backedges. 143 proven. 1492 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-08-23 02:22:31,161 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:22:31,161 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091658417] [2021-08-23 02:22:31,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091658417] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:22:31,161 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [293136207] [2021-08-23 02:22:31,161 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-23 02:22:31,161 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:22:31,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:22:31,162 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-23 02:22:31,163 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-08-23 02:22:31,792 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-23 02:22:31,793 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-23 02:22:31,796 INFO L263 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 164 conjunts are in the unsatisfiable core [2021-08-23 02:22:31,798 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:22:38,559 INFO L134 CoverageAnalysis]: Checked inductivity of 1638 backedges. 352 proven. 1267 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-08-23 02:22:38,559 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [293136207] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:22:38,559 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-23 02:22:38,559 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [96, 102] total 186 [2021-08-23 02:22:38,559 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512429321] [2021-08-23 02:22:38,560 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 187 states [2021-08-23 02:22:38,560 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:22:38,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 187 interpolants. [2021-08-23 02:22:38,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2535, Invalid=32247, Unknown=0, NotChecked=0, Total=34782 [2021-08-23 02:22:38,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:22:38,565 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:22:38,566 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 187 states, 187 states have (on average 1.5401069518716577) internal successors, (288), 186 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-23 02:22:38,566 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:22:38,566 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:22:38,566 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:22:38,566 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:22:38,566 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:22:38,566 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:22:38,566 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:22:38,566 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:22:38,566 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 113 states. [2021-08-23 02:22:38,566 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:22:47,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:22:47,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:22:47,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:22:47,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:22:47,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:22:47,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:22:47,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:22:47,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:22:47,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:22:47,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:22:47,680 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-08-23 02:22:47,861 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-08-23 02:22:47,861 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-08-23 02:22:47,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:22:47,861 INFO L82 PathProgramCache]: Analyzing trace with hash 404775046, now seen corresponding path program 11 times [2021-08-23 02:22:47,861 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:22:47,861 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848718576] [2021-08-23 02:22:47,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:22:47,862 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:22:47,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:22:49,602 INFO L134 CoverageAnalysis]: Checked inductivity of 2277 backedges. 794 proven. 1409 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-08-23 02:22:49,602 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:22:49,602 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848718576] [2021-08-23 02:22:49,603 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848718576] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:22:49,603 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811935175] [2021-08-23 02:22:49,603 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-23 02:22:49,603 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:22:49,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:22:49,603 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-23 02:22:49,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-08-23 02:22:50,500 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2021-08-23 02:22:50,501 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-23 02:22:50,513 INFO L263 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 234 conjunts are in the unsatisfiable core [2021-08-23 02:22:50,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:22:54,253 INFO L134 CoverageAnalysis]: Checked inductivity of 2277 backedges. 95 proven. 2132 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2021-08-23 02:22:54,253 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811935175] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:22:54,253 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-23 02:22:54,253 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [80, 82] total 139 [2021-08-23 02:22:54,253 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031507800] [2021-08-23 02:22:54,254 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 140 states [2021-08-23 02:22:54,254 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:22:54,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 140 interpolants. [2021-08-23 02:22:54,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3373, Invalid=16087, Unknown=0, NotChecked=0, Total=19460 [2021-08-23 02:22:54,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:22:54,255 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:22:54,256 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 140 states, 140 states have (on average 1.8642857142857143) internal successors, (261), 139 states have internal predecessors, (261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-23 02:22:54,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:22:54,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:22:54,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:22:54,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:22:54,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:22:54,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:22:54,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:22:54,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:22:54,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:22:54,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:22:54,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:23:00,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:23:00,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:23:00,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:23:00,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:23:00,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:23:00,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:23:00,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:23:00,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:23:00,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:23:00,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:23:00,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2021-08-23 02:23:00,059 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-08-23 02:23:00,248 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-08-23 02:23:00,249 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-08-23 02:23:00,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:23:00,249 INFO L82 PathProgramCache]: Analyzing trace with hash -333994720, now seen corresponding path program 12 times [2021-08-23 02:23:00,249 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:23:00,249 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149749238] [2021-08-23 02:23:00,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:23:00,249 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:23:00,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:23:04,726 INFO L134 CoverageAnalysis]: Checked inductivity of 2666 backedges. 183 proven. 2479 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-23 02:23:04,727 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:23:04,727 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149749238] [2021-08-23 02:23:04,727 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149749238] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:23:04,727 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553019071] [2021-08-23 02:23:04,727 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-23 02:23:04,727 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:23:04,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:23:04,728 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-23 02:23:04,728 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-08-23 02:23:05,731 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 23 check-sat command(s) [2021-08-23 02:23:05,732 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-23 02:23:05,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 516 conjuncts, 247 conjunts are in the unsatisfiable core [2021-08-23 02:23:05,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:23:11,807 INFO L134 CoverageAnalysis]: Checked inductivity of 2666 backedges. 124 proven. 2486 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-08-23 02:23:11,807 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553019071] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:23:11,807 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-23 02:23:11,807 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [110, 89] total 169 [2021-08-23 02:23:11,808 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763273513] [2021-08-23 02:23:11,808 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 170 states [2021-08-23 02:23:11,808 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:23:11,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 170 interpolants. [2021-08-23 02:23:11,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=661, Invalid=28069, Unknown=0, NotChecked=0, Total=28730 [2021-08-23 02:23:11,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:23:11,810 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:23:11,810 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 170 states, 170 states have (on average 1.911764705882353) internal successors, (325), 169 states have internal predecessors, (325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-23 02:23:11,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:23:11,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:23:11,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:23:11,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:23:11,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:23:11,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:23:11,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:23:11,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:23:11,811 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:23:11,811 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:23:11,811 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2021-08-23 02:23:11,811 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:23:26,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:23:26,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:23:26,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:23:26,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:23:26,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:23:26,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:23:26,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:23:26,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:23:26,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:23:26,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:23:26,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2021-08-23 02:23:26,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:23:26,201 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-08-23 02:23:26,380 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-08-23 02:23:26,381 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-08-23 02:23:26,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:23:26,381 INFO L82 PathProgramCache]: Analyzing trace with hash -1174634266, now seen corresponding path program 13 times [2021-08-23 02:23:26,381 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:23:26,381 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034561459] [2021-08-23 02:23:26,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:23:26,381 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:23:26,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:23:33,182 INFO L134 CoverageAnalysis]: Checked inductivity of 2833 backedges. 16 proven. 2812 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-08-23 02:23:33,182 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:23:33,182 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034561459] [2021-08-23 02:23:33,182 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034561459] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:23:33,182 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [388106162] [2021-08-23 02:23:33,182 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-23 02:23:33,182 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:23:33,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:23:33,183 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-23 02:23:33,184 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-08-23 02:23:34,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:23:34,435 WARN L261 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 448 conjunts are in the unsatisfiable core [2021-08-23 02:23:34,438 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:23:42,301 INFO L134 CoverageAnalysis]: Checked inductivity of 2833 backedges. 20 proven. 2763 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2021-08-23 02:23:42,301 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [388106162] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:23:42,301 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-23 02:23:42,301 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [116, 95] total 152 [2021-08-23 02:23:42,301 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739055209] [2021-08-23 02:23:42,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 153 states [2021-08-23 02:23:42,302 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:23:42,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 153 interpolants. [2021-08-23 02:23:42,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=664, Invalid=22592, Unknown=0, NotChecked=0, Total=23256 [2021-08-23 02:23:42,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:23:42,303 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:23:42,304 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 153 states, 153 states have (on average 1.8431372549019607) internal successors, (282), 152 states have internal predecessors, (282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-23 02:23:42,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:23:42,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:23:42,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:23:42,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:23:42,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:23:42,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:23:42,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:23:42,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:23:42,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:23:42,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:23:42,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2021-08-23 02:23:42,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:23:42,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:24:01,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:24:01,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:24:01,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:24:01,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:24:01,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:24:01,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:24:01,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:24:01,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:24:01,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:24:01,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:24:01,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-08-23 02:24:01,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:24:01,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2021-08-23 02:24:01,196 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-08-23 02:24:01,372 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-08-23 02:24:01,373 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-08-23 02:24:01,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:24:01,373 INFO L82 PathProgramCache]: Analyzing trace with hash -1293743656, now seen corresponding path program 14 times [2021-08-23 02:24:01,373 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:24:01,375 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145824066] [2021-08-23 02:24:01,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:24:01,375 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:24:01,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:24:04,110 INFO L134 CoverageAnalysis]: Checked inductivity of 3662 backedges. 1268 proven. 2320 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-08-23 02:24:04,110 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:24:04,110 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145824066] [2021-08-23 02:24:04,110 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145824066] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:24:04,110 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [222447648] [2021-08-23 02:24:04,110 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-23 02:24:04,110 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:24:04,110 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:24:04,111 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-23 02:24:04,112 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-08-23 02:24:05,699 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-23 02:24:05,699 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-23 02:24:05,704 INFO L263 TraceCheckSpWp]: Trace formula consists of 596 conjuncts, 269 conjunts are in the unsatisfiable core [2021-08-23 02:24:05,707 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:24:10,956 INFO L134 CoverageAnalysis]: Checked inductivity of 3662 backedges. 222 proven. 3384 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-08-23 02:24:10,957 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [222447648] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:24:10,957 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-23 02:24:10,957 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [102, 107] total 172 [2021-08-23 02:24:10,957 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383447465] [2021-08-23 02:24:10,957 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 173 states [2021-08-23 02:24:10,957 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:24:10,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 173 interpolants. [2021-08-23 02:24:10,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5256, Invalid=24500, Unknown=0, NotChecked=0, Total=29756 [2021-08-23 02:24:10,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:24:10,959 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:24:10,960 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 173 states, 173 states have (on average 1.9364161849710984) internal successors, (335), 172 states have internal predecessors, (335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-23 02:24:10,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:24:10,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:24:10,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:24:10,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:24:10,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:24:10,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:24:10,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:24:10,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:24:10,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:24:10,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:24:10,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2021-08-23 02:24:10,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:24:10,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2021-08-23 02:24:10,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:24:18,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:24:18,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:24:18,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:24:18,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:24:18,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:24:18,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:24:18,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:24:18,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:24:18,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:24:18,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:24:18,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-08-23 02:24:18,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:24:18,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2021-08-23 02:24:18,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 195 states. [2021-08-23 02:24:18,874 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-08-23 02:24:19,052 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:24:19,053 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-08-23 02:24:19,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:24:19,053 INFO L82 PathProgramCache]: Analyzing trace with hash -1698370398, now seen corresponding path program 15 times [2021-08-23 02:24:19,053 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:24:19,053 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390381441] [2021-08-23 02:24:19,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:24:19,053 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:24:19,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:24:27,541 INFO L134 CoverageAnalysis]: Checked inductivity of 4469 backedges. 5 proven. 4459 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-08-23 02:24:27,542 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:24:27,542 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390381441] [2021-08-23 02:24:27,542 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390381441] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:24:27,542 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587727417] [2021-08-23 02:24:27,542 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-23 02:24:27,542 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:24:27,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:24:27,544 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-23 02:24:27,544 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-08-23 02:24:29,591 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 32 check-sat command(s) [2021-08-23 02:24:29,591 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-23 02:24:29,598 WARN L261 TraceCheckSpWp]: Trace formula consists of 631 conjuncts, 452 conjunts are in the unsatisfiable core [2021-08-23 02:24:29,601 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:24:38,651 INFO L134 CoverageAnalysis]: Checked inductivity of 4469 backedges. 2 proven. 4426 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2021-08-23 02:24:38,652 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587727417] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:24:38,652 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-23 02:24:38,652 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [140, 127] total 192 [2021-08-23 02:24:38,652 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614597172] [2021-08-23 02:24:38,653 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 193 states [2021-08-23 02:24:38,653 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:24:38,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 193 interpolants. [2021-08-23 02:24:38,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=847, Invalid=36209, Unknown=0, NotChecked=0, Total=37056 [2021-08-23 02:24:38,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:24:38,654 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:24:38,654 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 193 states, 193 states have (on average 1.839378238341969) internal successors, (355), 192 states have internal predecessors, (355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-23 02:24:38,654 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:24:38,654 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:24:38,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:24:38,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:24:38,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:24:38,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:24:38,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:24:38,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:24:38,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:24:38,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:24:38,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2021-08-23 02:24:38,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:24:38,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2021-08-23 02:24:38,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 195 states. [2021-08-23 02:24:38,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:25:18,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:25:18,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:25:18,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:25:18,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:25:18,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:25:18,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:25:18,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:25:18,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:25:18,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:25:18,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:25:18,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-08-23 02:25:18,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:25:18,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2021-08-23 02:25:18,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 197 states. [2021-08-23 02:25:18,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 242 states. [2021-08-23 02:25:19,020 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2021-08-23 02:25:19,199 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-08-23 02:25:19,199 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-08-23 02:25:19,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:25:19,199 INFO L82 PathProgramCache]: Analyzing trace with hash 1647228622, now seen corresponding path program 16 times [2021-08-23 02:25:19,200 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:25:19,200 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343921334] [2021-08-23 02:25:19,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:25:19,200 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:25:19,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:25:23,066 INFO L134 CoverageAnalysis]: Checked inductivity of 5547 backedges. 1887 proven. 3586 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-08-23 02:25:23,067 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:25:23,067 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343921334] [2021-08-23 02:25:23,067 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343921334] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:25:23,067 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754221275] [2021-08-23 02:25:23,067 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-23 02:25:23,067 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:25:23,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:25:23,069 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-23 02:25:23,070 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-08-23 02:25:25,223 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-23 02:25:25,223 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-23 02:25:25,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 701 conjuncts, 325 conjunts are in the unsatisfiable core [2021-08-23 02:25:25,232 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:25:31,943 INFO L134 CoverageAnalysis]: Checked inductivity of 5547 backedges. 449 proven. 5048 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2021-08-23 02:25:31,944 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1754221275] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:25:31,944 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-23 02:25:31,944 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [128, 134] total 206 [2021-08-23 02:25:31,944 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409563523] [2021-08-23 02:25:31,945 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 207 states [2021-08-23 02:25:31,945 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:25:31,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 207 interpolants. [2021-08-23 02:25:31,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7745, Invalid=34897, Unknown=0, NotChecked=0, Total=42642 [2021-08-23 02:25:31,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:25:31,947 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:25:31,948 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 207 states, 207 states have (on average 1.9033816425120773) internal successors, (394), 206 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-23 02:25:31,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:25:31,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:25:31,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:25:31,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:25:31,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:25:31,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:25:31,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:25:31,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:25:31,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:25:31,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:25:31,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2021-08-23 02:25:31,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:25:31,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2021-08-23 02:25:31,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 197 states. [2021-08-23 02:25:31,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 242 states. [2021-08-23 02:25:31,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:25:43,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:25:43,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:25:43,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:25:43,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:25:43,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:25:43,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:25:43,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:25:43,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:25:43,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:25:43,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:25:43,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-08-23 02:25:43,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:25:43,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2021-08-23 02:25:43,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2021-08-23 02:25:43,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 242 states. [2021-08-23 02:25:43,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 242 states. [2021-08-23 02:25:43,293 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-08-23 02:25:43,465 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-08-23 02:25:43,466 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-08-23 02:25:43,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:25:43,466 INFO L82 PathProgramCache]: Analyzing trace with hash 1462523876, now seen corresponding path program 17 times [2021-08-23 02:25:43,466 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:25:43,466 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711087996] [2021-08-23 02:25:43,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:25:43,467 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:25:43,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:25:49,065 INFO L134 CoverageAnalysis]: Checked inductivity of 7762 backedges. 2690 proven. 4998 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-08-23 02:25:49,066 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:25:49,066 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711087996] [2021-08-23 02:25:49,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711087996] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:25:49,066 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [346224256] [2021-08-23 02:25:49,066 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-23 02:25:49,066 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:25:49,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:25:49,093 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-23 02:25:49,094 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-08-23 02:25:52,018 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 41 check-sat command(s) [2021-08-23 02:25:52,019 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-23 02:25:52,028 INFO L263 TraceCheckSpWp]: Trace formula consists of 806 conjuncts, 402 conjunts are in the unsatisfiable core [2021-08-23 02:25:52,032 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:26:02,999 INFO L134 CoverageAnalysis]: Checked inductivity of 7762 backedges. 189 proven. 7517 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-08-23 02:26:02,999 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [346224256] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:26:02,999 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-23 02:26:02,999 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [156, 158] total 269 [2021-08-23 02:26:02,999 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111409076] [2021-08-23 02:26:03,000 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 270 states [2021-08-23 02:26:03,000 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:26:03,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 270 interpolants. [2021-08-23 02:26:03,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13366, Invalid=59264, Unknown=0, NotChecked=0, Total=72630 [2021-08-23 02:26:03,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:26:03,004 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:26:03,004 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 270 states, 270 states have (on average 1.7851851851851852) internal successors, (482), 269 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-23 02:26:03,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:26:03,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:26:03,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:26:03,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:26:03,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:26:03,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:26:03,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:26:03,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:26:03,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:26:03,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:26:03,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2021-08-23 02:26:03,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:26:03,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2021-08-23 02:26:03,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2021-08-23 02:26:03,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 242 states. [2021-08-23 02:26:03,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 242 states. [2021-08-23 02:26:03,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:26:20,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:26:20,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:26:20,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:26:20,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:26:20,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:26:20,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:26:20,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:26:20,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:26:20,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:26:20,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:26:20,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-08-23 02:26:20,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:26:20,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2021-08-23 02:26:20,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2021-08-23 02:26:20,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 242 states. [2021-08-23 02:26:20,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 243 states. [2021-08-23 02:26:20,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 299 states. [2021-08-23 02:26:20,621 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2021-08-23 02:26:20,793 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-08-23 02:26:20,793 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-08-23 02:26:20,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:26:20,793 INFO L82 PathProgramCache]: Analyzing trace with hash -1106043146, now seen corresponding path program 18 times [2021-08-23 02:26:20,793 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:26:20,793 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7065225] [2021-08-23 02:26:20,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:26:20,794 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:26:21,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:26:35,671 INFO L134 CoverageAnalysis]: Checked inductivity of 9169 backedges. 352 proven. 8814 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-08-23 02:26:35,671 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:26:35,671 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7065225] [2021-08-23 02:26:35,671 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7065225] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:26:35,671 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221275789] [2021-08-23 02:26:35,671 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-23 02:26:35,671 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:26:35,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:26:35,673 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-23 02:26:35,691 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2021-08-23 02:26:38,694 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 51 check-sat command(s) [2021-08-23 02:26:38,695 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-23 02:26:38,702 INFO L263 TraceCheckSpWp]: Trace formula consists of 851 conjuncts, 333 conjunts are in the unsatisfiable core [2021-08-23 02:26:38,705 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:27:16,187 INFO L134 CoverageAnalysis]: Checked inductivity of 9169 backedges. 2703 proven. 6433 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-08-23 02:27:16,187 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221275789] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:27:16,188 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-23 02:27:16,188 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [218, 253] total 459 [2021-08-23 02:27:16,188 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630757199] [2021-08-23 02:27:16,189 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 460 states [2021-08-23 02:27:16,189 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:27:16,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 460 interpolants. [2021-08-23 02:27:16,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16458, Invalid=194682, Unknown=0, NotChecked=0, Total=211140 [2021-08-23 02:27:16,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:27:16,200 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:27:16,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 460 states, 460 states have (on average 1.3608695652173912) internal successors, (626), 459 states have internal predecessors, (626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-23 02:27:16,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:27:16,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:27:16,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:27:16,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:27:16,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:27:16,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:27:16,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:27:16,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:27:16,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:27:16,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:27:16,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2021-08-23 02:27:16,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:27:16,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2021-08-23 02:27:16,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2021-08-23 02:27:16,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 242 states. [2021-08-23 02:27:16,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 243 states. [2021-08-23 02:27:16,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 299 states. [2021-08-23 02:27:16,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:28:05,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:28:05,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:28:05,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:28:05,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:28:05,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:28:05,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:28:05,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:28:05,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:28:05,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:28:05,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:28:05,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-08-23 02:28:05,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:28:05,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2021-08-23 02:28:05,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2021-08-23 02:28:05,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 242 states. [2021-08-23 02:28:05,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 243 states. [2021-08-23 02:28:05,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 301 states. [2021-08-23 02:28:05,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 252 states. [2021-08-23 02:28:05,392 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2021-08-23 02:28:05,564 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,SelfDestructingSolverStorable17 [2021-08-23 02:28:05,564 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-08-23 02:28:05,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:28:05,565 INFO L82 PathProgramCache]: Analyzing trace with hash 52649960, now seen corresponding path program 19 times [2021-08-23 02:28:05,565 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:28:05,565 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618995394] [2021-08-23 02:28:05,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:28:05,565 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:28:05,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:28:13,203 INFO L134 CoverageAnalysis]: Checked inductivity of 10590 backedges. 3446 proven. 7070 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-08-23 02:28:13,204 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:28:13,204 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618995394] [2021-08-23 02:28:13,204 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618995394] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:28:13,204 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613089906] [2021-08-23 02:28:13,204 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-23 02:28:13,204 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:28:13,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:28:13,205 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-23 02:28:13,206 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2021-08-23 02:28:16,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:28:16,221 INFO L263 TraceCheckSpWp]: Trace formula consists of 916 conjuncts, 428 conjunts are in the unsatisfiable core [2021-08-23 02:28:16,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:28:25,700 INFO L134 CoverageAnalysis]: Checked inductivity of 10590 backedges. 1225 proven. 9309 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-08-23 02:28:25,701 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613089906] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:28:25,701 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-23 02:28:25,701 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [182, 183] total 274 [2021-08-23 02:28:25,701 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816961587] [2021-08-23 02:28:25,702 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 275 states [2021-08-23 02:28:25,702 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:28:25,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 275 interpolants. [2021-08-23 02:28:25,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15066, Invalid=60284, Unknown=0, NotChecked=0, Total=75350 [2021-08-23 02:28:25,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:28:25,706 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:28:25,706 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 275 states, 275 states have (on average 1.8109090909090908) internal successors, (498), 274 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-08-23 02:28:25,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:28:25,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:28:25,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:28:25,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:28:25,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:28:25,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:28:25,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:28:25,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:28:25,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:28:25,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:28:25,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2021-08-23 02:28:25,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:28:25,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2021-08-23 02:28:25,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2021-08-23 02:28:25,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 242 states. [2021-08-23 02:28:25,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 243 states. [2021-08-23 02:28:25,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 301 states. [2021-08-23 02:28:25,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 252 states. [2021-08-23 02:28:25,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:28:41,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:28:41,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:28:41,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:28:41,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:28:41,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:28:41,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:28:41,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:28:41,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:28:41,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:28:41,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:28:41,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-08-23 02:28:41,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:28:41,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2021-08-23 02:28:41,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2021-08-23 02:28:41,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 242 states. [2021-08-23 02:28:41,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 243 states. [2021-08-23 02:28:41,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 301 states. [2021-08-23 02:28:41,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 252 states. [2021-08-23 02:28:41,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 308 states. [2021-08-23 02:28:41,913 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-08-23 02:28:42,085 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:28:42,085 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-08-23 02:28:42,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:28:42,086 INFO L82 PathProgramCache]: Analyzing trace with hash 1657200642, now seen corresponding path program 20 times [2021-08-23 02:28:42,086 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:28:42,086 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600141077] [2021-08-23 02:28:42,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:28:42,086 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:28:42,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:28:56,802 INFO L134 CoverageAnalysis]: Checked inductivity of 11489 backedges. 391 proven. 11094 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-23 02:28:56,802 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:28:56,802 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600141077] [2021-08-23 02:28:56,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600141077] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:28:56,802 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2079209015] [2021-08-23 02:28:56,802 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-23 02:28:56,803 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:28:56,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:28:56,803 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-23 02:28:56,804 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2021-08-23 02:29:00,106 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-23 02:29:00,107 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-23 02:29:00,114 WARN L261 TraceCheckSpWp]: Trace formula consists of 941 conjuncts, 483 conjunts are in the unsatisfiable core [2021-08-23 02:29:00,118 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:29:20,633 INFO L134 CoverageAnalysis]: Checked inductivity of 11489 backedges. 226 proven. 11207 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-08-23 02:29:20,633 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2079209015] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:29:20,633 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-23 02:29:20,633 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [214, 191] total 341 [2021-08-23 02:29:20,633 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440987716] [2021-08-23 02:29:20,634 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 342 states [2021-08-23 02:29:20,634 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:29:20,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 342 interpolants. [2021-08-23 02:29:20,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1165, Invalid=115457, Unknown=0, NotChecked=0, Total=116622 [2021-08-23 02:29:20,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:29:20,638 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:29:20,638 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 342 states, 342 states have (on average 1.845029239766082) internal successors, (631), 341 states have internal predecessors, (631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-23 02:29:20,638 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:29:20,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:29:20,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:29:20,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:29:20,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:29:20,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:29:20,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:29:20,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:29:20,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:29:20,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:29:20,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2021-08-23 02:29:20,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:29:20,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2021-08-23 02:29:20,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2021-08-23 02:29:20,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 242 states. [2021-08-23 02:29:20,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 243 states. [2021-08-23 02:29:20,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 301 states. [2021-08-23 02:29:20,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 252 states. [2021-08-23 02:29:20,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 308 states. [2021-08-23 02:29:20,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:30:25,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:30:25,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:30:25,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:30:25,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:30:25,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:30:25,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:30:25,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:30:25,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:30:25,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:30:25,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:30:25,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-08-23 02:30:25,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:30:25,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2021-08-23 02:30:25,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2021-08-23 02:30:25,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 242 states. [2021-08-23 02:30:25,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 243 states. [2021-08-23 02:30:25,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 301 states. [2021-08-23 02:30:25,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 252 states. [2021-08-23 02:30:25,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 308 states. [2021-08-23 02:30:25,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 249 states. [2021-08-23 02:30:25,914 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2021-08-23 02:30:26,083 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:30:26,084 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-08-23 02:30:26,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:30:26,084 INFO L82 PathProgramCache]: Analyzing trace with hash 1945846856, now seen corresponding path program 21 times [2021-08-23 02:30:26,084 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:30:26,084 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155277636] [2021-08-23 02:30:26,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:30:26,084 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:30:27,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:30:47,357 INFO L134 CoverageAnalysis]: Checked inductivity of 11826 backedges. 16 proven. 11805 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-08-23 02:30:47,357 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:30:47,357 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155277636] [2021-08-23 02:30:47,357 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155277636] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:30:47,357 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [169077843] [2021-08-23 02:30:47,357 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-23 02:30:47,357 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:30:47,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:30:47,358 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-23 02:30:47,359 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2021-08-23 02:30:52,196 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 57 check-sat command(s) [2021-08-23 02:30:52,196 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-23 02:30:52,209 WARN L261 TraceCheckSpWp]: Trace formula consists of 956 conjuncts, 858 conjunts are in the unsatisfiable core [2021-08-23 02:30:52,214 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:31:12,718 INFO L134 CoverageAnalysis]: Checked inductivity of 11826 backedges. 23 proven. 11747 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-08-23 02:31:12,719 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [169077843] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:31:12,719 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-23 02:31:12,719 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [220, 197] total 290 [2021-08-23 02:31:12,719 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800787308] [2021-08-23 02:31:12,719 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 291 states [2021-08-23 02:31:12,719 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:31:12,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 291 interpolants. [2021-08-23 02:31:12,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=967, Invalid=83423, Unknown=0, NotChecked=0, Total=84390 [2021-08-23 02:31:12,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:31:12,722 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:31:12,723 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 291 states, 291 states have (on average 1.7766323024054982) internal successors, (517), 290 states have internal predecessors, (517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-23 02:31:12,723 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:31:12,723 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:31:12,723 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:31:12,723 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:31:12,723 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:31:12,723 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:31:12,723 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:31:12,723 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:31:12,723 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:31:12,723 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:31:12,723 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2021-08-23 02:31:12,723 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:31:12,723 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2021-08-23 02:31:12,723 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2021-08-23 02:31:12,723 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 242 states. [2021-08-23 02:31:12,723 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 243 states. [2021-08-23 02:31:12,723 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 301 states. [2021-08-23 02:31:12,723 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 252 states. [2021-08-23 02:31:12,724 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 308 states. [2021-08-23 02:31:12,724 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 249 states. [2021-08-23 02:31:12,724 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:32:32,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:32:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:32:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:32:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:32:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:32:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:32:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:32:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:32:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:32:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:32:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-08-23 02:32:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:32:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2021-08-23 02:32:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2021-08-23 02:32:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 242 states. [2021-08-23 02:32:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 243 states. [2021-08-23 02:32:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 301 states. [2021-08-23 02:32:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 252 states. [2021-08-23 02:32:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 308 states. [2021-08-23 02:32:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 249 states. [2021-08-23 02:32:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 242 states. [2021-08-23 02:32:32,723 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2021-08-23 02:32:32,890 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:32:32,890 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-08-23 02:32:32,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:32:32,891 INFO L82 PathProgramCache]: Analyzing trace with hash 877190158, now seen corresponding path program 22 times [2021-08-23 02:32:32,891 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:32:32,891 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138681112] [2021-08-23 02:32:32,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:32:32,891 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:32:33,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:32:41,535 INFO L134 CoverageAnalysis]: Checked inductivity of 12169 backedges. 4186 proven. 7909 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-08-23 02:32:41,535 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:32:41,535 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138681112] [2021-08-23 02:32:41,535 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138681112] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:32:41,535 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607975764] [2021-08-23 02:32:41,535 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-23 02:32:41,535 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:32:41,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:32:41,537 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-08-23 02:32:41,538 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-08-23 02:32:46,150 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-23 02:32:46,151 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-23 02:32:46,158 INFO L263 TraceCheckSpWp]: Trace formula consists of 971 conjuncts, 473 conjunts are in the unsatisfiable core [2021-08-23 02:32:46,162 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-23 02:32:58,342 INFO L134 CoverageAnalysis]: Checked inductivity of 12169 backedges. 770 proven. 11343 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-08-23 02:32:58,342 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607975764] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:32:58,342 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-23 02:32:58,342 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [196, 198] total 303 [2021-08-23 02:32:58,342 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890546750] [2021-08-23 02:32:58,343 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 304 states [2021-08-23 02:32:58,343 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-23 02:32:58,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 304 interpolants. [2021-08-23 02:32:58,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17146, Invalid=74966, Unknown=0, NotChecked=0, Total=92112 [2021-08-23 02:32:58,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:32:58,349 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-23 02:32:58,349 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 304 states, 304 states have (on average 1.763157894736842) internal successors, (536), 303 states have internal predecessors, (536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-23 02:32:58,349 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:32:58,349 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:32:58,349 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:32:58,349 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:32:58,349 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:32:58,349 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:32:58,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:32:58,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:32:58,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:32:58,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:32:58,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2021-08-23 02:32:58,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:32:58,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2021-08-23 02:32:58,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2021-08-23 02:32:58,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 242 states. [2021-08-23 02:32:58,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 243 states. [2021-08-23 02:32:58,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 301 states. [2021-08-23 02:32:58,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 252 states. [2021-08-23 02:32:58,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 308 states. [2021-08-23 02:32:58,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 249 states. [2021-08-23 02:32:58,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 242 states. [2021-08-23 02:32:58,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-23 02:33:16,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-23 02:33:16,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:33:16,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-23 02:33:16,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-23 02:33:16,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-23 02:33:16,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:33:16,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-23 02:33:16,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-23 02:33:16,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2021-08-23 02:33:16,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2021-08-23 02:33:16,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-08-23 02:33:16,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2021-08-23 02:33:16,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2021-08-23 02:33:16,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2021-08-23 02:33:16,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 242 states. [2021-08-23 02:33:16,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 243 states. [2021-08-23 02:33:16,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 301 states. [2021-08-23 02:33:16,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 252 states. [2021-08-23 02:33:16,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 308 states. [2021-08-23 02:33:16,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 249 states. [2021-08-23 02:33:16,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 242 states. [2021-08-23 02:33:16,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 278 states. [2021-08-23 02:33:16,245 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Ended with exit code 0 [2021-08-23 02:33:16,419 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:33:16,419 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-08-23 02:33:16,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-23 02:33:16,419 INFO L82 PathProgramCache]: Analyzing trace with hash -708960952, now seen corresponding path program 23 times [2021-08-23 02:33:16,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-23 02:33:16,420 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207715927] [2021-08-23 02:33:16,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-23 02:33:16,420 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-23 02:33:16,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-23 02:33:33,992 INFO L134 CoverageAnalysis]: Checked inductivity of 13706 backedges. 427 proven. 13275 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-23 02:33:33,993 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-23 02:33:33,993 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207715927] [2021-08-23 02:33:33,993 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207715927] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-23 02:33:33,993 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838142325] [2021-08-23 02:33:33,993 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-23 02:33:33,993 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:33:33,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-23 02:33:33,994 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-08-23 02:33:33,994 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-08-23 02:33:39,588 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 63 check-sat command(s) [2021-08-23 02:33:39,588 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-23 02:33:39,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 1016 conjuncts, 399 conjunts are in the unsatisfiable core [2021-08-23 02:33:39,601 INFO L286 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2021-08-23 02:33:54,116 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-08-23 02:33:54,150 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-08-23 02:33:54,154 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-23 02:33:54,154 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-23 02:33:54,154 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-23 02:33:54,316 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-23 02:33:54,317 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 404 with TraceHistMax 102,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 320 known predicates. [2021-08-23 02:33:54,318 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-08-23 02:33:54,318 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-08-23 02:33:54,318 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-08-23 02:33:54,318 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION [2021-08-23 02:33:54,335 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-23 02:33:54,335 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-23 02:33:54,337 INFO L202 PluginConnector]: Adding new model hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.08 02:33:54 BasicIcfg [2021-08-23 02:33:54,337 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-23 02:33:54,338 INFO L168 Benchmark]: Toolchain (without parser) took 724573.05 ms. Allocated memory was 186.6 MB in the beginning and 1.1 GB in the end (delta: 951.1 MB). Free memory was 166.3 MB in the beginning and 191.0 MB in the end (delta: -24.8 MB). Peak memory consumption was 926.9 MB. Max. memory is 8.0 GB. [2021-08-23 02:33:54,339 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.09 ms. Allocated memory is still 186.6 MB. Free memory was 167.5 MB in the beginning and 167.4 MB in the end (delta: 82.4 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-08-23 02:33:54,339 INFO L168 Benchmark]: Boogie Procedure Inliner took 18.24 ms. Allocated memory is still 186.6 MB. Free memory was 166.3 MB in the beginning and 164.8 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-23 02:33:54,339 INFO L168 Benchmark]: Boogie Preprocessor took 10.78 ms. Allocated memory is still 186.6 MB. Free memory was 164.7 MB in the beginning and 163.8 MB in the end (delta: 909.0 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-08-23 02:33:54,339 INFO L168 Benchmark]: RCFGBuilder took 263.68 ms. Allocated memory is still 186.6 MB. Free memory was 163.6 MB in the beginning and 149.8 MB in the end (delta: 13.9 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2021-08-23 02:33:54,339 INFO L168 Benchmark]: TraceAbstraction took 724276.59 ms. Allocated memory was 186.6 MB in the beginning and 1.1 GB in the end (delta: 951.1 MB). Free memory was 149.3 MB in the beginning and 191.0 MB in the end (delta: -41.8 MB). Peak memory consumption was 910.1 MB. Max. memory is 8.0 GB. [2021-08-23 02:33:54,341 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 186.6 MB. Free memory was 167.5 MB in the beginning and 167.4 MB in the end (delta: 82.4 kB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 18.24 ms. Allocated memory is still 186.6 MB. Free memory was 166.3 MB in the beginning and 164.8 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 10.78 ms. Allocated memory is still 186.6 MB. Free memory was 164.7 MB in the beginning and 163.8 MB in the end (delta: 909.0 kB). There was no memory consumed. Max. memory is 8.0 GB. * RCFGBuilder took 263.68 ms. Allocated memory is still 186.6 MB. Free memory was 163.6 MB in the beginning and 149.8 MB in the end (delta: 13.9 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 724276.59 ms. Allocated memory was 186.6 MB in the beginning and 1.1 GB in the end (delta: 951.1 MB). Free memory was 149.3 MB in the beginning and 191.0 MB in the end (delta: -41.8 MB). Peak memory consumption was 910.1 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: 52969, positive: 43186, positive conditional: 42571, positive unconditional: 615, negative: 9783, negative conditional: 9771, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 46776, positive: 43186, positive conditional: 42571, positive unconditional: 615, negative: 3590, negative conditional: 3578, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 46776, positive: 43186, positive conditional: 42571, positive unconditional: 615, negative: 3590, negative conditional: 3578, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 81656, positive: 43186, positive conditional: 41760, positive unconditional: 1426, negative: 38470, negative conditional: 34880, negative unconditional: 3590, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 81656, positive: 43186, positive conditional: 41365, positive unconditional: 1821, negative: 38470, negative conditional: 31943, negative unconditional: 6527, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 81656, positive: 43186, positive conditional: 41365, positive unconditional: 1821, negative: 38470, negative conditional: 31943, negative unconditional: 6527, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4551, positive: 2627, positive conditional: 2087, positive unconditional: 540, negative: 1924, negative conditional: 1912, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4551, positive: 555, positive conditional: 0, positive unconditional: 555, negative: 3996, negative conditional: 0, negative unconditional: 3996, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 3996, positive: 2072, positive conditional: 2065, positive unconditional: 7, negative: 1924, negative conditional: 1912, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4791, positive: 2511, positive conditional: 2458, positive unconditional: 53, negative: 2280, negative conditional: 2214, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 81656, positive: 40559, positive conditional: 39278, positive unconditional: 1281, negative: 36546, negative conditional: 30031, negative unconditional: 6515, unknown: 4551, unknown conditional: 3999, unknown unconditional: 552] , Statistics on independence cache: Total cache size (in pairs): 4551, Positive cache size: 2627, Positive conditional cache size: 2087, Positive unconditional cache size: 540, Negative cache size: 1924, Negative conditional cache size: 1912, Negative unconditional cache size: 12, Eliminated conditions: 3332, Maximal queried relation: 21, Independence queries for same thread: 6193 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 151, Number of persistent set computation: 82, Number of trivial persistent sets: 39, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 627, positive: 615, positive conditional: 0, positive unconditional: 615, negative: 12, negative conditional: 0, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 52969, positive: 43186, positive conditional: 42571, positive unconditional: 615, negative: 9783, negative conditional: 9771, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 46776, positive: 43186, positive conditional: 42571, positive unconditional: 615, negative: 3590, negative conditional: 3578, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 46776, positive: 43186, positive conditional: 42571, positive unconditional: 615, negative: 3590, negative conditional: 3578, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 81656, positive: 43186, positive conditional: 41760, positive unconditional: 1426, negative: 38470, negative conditional: 34880, negative unconditional: 3590, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 81656, positive: 43186, positive conditional: 41365, positive unconditional: 1821, negative: 38470, negative conditional: 31943, negative unconditional: 6527, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 81656, positive: 43186, positive conditional: 41365, positive unconditional: 1821, negative: 38470, negative conditional: 31943, negative unconditional: 6527, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4551, positive: 2627, positive conditional: 2087, positive unconditional: 540, negative: 1924, negative conditional: 1912, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4551, positive: 555, positive conditional: 0, positive unconditional: 555, negative: 3996, negative conditional: 0, negative unconditional: 3996, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 3996, positive: 2072, positive conditional: 2065, positive unconditional: 7, negative: 1924, negative conditional: 1912, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4791, positive: 2511, positive conditional: 2458, positive unconditional: 53, negative: 2280, negative conditional: 2214, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 81656, positive: 40559, positive conditional: 39278, positive unconditional: 1281, negative: 36546, negative conditional: 30031, negative unconditional: 6515, unknown: 4551, unknown conditional: 3999, unknown unconditional: 552] , Statistics on independence cache: Total cache size (in pairs): 4551, Positive cache size: 2627, Positive conditional cache size: 2087, Positive unconditional cache size: 540, Negative cache size: 1924, Negative conditional cache size: 1912, Negative unconditional cache size: 12, Eliminated conditions: 3332, Maximal queried relation: 21, Independence queries for same thread: 6193 - 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: 72]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 404 with TraceHistMax 102,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 320 known predicates. - TimeoutResultAtElement [Line: 63]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 404 with TraceHistMax 102,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 320 known predicates. - TimeoutResultAtElement [Line: 63]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 404 with TraceHistMax 102,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 320 known predicates. - TimeoutResultAtElement [Line: 65]: 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 404 with TraceHistMax 102,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 320 known predicates. - TimeoutResultAtElement [Line: 64]: 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 404 with TraceHistMax 102,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 320 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 9 procedures, 50 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 724164.5ms, OverallIterations: 23, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 9.7ms, PartialOrderReductionTime: 370819.2ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 3328, 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: 317.7ms SsaConstructionTime, 9848.4ms SatisfiabilityAnalysisTime, 272556.3ms InterpolantComputationTime, 8909 NumberOfCodeBlocks, 8862 NumberOfCodeBlocksAsserted, 303 NumberOfCheckSat, 8866 ConstructedInterpolants, 0 QuantifiedInterpolants, 104238 SizeOfPredicates, 15 NumberOfNonLiveVariables, 11122 ConjunctsInSsa, 5656 ConjunctsInUnsatCore, 43 InterpolantComputations, 2 PerfectInterpolantSequences, 25117/179296 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