/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-None-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-2-unrolled.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-a47a088281b0b97d17910950432b7c5b5bc3adeb-a47a088 [2021-07-13 22:27:29,672 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-13 22:27:29,674 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-13 22:27:29,699 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-13 22:27:29,699 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-13 22:27:29,700 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-13 22:27:29,702 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-13 22:27:29,703 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-13 22:27:29,705 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-13 22:27:29,706 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-13 22:27:29,706 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-13 22:27:29,707 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-13 22:27:29,708 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-13 22:27:29,709 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-13 22:27:29,710 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-13 22:27:29,711 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-13 22:27:29,711 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-13 22:27:29,712 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-13 22:27:29,714 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-13 22:27:29,715 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-13 22:27:29,716 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-13 22:27:29,717 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-13 22:27:29,718 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-13 22:27:29,719 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-13 22:27:29,722 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-13 22:27:29,722 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-13 22:27:29,722 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-13 22:27:29,723 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-13 22:27:29,723 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-13 22:27:29,724 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-13 22:27:29,724 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-13 22:27:29,725 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-13 22:27:29,727 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-13 22:27:29,728 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-13 22:27:29,729 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-13 22:27:29,729 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-13 22:27:29,730 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-13 22:27:29,750 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-13 22:27:29,751 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-13 22:27:29,752 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-13 22:27:29,753 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-13 22:27:29,755 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-None-NoLbe.epf [2021-07-13 22:27:29,792 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-13 22:27:29,793 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-13 22:27:29,793 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-13 22:27:29,794 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-13 22:27:29,796 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-13 22:27:29,796 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-13 22:27:29,796 INFO L138 SettingsManager]: * Use SBE=true [2021-07-13 22:27:29,796 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-13 22:27:29,796 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-13 22:27:29,797 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-13 22:27:29,797 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-13 22:27:29,798 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-13 22:27:29,798 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-13 22:27:29,798 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-13 22:27:29,798 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-13 22:27:29,798 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-13 22:27:29,798 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-13 22:27:29,799 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-13 22:27:29,799 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-13 22:27:29,799 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-13 22:27:29,799 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-13 22:27:29,799 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-13 22:27:29,799 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-13 22:27:29,800 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-13 22:27:29,800 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-13 22:27:29,800 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-13 22:27:29,800 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-13 22:27:29,800 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-13 22:27:29,800 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-13 22:27:29,801 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-13 22:27:29,801 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-13 22:27:29,801 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-13 22:27:29,801 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-07-13 22:27:30,139 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-13 22:27:30,162 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-13 22:27:30,164 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-13 22:27:30,165 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-13 22:27:30,167 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-13 22:27:30,168 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-2-unrolled.wvr.bpl [2021-07-13 22:27:30,168 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-2-unrolled.wvr.bpl' [2021-07-13 22:27:30,193 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-13 22:27:30,195 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-13 22:27:30,196 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-13 22:27:30,196 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-13 22:27:30,196 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-13 22:27:30,207 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "misc-2-unrolled.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:27:30" (1/1) ... [2021-07-13 22:27:30,214 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "misc-2-unrolled.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:27:30" (1/1) ... [2021-07-13 22:27:30,221 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-13 22:27:30,222 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-13 22:27:30,223 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-13 22:27:30,223 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-13 22:27:30,230 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "misc-2-unrolled.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:27:30" (1/1) ... [2021-07-13 22:27:30,230 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "misc-2-unrolled.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:27:30" (1/1) ... [2021-07-13 22:27:30,231 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "misc-2-unrolled.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:27:30" (1/1) ... [2021-07-13 22:27:30,231 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "misc-2-unrolled.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:27:30" (1/1) ... [2021-07-13 22:27:30,235 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "misc-2-unrolled.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:27:30" (1/1) ... [2021-07-13 22:27:30,237 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "misc-2-unrolled.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:27:30" (1/1) ... [2021-07-13 22:27:30,238 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "misc-2-unrolled.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:27:30" (1/1) ... [2021-07-13 22:27:30,239 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-13 22:27:30,240 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-13 22:27:30,240 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-13 22:27:30,241 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-13 22:27:30,243 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "misc-2-unrolled.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:27:30" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-13 22:27:30,308 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-13 22:27:30,308 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-13 22:27:30,309 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-13 22:27:30,309 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-13 22:27:30,309 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-13 22:27:30,309 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-13 22:27:30,309 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-13 22:27:30,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-13 22:27:30,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-13 22:27:30,310 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-13 22:27:30,507 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-13 22:27:30,508 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-07-13 22:27:30,509 INFO L202 PluginConnector]: Adding new model misc-2-unrolled.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:27:30 BoogieIcfgContainer [2021-07-13 22:27:30,509 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-13 22:27:30,511 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-13 22:27:30,511 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-13 22:27:30,513 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-13 22:27:30,513 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-2-unrolled.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:27:30" (1/2) ... [2021-07-13 22:27:30,514 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77821aa7 and model type misc-2-unrolled.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:27:30, skipping insertion in model container [2021-07-13 22:27:30,514 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-2-unrolled.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:27:30" (2/2) ... [2021-07-13 22:27:30,515 INFO L111 eAbstractionObserver]: Analyzing ICFG misc-2-unrolled.wvr.bpl [2021-07-13 22:27:30,527 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-13 22:27:30,528 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-13 22:27:30,528 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-13 22:27:30,529 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-13 22:27:30,590 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-07-13 22:27:30,630 INFO L255 AbstractCegarLoop]: Starting to check reachability of 3 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2021-07-13 22:27:30,707 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-13 22:27:30,708 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-13 22:27:30,708 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-13 22:27:30,708 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-13 22:27:30,708 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-13 22:27:30,708 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-13 22:27:30,708 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-13 22:27:30,708 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-13 22:27:30,721 INFO L110 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 30 places, 25 transitions, 66 flow [2021-07-13 22:27:30,740 INFO L132 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 68 states, 67 states have (on average 1.955223880597015) internal successors, (131), 67 states have internal predecessors, (131), 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-07-13 22:27:30,755 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:27:30,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:27:30,765 INFO L82 PathProgramCache]: Analyzing trace with hash -1480514241, now seen corresponding path program 1 times [2021-07-13 22:27:30,773 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:27:30,773 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698574272] [2021-07-13 22:27:30,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:27:30,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:27:31,128 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 18 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:27:31,129 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:27:31,129 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698574272] [2021-07-13 22:27:31,130 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698574272] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:27:31,130 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420729993] [2021-07-13 22:27:31,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:27:31,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:27:31,188 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 14 conjunts are in the unsatisfiable core [2021-07-13 22:27:31,195 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:27:31,503 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 18 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:27:31,504 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420729993] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:27:31,504 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:27:31,504 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 11 [2021-07-13 22:27:31,506 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019037945] [2021-07-13 22:27:31,509 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-13 22:27:31,509 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:27:31,519 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-13 22:27:31,520 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2021-07-13 22:27:31,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:27:31,521 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:27:31,521 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 11 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-13 22:27:31,522 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:27:31,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:27:31,969 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-07-13 22:27:31,969 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:27:31,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:27:31,970 INFO L82 PathProgramCache]: Analyzing trace with hash 972700377, now seen corresponding path program 2 times [2021-07-13 22:27:31,970 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:27:31,970 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317467712] [2021-07-13 22:27:31,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:27:32,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:27:32,099 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-07-13 22:27:32,100 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:27:32,100 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317467712] [2021-07-13 22:27:32,100 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317467712] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-13 22:27:32,100 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-13 22:27:32,100 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-07-13 22:27:32,100 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547588128] [2021-07-13 22:27:32,101 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-07-13 22:27:32,101 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:27:32,102 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-07-13 22:27:32,102 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-07-13 22:27:32,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:27:32,102 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:27:32,103 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-13 22:27:32,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:27:32,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:27:32,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:27:32,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:27:32,156 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-07-13 22:27:32,157 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:27:32,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:27:32,157 INFO L82 PathProgramCache]: Analyzing trace with hash 1040029951, now seen corresponding path program 3 times [2021-07-13 22:27:32,157 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:27:32,158 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808059538] [2021-07-13 22:27:32,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:27:32,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:27:32,577 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 112 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:27:32,577 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:27:32,578 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808059538] [2021-07-13 22:27:32,578 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808059538] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:27:32,578 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1650960111] [2021-07-13 22:27:32,578 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:27:32,657 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2021-07-13 22:27:32,657 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:27:32,658 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 20 conjunts are in the unsatisfiable core [2021-07-13 22:27:32,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:27:33,030 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 34 proven. 138 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-07-13 22:27:33,031 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1650960111] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:27:33,031 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:27:33,031 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 19] total 29 [2021-07-13 22:27:33,031 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699352620] [2021-07-13 22:27:33,032 INFO L462 AbstractCegarLoop]: Interpolant automaton has 30 states [2021-07-13 22:27:33,032 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:27:33,033 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-07-13 22:27:33,033 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=239, Invalid=631, Unknown=0, NotChecked=0, Total=870 [2021-07-13 22:27:33,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:27:33,034 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:27:33,034 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 30 states, 30 states have (on average 3.3333333333333335) internal successors, (100), 29 states have internal predecessors, (100), 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-07-13 22:27:33,034 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:27:33,034 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:27:33,034 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:27:33,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:27:33,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:27:33,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:27:33,964 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:27:33,965 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:27:33,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:27:33,966 INFO L82 PathProgramCache]: Analyzing trace with hash 539348885, now seen corresponding path program 4 times [2021-07-13 22:27:33,966 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:27:33,966 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908839885] [2021-07-13 22:27:33,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:27:33,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:27:34,736 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 286 proven. 204 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:27:34,736 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:27:34,736 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908839885] [2021-07-13 22:27:34,737 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908839885] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:27:34,737 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [715428603] [2021-07-13 22:27:34,737 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:27:34,800 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-13 22:27:34,801 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:27:34,805 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 42 conjunts are in the unsatisfiable core [2021-07-13 22:27:34,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:27:35,180 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 286 proven. 204 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:27:35,180 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [715428603] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:27:35,181 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:27:35,181 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 39] total 39 [2021-07-13 22:27:35,181 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307014691] [2021-07-13 22:27:35,189 INFO L462 AbstractCegarLoop]: Interpolant automaton has 40 states [2021-07-13 22:27:35,189 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:27:35,190 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-07-13 22:27:35,191 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=428, Invalid=1132, Unknown=0, NotChecked=0, Total=1560 [2021-07-13 22:27:35,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:27:35,191 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:27:35,191 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 40 states, 40 states have (on average 2.775) internal successors, (111), 39 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-13 22:27:35,191 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:27:35,191 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:27:35,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:27:35,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:27:36,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:27:36,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:27:36,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:27:36,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:27:36,348 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:27:36,349 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:27:36,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:27:36,349 INFO L82 PathProgramCache]: Analyzing trace with hash 514697577, now seen corresponding path program 5 times [2021-07-13 22:27:36,349 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:27:36,350 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16615676] [2021-07-13 22:27:36,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:27:36,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:27:37,394 INFO L134 CoverageAnalysis]: Checked inductivity of 805 backedges. 540 proven. 265 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:27:37,394 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:27:37,394 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16615676] [2021-07-13 22:27:37,395 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16615676] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:27:37,395 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1483269837] [2021-07-13 22:27:37,395 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:27:37,460 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2021-07-13 22:27:37,460 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:27:37,462 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 52 conjunts are in the unsatisfiable core [2021-07-13 22:27:37,465 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:27:37,776 INFO L134 CoverageAnalysis]: Checked inductivity of 805 backedges. 540 proven. 265 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:27:37,776 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1483269837] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:27:37,776 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:27:37,776 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49] total 49 [2021-07-13 22:27:37,777 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38644201] [2021-07-13 22:27:37,777 INFO L462 AbstractCegarLoop]: Interpolant automaton has 50 states [2021-07-13 22:27:37,777 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:27:37,778 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2021-07-13 22:27:37,779 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=685, Invalid=1765, Unknown=0, NotChecked=0, Total=2450 [2021-07-13 22:27:37,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:27:37,779 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:27:37,779 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 50 states, 50 states have (on average 2.72) internal successors, (136), 49 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-13 22:27:37,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:27:37,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:27:37,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:27:37,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:27:37,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:27:39,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:27:39,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:27:39,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:27:39,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:27:39,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:27:39,220 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:27:39,221 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:27:39,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:27:39,222 INFO L82 PathProgramCache]: Analyzing trace with hash -1020520043, now seen corresponding path program 6 times [2021-07-13 22:27:39,222 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:27:39,222 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504546488] [2021-07-13 22:27:39,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:27:39,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:27:40,539 INFO L134 CoverageAnalysis]: Checked inductivity of 1205 backedges. 874 proven. 331 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:27:40,539 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:27:40,539 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504546488] [2021-07-13 22:27:40,539 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504546488] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:27:40,539 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1698347244] [2021-07-13 22:27:40,539 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:27:40,614 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 21 check-sat command(s) [2021-07-13 22:27:40,614 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:27:40,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 62 conjunts are in the unsatisfiable core [2021-07-13 22:27:40,620 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:27:40,990 INFO L134 CoverageAnalysis]: Checked inductivity of 1205 backedges. 874 proven. 331 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:27:40,991 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1698347244] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:27:40,991 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:27:40,991 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [59, 59] total 59 [2021-07-13 22:27:40,991 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127075992] [2021-07-13 22:27:40,992 INFO L462 AbstractCegarLoop]: Interpolant automaton has 60 states [2021-07-13 22:27:40,992 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:27:40,992 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2021-07-13 22:27:40,993 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1010, Invalid=2530, Unknown=0, NotChecked=0, Total=3540 [2021-07-13 22:27:40,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:27:40,993 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:27:40,996 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 60 states, 60 states have (on average 2.683333333333333) internal successors, (161), 59 states have internal predecessors, (161), 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-07-13 22:27:40,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:27:40,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:27:40,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:27:40,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:27:40,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:27:40,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:27:42,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:27:42,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:27:42,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:27:42,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:27:42,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:27:42,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:27:42,619 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:27:42,619 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:27:42,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:27:42,620 INFO L82 PathProgramCache]: Analyzing trace with hash 393662313, now seen corresponding path program 7 times [2021-07-13 22:27:42,620 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:27:42,620 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273393504] [2021-07-13 22:27:42,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:27:42,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:27:44,546 INFO L134 CoverageAnalysis]: Checked inductivity of 1690 backedges. 1288 proven. 402 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:27:44,547 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:27:44,547 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273393504] [2021-07-13 22:27:44,547 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273393504] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:27:44,547 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1531196087] [2021-07-13 22:27:44,547 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:27:44,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:27:44,626 INFO L263 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 72 conjunts are in the unsatisfiable core [2021-07-13 22:27:44,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:27:45,022 INFO L134 CoverageAnalysis]: Checked inductivity of 1690 backedges. 1288 proven. 402 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:27:45,023 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1531196087] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:27:45,024 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:27:45,024 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [69, 69] total 69 [2021-07-13 22:27:45,024 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918610542] [2021-07-13 22:27:45,025 INFO L462 AbstractCegarLoop]: Interpolant automaton has 70 states [2021-07-13 22:27:45,025 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:27:45,026 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2021-07-13 22:27:45,027 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1403, Invalid=3427, Unknown=0, NotChecked=0, Total=4830 [2021-07-13 22:27:45,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:27:45,027 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:27:45,027 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 70 states, 70 states have (on average 2.657142857142857) internal successors, (186), 69 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-07-13 22:27:45,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:27:45,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:27:45,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:27:45,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:27:45,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:27:45,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:27:45,029 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:27:46,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:27:46,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:27:46,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:27:46,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:27:46,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:27:46,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:27:46,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:27:47,096 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:27:47,097 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:27:47,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:27:47,098 INFO L82 PathProgramCache]: Analyzing trace with hash -412122219, now seen corresponding path program 8 times [2021-07-13 22:27:47,098 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:27:47,098 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281009534] [2021-07-13 22:27:47,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:27:47,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:27:49,445 INFO L134 CoverageAnalysis]: Checked inductivity of 2260 backedges. 1782 proven. 478 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:27:49,445 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:27:49,445 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281009534] [2021-07-13 22:27:49,445 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281009534] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:27:49,445 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1016472886] [2021-07-13 22:27:49,445 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:27:49,516 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-13 22:27:49,516 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:27:49,518 INFO L263 TraceCheckSpWp]: Trace formula consists of 386 conjuncts, 82 conjunts are in the unsatisfiable core [2021-07-13 22:27:49,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:27:49,958 INFO L134 CoverageAnalysis]: Checked inductivity of 2260 backedges. 1782 proven. 478 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:27:49,958 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1016472886] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:27:49,958 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:27:49,958 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [79, 79] total 79 [2021-07-13 22:27:49,958 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540821984] [2021-07-13 22:27:49,959 INFO L462 AbstractCegarLoop]: Interpolant automaton has 80 states [2021-07-13 22:27:49,959 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:27:49,960 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2021-07-13 22:27:49,961 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1864, Invalid=4456, Unknown=0, NotChecked=0, Total=6320 [2021-07-13 22:27:49,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:27:49,961 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:27:49,961 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 80 states, 80 states have (on average 2.6375) internal successors, (211), 79 states have internal predecessors, (211), 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-07-13 22:27:49,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:27:49,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:27:49,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:27:49,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:27:49,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:27:49,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:27:49,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:27:49,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:27:51,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:27:51,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:27:51,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:27:51,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:27:51,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:27:51,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:27:51,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:27:51,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:27:52,101 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-07-13 22:27:52,102 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:27:52,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:27:52,102 INFO L82 PathProgramCache]: Analyzing trace with hash 1602934121, now seen corresponding path program 9 times [2021-07-13 22:27:52,102 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:27:52,102 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398739302] [2021-07-13 22:27:52,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:27:52,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:27:54,842 INFO L134 CoverageAnalysis]: Checked inductivity of 2915 backedges. 2356 proven. 559 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:27:54,842 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:27:54,842 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398739302] [2021-07-13 22:27:54,842 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398739302] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:27:54,842 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961156374] [2021-07-13 22:27:54,843 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:27:54,934 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 33 check-sat command(s) [2021-07-13 22:27:54,934 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:27:54,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 431 conjuncts, 92 conjunts are in the unsatisfiable core [2021-07-13 22:27:54,939 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:27:55,416 INFO L134 CoverageAnalysis]: Checked inductivity of 2915 backedges. 2356 proven. 559 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:27:55,416 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961156374] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:27:55,416 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:27:55,416 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [89, 89] total 89 [2021-07-13 22:27:55,418 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926364982] [2021-07-13 22:27:55,419 INFO L462 AbstractCegarLoop]: Interpolant automaton has 90 states [2021-07-13 22:27:55,419 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:27:55,420 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2021-07-13 22:27:55,421 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=2393, Invalid=5617, Unknown=0, NotChecked=0, Total=8010 [2021-07-13 22:27:55,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:27:55,422 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:27:55,422 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 90 states, 90 states have (on average 2.6222222222222222) internal successors, (236), 89 states have internal predecessors, (236), 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-07-13 22:27:55,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:27:55,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:27:55,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:27:55,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:27:55,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:27:55,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:27:55,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:27:55,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:27:55,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:27:57,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:27:57,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:27:57,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:27:57,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:27:57,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:27:57,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:27:57,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:27:57,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:27:57,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:27:57,719 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:27:57,719 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:27:57,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:27:57,720 INFO L82 PathProgramCache]: Analyzing trace with hash 660606357, now seen corresponding path program 10 times [2021-07-13 22:27:57,720 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:27:57,720 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976689600] [2021-07-13 22:27:57,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:27:57,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:28:00,995 INFO L134 CoverageAnalysis]: Checked inductivity of 3655 backedges. 3010 proven. 645 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:28:00,996 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:28:00,996 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976689600] [2021-07-13 22:28:00,996 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976689600] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:28:00,996 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1080276301] [2021-07-13 22:28:00,996 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:28:01,071 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-13 22:28:01,071 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:28:01,073 INFO L263 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 102 conjunts are in the unsatisfiable core [2021-07-13 22:28:01,075 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:28:01,606 INFO L134 CoverageAnalysis]: Checked inductivity of 3655 backedges. 3010 proven. 645 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:28:01,607 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1080276301] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:28:01,607 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:28:01,607 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [99, 99] total 99 [2021-07-13 22:28:01,608 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072205696] [2021-07-13 22:28:01,608 INFO L462 AbstractCegarLoop]: Interpolant automaton has 100 states [2021-07-13 22:28:01,608 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:28:01,609 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 100 interpolants. [2021-07-13 22:28:01,611 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=2990, Invalid=6910, Unknown=0, NotChecked=0, Total=9900 [2021-07-13 22:28:01,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:28:01,611 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:28:01,612 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 100 states, 100 states have (on average 2.61) internal successors, (261), 99 states have internal predecessors, (261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-13 22:28:01,612 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:28:01,612 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:28:01,612 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:28:01,612 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:28:01,612 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:28:01,612 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:28:01,612 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:28:01,612 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:28:01,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:28:01,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:28:04,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:28:04,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:28:04,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:28:04,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:28:04,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:28:04,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:28:04,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:28:04,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:28:04,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:28:04,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:28:04,480 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:28:04,480 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:28:04,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:28:04,481 INFO L82 PathProgramCache]: Analyzing trace with hash 1702476649, now seen corresponding path program 11 times [2021-07-13 22:28:04,481 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:28:04,481 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060752522] [2021-07-13 22:28:04,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:28:04,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:28:08,377 INFO L134 CoverageAnalysis]: Checked inductivity of 4480 backedges. 3744 proven. 736 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:28:08,377 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:28:08,377 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060752522] [2021-07-13 22:28:08,378 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060752522] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:28:08,378 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906588643] [2021-07-13 22:28:08,379 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:28:08,481 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 41 check-sat command(s) [2021-07-13 22:28:08,481 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:28:08,484 INFO L263 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 64 conjunts are in the unsatisfiable core [2021-07-13 22:28:08,486 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:28:11,288 INFO L134 CoverageAnalysis]: Checked inductivity of 4480 backedges. 540 proven. 2670 refuted. 0 times theorem prover too weak. 1270 trivial. 0 not checked. [2021-07-13 22:28:11,289 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [906588643] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:28:11,289 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:28:11,289 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [109, 63] total 140 [2021-07-13 22:28:11,289 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711121182] [2021-07-13 22:28:11,289 INFO L462 AbstractCegarLoop]: Interpolant automaton has 141 states [2021-07-13 22:28:11,289 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:28:11,290 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 141 interpolants. [2021-07-13 22:28:11,294 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5112, Invalid=14628, Unknown=0, NotChecked=0, Total=19740 [2021-07-13 22:28:11,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:28:11,294 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:28:11,294 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 141 states, 141 states have (on average 2.6595744680851063) internal successors, (375), 140 states have internal predecessors, (375), 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-07-13 22:28:11,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:28:11,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:28:11,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:28:11,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:28:11,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:28:11,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:28:11,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:28:11,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:28:11,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:28:11,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:28:11,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:28:20,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:28:20,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:28:20,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:28:20,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:28:20,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:28:20,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:28:20,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:28:20,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:28:20,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:28:20,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:28:20,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 158 states. [2021-07-13 22:28:20,480 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-07-13 22:28:20,481 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:28:20,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:28:20,481 INFO L82 PathProgramCache]: Analyzing trace with hash 11049129, now seen corresponding path program 12 times [2021-07-13 22:28:20,481 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:28:20,482 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239291990] [2021-07-13 22:28:20,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:28:20,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:28:27,510 INFO L134 CoverageAnalysis]: Checked inductivity of 7130 backedges. 4558 proven. 2572 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:28:27,511 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:28:27,511 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239291990] [2021-07-13 22:28:27,511 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239291990] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:28:27,511 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184451452] [2021-07-13 22:28:27,511 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:28:27,649 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 45 check-sat command(s) [2021-07-13 22:28:27,649 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:28:27,653 INFO L263 TraceCheckSpWp]: Trace formula consists of 701 conjuncts, 152 conjunts are in the unsatisfiable core [2021-07-13 22:28:27,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:28:28,421 INFO L134 CoverageAnalysis]: Checked inductivity of 7130 backedges. 4558 proven. 2572 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:28:28,421 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184451452] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:28:28,421 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:28:28,422 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [149, 149] total 149 [2021-07-13 22:28:28,422 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115765781] [2021-07-13 22:28:28,422 INFO L462 AbstractCegarLoop]: Interpolant automaton has 150 states [2021-07-13 22:28:28,422 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:28:28,423 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 150 interpolants. [2021-07-13 22:28:28,427 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5843, Invalid=16507, Unknown=0, NotChecked=0, Total=22350 [2021-07-13 22:28:28,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:28:28,427 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:28:28,428 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 150 states, 150 states have (on average 2.5733333333333333) internal successors, (386), 149 states have internal predecessors, (386), 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-07-13 22:28:28,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:28:28,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:28:28,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:28:28,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:28:28,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:28:28,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:28:28,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:28:28,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:28:28,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:28:28,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:28:28,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 158 states. [2021-07-13 22:28:28,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:28:35,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:28:35,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:28:35,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:28:35,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:28:35,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:28:35,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:28:35,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:28:35,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:28:35,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:28:35,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:28:35,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 161 states. [2021-07-13 22:28:35,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:28:35,725 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:28:35,725 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:28:35,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:28:35,726 INFO L82 PathProgramCache]: Analyzing trace with hash 1995752021, now seen corresponding path program 13 times [2021-07-13 22:28:35,726 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:28:35,726 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409838563] [2021-07-13 22:28:35,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:28:35,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:28:43,695 INFO L134 CoverageAnalysis]: Checked inductivity of 8200 backedges. 5452 proven. 2748 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:28:43,695 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:28:43,695 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409838563] [2021-07-13 22:28:43,695 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409838563] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:28:43,695 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1332675134] [2021-07-13 22:28:43,695 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:28:43,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:28:43,813 INFO L263 TraceCheckSpWp]: Trace formula consists of 746 conjuncts, 162 conjunts are in the unsatisfiable core [2021-07-13 22:28:43,818 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:28:44,596 INFO L134 CoverageAnalysis]: Checked inductivity of 8200 backedges. 5452 proven. 2748 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:28:44,597 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1332675134] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:28:44,597 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:28:44,597 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [159, 159] total 159 [2021-07-13 22:28:44,598 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619192269] [2021-07-13 22:28:44,599 INFO L462 AbstractCegarLoop]: Interpolant automaton has 160 states [2021-07-13 22:28:44,599 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:28:44,600 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 160 interpolants. [2021-07-13 22:28:44,601 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6704, Invalid=18736, Unknown=0, NotChecked=0, Total=25440 [2021-07-13 22:28:44,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:28:44,601 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:28:44,602 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 160 states, 160 states have (on average 2.56875) internal successors, (411), 159 states have internal predecessors, (411), 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-07-13 22:28:44,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:28:44,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:28:44,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:28:44,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:28:44,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:28:44,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:28:44,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:28:44,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:28:44,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:28:44,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:28:44,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 161 states. [2021-07-13 22:28:44,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:28:44,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:28:52,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:28:52,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:28:52,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:28:52,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:28:52,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:28:52,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:28:52,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:28:52,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:28:52,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:28:52,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:28:52,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 164 states. [2021-07-13 22:28:52,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:28:52,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:28:52,340 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-07-13 22:28:52,340 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:28:52,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:28:52,340 INFO L82 PathProgramCache]: Analyzing trace with hash -677671255, now seen corresponding path program 14 times [2021-07-13 22:28:52,341 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:28:52,341 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132976058] [2021-07-13 22:28:52,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:28:52,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:29:01,349 INFO L134 CoverageAnalysis]: Checked inductivity of 9355 backedges. 6426 proven. 2929 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:29:01,350 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:29:01,350 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132976058] [2021-07-13 22:29:01,350 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132976058] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:29:01,350 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293286155] [2021-07-13 22:29:01,350 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:29:01,492 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-13 22:29:01,493 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:29:01,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 791 conjuncts, 172 conjunts are in the unsatisfiable core [2021-07-13 22:29:01,502 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:29:02,264 INFO L134 CoverageAnalysis]: Checked inductivity of 9355 backedges. 6426 proven. 2929 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:29:02,265 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1293286155] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:29:02,265 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:29:02,265 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [169, 169] total 169 [2021-07-13 22:29:02,265 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60994938] [2021-07-13 22:29:02,266 INFO L462 AbstractCegarLoop]: Interpolant automaton has 170 states [2021-07-13 22:29:02,266 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:29:02,267 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 170 interpolants. [2021-07-13 22:29:02,269 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7633, Invalid=21097, Unknown=0, NotChecked=0, Total=28730 [2021-07-13 22:29:02,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:29:02,269 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:29:02,270 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 170 states, 170 states have (on average 2.5647058823529414) internal successors, (436), 169 states have internal predecessors, (436), 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-07-13 22:29:02,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:29:02,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:29:02,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:29:02,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:29:02,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:29:02,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:29:02,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:29:02,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:29:02,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:29:02,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:29:02,271 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 164 states. [2021-07-13 22:29:02,271 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:29:02,271 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:29:02,271 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:29:10,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:29:10,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:29:10,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:29:10,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:29:10,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:29:10,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:29:10,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:29:10,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:29:10,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:29:10,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:29:10,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 167 states. [2021-07-13 22:29:10,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:29:10,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:29:10,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:29:10,788 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:29:10,789 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:29:10,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:29:10,789 INFO L82 PathProgramCache]: Analyzing trace with hash 747396181, now seen corresponding path program 15 times [2021-07-13 22:29:10,790 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:29:10,790 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677137032] [2021-07-13 22:29:10,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:29:10,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:29:20,728 INFO L134 CoverageAnalysis]: Checked inductivity of 10595 backedges. 7480 proven. 3115 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:29:20,729 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:29:20,729 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677137032] [2021-07-13 22:29:20,729 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677137032] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:29:20,729 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1698354631] [2021-07-13 22:29:20,729 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:29:20,956 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 57 check-sat command(s) [2021-07-13 22:29:20,956 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:29:20,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 182 conjunts are in the unsatisfiable core [2021-07-13 22:29:20,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:29:21,804 INFO L134 CoverageAnalysis]: Checked inductivity of 10595 backedges. 7480 proven. 3115 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:29:21,804 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1698354631] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:29:21,804 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:29:21,804 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [179, 179] total 179 [2021-07-13 22:29:21,805 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550838003] [2021-07-13 22:29:21,806 INFO L462 AbstractCegarLoop]: Interpolant automaton has 180 states [2021-07-13 22:29:21,806 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:29:21,807 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 180 interpolants. [2021-07-13 22:29:21,809 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8630, Invalid=23590, Unknown=0, NotChecked=0, Total=32220 [2021-07-13 22:29:21,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:29:21,809 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:29:21,809 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 180 states, 180 states have (on average 2.561111111111111) internal successors, (461), 179 states have internal predecessors, (461), 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-07-13 22:29:21,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:29:21,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:29:21,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:29:21,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:29:21,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:29:21,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:29:21,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:29:21,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:29:21,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:29:21,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:29:21,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 167 states. [2021-07-13 22:29:21,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:29:21,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:29:21,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:29:21,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:29:31,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:29:31,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:29:31,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:29:31,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:29:31,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:29:31,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:29:31,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:29:31,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:29:31,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:29:31,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:29:31,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:29:31,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:29:31,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:29:31,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:29:31,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:29:31,416 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-07-13 22:29:31,417 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:29:31,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:29:31,417 INFO L82 PathProgramCache]: Analyzing trace with hash 756901033, now seen corresponding path program 16 times [2021-07-13 22:29:31,418 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:29:31,418 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897756102] [2021-07-13 22:29:31,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:29:31,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:29:42,603 INFO L134 CoverageAnalysis]: Checked inductivity of 11920 backedges. 8614 proven. 3306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:29:42,604 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:29:42,604 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897756102] [2021-07-13 22:29:42,604 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897756102] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:29:42,604 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941062767] [2021-07-13 22:29:42,604 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:29:42,820 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-13 22:29:42,820 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:29:42,826 INFO L263 TraceCheckSpWp]: Trace formula consists of 881 conjuncts, 192 conjunts are in the unsatisfiable core [2021-07-13 22:29:42,830 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:29:43,666 INFO L134 CoverageAnalysis]: Checked inductivity of 11920 backedges. 8614 proven. 3306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:29:43,667 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [941062767] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:29:43,667 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:29:43,667 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [189, 189] total 189 [2021-07-13 22:29:43,667 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28422341] [2021-07-13 22:29:43,669 INFO L462 AbstractCegarLoop]: Interpolant automaton has 190 states [2021-07-13 22:29:43,669 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:29:43,671 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 190 interpolants. [2021-07-13 22:29:43,673 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9695, Invalid=26215, Unknown=0, NotChecked=0, Total=35910 [2021-07-13 22:29:43,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:29:43,673 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:29:43,673 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 190 states, 190 states have (on average 2.557894736842105) internal successors, (486), 189 states have internal predecessors, (486), 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-07-13 22:29:43,674 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:29:43,674 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:29:43,674 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:29:43,674 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:29:43,674 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:29:43,674 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:29:43,674 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:29:43,674 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:29:43,674 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:29:43,674 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:29:43,674 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:29:43,674 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:29:43,674 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:29:43,674 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:29:43,674 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:29:43,675 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:29:53,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:29:53,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:29:53,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:29:53,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:29:53,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:29:53,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:29:53,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:29:53,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:29:53,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:29:53,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:29:53,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 173 states. [2021-07-13 22:29:53,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:29:53,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:29:53,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:29:53,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:29:53,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2021-07-13 22:29:53,584 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-07-13 22:29:53,584 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:29:53,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:29:53,584 INFO L82 PathProgramCache]: Analyzing trace with hash 168629845, now seen corresponding path program 17 times [2021-07-13 22:29:53,585 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:29:53,585 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101284352] [2021-07-13 22:29:53,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:29:53,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:30:06,027 INFO L134 CoverageAnalysis]: Checked inductivity of 13330 backedges. 9828 proven. 3502 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:30:06,028 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:30:06,028 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101284352] [2021-07-13 22:30:06,028 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101284352] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:30:06,028 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609360104] [2021-07-13 22:30:06,028 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:30:06,240 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 65 check-sat command(s) [2021-07-13 22:30:06,240 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:30:06,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 926 conjuncts, 202 conjunts are in the unsatisfiable core [2021-07-13 22:30:06,256 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:30:07,089 INFO L134 CoverageAnalysis]: Checked inductivity of 13330 backedges. 9828 proven. 3502 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:30:07,089 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609360104] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:30:07,089 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:30:07,089 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [199, 199] total 199 [2021-07-13 22:30:07,089 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875011880] [2021-07-13 22:30:07,090 INFO L462 AbstractCegarLoop]: Interpolant automaton has 200 states [2021-07-13 22:30:07,090 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:30:07,092 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 200 interpolants. [2021-07-13 22:30:07,095 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10828, Invalid=28972, Unknown=0, NotChecked=0, Total=39800 [2021-07-13 22:30:07,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:30:07,095 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:30:07,095 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 200 states, 200 states have (on average 2.555) internal successors, (511), 199 states have internal predecessors, (511), 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-07-13 22:30:07,095 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:30:07,095 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:30:07,095 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:30:07,095 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:30:07,096 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:30:07,096 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:30:07,096 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:30:07,096 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:30:07,096 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:30:07,096 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:30:07,096 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 173 states. [2021-07-13 22:30:07,096 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:30:07,096 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:30:07,096 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:30:07,096 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:30:07,096 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2021-07-13 22:30:07,096 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:30:17,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:30:17,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:30:17,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:30:17,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:30:17,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:30:17,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:30:17,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:30:17,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:30:17,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:30:17,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:30:17,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2021-07-13 22:30:17,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:30:17,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:30:17,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:30:17,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:30:17,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2021-07-13 22:30:17,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 200 states. [2021-07-13 22:30:17,892 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-07-13 22:30:17,893 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:30:17,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:30:17,893 INFO L82 PathProgramCache]: Analyzing trace with hash 1220418217, now seen corresponding path program 18 times [2021-07-13 22:30:17,893 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:30:17,894 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402456472] [2021-07-13 22:30:17,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:30:18,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:30:31,579 INFO L134 CoverageAnalysis]: Checked inductivity of 14825 backedges. 11122 proven. 3703 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:30:31,579 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:30:31,579 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402456472] [2021-07-13 22:30:31,579 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402456472] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:30:31,579 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853614541] [2021-07-13 22:30:31,579 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:30:31,789 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 69 check-sat command(s) [2021-07-13 22:30:31,790 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:30:31,797 INFO L263 TraceCheckSpWp]: Trace formula consists of 971 conjuncts, 152 conjunts are in the unsatisfiable core [2021-07-13 22:30:31,802 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:30:40,763 INFO L134 CoverageAnalysis]: Checked inductivity of 14825 backedges. 3367 proven. 9423 refuted. 0 times theorem prover too weak. 2035 trivial. 0 not checked. [2021-07-13 22:30:40,764 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853614541] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:30:40,764 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:30:40,764 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [209, 151] total 269 [2021-07-13 22:30:40,764 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490540218] [2021-07-13 22:30:40,765 INFO L462 AbstractCegarLoop]: Interpolant automaton has 270 states [2021-07-13 22:30:40,765 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:30:40,767 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 270 interpolants. [2021-07-13 22:30:40,769 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18359, Invalid=54271, Unknown=0, NotChecked=0, Total=72630 [2021-07-13 22:30:40,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:30:40,769 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:30:40,770 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 270 states, 270 states have (on average 2.5925925925925926) internal successors, (700), 269 states have internal predecessors, (700), 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-07-13 22:30:40,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:30:40,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:30:40,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:30:40,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:30:40,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:30:40,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:30:40,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:30:40,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:30:40,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:30:40,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:30:40,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2021-07-13 22:30:40,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:30:40,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:30:40,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:30:40,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:30:40,771 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2021-07-13 22:30:40,771 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 200 states. [2021-07-13 22:30:40,771 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:31:10,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:31:10,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:31:10,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:31:10,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:31:10,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:31:10,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:31:10,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:31:10,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:31:10,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:31:10,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:31:10,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:31:10,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:31:10,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:31:10,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:31:10,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:31:10,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2021-07-13 22:31:10,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 200 states. [2021-07-13 22:31:10,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 271 states. [2021-07-13 22:31:10,597 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-07-13 22:31:10,597 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:31:10,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:31:10,598 INFO L82 PathProgramCache]: Analyzing trace with hash 33868757, now seen corresponding path program 19 times [2021-07-13 22:31:10,598 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:31:10,598 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686555649] [2021-07-13 22:31:10,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:31:10,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:31:34,195 INFO L134 CoverageAnalysis]: Checked inductivity of 24310 backedges. 12496 proven. 11814 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:31:34,196 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:31:34,196 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686555649] [2021-07-13 22:31:34,196 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686555649] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:31:34,196 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1864938684] [2021-07-13 22:31:34,196 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:31:34,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:31:34,417 INFO L263 TraceCheckSpWp]: Trace formula consists of 1286 conjuncts, 282 conjunts are in the unsatisfiable core [2021-07-13 22:31:34,425 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:31:35,619 INFO L134 CoverageAnalysis]: Checked inductivity of 24310 backedges. 12496 proven. 11814 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:31:35,619 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1864938684] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:31:35,619 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:31:35,620 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [279, 279] total 279 [2021-07-13 22:31:35,620 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405008463] [2021-07-13 22:31:35,621 INFO L462 AbstractCegarLoop]: Interpolant automaton has 280 states [2021-07-13 22:31:35,621 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:31:35,624 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 280 interpolants. [2021-07-13 22:31:35,627 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19748, Invalid=58372, Unknown=0, NotChecked=0, Total=78120 [2021-07-13 22:31:35,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:31:35,628 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:31:35,628 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 280 states, 280 states have (on average 2.539285714285714) internal successors, (711), 279 states have internal predecessors, (711), 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-07-13 22:31:35,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:31:35,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:31:35,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:31:35,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:31:35,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:31:35,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:31:35,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:31:35,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:31:35,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:31:35,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:31:35,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:31:35,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:31:35,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:31:35,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:31:35,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:31:35,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2021-07-13 22:31:35,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 200 states. [2021-07-13 22:31:35,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 271 states. [2021-07-13 22:31:35,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:32:05,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:32:05,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:32:05,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:32:05,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:32:05,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:32:05,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:32:05,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:32:05,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:32:05,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:32:05,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:32:05,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:32:05,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:32:05,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:32:05,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:32:05,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:32:05,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2021-07-13 22:32:05,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 200 states. [2021-07-13 22:32:05,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 271 states. [2021-07-13 22:32:05,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 280 states. [2021-07-13 22:32:05,324 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:32:05,325 INFO L430 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:32:05,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:32:05,325 INFO L82 PathProgramCache]: Analyzing trace with hash -755460823, now seen corresponding path program 20 times [2021-07-13 22:32:05,325 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:32:05,325 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549045734] [2021-07-13 22:32:05,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:32:05,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:32:30,465 INFO L134 CoverageAnalysis]: Checked inductivity of 26125 backedges. 13950 proven. 12175 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:32:30,466 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:32:30,466 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549045734] [2021-07-13 22:32:30,466 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549045734] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:32:30,466 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [919202546] [2021-07-13 22:32:30,466 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:32:30,677 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-13 22:32:30,677 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:32:30,689 INFO L263 TraceCheckSpWp]: Trace formula consists of 1331 conjuncts, 292 conjunts are in the unsatisfiable core [2021-07-13 22:32:30,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:32:31,868 INFO L134 CoverageAnalysis]: Checked inductivity of 26125 backedges. 13950 proven. 12175 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:32:31,868 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [919202546] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:32:31,869 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:32:31,869 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [289, 289] total 289 [2021-07-13 22:32:31,869 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405831202] [2021-07-13 22:32:31,870 INFO L462 AbstractCegarLoop]: Interpolant automaton has 290 states [2021-07-13 22:32:31,870 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:32:31,872 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 290 interpolants. [2021-07-13 22:32:31,875 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21205, Invalid=62605, Unknown=0, NotChecked=0, Total=83810 [2021-07-13 22:32:31,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:32:31,875 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:32:31,875 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 290 states, 290 states have (on average 2.537931034482759) internal successors, (736), 289 states have internal predecessors, (736), 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-07-13 22:32:31,875 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:32:31,875 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:32:31,875 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:32:31,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:32:31,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:32:31,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:32:31,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:32:31,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:32:31,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:32:31,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:32:31,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:32:31,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:32:31,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:32:31,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:32:31,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:32:31,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2021-07-13 22:32:31,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 200 states. [2021-07-13 22:32:31,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 271 states. [2021-07-13 22:32:31,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 280 states. [2021-07-13 22:32:31,876 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:33:02,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:33:02,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:33:02,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:33:02,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:33:02,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:33:02,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:33:02,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:33:02,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:33:02,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:33:02,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:33:02,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:33:02,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:33:02,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:33:02,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:33:02,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:33:02,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2021-07-13 22:33:02,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 200 states. [2021-07-13 22:33:02,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 271 states. [2021-07-13 22:33:02,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 280 states. [2021-07-13 22:33:02,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 290 states. [2021-07-13 22:33:03,039 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,21 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:33:03,039 INFO L430 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:33:03,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:33:03,040 INFO L82 PathProgramCache]: Analyzing trace with hash 70272469, now seen corresponding path program 21 times [2021-07-13 22:33:03,040 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:33:03,040 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031316663] [2021-07-13 22:33:03,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:33:03,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:33:29,979 INFO L134 CoverageAnalysis]: Checked inductivity of 28025 backedges. 15484 proven. 12541 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:33:29,979 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:33:29,979 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031316663] [2021-07-13 22:33:29,979 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031316663] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:33:29,979 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [159298928] [2021-07-13 22:33:29,979 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:33:30,407 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 81 check-sat command(s) [2021-07-13 22:33:30,407 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:33:30,421 INFO L263 TraceCheckSpWp]: Trace formula consists of 1376 conjuncts, 302 conjunts are in the unsatisfiable core [2021-07-13 22:33:30,431 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:33:31,701 INFO L134 CoverageAnalysis]: Checked inductivity of 28025 backedges. 15484 proven. 12541 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:33:31,701 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [159298928] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:33:31,701 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:33:31,701 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [299, 299] total 299 [2021-07-13 22:33:31,701 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888633509] [2021-07-13 22:33:31,702 INFO L462 AbstractCegarLoop]: Interpolant automaton has 300 states [2021-07-13 22:33:31,702 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:33:31,705 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 300 interpolants. [2021-07-13 22:33:31,708 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22730, Invalid=66970, Unknown=0, NotChecked=0, Total=89700 [2021-07-13 22:33:31,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:33:31,708 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:33:31,708 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 300 states, 300 states have (on average 2.5366666666666666) internal successors, (761), 299 states have internal predecessors, (761), 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-07-13 22:33:31,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:33:31,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:33:31,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:33:31,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:33:31,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:33:31,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:33:31,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:33:31,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:33:31,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:33:31,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:33:31,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:33:31,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:33:31,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:33:31,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:33:31,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:33:31,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2021-07-13 22:33:31,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 200 states. [2021-07-13 22:33:31,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 271 states. [2021-07-13 22:33:31,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 280 states. [2021-07-13 22:33:31,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 290 states. [2021-07-13 22:33:31,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:34:04,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:34:04,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:34:04,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:34:04,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:34:04,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:34:04,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:34:04,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:34:04,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:34:04,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:34:04,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:34:04,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:34:04,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:34:04,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:34:04,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:34:04,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:34:04,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2021-07-13 22:34:04,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 200 states. [2021-07-13 22:34:04,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 271 states. [2021-07-13 22:34:04,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 280 states. [2021-07-13 22:34:04,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 290 states. [2021-07-13 22:34:04,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 300 states. [2021-07-13 22:34:04,649 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-07-13 22:34:04,650 INFO L430 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:34:04,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:34:04,650 INFO L82 PathProgramCache]: Analyzing trace with hash 1649052457, now seen corresponding path program 22 times [2021-07-13 22:34:04,651 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:34:04,651 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761968630] [2021-07-13 22:34:04,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:34:04,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:34:33,133 INFO L134 CoverageAnalysis]: Checked inductivity of 30010 backedges. 17098 proven. 12912 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:34:33,133 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:34:33,133 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761968630] [2021-07-13 22:34:33,133 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761968630] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:34:33,133 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1907300456] [2021-07-13 22:34:33,133 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:34:33,344 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-13 22:34:33,344 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:34:33,359 INFO L263 TraceCheckSpWp]: Trace formula consists of 1421 conjuncts, 312 conjunts are in the unsatisfiable core [2021-07-13 22:34:33,367 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:34:34,718 INFO L134 CoverageAnalysis]: Checked inductivity of 30010 backedges. 17098 proven. 12912 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:34:34,718 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1907300456] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:34:34,719 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:34:34,719 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [309, 309] total 309 [2021-07-13 22:34:34,719 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169049875] [2021-07-13 22:34:34,720 INFO L462 AbstractCegarLoop]: Interpolant automaton has 310 states [2021-07-13 22:34:34,720 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:34:34,722 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 310 interpolants. [2021-07-13 22:34:34,725 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24323, Invalid=71467, Unknown=0, NotChecked=0, Total=95790 [2021-07-13 22:34:34,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:34:34,725 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:34:34,725 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 310 states, 310 states have (on average 2.535483870967742) internal successors, (786), 309 states have internal predecessors, (786), 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-07-13 22:34:34,725 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:34:34,725 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:34:34,725 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:34:34,725 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:34:34,725 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:34:34,725 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:34:34,725 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:34:34,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:34:34,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:34:34,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:34:34,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:34:34,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:34:34,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:34:34,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:34:34,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:34:34,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2021-07-13 22:34:34,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 200 states. [2021-07-13 22:34:34,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 271 states. [2021-07-13 22:34:34,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 280 states. [2021-07-13 22:34:34,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 290 states. [2021-07-13 22:34:34,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 300 states. [2021-07-13 22:34:34,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:35:08,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:35:08,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:35:08,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:35:08,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:35:08,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:35:08,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:35:08,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:35:08,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:35:08,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:35:08,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:35:08,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:35:08,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:35:08,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:35:08,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:35:08,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:35:08,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2021-07-13 22:35:08,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 200 states. [2021-07-13 22:35:08,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 271 states. [2021-07-13 22:35:08,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 280 states. [2021-07-13 22:35:08,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 290 states. [2021-07-13 22:35:08,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 300 states. [2021-07-13 22:35:08,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 310 states. [2021-07-13 22:35:09,119 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,23 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:35:09,120 INFO L430 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:35:09,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:35:09,120 INFO L82 PathProgramCache]: Analyzing trace with hash -2030247979, now seen corresponding path program 23 times [2021-07-13 22:35:09,120 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:35:09,120 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208194780] [2021-07-13 22:35:09,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:35:09,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:35:39,338 INFO L134 CoverageAnalysis]: Checked inductivity of 32080 backedges. 18792 proven. 13288 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:35:39,338 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:35:39,338 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208194780] [2021-07-13 22:35:39,338 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208194780] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:35:39,338 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1643163224] [2021-07-13 22:35:39,338 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:35:39,719 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 89 check-sat command(s) [2021-07-13 22:35:39,719 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:35:39,746 INFO L263 TraceCheckSpWp]: Trace formula consists of 1466 conjuncts, 292 conjunts are in the unsatisfiable core [2021-07-13 22:35:39,753 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:35:46,888 INFO L134 CoverageAnalysis]: Checked inductivity of 32080 backedges. 12852 proven. 18768 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2021-07-13 22:35:46,888 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1643163224] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:35:46,888 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:35:46,888 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [319, 291] total 349 [2021-07-13 22:35:46,888 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891150747] [2021-07-13 22:35:46,889 INFO L462 AbstractCegarLoop]: Interpolant automaton has 350 states [2021-07-13 22:35:46,889 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:35:46,893 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 350 interpolants. [2021-07-13 22:35:46,896 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30799, Invalid=91351, Unknown=0, NotChecked=0, Total=122150 [2021-07-13 22:35:46,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:35:46,896 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:35:46,897 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 350 states, 350 states have (on average 2.5714285714285716) internal successors, (900), 349 states have internal predecessors, (900), 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-07-13 22:35:46,897 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:35:46,897 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:35:46,897 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:35:46,897 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:35:46,897 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:35:46,897 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:35:46,897 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:35:46,897 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:35:46,897 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:35:46,897 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:35:46,897 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:35:46,897 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:35:46,897 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:35:46,897 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:35:46,897 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:35:46,898 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2021-07-13 22:35:46,898 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 200 states. [2021-07-13 22:35:46,898 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 271 states. [2021-07-13 22:35:46,898 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 280 states. [2021-07-13 22:35:46,898 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 290 states. [2021-07-13 22:35:46,898 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 300 states. [2021-07-13 22:35:46,898 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 310 states. [2021-07-13 22:35:46,898 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:36:36,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:36:36,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:36:36,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:36:36,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:36:36,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:36:36,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:36:36,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:36:36,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:36:36,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:36:36,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:36:36,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:36:36,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:36:36,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:36:36,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:36:36,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:36:36,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2021-07-13 22:36:36,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 200 states. [2021-07-13 22:36:36,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 271 states. [2021-07-13 22:36:36,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 280 states. [2021-07-13 22:36:36,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 290 states. [2021-07-13 22:36:36,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 300 states. [2021-07-13 22:36:36,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 310 states. [2021-07-13 22:36:36,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 351 states. [2021-07-13 22:36:37,110 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2021-07-13 22:36:37,110 INFO L430 AbstractCegarLoop]: === Iteration 24 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:36:37,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:36:37,111 INFO L82 PathProgramCache]: Analyzing trace with hash 323848853, now seen corresponding path program 24 times [2021-07-13 22:36:37,111 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:36:37,111 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214733306] [2021-07-13 22:36:37,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:36:37,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:37:15,777 INFO L134 CoverageAnalysis]: Checked inductivity of 40250 backedges. 20566 proven. 19684 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:37:15,777 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:37:15,777 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214733306] [2021-07-13 22:37:15,777 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214733306] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:37:15,777 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [193049718] [2021-07-13 22:37:15,777 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:37:16,183 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 93 check-sat command(s) [2021-07-13 22:37:16,183 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:37:16,202 INFO L263 TraceCheckSpWp]: Trace formula consists of 1646 conjuncts, 362 conjunts are in the unsatisfiable core [2021-07-13 22:37:16,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:37:17,726 INFO L134 CoverageAnalysis]: Checked inductivity of 40250 backedges. 20566 proven. 19684 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:37:17,727 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [193049718] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:37:17,727 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:37:17,727 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [359, 359] total 359 [2021-07-13 22:37:17,727 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417662826] [2021-07-13 22:37:17,729 INFO L462 AbstractCegarLoop]: Interpolant automaton has 360 states [2021-07-13 22:37:17,729 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:37:17,733 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 360 interpolants. [2021-07-13 22:37:17,739 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32588, Invalid=96652, Unknown=0, NotChecked=0, Total=129240 [2021-07-13 22:37:17,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:37:17,739 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:37:17,740 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 360 states, 360 states have (on average 2.5305555555555554) internal successors, (911), 359 states have internal predecessors, (911), 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-07-13 22:37:17,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:37:17,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:37:17,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:37:17,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:37:17,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:37:17,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:37:17,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:37:17,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:37:17,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:37:17,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:37:17,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:37:17,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:37:17,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:37:17,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:37:17,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:37:17,741 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2021-07-13 22:37:17,741 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 200 states. [2021-07-13 22:37:17,741 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 271 states. [2021-07-13 22:37:17,741 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 280 states. [2021-07-13 22:37:17,741 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 290 states. [2021-07-13 22:37:17,741 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 300 states. [2021-07-13 22:37:17,741 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 310 states. [2021-07-13 22:37:17,741 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 351 states. [2021-07-13 22:37:17,741 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:38:08,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:38:08,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:38:08,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:38:08,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:38:08,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:38:08,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:38:08,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:38:08,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:38:08,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:38:08,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:38:08,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:38:08,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:38:08,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:38:08,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:38:08,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:38:08,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2021-07-13 22:38:08,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 200 states. [2021-07-13 22:38:08,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 271 states. [2021-07-13 22:38:08,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 280 states. [2021-07-13 22:38:08,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 290 states. [2021-07-13 22:38:08,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 300 states. [2021-07-13 22:38:08,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 310 states. [2021-07-13 22:38:08,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 351 states. [2021-07-13 22:38:08,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 360 states. [2021-07-13 22:38:08,976 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,25 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:38:08,976 INFO L430 AbstractCegarLoop]: === Iteration 25 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:38:08,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:38:08,979 INFO L82 PathProgramCache]: Analyzing trace with hash -1131032983, now seen corresponding path program 25 times [2021-07-13 22:38:08,979 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:38:08,979 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138171720] [2021-07-13 22:38:08,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:38:09,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:38:49,843 INFO L134 CoverageAnalysis]: Checked inductivity of 42565 backedges. 22420 proven. 20145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:38:49,844 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:38:49,844 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138171720] [2021-07-13 22:38:49,844 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138171720] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:38:49,844 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [824761539] [2021-07-13 22:38:49,844 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:38:50,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:38:50,108 INFO L263 TraceCheckSpWp]: Trace formula consists of 1691 conjuncts, 372 conjunts are in the unsatisfiable core [2021-07-13 22:38:50,116 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:38:51,621 INFO L134 CoverageAnalysis]: Checked inductivity of 42565 backedges. 22420 proven. 20145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:38:51,622 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [824761539] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:38:51,622 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:38:51,622 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [369, 369] total 369 [2021-07-13 22:38:51,622 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771366690] [2021-07-13 22:38:51,623 INFO L462 AbstractCegarLoop]: Interpolant automaton has 370 states [2021-07-13 22:38:51,623 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:38:51,627 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 370 interpolants. [2021-07-13 22:38:51,632 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34445, Invalid=102085, Unknown=0, NotChecked=0, Total=136530 [2021-07-13 22:38:51,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:38:51,632 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:38:51,633 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 370 states, 370 states have (on average 2.5297297297297296) internal successors, (936), 369 states have internal predecessors, (936), 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-07-13 22:38:51,633 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:38:51,633 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-13 22:38:51,633 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-13 22:38:51,633 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-13 22:38:51,633 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-13 22:38:51,633 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-13 22:38:51,633 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-13 22:38:51,633 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-07-13 22:38:51,633 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2021-07-13 22:38:51,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-07-13 22:38:51,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:38:51,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2021-07-13 22:38:51,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 160 states. [2021-07-13 22:38:51,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 170 states. [2021-07-13 22:38:51,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 180 states. [2021-07-13 22:38:51,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2021-07-13 22:38:51,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 200 states. [2021-07-13 22:38:51,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 271 states. [2021-07-13 22:38:51,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 280 states. [2021-07-13 22:38:51,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 290 states. [2021-07-13 22:38:51,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 300 states. [2021-07-13 22:38:51,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 310 states. [2021-07-13 22:38:51,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 351 states. [2021-07-13 22:38:51,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 360 states. [2021-07-13 22:38:51,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. Received shutdown request... [2021-07-13 22:39:17,776 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2021-07-13 22:39:17,777 WARN L547 AbstractCegarLoop]: Verification canceled [2021-07-13 22:39:17,784 INFO L247 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-07-13 22:39:17,785 WARN L196 ceAbstractionStarter]: Timeout [2021-07-13 22:39:17,785 INFO L202 PluginConnector]: Adding new model misc-2-unrolled.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.07 10:39:17 BasicIcfg [2021-07-13 22:39:17,785 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-07-13 22:39:17,786 INFO L168 Benchmark]: Toolchain (without parser) took 707591.19 ms. Allocated memory was 182.5 MB in the beginning and 1.6 GB in the end (delta: 1.4 GB). Free memory was 162.3 MB in the beginning and 866.4 MB in the end (delta: -704.1 MB). Peak memory consumption was 1.4 GB. Max. memory is 8.0 GB. [2021-07-13 22:39:17,786 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.12 ms. Allocated memory is still 182.5 MB. Free memory is still 163.4 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-07-13 22:39:17,786 INFO L168 Benchmark]: Boogie Procedure Inliner took 25.67 ms. Allocated memory is still 182.5 MB. Free memory was 162.3 MB in the beginning and 160.8 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-07-13 22:39:17,786 INFO L168 Benchmark]: Boogie Preprocessor took 16.68 ms. Allocated memory is still 182.5 MB. Free memory was 160.8 MB in the beginning and 159.9 MB in the end (delta: 887.5 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-07-13 22:39:17,786 INFO L168 Benchmark]: RCFGBuilder took 269.48 ms. Allocated memory is still 182.5 MB. Free memory was 159.8 MB in the beginning and 149.4 MB in the end (delta: 10.4 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. [2021-07-13 22:39:17,786 INFO L168 Benchmark]: TraceAbstraction took 707274.60 ms. Allocated memory was 182.5 MB in the beginning and 1.6 GB in the end (delta: 1.4 GB). Free memory was 148.9 MB in the beginning and 866.4 MB in the end (delta: -717.5 MB). Peak memory consumption was 1.4 GB. Max. memory is 8.0 GB. [2021-07-13 22:39:17,787 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.12 ms. Allocated memory is still 182.5 MB. Free memory is still 163.4 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 25.67 ms. Allocated memory is still 182.5 MB. Free memory was 162.3 MB in the beginning and 160.8 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 16.68 ms. Allocated memory is still 182.5 MB. Free memory was 160.8 MB in the beginning and 159.9 MB in the end (delta: 887.5 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 269.48 ms. Allocated memory is still 182.5 MB. Free memory was 159.8 MB in the beginning and 149.4 MB in the end (delta: 10.4 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. * TraceAbstraction took 707274.60 ms. Allocated memory was 182.5 MB in the beginning and 1.6 GB in the end (delta: 1.4 GB). Free memory was 148.9 MB in the beginning and 866.4 MB in the end (delta: -717.5 MB). Peak memory consumption was 1.4 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0 ], Maximal queried relation: -1, Independence queries for same thread: 0 - TimeoutResultAtElement [Line: 45]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 575 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 5 procedures, 40 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 707123.5ms, OverallIterations: 25, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 32.1ms, PartialOrderReductionTime: 358774.3ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=68occurred in iteration=0, InterpolantAutomatonStates: 4150, 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: 726.5ms SsaConstructionTime, 6473.5ms SatisfiabilityAnalysisTime, 335311.9ms InterpolantComputationTime, 21209 NumberOfCodeBlocks, 21209 NumberOfCodeBlocksAsserted, 660 NumberOfCheckSat, 21160 ConstructedInterpolants, 0 QuantifiedInterpolants, 122850 SizeOfPredicates, 48 NumberOfNonLiveVariables, 19191 ConjunctsInSsa, 4030 ConjunctsInUnsatCore, 49 InterpolantComputations, 1 PerfectInterpolantSequences, 363458/632954 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown