/usr/bin/java -Xmx16000000000 -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-Sleep-NoLbe-Delay.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons-eq.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-a865e3bea3ade1065a4c95009cfa501fe03c5538-a865e3b [2021-02-19 21:40:24,554 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-02-19 21:40:24,555 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-02-19 21:40:24,576 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-02-19 21:40:24,576 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-02-19 21:40:24,578 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-02-19 21:40:24,580 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-02-19 21:40:24,583 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-02-19 21:40:24,584 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-02-19 21:40:24,585 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-02-19 21:40:24,585 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-02-19 21:40:24,586 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-02-19 21:40:24,586 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-02-19 21:40:24,587 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-02-19 21:40:24,587 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-02-19 21:40:24,588 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-02-19 21:40:24,589 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-02-19 21:40:24,593 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-02-19 21:40:24,596 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-02-19 21:40:24,600 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-02-19 21:40:24,604 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-02-19 21:40:24,604 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-02-19 21:40:24,605 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-02-19 21:40:24,606 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-02-19 21:40:24,607 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-02-19 21:40:24,607 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-02-19 21:40:24,607 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-02-19 21:40:24,608 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-02-19 21:40:24,608 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-02-19 21:40:24,609 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-02-19 21:40:24,609 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-02-19 21:40:24,609 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-02-19 21:40:24,610 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-02-19 21:40:24,610 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-02-19 21:40:24,611 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-02-19 21:40:24,611 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-02-19 21:40:24,612 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-02-19 21:40:24,612 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-02-19 21:40:24,612 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-02-19 21:40:24,612 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-02-19 21:40:24,613 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-02-19 21:40:24,618 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-Sleep-NoLbe-Delay.epf [2021-02-19 21:40:24,646 INFO L113 SettingsManager]: Loading preferences was successful [2021-02-19 21:40:24,647 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-02-19 21:40:24,647 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-02-19 21:40:24,647 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-02-19 21:40:24,650 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-02-19 21:40:24,650 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-02-19 21:40:24,650 INFO L138 SettingsManager]: * Use SBE=true [2021-02-19 21:40:24,650 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-02-19 21:40:24,650 INFO L138 SettingsManager]: * sizeof long=4 [2021-02-19 21:40:24,650 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-02-19 21:40:24,651 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-02-19 21:40:24,651 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-02-19 21:40:24,651 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-02-19 21:40:24,651 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-02-19 21:40:24,651 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-02-19 21:40:24,651 INFO L138 SettingsManager]: * sizeof long double=12 [2021-02-19 21:40:24,651 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-02-19 21:40:24,652 INFO L138 SettingsManager]: * Use constant arrays=true [2021-02-19 21:40:24,652 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-02-19 21:40:24,652 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-02-19 21:40:24,652 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-02-19 21:40:24,652 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-02-19 21:40:24,652 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-02-19 21:40:24,652 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-19 21:40:24,652 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-02-19 21:40:24,652 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-02-19 21:40:24,653 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-02-19 21:40:24,653 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-02-19 21:40:24,653 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-02-19 21:40:24,653 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-02-19 21:40:24,653 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-02-19 21:40:24,653 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-02-19 21:40:24,653 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_DELAY_SET [2021-02-19 21:40:24,653 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-02-19 21:40:24,892 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-02-19 21:40:24,910 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-02-19 21:40:24,911 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-02-19 21:40:24,912 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-02-19 21:40:24,913 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-02-19 21:40:24,913 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons-eq.wvr.bpl [2021-02-19 21:40:24,914 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons-eq.wvr.bpl' [2021-02-19 21:40:24,934 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-02-19 21:40:24,940 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-02-19 21:40:24,941 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-02-19 21:40:24,941 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-02-19 21:40:24,941 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-02-19 21:40:24,953 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 09:40:24" (1/1) ... [2021-02-19 21:40:24,958 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 09:40:24" (1/1) ... [2021-02-19 21:40:24,963 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-02-19 21:40:24,965 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-02-19 21:40:24,965 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-02-19 21:40:24,965 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-02-19 21:40:24,970 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 09:40:24" (1/1) ... [2021-02-19 21:40:24,970 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 09:40:24" (1/1) ... [2021-02-19 21:40:24,971 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 09:40:24" (1/1) ... [2021-02-19 21:40:24,972 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 09:40:24" (1/1) ... [2021-02-19 21:40:24,977 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 09:40:24" (1/1) ... [2021-02-19 21:40:24,979 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 09:40:24" (1/1) ... [2021-02-19 21:40:24,979 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 09:40:24" (1/1) ... [2021-02-19 21:40:24,983 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-02-19 21:40:24,984 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-02-19 21:40:24,984 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-02-19 21:40:24,984 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-02-19 21:40:24,985 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 09:40:24" (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-02-19 21:40:25,042 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-02-19 21:40:25,042 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-02-19 21:40:25,042 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-02-19 21:40:25,042 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-02-19 21:40:25,042 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-02-19 21:40:25,042 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-02-19 21:40:25,042 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-02-19 21:40:25,042 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-02-19 21:40:25,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-02-19 21:40:25,043 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-02-19 21:40:25,044 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-02-19 21:40:25,044 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-02-19 21:40:25,044 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-02-19 21:40:25,233 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-02-19 21:40:25,233 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-02-19 21:40:25,234 INFO L202 PluginConnector]: Adding new model prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 09:40:25 BoogieIcfgContainer [2021-02-19 21:40:25,235 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-02-19 21:40:25,236 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-02-19 21:40:25,236 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-02-19 21:40:25,237 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-02-19 21:40:25,237 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 09:40:24" (1/2) ... [2021-02-19 21:40:25,238 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b983fd and model type prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 09:40:25, skipping insertion in model container [2021-02-19 21:40:25,238 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 09:40:25" (2/2) ... [2021-02-19 21:40:25,239 INFO L111 eAbstractionObserver]: Analyzing ICFG prod-cons-eq.wvr.bpl [2021-02-19 21:40:25,242 WARN L142 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-02-19 21:40:25,242 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-02-19 21:40:25,244 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-02-19 21:40:25,245 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-02-19 21:40:25,266 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-02-19 21:40:25,276 INFO L253 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) [2021-02-19 21:40:25,327 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-02-19 21:40:25,327 INFO L377 AbstractCegarLoop]: Hoare is true [2021-02-19 21:40:25,327 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-02-19 21:40:25,327 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-02-19 21:40:25,327 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-02-19 21:40:25,327 INFO L381 AbstractCegarLoop]: Difference is false [2021-02-19 21:40:25,327 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-02-19 21:40:25,328 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-02-19 21:40:25,413 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 21:40:25,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 21:40:25,419 INFO L82 PathProgramCache]: Analyzing trace with hash 784803350, now seen corresponding path program 1 times [2021-02-19 21:40:25,424 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 21:40:25,425 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113762022] [2021-02-19 21:40:25,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 21:40:25,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:40:25,549 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-02-19 21:40:25,549 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113762022] [2021-02-19 21:40:25,550 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-19 21:40:25,550 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-02-19 21:40:25,550 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058548934] [2021-02-19 21:40:25,553 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-02-19 21:40:25,553 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 21:40:25,566 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-02-19 21:40:25,567 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-02-19 21:40:25,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:25,568 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 21:40:25,569 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 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-02-19 21:40:25,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:25,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:25,612 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-02-19 21:40:25,612 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 21:40:25,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 21:40:25,612 INFO L82 PathProgramCache]: Analyzing trace with hash -1591030669, now seen corresponding path program 1 times [2021-02-19 21:40:25,612 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 21:40:25,613 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448042393] [2021-02-19 21:40:25,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 21:40:25,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:40:25,691 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 21:40:25,691 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448042393] [2021-02-19 21:40:25,691 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1717412699] [2021-02-19 21:40:25,691 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-02-19 21:40:25,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:40:25,739 INFO L263 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 13 conjunts are in the unsatisfiable core [2021-02-19 21:40:25,743 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 21:40:25,842 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2021-02-19 21:40:25,844 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:25,845 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:25,846 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-02-19 21:40:25,846 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:17, output treesize:9 [2021-02-19 21:40:25,862 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2021-02-19 21:40:25,866 INFO L550 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:25,869 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:25,871 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2021-02-19 21:40:25,872 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:25,873 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:25,874 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-02-19 21:40:25,874 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:19, output treesize:3 [2021-02-19 21:40:25,889 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 21:40:25,889 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 21:40:25,889 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2021-02-19 21:40:25,890 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917945776] [2021-02-19 21:40:25,890 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-02-19 21:40:25,890 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 21:40:25,891 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-02-19 21:40:25,891 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-02-19 21:40:25,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:25,891 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 21:40:25,891 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 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-02-19 21:40:25,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:25,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:25,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:25,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:26,189 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:40:26,189 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 21:40:26,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 21:40:26,190 INFO L82 PathProgramCache]: Analyzing trace with hash -886847220, now seen corresponding path program 2 times [2021-02-19 21:40:26,190 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 21:40:26,190 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609706723] [2021-02-19 21:40:26,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 21:40:26,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:40:26,220 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-02-19 21:40:26,220 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609706723] [2021-02-19 21:40:26,220 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-19 21:40:26,221 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-02-19 21:40:26,221 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749539563] [2021-02-19 21:40:26,221 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-02-19 21:40:26,221 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 21:40:26,221 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-02-19 21:40:26,222 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-02-19 21:40:26,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:26,222 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 21:40:26,222 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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-02-19 21:40:26,222 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:26,222 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:26,222 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:26,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:26,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:26,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:26,285 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-02-19 21:40:26,285 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 21:40:26,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 21:40:26,285 INFO L82 PathProgramCache]: Analyzing trace with hash 571951887, now seen corresponding path program 3 times [2021-02-19 21:40:26,285 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 21:40:26,285 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306197616] [2021-02-19 21:40:26,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 21:40:26,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:40:26,329 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-02-19 21:40:26,329 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306197616] [2021-02-19 21:40:26,330 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1187489135] [2021-02-19 21:40:26,330 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:40:26,370 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-02-19 21:40:26,370 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 21:40:26,370 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 4 conjunts are in the unsatisfiable core [2021-02-19 21:40:26,374 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 21:40:26,428 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-02-19 21:40:26,429 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 21:40:26,429 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3] total 5 [2021-02-19 21:40:26,429 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236335372] [2021-02-19 21:40:26,430 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-02-19 21:40:26,430 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 21:40:26,431 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-02-19 21:40:26,435 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-02-19 21:40:26,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:26,435 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 21:40:26,435 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 5 states have internal predecessors, (34), 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-02-19 21:40:26,435 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:26,435 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:26,435 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:26,435 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:26,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:26,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:26,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:26,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:26,667 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:40:26,667 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 21:40:26,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 21:40:26,668 INFO L82 PathProgramCache]: Analyzing trace with hash -119312340, now seen corresponding path program 4 times [2021-02-19 21:40:26,668 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 21:40:26,668 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020604955] [2021-02-19 21:40:26,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 21:40:26,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:40:26,725 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-02-19 21:40:26,725 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020604955] [2021-02-19 21:40:26,725 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1858628178] [2021-02-19 21:40:26,726 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:40:26,757 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-02-19 21:40:26,757 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 21:40:26,757 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 10 conjunts are in the unsatisfiable core [2021-02-19 21:40:26,759 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 21:40:26,839 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2021-02-19 21:40:26,841 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:26,842 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:26,844 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-02-19 21:40:26,844 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:4 [2021-02-19 21:40:26,859 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-02-19 21:40:26,860 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 21:40:26,860 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 9 [2021-02-19 21:40:26,860 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999428470] [2021-02-19 21:40:26,860 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-02-19 21:40:26,863 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 21:40:26,863 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-02-19 21:40:26,864 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-02-19 21:40:26,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:26,864 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 21:40:26,864 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.3) internal successors, (33), 9 states have internal predecessors, (33), 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-02-19 21:40:26,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:26,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:26,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:26,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:26,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:27,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:27,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:27,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:27,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:27,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:27,279 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:40:27,280 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 21:40:27,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 21:40:27,280 INFO L82 PathProgramCache]: Analyzing trace with hash 289938313, now seen corresponding path program 5 times [2021-02-19 21:40:27,280 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 21:40:27,280 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924505925] [2021-02-19 21:40:27,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 21:40:27,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:40:27,428 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 21:40:27,429 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924505925] [2021-02-19 21:40:27,429 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1278859256] [2021-02-19 21:40:27,429 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:40:27,470 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2021-02-19 21:40:27,470 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 21:40:27,471 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 27 conjunts are in the unsatisfiable core [2021-02-19 21:40:27,472 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 21:40:27,600 INFO L354 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2021-02-19 21:40:27,601 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 24 [2021-02-19 21:40:27,602 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:27,603 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:27,604 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-02-19 21:40:27,604 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:36, output treesize:17 [2021-02-19 21:40:27,643 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 19 [2021-02-19 21:40:27,644 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:27,647 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:27,649 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:27,649 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:32, output treesize:25 [2021-02-19 21:40:27,692 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:27,692 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 31 [2021-02-19 21:40:27,714 INFO L550 ElimStorePlain]: Start of recursive call 2: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:27,721 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:27,729 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:27,729 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 22 [2021-02-19 21:40:27,733 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:27,737 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:27,741 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-02-19 21:40:27,741 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:31, output treesize:3 [2021-02-19 21:40:27,754 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 21:40:27,755 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 21:40:27,755 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 14 [2021-02-19 21:40:27,755 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721407010] [2021-02-19 21:40:27,755 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-02-19 21:40:27,755 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 21:40:27,755 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-02-19 21:40:27,756 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2021-02-19 21:40:27,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:27,756 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 21:40:27,756 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 3.0) internal successors, (45), 14 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-02-19 21:40:27,756 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:27,756 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:27,756 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:27,756 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:27,756 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:27,756 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:27,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:27,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:27,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:27,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:27,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:27,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:28,098 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-02-19 21:40:28,098 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 21:40:28,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 21:40:28,098 INFO L82 PathProgramCache]: Analyzing trace with hash -786811413, now seen corresponding path program 6 times [2021-02-19 21:40:28,099 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 21:40:28,099 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538031056] [2021-02-19 21:40:28,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 21:40:28,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:40:28,153 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-02-19 21:40:28,153 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538031056] [2021-02-19 21:40:28,153 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569656557] [2021-02-19 21:40:28,153 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:40:28,179 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2021-02-19 21:40:28,180 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 21:40:28,180 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 6 conjunts are in the unsatisfiable core [2021-02-19 21:40:28,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 21:40:28,228 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-02-19 21:40:28,228 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 21:40:28,229 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4] total 7 [2021-02-19 21:40:28,229 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315153200] [2021-02-19 21:40:28,229 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-19 21:40:28,229 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 21:40:28,229 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-19 21:40:28,229 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-02-19 21:40:28,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:28,230 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 21:40:28,230 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 7 states have internal predecessors, (42), 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-02-19 21:40:28,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:28,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:28,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:28,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:28,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:28,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:28,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:28,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:28,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:28,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:28,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:28,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:28,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:28,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:40:28,466 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:40:28,466 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 21:40:28,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 21:40:28,466 INFO L82 PathProgramCache]: Analyzing trace with hash -2069603640, now seen corresponding path program 7 times [2021-02-19 21:40:28,466 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 21:40:28,466 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037410469] [2021-02-19 21:40:28,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 21:40:28,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:40:28,553 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-02-19 21:40:28,553 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037410469] [2021-02-19 21:40:28,553 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [185211132] [2021-02-19 21:40:28,553 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:40:28,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:40:28,582 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 14 conjunts are in the unsatisfiable core [2021-02-19 21:40:28,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 21:40:28,683 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:28,683 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 19 [2021-02-19 21:40:28,685 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:28,686 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:28,687 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-02-19 21:40:28,687 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:16, output treesize:4 [2021-02-19 21:40:28,706 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-02-19 21:40:28,706 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 21:40:28,706 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 13 [2021-02-19 21:40:28,707 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383162804] [2021-02-19 21:40:28,707 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-02-19 21:40:28,707 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 21:40:28,707 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-02-19 21:40:28,709 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2021-02-19 21:40:28,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:28,709 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 21:40:28,709 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 13 states have internal predecessors, (48), 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-02-19 21:40:28,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:28,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:28,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:28,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:28,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:28,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:28,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:40:28,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:29,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:29,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:29,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:29,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:29,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:29,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:29,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:40:29,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:40:29,470 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-02-19 21:40:29,470 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 21:40:29,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 21:40:29,470 INFO L82 PathProgramCache]: Analyzing trace with hash -1491445723, now seen corresponding path program 8 times [2021-02-19 21:40:29,470 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 21:40:29,471 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178191315] [2021-02-19 21:40:29,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 21:40:29,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:40:29,728 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 21:40:29,729 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178191315] [2021-02-19 21:40:29,729 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2144488326] [2021-02-19 21:40:29,729 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:40:29,756 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-02-19 21:40:29,756 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 21:40:29,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 41 conjunts are in the unsatisfiable core [2021-02-19 21:40:29,761 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 21:40:29,887 INFO L354 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2021-02-19 21:40:29,887 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 57 treesize of output 37 [2021-02-19 21:40:29,888 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:29,889 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:29,890 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-02-19 21:40:29,890 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:57, output treesize:27 [2021-02-19 21:40:30,024 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:30,024 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 51 [2021-02-19 21:40:30,035 INFO L550 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:30,042 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:30,052 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:30,053 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:52, output treesize:45 [2021-02-19 21:40:30,221 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:30,221 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 43 treesize of output 47 [2021-02-19 21:40:30,268 INFO L550 ElimStorePlain]: Start of recursive call 2: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:30,275 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:30,275 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 39 [2021-02-19 21:40:30,282 INFO L550 ElimStorePlain]: Start of recursive call 3: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:30,297 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:30,315 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:30,315 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 31 treesize of output 45 [2021-02-19 21:40:30,324 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:30,349 INFO L354 Elim1Store]: treesize reduction 4, result has 89.2 percent of original size [2021-02-19 21:40:30,350 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 31 treesize of output 45 [2021-02-19 21:40:30,365 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:30,384 INFO L628 ElimStorePlain]: treesize reduction 13, result has 64.9 percent of original size [2021-02-19 21:40:30,386 INFO L550 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-02-19 21:40:30,387 INFO L247 ElimStorePlain]: Needed 5 recursive calls to eliminate 6 variables, input treesize:91, output treesize:3 [2021-02-19 21:40:30,403 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 21:40:30,404 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 21:40:30,404 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 22 [2021-02-19 21:40:30,404 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514232017] [2021-02-19 21:40:30,404 INFO L460 AbstractCegarLoop]: Interpolant automaton has 23 states [2021-02-19 21:40:30,404 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 21:40:30,405 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-02-19 21:40:30,405 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=445, Unknown=0, NotChecked=0, Total=506 [2021-02-19 21:40:30,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:30,405 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 21:40:30,405 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 23 states, 23 states have (on average 2.652173913043478) internal successors, (61), 22 states have internal predecessors, (61), 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-02-19 21:40:30,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:30,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:30,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:30,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:30,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:30,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:30,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:40:30,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:40:30,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:30,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:30,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:30,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:30,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:30,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:30,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:30,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:40:30,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:40:30,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:40:30,935 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-02-19 21:40:30,936 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 21:40:30,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 21:40:30,936 INFO L82 PathProgramCache]: Analyzing trace with hash -323912249, now seen corresponding path program 9 times [2021-02-19 21:40:30,936 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 21:40:30,936 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889158597] [2021-02-19 21:40:30,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 21:40:30,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:40:30,988 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 16 proven. 15 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-02-19 21:40:30,988 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889158597] [2021-02-19 21:40:30,988 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1360010935] [2021-02-19 21:40:30,989 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:40:31,020 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-02-19 21:40:31,020 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 21:40:31,021 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 8 conjunts are in the unsatisfiable core [2021-02-19 21:40:31,021 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 21:40:31,084 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 16 proven. 15 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-02-19 21:40:31,084 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 21:40:31,084 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5] total 9 [2021-02-19 21:40:31,085 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913407626] [2021-02-19 21:40:31,085 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-02-19 21:40:31,085 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 21:40:31,085 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-02-19 21:40:31,085 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2021-02-19 21:40:31,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:31,085 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 21:40:31,086 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 9 states have internal predecessors, (50), 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-02-19 21:40:31,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:31,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:31,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:31,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:31,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:31,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:31,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:40:31,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:40:31,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:40:31,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:31,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:31,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:31,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:31,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:31,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:31,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:31,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:40:31,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:40:31,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:40:31,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-19 21:40:31,322 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable36 [2021-02-19 21:40:31,322 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 21:40:31,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 21:40:31,323 INFO L82 PathProgramCache]: Analyzing trace with hash -296947100, now seen corresponding path program 10 times [2021-02-19 21:40:31,323 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 21:40:31,323 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853252278] [2021-02-19 21:40:31,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 21:40:31,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:40:31,441 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-02-19 21:40:31,441 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853252278] [2021-02-19 21:40:31,441 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1414759756] [2021-02-19 21:40:31,441 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:40:31,485 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-02-19 21:40:31,485 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 21:40:31,485 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 18 conjunts are in the unsatisfiable core [2021-02-19 21:40:31,489 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 21:40:31,640 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:31,641 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 38 [2021-02-19 21:40:31,649 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:31,650 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:31,650 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-02-19 21:40:31,650 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:20, output treesize:4 [2021-02-19 21:40:31,663 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-02-19 21:40:31,664 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 21:40:31,664 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 16 [2021-02-19 21:40:31,664 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199866281] [2021-02-19 21:40:31,665 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-02-19 21:40:31,665 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 21:40:31,665 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-02-19 21:40:31,666 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2021-02-19 21:40:31,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:31,666 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 21:40:31,666 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 3.5294117647058822) internal successors, (60), 16 states have internal predecessors, (60), 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-02-19 21:40:31,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:31,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:31,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:31,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:31,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:31,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:31,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:40:31,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:40:31,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:40:31,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-02-19 21:40:31,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:32,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:32,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:32,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:32,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:32,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:32,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:32,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:40:32,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:40:32,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:40:32,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-19 21:40:32,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-02-19 21:40:32,397 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable37 [2021-02-19 21:40:32,397 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 21:40:32,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 21:40:32,397 INFO L82 PathProgramCache]: Analyzing trace with hash 1429586369, now seen corresponding path program 11 times [2021-02-19 21:40:32,398 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 21:40:32,398 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740720945] [2021-02-19 21:40:32,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 21:40:32,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:40:32,784 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 21:40:32,784 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740720945] [2021-02-19 21:40:32,784 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1182187346] [2021-02-19 21:40:32,784 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:40:32,833 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-02-19 21:40:32,833 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 21:40:32,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 59 conjunts are in the unsatisfiable core [2021-02-19 21:40:32,837 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 21:40:33,329 INFO L354 Elim1Store]: treesize reduction 174, result has 3.9 percent of original size [2021-02-19 21:40:33,329 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 84 treesize of output 58 [2021-02-19 21:40:33,330 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:33,341 INFO L628 ElimStorePlain]: treesize reduction 3, result has 94.4 percent of original size [2021-02-19 21:40:33,342 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-02-19 21:40:33,342 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:98, output treesize:39 [2021-02-19 21:40:33,655 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:33,656 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 76 treesize of output 82 [2021-02-19 21:40:33,720 INFO L550 ElimStorePlain]: Start of recursive call 2: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:33,732 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:33,802 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:33,802 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:76, output treesize:73 [2021-02-19 21:40:34,398 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:34,398 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 47 [2021-02-19 21:40:34,407 INFO L550 ElimStorePlain]: Start of recursive call 2: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:34,411 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 55 treesize of output 39 [2021-02-19 21:40:34,413 INFO L550 ElimStorePlain]: Start of recursive call 3: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:34,421 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:34,422 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 47 [2021-02-19 21:40:34,427 INFO L550 ElimStorePlain]: Start of recursive call 4: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:34,439 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:34,439 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 47 [2021-02-19 21:40:34,448 INFO L550 ElimStorePlain]: Start of recursive call 5: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:34,464 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:34,465 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 55 treesize of output 63 [2021-02-19 21:40:34,539 INFO L550 ElimStorePlain]: Start of recursive call 6: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:34,588 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:34,629 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:34,629 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 88 [2021-02-19 21:40:34,728 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:34,754 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:34,755 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 76 [2021-02-19 21:40:34,782 INFO L550 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:34,793 INFO L354 Elim1Store]: treesize reduction 68, result has 1.4 percent of original size [2021-02-19 21:40:34,793 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 16 [2021-02-19 21:40:34,795 INFO L550 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:34,841 INFO L354 Elim1Store]: treesize reduction 12, result has 80.3 percent of original size [2021-02-19 21:40:34,841 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 64 [2021-02-19 21:40:34,874 INFO L550 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:34,924 INFO L354 Elim1Store]: treesize reduction 4, result has 94.2 percent of original size [2021-02-19 21:40:34,925 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 80 [2021-02-19 21:40:34,961 INFO L550 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:35,000 INFO L628 ElimStorePlain]: treesize reduction 74, result has 26.7 percent of original size [2021-02-19 21:40:35,003 INFO L550 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-02-19 21:40:35,003 INFO L247 ElimStorePlain]: Needed 11 recursive calls to eliminate 7 variables, input treesize:308, output treesize:3 [2021-02-19 21:40:35,030 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 21:40:35,030 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 21:40:35,030 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20] total 33 [2021-02-19 21:40:35,030 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502370471] [2021-02-19 21:40:35,031 INFO L460 AbstractCegarLoop]: Interpolant automaton has 34 states [2021-02-19 21:40:35,031 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 21:40:35,031 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2021-02-19 21:40:35,031 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=1030, Unknown=0, NotChecked=0, Total=1122 [2021-02-19 21:40:35,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:35,032 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 21:40:35,032 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 34 states, 34 states have (on average 2.5294117647058822) internal successors, (86), 33 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-19 21:40:35,032 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:35,032 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:35,032 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:35,032 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:35,032 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:35,032 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:35,032 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:40:35,032 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:40:35,032 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:40:35,032 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-02-19 21:40:35,032 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-02-19 21:40:35,032 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:35,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:35,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:35,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:35,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:35,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:35,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:35,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:40:35,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:40:35,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:40:35,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-19 21:40:35,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-02-19 21:40:35,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-02-19 21:40:36,116 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable40 [2021-02-19 21:40:36,116 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 21:40:36,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 21:40:36,117 INFO L82 PathProgramCache]: Analyzing trace with hash 954967808, now seen corresponding path program 12 times [2021-02-19 21:40:36,117 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 21:40:36,117 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310863027] [2021-02-19 21:40:36,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 21:40:36,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:40:36,239 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 73 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-02-19 21:40:36,239 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310863027] [2021-02-19 21:40:36,239 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087136488] [2021-02-19 21:40:36,239 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:40:36,275 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2021-02-19 21:40:36,276 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 21:40:36,276 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 22 conjunts are in the unsatisfiable core [2021-02-19 21:40:36,278 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 21:40:36,489 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:36,489 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 24 treesize of output 65 [2021-02-19 21:40:36,505 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:36,506 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:36,507 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-02-19 21:40:36,507 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:24, output treesize:4 [2021-02-19 21:40:36,520 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 73 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-02-19 21:40:36,520 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 21:40:36,520 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 19 [2021-02-19 21:40:36,520 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053925697] [2021-02-19 21:40:36,520 INFO L460 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-02-19 21:40:36,520 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 21:40:36,520 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-02-19 21:40:36,521 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=336, Unknown=0, NotChecked=0, Total=380 [2021-02-19 21:40:36,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:36,521 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 21:40:36,521 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 3.6) internal successors, (72), 19 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-19 21:40:36,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:36,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:36,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:36,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:36,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:36,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:36,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:40:36,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:40:36,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:40:36,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-02-19 21:40:36,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-02-19 21:40:36,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-02-19 21:40:36,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:37,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:37,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:37,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:37,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:37,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:37,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:37,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:40:37,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:40:37,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:40:37,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-19 21:40:37,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-02-19 21:40:37,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-02-19 21:40:37,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-02-19 21:40:37,336 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable243 [2021-02-19 21:40:37,336 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 21:40:37,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 21:40:37,336 INFO L82 PathProgramCache]: Analyzing trace with hash 300992605, now seen corresponding path program 13 times [2021-02-19 21:40:37,336 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 21:40:37,336 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109612738] [2021-02-19 21:40:37,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 21:40:37,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:40:37,924 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 115 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 21:40:37,924 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109612738] [2021-02-19 21:40:37,924 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1453484597] [2021-02-19 21:40:37,924 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:40:37,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:40:37,958 INFO L263 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 69 conjunts are in the unsatisfiable core [2021-02-19 21:40:37,959 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 21:40:38,234 INFO L354 Elim1Store]: treesize reduction 112, result has 0.9 percent of original size [2021-02-19 21:40:38,234 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 105 treesize of output 69 [2021-02-19 21:40:38,235 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:38,237 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:38,237 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-02-19 21:40:38,237 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:105, output treesize:53 [2021-02-19 21:40:38,763 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:38,763 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 104 treesize of output 121 [2021-02-19 21:40:39,083 INFO L550 ElimStorePlain]: Start of recursive call 2: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:39,105 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:39,681 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 5 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:39,682 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:104, output treesize:109 [2021-02-19 21:40:40,850 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2021-02-19 21:40:41,738 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2021-02-19 21:40:42,796 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2021-02-19 21:40:42,812 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:42,813 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 55 [2021-02-19 21:40:42,819 INFO L550 ElimStorePlain]: Start of recursive call 2: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:42,824 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 67 treesize of output 47 [2021-02-19 21:40:42,826 INFO L550 ElimStorePlain]: Start of recursive call 3: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:42,839 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:42,839 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 55 [2021-02-19 21:40:42,846 INFO L550 ElimStorePlain]: Start of recursive call 4: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:42,873 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:42,873 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 67 treesize of output 79 [2021-02-19 21:40:43,056 INFO L550 ElimStorePlain]: Start of recursive call 5: 5 dim-0 vars, End of recursive call: 5 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:43,068 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:43,068 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 55 [2021-02-19 21:40:43,073 INFO L550 ElimStorePlain]: Start of recursive call 6: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:43,088 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:43,089 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 55 [2021-02-19 21:40:43,095 INFO L550 ElimStorePlain]: Start of recursive call 7: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:43,110 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:43,110 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 55 [2021-02-19 21:40:43,116 INFO L550 ElimStorePlain]: Start of recursive call 8: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:43,134 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:43,134 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 55 [2021-02-19 21:40:43,142 INFO L550 ElimStorePlain]: Start of recursive call 9: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:43,149 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 47 [2021-02-19 21:40:43,151 INFO L550 ElimStorePlain]: Start of recursive call 10: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:43,274 WARN L202 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2021-02-19 21:40:43,275 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:43,332 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:43,332 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 135 [2021-02-19 21:40:43,679 INFO L550 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:43,736 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:43,736 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 131 [2021-02-19 21:40:43,847 INFO L550 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:43,902 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:43,902 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 115 [2021-02-19 21:40:43,945 INFO L550 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:43,957 INFO L354 Elim1Store]: treesize reduction 108, result has 0.9 percent of original size [2021-02-19 21:40:43,958 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 19 [2021-02-19 21:40:43,959 INFO L550 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:43,972 INFO L354 Elim1Store]: treesize reduction 116, result has 0.9 percent of original size [2021-02-19 21:40:43,972 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 19 [2021-02-19 21:40:43,974 INFO L550 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:43,986 INFO L354 Elim1Store]: treesize reduction 108, result has 0.9 percent of original size [2021-02-19 21:40:43,986 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 19 [2021-02-19 21:40:43,988 INFO L550 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:44,092 INFO L354 Elim1Store]: treesize reduction 4, result has 96.7 percent of original size [2021-02-19 21:40:44,093 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 135 [2021-02-19 21:40:44,532 INFO L550 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:44,541 INFO L354 Elim1Store]: treesize reduction 96, result has 1.0 percent of original size [2021-02-19 21:40:44,542 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 19 [2021-02-19 21:40:44,543 INFO L550 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:44,553 INFO L354 Elim1Store]: treesize reduction 116, result has 0.9 percent of original size [2021-02-19 21:40:44,553 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 19 [2021-02-19 21:40:44,555 INFO L550 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:44,614 INFO L628 ElimStorePlain]: treesize reduction 175, result has 24.9 percent of original size [2021-02-19 21:40:44,617 INFO L550 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-02-19 21:40:44,617 INFO L247 ElimStorePlain]: Needed 19 recursive calls to eliminate 8 variables, input treesize:720, output treesize:3 [2021-02-19 21:40:44,652 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 115 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 21:40:44,652 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 21:40:44,652 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25] total 38 [2021-02-19 21:40:44,652 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794530695] [2021-02-19 21:40:44,652 INFO L460 AbstractCegarLoop]: Interpolant automaton has 39 states [2021-02-19 21:40:44,652 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 21:40:44,653 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2021-02-19 21:40:44,653 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=1375, Unknown=0, NotChecked=0, Total=1482 [2021-02-19 21:40:44,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:44,653 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 21:40:44,653 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 39 states, 39 states have (on average 2.3846153846153846) internal successors, (93), 38 states have internal predecessors, (93), 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-02-19 21:40:44,653 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:44,653 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:44,654 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:44,654 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:44,654 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:44,654 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:44,654 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:40:44,654 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:40:44,654 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:40:44,654 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-02-19 21:40:44,654 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-02-19 21:40:44,654 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-02-19 21:40:44,654 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-02-19 21:40:44,654 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:45,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:45,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:45,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:45,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:45,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:45,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:45,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:40:45,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:40:45,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:40:45,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-19 21:40:45,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-02-19 21:40:45,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-02-19 21:40:45,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-02-19 21:40:45,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-02-19 21:40:45,418 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable255 [2021-02-19 21:40:45,418 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 21:40:45,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 21:40:45,419 INFO L82 PathProgramCache]: Analyzing trace with hash 1937695871, now seen corresponding path program 14 times [2021-02-19 21:40:45,419 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 21:40:45,419 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284928025] [2021-02-19 21:40:45,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 21:40:45,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:40:45,499 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 36 proven. 45 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-02-19 21:40:45,499 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284928025] [2021-02-19 21:40:45,499 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1753578381] [2021-02-19 21:40:45,499 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:40:45,531 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-02-19 21:40:45,531 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 21:40:45,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 12 conjunts are in the unsatisfiable core [2021-02-19 21:40:45,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 21:40:45,613 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 36 proven. 45 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-02-19 21:40:45,613 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 21:40:45,613 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 7] total 13 [2021-02-19 21:40:45,613 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244897812] [2021-02-19 21:40:45,613 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-02-19 21:40:45,613 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 21:40:45,614 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-02-19 21:40:45,614 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=106, Unknown=0, NotChecked=0, Total=182 [2021-02-19 21:40:45,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:45,614 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 21:40:45,614 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 13 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-19 21:40:45,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:45,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:45,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:45,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:45,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:45,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:45,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:40:45,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:40:45,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:40:45,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-02-19 21:40:45,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-02-19 21:40:45,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-02-19 21:40:45,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-02-19 21:40:45,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-02-19 21:40:45,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:45,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:45,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:45,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:45,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:45,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:45,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:45,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:40:45,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:40:45,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:40:45,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-19 21:40:45,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-02-19 21:40:45,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-02-19 21:40:45,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-02-19 21:40:45,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-02-19 21:40:45,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-19 21:40:45,862 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1678,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:40:45,863 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 21:40:45,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 21:40:45,863 INFO L82 PathProgramCache]: Analyzing trace with hash -1566119780, now seen corresponding path program 15 times [2021-02-19 21:40:45,863 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 21:40:45,863 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765332891] [2021-02-19 21:40:45,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 21:40:45,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:40:46,015 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-02-19 21:40:46,015 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765332891] [2021-02-19 21:40:46,015 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493688784] [2021-02-19 21:40:46,015 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:40:46,055 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-02-19 21:40:46,056 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 21:40:46,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 26 conjunts are in the unsatisfiable core [2021-02-19 21:40:46,057 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 21:40:46,302 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:46,302 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 28 treesize of output 100 [2021-02-19 21:40:46,330 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:46,331 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:46,331 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-02-19 21:40:46,331 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:28, output treesize:4 [2021-02-19 21:40:46,347 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-02-19 21:40:46,347 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 21:40:46,347 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15] total 22 [2021-02-19 21:40:46,347 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449253333] [2021-02-19 21:40:46,347 INFO L460 AbstractCegarLoop]: Interpolant automaton has 23 states [2021-02-19 21:40:46,347 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 21:40:46,348 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-02-19 21:40:46,348 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=455, Unknown=0, NotChecked=0, Total=506 [2021-02-19 21:40:46,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:46,348 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 21:40:46,348 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 23 states, 23 states have (on average 3.652173913043478) internal successors, (84), 22 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-19 21:40:46,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:46,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:46,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:46,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:46,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:46,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:46,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:40:46,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:40:46,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:40:46,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-02-19 21:40:46,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-02-19 21:40:46,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-02-19 21:40:46,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-02-19 21:40:46,349 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-02-19 21:40:46,349 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-19 21:40:46,349 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:40:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:40:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:40:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:40:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:40:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:40:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:40:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:40:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-19 21:40:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-02-19 21:40:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-02-19 21:40:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-02-19 21:40:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-02-19 21:40:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-19 21:40:47,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-02-19 21:40:47,410 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1679 [2021-02-19 21:40:47,410 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 21:40:47,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 21:40:47,410 INFO L82 PathProgramCache]: Analyzing trace with hash -1028006919, now seen corresponding path program 16 times [2021-02-19 21:40:47,410 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 21:40:47,410 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951892180] [2021-02-19 21:40:47,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 21:40:47,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:40:48,145 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 21:40:48,146 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951892180] [2021-02-19 21:40:48,146 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [150613722] [2021-02-19 21:40:48,146 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:40:48,180 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-02-19 21:40:48,180 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 21:40:48,182 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 83 conjunts are in the unsatisfiable core [2021-02-19 21:40:48,183 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 21:40:48,563 INFO L354 Elim1Store]: treesize reduction 170, result has 0.6 percent of original size [2021-02-19 21:40:48,563 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 132 treesize of output 88 [2021-02-19 21:40:48,564 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-02-19 21:40:48,566 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:48,566 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-02-19 21:40:48,566 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:132, output treesize:69 [2021-02-19 21:40:49,478 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:49,478 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 136 treesize of output 168 [2021-02-19 21:40:50,860 INFO L550 ElimStorePlain]: Start of recursive call 2: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:50,897 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:40:52,806 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 6 dim-0 vars, and 1 xjuncts. [2021-02-19 21:40:52,806 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:136, output treesize:153 [2021-02-19 21:40:56,698 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 10 [2021-02-19 21:41:00,055 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 10 [2021-02-19 21:41:03,730 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 10 [2021-02-19 21:41:03,773 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 55 [2021-02-19 21:41:03,775 INFO L550 ElimStorePlain]: Start of recursive call 2: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-02-19 21:41:03,787 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:41:03,787 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 63 [2021-02-19 21:41:03,792 INFO L550 ElimStorePlain]: Start of recursive call 3: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-02-19 21:41:03,805 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:41:03,805 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 63 [2021-02-19 21:41:03,812 INFO L550 ElimStorePlain]: Start of recursive call 4: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-02-19 21:41:03,818 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 79 treesize of output 55 [2021-02-19 21:41:03,820 INFO L550 ElimStorePlain]: Start of recursive call 5: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-02-19 21:41:03,835 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:41:03,835 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 63 [2021-02-19 21:41:03,842 INFO L550 ElimStorePlain]: Start of recursive call 6: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-02-19 21:41:03,854 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 79 treesize of output 55 [2021-02-19 21:41:03,856 INFO L550 ElimStorePlain]: Start of recursive call 7: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-02-19 21:41:03,877 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:41:03,877 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 63 [2021-02-19 21:41:03,885 INFO L550 ElimStorePlain]: Start of recursive call 8: 5 dim-0 vars, End of recursive call: 5 dim-0 vars, and 1 xjuncts. [2021-02-19 21:41:03,908 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:41:03,909 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 63 [2021-02-19 21:41:03,916 INFO L550 ElimStorePlain]: Start of recursive call 9: 5 dim-0 vars, End of recursive call: 5 dim-0 vars, and 1 xjuncts. [2021-02-19 21:41:03,940 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:41:03,940 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 63 [2021-02-19 21:41:03,947 INFO L550 ElimStorePlain]: Start of recursive call 10: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-02-19 21:41:03,961 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 55 [2021-02-19 21:41:03,963 INFO L550 ElimStorePlain]: Start of recursive call 11: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-02-19 21:41:03,990 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:41:03,990 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 63 [2021-02-19 21:41:03,998 INFO L550 ElimStorePlain]: Start of recursive call 12: 5 dim-0 vars, End of recursive call: 5 dim-0 vars, and 1 xjuncts. [2021-02-19 21:41:04,043 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:41:04,043 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 5 case distinctions, treesize of input 79 treesize of output 95 [2021-02-19 21:41:04,424 INFO L550 ElimStorePlain]: Start of recursive call 13: 6 dim-0 vars, End of recursive call: 6 dim-0 vars, and 1 xjuncts. [2021-02-19 21:41:04,447 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:41:04,448 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 63 [2021-02-19 21:41:04,454 INFO L550 ElimStorePlain]: Start of recursive call 14: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-02-19 21:41:04,486 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:41:04,486 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 63 [2021-02-19 21:41:04,493 INFO L550 ElimStorePlain]: Start of recursive call 15: 5 dim-0 vars, End of recursive call: 5 dim-0 vars, and 1 xjuncts. [2021-02-19 21:41:04,514 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:41:04,514 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 63 [2021-02-19 21:41:04,521 INFO L550 ElimStorePlain]: Start of recursive call 16: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-02-19 21:41:04,757 WARN L202 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 340 [2021-02-19 21:41:04,757 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:41:04,847 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:41:04,847 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 55 treesize of output 198 [2021-02-19 21:41:05,372 WARN L202 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 412 DAG size of output: 664 [2021-02-19 21:41:08,944 WARN L202 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 1358 DAG size of output: 1029 [2021-02-19 21:41:11,471 WARN L202 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 1040 DAG size of output: 744 [2021-02-19 21:41:11,810 WARN L202 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 2271 DAG size of output: 1703 [2021-02-19 21:41:12,154 WARN L202 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 2271 DAG size of output: 1703 [2021-02-19 21:41:13,162 WARN L202 SmtUtils]: Spent 988.00 ms on a formula simplification. DAG size of input: 2280 DAG size of output: 2662 [2021-02-19 21:41:14,304 WARN L202 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 1687 DAG size of output: 1519 [2021-02-19 21:41:21,629 INFO L550 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2021-02-19 21:41:21,712 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:41:21,713 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 55 treesize of output 186 [2021-02-19 21:41:22,077 INFO L550 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2021-02-19 21:41:22,099 INFO L354 Elim1Store]: treesize reduction 168, result has 0.6 percent of original size [2021-02-19 21:41:22,100 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 55 treesize of output 22 [2021-02-19 21:41:22,102 INFO L550 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2021-02-19 21:41:22,176 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:41:22,177 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 55 treesize of output 178 [2021-02-19 21:41:22,543 INFO L550 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2021-02-19 21:41:22,561 INFO L354 Elim1Store]: treesize reduction 168, result has 0.6 percent of original size [2021-02-19 21:41:22,561 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 55 treesize of output 22 [2021-02-19 21:41:22,564 INFO L550 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2021-02-19 21:41:22,580 INFO L354 Elim1Store]: treesize reduction 164, result has 0.6 percent of original size [2021-02-19 21:41:22,580 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 55 treesize of output 22 [2021-02-19 21:41:22,582 INFO L550 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2021-02-19 21:41:22,664 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:41:22,664 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 55 treesize of output 162 [2021-02-19 21:41:22,815 INFO L550 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2021-02-19 21:41:22,834 INFO L354 Elim1Store]: treesize reduction 172, result has 0.6 percent of original size [2021-02-19 21:41:22,834 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 55 treesize of output 22 [2021-02-19 21:41:22,836 INFO L550 ElimStorePlain]: Start of recursive call 24: End of recursive call: and 1 xjuncts. [2021-02-19 21:41:22,852 INFO L354 Elim1Store]: treesize reduction 140, result has 0.7 percent of original size [2021-02-19 21:41:22,852 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 55 treesize of output 22 [2021-02-19 21:41:22,854 INFO L550 ElimStorePlain]: Start of recursive call 25: End of recursive call: and 1 xjuncts. [2021-02-19 21:41:23,011 WARN L202 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 107 [2021-02-19 21:41:23,011 INFO L354 Elim1Store]: treesize reduction 4, result has 97.8 percent of original size [2021-02-19 21:41:23,012 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 55 treesize of output 198 [2021-02-19 21:41:26,114 WARN L202 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 613 DAG size of output: 438 [2021-02-19 21:41:26,337 WARN L202 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 1174 DAG size of output: 975 [2021-02-19 21:41:30,979 WARN L202 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 1630 DAG size of output: 1423 [2021-02-19 21:41:31,532 WARN L202 SmtUtils]: Spent 546.00 ms on a formula simplification. DAG size of input: 2267 DAG size of output: 2004 [2021-02-19 21:41:32,078 WARN L202 SmtUtils]: Spent 537.00 ms on a formula simplification. DAG size of input: 2267 DAG size of output: 2004 [2021-02-19 21:41:33,648 WARN L202 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 2276 DAG size of output: 3769 [2021-02-19 21:41:38,789 WARN L202 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 1821 DAG size of output: 1341 [2021-02-19 21:41:38,957 WARN L202 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 1834 DAG size of output: 1032 [2021-02-19 21:41:40,856 WARN L202 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 643 DAG size of output: 1006 [2021-02-19 21:41:41,981 WARN L202 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 1669 DAG size of output: 1601 [2021-02-19 21:41:46,691 WARN L202 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 2559 DAG size of output: 1681 [2021-02-19 21:41:46,954 WARN L202 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 2571 DAG size of output: 1463 [2021-02-19 21:41:50,026 INFO L550 ElimStorePlain]: Start of recursive call 26: End of recursive call: and 1 xjuncts. [2021-02-19 21:41:50,042 INFO L354 Elim1Store]: treesize reduction 172, result has 0.6 percent of original size [2021-02-19 21:41:50,042 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 55 treesize of output 22 [2021-02-19 21:41:50,044 INFO L550 ElimStorePlain]: Start of recursive call 27: End of recursive call: and 1 xjuncts. [2021-02-19 21:41:50,059 INFO L354 Elim1Store]: treesize reduction 176, result has 0.6 percent of original size [2021-02-19 21:41:50,060 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 55 treesize of output 22 [2021-02-19 21:41:50,061 INFO L550 ElimStorePlain]: Start of recursive call 28: End of recursive call: and 1 xjuncts. [2021-02-19 21:41:50,074 INFO L354 Elim1Store]: treesize reduction 156, result has 0.6 percent of original size [2021-02-19 21:41:50,074 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 55 treesize of output 22 [2021-02-19 21:41:50,076 INFO L550 ElimStorePlain]: Start of recursive call 29: End of recursive call: and 1 xjuncts. [2021-02-19 21:41:50,090 INFO L354 Elim1Store]: treesize reduction 176, result has 0.6 percent of original size [2021-02-19 21:41:50,090 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 55 treesize of output 22 [2021-02-19 21:41:50,092 INFO L550 ElimStorePlain]: Start of recursive call 30: End of recursive call: and 1 xjuncts. [2021-02-19 21:41:50,104 INFO L354 Elim1Store]: treesize reduction 176, result has 0.6 percent of original size [2021-02-19 21:41:50,105 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 55 treesize of output 22 [2021-02-19 21:41:50,106 INFO L550 ElimStorePlain]: Start of recursive call 31: End of recursive call: and 1 xjuncts. [2021-02-19 21:41:50,189 INFO L628 ElimStorePlain]: treesize reduction 430, result has 12.8 percent of original size [2021-02-19 21:41:50,191 INFO L550 ElimStorePlain]: Start of recursive call 1: 7 dim-0 vars, 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-02-19 21:41:50,191 INFO L247 ElimStorePlain]: Needed 31 recursive calls to eliminate 9 variables, input treesize:1498, output treesize:3 [2021-02-19 21:41:50,248 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 21:41:50,248 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 21:41:50,248 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 30] total 46 [2021-02-19 21:41:50,248 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441872355] [2021-02-19 21:41:50,248 INFO L460 AbstractCegarLoop]: Interpolant automaton has 47 states [2021-02-19 21:41:50,248 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 21:41:50,249 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2021-02-19 21:41:50,249 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=2032, Unknown=0, NotChecked=0, Total=2162 [2021-02-19 21:41:50,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:41:50,249 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 21:41:50,249 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 47 states, 47 states have (on average 2.3191489361702127) internal successors, (109), 46 states have internal predecessors, (109), 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-02-19 21:41:50,249 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:41:50,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:41:50,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:41:50,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:41:50,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:41:50,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:41:50,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:41:50,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:41:50,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:41:50,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-02-19 21:41:50,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-02-19 21:41:50,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-02-19 21:41:50,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-02-19 21:41:50,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-02-19 21:41:50,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-19 21:41:50,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-02-19 21:41:50,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:41:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:41:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:41:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:41:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:41:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:41:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:41:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:41:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:41:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:41:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-19 21:41:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-02-19 21:41:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-02-19 21:41:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-02-19 21:41:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-02-19 21:41:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-19 21:41:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-02-19 21:41:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-02-19 21:41:52,372 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1700,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:41:52,372 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 21:41:52,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 21:41:52,372 INFO L82 PathProgramCache]: Analyzing trace with hash -1444813989, now seen corresponding path program 17 times [2021-02-19 21:41:52,372 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 21:41:52,373 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313387710] [2021-02-19 21:41:52,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 21:41:52,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:41:52,463 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 49 proven. 66 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-02-19 21:41:52,463 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313387710] [2021-02-19 21:41:52,463 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329200022] [2021-02-19 21:41:52,464 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:41:52,506 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-02-19 21:41:52,507 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 21:41:52,507 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 14 conjunts are in the unsatisfiable core [2021-02-19 21:41:52,508 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 21:41:52,588 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 49 proven. 66 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-02-19 21:41:52,588 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 21:41:52,589 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 8] total 15 [2021-02-19 21:41:52,589 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343415950] [2021-02-19 21:41:52,589 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-02-19 21:41:52,589 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 21:41:52,589 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-02-19 21:41:52,589 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=141, Unknown=0, NotChecked=0, Total=240 [2021-02-19 21:41:52,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:41:52,589 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 21:41:52,590 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 4.625) internal successors, (74), 15 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-02-19 21:41:52,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:41:52,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:41:52,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:41:52,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:41:52,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:41:52,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:41:52,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:41:52,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:41:52,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:41:52,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-02-19 21:41:52,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-02-19 21:41:52,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-02-19 21:41:52,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-02-19 21:41:52,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-02-19 21:41:52,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-19 21:41:52,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-02-19 21:41:52,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-02-19 21:41:52,590 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:41:52,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:41:52,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:41:52,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:41:52,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:41:52,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:41:52,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:41:52,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:41:52,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:41:52,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:41:52,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-19 21:41:52,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-02-19 21:41:52,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-02-19 21:41:52,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-02-19 21:41:52,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-02-19 21:41:52,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-19 21:41:52,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-02-19 21:41:52,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-02-19 21:41:52,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-02-19 21:41:52,857 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable28517 [2021-02-19 21:41:52,858 INFO L428 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 21:41:52,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 21:41:52,858 INFO L82 PathProgramCache]: Analyzing trace with hash 2008885048, now seen corresponding path program 18 times [2021-02-19 21:41:52,858 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 21:41:52,858 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714954709] [2021-02-19 21:41:52,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 21:41:52,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:41:53,025 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 0 proven. 157 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-02-19 21:41:53,025 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714954709] [2021-02-19 21:41:53,025 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [233987728] [2021-02-19 21:41:53,025 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:41:53,065 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2021-02-19 21:41:53,065 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 21:41:53,065 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 30 conjunts are in the unsatisfiable core [2021-02-19 21:41:53,066 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 21:41:53,420 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:41:53,421 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 32 treesize of output 143 [2021-02-19 21:41:53,495 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-02-19 21:41:53,497 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:41:53,497 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-02-19 21:41:53,497 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:32, output treesize:4 [2021-02-19 21:41:53,517 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 0 proven. 157 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-02-19 21:41:53,517 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 21:41:53,517 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17] total 25 [2021-02-19 21:41:53,517 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014015758] [2021-02-19 21:41:53,517 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states [2021-02-19 21:41:53,517 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 21:41:53,517 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-02-19 21:41:53,518 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=592, Unknown=0, NotChecked=0, Total=650 [2021-02-19 21:41:53,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:41:53,518 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 21:41:53,518 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 26 states, 26 states have (on average 3.6923076923076925) internal successors, (96), 25 states have internal predecessors, (96), 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-02-19 21:41:53,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:41:53,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:41:53,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:41:53,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:41:53,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:41:53,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:41:53,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:41:53,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:41:53,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:41:53,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-02-19 21:41:53,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-02-19 21:41:53,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-02-19 21:41:53,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-02-19 21:41:53,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-02-19 21:41:53,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-02-19 21:41:53,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-02-19 21:41:53,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-02-19 21:41:53,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-02-19 21:41:53,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 21:41:54,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:41:54,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-19 21:41:54,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-19 21:41:54,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-02-19 21:41:54,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:41:54,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-19 21:41:54,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-19 21:41:54,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-02-19 21:41:54,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-02-19 21:41:54,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-19 21:41:54,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-02-19 21:41:54,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-02-19 21:41:54,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-02-19 21:41:54,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-02-19 21:41:54,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-02-19 21:41:54,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-02-19 21:41:54,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-02-19 21:41:54,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-02-19 21:41:54,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-02-19 21:41:54,813 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable28518 [2021-02-19 21:41:54,813 INFO L428 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 21:41:54,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 21:41:54,813 INFO L82 PathProgramCache]: Analyzing trace with hash -1894290283, now seen corresponding path program 19 times [2021-02-19 21:41:54,813 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 21:41:54,814 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241886125] [2021-02-19 21:41:54,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 21:41:54,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:41:55,816 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 21:41:55,816 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241886125] [2021-02-19 21:41:55,816 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1848037393] [2021-02-19 21:41:55,816 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:41:55,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 21:41:55,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 97 conjunts are in the unsatisfiable core [2021-02-19 21:41:55,861 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 21:41:56,392 INFO L354 Elim1Store]: treesize reduction 240, result has 0.4 percent of original size [2021-02-19 21:41:56,393 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 161 treesize of output 109 [2021-02-19 21:41:56,394 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-02-19 21:41:56,395 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:41:56,396 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-02-19 21:41:56,396 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:161, output treesize:87 [2021-02-19 21:41:58,090 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:41:58,091 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 172 treesize of output 223 [2021-02-19 21:42:03,380 INFO L550 ElimStorePlain]: Start of recursive call 2: 5 dim-0 vars, End of recursive call: 5 dim-0 vars, and 1 xjuncts. [2021-02-19 21:42:03,440 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:42:12,555 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 7 dim-0 vars, and 1 xjuncts. [2021-02-19 21:42:12,555 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:172, output treesize:205 [2021-02-19 21:42:32,591 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 15 [2021-02-19 21:42:53,291 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 15 [2021-02-19 21:43:15,953 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 15 [2021-02-19 21:43:16,281 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:43:16,282 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 14 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 71 [2021-02-19 21:43:16,290 INFO L550 ElimStorePlain]: Start of recursive call 2: 6 dim-0 vars, End of recursive call: 6 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:16,320 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:43:16,320 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 14 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 71 [2021-02-19 21:43:16,328 INFO L550 ElimStorePlain]: Start of recursive call 3: 6 dim-0 vars, End of recursive call: 6 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:16,350 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:43:16,350 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 71 [2021-02-19 21:43:16,358 INFO L550 ElimStorePlain]: Start of recursive call 4: 5 dim-0 vars, End of recursive call: 5 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:16,377 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:43:16,377 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 71 [2021-02-19 21:43:16,385 INFO L550 ElimStorePlain]: Start of recursive call 5: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:16,413 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:43:16,414 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 14 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 71 [2021-02-19 21:43:16,422 INFO L550 ElimStorePlain]: Start of recursive call 6: 6 dim-0 vars, End of recursive call: 6 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:16,443 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:43:16,444 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 71 [2021-02-19 21:43:16,451 INFO L550 ElimStorePlain]: Start of recursive call 7: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:16,471 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 91 treesize of output 63 [2021-02-19 21:43:16,473 INFO L550 ElimStorePlain]: Start of recursive call 8: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:16,505 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:43:16,506 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 14 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 71 [2021-02-19 21:43:16,514 INFO L550 ElimStorePlain]: Start of recursive call 9: 6 dim-0 vars, End of recursive call: 6 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:16,529 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 63 [2021-02-19 21:43:16,531 INFO L550 ElimStorePlain]: Start of recursive call 10: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:16,552 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:43:16,553 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 71 [2021-02-19 21:43:16,558 INFO L550 ElimStorePlain]: Start of recursive call 11: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:16,588 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:43:16,588 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 71 [2021-02-19 21:43:16,596 INFO L550 ElimStorePlain]: Start of recursive call 12: 5 dim-0 vars, End of recursive call: 5 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:16,670 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:43:16,670 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 91 treesize of output 111 [2021-02-19 21:43:17,567 INFO L550 ElimStorePlain]: Start of recursive call 13: 7 dim-0 vars, End of recursive call: 7 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:17,583 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 91 treesize of output 63 [2021-02-19 21:43:17,585 INFO L550 ElimStorePlain]: Start of recursive call 14: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:17,601 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 63 [2021-02-19 21:43:17,603 INFO L550 ElimStorePlain]: Start of recursive call 15: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:17,632 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:43:17,632 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 71 [2021-02-19 21:43:17,639 INFO L550 ElimStorePlain]: Start of recursive call 16: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:17,662 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 63 [2021-02-19 21:43:17,664 INFO L550 ElimStorePlain]: Start of recursive call 17: 5 dim-0 vars, End of recursive call: 5 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:17,699 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:43:17,699 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 71 [2021-02-19 21:43:17,707 INFO L550 ElimStorePlain]: Start of recursive call 18: 5 dim-0 vars, End of recursive call: 5 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:17,737 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:43:17,737 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 71 [2021-02-19 21:43:17,744 INFO L550 ElimStorePlain]: Start of recursive call 19: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:17,781 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:43:17,782 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 71 [2021-02-19 21:43:17,789 INFO L550 ElimStorePlain]: Start of recursive call 20: 5 dim-0 vars, End of recursive call: 5 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:17,812 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 91 treesize of output 63 [2021-02-19 21:43:17,814 INFO L550 ElimStorePlain]: Start of recursive call 21: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:17,846 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:43:17,847 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 71 [2021-02-19 21:43:17,853 INFO L550 ElimStorePlain]: Start of recursive call 22: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:17,884 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:43:17,884 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 14 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 1 case distinctions, treesize of input 91 treesize of output 71 [2021-02-19 21:43:17,892 INFO L550 ElimStorePlain]: Start of recursive call 23: 6 dim-0 vars, End of recursive call: 6 dim-0 vars, and 1 xjuncts. [2021-02-19 21:43:18,399 WARN L202 SmtUtils]: Spent 506.00 ms on a formula simplification that was a NOOP. DAG size: 547 [2021-02-19 21:43:18,399 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:43:18,588 WARN L202 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 148 [2021-02-19 21:43:18,588 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-02-19 21:43:18,589 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 13 new quantified variables, introduced 21 case distinctions, treesize of input 63 treesize of output 277 [2021-02-19 21:43:19,182 WARN L202 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 271 DAG size of output: 389 [2021-02-19 21:43:21,082 WARN L202 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 685 DAG size of output: 655 [2021-02-19 21:43:22,765 WARN L202 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 688 DAG size of output: 658 [2021-02-19 21:43:23,149 WARN L202 SmtUtils]: Spent 381.00 ms on a formula simplification. DAG size of input: 732 DAG size of output: 712 [2021-02-19 21:43:25,863 WARN L202 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 451 DAG size of output: 370 [2021-02-19 21:43:26,085 WARN L202 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 735 DAG size of output: 634 [2021-02-19 21:43:27,995 WARN L202 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 709 DAG size of output: 653 [2021-02-19 21:43:28,434 WARN L202 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 1280 DAG size of output: 1127 [2021-02-19 21:43:30,851 WARN L202 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 854 DAG size of output: 812 [2021-02-19 21:43:32,680 WARN L202 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 756 DAG size of output: 737 [2021-02-19 21:43:33,066 WARN L202 SmtUtils]: Spent 383.00 ms on a formula simplification. DAG size of input: 1145 DAG size of output: 1100 [2021-02-19 21:43:34,303 WARN L202 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 2528 DAG size of output: 2241 [2021-02-19 21:43:37,362 WARN L202 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 736 DAG size of output: 621 [2021-02-19 21:43:39,180 WARN L202 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 528 DAG size of output: 492 [2021-02-19 21:43:42,228 WARN L202 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 787 DAG size of output: 689 [2021-02-19 21:43:42,787 WARN L202 SmtUtils]: Spent 555.00 ms on a formula simplification. DAG size of input: 1553 DAG size of output: 1302 [2021-02-19 21:43:44,714 WARN L202 SmtUtils]: Spent 1.92 s on a formula simplification. DAG size of input: 3774 DAG size of output: 3346 [2021-02-19 21:43:44,900 WARN L202 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 407 [2021-02-19 21:43:45,094 WARN L202 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 464 [2021-02-19 21:43:45,244 WARN L202 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 248 DAG size of output: 305 [2021-02-19 21:43:47,063 WARN L202 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 530 DAG size of output: 517 [2021-02-19 21:43:47,213 WARN L202 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 343 [2021-02-19 21:43:47,352 WARN L202 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 398 [2021-02-19 21:43:48,231 WARN L202 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 408 DAG size of output: 404 [2021-02-19 21:43:49,219 WARN L202 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 635 DAG size of output: 589 [2021-02-19 21:43:49,564 WARN L202 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 1018 DAG size of output: 961 [2021-02-19 21:43:52,616 WARN L202 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 611 DAG size of output: 504 [2021-02-19 21:43:52,850 WARN L202 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 779 DAG size of output: 663 [2021-02-19 21:43:53,522 WARN L202 SmtUtils]: Spent 667.00 ms on a formula simplification. DAG size of input: 1643 DAG size of output: 1466 [2021-02-19 21:43:53,736 WARN L202 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 318 [2021-02-19 21:43:53,924 WARN L202 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 360 [2021-02-19 21:43:56,010 WARN L202 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 528 DAG size of output: 462 [2021-02-19 21:43:57,994 WARN L202 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 513 DAG size of output: 466 [2021-02-19 21:43:58,347 WARN L202 SmtUtils]: Spent 349.00 ms on a formula simplification. DAG size of input: 858 DAG size of output: 789 [2021-02-19 21:43:58,476 WARN L202 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 353 [2021-02-19 21:44:00,360 WARN L202 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 576 DAG size of output: 548 [2021-02-19 21:44:00,551 WARN L202 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 351 [2021-02-19 21:44:02,436 WARN L202 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 580 DAG size of output: 529 [2021-02-19 21:44:02,778 WARN L202 SmtUtils]: Spent 338.00 ms on a formula simplification. DAG size of input: 1001 DAG size of output: 932 [2021-02-19 21:44:03,598 WARN L202 SmtUtils]: Spent 814.00 ms on a formula simplification. DAG size of input: 1679 DAG size of output: 1566 [2021-02-19 21:44:05,248 WARN L202 SmtUtils]: Spent 1.64 s on a formula simplification. DAG size of input: 3061 DAG size of output: 2763 [2021-02-19 21:44:07,395 WARN L202 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 688 DAG size of output: 571 [2021-02-19 21:44:09,145 WARN L202 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 620 DAG size of output: 537 [2021-02-19 21:44:09,401 WARN L202 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 1004 DAG size of output: 839 [2021-02-19 21:44:11,173 WARN L202 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 670 DAG size of output: 630 [2021-02-19 21:44:12,933 WARN L202 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 716 DAG size of output: 633 [2021-02-19 21:44:13,244 WARN L202 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 1171 DAG size of output: 1067 [2021-02-19 21:44:14,859 WARN L202 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 670 DAG size of output: 630 [2021-02-19 21:44:16,615 WARN L202 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 716 DAG size of output: 633 [2021-02-19 21:44:16,915 WARN L202 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 1170 DAG size of output: 1066 [2021-02-19 21:44:17,588 WARN L202 SmtUtils]: Spent 669.00 ms on a formula simplification. DAG size of input: 1227 DAG size of output: 1241 [2021-02-19 21:44:18,613 WARN L202 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 1994 DAG size of output: 1914 [2021-02-19 21:44:19,023 WARN L202 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 334 [2021-02-19 21:44:20,510 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 410 DAG size of output: 366 [2021-02-19 21:44:21,972 WARN L202 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 656 DAG size of output: 593 [2021-02-19 21:44:24,296 WARN L202 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 542 DAG size of output: 516 [2021-02-19 21:44:25,942 WARN L202 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 757 DAG size of output: 723 [2021-02-19 21:44:26,507 WARN L202 SmtUtils]: Spent 560.00 ms on a formula simplification. DAG size of input: 1232 DAG size of output: 1154 [2021-02-19 21:44:29,786 WARN L202 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 645 DAG size of output: 527 [2021-02-19 21:44:30,011 WARN L202 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 769 DAG size of output: 642 [2021-02-19 21:44:31,951 WARN L202 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 556 DAG size of output: 503 [2021-02-19 21:44:33,524 WARN L202 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 828 DAG size of output: 738 [2021-02-19 21:44:34,065 WARN L202 SmtUtils]: Spent 536.00 ms on a formula simplification. DAG size of input: 1373 DAG size of output: 1196 [2021-02-19 21:44:35,285 WARN L202 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 2421 DAG size of output: 2055 [2021-02-19 21:44:39,328 WARN L202 SmtUtils]: Spent 4.03 s on a formula simplification. DAG size of input: 6300 DAG size of output: 5686 [2021-02-19 21:44:41,855 WARN L202 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 508 DAG size of output: 456 [2021-02-19 21:44:44,108 WARN L202 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 583 DAG size of output: 530 [2021-02-19 21:44:44,491 WARN L202 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 897 DAG size of output: 822 [2021-02-19 21:44:46,237 WARN L202 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 750 DAG size of output: 628 [2021-02-19 21:44:47,326 WARN L202 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 589 DAG size of output: 530 [2021-02-19 21:44:47,590 WARN L202 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 975 DAG size of output: 867 [2021-02-19 21:44:48,289 WARN L202 SmtUtils]: Spent 693.00 ms on a formula simplification. DAG size of input: 1685 DAG size of output: 1486 [2021-02-19 21:44:50,990 WARN L202 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 595 DAG size of output: 521 [2021-02-19 21:44:52,127 WARN L202 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 397 DAG size of output: 333 [2021-02-19 21:44:53,530 WARN L202 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 642 DAG size of output: 534 [2021-02-19 21:44:53,963 WARN L202 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 1056 DAG size of output: 907 [2021-02-19 21:44:56,598 WARN L202 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 613 DAG size of output: 525 [2021-02-19 21:44:58,508 WARN L202 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 566 DAG size of output: 479 [2021-02-19 21:44:58,882 WARN L202 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 992 DAG size of output: 854 [2021-02-19 21:44:59,748 WARN L202 SmtUtils]: Spent 860.00 ms on a formula simplification. DAG size of input: 1859 DAG size of output: 1609 [2021-02-19 21:45:01,789 WARN L202 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 739 DAG size of output: 649 [2021-02-19 21:45:04,182 WARN L202 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 717 DAG size of output: 629 [2021-02-19 21:45:04,564 WARN L202 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 1012 DAG size of output: 902 [2021-02-19 21:45:07,007 WARN L202 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 593 DAG size of output: 510 [2021-02-19 21:45:08,955 WARN L202 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 563 DAG size of output: 512 [2021-02-19 21:45:09,322 WARN L202 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 1010 DAG size of output: 888 [2021-02-19 21:45:10,121 WARN L202 SmtUtils]: Spent 793.00 ms on a formula simplification. DAG size of input: 1806 DAG size of output: 1607 [2021-02-19 21:45:12,631 WARN L202 SmtUtils]: Spent 2.50 s on a formula simplification. DAG size of input: 4308 DAG size of output: 3708 [2021-02-19 21:45:15,404 WARN L202 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 574 DAG size of output: 463 [2021-02-19 21:45:16,740 WARN L202 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 811 DAG size of output: 678 [2021-02-19 21:45:19,180 WARN L202 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 648 DAG size of output: 544 [2021-02-19 21:45:21,246 WARN L202 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 1025 DAG size of output: 865 [2021-02-19 21:45:23,244 WARN L202 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 628 DAG size of output: 535 [2021-02-19 21:45:24,870 WARN L202 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 927 DAG size of output: 836 [2021-02-19 21:45:25,723 WARN L202 SmtUtils]: Spent 846.00 ms on a formula simplification. DAG size of input: 2205 DAG size of output: 1911 [2021-02-19 21:45:29,277 WARN L202 SmtUtils]: Spent 3.54 s on a formula simplification. DAG size of input: 6056 DAG size of output: 5270 [2021-02-19 21:45:39,759 WARN L202 SmtUtils]: Spent 10.45 s on a formula simplification. DAG size of input: 11998 DAG size of output: 10797 [2021-02-19 21:45:50,280 WARN L202 SmtUtils]: Spent 10.46 s on a formula simplification. DAG size of input: 11998 DAG size of output: 10797 [2021-02-19 21:46:00,950 WARN L202 SmtUtils]: Spent 10.59 s on a formula simplification. DAG size of input: 12006 DAG size of output: 10805 [2021-02-19 21:46:21,425 WARN L202 SmtUtils]: Spent 20.38 s on a formula simplification. DAG size of input: 10809 DAG size of output: 20711 [2021-02-19 21:46:27,468 WARN L202 SmtUtils]: Spent 5.95 s on a formula simplification. DAG size of input: 10368 DAG size of output: 10363 [2021-02-19 21:46:29,417 WARN L202 SmtUtils]: Spent 1.91 s on a formula simplification that was a NOOP. DAG size: 5013 [2021-02-19 21:46:33,270 WARN L202 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 558 DAG size of output: 754 [2021-02-19 21:46:35,189 WARN L202 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 754 DAG size of output: 1046 [2021-02-19 21:46:35,614 WARN L202 SmtUtils]: Spent 420.00 ms on a formula simplification. DAG size of input: 1217 DAG size of output: 1789 [2021-02-19 21:46:37,700 WARN L202 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 760 DAG size of output: 763 [2021-02-19 21:46:37,817 WARN L202 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 802 DAG size of output: 801 [2021-02-19 21:46:38,138 WARN L202 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 1203 DAG size of output: 1216 [2021-02-19 21:46:38,931 WARN L202 SmtUtils]: Spent 786.00 ms on a formula simplification. DAG size of input: 1955 DAG size of output: 2580 [2021-02-19 21:46:41,349 WARN L202 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 542 DAG size of output: 730 [2021-02-19 21:46:43,665 WARN L202 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 1235 DAG size of output: 1528 [2021-02-19 21:46:44,089 WARN L202 SmtUtils]: Spent 418.00 ms on a formula simplification. DAG size of input: 1239 DAG size of output: 1532 [2021-02-19 21:46:45,391 WARN L202 SmtUtils]: Spent 1.29 s on a formula simplification. DAG size of input: 2241 DAG size of output: 3555 [2021-02-19 21:46:47,093 WARN L202 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 517 DAG size of output: 648 [2021-02-19 21:46:48,777 WARN L202 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 546 DAG size of output: 661 [2021-02-19 21:46:49,030 WARN L202 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 656 DAG size of output: 962 [2021-02-19 21:46:50,702 WARN L202 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 2620 DAG size of output: 4150 [2021-02-19 21:46:51,884 WARN L202 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 1747 DAG size of output: 3238 [2021-02-19 21:46:52,317 WARN L202 SmtUtils]: Spent 418.00 ms on a formula simplification. DAG size of input: 1670 DAG size of output: 1668 [2021-02-19 21:46:54,211 WARN L202 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 691 [2021-02-19 21:46:57,520 WARN L202 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 1015 DAG size of output: 983 [2021-02-19 21:46:59,487 WARN L202 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 942 DAG size of output: 688 [2021-02-19 21:46:59,617 WARN L202 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 612 DAG size of output: 612 [2021-02-19 21:47:03,647 WARN L202 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 719 DAG size of output: 678 [2021-02-19 21:47:03,899 WARN L202 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 1133 DAG size of output: 1179 [2021-02-19 21:47:04,635 WARN L202 SmtUtils]: Spent 728.00 ms on a formula simplification. DAG size of input: 2856 DAG size of output: 2418 [2021-02-19 21:47:09,416 WARN L202 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 708 DAG size of output: 657 [2021-02-19 21:47:18,436 WARN L202 SmtUtils]: Spent 2.21 s on a formula simplification. DAG size of input: 7225 DAG size of output: 6410 [2021-02-19 21:47:19,821 WARN L202 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 3588 DAG size of output: 3588 [2021-02-19 21:47:20,292 WARN L202 SmtUtils]: Spent 458.00 ms on a formula simplification that was a NOOP. DAG size: 1467 [2021-02-19 21:47:20,487 WARN L202 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 779 [2021-02-19 21:47:22,065 WARN L202 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 341 DAG size of output: 541 [2021-02-19 21:47:25,964 WARN L202 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 614 DAG size of output: 713 [2021-02-19 21:47:26,191 WARN L202 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 1019 DAG size of output: 1253 [2021-02-19 21:47:27,063 WARN L202 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 1351 DAG size of output: 1598 [2021-02-19 21:47:29,590 WARN L202 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 962 DAG size of output: 937 [2021-02-19 21:47:29,713 WARN L202 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 311 DAG size of output: 473 [2021-02-19 21:47:33,344 WARN L202 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 1019 DAG size of output: 1183 [2021-02-19 21:47:34,415 WARN L202 SmtUtils]: Spent 441.00 ms on a formula simplification. DAG size of input: 1635 DAG size of output: 1994 [2021-02-19 21:47:35,345 WARN L202 SmtUtils]: Spent 920.00 ms on a formula simplification. DAG size of input: 2658 DAG size of output: 3652 [2021-02-19 21:47:35,950 WARN L202 SmtUtils]: Spent 590.00 ms on a formula simplification. DAG size of input: 805 DAG size of output: 1533 [2021-02-19 21:47:37,875 WARN L202 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 762 DAG size of output: 762 [2021-02-19 21:47:41,076 WARN L202 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 695 DAG size of output: 801 [2021-02-19 21:47:42,197 WARN L202 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 1021 DAG size of output: 1214 [2021-02-19 21:47:44,238 WARN L202 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 779 DAG size of output: 859 [2021-02-19 21:47:44,702 WARN L202 SmtUtils]: Spent 459.00 ms on a formula simplification. DAG size of input: 1536 DAG size of output: 2043 [2021-02-19 21:47:46,147 WARN L202 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 3620 DAG size of output: 5330 [2021-02-19 21:47:49,699 WARN L202 SmtUtils]: Spent 2.61 s on a formula simplification. DAG size of input: 6348 DAG size of output: 8827 [2021-02-19 21:47:49,912 WARN L202 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 787 [2021-02-19 21:47:54,602 WARN L202 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 997 DAG size of output: 1104 [2021-02-19 21:47:54,957 WARN L202 SmtUtils]: Spent 349.00 ms on a formula simplification. DAG size of input: 1564 DAG size of output: 1659 [2021-02-19 21:47:56,779 WARN L202 SmtUtils]: Spent 454.00 ms on a formula simplification. DAG size of input: 2228 DAG size of output: 2323 [2021-02-19 21:47:57,030 WARN L202 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 491 DAG size of output: 775 [2021-02-19 21:48:00,672 WARN L202 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 863 DAG size of output: 934 [2021-02-19 21:48:01,483 WARN L202 SmtUtils]: Spent 410.00 ms on a formula simplification. DAG size of input: 1707 DAG size of output: 1853 [2021-02-19 21:48:02,492 WARN L202 SmtUtils]: Spent 997.00 ms on a formula simplification. DAG size of input: 3575 DAG size of output: 4046 [2021-02-19 21:48:03,103 WARN L202 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 853 [2021-02-19 21:48:04,952 WARN L202 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 910 DAG size of output: 895 [2021-02-19 21:48:06,965 WARN L202 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 1720 DAG size of output: 1696 [2021-02-19 21:48:08,497 WARN L202 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 960 DAG size of output: 943 [2021-02-19 21:48:10,107 WARN L202 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 1932 DAG size of output: 1828 [2021-02-19 21:48:10,665 WARN L202 SmtUtils]: Spent 549.00 ms on a formula simplification. DAG size of input: 3037 DAG size of output: 2929 [2021-02-19 21:48:12,011 WARN L202 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 1581 DAG size of output: 3034 [2021-02-19 21:48:13,639 WARN L202 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 565 DAG size of output: 559 [2021-02-19 21:48:16,614 WARN L202 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 606 DAG size of output: 669 [2021-02-19 21:48:16,920 WARN L202 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 687 DAG size of output: 747 [2021-02-19 21:48:17,696 WARN L202 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 1087 DAG size of output: 1358 [2021-02-19 21:48:18,130 WARN L202 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 1535 DAG size of output: 1535 [2021-02-19 21:48:18,334 WARN L202 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 848 DAG size of output: 848 [2021-02-19 21:48:19,775 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 851 DAG size of output: 821 [2021-02-19 21:48:21,151 WARN L202 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 1458 DAG size of output: 1434 [2021-02-19 21:48:22,737 WARN L202 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 743 DAG size of output: 807 [2021-02-19 21:48:24,190 WARN L202 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 1127 DAG size of output: 1301 [2021-02-19 21:48:24,769 WARN L202 SmtUtils]: Spent 490.00 ms on a formula simplification. DAG size of input: 1885 DAG size of output: 2195 [2021-02-19 21:48:25,003 WARN L202 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 828 DAG size of output: 828 [2021-02-19 21:48:26,807 WARN L202 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 624 DAG size of output: 691 [2021-02-19 21:48:26,918 WARN L202 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 475 DAG size of output: 475 [2021-02-19 21:48:30,110 WARN L202 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 740 DAG size of output: 867 [2021-02-19 21:48:31,016 WARN L202 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 1202 DAG size of output: 1575 [2021-02-19 21:48:32,413 WARN L202 SmtUtils]: Spent 935.00 ms on a formula simplification. DAG size of input: 3025 DAG size of output: 3628 [2021-02-19 21:48:33,997 WARN L202 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 845 DAG size of output: 845 [2021-02-19 21:48:34,604 WARN L202 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 491 DAG size of output: 491 [2021-02-19 21:48:36,420 WARN L202 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 697 DAG size of output: 788 [2021-02-19 21:48:38,010 WARN L202 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 606 DAG size of output: 688 [2021-02-19 21:48:38,522 WARN L202 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 916 DAG size of output: 1237 [2021-02-19 21:48:40,564 WARN L202 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 755 DAG size of output: 879 [2021-02-19 21:48:41,027 WARN L202 SmtUtils]: Spent 458.00 ms on a formula simplification. DAG size of input: 1428 DAG size of output: 2036 [2021-02-19 21:48:43,915 WARN L202 SmtUtils]: Spent 2.87 s on a formula simplification. DAG size of input: 7584 DAG size of output: 9542 [2021-02-19 21:48:51,592 WARN L202 SmtUtils]: Spent 7.62 s on a formula simplification. DAG size of input: 15463 DAG size of output: 19617 [2021-02-19 21:49:03,899 WARN L202 SmtUtils]: Spent 12.21 s on a formula simplification. DAG size of input: 23200 DAG size of output: 28715 [2021-02-19 21:49:04,274 WARN L202 SmtUtils]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 1260 [2021-02-19 21:49:04,480 WARN L202 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 348 DAG size of output: 587 [2021-02-19 21:49:07,917 WARN L202 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 1001 DAG size of output: 982 [2021-02-19 21:49:08,764 WARN L202 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 348 DAG size of output: 360 [2021-02-19 21:49:10,699 WARN L202 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 1196 DAG size of output: 953 [2021-02-19 21:49:11,259 WARN L202 SmtUtils]: Spent 552.00 ms on a formula simplification. DAG size of input: 2035 DAG size of output: 1814 [2021-02-19 21:49:13,258 WARN L202 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 1006 DAG size of output: 897 [2021-02-19 21:49:14,524 WARN L202 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 504 DAG size of output: 478 [2021-02-19 21:49:14,702 WARN L202 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 641 DAG size of output: 606 [2021-02-19 21:49:15,070 WARN L202 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 1498 DAG size of output: 1330 [2021-02-19 21:49:15,542 WARN L202 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 350 DAG size of output: 529 [2021-02-19 21:49:17,097 WARN L202 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 514 DAG size of output: 512 [2021-02-19 21:49:19,586 WARN L202 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 994 DAG size of output: 996 [2021-02-19 21:49:22,436 WARN L202 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 790 DAG size of output: 697 [2021-02-19 21:49:22,729 WARN L202 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 1356 DAG size of output: 1273 [2021-02-19 21:49:23,400 WARN L202 SmtUtils]: Spent 663.00 ms on a formula simplification. DAG size of input: 2361 DAG size of output: 2234 [2021-02-19 21:49:25,503 WARN L202 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 1419 DAG size of output: 1060 [2021-02-19 21:49:27,582 WARN L202 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 1419 DAG size of output: 1060 [2021-02-19 21:49:29,550 WARN L202 SmtUtils]: Spent 1.96 s on a formula simplification. DAG size of input: 5954 DAG size of output: 5212 Received shutdown request... [2021-02-19 21:49:30,017 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28564,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 21:49:30,018 WARN L545 AbstractCegarLoop]: Verification canceled [2021-02-19 21:49:30,022 WARN L224 ceAbstractionStarter]: Timeout [2021-02-19 21:49:30,023 INFO L202 PluginConnector]: Adding new model prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.02 09:49:30 BasicIcfg [2021-02-19 21:49:30,023 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-02-19 21:49:30,023 INFO L168 Benchmark]: Toolchain (without parser) took 545088.38 ms. Allocated memory was 255.9 MB in the beginning and 2.7 GB in the end (delta: 2.5 GB). Free memory was 236.3 MB in the beginning and 1.2 GB in the end (delta: -925.6 MB). Peak memory consumption was 1.7 GB. Max. memory is 16.0 GB. [2021-02-19 21:49:30,023 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.35 ms. Allocated memory is still 255.9 MB. Free memory was 237.4 MB in the beginning and 237.2 MB in the end (delta: 179.6 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-02-19 21:49:30,023 INFO L168 Benchmark]: Boogie Procedure Inliner took 23.56 ms. Allocated memory is still 255.9 MB. Free memory was 235.7 MB in the beginning and 234.2 MB in the end (delta: 1.6 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-02-19 21:49:30,023 INFO L168 Benchmark]: Boogie Preprocessor took 18.70 ms. Allocated memory is still 255.9 MB. Free memory was 234.2 MB in the beginning and 233.2 MB in the end (delta: 974.1 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-02-19 21:49:30,023 INFO L168 Benchmark]: RCFGBuilder took 250.61 ms. Allocated memory is still 255.9 MB. Free memory was 233.0 MB in the beginning and 235.3 MB in the end (delta: -2.3 MB). Peak memory consumption was 18.5 MB. Max. memory is 16.0 GB. [2021-02-19 21:49:30,023 INFO L168 Benchmark]: TraceAbstraction took 544787.28 ms. Allocated memory was 255.9 MB in the beginning and 2.7 GB in the end (delta: 2.5 GB). Free memory was 234.6 MB in the beginning and 1.2 GB in the end (delta: -927.2 MB). Peak memory consumption was 1.7 GB. Max. memory is 16.0 GB. [2021-02-19 21:49:30,024 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.35 ms. Allocated memory is still 255.9 MB. Free memory was 237.4 MB in the beginning and 237.2 MB in the end (delta: 179.6 kB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 23.56 ms. Allocated memory is still 255.9 MB. Free memory was 235.7 MB in the beginning and 234.2 MB in the end (delta: 1.6 MB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Preprocessor took 18.70 ms. Allocated memory is still 255.9 MB. Free memory was 234.2 MB in the beginning and 233.2 MB in the end (delta: 974.1 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 250.61 ms. Allocated memory is still 255.9 MB. Free memory was 233.0 MB in the beginning and 235.3 MB in the end (delta: -2.3 MB). Peak memory consumption was 18.5 MB. Max. memory is 16.0 GB. * TraceAbstraction took 544787.28 ms. Allocated memory was 255.9 MB in the beginning and 2.7 GB in the end (delta: 2.5 GB). Free memory was 234.6 MB in the beginning and 1.2 GB in the end (delta: -927.2 MB). Peak memory consumption was 1.7 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 69]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 69). Cancelled while PartialOrderCegarLoop was analyzing trace of length 86 with TraceHistMax 7,while TraceCheckSpWp was constructing forward predicates,while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations,while QuantifierPusher was running 1 iterations of DualJunctionQuantifierElimination. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 28 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 544.7s, OverallIterations: 20, TraceHistogramMax: 0, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 76.8s InterpolantComputationTime, 1834 NumberOfCodeBlocks, 1834 NumberOfCodeBlocksAsserted, 78 NumberOfCheckSat, 1798 ConstructedInterpolants, 137 QuantifiedInterpolants, 1851932 SizeOfPredicates, 65 NumberOfNonLiveVariables, 2165 ConjunctsInSsa, 456 ConjunctsInUnsatCore, 36 InterpolantComputations, 2 PerfectInterpolantSequences, 785/2701 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown