/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-Persistent-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/nonblocking-counter-alt2.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-87fd7473a0bda1db0ad7f77f2116346063730f21-87fd747 [2021-08-22 15:30:35,467 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-22 15:30:35,469 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-22 15:30:35,506 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-22 15:30:35,506 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-22 15:30:35,510 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-22 15:30:35,512 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-22 15:30:35,516 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-22 15:30:35,517 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-22 15:30:35,518 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-22 15:30:35,519 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-22 15:30:35,520 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-22 15:30:35,520 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-22 15:30:35,524 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-22 15:30:35,525 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-22 15:30:35,528 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-22 15:30:35,529 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-22 15:30:35,530 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-22 15:30:35,533 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-22 15:30:35,537 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-22 15:30:35,538 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-22 15:30:35,540 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-22 15:30:35,541 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-22 15:30:35,543 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-22 15:30:35,548 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-22 15:30:35,548 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-22 15:30:35,548 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-22 15:30:35,549 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-22 15:30:35,549 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-22 15:30:35,550 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-22 15:30:35,550 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-22 15:30:35,550 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-22 15:30:35,551 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-22 15:30:35,552 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-22 15:30:35,552 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-22 15:30:35,553 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-22 15:30:35,553 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-22 15:30:35,553 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-22 15:30:35,554 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-22 15:30:35,554 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-22 15:30:35,555 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-22 15:30:35,556 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-Persistent-NoLbe.epf [2021-08-22 15:30:35,575 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-22 15:30:35,575 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-22 15:30:35,575 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-22 15:30:35,575 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-22 15:30:35,576 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-22 15:30:35,577 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-22 15:30:35,577 INFO L138 SettingsManager]: * Use SBE=true [2021-08-22 15:30:35,577 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-22 15:30:35,577 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-22 15:30:35,577 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-22 15:30:35,578 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-22 15:30:35,578 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-22 15:30:35,578 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-22 15:30:35,578 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-22 15:30:35,578 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-22 15:30:35,579 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-22 15:30:35,579 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-22 15:30:35,579 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-22 15:30:35,579 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-22 15:30:35,579 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-22 15:30:35,579 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-22 15:30:35,580 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-22 15:30:35,580 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-22 15:30:35,580 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-22 15:30:35,580 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-22 15:30:35,580 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-22 15:30:35,581 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-22 15:30:35,581 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-22 15:30:35,581 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-22 15:30:35,581 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-22 15:30:35,581 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-08-22 15:30:35,582 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-22 15:30:35,582 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2021-08-22 15:30:35,582 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SETS [2021-08-22 15:30:35,582 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-22 15:30:35,868 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-22 15:30:35,885 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-22 15:30:35,887 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-22 15:30:35,888 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-22 15:30:35,889 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-22 15:30:35,890 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/nonblocking-counter-alt2.wvr.bpl [2021-08-22 15:30:35,890 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/nonblocking-counter-alt2.wvr.bpl' [2021-08-22 15:30:35,909 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-22 15:30:35,910 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-22 15:30:35,912 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-22 15:30:35,912 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-22 15:30:35,912 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-22 15:30:35,923 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 03:30:35" (1/1) ... [2021-08-22 15:30:35,930 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 03:30:35" (1/1) ... [2021-08-22 15:30:35,938 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-22 15:30:35,939 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-22 15:30:35,939 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-22 15:30:35,939 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-22 15:30:35,946 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 03:30:35" (1/1) ... [2021-08-22 15:30:35,947 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 03:30:35" (1/1) ... [2021-08-22 15:30:35,947 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 03:30:35" (1/1) ... [2021-08-22 15:30:35,948 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 03:30:35" (1/1) ... [2021-08-22 15:30:35,950 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 03:30:35" (1/1) ... [2021-08-22 15:30:35,953 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 03:30:35" (1/1) ... [2021-08-22 15:30:35,953 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 03:30:35" (1/1) ... [2021-08-22 15:30:35,954 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-22 15:30:35,955 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-22 15:30:35,955 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-22 15:30:35,955 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-22 15:30:35,956 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 03:30:35" (1/1) ... [2021-08-22 15:30:35,962 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-22 15:30:35,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:30:35,982 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-22 15:30:36,006 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-22 15:30:36,020 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-22 15:30:36,021 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-22 15:30:36,021 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-22 15:30:36,021 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-22 15:30:36,021 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-22 15:30:36,021 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-22 15:30:36,021 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-22 15:30:36,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-22 15:30:36,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-22 15:30:36,022 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-22 15:30:36,153 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-22 15:30:36,154 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-22 15:30:36,155 INFO L202 PluginConnector]: Adding new model nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 03:30:36 BoogieIcfgContainer [2021-08-22 15:30:36,155 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-22 15:30:36,157 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-22 15:30:36,157 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-22 15:30:36,160 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-22 15:30:36,160 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 03:30:35" (1/2) ... [2021-08-22 15:30:36,161 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c6bf44d and model type nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.08 03:30:36, skipping insertion in model container [2021-08-22 15:30:36,161 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 03:30:36" (2/2) ... [2021-08-22 15:30:36,162 INFO L111 eAbstractionObserver]: Analyzing ICFG nonblocking-counter-alt2.wvr.bpl [2021-08-22 15:30:36,166 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-08-22 15:30:36,166 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-22 15:30:36,166 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-22 15:30:36,167 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-22 15:30:36,192 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-08-22 15:30:36,239 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-08-22 15:30:36,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:30:36,251 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-22 15:30:36,252 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-22 15:30:36,277 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-08-22 15:30:36,282 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-22 15:30:36,282 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-08-22 15:30:36,410 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:30:36,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:30:36,417 INFO L82 PathProgramCache]: Analyzing trace with hash 753717429, now seen corresponding path program 1 times [2021-08-22 15:30:36,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:30:36,425 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863734155] [2021-08-22 15:30:36,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:30:36,426 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:30:36,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:30:36,737 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:30:36,738 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:30:36,738 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863734155] [2021-08-22 15:30:36,739 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863734155] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:30:36,739 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018211923] [2021-08-22 15:30:36,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:30:36,739 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:30:36,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:30:36,741 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-22 15:30:36,797 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-22 15:30:36,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:30:36,830 INFO L263 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 11 conjunts are in the unsatisfiable core [2021-08-22 15:30:36,833 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:30:37,306 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:30:37,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018211923] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:30:37,307 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:30:37,307 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2021-08-22 15:30:37,309 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709968933] [2021-08-22 15:30:37,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-22 15:30:37,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:30:37,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-22 15:30:37,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-08-22 15:30:37,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:30:37,329 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:30:37,331 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 11 states have internal predecessors, (28), 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-22 15:30:37,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:30:37,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:30:37,488 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-08-22 15:30:37,677 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-22 15:30:37,677 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:30:37,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:30:37,678 INFO L82 PathProgramCache]: Analyzing trace with hash -1876534995, now seen corresponding path program 2 times [2021-08-22 15:30:37,678 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:30:37,678 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105980566] [2021-08-22 15:30:37,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:30:37,679 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:30:37,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:30:37,851 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:30:37,852 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:30:37,852 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105980566] [2021-08-22 15:30:37,853 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105980566] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:30:37,853 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [50740923] [2021-08-22 15:30:37,853 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-22 15:30:37,853 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:30:37,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:30:37,855 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-22 15:30:37,857 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-22 15:30:37,920 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-22 15:30:37,920 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 15:30:37,921 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 17 conjunts are in the unsatisfiable core [2021-08-22 15:30:37,923 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:30:38,465 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:30:38,466 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [50740923] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:30:38,466 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:30:38,466 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2021-08-22 15:30:38,466 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938489798] [2021-08-22 15:30:38,467 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-08-22 15:30:38,467 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:30:38,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-08-22 15:30:38,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=339, Unknown=0, NotChecked=0, Total=420 [2021-08-22 15:30:38,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:30:38,469 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:30:38,469 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.238095238095238) internal successors, (47), 20 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-22 15:30:38,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:30:38,470 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:30:39,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:30:39,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:30:39,067 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-22 15:30:39,238 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:30:39,239 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:30:39,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:30:39,239 INFO L82 PathProgramCache]: Analyzing trace with hash -1000925405, now seen corresponding path program 3 times [2021-08-22 15:30:39,240 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:30:39,240 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411161940] [2021-08-22 15:30:39,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:30:39,240 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:30:39,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:30:39,466 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 24 proven. 35 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 15:30:39,467 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:30:39,467 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411161940] [2021-08-22 15:30:39,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411161940] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:30:39,467 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361335382] [2021-08-22 15:30:39,467 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-22 15:30:39,468 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:30:39,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:30:39,468 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-22 15:30:39,469 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-22 15:30:39,555 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2021-08-22 15:30:39,555 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 15:30:39,556 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 22 conjunts are in the unsatisfiable core [2021-08-22 15:30:39,558 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:30:40,308 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 16 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:30:40,310 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361335382] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:30:40,310 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:30:40,310 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15] total 27 [2021-08-22 15:30:40,310 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109301933] [2021-08-22 15:30:40,312 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2021-08-22 15:30:40,312 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:30:40,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-08-22 15:30:40,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=615, Unknown=0, NotChecked=0, Total=756 [2021-08-22 15:30:40,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:30:40,315 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:30:40,316 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 2.357142857142857) internal successors, (66), 27 states have internal predecessors, (66), 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-22 15:30:40,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:30:40,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:30:40,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:30:41,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:30:41,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:30:41,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:30:41,072 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-22 15:30:41,246 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:30:41,247 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:30:41,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:30:41,248 INFO L82 PathProgramCache]: Analyzing trace with hash -1164220191, now seen corresponding path program 4 times [2021-08-22 15:30:41,248 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:30:41,248 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854836688] [2021-08-22 15:30:41,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:30:41,248 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:30:41,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:30:41,794 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:30:41,794 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:30:41,794 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854836688] [2021-08-22 15:30:41,795 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854836688] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:30:41,795 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [317141482] [2021-08-22 15:30:41,795 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-22 15:30:41,796 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:30:41,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:30:41,801 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-22 15:30:41,802 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-22 15:30:41,940 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-22 15:30:41,941 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 15:30:41,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 30 conjunts are in the unsatisfiable core [2021-08-22 15:30:41,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:30:42,697 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:30:42,697 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [317141482] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:30:42,697 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:30:42,697 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 16] total 34 [2021-08-22 15:30:42,698 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486731603] [2021-08-22 15:30:42,698 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2021-08-22 15:30:42,698 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:30:42,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2021-08-22 15:30:42,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=1014, Unknown=0, NotChecked=0, Total=1122 [2021-08-22 15:30:42,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:30:42,699 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:30:42,699 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 2.1176470588235294) internal successors, (72), 34 states have internal predecessors, (72), 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-22 15:30:42,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:30:42,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:30:42,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:30:42,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:30:44,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:30:44,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:30:44,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:30:44,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:30:44,250 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-22 15:30:44,432 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:30:44,433 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:30:44,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:30:44,433 INFO L82 PathProgramCache]: Analyzing trace with hash 1781697359, now seen corresponding path program 5 times [2021-08-22 15:30:44,434 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:30:44,434 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705035210] [2021-08-22 15:30:44,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:30:44,434 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:30:44,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:30:44,775 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 195 proven. 64 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 15:30:44,776 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:30:44,776 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705035210] [2021-08-22 15:30:44,776 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705035210] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:30:44,776 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049211470] [2021-08-22 15:30:44,776 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-22 15:30:44,776 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:30:44,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:30:44,779 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-22 15:30:44,780 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-22 15:30:44,951 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 15 check-sat command(s) [2021-08-22 15:30:44,951 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 15:30:44,952 WARN L261 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 71 conjunts are in the unsatisfiable core [2021-08-22 15:30:44,955 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:30:47,177 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 0 proven. 261 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:30:47,178 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049211470] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:30:47,178 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:30:47,178 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 27] total 49 [2021-08-22 15:30:47,178 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365523502] [2021-08-22 15:30:47,179 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2021-08-22 15:30:47,179 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:30:47,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2021-08-22 15:30:47,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=2148, Unknown=0, NotChecked=0, Total=2450 [2021-08-22 15:30:47,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:30:47,180 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:30:47,181 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 2.12) internal successors, (106), 49 states have internal predecessors, (106), 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-22 15:30:47,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:30:47,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:30:47,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:30:47,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:30:47,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:30:49,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:30:49,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:30:49,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:30:49,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:30:49,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:30:49,206 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-22 15:30:49,386 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:30:49,387 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:30:49,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:30:49,387 INFO L82 PathProgramCache]: Analyzing trace with hash -943217797, now seen corresponding path program 6 times [2021-08-22 15:30:49,388 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:30:49,388 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035357243] [2021-08-22 15:30:49,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:30:49,388 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:30:49,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:30:50,027 INFO L134 CoverageAnalysis]: Checked inductivity of 481 backedges. 224 proven. 255 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 15:30:50,027 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:30:50,027 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035357243] [2021-08-22 15:30:50,027 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035357243] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:30:50,027 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527314439] [2021-08-22 15:30:50,028 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-22 15:30:50,028 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:30:50,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:30:50,047 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-22 15:30:50,048 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-22 15:30:50,332 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 16 check-sat command(s) [2021-08-22 15:30:50,332 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 15:30:50,334 WARN L261 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 100 conjunts are in the unsatisfiable core [2021-08-22 15:30:50,337 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:30:53,879 INFO L134 CoverageAnalysis]: Checked inductivity of 481 backedges. 0 proven. 481 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:30:53,880 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527314439] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:30:53,880 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:30:53,880 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 37] total 69 [2021-08-22 15:30:53,880 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861037132] [2021-08-22 15:30:53,881 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 70 states [2021-08-22 15:30:53,881 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:30:53,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2021-08-22 15:30:53,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=582, Invalid=4248, Unknown=0, NotChecked=0, Total=4830 [2021-08-22 15:30:53,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:30:53,884 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:30:53,884 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 70 states, 70 states have (on average 2.085714285714286) internal successors, (146), 69 states have internal predecessors, (146), 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-22 15:30:53,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:30:53,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:30:53,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:30:53,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:30:53,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:30:53,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:30:57,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:30:57,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:30:57,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:30:57,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:30:57,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:30:57,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:30:57,022 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-22 15:30:57,205 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:30:57,206 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:30:57,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:30:57,206 INFO L82 PathProgramCache]: Analyzing trace with hash 1535674295, now seen corresponding path program 7 times [2021-08-22 15:30:57,206 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:30:57,206 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908675432] [2021-08-22 15:30:57,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:30:57,207 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:30:57,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:30:57,775 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 255 proven. 288 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 15:30:57,775 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:30:57,775 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908675432] [2021-08-22 15:30:57,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908675432] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:30:57,775 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794824170] [2021-08-22 15:30:57,775 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-22 15:30:57,776 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:30:57,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:30:57,779 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-22 15:30:57,780 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-22 15:30:58,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:30:58,196 WARN L261 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 100 conjunts are in the unsatisfiable core [2021-08-22 15:30:58,206 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:31:01,740 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 0 proven. 545 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:31:01,741 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794824170] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:31:01,741 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:31:01,741 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 39] total 73 [2021-08-22 15:31:01,742 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070482048] [2021-08-22 15:31:01,743 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2021-08-22 15:31:01,743 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:31:01,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2021-08-22 15:31:01,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=658, Invalid=4744, Unknown=0, NotChecked=0, Total=5402 [2021-08-22 15:31:01,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:31:01,746 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:31:01,749 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 74 states have (on average 2.081081081081081) internal successors, (154), 73 states have internal predecessors, (154), 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-22 15:31:01,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:31:01,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:31:01,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:31:01,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:31:01,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:31:01,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:31:01,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:31:05,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:31:05,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:31:05,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:31:05,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:31:05,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:31:05,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:31:05,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:31:05,069 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2021-08-22 15:31:05,251 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-08-22 15:31:05,251 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:31:05,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:31:05,252 INFO L82 PathProgramCache]: Analyzing trace with hash -2052784653, now seen corresponding path program 8 times [2021-08-22 15:31:05,252 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:31:05,252 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703792776] [2021-08-22 15:31:05,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:31:05,252 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:31:05,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:31:05,902 INFO L134 CoverageAnalysis]: Checked inductivity of 613 backedges. 288 proven. 323 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 15:31:05,902 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:31:05,902 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703792776] [2021-08-22 15:31:05,902 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703792776] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:31:05,902 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [779399815] [2021-08-22 15:31:05,902 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-22 15:31:05,902 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:31:05,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:31:05,903 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-22 15:31:05,904 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-22 15:31:06,486 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-22 15:31:06,486 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 15:31:06,488 WARN L261 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 107 conjunts are in the unsatisfiable core [2021-08-22 15:31:06,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:32:05,419 INFO L134 CoverageAnalysis]: Checked inductivity of 613 backedges. 0 proven. 613 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:32:05,420 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [779399815] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:32:05,420 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:32:05,420 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 41] total 77 [2021-08-22 15:32:05,420 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995313398] [2021-08-22 15:32:05,420 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2021-08-22 15:32:05,421 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:32:05,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2021-08-22 15:32:05,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=707, Invalid=5283, Unknown=16, NotChecked=0, Total=6006 [2021-08-22 15:32:05,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:32:05,423 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:32:05,423 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 78 states, 78 states have (on average 2.076923076923077) internal successors, (162), 77 states have internal predecessors, (162), 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-22 15:32:05,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:32:05,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:32:05,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:32:05,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:32:05,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:32:05,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:32:05,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:32:05,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:32:09,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:32:09,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:32:09,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:32:09,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:32:09,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:32:09,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:32:09,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:32:09,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:32:09,372 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-22 15:32:09,570 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:32:09,571 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:32:09,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:32:09,571 INFO L82 PathProgramCache]: Analyzing trace with hash -1572862417, now seen corresponding path program 9 times [2021-08-22 15:32:09,571 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:32:09,571 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432942680] [2021-08-22 15:32:09,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:32:09,571 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:32:09,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:32:10,248 INFO L134 CoverageAnalysis]: Checked inductivity of 685 backedges. 323 proven. 360 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 15:32:10,249 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:32:10,249 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432942680] [2021-08-22 15:32:10,249 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432942680] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:32:10,249 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1514171624] [2021-08-22 15:32:10,249 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-22 15:32:10,249 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:32:10,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:32:10,250 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-22 15:32:10,251 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-22 15:32:11,006 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) [2021-08-22 15:32:11,006 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 15:32:11,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 93 conjunts are in the unsatisfiable core [2021-08-22 15:32:11,010 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:32:15,483 INFO L134 CoverageAnalysis]: Checked inductivity of 685 backedges. 0 proven. 685 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:32:15,483 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1514171624] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:32:15,483 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:32:15,483 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 43] total 81 [2021-08-22 15:32:15,483 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096753360] [2021-08-22 15:32:15,484 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 82 states [2021-08-22 15:32:15,484 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:32:15,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 82 interpolants. [2021-08-22 15:32:15,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=849, Invalid=5793, Unknown=0, NotChecked=0, Total=6642 [2021-08-22 15:32:15,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:32:15,485 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:32:15,486 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 82 states, 82 states have (on average 2.073170731707317) internal successors, (170), 81 states have internal predecessors, (170), 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-22 15:32:15,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:32:15,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:32:15,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:32:15,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:32:15,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:32:15,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:32:15,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:32:15,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:32:15,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:32:19,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:32:19,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:32:19,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:32:19,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:32:19,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:32:19,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:32:19,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:32:19,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:32:19,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:32:19,441 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2021-08-22 15:32:19,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-08-22 15:32:19,622 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:32:19,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:32:19,622 INFO L82 PathProgramCache]: Analyzing trace with hash 620535915, now seen corresponding path program 10 times [2021-08-22 15:32:19,622 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:32:19,622 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355628257] [2021-08-22 15:32:19,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:32:19,622 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:32:19,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:32:20,374 INFO L134 CoverageAnalysis]: Checked inductivity of 761 backedges. 360 proven. 399 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 15:32:20,375 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:32:20,375 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355628257] [2021-08-22 15:32:20,375 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355628257] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:32:20,375 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [918524360] [2021-08-22 15:32:20,375 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-22 15:32:20,375 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:32:20,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:32:20,376 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-22 15:32:20,377 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-22 15:32:21,306 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-22 15:32:21,306 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 15:32:21,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 102 conjunts are in the unsatisfiable core [2021-08-22 15:32:21,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:32:26,550 INFO L134 CoverageAnalysis]: Checked inductivity of 761 backedges. 0 proven. 761 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:32:26,551 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [918524360] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:32:26,551 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:32:26,551 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 45] total 85 [2021-08-22 15:32:26,551 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053561886] [2021-08-22 15:32:26,551 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 86 states [2021-08-22 15:32:26,551 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:32:26,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 86 interpolants. [2021-08-22 15:32:26,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=862, Invalid=6448, Unknown=0, NotChecked=0, Total=7310 [2021-08-22 15:32:26,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:32:26,553 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:32:26,554 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 86 states, 86 states have (on average 2.0697674418604652) internal successors, (178), 85 states have internal predecessors, (178), 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-22 15:32:26,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:32:26,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:32:26,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:32:26,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:32:26,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:32:26,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:32:26,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:32:26,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:32:26,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:32:26,554 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:32:30,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:32:30,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:32:30,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:32:30,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:32:30,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:32:30,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:32:30,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:32:30,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:32:30,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:32:30,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:32:30,617 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-22 15:32:30,800 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-08-22 15:32:30,801 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:32:30,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:32:30,801 INFO L82 PathProgramCache]: Analyzing trace with hash -1728197465, now seen corresponding path program 11 times [2021-08-22 15:32:30,801 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:32:30,801 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241582223] [2021-08-22 15:32:30,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:32:30,801 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:32:30,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:32:31,593 INFO L134 CoverageAnalysis]: Checked inductivity of 841 backedges. 399 proven. 440 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 15:32:31,593 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:32:31,593 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241582223] [2021-08-22 15:32:31,593 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241582223] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:32:31,594 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1447371389] [2021-08-22 15:32:31,594 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-22 15:32:31,594 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:32:31,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:32:31,601 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-22 15:32:31,602 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-22 15:32:32,756 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) [2021-08-22 15:32:32,756 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 15:32:32,759 WARN L261 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 127 conjunts are in the unsatisfiable core [2021-08-22 15:32:32,761 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:32:37,177 INFO L134 CoverageAnalysis]: Checked inductivity of 841 backedges. 0 proven. 841 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:32:37,177 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1447371389] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:32:37,177 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:32:37,177 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 47] total 89 [2021-08-22 15:32:37,177 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033500542] [2021-08-22 15:32:37,178 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 90 states [2021-08-22 15:32:37,178 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:32:37,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2021-08-22 15:32:37,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=936, Invalid=7074, Unknown=0, NotChecked=0, Total=8010 [2021-08-22 15:32:37,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:32:37,180 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:32:37,180 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 90 states, 90 states have (on average 2.066666666666667) internal successors, (186), 89 states have internal predecessors, (186), 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-22 15:32:37,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:32:37,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:32:37,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:32:37,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:32:37,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:32:37,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:32:37,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:32:37,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:32:37,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:32:37,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:32:37,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:32:42,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:32:42,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:32:42,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:32:42,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:32:42,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:32:42,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:32:42,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:32:42,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:32:42,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:32:42,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:32:42,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:32:42,038 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2021-08-22 15:32:42,215 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-08-22 15:32:42,215 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:32:42,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:32:42,216 INFO L82 PathProgramCache]: Analyzing trace with hash -1595503901, now seen corresponding path program 12 times [2021-08-22 15:32:42,216 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:32:42,216 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574016080] [2021-08-22 15:32:42,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:32:42,216 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:32:42,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:32:43,225 INFO L134 CoverageAnalysis]: Checked inductivity of 925 backedges. 440 proven. 483 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 15:32:43,225 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:32:43,225 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574016080] [2021-08-22 15:32:43,225 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574016080] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:32:43,226 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960848118] [2021-08-22 15:32:43,226 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-22 15:32:43,226 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:32:43,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:32:43,227 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-22 15:32:43,228 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-22 15:32:44,563 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 22 check-sat command(s) [2021-08-22 15:32:44,563 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 15:32:44,565 INFO L263 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 103 conjunts are in the unsatisfiable core [2021-08-22 15:32:44,567 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:32:49,191 INFO L134 CoverageAnalysis]: Checked inductivity of 925 backedges. 0 proven. 925 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:32:49,191 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960848118] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:32:49,191 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:32:49,191 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 49] total 93 [2021-08-22 15:32:49,191 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19812566] [2021-08-22 15:32:49,192 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 94 states [2021-08-22 15:32:49,192 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:32:49,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 94 interpolants. [2021-08-22 15:32:49,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1148, Invalid=7594, Unknown=0, NotChecked=0, Total=8742 [2021-08-22 15:32:49,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:32:49,194 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:32:49,194 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 94 states, 94 states have (on average 2.0638297872340425) internal successors, (194), 93 states have internal predecessors, (194), 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-22 15:32:49,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:32:49,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:32:49,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:32:49,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:32:49,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:32:49,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:32:49,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:32:49,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:32:49,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:32:49,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:32:49,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:32:49,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:32:54,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:32:54,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:32:54,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:32:54,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:32:54,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:32:54,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:32:54,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:32:54,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:32:54,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:32:54,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:32:54,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:32:54,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:32:54,172 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-22 15:32:54,351 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-08-22 15:32:54,351 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:32:54,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:32:54,351 INFO L82 PathProgramCache]: Analyzing trace with hash -153494753, now seen corresponding path program 13 times [2021-08-22 15:32:54,352 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:32:54,352 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934013304] [2021-08-22 15:32:54,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:32:54,352 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:32:54,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:32:55,364 INFO L134 CoverageAnalysis]: Checked inductivity of 1013 backedges. 483 proven. 528 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 15:32:55,365 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:32:55,365 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934013304] [2021-08-22 15:32:55,365 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934013304] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:32:55,365 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903328546] [2021-08-22 15:32:55,365 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-22 15:32:55,365 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:32:55,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:32:55,366 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-22 15:32:55,366 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-22 15:32:56,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:32:56,882 INFO L263 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 117 conjunts are in the unsatisfiable core [2021-08-22 15:32:56,884 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:33:03,087 INFO L134 CoverageAnalysis]: Checked inductivity of 1013 backedges. 0 proven. 1013 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:33:03,087 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [903328546] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:33:03,087 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:33:03,088 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 51] total 97 [2021-08-22 15:33:03,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320226821] [2021-08-22 15:33:03,088 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 98 states [2021-08-22 15:33:03,088 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:33:03,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2021-08-22 15:33:03,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1093, Invalid=8413, Unknown=0, NotChecked=0, Total=9506 [2021-08-22 15:33:03,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:33:03,090 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:33:03,091 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 98 states, 98 states have (on average 2.061224489795918) internal successors, (202), 97 states have internal predecessors, (202), 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-22 15:33:03,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:33:03,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:33:03,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:33:03,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:33:03,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:33:03,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:33:03,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:33:03,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:33:03,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:33:03,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:33:03,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:33:03,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:33:03,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:33:08,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:33:08,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:33:08,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:33:08,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:33:08,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:33:08,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:33:08,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:33:08,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:33:08,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:33:08,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:33:08,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:33:08,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:33:08,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:33:08,787 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-22 15:33:08,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:33:08,964 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:33:08,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:33:08,964 INFO L82 PathProgramCache]: Analyzing trace with hash 1819983195, now seen corresponding path program 14 times [2021-08-22 15:33:08,964 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:33:08,964 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476030047] [2021-08-22 15:33:08,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:33:08,964 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:33:09,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:33:10,078 INFO L134 CoverageAnalysis]: Checked inductivity of 1105 backedges. 528 proven. 575 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 15:33:10,078 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:33:10,078 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476030047] [2021-08-22 15:33:10,078 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476030047] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:33:10,078 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [462993761] [2021-08-22 15:33:10,078 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-22 15:33:10,078 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:33:10,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:33:10,082 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-22 15:33:10,083 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-22 15:33:11,821 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-22 15:33:11,821 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 15:33:11,822 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 99 conjunts are in the unsatisfiable core [2021-08-22 15:33:11,827 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:33:15,287 INFO L134 CoverageAnalysis]: Checked inductivity of 1105 backedges. 0 proven. 1105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:33:15,287 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [462993761] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:33:15,287 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:33:15,287 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [50, 52] total 100 [2021-08-22 15:33:15,287 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207755658] [2021-08-22 15:33:15,288 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 101 states [2021-08-22 15:33:15,288 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:33:15,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 101 interpolants. [2021-08-22 15:33:15,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1361, Invalid=8739, Unknown=0, NotChecked=0, Total=10100 [2021-08-22 15:33:15,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:33:15,290 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:33:15,290 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 101 states, 101 states have (on average 2.0792079207920793) internal successors, (210), 100 states have internal predecessors, (210), 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-22 15:33:15,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:33:15,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:33:15,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:33:15,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:33:15,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:33:15,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:33:15,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:33:15,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:33:15,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:33:15,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:33:15,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:33:15,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:33:15,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:33:15,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:33:21,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:33:21,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:33:21,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:33:21,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:33:21,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:33:21,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:33:21,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:33:21,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:33:21,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:33:21,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:33:21,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:33:21,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:33:21,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:33:21,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2021-08-22 15:33:21,299 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-08-22 15:33:21,476 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:33:21,477 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:33:21,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:33:21,477 INFO L82 PathProgramCache]: Analyzing trace with hash -764968679, now seen corresponding path program 15 times [2021-08-22 15:33:21,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:33:21,477 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697613225] [2021-08-22 15:33:21,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:33:21,478 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:33:21,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:33:23,510 INFO L134 CoverageAnalysis]: Checked inductivity of 1152 backedges. 0 proven. 1152 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:33:23,510 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:33:23,510 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697613225] [2021-08-22 15:33:23,510 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697613225] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:33:23,510 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1373950979] [2021-08-22 15:33:23,510 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-22 15:33:23,510 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:33:23,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:33:23,512 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-22 15:33:23,512 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-22 15:33:25,439 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 25 check-sat command(s) [2021-08-22 15:33:25,439 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 15:33:25,441 INFO L263 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 102 conjunts are in the unsatisfiable core [2021-08-22 15:33:25,443 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:33:28,921 INFO L134 CoverageAnalysis]: Checked inductivity of 1152 backedges. 0 proven. 1152 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:33:28,922 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1373950979] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:33:28,922 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:33:28,922 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 52] total 106 [2021-08-22 15:33:28,922 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438650970] [2021-08-22 15:33:28,922 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 106 states [2021-08-22 15:33:28,922 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:33:28,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 106 interpolants. [2021-08-22 15:33:28,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=342, Invalid=10788, Unknown=0, NotChecked=0, Total=11130 [2021-08-22 15:33:28,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:33:28,923 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:33:28,924 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 106 states, 106 states have (on average 2.0377358490566038) internal successors, (216), 106 states have internal predecessors, (216), 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-22 15:33:28,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:33:28,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:33:28,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:33:28,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:33:28,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:33:28,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:33:28,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:33:28,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:33:28,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:33:28,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:33:28,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:33:28,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:33:28,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:33:28,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2021-08-22 15:33:28,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:33:47,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:33:47,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:33:47,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:33:47,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:33:47,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:33:47,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:33:47,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:33:47,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:33:47,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:33:47,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:33:47,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:33:47,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:33:47,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:33:47,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2021-08-22 15:33:47,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-08-22 15:33:47,232 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-22 15:33:47,407 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-08-22 15:33:47,407 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:33:47,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:33:47,407 INFO L82 PathProgramCache]: Analyzing trace with hash 1204643683, now seen corresponding path program 16 times [2021-08-22 15:33:47,408 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:33:47,408 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535935979] [2021-08-22 15:33:47,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:33:47,408 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:33:47,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:33:49,712 INFO L134 CoverageAnalysis]: Checked inductivity of 3177 backedges. 2499 proven. 676 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 15:33:49,712 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:33:49,712 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535935979] [2021-08-22 15:33:49,713 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535935979] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:33:49,713 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [932066519] [2021-08-22 15:33:49,713 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-22 15:33:49,713 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:33:49,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:33:49,717 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-22 15:33:49,717 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-22 15:33:51,786 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-22 15:33:51,786 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 15:33:51,793 WARN L261 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 229 conjunts are in the unsatisfiable core [2021-08-22 15:33:51,795 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:34:01,197 INFO L134 CoverageAnalysis]: Checked inductivity of 3177 backedges. 0 proven. 3177 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:34:01,198 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [932066519] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:34:01,198 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:34:01,198 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [78, 81] total 157 [2021-08-22 15:34:01,198 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594193756] [2021-08-22 15:34:01,198 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 158 states [2021-08-22 15:34:01,198 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:34:01,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 158 interpolants. [2021-08-22 15:34:01,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2419, Invalid=22387, Unknown=0, NotChecked=0, Total=24806 [2021-08-22 15:34:01,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:34:01,201 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:34:01,201 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 158 states, 158 states have (on average 2.037974683544304) internal successors, (322), 157 states have internal predecessors, (322), 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-22 15:34:01,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:34:01,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:34:01,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:34:01,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:34:01,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:34:01,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:34:01,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:34:01,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:34:01,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:34:01,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:34:01,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:34:01,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:34:01,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:34:01,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2021-08-22 15:34:01,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2021-08-22 15:34:01,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:34:16,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:34:16,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:34:16,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:34:16,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:34:16,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:34:16,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:34:16,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:34:16,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:34:16,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:34:16,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:34:16,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:34:16,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:34:16,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:34:16,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2021-08-22 15:34:16,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-08-22 15:34:16,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2021-08-22 15:34:16,283 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-22 15:34:16,458 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-08-22 15:34:16,459 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:34:16,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:34:16,459 INFO L82 PathProgramCache]: Analyzing trace with hash -1611855893, now seen corresponding path program 17 times [2021-08-22 15:34:16,459 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:34:16,459 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211191464] [2021-08-22 15:34:16,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:34:16,459 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:34:16,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:34:20,312 INFO L134 CoverageAnalysis]: Checked inductivity of 5305 backedges. 2600 proven. 2703 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 15:34:20,313 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:34:20,313 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211191464] [2021-08-22 15:34:20,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211191464] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:34:20,313 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2020566868] [2021-08-22 15:34:20,313 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-22 15:34:20,314 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:34:20,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:34:20,314 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-22 15:34:20,315 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-22 15:34:22,949 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 52 check-sat command(s) [2021-08-22 15:34:22,949 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 15:34:22,954 WARN L261 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 313 conjunts are in the unsatisfiable core [2021-08-22 15:34:22,959 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:34:38,539 INFO L134 CoverageAnalysis]: Checked inductivity of 5305 backedges. 0 proven. 5305 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:34:38,540 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2020566868] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:34:38,540 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:34:38,540 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [106, 109] total 213 [2021-08-22 15:34:38,540 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993339955] [2021-08-22 15:34:38,540 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 214 states [2021-08-22 15:34:38,541 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:34:38,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 214 interpolants. [2021-08-22 15:34:38,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4718, Invalid=40864, Unknown=0, NotChecked=0, Total=45582 [2021-08-22 15:34:38,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:34:38,544 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:34:38,545 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 214 states, 214 states have (on average 2.02803738317757) internal successors, (434), 213 states have internal predecessors, (434), 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-22 15:34:38,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:34:38,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:34:38,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:34:38,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:34:38,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:34:38,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:34:38,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:34:38,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:34:38,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:34:38,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:34:38,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:34:38,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:34:38,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:34:38,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2021-08-22 15:34:38,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2021-08-22 15:34:38,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2021-08-22 15:34:38,545 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:35:00,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:35:00,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:35:00,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:35:00,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:35:00,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:35:00,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:35:00,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:35:00,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:35:00,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:35:00,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:35:00,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:35:00,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:35:00,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:35:00,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2021-08-22 15:35:00,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-08-22 15:35:00,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2021-08-22 15:35:00,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 214 states. [2021-08-22 15:35:00,396 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2021-08-22 15:35:00,571 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-08-22 15:35:00,571 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:35:00,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:35:00,571 INFO L82 PathProgramCache]: Analyzing trace with hash -2068810713, now seen corresponding path program 18 times [2021-08-22 15:35:00,571 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:35:00,571 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856400649] [2021-08-22 15:35:00,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:35:00,572 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:35:00,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:35:04,600 INFO L134 CoverageAnalysis]: Checked inductivity of 5513 backedges. 2703 proven. 2808 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 15:35:04,600 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:35:04,600 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856400649] [2021-08-22 15:35:04,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856400649] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:35:04,600 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1201127090] [2021-08-22 15:35:04,600 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-22 15:35:04,600 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:35:04,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:35:04,601 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-22 15:35:04,606 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-22 15:35:07,767 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 53 check-sat command(s) [2021-08-22 15:35:07,767 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 15:35:07,773 WARN L261 TraceCheckSpWp]: Trace formula consists of 554 conjuncts, 320 conjunts are in the unsatisfiable core [2021-08-22 15:35:07,777 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:35:23,868 INFO L134 CoverageAnalysis]: Checked inductivity of 5513 backedges. 0 proven. 5513 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:35:23,868 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1201127090] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:35:23,868 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:35:23,869 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [108, 111] total 217 [2021-08-22 15:35:23,869 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014094027] [2021-08-22 15:35:23,869 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 218 states [2021-08-22 15:35:23,869 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:35:23,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 218 interpolants. [2021-08-22 15:35:23,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4862, Invalid=42444, Unknown=0, NotChecked=0, Total=47306 [2021-08-22 15:35:23,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:35:23,873 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:35:23,873 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 218 states, 218 states have (on average 2.0275229357798166) internal successors, (442), 217 states have internal predecessors, (442), 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-22 15:35:23,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:35:23,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:35:23,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:35:23,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:35:23,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:35:23,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:35:23,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:35:23,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:35:23,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:35:23,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:35:23,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:35:23,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:35:23,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:35:23,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2021-08-22 15:35:23,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2021-08-22 15:35:23,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2021-08-22 15:35:23,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 214 states. [2021-08-22 15:35:23,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:35:50,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:35:50,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:35:50,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:35:50,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:35:50,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:35:50,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:35:50,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:35:50,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:35:50,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:35:50,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:35:50,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:35:50,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:35:50,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:35:50,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2021-08-22 15:35:50,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-08-22 15:35:50,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2021-08-22 15:35:50,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 214 states. [2021-08-22 15:35:50,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 218 states. [2021-08-22 15:35:50,145 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-22 15:35:50,316 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-08-22 15:35:50,317 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:35:50,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:35:50,317 INFO L82 PathProgramCache]: Analyzing trace with hash -910462365, now seen corresponding path program 19 times [2021-08-22 15:35:50,317 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:35:50,317 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356519419] [2021-08-22 15:35:50,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:35:50,317 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:35:50,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:35:54,462 INFO L134 CoverageAnalysis]: Checked inductivity of 5725 backedges. 2808 proven. 2915 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 15:35:54,462 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:35:54,462 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356519419] [2021-08-22 15:35:54,462 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356519419] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:35:54,462 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1286823899] [2021-08-22 15:35:54,462 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-22 15:35:54,463 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:35:54,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:35:54,463 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-22 15:35:54,464 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-22 15:35:58,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:35:58,071 WARN L261 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 325 conjunts are in the unsatisfiable core [2021-08-22 15:35:58,074 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:36:14,567 INFO L134 CoverageAnalysis]: Checked inductivity of 5725 backedges. 0 proven. 5725 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:36:14,567 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1286823899] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:36:14,567 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:36:14,567 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [110, 113] total 221 [2021-08-22 15:36:14,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619325856] [2021-08-22 15:36:14,568 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 222 states [2021-08-22 15:36:14,568 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:36:14,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 222 interpolants. [2021-08-22 15:36:14,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5061, Invalid=44001, Unknown=0, NotChecked=0, Total=49062 [2021-08-22 15:36:14,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:36:14,571 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:36:14,571 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 222 states, 222 states have (on average 2.027027027027027) internal successors, (450), 221 states have internal predecessors, (450), 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-22 15:36:14,571 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:36:14,571 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:36:14,571 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:36:14,571 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:36:14,571 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:36:14,571 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:36:14,571 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:36:14,571 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:36:14,571 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:36:14,571 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:36:14,571 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:36:14,571 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:36:14,571 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:36:14,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2021-08-22 15:36:14,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2021-08-22 15:36:14,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2021-08-22 15:36:14,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 214 states. [2021-08-22 15:36:14,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 218 states. [2021-08-22 15:36:14,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:36:40,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:36:40,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:36:40,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:36:40,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:36:40,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:36:40,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:36:40,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:36:40,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:36:40,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:36:40,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:36:40,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:36:40,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:36:40,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:36:40,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2021-08-22 15:36:40,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-08-22 15:36:40,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2021-08-22 15:36:40,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 214 states. [2021-08-22 15:36:40,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 218 states. [2021-08-22 15:36:40,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 222 states. [2021-08-22 15:36:40,138 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-22 15:36:40,310 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:36:40,310 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:36:40,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:36:40,310 INFO L82 PathProgramCache]: Analyzing trace with hash 422642335, now seen corresponding path program 20 times [2021-08-22 15:36:40,311 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:36:40,311 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578972486] [2021-08-22 15:36:40,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:36:40,311 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:36:40,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:36:44,727 INFO L134 CoverageAnalysis]: Checked inductivity of 5941 backedges. 2915 proven. 3024 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 15:36:44,727 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:36:44,728 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578972486] [2021-08-22 15:36:44,728 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578972486] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:36:44,728 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042381212] [2021-08-22 15:36:44,728 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-22 15:36:44,728 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:36:44,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:36:44,732 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-22 15:36:44,736 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-22 15:36:48,690 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-22 15:36:48,690 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 15:36:48,700 WARN L261 TraceCheckSpWp]: Trace formula consists of 574 conjuncts, 317 conjunts are in the unsatisfiable core [2021-08-22 15:36:48,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:39:38,669 INFO L134 CoverageAnalysis]: Checked inductivity of 5941 backedges. 0 proven. 5941 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:39:38,670 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042381212] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:39:38,670 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:39:38,670 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [112, 115] total 225 [2021-08-22 15:39:38,670 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288379671] [2021-08-22 15:39:38,671 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 226 states [2021-08-22 15:39:38,671 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:39:38,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 226 interpolants. [2021-08-22 15:39:38,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5184, Invalid=45613, Unknown=53, NotChecked=0, Total=50850 [2021-08-22 15:39:38,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:39:38,677 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:39:38,677 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 226 states, 226 states have (on average 2.0265486725663715) internal successors, (458), 225 states have internal predecessors, (458), 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-22 15:39:38,677 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:39:38,677 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:39:38,677 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:39:38,677 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:39:38,677 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:39:38,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:39:38,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:39:38,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:39:38,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:39:38,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:39:38,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:39:38,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:39:38,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:39:38,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2021-08-22 15:39:38,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2021-08-22 15:39:38,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2021-08-22 15:39:38,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 214 states. [2021-08-22 15:39:38,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 218 states. [2021-08-22 15:39:38,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 222 states. [2021-08-22 15:39:38,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:40:04,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:40:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:40:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:40:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:40:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:40:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:40:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:40:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:40:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:40:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:40:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:40:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:40:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:40:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2021-08-22 15:40:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-08-22 15:40:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2021-08-22 15:40:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 214 states. [2021-08-22 15:40:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 218 states. [2021-08-22 15:40:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 222 states. [2021-08-22 15:40:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 226 states. [2021-08-22 15:40:04,741 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-22 15:40:04,910 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:40:04,910 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:40:04,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:40:04,911 INFO L82 PathProgramCache]: Analyzing trace with hash 884221147, now seen corresponding path program 21 times [2021-08-22 15:40:04,911 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:40:04,911 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446371809] [2021-08-22 15:40:04,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:40:04,911 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:40:05,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:40:09,630 INFO L134 CoverageAnalysis]: Checked inductivity of 6161 backedges. 3024 proven. 3135 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 15:40:09,631 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:40:09,631 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446371809] [2021-08-22 15:40:09,631 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446371809] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:40:09,631 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [864097526] [2021-08-22 15:40:09,631 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-22 15:40:09,631 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:40:09,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:40:09,632 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-22 15:40:09,633 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-22 15:40:14,355 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 56 check-sat command(s) [2021-08-22 15:40:14,355 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 15:40:14,362 WARN L261 TraceCheckSpWp]: Trace formula consists of 584 conjuncts, 341 conjunts are in the unsatisfiable core [2021-08-22 15:40:14,365 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:40:31,996 INFO L134 CoverageAnalysis]: Checked inductivity of 6161 backedges. 0 proven. 6161 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:40:31,996 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [864097526] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:40:31,996 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:40:31,996 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [114, 117] total 229 [2021-08-22 15:40:31,997 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449355009] [2021-08-22 15:40:31,997 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 230 states [2021-08-22 15:40:31,997 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:40:31,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 230 interpolants. [2021-08-22 15:40:32,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5361, Invalid=47309, Unknown=0, NotChecked=0, Total=52670 [2021-08-22 15:40:32,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:40:32,001 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:40:32,002 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 230 states, 230 states have (on average 2.026086956521739) internal successors, (466), 229 states have internal predecessors, (466), 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-22 15:40:32,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:40:32,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:40:32,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:40:32,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:40:32,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:40:32,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:40:32,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:40:32,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:40:32,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:40:32,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:40:32,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:40:32,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:40:32,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:40:32,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2021-08-22 15:40:32,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2021-08-22 15:40:32,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2021-08-22 15:40:32,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 214 states. [2021-08-22 15:40:32,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 218 states. [2021-08-22 15:40:32,003 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 222 states. [2021-08-22 15:40:32,003 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 226 states. [2021-08-22 15:40:32,003 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:40:57,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:40:57,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:40:57,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:40:57,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:40:57,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:40:57,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:40:57,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:40:57,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:40:57,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:40:57,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:40:57,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:40:57,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:40:57,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:40:57,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2021-08-22 15:40:57,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-08-22 15:40:57,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2021-08-22 15:40:57,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 214 states. [2021-08-22 15:40:57,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 218 states. [2021-08-22 15:40:57,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 222 states. [2021-08-22 15:40:57,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 226 states. [2021-08-22 15:40:57,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 230 states. [2021-08-22 15:40:57,162 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-22 15:40:57,330 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:40:57,331 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:40:57,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:40:57,331 INFO L82 PathProgramCache]: Analyzing trace with hash -177743593, now seen corresponding path program 22 times [2021-08-22 15:40:57,331 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:40:57,331 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048386154] [2021-08-22 15:40:57,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:40:57,331 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:40:57,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:41:02,224 INFO L134 CoverageAnalysis]: Checked inductivity of 6385 backedges. 3135 proven. 3248 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 15:41:02,224 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:41:02,224 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048386154] [2021-08-22 15:41:02,224 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048386154] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:41:02,224 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1165472093] [2021-08-22 15:41:02,225 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-22 15:41:02,225 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:41:02,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:41:02,225 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-22 15:41:02,226 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-22 15:41:07,308 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-22 15:41:07,309 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 15:41:07,314 WARN L261 TraceCheckSpWp]: Trace formula consists of 594 conjuncts, 343 conjunts are in the unsatisfiable core [2021-08-22 15:41:07,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:41:25,181 INFO L134 CoverageAnalysis]: Checked inductivity of 6385 backedges. 0 proven. 6385 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:41:25,181 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1165472093] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:41:25,181 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:41:25,182 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [116, 119] total 233 [2021-08-22 15:41:25,182 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109188544] [2021-08-22 15:41:25,182 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 234 states [2021-08-22 15:41:25,182 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:41:25,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 234 interpolants. [2021-08-22 15:41:25,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5598, Invalid=48924, Unknown=0, NotChecked=0, Total=54522 [2021-08-22 15:41:25,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:41:25,186 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:41:25,187 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 234 states, 234 states have (on average 2.0256410256410255) internal successors, (474), 233 states have internal predecessors, (474), 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-22 15:41:25,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:41:25,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:41:25,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:41:25,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:41:25,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:41:25,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:41:25,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:41:25,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:41:25,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:41:25,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:41:25,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:41:25,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:41:25,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:41:25,187 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2021-08-22 15:41:25,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2021-08-22 15:41:25,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2021-08-22 15:41:25,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 214 states. [2021-08-22 15:41:25,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 218 states. [2021-08-22 15:41:25,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 222 states. [2021-08-22 15:41:25,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 226 states. [2021-08-22 15:41:25,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 230 states. [2021-08-22 15:41:25,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:41:56,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:41:56,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:41:56,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:41:56,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:41:56,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:41:56,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:41:56,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:41:56,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:41:56,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:41:56,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:41:56,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:41:56,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:41:56,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:41:56,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2021-08-22 15:41:56,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-08-22 15:41:56,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2021-08-22 15:41:56,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 214 states. [2021-08-22 15:41:56,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 218 states. [2021-08-22 15:41:56,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 222 states. [2021-08-22 15:41:56,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 226 states. [2021-08-22 15:41:56,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 230 states. [2021-08-22 15:41:56,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 234 states. [2021-08-22 15:41:56,283 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-22 15:41:56,448 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:41:56,448 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:41:56,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:41:56,449 INFO L82 PathProgramCache]: Analyzing trace with hash 1273962323, now seen corresponding path program 23 times [2021-08-22 15:41:56,449 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:41:56,449 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610192016] [2021-08-22 15:41:56,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:41:56,449 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:41:56,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 15:42:01,466 INFO L134 CoverageAnalysis]: Checked inductivity of 6613 backedges. 3248 proven. 3363 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 15:42:01,467 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 15:42:01,467 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610192016] [2021-08-22 15:42:01,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610192016] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:42:01,467 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1461001748] [2021-08-22 15:42:01,467 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-22 15:42:01,467 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:42:01,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 15:42:01,473 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 15:42:01,512 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2021-08-22 15:42:07,313 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 58 check-sat command(s) [2021-08-22 15:42:07,313 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 15:42:07,320 WARN L261 TraceCheckSpWp]: Trace formula consists of 604 conjuncts, 349 conjunts are in the unsatisfiable core [2021-08-22 15:42:07,323 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 15:42:25,832 INFO L134 CoverageAnalysis]: Checked inductivity of 6613 backedges. 0 proven. 6613 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 15:42:25,832 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1461001748] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 15:42:25,833 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 15:42:25,833 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [118, 121] total 237 [2021-08-22 15:42:25,833 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049336175] [2021-08-22 15:42:25,834 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 238 states [2021-08-22 15:42:25,834 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 15:42:25,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 238 interpolants. [2021-08-22 15:42:25,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5783, Invalid=50623, Unknown=0, NotChecked=0, Total=56406 [2021-08-22 15:42:25,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:42:25,838 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 15:42:25,838 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 238 states, 238 states have (on average 2.0252100840336134) internal successors, (482), 237 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-22 15:42:25,839 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:42:25,839 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:42:25,839 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:42:25,839 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:42:25,839 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:42:25,839 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:42:25,839 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:42:25,839 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:42:25,839 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:42:25,839 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:42:25,839 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:42:25,839 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:42:25,839 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:42:25,839 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2021-08-22 15:42:25,839 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2021-08-22 15:42:25,839 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2021-08-22 15:42:25,839 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 214 states. [2021-08-22 15:42:25,839 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 218 states. [2021-08-22 15:42:25,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 222 states. [2021-08-22 15:42:25,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 226 states. [2021-08-22 15:42:25,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 230 states. [2021-08-22 15:42:25,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 234 states. [2021-08-22 15:42:25,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 15:42:55,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 15:42:55,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 15:42:55,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-22 15:42:55,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 15:42:55,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 15:42:55,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-08-22 15:42:55,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-08-22 15:42:55,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-08-22 15:42:55,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-08-22 15:42:55,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-08-22 15:42:55,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-08-22 15:42:55,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-08-22 15:42:55,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-08-22 15:42:55,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2021-08-22 15:42:55,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-08-22 15:42:55,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2021-08-22 15:42:55,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 214 states. [2021-08-22 15:42:55,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 218 states. [2021-08-22 15:42:55,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 222 states. [2021-08-22 15:42:55,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 226 states. [2021-08-22 15:42:55,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 230 states. [2021-08-22 15:42:55,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 234 states. [2021-08-22 15:42:55,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 238 states. [2021-08-22 15:42:55,839 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Forceful destruction successful, exit code 0 [2021-08-22 15:42:56,003 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,25 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 15:42:56,004 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-22 15:42:56,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 15:42:56,004 INFO L82 PathProgramCache]: Analyzing trace with hash 1080883087, now seen corresponding path program 24 times [2021-08-22 15:42:56,004 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 15:42:56,004 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451695492] [2021-08-22 15:42:56,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 15:42:56,004 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 15:42:56,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2021-08-22 15:42:58,305 WARN L223 SmtUtils]: Removed 1 from assertion stack [2021-08-22 15:42:58,307 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-08-22 15:42:58,307 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2021-08-22 15:42:58,307 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 250 with TraceHistMax 59,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 0ms.. [2021-08-22 15:42:58,309 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-08-22 15:42:58,309 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-08-22 15:42:58,315 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-22 15:42:58,315 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-22 15:42:58,317 INFO L202 PluginConnector]: Adding new model nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.08 03:42:58 BasicIcfg [2021-08-22 15:42:58,317 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-22 15:42:58,318 INFO L168 Benchmark]: Toolchain (without parser) took 742407.56 ms. Allocated memory was 203.4 MB in the beginning and 881.9 MB in the end (delta: 678.4 MB). Free memory was 184.0 MB in the beginning and 228.9 MB in the end (delta: -44.9 MB). Peak memory consumption was 636.1 MB. Max. memory is 8.0 GB. [2021-08-22 15:42:58,318 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.15 ms. Allocated memory is still 203.4 MB. Free memory was 185.2 MB in the beginning and 185.1 MB in the end (delta: 139.6 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-08-22 15:42:58,319 INFO L168 Benchmark]: Boogie Procedure Inliner took 26.41 ms. Allocated memory is still 203.4 MB. Free memory was 184.0 MB in the beginning and 182.5 MB in the end (delta: 1.6 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. [2021-08-22 15:42:58,319 INFO L168 Benchmark]: Boogie Preprocessor took 14.89 ms. Allocated memory is still 203.4 MB. Free memory was 182.5 MB in the beginning and 181.6 MB in the end (delta: 901.1 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-22 15:42:58,319 INFO L168 Benchmark]: RCFGBuilder took 200.92 ms. Allocated memory is still 203.4 MB. Free memory was 181.6 MB in the beginning and 169.9 MB in the end (delta: 11.7 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2021-08-22 15:42:58,320 INFO L168 Benchmark]: TraceAbstraction took 742160.00 ms. Allocated memory was 203.4 MB in the beginning and 881.9 MB in the end (delta: 678.4 MB). Free memory was 169.4 MB in the beginning and 228.9 MB in the end (delta: -59.5 MB). Peak memory consumption was 620.4 MB. Max. memory is 8.0 GB. [2021-08-22 15:42:58,321 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.15 ms. Allocated memory is still 203.4 MB. Free memory was 185.2 MB in the beginning and 185.1 MB in the end (delta: 139.6 kB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 26.41 ms. Allocated memory is still 203.4 MB. Free memory was 184.0 MB in the beginning and 182.5 MB in the end (delta: 1.6 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 14.89 ms. Allocated memory is still 203.4 MB. Free memory was 182.5 MB in the beginning and 181.6 MB in the end (delta: 901.1 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 200.92 ms. Allocated memory is still 203.4 MB. Free memory was 181.6 MB in the beginning and 169.9 MB in the end (delta: 11.7 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * TraceAbstraction took 742160.00 ms. Allocated memory was 203.4 MB in the beginning and 881.9 MB in the end (delta: 678.4 MB). Free memory was 169.4 MB in the beginning and 228.9 MB in the end (delta: -59.5 MB). Peak memory consumption was 620.4 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: 82, positive: 80, positive conditional: 0, positive unconditional: 80, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 82, positive: 80, positive conditional: 0, positive unconditional: 80, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 82, positive: 80, positive conditional: 0, positive unconditional: 80, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 82, positive: 80, positive conditional: 0, positive unconditional: 80, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 82, positive: 80, positive conditional: 0, positive unconditional: 80, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 82, positive: 80, positive conditional: 0, positive unconditional: 80, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 74, positive: 72, positive conditional: 0, positive unconditional: 72, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 74, positive: 72, positive conditional: 0, positive unconditional: 72, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 2, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 69, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 69, negative conditional: 0, negative unconditional: 69, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 82, positive: 8, positive conditional: 0, positive unconditional: 8, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 74, unknown conditional: 0, unknown unconditional: 74] , Statistics on independence cache: Total cache size (in pairs): 74, Positive cache size: 72, Positive conditional cache size: 0, Positive unconditional cache size: 72, Negative cache size: 2, Negative conditional cache size: 0, Negative unconditional cache size: 2, Eliminated conditions: 0, Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 94, Number of persistent set computation: 19, Number of trivial persistent sets: 11, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 82, positive: 80, positive conditional: 0, positive unconditional: 80, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 82, positive: 80, positive conditional: 0, positive unconditional: 80, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 82, positive: 80, positive conditional: 0, positive unconditional: 80, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 82, positive: 80, positive conditional: 0, positive unconditional: 80, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 82, positive: 80, positive conditional: 0, positive unconditional: 80, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 82, positive: 80, positive conditional: 0, positive unconditional: 80, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 82, positive: 80, positive conditional: 0, positive unconditional: 80, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 74, positive: 72, positive conditional: 0, positive unconditional: 72, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 74, positive: 72, positive conditional: 0, positive unconditional: 72, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 2, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 69, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 69, negative conditional: 0, negative unconditional: 69, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 82, positive: 8, positive conditional: 0, positive unconditional: 8, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 74, unknown conditional: 0, unknown unconditional: 74] , Statistics on independence cache: Total cache size (in pairs): 74, Positive cache size: 72, Positive conditional cache size: 0, Positive unconditional cache size: 72, Negative cache size: 2, Negative conditional cache size: 0, Negative unconditional cache size: 2, Eliminated conditions: 0, Maximal queried relation: -1, Independence queries for same thread: 0 - 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: 51]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 250 with TraceHistMax 59,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 0ms.. - TimeoutResultAtElement [Line: 46]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 250 with TraceHistMax 59,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 0ms.. - TimeoutResultAtElement [Line: 46]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 250 with TraceHistMax 59,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 0ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 5 procedures, 32 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 742077.2ms, OverallIterations: 24, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 10.5ms, PartialOrderReductionTime: 263952.7ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 2777, 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: 252.7ms SsaConstructionTime, 4766.9ms SatisfiabilityAnalysisTime, 426947.1ms InterpolantComputationTime, 5846 NumberOfCodeBlocks, 5846 NumberOfCodeBlocksAsserted, 382 NumberOfCheckSat, 5800 ConstructedInterpolants, 4 QuantifiedInterpolants, 81499 SizeOfPredicates, 109 NumberOfNonLiveVariables, 7112 ConjunctsInSsa, 3738 ConjunctsInUnsatCore, 46 InterpolantComputations, 0 PerfectInterpolantSequences, 26514/106714 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 [2021-08-22 15:42:58,326 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-22 15:42:58,327 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 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown