/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-NewStatesSleep-NoLbe-Symm.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/three-array-sum.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-98196c323137eee61a7c1131837b356358d783d4-98196c3 [2021-06-16 21:13:45,097 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-16 21:13:45,099 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-16 21:13:45,121 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-16 21:13:45,122 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-16 21:13:45,124 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-16 21:13:45,126 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-16 21:13:45,128 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-16 21:13:45,129 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-16 21:13:45,130 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-16 21:13:45,131 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-16 21:13:45,131 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-16 21:13:45,132 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-16 21:13:45,132 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-16 21:13:45,133 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-16 21:13:45,134 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-16 21:13:45,134 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-16 21:13:45,135 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-16 21:13:45,136 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-16 21:13:45,146 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-16 21:13:45,149 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-16 21:13:45,151 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-16 21:13:45,152 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-16 21:13:45,153 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-16 21:13:45,154 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-16 21:13:45,154 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-16 21:13:45,155 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-16 21:13:45,155 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-16 21:13:45,155 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-16 21:13:45,156 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-16 21:13:45,156 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-16 21:13:45,157 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-16 21:13:45,157 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-16 21:13:45,158 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-16 21:13:45,158 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-16 21:13:45,159 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-16 21:13:45,159 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-16 21:13:45,159 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-16 21:13:45,159 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-16 21:13:45,160 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-16 21:13:45,162 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-16 21:13:45,176 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-NewStatesSleep-NoLbe-Symm.epf [2021-06-16 21:13:45,205 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-16 21:13:45,205 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-16 21:13:45,206 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-16 21:13:45,206 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-16 21:13:45,206 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-16 21:13:45,206 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-16 21:13:45,207 INFO L138 SettingsManager]: * Use SBE=true [2021-06-16 21:13:45,207 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-16 21:13:45,207 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-16 21:13:45,207 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-16 21:13:45,207 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-16 21:13:45,207 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-16 21:13:45,207 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-16 21:13:45,207 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-16 21:13:45,207 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-16 21:13:45,207 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-16 21:13:45,208 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-16 21:13:45,208 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-16 21:13:45,208 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-16 21:13:45,208 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-16 21:13:45,208 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-16 21:13:45,208 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-16 21:13:45,208 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-16 21:13:45,208 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-16 21:13:45,208 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-16 21:13:45,209 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-16 21:13:45,209 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-16 21:13:45,209 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-16 21:13:45,209 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-16 21:13:45,209 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-16 21:13:45,209 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-16 21:13:45,209 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-16 21:13:45,209 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-06-16 21:13:45,209 INFO L138 SettingsManager]: * Limit POR to symmetric independence in concurrent analysis=true [2021-06-16 21:13:45,209 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-06-16 21:13:45,474 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-16 21:13:45,492 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-16 21:13:45,494 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-16 21:13:45,495 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-16 21:13:45,495 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-16 21:13:45,496 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/three-array-sum.wvr.bpl [2021-06-16 21:13:45,496 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/three-array-sum.wvr.bpl' [2021-06-16 21:13:45,524 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-16 21:13:45,526 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-16 21:13:45,526 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-16 21:13:45,527 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-16 21:13:45,527 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-16 21:13:45,535 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "three-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.06 09:13:45" (1/1) ... [2021-06-16 21:13:45,541 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "three-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.06 09:13:45" (1/1) ... [2021-06-16 21:13:45,546 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-16 21:13:45,547 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-16 21:13:45,547 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-16 21:13:45,548 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-16 21:13:45,553 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "three-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.06 09:13:45" (1/1) ... [2021-06-16 21:13:45,553 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "three-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.06 09:13:45" (1/1) ... [2021-06-16 21:13:45,554 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "three-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.06 09:13:45" (1/1) ... [2021-06-16 21:13:45,555 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "three-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.06 09:13:45" (1/1) ... [2021-06-16 21:13:45,557 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "three-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.06 09:13:45" (1/1) ... [2021-06-16 21:13:45,560 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "three-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.06 09:13:45" (1/1) ... [2021-06-16 21:13:45,560 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "three-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.06 09:13:45" (1/1) ... [2021-06-16 21:13:45,565 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-16 21:13:45,567 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-16 21:13:45,567 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-16 21:13:45,567 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-16 21:13:45,568 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "three-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.06 09:13:45" (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-06-16 21:13:45,622 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-16 21:13:45,622 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-16 21:13:45,622 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-16 21:13:45,622 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-16 21:13:45,622 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-16 21:13:45,622 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-16 21:13:45,622 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-16 21:13:45,622 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-16 21:13:45,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-16 21:13:45,624 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-16 21:13:45,624 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-16 21:13:45,624 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-16 21:13:45,625 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-16 21:13:45,849 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-16 21:13:45,850 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-16 21:13:45,851 INFO L202 PluginConnector]: Adding new model three-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.06 09:13:45 BoogieIcfgContainer [2021-06-16 21:13:45,851 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-16 21:13:45,852 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-16 21:13:45,852 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-16 21:13:45,854 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-16 21:13:45,854 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "three-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.06 09:13:45" (1/2) ... [2021-06-16 21:13:45,855 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@139300d and model type three-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.06 09:13:45, skipping insertion in model container [2021-06-16 21:13:45,855 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "three-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.06 09:13:45" (2/2) ... [2021-06-16 21:13:45,856 INFO L111 eAbstractionObserver]: Analyzing ICFG three-array-sum.wvr.bpl [2021-06-16 21:13:45,859 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-16 21:13:45,859 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-16 21:13:45,860 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-16 21:13:45,860 INFO L470 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-16 21:13:45,924 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-06-16 21:13:45,947 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 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) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-16 21:13:45,992 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-16 21:13:45,992 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-16 21:13:45,993 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-16 21:13:45,993 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-16 21:13:45,993 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-16 21:13:45,993 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-16 21:13:45,993 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-16 21:13:45,993 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-16 21:13:46,093 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:13:46,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:13:46,097 INFO L82 PathProgramCache]: Analyzing trace with hash 616344469, now seen corresponding path program 1 times [2021-06-16 21:13:46,102 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:13:46,102 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132979794] [2021-06-16 21:13:46,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:13:46,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:13:46,238 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-16 21:13:46,238 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:13:46,238 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132979794] [2021-06-16 21:13:46,239 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132979794] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-16 21:13:46,239 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-16 21:13:46,239 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-16 21:13:46,239 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146468102] [2021-06-16 21:13:46,242 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-06-16 21:13:46,242 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:13:46,249 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-06-16 21:13:46,251 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-06-16 21:13:46,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:46,252 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:13:46,253 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 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-06-16 21:13:46,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:46,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:46,290 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-16 21:13:46,290 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:13:46,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:13:46,291 INFO L82 PathProgramCache]: Analyzing trace with hash 365340407, now seen corresponding path program 1 times [2021-06-16 21:13:46,291 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:13:46,291 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34059624] [2021-06-16 21:13:46,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:13:46,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:13:46,328 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:13:46,328 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:13:46,328 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34059624] [2021-06-16 21:13:46,328 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34059624] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:46,328 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [291577561] [2021-06-16 21:13:46,328 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-06-16 21:13:46,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:13:46,384 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 3 conjunts are in the unsatisfiable core [2021-06-16 21:13:46,387 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:13:46,443 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-16 21:13:46,443 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [291577561] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-16 21:13:46,443 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-06-16 21:13:46,444 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 3 [2021-06-16 21:13:46,444 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287093115] [2021-06-16 21:13:46,445 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-16 21:13:46,445 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:13:46,445 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-16 21:13:46,445 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-06-16 21:13:46,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:46,445 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:13:46,446 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 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-06-16 21:13:46,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:46,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:46,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:46,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:46,685 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-16 21:13:46,686 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:13:46,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:13:46,686 INFO L82 PathProgramCache]: Analyzing trace with hash -253223918, now seen corresponding path program 1 times [2021-06-16 21:13:46,686 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:13:46,687 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128344648] [2021-06-16 21:13:46,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:13:46,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:13:46,739 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-06-16 21:13:46,739 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:13:46,739 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128344648] [2021-06-16 21:13:46,739 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128344648] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-16 21:13:46,739 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-16 21:13:46,739 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-16 21:13:46,739 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527193284] [2021-06-16 21:13:46,740 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-16 21:13:46,740 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:13:46,740 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-16 21:13:46,740 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-16 21:13:46,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:46,741 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:13:46,741 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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-06-16 21:13:46,741 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:46,741 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:46,741 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:46,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:46,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:46,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:46,774 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-16 21:13:46,774 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:13:46,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:13:46,774 INFO L82 PathProgramCache]: Analyzing trace with hash -1978728107, now seen corresponding path program 2 times [2021-06-16 21:13:46,775 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:13:46,775 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955539194] [2021-06-16 21:13:46,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:13:46,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:13:46,822 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:13:46,823 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:13:46,823 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955539194] [2021-06-16 21:13:46,823 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955539194] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:46,823 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1353030194] [2021-06-16 21:13:46,823 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 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-06-16 21:13:46,890 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-16 21:13:46,890 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:13:46,891 INFO L263 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 6 conjunts are in the unsatisfiable core [2021-06-16 21:13:46,892 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:13:47,002 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-16 21:13:47,003 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1353030194] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:47,003 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:13:47,003 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 10 [2021-06-16 21:13:47,003 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300084902] [2021-06-16 21:13:47,004 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-16 21:13:47,004 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:13:47,004 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-16 21:13:47,004 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-06-16 21:13:47,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:47,005 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:13:47,005 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 4.0) internal successors, (44), 10 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-16 21:13:47,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:47,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:47,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:47,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:47,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:47,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:47,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:47,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:47,481 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-16 21:13:47,481 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:13:47,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:13:47,482 INFO L82 PathProgramCache]: Analyzing trace with hash 687231191, now seen corresponding path program 3 times [2021-06-16 21:13:47,482 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:13:47,482 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232776960] [2021-06-16 21:13:47,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:13:47,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:13:47,704 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:13:47,704 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:13:47,704 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232776960] [2021-06-16 21:13:47,704 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232776960] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:47,704 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1544090714] [2021-06-16 21:13:47,704 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 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-06-16 21:13:47,737 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-06-16 21:13:47,737 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:13:47,738 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 33 conjunts are in the unsatisfiable core [2021-06-16 21:13:47,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:13:47,830 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 17 [2021-06-16 21:13:47,831 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:13:47,841 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:47,842 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:13:47,842 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:48, output treesize:47 [2021-06-16 21:13:47,906 INFO L446 ElimStorePlain]: Different costs {1=[v_C_11], 5=[A, B]} [2021-06-16 21:13:47,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:47,911 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 32 [2021-06-16 21:13:47,912 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:13:47,933 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:47,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:47,937 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-16 21:13:47,938 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 28 [2021-06-16 21:13:47,940 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-16 21:13:47,947 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:47,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:47,957 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-16 21:13:47,958 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 21 [2021-06-16 21:13:47,960 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-06-16 21:13:47,965 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:47,966 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:13:47,966 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:54, output treesize:20 [2021-06-16 21:13:48,031 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 20 [2021-06-16 21:13:48,033 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:13:48,037 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:48,037 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:13:48,037 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:32, output treesize:11 [2021-06-16 21:13:48,064 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:13:48,064 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1544090714] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:48,064 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:13:48,064 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2021-06-16 21:13:48,064 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940447480] [2021-06-16 21:13:48,065 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-16 21:13:48,065 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:13:48,065 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-16 21:13:48,065 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2021-06-16 21:13:48,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:48,066 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:13:48,066 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 12 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-16 21:13:48,066 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:48,066 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:48,066 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:48,066 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:48,066 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:48,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:48,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:48,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:48,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:48,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:48,368 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-16 21:13:48,369 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:13:48,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:13:48,370 INFO L82 PathProgramCache]: Analyzing trace with hash -669776971, now seen corresponding path program 4 times [2021-06-16 21:13:48,370 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:13:48,370 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744388783] [2021-06-16 21:13:48,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:13:48,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:13:48,437 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-06-16 21:13:48,437 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:13:48,437 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744388783] [2021-06-16 21:13:48,437 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744388783] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:48,438 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1104758346] [2021-06-16 21:13:48,438 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 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-06-16 21:13:48,547 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-16 21:13:48,548 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:13:48,548 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 7 conjunts are in the unsatisfiable core [2021-06-16 21:13:48,551 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:13:48,643 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-06-16 21:13:48,643 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1104758346] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:48,643 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:13:48,644 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2021-06-16 21:13:48,644 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475442343] [2021-06-16 21:13:48,644 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-06-16 21:13:48,644 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:13:48,644 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-06-16 21:13:48,645 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2021-06-16 21:13:48,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:48,645 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:13:48,645 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 13 states have internal predecessors, (53), 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-06-16 21:13:48,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:48,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:48,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:48,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:48,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:48,645 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:49,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:49,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:49,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:49,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:49,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:49,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:13:49,306 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-06-16 21:13:49,306 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:13:49,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:13:49,307 INFO L82 PathProgramCache]: Analyzing trace with hash 1744217365, now seen corresponding path program 5 times [2021-06-16 21:13:49,307 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:13:49,307 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143863414] [2021-06-16 21:13:49,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:13:49,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:13:49,388 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-06-16 21:13:49,392 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:13:49,394 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143863414] [2021-06-16 21:13:49,394 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143863414] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:49,394 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1975315677] [2021-06-16 21:13:49,394 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 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-06-16 21:13:49,437 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-06-16 21:13:49,437 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:13:49,438 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 9 conjunts are in the unsatisfiable core [2021-06-16 21:13:49,439 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:13:49,510 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-06-16 21:13:49,510 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1975315677] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:49,510 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:13:49,510 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 10 [2021-06-16 21:13:49,510 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218475566] [2021-06-16 21:13:49,510 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-16 21:13:49,510 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:13:49,511 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-16 21:13:49,511 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-06-16 21:13:49,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:49,511 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:13:49,511 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 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-06-16 21:13:49,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:49,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:49,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:49,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:49,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:49,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:13:49,512 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:49,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:49,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:49,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:49,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:49,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:49,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:13:49,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:13:49,799 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-16 21:13:49,799 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:13:49,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:13:49,800 INFO L82 PathProgramCache]: Analyzing trace with hash 1372670967, now seen corresponding path program 6 times [2021-06-16 21:13:49,800 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:13:49,800 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287160012] [2021-06-16 21:13:49,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:13:49,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:13:49,854 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 24 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-06-16 21:13:49,854 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:13:49,854 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287160012] [2021-06-16 21:13:49,854 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287160012] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:49,854 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [173590920] [2021-06-16 21:13:49,854 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 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-06-16 21:13:49,890 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-06-16 21:13:49,890 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:13:49,891 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 9 conjunts are in the unsatisfiable core [2021-06-16 21:13:49,892 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:13:49,969 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 9 proven. 19 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-06-16 21:13:49,969 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [173590920] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:49,969 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:13:49,969 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 10 [2021-06-16 21:13:49,969 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82125270] [2021-06-16 21:13:49,970 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-16 21:13:49,970 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:13:49,970 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-16 21:13:49,970 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-06-16 21:13:49,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:49,970 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:13:49,970 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 10 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-16 21:13:49,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:49,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:49,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:49,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:49,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:49,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:13:49,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:13:49,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:50,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:50,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:50,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:50,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:50,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:50,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:13:50,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:13:50,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:13:50,369 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-16 21:13:50,369 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:13:50,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:13:50,369 INFO L82 PathProgramCache]: Analyzing trace with hash -1243646383, now seen corresponding path program 7 times [2021-06-16 21:13:50,370 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:13:50,370 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144443057] [2021-06-16 21:13:50,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:13:50,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:13:50,822 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:13:50,823 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:13:50,823 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144443057] [2021-06-16 21:13:50,823 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144443057] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:50,823 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1848045432] [2021-06-16 21:13:50,823 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 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-06-16 21:13:50,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:13:50,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 59 conjunts are in the unsatisfiable core [2021-06-16 21:13:50,862 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:13:51,068 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-06-16 21:13:51,069 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:13:51,081 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:51,082 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:13:51,082 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:52, output treesize:51 [2021-06-16 21:13:51,161 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 26 [2021-06-16 21:13:51,162 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:13:51,174 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:51,175 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:13:51,175 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:63, output treesize:62 [2021-06-16 21:13:51,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:51,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:51,235 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 46 [2021-06-16 21:13:51,236 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:13:51,252 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:51,254 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:13:51,254 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:80, output treesize:79 [2021-06-16 21:13:51,333 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 45 [2021-06-16 21:13:51,335 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:13:51,341 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:51,343 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 34 [2021-06-16 21:13:51,344 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-16 21:13:51,348 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:51,350 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 32 [2021-06-16 21:13:51,354 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-06-16 21:13:51,358 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:51,359 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:13:51,359 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:82, output treesize:24 [2021-06-16 21:13:51,510 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 17 [2021-06-16 21:13:51,512 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:13:51,514 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:51,514 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:13:51,514 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:33, output treesize:5 [2021-06-16 21:13:51,549 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:13:51,550 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1848045432] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:51,550 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:13:51,550 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2021-06-16 21:13:51,550 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210587371] [2021-06-16 21:13:51,550 INFO L462 AbstractCegarLoop]: Interpolant automaton has 27 states [2021-06-16 21:13:51,550 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:13:51,550 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-06-16 21:13:51,551 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=637, Unknown=0, NotChecked=0, Total=702 [2021-06-16 21:13:51,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:51,551 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:13:51,551 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 27 states, 27 states have (on average 3.0) internal successors, (81), 26 states have internal predecessors, (81), 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-06-16 21:13:51,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:51,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:51,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:51,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:51,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:51,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:13:51,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:13:51,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:13:51,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:51,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:51,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:51,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:51,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:51,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:51,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:13:51,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:13:51,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:13:51,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:13:52,053 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-06-16 21:13:52,053 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:13:52,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:13:52,054 INFO L82 PathProgramCache]: Analyzing trace with hash -1436300113, now seen corresponding path program 8 times [2021-06-16 21:13:52,054 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:13:52,054 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076754634] [2021-06-16 21:13:52,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:13:52,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:13:52,120 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 16 proven. 32 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-06-16 21:13:52,120 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:13:52,120 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076754634] [2021-06-16 21:13:52,120 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076754634] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:52,120 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876785393] [2021-06-16 21:13:52,120 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 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-06-16 21:13:52,158 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-16 21:13:52,158 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:13:52,159 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 11 conjunts are in the unsatisfiable core [2021-06-16 21:13:52,160 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:13:52,243 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 23 proven. 25 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-06-16 21:13:52,243 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876785393] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:52,243 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:13:52,243 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 12 [2021-06-16 21:13:52,243 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148483572] [2021-06-16 21:13:52,243 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-16 21:13:52,244 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:13:52,244 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-16 21:13:52,244 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2021-06-16 21:13:52,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:52,244 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:13:52,244 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 12 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-16 21:13:52,244 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:52,244 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:52,244 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:52,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:52,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:52,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:13:52,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:13:52,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:13:52,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:13:52,245 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:52,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:52,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:52,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:52,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:52,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:52,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:13:52,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:13:52,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:13:52,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:13:52,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:13:52,676 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-16 21:13:52,677 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:13:52,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:13:52,677 INFO L82 PathProgramCache]: Analyzing trace with hash 1353948147, now seen corresponding path program 9 times [2021-06-16 21:13:52,677 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:13:52,677 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120394567] [2021-06-16 21:13:52,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:13:52,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:13:52,739 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 9 proven. 38 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-06-16 21:13:52,739 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:13:52,739 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120394567] [2021-06-16 21:13:52,740 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120394567] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:52,740 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [945116116] [2021-06-16 21:13:52,740 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 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-06-16 21:13:52,798 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2021-06-16 21:13:52,798 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:13:52,798 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 11 conjunts are in the unsatisfiable core [2021-06-16 21:13:52,799 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:13:52,876 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 16 proven. 31 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-06-16 21:13:52,876 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [945116116] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:52,876 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:13:52,876 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 12 [2021-06-16 21:13:52,876 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959248344] [2021-06-16 21:13:52,876 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-16 21:13:52,876 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:13:52,877 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-16 21:13:52,877 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2021-06-16 21:13:52,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:52,877 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:13:52,877 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 3.4615384615384617) internal successors, (45), 12 states have internal predecessors, (45), 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-06-16 21:13:52,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:52,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:52,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:52,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:52,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:52,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:13:52,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:13:52,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:13:52,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:13:52,877 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:13:52,878 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:53,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:53,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:53,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:53,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:53,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:53,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:13:53,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:13:53,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:13:53,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:13:53,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:13:53,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:13:53,352 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-16 21:13:53,352 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:13:53,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:13:53,353 INFO L82 PathProgramCache]: Analyzing trace with hash -669428523, now seen corresponding path program 10 times [2021-06-16 21:13:53,353 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:13:53,353 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151439174] [2021-06-16 21:13:53,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:13:53,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:13:53,425 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 36 proven. 25 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-06-16 21:13:53,425 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:13:53,425 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151439174] [2021-06-16 21:13:53,425 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151439174] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:53,425 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257912143] [2021-06-16 21:13:53,425 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 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-06-16 21:13:53,497 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-16 21:13:53,497 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:13:53,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 13 conjunts are in the unsatisfiable core [2021-06-16 21:13:53,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:13:53,560 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 36 proven. 25 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-06-16 21:13:53,561 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257912143] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:53,561 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:13:53,561 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 14 [2021-06-16 21:13:53,561 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763300265] [2021-06-16 21:13:53,561 INFO L462 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-06-16 21:13:53,561 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:13:53,561 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-06-16 21:13:53,562 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2021-06-16 21:13:53,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:53,562 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:13:53,562 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 3.066666666666667) internal successors, (46), 14 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-16 21:13:53,562 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:53,562 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:53,562 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:53,562 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:53,562 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:53,562 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:13:53,562 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:13:53,562 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:13:53,562 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:13:53,562 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:13:53,562 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:13:53,562 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:53,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:53,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:53,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:53,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:53,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:53,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:13:53,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:13:53,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:13:53,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:13:53,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:13:53,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:13:53,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:53,925 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-06-16 21:13:53,926 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:13:53,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:13:53,926 INFO L82 PathProgramCache]: Analyzing trace with hash 386746423, now seen corresponding path program 11 times [2021-06-16 21:13:53,926 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:13:53,926 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955416113] [2021-06-16 21:13:53,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:13:53,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:13:54,039 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 16 proven. 55 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-06-16 21:13:54,039 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:13:54,040 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955416113] [2021-06-16 21:13:54,040 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955416113] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:54,040 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2052354243] [2021-06-16 21:13:54,040 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 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-06-16 21:13:54,118 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2021-06-16 21:13:54,118 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:13:54,119 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 14 conjunts are in the unsatisfiable core [2021-06-16 21:13:54,119 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:13:54,267 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 25 proven. 46 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-06-16 21:13:54,267 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2052354243] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:54,268 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:13:54,268 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 19 [2021-06-16 21:13:54,268 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672578703] [2021-06-16 21:13:54,268 INFO L462 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-06-16 21:13:54,268 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:13:54,268 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-06-16 21:13:54,268 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=303, Unknown=0, NotChecked=0, Total=380 [2021-06-16 21:13:54,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:54,269 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:13:54,269 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 3.2) internal successors, (64), 19 states have internal predecessors, (64), 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-06-16 21:13:54,269 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:54,269 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:54,269 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:54,269 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:54,269 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:54,269 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:13:54,269 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:13:54,269 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:13:54,269 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:13:54,269 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:13:54,269 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:13:54,269 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:54,269 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:55,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:55,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:55,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:55,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:55,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:55,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:13:55,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:13:55,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:13:55,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:13:55,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:13:55,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:13:55,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:55,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2021-06-16 21:13:55,957 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-06-16 21:13:55,957 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:13:55,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:13:55,957 INFO L82 PathProgramCache]: Analyzing trace with hash 359600657, now seen corresponding path program 12 times [2021-06-16 21:13:55,957 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:13:55,958 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318630046] [2021-06-16 21:13:55,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:13:55,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:13:56,927 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 4 proven. 119 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:13:56,927 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:13:56,927 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318630046] [2021-06-16 21:13:56,927 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318630046] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:56,927 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450126305] [2021-06-16 21:13:56,928 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 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-06-16 21:13:56,974 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-06-16 21:13:56,974 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:13:56,975 WARN L261 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 91 conjunts are in the unsatisfiable core [2021-06-16 21:13:56,977 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:13:57,421 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 17 [2021-06-16 21:13:57,422 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:13:57,437 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:57,440 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-16 21:13:57,440 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:78, output treesize:77 [2021-06-16 21:13:57,520 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 26 [2021-06-16 21:13:57,521 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:13:57,538 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:57,540 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-16 21:13:57,540 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:83, output treesize:82 [2021-06-16 21:13:57,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:57,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:57,623 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 46 [2021-06-16 21:13:57,625 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:13:57,679 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:57,682 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-16 21:13:57,682 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:100, output treesize:99 [2021-06-16 21:13:57,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:57,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:57,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:57,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:57,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:57,780 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 66 [2021-06-16 21:13:57,788 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:13:57,812 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:57,816 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-16 21:13:57,816 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:117, output treesize:116 [2021-06-16 21:13:57,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:57,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:57,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:58,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:58,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:58,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:58,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:58,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:58,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:58,005 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 86 [2021-06-16 21:13:58,007 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:13:58,036 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:58,039 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-16 21:13:58,039 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:139, output treesize:138 [2021-06-16 21:13:58,272 INFO L446 ElimStorePlain]: Different costs {0=[v_C_21], 6=[A, B]} [2021-06-16 21:13:58,277 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 82 [2021-06-16 21:13:58,279 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:13:58,311 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:58,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:58,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:58,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:58,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:58,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:58,325 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:58,325 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 20 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 1 case distinctions, treesize of input 88 treesize of output 72 [2021-06-16 21:13:58,327 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2021-06-16 21:13:58,343 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:58,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:58,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:58,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:58,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:58,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:58,354 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:58,355 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 20 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 51 [2021-06-16 21:13:58,361 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 2 xjuncts. [2021-06-16 21:13:58,372 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:58,389 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 3 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:13:58,389 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:130, output treesize:43 [2021-06-16 21:13:58,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:58,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:13:58,963 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:58,963 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 17 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 119 [2021-06-16 21:13:58,980 INFO L550 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: and 2 xjuncts. [2021-06-16 21:13:58,988 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:13:58,993 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:13:58,994 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:61, output treesize:37 [2021-06-16 21:13:59,102 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 123 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:13:59,102 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450126305] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:13:59,102 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:13:59,102 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 27] total 47 [2021-06-16 21:13:59,103 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526143273] [2021-06-16 21:13:59,103 INFO L462 AbstractCegarLoop]: Interpolant automaton has 48 states [2021-06-16 21:13:59,103 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:13:59,103 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2021-06-16 21:13:59,104 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=227, Invalid=2029, Unknown=0, NotChecked=0, Total=2256 [2021-06-16 21:13:59,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:13:59,104 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:13:59,104 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 48 states, 48 states have (on average 2.2916666666666665) internal successors, (110), 47 states have internal predecessors, (110), 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-06-16 21:13:59,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:59,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:59,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:13:59,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:59,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:13:59,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:13:59,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:13:59,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:13:59,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:13:59,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:13:59,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:13:59,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:13:59,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2021-06-16 21:13:59,105 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:14:02,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:02,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:02,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:02,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:02,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:02,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:02,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:14:02,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:14:02,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:14:02,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:02,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:02,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:02,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2021-06-16 21:14:02,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-16 21:14:03,175 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-06-16 21:14:03,176 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:14:03,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:14:03,176 INFO L82 PathProgramCache]: Analyzing trace with hash -1075833315, now seen corresponding path program 13 times [2021-06-16 21:14:03,176 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:14:03,176 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023005342] [2021-06-16 21:14:03,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:14:03,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:14:03,289 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 25 proven. 75 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2021-06-16 21:14:03,289 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:14:03,289 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023005342] [2021-06-16 21:14:03,289 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023005342] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:14:03,289 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1466355584] [2021-06-16 21:14:03,289 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 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-06-16 21:14:03,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:14:03,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 17 conjunts are in the unsatisfiable core [2021-06-16 21:14:03,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:14:03,638 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 139 proven. 49 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-06-16 21:14:03,638 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1466355584] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:14:03,638 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:14:03,639 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 17] total 31 [2021-06-16 21:14:03,639 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907509159] [2021-06-16 21:14:03,640 INFO L462 AbstractCegarLoop]: Interpolant automaton has 32 states [2021-06-16 21:14:03,640 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:14:03,640 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-06-16 21:14:03,640 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=839, Unknown=0, NotChecked=0, Total=992 [2021-06-16 21:14:03,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:14:03,640 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:14:03,640 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 32 states, 32 states have (on average 2.9375) internal successors, (94), 31 states have internal predecessors, (94), 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-06-16 21:14:03,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:03,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:03,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:03,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:03,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:03,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:03,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:14:03,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:14:03,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:14:03,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:03,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:03,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:03,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2021-06-16 21:14:03,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-06-16 21:14:03,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:14:04,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:04,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:04,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:04,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:04,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:04,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:04,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:14:04,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:14:04,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:14:04,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:04,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:04,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:04,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2021-06-16 21:14:04,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-16 21:14:04,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-16 21:14:04,808 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-16 21:14:04,809 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:14:04,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:14:04,809 INFO L82 PathProgramCache]: Analyzing trace with hash 176037837, now seen corresponding path program 14 times [2021-06-16 21:14:04,809 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:14:04,809 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060705520] [2021-06-16 21:14:04,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:14:04,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:14:04,941 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 36 proven. 98 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2021-06-16 21:14:04,942 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:14:04,942 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060705520] [2021-06-16 21:14:04,942 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060705520] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:14:04,942 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [152839582] [2021-06-16 21:14:04,942 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 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-06-16 21:14:04,995 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-16 21:14:04,995 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:14:04,996 INFO L263 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 19 conjunts are in the unsatisfiable core [2021-06-16 21:14:04,997 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:14:05,361 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 149 proven. 64 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-06-16 21:14:05,361 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [152839582] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:14:05,362 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:14:05,362 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 19] total 35 [2021-06-16 21:14:05,362 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876702225] [2021-06-16 21:14:05,362 INFO L462 AbstractCegarLoop]: Interpolant automaton has 36 states [2021-06-16 21:14:05,362 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:14:05,362 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2021-06-16 21:14:05,363 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=1070, Unknown=0, NotChecked=0, Total=1260 [2021-06-16 21:14:05,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:14:05,363 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:14:05,363 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 36 states, 36 states have (on average 2.861111111111111) internal successors, (103), 35 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-16 21:14:05,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:05,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:05,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:05,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:05,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:05,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:05,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:14:05,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:14:05,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:14:05,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:05,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:05,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:05,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2021-06-16 21:14:05,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-06-16 21:14:05,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-16 21:14:05,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:14:06,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:06,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:06,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:06,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:06,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:06,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:06,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:14:06,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:14:06,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:14:06,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:06,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:06,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:06,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2021-06-16 21:14:06,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-16 21:14:06,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-16 21:14:06,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-16 21:14:06,773 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable26 [2021-06-16 21:14:06,773 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:14:06,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:14:06,773 INFO L82 PathProgramCache]: Analyzing trace with hash 552446617, now seen corresponding path program 15 times [2021-06-16 21:14:06,773 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:14:06,773 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874072156] [2021-06-16 21:14:06,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:14:06,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:14:06,991 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 49 proven. 124 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2021-06-16 21:14:06,991 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:14:06,991 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874072156] [2021-06-16 21:14:06,991 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874072156] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:14:06,991 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [826394960] [2021-06-16 21:14:06,991 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 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-06-16 21:14:07,049 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2021-06-16 21:14:07,050 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:14:07,051 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 19 conjunts are in the unsatisfiable core [2021-06-16 21:14:07,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:14:07,169 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 64 proven. 109 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2021-06-16 21:14:07,169 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [826394960] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:14:07,169 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:14:07,170 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 20 [2021-06-16 21:14:07,170 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312743300] [2021-06-16 21:14:07,170 INFO L462 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-06-16 21:14:07,170 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:14:07,171 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-06-16 21:14:07,171 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=308, Unknown=0, NotChecked=0, Total=420 [2021-06-16 21:14:07,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:14:07,172 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:14:07,172 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 3.0952380952380953) internal successors, (65), 20 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-16 21:14:07,172 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:07,172 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:07,172 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:07,172 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:07,172 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:07,172 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:07,172 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:14:07,172 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:14:07,172 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:14:07,172 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:07,172 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:07,172 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:07,172 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2021-06-16 21:14:07,172 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-06-16 21:14:07,172 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-16 21:14:07,172 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-16 21:14:07,172 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:14:07,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:07,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:07,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:07,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:07,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:07,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:07,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:14:07,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:14:07,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:14:07,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:07,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:07,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:07,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2021-06-16 21:14:07,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-16 21:14:07,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-16 21:14:07,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-16 21:14:07,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:08,169 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable27 [2021-06-16 21:14:08,169 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:14:08,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:14:08,169 INFO L82 PathProgramCache]: Analyzing trace with hash 1816657007, now seen corresponding path program 16 times [2021-06-16 21:14:08,169 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:14:08,169 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838470869] [2021-06-16 21:14:08,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:14:08,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:14:08,450 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 169 proven. 81 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2021-06-16 21:14:08,451 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:14:08,451 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838470869] [2021-06-16 21:14:08,451 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838470869] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:14:08,451 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323898372] [2021-06-16 21:14:08,451 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 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-06-16 21:14:08,557 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-16 21:14:08,557 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:14:08,558 INFO L263 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 21 conjunts are in the unsatisfiable core [2021-06-16 21:14:08,559 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:14:08,669 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 157 proven. 81 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2021-06-16 21:14:08,669 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [323898372] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:14:08,669 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:14:08,669 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 21] total 25 [2021-06-16 21:14:08,669 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460858683] [2021-06-16 21:14:08,669 INFO L462 AbstractCegarLoop]: Interpolant automaton has 26 states [2021-06-16 21:14:08,670 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:14:08,670 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-06-16 21:14:08,670 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=182, Invalid=468, Unknown=0, NotChecked=0, Total=650 [2021-06-16 21:14:08,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:14:08,670 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:14:08,670 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 26 states, 26 states have (on average 2.6923076923076925) internal successors, (70), 25 states have internal predecessors, (70), 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-06-16 21:14:08,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:08,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:08,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:08,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:08,671 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:08,671 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:08,671 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:14:08,671 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:14:08,671 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:14:08,671 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:08,671 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:08,671 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:08,671 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2021-06-16 21:14:08,671 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-06-16 21:14:08,671 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-16 21:14:08,671 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-16 21:14:08,671 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:08,671 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:14:09,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:09,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:09,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:09,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:09,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:09,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:09,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:14:09,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:14:09,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:14:09,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:09,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:09,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:09,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2021-06-16 21:14:09,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-16 21:14:09,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-16 21:14:09,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-16 21:14:09,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:09,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-16 21:14:09,381 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable28 [2021-06-16 21:14:09,381 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:14:09,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:14:09,382 INFO L82 PathProgramCache]: Analyzing trace with hash 1266194257, now seen corresponding path program 17 times [2021-06-16 21:14:09,382 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:14:09,382 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344764408] [2021-06-16 21:14:09,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:14:09,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:14:09,645 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 64 proven. 153 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2021-06-16 21:14:09,645 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:14:09,645 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344764408] [2021-06-16 21:14:09,645 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344764408] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:14:09,645 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [492245079] [2021-06-16 21:14:09,645 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 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-06-16 21:14:09,792 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2021-06-16 21:14:09,792 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:14:09,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 25 conjunts are in the unsatisfiable core [2021-06-16 21:14:09,794 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:14:10,131 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 144 proven. 142 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-06-16 21:14:10,132 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [492245079] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:14:10,132 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:14:10,132 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 24] total 37 [2021-06-16 21:14:10,132 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887172170] [2021-06-16 21:14:10,132 INFO L462 AbstractCegarLoop]: Interpolant automaton has 38 states [2021-06-16 21:14:10,133 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:14:10,133 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-06-16 21:14:10,134 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=265, Invalid=1141, Unknown=0, NotChecked=0, Total=1406 [2021-06-16 21:14:10,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:14:10,134 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:14:10,134 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 38 states, 38 states have (on average 2.9473684210526314) internal successors, (112), 37 states have internal predecessors, (112), 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-06-16 21:14:10,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:10,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:10,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:10,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:10,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:10,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:10,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:14:10,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:14:10,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:14:10,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:10,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:10,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:10,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2021-06-16 21:14:10,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-06-16 21:14:10,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-16 21:14:10,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-16 21:14:10,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:10,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-06-16 21:14:10,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:14:17,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:17,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:17,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:17,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:17,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:17,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:17,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:14:17,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:14:17,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:14:17,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:17,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:17,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:17,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2021-06-16 21:14:17,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-16 21:14:17,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-16 21:14:17,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-16 21:14:17,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:17,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-16 21:14:17,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 227 states. [2021-06-16 21:14:17,705 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29,19 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-16 21:14:17,705 INFO L430 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:14:17,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:14:17,706 INFO L82 PathProgramCache]: Analyzing trace with hash 1922966091, now seen corresponding path program 18 times [2021-06-16 21:14:17,706 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:14:17,706 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989434183] [2021-06-16 21:14:17,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:14:17,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:14:18,271 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 391 proven. 125 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:14:18,271 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:14:18,271 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989434183] [2021-06-16 21:14:18,272 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989434183] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:14:18,272 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [350522161] [2021-06-16 21:14:18,272 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 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-06-16 21:14:18,384 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2021-06-16 21:14:18,384 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:14:18,385 INFO L263 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 28 conjunts are in the unsatisfiable core [2021-06-16 21:14:18,386 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:14:19,077 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 247 proven. 125 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2021-06-16 21:14:19,078 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [350522161] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:14:19,078 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:14:19,078 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 27] total 64 [2021-06-16 21:14:19,078 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803895355] [2021-06-16 21:14:19,078 INFO L462 AbstractCegarLoop]: Interpolant automaton has 65 states [2021-06-16 21:14:19,078 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:14:19,079 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2021-06-16 21:14:19,080 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=496, Invalid=3664, Unknown=0, NotChecked=0, Total=4160 [2021-06-16 21:14:19,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:14:19,080 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:14:19,081 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 65 states, 65 states have (on average 2.646153846153846) internal successors, (172), 64 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-16 21:14:19,081 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:19,081 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:19,081 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:19,081 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:19,082 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:19,082 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:19,082 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:14:19,082 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:14:19,082 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:14:19,082 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:19,082 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:19,082 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:19,082 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2021-06-16 21:14:19,082 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-06-16 21:14:19,082 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-16 21:14:19,082 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-16 21:14:19,082 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:19,082 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-06-16 21:14:19,082 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 227 states. [2021-06-16 21:14:19,082 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:14:21,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:21,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:21,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:21,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:21,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:21,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:21,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:14:21,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:14:21,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:14:21,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:21,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:21,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:21,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2021-06-16 21:14:21,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-16 21:14:21,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-16 21:14:21,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-16 21:14:21,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:21,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-16 21:14:21,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 227 states. [2021-06-16 21:14:21,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-06-16 21:14:21,812 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-16 21:14:21,813 INFO L430 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:14:21,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:14:21,814 INFO L82 PathProgramCache]: Analyzing trace with hash 1332545965, now seen corresponding path program 19 times [2021-06-16 21:14:21,814 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:14:21,814 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57923454] [2021-06-16 21:14:21,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:14:21,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:14:22,337 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 391 proven. 146 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:14:22,337 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:14:22,337 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57923454] [2021-06-16 21:14:22,337 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57923454] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:14:22,337 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1383204151] [2021-06-16 21:14:22,337 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 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-06-16 21:14:22,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:14:22,393 INFO L263 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 25 conjunts are in the unsatisfiable core [2021-06-16 21:14:22,394 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:14:23,150 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 167 proven. 121 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2021-06-16 21:14:23,150 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1383204151] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:14:23,150 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:14:23,150 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 25] total 63 [2021-06-16 21:14:23,150 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866591027] [2021-06-16 21:14:23,151 INFO L462 AbstractCegarLoop]: Interpolant automaton has 64 states [2021-06-16 21:14:23,151 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:14:23,151 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2021-06-16 21:14:23,153 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=491, Invalid=3541, Unknown=0, NotChecked=0, Total=4032 [2021-06-16 21:14:23,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:14:23,153 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:14:23,153 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 64 states, 64 states have (on average 2.5) internal successors, (160), 63 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-16 21:14:23,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:23,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:23,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:23,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:23,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:23,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:23,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:14:23,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:14:23,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:14:23,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:23,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:23,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:23,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2021-06-16 21:14:23,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-06-16 21:14:23,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-16 21:14:23,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-16 21:14:23,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:23,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-06-16 21:14:23,154 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 227 states. [2021-06-16 21:14:23,154 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-06-16 21:14:23,154 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:14:25,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:25,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:25,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:25,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:25,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:25,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:25,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:14:25,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:14:25,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:14:25,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:25,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:25,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:25,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2021-06-16 21:14:25,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-16 21:14:25,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-16 21:14:25,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-16 21:14:25,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:25,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-16 21:14:25,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 227 states. [2021-06-16 21:14:25,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-06-16 21:14:25,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-16 21:14:25,228 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable31 [2021-06-16 21:14:25,229 INFO L430 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:14:25,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:14:25,229 INFO L82 PathProgramCache]: Analyzing trace with hash 874487951, now seen corresponding path program 20 times [2021-06-16 21:14:25,229 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:14:25,229 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756923096] [2021-06-16 21:14:25,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:14:25,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:14:25,511 INFO L134 CoverageAnalysis]: Checked inductivity of 560 backedges. 169 proven. 144 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2021-06-16 21:14:25,511 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:14:25,511 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756923096] [2021-06-16 21:14:25,511 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756923096] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:14:25,511 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1836657960] [2021-06-16 21:14:25,511 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 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-06-16 21:14:25,566 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-16 21:14:25,566 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:14:25,567 INFO L263 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 27 conjunts are in the unsatisfiable core [2021-06-16 21:14:25,568 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:14:25,691 INFO L134 CoverageAnalysis]: Checked inductivity of 560 backedges. 169 proven. 144 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2021-06-16 21:14:25,692 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1836657960] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:14:25,692 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:14:25,692 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 28 [2021-06-16 21:14:25,692 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076369169] [2021-06-16 21:14:25,692 INFO L462 AbstractCegarLoop]: Interpolant automaton has 29 states [2021-06-16 21:14:25,692 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:14:25,692 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-06-16 21:14:25,693 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=224, Invalid=588, Unknown=0, NotChecked=0, Total=812 [2021-06-16 21:14:25,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:14:25,693 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:14:25,693 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 29 states, 29 states have (on average 2.5517241379310347) internal successors, (74), 28 states have internal predecessors, (74), 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-06-16 21:14:25,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:25,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:25,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:25,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:25,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:25,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:25,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:14:25,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:14:25,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:14:25,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:25,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:25,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:25,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2021-06-16 21:14:25,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-06-16 21:14:25,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-16 21:14:25,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-16 21:14:25,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:25,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-06-16 21:14:25,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 227 states. [2021-06-16 21:14:25,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-06-16 21:14:25,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-06-16 21:14:25,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:14:27,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:27,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:27,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:14:27,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:27,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-16 21:14:27,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:27,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-16 21:14:27,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-16 21:14:27,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-16 21:14:27,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:27,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:14:27,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-16 21:14:27,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2021-06-16 21:14:27,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-16 21:14:27,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-16 21:14:27,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-16 21:14:27,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-16 21:14:27,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-16 21:14:27,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 227 states. [2021-06-16 21:14:27,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-06-16 21:14:27,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-16 21:14:27,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-16 21:14:27,649 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable32 [2021-06-16 21:14:27,649 INFO L430 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:14:27,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:14:27,649 INFO L82 PathProgramCache]: Analyzing trace with hash -1232599311, now seen corresponding path program 21 times [2021-06-16 21:14:27,649 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:14:27,649 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216144138] [2021-06-16 21:14:27,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:14:27,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:14:30,843 INFO L134 CoverageAnalysis]: Checked inductivity of 585 backedges. 0 proven. 585 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:14:30,843 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:14:30,843 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216144138] [2021-06-16 21:14:30,843 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216144138] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:14:30,843 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84585540] [2021-06-16 21:14:30,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 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-06-16 21:14:30,950 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 14 check-sat command(s) [2021-06-16 21:14:30,950 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:14:30,954 WARN L261 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 187 conjunts are in the unsatisfiable core [2021-06-16 21:14:30,956 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:14:32,551 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 17 [2021-06-16 21:14:32,551 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:14:32,573 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:14:32,574 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:14:32,574 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:120, output treesize:119 [2021-06-16 21:14:32,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:32,888 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 32 [2021-06-16 21:14:32,889 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:14:32,913 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:14:32,914 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:14:32,914 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:131, output treesize:130 [2021-06-16 21:14:33,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:33,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:33,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:33,206 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2021-06-16 21:14:33,207 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:14:33,235 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:14:33,236 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:14:33,236 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:148, output treesize:147 [2021-06-16 21:14:33,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:33,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:33,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:33,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:33,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:33,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:33,555 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 72 [2021-06-16 21:14:33,556 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:14:33,587 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:14:33,588 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:14:33,588 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:165, output treesize:164 [2021-06-16 21:14:33,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:33,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:33,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:33,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:33,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:33,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:33,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:33,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:33,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:33,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:33,922 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 92 [2021-06-16 21:14:33,923 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:14:33,958 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:14:33,959 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:14:33,959 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:182, output treesize:181 [2021-06-16 21:14:34,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,174 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 112 [2021-06-16 21:14:34,176 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:14:34,219 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:14:34,220 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:14:34,220 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:199, output treesize:198 [2021-06-16 21:14:34,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,461 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 115 treesize of output 132 [2021-06-16 21:14:34,462 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:14:34,504 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:14:34,505 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:14:34,506 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:211, output treesize:210 [2021-06-16 21:14:34,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:34,823 INFO L354 Elim1Store]: treesize reduction 232, result has 17.1 percent of original size [2021-06-16 21:14:34,824 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 132 treesize of output 152 [2021-06-16 21:14:34,825 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:14:34,873 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:14:34,875 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:14:34,875 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:228, output treesize:227 [2021-06-16 21:14:35,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,254 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 42 [2021-06-16 21:14:35,255 INFO L354 Elim1Store]: treesize reduction 348, result has 13.6 percent of original size [2021-06-16 21:14:35,255 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 15 case distinctions, treesize of input 149 treesize of output 172 [2021-06-16 21:14:35,258 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:14:35,328 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:14:35,330 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:14:35,330 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:245, output treesize:244 [2021-06-16 21:14:35,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:35,797 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 47 [2021-06-16 21:14:35,798 INFO L354 Elim1Store]: treesize reduction 476, result has 11.5 percent of original size [2021-06-16 21:14:35,798 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 21 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 24 case distinctions, treesize of input 166 treesize of output 192 [2021-06-16 21:14:35,800 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:14:35,909 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2021-06-16 21:14:35,910 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:14:35,911 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:14:35,911 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:262, output treesize:261 [2021-06-16 21:14:36,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,401 WARN L205 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 52 [2021-06-16 21:14:36,402 INFO L354 Elim1Store]: treesize reduction 616, result has 10.1 percent of original size [2021-06-16 21:14:36,402 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 21 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 34 case distinctions, treesize of input 183 treesize of output 212 [2021-06-16 21:14:36,404 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:14:36,472 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:14:36,474 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:14:36,474 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:279, output treesize:278 [2021-06-16 21:14:36,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:36,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,029 WARN L205 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 255 DAG size of output: 57 [2021-06-16 21:14:37,030 INFO L354 Elim1Store]: treesize reduction 768, result has 9.0 percent of original size [2021-06-16 21:14:37,030 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 21 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 45 case distinctions, treesize of input 200 treesize of output 232 [2021-06-16 21:14:37,032 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:14:37,107 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:14:37,109 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:14:37,109 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:296, output treesize:295 [2021-06-16 21:14:37,868 INFO L446 ElimStorePlain]: Different costs {78=[v_C_34], 247=[A, B]} [2021-06-16 21:14:37,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:37,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,153 WARN L205 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 36 [2021-06-16 21:14:38,154 INFO L354 Elim1Store]: treesize reduction 586, result has 7.6 percent of original size [2021-06-16 21:14:38,154 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 36 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 42 case distinctions, treesize of input 211 treesize of output 246 [2021-06-16 21:14:38,157 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:14:38,244 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:14:38,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,273 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-16 21:14:38,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,290 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-16 21:14:38,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,362 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-16 21:14:38,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,365 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-16 21:14:38,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,399 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-16 21:14:38,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:38,407 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-16 21:14:38,408 INFO L244 Elim1Store]: Index analysis took 159 ms [2021-06-16 21:14:38,855 WARN L205 SmtUtils]: Spent 444.00 ms on a formula simplification. DAG size of input: 302 DAG size of output: 114 [2021-06-16 21:14:38,855 INFO L354 Elim1Store]: treesize reduction 478, result has 29.4 percent of original size [2021-06-16 21:14:38,855 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 26 select indices, 26 select index equivalence classes, 108 disjoint index pairs (out of 325 index pairs), introduced 19 new quantified variables, introduced 105 case distinctions, treesize of input 252 treesize of output 376 [2021-06-16 21:14:38,956 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 4 xjuncts. [2021-06-16 21:14:39,048 INFO L628 ElimStorePlain]: treesize reduction 284, result has 41.0 percent of original size [2021-06-16 21:14:39,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,065 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-16 21:14:39,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,075 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-16 21:14:39,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,116 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-16 21:14:39,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,127 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-16 21:14:39,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,135 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-16 21:14:39,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:14:39,143 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-16 21:14:39,597 WARN L205 SmtUtils]: Spent 451.00 ms on a formula simplification that was a NOOP. DAG size: 302 [2021-06-16 21:14:39,598 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:14:39,598 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 26 select indices, 26 select index equivalence classes, 108 disjoint index pairs (out of 325 index pairs), introduced 19 new quantified variables, introduced 105 case distinctions, treesize of input 174 treesize of output 776 [2021-06-16 21:14:40,440 WARN L205 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 1471 DAG size of output: 792 [2021-06-16 21:14:40,935 WARN L205 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 1485 DAG size of output: 806 [2021-06-16 21:14:43,458 WARN L205 SmtUtils]: Spent 2.18 s on a formula simplification. DAG size of input: 3573 DAG size of output: 2172 [2021-06-16 21:14:45,942 WARN L205 SmtUtils]: Spent 2.37 s on a formula simplification. DAG size of input: 3593 DAG size of output: 2192 [2021-06-16 21:14:53,032 WARN L205 SmtUtils]: Spent 5.91 s on a formula simplification. DAG size of input: 10430 DAG size of output: 3833 [2021-06-16 21:14:59,542 WARN L205 SmtUtils]: Spent 6.13 s on a formula simplification. DAG size of input: 10444 DAG size of output: 3847 [2021-06-16 21:15:07,117 WARN L205 SmtUtils]: Spent 7.00 s on a formula simplification. DAG size of input: 5830 DAG size of output: 4173 [2021-06-16 21:15:14,918 WARN L205 SmtUtils]: Spent 7.61 s on a formula simplification. DAG size of input: 5848 DAG size of output: 4191 [2021-06-16 21:15:41,492 WARN L205 SmtUtils]: Spent 24.61 s on a formula simplification. DAG size of input: 18313 DAG size of output: 8527 [2021-06-16 21:16:08,108 WARN L205 SmtUtils]: Spent 26.13 s on a formula simplification. DAG size of input: 18327 DAG size of output: 8541 [2021-06-16 21:17:36,713 WARN L205 SmtUtils]: Spent 1.42 m on a formula simplification. DAG size of input: 37480 DAG size of output: 19277 [2021-06-16 21:19:07,209 WARN L205 SmtUtils]: Spent 1.49 m on a formula simplification. DAG size of input: 37496 DAG size of output: 19293 [2021-06-16 21:23:02,718 WARN L205 SmtUtils]: Spent 3.83 m on a formula simplification. DAG size of input: 47076 DAG size of output: 36895 [2021-06-16 21:27:03,790 WARN L205 SmtUtils]: Spent 4.00 m on a formula simplification. DAG size of input: 47090 DAG size of output: 36909 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown