/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/three-array-sum-alt.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-9bbddad6b14272d9691b7fb6f1c011d15ab18596-9bbddad [2021-06-13 17:14:45,556 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-13 17:14:45,558 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-13 17:14:45,589 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-13 17:14:45,589 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-13 17:14:45,590 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-13 17:14:45,591 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-13 17:14:45,603 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-13 17:14:45,605 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-13 17:14:45,609 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-13 17:14:45,610 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-13 17:14:45,611 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-13 17:14:45,611 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-13 17:14:45,612 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-13 17:14:45,613 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-13 17:14:45,613 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-13 17:14:45,614 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-13 17:14:45,615 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-13 17:14:45,616 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-13 17:14:45,617 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-13 17:14:45,619 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-13 17:14:45,621 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-13 17:14:45,623 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-13 17:14:45,626 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-13 17:14:45,637 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-13 17:14:45,637 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-13 17:14:45,638 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-13 17:14:45,638 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-13 17:14:45,639 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-13 17:14:45,639 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-13 17:14:45,640 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-13 17:14:45,640 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-13 17:14:45,641 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-13 17:14:45,641 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-13 17:14:45,642 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-13 17:14:45,642 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-13 17:14:45,643 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-13 17:14:45,643 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-13 17:14:45,643 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-13 17:14:45,644 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-13 17:14:45,645 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-13 17:14:45,650 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe.epf [2021-06-13 17:14:45,686 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-13 17:14:45,686 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-13 17:14:45,687 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-13 17:14:45,687 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-13 17:14:45,689 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-13 17:14:45,689 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-13 17:14:45,689 INFO L138 SettingsManager]: * Use SBE=true [2021-06-13 17:14:45,689 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-13 17:14:45,689 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-13 17:14:45,690 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-13 17:14:45,690 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-13 17:14:45,690 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-13 17:14:45,691 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-13 17:14:45,691 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-13 17:14:45,691 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-13 17:14:45,691 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-13 17:14:45,691 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-13 17:14:45,691 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-13 17:14:45,691 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-13 17:14:45,692 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-13 17:14:45,692 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-13 17:14:45,692 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-13 17:14:45,692 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-13 17:14:45,692 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-13 17:14:45,692 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-13 17:14:45,692 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-13 17:14:45,692 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-13 17:14:45,693 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-13 17:14:45,693 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-13 17:14:45,693 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-13 17:14:45,693 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-13 17:14:45,693 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-13 17:14:45,693 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-06-13 17:14:45,694 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-13 17:14:46,011 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-13 17:14:46,026 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-13 17:14:46,027 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-13 17:14:46,028 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-13 17:14:46,029 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-13 17:14:46,029 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/three-array-sum-alt.wvr.bpl [2021-06-13 17:14:46,030 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/three-array-sum-alt.wvr.bpl' [2021-06-13 17:14:46,049 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-13 17:14:46,050 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-13 17:14:46,051 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-13 17:14:46,051 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-13 17:14:46,052 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-13 17:14:46,062 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 05:14:46" (1/1) ... [2021-06-13 17:14:46,069 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 05:14:46" (1/1) ... [2021-06-13 17:14:46,078 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-13 17:14:46,080 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-13 17:14:46,080 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-13 17:14:46,080 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-13 17:14:46,087 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 05:14:46" (1/1) ... [2021-06-13 17:14:46,087 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 05:14:46" (1/1) ... [2021-06-13 17:14:46,088 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 05:14:46" (1/1) ... [2021-06-13 17:14:46,089 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 05:14:46" (1/1) ... [2021-06-13 17:14:46,093 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 05:14:46" (1/1) ... [2021-06-13 17:14:46,096 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 05:14:46" (1/1) ... [2021-06-13 17:14:46,097 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 05:14:46" (1/1) ... [2021-06-13 17:14:46,101 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-13 17:14:46,103 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-13 17:14:46,103 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-13 17:14:46,103 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-13 17:14:46,105 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 05:14:46" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-13 17:14:46,172 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-13 17:14:46,172 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-13 17:14:46,173 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-13 17:14:46,173 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-13 17:14:46,173 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-13 17:14:46,173 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-13 17:14:46,173 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-13 17:14:46,173 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-13 17:14:46,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-13 17:14:46,175 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-13 17:14:46,175 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-13 17:14:46,175 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-13 17:14:46,176 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-13 17:14:46,358 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-13 17:14:46,358 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-13 17:14:46,374 INFO L202 PluginConnector]: Adding new model three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.06 05:14:46 BoogieIcfgContainer [2021-06-13 17:14:46,374 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-13 17:14:46,375 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-13 17:14:46,375 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-13 17:14:46,378 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-13 17:14:46,378 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 05:14:46" (1/2) ... [2021-06-13 17:14:46,379 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bc77fdc and model type three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.06 05:14:46, skipping insertion in model container [2021-06-13 17:14:46,379 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.06 05:14:46" (2/2) ... [2021-06-13 17:14:46,380 INFO L111 eAbstractionObserver]: Analyzing ICFG three-array-sum-alt.wvr.bpl [2021-06-13 17:14:46,395 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-13 17:14:46,395 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-13 17:14:46,396 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-13 17:14:46,396 INFO L471 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-13 17:14:46,422 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-06-13 17:14:46,438 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-13 17:14:46,479 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-13 17:14:46,479 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-13 17:14:46,479 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-13 17:14:46,479 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-13 17:14:46,479 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-13 17:14:46,480 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-13 17:14:46,480 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-13 17:14:46,480 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-13 17:14:46,520 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 17:14:46,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 17:14:46,525 INFO L82 PathProgramCache]: Analyzing trace with hash 1699167506, now seen corresponding path program 1 times [2021-06-13 17:14:46,531 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 17:14:46,532 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540552109] [2021-06-13 17:14:46,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 17:14:46,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 17:14:46,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 17:14:46,813 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 17:14:46,813 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540552109] [2021-06-13 17:14:46,814 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540552109] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 17:14:46,814 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 17:14:46,814 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-13 17:14:46,815 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318254479] [2021-06-13 17:14:46,822 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 17:14:46,822 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 17:14:46,836 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 17:14:46,838 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 17:14:46,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:46,839 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 17:14:46,841 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 17:14:46,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:46,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:46,880 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-13 17:14:46,880 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 17:14:46,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 17:14:46,883 INFO L82 PathProgramCache]: Analyzing trace with hash 1791469552, now seen corresponding path program 1 times [2021-06-13 17:14:46,883 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 17:14:46,884 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721198276] [2021-06-13 17:14:46,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 17:14:46,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 17:14:46,945 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 17:14:46,945 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 17:14:46,945 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721198276] [2021-06-13 17:14:46,945 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721198276] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:46,945 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917141826] [2021-06-13 17:14:46,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 17:14:47,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 17:14:47,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 3 conjunts are in the unsatisfiable core [2021-06-13 17:14:47,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-13 17:14:47,110 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 17:14:47,110 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917141826] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:47,111 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-13 17:14:47,111 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 5 [2021-06-13 17:14:47,113 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209499664] [2021-06-13 17:14:47,114 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-13 17:14:47,114 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 17:14:47,114 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-13 17:14:47,115 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-06-13 17:14:47,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:47,115 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 17:14:47,115 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 17:14:47,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:47,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:47,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:47,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:47,403 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 17:14:47,404 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 17:14:47,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 17:14:47,404 INFO L82 PathProgramCache]: Analyzing trace with hash 610516690, now seen corresponding path program 1 times [2021-06-13 17:14:47,405 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 17:14:47,405 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734160917] [2021-06-13 17:14:47,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 17:14:47,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 17:14:47,453 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-13 17:14:47,454 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 17:14:47,454 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734160917] [2021-06-13 17:14:47,454 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734160917] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:47,455 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1181427682] [2021-06-13 17:14:47,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 17:14:47,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 17:14:47,494 INFO L263 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 3 conjunts are in the unsatisfiable core [2021-06-13 17:14:47,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-13 17:14:47,577 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-13 17:14:47,578 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1181427682] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:47,578 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-13 17:14:47,578 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 5 [2021-06-13 17:14:47,578 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419364500] [2021-06-13 17:14:47,579 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-13 17:14:47,579 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 17:14:47,580 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-13 17:14:47,581 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-06-13 17:14:47,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:47,581 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 17:14:47,581 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 17:14:47,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:47,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:47,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:47,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:47,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:47,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:47,868 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 17:14:47,869 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 17:14:47,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 17:14:47,869 INFO L82 PathProgramCache]: Analyzing trace with hash -1267105872, now seen corresponding path program 1 times [2021-06-13 17:14:47,870 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 17:14:47,870 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784213376] [2021-06-13 17:14:47,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 17:14:47,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 17:14:47,971 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 17:14:47,973 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 17:14:47,973 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784213376] [2021-06-13 17:14:47,974 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784213376] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:47,974 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450783308] [2021-06-13 17:14:47,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 17:14:48,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 17:14:48,013 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 20 conjunts are in the unsatisfiable core [2021-06-13 17:14:48,014 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-13 17:14:48,149 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 15 treesize of output 11 [2021-06-13 17:14:48,153 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-13 17:14:48,160 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:14:48,162 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 13 treesize of output 9 [2021-06-13 17:14:48,164 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-13 17:14:48,166 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:14:48,167 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-13 17:14:48,167 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:5 [2021-06-13 17:14:48,197 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 17:14:48,197 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450783308] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:48,197 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-13 17:14:48,197 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-06-13 17:14:48,197 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986121787] [2021-06-13 17:14:48,198 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-13 17:14:48,198 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 17:14:48,198 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-13 17:14:48,198 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-06-13 17:14:48,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:48,199 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 17:14:48,199 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 7 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-06-13 17:14:48,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:48,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:48,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:48,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:48,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:48,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:48,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:48,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-13 17:14:48,462 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 17:14:48,462 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 17:14:48,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 17:14:48,463 INFO L82 PathProgramCache]: Analyzing trace with hash -836121586, now seen corresponding path program 2 times [2021-06-13 17:14:48,463 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 17:14:48,463 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833344616] [2021-06-13 17:14:48,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 17:14:48,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 17:14:48,503 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-13 17:14:48,504 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 17:14:48,504 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833344616] [2021-06-13 17:14:48,504 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833344616] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:48,506 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1589932877] [2021-06-13 17:14:48,506 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 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 17:14:48,558 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-13 17:14:48,558 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-13 17:14:48,559 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 5 conjunts are in the unsatisfiable core [2021-06-13 17:14:48,560 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-13 17:14:48,629 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-13 17:14:48,629 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1589932877] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:48,630 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-13 17:14:48,630 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2021-06-13 17:14:48,630 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044375112] [2021-06-13 17:14:48,630 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-13 17:14:48,630 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 17:14:48,631 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-13 17:14:48,631 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-06-13 17:14:48,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:48,631 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 17:14:48,631 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 9 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-06-13 17:14:48,631 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:48,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:48,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:48,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-13 17:14:48,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:48,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:48,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:48,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:48,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-13 17:14:48,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-13 17:14:49,096 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 17:14:49,097 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 17:14:49,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 17:14:49,097 INFO L82 PathProgramCache]: Analyzing trace with hash 485315534, now seen corresponding path program 3 times [2021-06-13 17:14:49,097 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 17:14:49,097 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437839230] [2021-06-13 17:14:49,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 17:14:49,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 17:14:49,463 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 17:14:49,463 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 17:14:49,463 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437839230] [2021-06-13 17:14:49,464 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437839230] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:49,464 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1114619159] [2021-06-13 17:14:49,464 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 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 17:14:49,510 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-06-13 17:14:49,511 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-13 17:14:49,512 INFO L263 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 39 conjunts are in the unsatisfiable core [2021-06-13 17:14:49,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-13 17:14:49,841 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 17 [2021-06-13 17:14:49,843 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-13 17:14:49,861 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:14:49,864 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-13 17:14:49,864 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:55, output treesize:54 [2021-06-13 17:14:49,986 INFO L446 ElimStorePlain]: Different costs {0=[B, v_C_14], 2=[A]} [2021-06-13 17:14:49,990 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 33 treesize of output 25 [2021-06-13 17:14:49,991 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-13 17:14:50,007 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:14:50,007 INFO L518 ElimStorePlain]: Eliminatee v_C_14 vanished before elimination [2021-06-13 17:14:50,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:14:50,011 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-13 17:14:50,012 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 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 16 [2021-06-13 17:14:50,013 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-13 17:14:50,018 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:14:50,020 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 3 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-13 17:14:50,020 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:48, output treesize:5 [2021-06-13 17:14:50,047 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 17:14:50,047 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1114619159] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:50,047 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-13 17:14:50,048 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2021-06-13 17:14:50,048 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957941014] [2021-06-13 17:14:50,048 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-06-13 17:14:50,048 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 17:14:50,049 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-06-13 17:14:50,049 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2021-06-13 17:14:50,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:50,049 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 17:14:50,050 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 2.5) internal successors, (45), 17 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 17:14:50,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:50,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:50,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:50,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-13 17:14:50,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-13 17:14:50,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:50,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:50,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:50,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:50,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-13 17:14:50,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-13 17:14:50,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:50,684 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 17:14:50,685 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 17:14:50,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 17:14:50,685 INFO L82 PathProgramCache]: Analyzing trace with hash 612593674, now seen corresponding path program 4 times [2021-06-13 17:14:50,685 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 17:14:50,685 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484190325] [2021-06-13 17:14:50,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 17:14:50,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 17:14:50,745 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-06-13 17:14:50,746 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 17:14:50,746 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484190325] [2021-06-13 17:14:50,746 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484190325] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:50,746 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010504458] [2021-06-13 17:14:50,746 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 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 17:14:50,795 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-13 17:14:50,796 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-13 17:14:50,796 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 8 conjunts are in the unsatisfiable core [2021-06-13 17:14:50,797 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-13 17:14:50,862 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-06-13 17:14:50,862 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2010504458] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:50,862 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-13 17:14:50,863 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2021-06-13 17:14:50,863 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461541896] [2021-06-13 17:14:50,863 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-13 17:14:50,863 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 17:14:50,863 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-13 17:14:50,864 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-06-13 17:14:50,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:50,864 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 17:14:50,864 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.5) internal successors, (35), 9 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 17:14:50,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:50,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:50,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:50,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-13 17:14:50,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-13 17:14:50,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:50,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:50,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:50,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:50,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:50,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-13 17:14:50,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-13 17:14:50,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:50,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:51,220 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 17:14:51,220 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 17:14:51,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 17:14:51,221 INFO L82 PathProgramCache]: Analyzing trace with hash -792753074, now seen corresponding path program 5 times [2021-06-13 17:14:51,221 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 17:14:51,221 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515225090] [2021-06-13 17:14:51,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 17:14:51,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 17:14:51,318 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-06-13 17:14:51,319 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 17:14:51,319 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515225090] [2021-06-13 17:14:51,319 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515225090] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:51,319 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1789819802] [2021-06-13 17:14:51,319 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 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 17:14:51,360 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-06-13 17:14:51,361 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-13 17:14:51,361 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjunts are in the unsatisfiable core [2021-06-13 17:14:51,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-13 17:14:51,442 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 9 proven. 11 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-06-13 17:14:51,442 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1789819802] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:51,442 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-13 17:14:51,442 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2021-06-13 17:14:51,442 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174798446] [2021-06-13 17:14:51,443 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-13 17:14:51,443 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 17:14:51,444 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-13 17:14:51,445 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-06-13 17:14:51,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:51,445 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 17:14:51,445 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.5) internal successors, (35), 9 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 17:14:51,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:51,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:51,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:51,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-13 17:14:51,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-13 17:14:51,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:51,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:51,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:51,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:51,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:51,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:51,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-13 17:14:51,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-13 17:14:51,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:51,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:51,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:51,788 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-06-13 17:14:51,789 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 17:14:51,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 17:14:51,789 INFO L82 PathProgramCache]: Analyzing trace with hash -324849526, now seen corresponding path program 6 times [2021-06-13 17:14:51,789 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 17:14:51,789 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501705951] [2021-06-13 17:14:51,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 17:14:51,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 17:14:52,526 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 17:14:52,526 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 17:14:52,526 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501705951] [2021-06-13 17:14:52,526 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501705951] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:52,526 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [670997189] [2021-06-13 17:14:52,526 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 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 17:14:52,582 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-06-13 17:14:52,583 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-13 17:14:52,584 WARN L261 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 63 conjunts are in the unsatisfiable core [2021-06-13 17:14:52,585 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-13 17:14:53,272 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 17 [2021-06-13 17:14:53,273 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-13 17:14:53,292 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:14:53,308 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-06-13 17:14:53,308 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:96, output treesize:95 [2021-06-13 17:14:53,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:14:53,428 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 47 [2021-06-13 17:14:53,430 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-13 17:14:53,460 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:14:53,465 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-06-13 17:14:53,466 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:119, output treesize:119 [2021-06-13 17:14:53,586 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 48 [2021-06-13 17:14:53,587 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-13 17:14:53,611 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:14:53,616 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-06-13 17:14:53,617 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:113, output treesize:116 [2021-06-13 17:14:53,758 INFO L446 ElimStorePlain]: Different costs {0=[v_C_18], 7=[A], 18=[B]} [2021-06-13 17:14:53,762 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 56 treesize of output 44 [2021-06-13 17:14:53,764 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-13 17:14:53,785 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:14:53,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:14:53,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:14:53,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:14:53,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:14:53,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:14:53,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:14:53,800 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:14:53,800 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 75 treesize of output 59 [2021-06-13 17:14:53,833 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2021-06-13 17:14:53,851 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:14:53,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:14:53,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:14:53,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:14:53,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:14:53,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:14:53,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:14:53,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:14:53,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:14:53,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:14:53,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:14:53,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:14:53,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:14:53,890 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:14:53,891 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 64 treesize of output 96 [2021-06-13 17:14:53,979 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 4 xjuncts. [2021-06-13 17:14:54,010 INFO L628 ElimStorePlain]: treesize reduction 12, result has 73.9 percent of original size [2021-06-13 17:14:54,014 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 3 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-13 17:14:54,015 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 5 variables, input treesize:122, output treesize:25 [2021-06-13 17:14:54,114 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 17:14:54,114 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [670997189] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:54,114 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-13 17:14:54,114 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 18] total 29 [2021-06-13 17:14:54,115 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505436146] [2021-06-13 17:14:54,115 INFO L462 AbstractCegarLoop]: Interpolant automaton has 30 states [2021-06-13 17:14:54,115 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 17:14:54,115 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-06-13 17:14:54,116 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=786, Unknown=0, NotChecked=0, Total=870 [2021-06-13 17:14:54,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:54,116 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 17:14:54,116 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 30 states, 30 states have (on average 2.2) internal successors, (66), 29 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-06-13 17:14:54,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:54,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:54,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:54,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-13 17:14:54,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-13 17:14:54,117 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:54,117 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:54,117 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:54,117 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:54,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:54,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:54,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:54,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-13 17:14:54,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-13 17:14:54,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:54,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:54,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:54,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-13 17:14:55,196 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 17:14:55,197 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 17:14:55,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 17:14:55,197 INFO L82 PathProgramCache]: Analyzing trace with hash 374535938, now seen corresponding path program 7 times [2021-06-13 17:14:55,197 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 17:14:55,197 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791552079] [2021-06-13 17:14:55,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 17:14:55,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 17:14:55,305 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 36 proven. 44 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-06-13 17:14:55,305 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 17:14:55,305 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791552079] [2021-06-13 17:14:55,305 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791552079] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:55,305 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987812492] [2021-06-13 17:14:55,306 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 17:14:55,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 17:14:55,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjunts are in the unsatisfiable core [2021-06-13 17:14:55,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-13 17:14:55,449 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 49 proven. 31 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-06-13 17:14:55,450 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [987812492] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:55,450 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-13 17:14:55,450 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 15 [2021-06-13 17:14:55,450 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700026899] [2021-06-13 17:14:55,451 INFO L462 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-06-13 17:14:55,451 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 17:14:55,452 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-06-13 17:14:55,452 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2021-06-13 17:14:55,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:55,452 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 17:14:55,452 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 2.9375) internal successors, (47), 15 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 17:14:55,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:55,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:55,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:55,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-13 17:14:55,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-13 17:14:55,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:55,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:55,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:55,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-13 17:14:55,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:55,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:55,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:55,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:55,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-13 17:14:55,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-13 17:14:55,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:55,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:55,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:55,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-13 17:14:55,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-13 17:14:55,960 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable27 [2021-06-13 17:14:55,961 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 17:14:55,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 17:14:55,961 INFO L82 PathProgramCache]: Analyzing trace with hash -712086134, now seen corresponding path program 8 times [2021-06-13 17:14:55,961 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 17:14:55,961 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90667879] [2021-06-13 17:14:55,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 17:14:55,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 17:14:56,093 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 36 proven. 44 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-06-13 17:14:56,094 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 17:14:56,094 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90667879] [2021-06-13 17:14:56,094 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90667879] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:56,094 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365318464] [2021-06-13 17:14:56,094 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 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 17:14:56,142 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-13 17:14:56,143 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-13 17:14:56,143 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 14 conjunts are in the unsatisfiable core [2021-06-13 17:14:56,145 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-13 17:14:56,255 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 49 proven. 31 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-06-13 17:14:56,255 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [365318464] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:56,255 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-13 17:14:56,255 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 15 [2021-06-13 17:14:56,255 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644511217] [2021-06-13 17:14:56,256 INFO L462 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-06-13 17:14:56,256 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 17:14:56,256 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-06-13 17:14:56,256 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2021-06-13 17:14:56,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:56,256 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 17:14:56,256 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 2.9375) internal successors, (47), 15 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 17:14:56,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:56,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:56,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:56,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-13 17:14:56,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-13 17:14:56,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:56,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:56,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:56,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-13 17:14:56,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-13 17:14:56,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 17:14:56,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 17:14:56,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:56,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-13 17:14:56,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-13 17:14:56,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-13 17:14:56,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:56,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:56,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-13 17:14:56,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-13 17:14:56,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-13 17:14:56,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-13 17:14:56,743 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable28 [2021-06-13 17:14:56,743 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 17:14:56,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 17:14:56,744 INFO L82 PathProgramCache]: Analyzing trace with hash -1513473022, now seen corresponding path program 9 times [2021-06-13 17:14:56,744 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 17:14:56,744 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900921968] [2021-06-13 17:14:56,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 17:14:56,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 17:14:58,444 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 192 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 17:14:58,444 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 17:14:58,444 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900921968] [2021-06-13 17:14:58,444 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900921968] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 17:14:58,445 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2142960273] [2021-06-13 17:14:58,445 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 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 17:14:58,510 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2021-06-13 17:14:58,510 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-13 17:14:58,511 WARN L261 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 114 conjunts are in the unsatisfiable core [2021-06-13 17:14:58,514 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-13 17:15:00,283 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-06-13 17:15:00,284 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-13 17:15:00,305 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:15:00,308 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-06-13 17:15:00,308 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:136, output treesize:135 [2021-06-13 17:15:00,446 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 33 [2021-06-13 17:15:00,447 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-13 17:15:00,479 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:15:00,482 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-06-13 17:15:00,483 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:151, output treesize:153 [2021-06-13 17:15:00,623 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 53 [2021-06-13 17:15:00,624 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-13 17:15:00,651 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:15:00,654 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-06-13 17:15:00,654 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:168, output treesize:170 [2021-06-13 17:15:00,840 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 73 [2021-06-13 17:15:00,841 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-13 17:15:00,870 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:15:00,872 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-06-13 17:15:00,872 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:182, output treesize:184 [2021-06-13 17:15:01,117 INFO L354 Elim1Store]: treesize reduction 112, result has 15.8 percent of original size [2021-06-13 17:15:01,118 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 92 treesize of output 101 [2021-06-13 17:15:01,120 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-13 17:15:01,169 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:15:01,172 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-06-13 17:15:01,172 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:207, output treesize:206 [2021-06-13 17:15:01,460 INFO L354 Elim1Store]: treesize reduction 186, result has 13.1 percent of original size [2021-06-13 17:15:01,460 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 114 treesize of output 122 [2021-06-13 17:15:01,462 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-13 17:15:01,518 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:15:01,522 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-06-13 17:15:01,522 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:229, output treesize:254 [2021-06-13 17:15:01,847 INFO L354 Elim1Store]: treesize reduction 272, result has 11.4 percent of original size [2021-06-13 17:15:01,847 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 139 treesize of output 148 [2021-06-13 17:15:01,850 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-13 17:15:01,897 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:15:01,900 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-06-13 17:15:01,901 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:254, output treesize:293 [2021-06-13 17:15:02,466 INFO L446 ElimStorePlain]: Different costs {15=[v_C_26], 60=[A, B]} [2021-06-13 17:15:02,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:02,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:02,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:02,506 INFO L354 Elim1Store]: treesize reduction 120, result has 0.8 percent of original size [2021-06-13 17:15:02,507 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 9 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 190 treesize of output 162 [2021-06-13 17:15:02,524 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-13 17:15:02,569 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:15:02,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:02,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:02,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:02,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:02,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:02,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:02,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:02,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:02,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:02,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:02,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:02,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:02,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:02,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:02,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:02,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:02,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:02,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 17:15:03,025 WARN L205 SmtUtils]: Spent 371.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2021-06-13 17:15:03,027 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 17:15:03,027 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 24 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 42 case distinctions, treesize of input 159 treesize of output 507 [2021-06-13 17:15:03,310 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 454 DAG size of output: 347 [2021-06-13 17:15:04,598 WARN L205 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 1625 DAG size of output: 1130 [2021-06-13 17:15:05,575 WARN L205 SmtUtils]: Spent 911.00 ms on a formula simplification. DAG size of input: 1643 DAG size of output: 1148 [2021-06-13 17:15:11,719 WARN L205 SmtUtils]: Spent 5.25 s on a formula simplification. DAG size of input: 6395 DAG size of output: 3655 [2021-06-13 17:15:20,148 WARN L205 SmtUtils]: Spent 8.25 s on a formula simplification. DAG size of input: 6405 DAG size of output: 3665 [2021-06-13 17:15:34,559 WARN L205 SmtUtils]: Spent 14.37 s on a formula simplification. DAG size of input: 3494 DAG size of output: 4111 [2021-06-13 17:15:41,234 WARN L205 SmtUtils]: Spent 6.63 s on a formula simplification. DAG size of input: 3488 DAG size of output: 3488 [2021-06-13 17:15:46,282 WARN L205 SmtUtils]: Spent 5.02 s on a formula simplification. DAG size of input: 3063 DAG size of output: 3063 [2021-06-13 17:15:46,749 WARN L205 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 796 DAG size of output: 796 [2021-06-13 17:15:46,914 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 254 [2021-06-13 17:15:47,400 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 352 DAG size of output: 326 [2021-06-13 17:15:48,140 WARN L205 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 553 DAG size of output: 470 [2021-06-13 17:15:48,486 WARN L205 SmtUtils]: Spent 337.00 ms on a formula simplification. DAG size of input: 695 DAG size of output: 695 [2021-06-13 17:15:48,744 WARN L205 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 603 DAG size of output: 603 [2021-06-13 17:15:49,303 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 400 DAG size of output: 368 [2021-06-13 17:15:49,666 WARN L205 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 499 DAG size of output: 556 [2021-06-13 17:15:49,777 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 467 DAG size of output: 467 [2021-06-13 17:15:50,508 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 663 DAG size of output: 615 [2021-06-13 17:15:51,207 WARN L205 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 964 DAG size of output: 909 [2021-06-13 17:15:51,681 WARN L205 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 1110 DAG size of output: 1055 [2021-06-13 17:15:52,385 WARN L205 SmtUtils]: Spent 696.00 ms on a formula simplification. DAG size of input: 1301 DAG size of output: 1239 [2021-06-13 17:15:52,972 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 454 DAG size of output: 407 [2021-06-13 17:15:54,000 WARN L205 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 1522 DAG size of output: 1433 [2021-06-13 17:15:55,452 WARN L205 SmtUtils]: Spent 1.44 s on a formula simplification. DAG size of input: 1798 DAG size of output: 1653 [2021-06-13 17:15:59,308 WARN L205 SmtUtils]: Spent 3.84 s on a formula simplification. DAG size of input: 2716 DAG size of output: 2716 [2021-06-13 17:16:00,227 WARN L205 SmtUtils]: Spent 903.00 ms on a formula simplification. DAG size of input: 702 DAG size of output: 773 [2021-06-13 17:16:00,550 WARN L205 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 674 DAG size of output: 674 [2021-06-13 17:16:01,101 WARN L205 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 506 DAG size of output: 506 [2021-06-13 17:16:01,551 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 445 DAG size of output: 445 [2021-06-13 17:16:02,525 WARN L205 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 743 DAG size of output: 684 [2021-06-13 17:16:03,121 WARN L205 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 952 DAG size of output: 847 [2021-06-13 17:16:03,553 WARN L205 SmtUtils]: Spent 426.00 ms on a formula simplification. DAG size of input: 1110 DAG size of output: 994 [2021-06-13 17:16:04,176 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 448 DAG size of output: 391 [2021-06-13 17:16:04,925 WARN L205 SmtUtils]: Spent 744.00 ms on a formula simplification. DAG size of input: 1499 DAG size of output: 1317 [2021-06-13 17:16:06,279 WARN L205 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 1737 DAG size of output: 1556 [2021-06-13 17:16:09,163 WARN L205 SmtUtils]: Spent 2.87 s on a formula simplification. DAG size of input: 2321 DAG size of output: 2321 [2021-06-13 17:16:11,306 WARN L205 SmtUtils]: Spent 2.13 s on a formula simplification. DAG size of input: 2076 DAG size of output: 2076 [2021-06-13 17:16:12,591 WARN L205 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 1622 DAG size of output: 1622 [2021-06-13 17:16:12,903 WARN L205 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 496 DAG size of output: 579 [2021-06-13 17:16:13,136 WARN L205 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 427 DAG size of output: 433 [2021-06-13 17:16:14,136 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 666 DAG size of output: 601 [2021-06-13 17:16:14,787 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 734 DAG size of output: 688 [2021-06-13 17:16:15,180 WARN L205 SmtUtils]: Spent 387.00 ms on a formula simplification. DAG size of input: 1568 DAG size of output: 1444 [2021-06-13 17:16:15,778 WARN L205 SmtUtils]: Spent 586.00 ms on a formula simplification. DAG size of input: 1791 DAG size of output: 1657 [2021-06-13 17:16:16,685 WARN L205 SmtUtils]: Spent 894.00 ms on a formula simplification. DAG size of input: 1970 DAG size of output: 1827 [2021-06-13 17:16:17,394 WARN L205 SmtUtils]: Spent 691.00 ms on a formula simplification. DAG size of input: 1085 DAG size of output: 1085 [2021-06-13 17:16:18,360 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 743 DAG size of output: 683 [2021-06-13 17:16:18,842 WARN L205 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 871 DAG size of output: 871 [2021-06-13 17:16:19,051 WARN L205 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 368 DAG size of output: 399 [2021-06-13 17:16:19,701 WARN L205 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 643 DAG size of output: 589 [2021-06-13 17:16:19,988 WARN L205 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 688 DAG size of output: 688 [2021-06-13 17:16:20,322 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 265 [2021-06-13 17:16:20,698 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 514 DAG size of output: 471 [2021-06-13 17:16:21,377 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 700 DAG size of output: 639 [2021-06-13 17:16:22,161 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 645 DAG size of output: 607 [2021-06-13 17:16:22,674 WARN L205 SmtUtils]: Spent 508.00 ms on a formula simplification. DAG size of input: 1401 DAG size of output: 1313 [2021-06-13 17:16:23,571 WARN L205 SmtUtils]: Spent 881.00 ms on a formula simplification. DAG size of input: 1745 DAG size of output: 1635 [2021-06-13 17:16:24,890 WARN L205 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 2224 DAG size of output: 2091 [2021-06-13 17:16:25,102 WARN L205 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 548 DAG size of output: 548 [2021-06-13 17:16:25,268 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 496 DAG size of output: 496 [2021-06-13 17:16:25,478 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 443 DAG size of output: 491 [2021-06-13 17:16:26,133 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 669 DAG size of output: 608 [2021-06-13 17:16:26,408 WARN L205 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 809 DAG size of output: 747 [2021-06-13 17:16:27,004 WARN L205 SmtUtils]: Spent 388.00 ms on a formula simplification. DAG size of input: 939 DAG size of output: 869 [2021-06-13 17:16:27,905 WARN L205 SmtUtils]: Spent 581.00 ms on a formula simplification. DAG size of input: 1092 DAG size of output: 1006 [2021-06-13 17:16:31,145 WARN L205 SmtUtils]: Spent 3.23 s on a formula simplification. DAG size of input: 4064 DAG size of output: 3803 [2021-06-13 17:16:31,640 WARN L205 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 717 DAG size of output: 717 [2021-06-13 17:16:32,170 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 397 DAG size of output: 363 [2021-06-13 17:16:32,518 WARN L205 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 625 DAG size of output: 625 [2021-06-13 17:16:32,773 WARN L205 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 563 DAG size of output: 563 [2021-06-13 17:16:33,119 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 339 DAG size of output: 306 [2021-06-13 17:16:33,698 WARN L205 SmtUtils]: Spent 372.00 ms on a formula simplification. DAG size of input: 437 DAG size of output: 531 [2021-06-13 17:16:33,817 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 397 DAG size of output: 397 [2021-06-13 17:16:34,800 WARN L205 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 769 DAG size of output: 698 [2021-06-13 17:16:35,201 WARN L205 SmtUtils]: Spent 395.00 ms on a formula simplification. DAG size of input: 971 DAG size of output: 884 [2021-06-13 17:16:35,869 WARN L205 SmtUtils]: Spent 661.00 ms on a formula simplification. DAG size of input: 1276 DAG size of output: 1171 [2021-06-13 17:16:37,157 WARN L205 SmtUtils]: Spent 903.00 ms on a formula simplification. DAG size of input: 1445 DAG size of output: 1328 [2021-06-13 17:16:38,367 WARN L205 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 1599 DAG size of output: 1468 [2021-06-13 17:16:43,680 WARN L205 SmtUtils]: Spent 5.30 s on a formula simplification. DAG size of input: 5184 DAG size of output: 4845 [2021-06-13 17:16:44,017 WARN L205 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 631 DAG size of output: 631 [2021-06-13 17:16:44,219 WARN L205 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 525 DAG size of output: 525 [2021-06-13 17:16:44,351 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 441 DAG size of output: 441 [2021-06-13 17:16:45,680 WARN L205 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 917 DAG size of output: 854 [2021-06-13 17:16:46,025 WARN L205 SmtUtils]: Spent 338.00 ms on a formula simplification. DAG size of input: 1075 DAG size of output: 996 [2021-06-13 17:16:46,910 WARN L205 SmtUtils]: Spent 532.00 ms on a formula simplification. DAG size of input: 1238 DAG size of output: 1137 [2021-06-13 17:16:48,268 WARN L205 SmtUtils]: Spent 767.00 ms on a formula simplification. DAG size of input: 1430 DAG size of output: 1302 [2021-06-13 17:16:55,562 WARN L205 SmtUtils]: Spent 7.28 s on a formula simplification. DAG size of input: 5872 DAG size of output: 5468 [2021-06-13 17:17:05,492 WARN L205 SmtUtils]: Spent 9.89 s on a formula simplification. DAG size of input: 6988 DAG size of output: 6472 [2021-06-13 17:17:18,670 WARN L205 SmtUtils]: Spent 13.13 s on a formula simplification. DAG size of input: 7914 DAG size of output: 7335 [2021-06-13 17:17:19,434 WARN L205 SmtUtils]: Spent 726.00 ms on a formula simplification. DAG size of input: 913 DAG size of output: 913 [2021-06-13 17:17:19,555 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 272 DAG size of output: 277 [2021-06-13 17:17:20,184 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 510 DAG size of output: 438 [2021-06-13 17:17:20,391 WARN L205 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 560 DAG size of output: 486 [2021-06-13 17:17:20,951 WARN L205 SmtUtils]: Spent 553.00 ms on a formula simplification. DAG size of input: 823 DAG size of output: 823 [2021-06-13 17:17:21,360 WARN L205 SmtUtils]: Spent 403.00 ms on a formula simplification. DAG size of input: 714 DAG size of output: 714 [2021-06-13 17:17:22,091 WARN L205 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 503 DAG size of output: 430 [2021-06-13 17:17:22,383 WARN L205 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 607 DAG size of output: 607 [2021-06-13 17:17:22,604 WARN L205 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 553 DAG size of output: 553 [2021-06-13 17:17:23,225 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 453 DAG size of output: 453 [2021-06-13 17:17:24,269 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 550 DAG size of output: 489 [2021-06-13 17:17:24,507 WARN L205 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 741 DAG size of output: 668 [2021-06-13 17:17:25,240 WARN L205 SmtUtils]: Spent 395.00 ms on a formula simplification. DAG size of input: 983 DAG size of output: 895 [2021-06-13 17:17:25,844 WARN L205 SmtUtils]: Spent 598.00 ms on a formula simplification. DAG size of input: 1226 DAG size of output: 1084 [2021-06-13 17:17:27,085 WARN L205 SmtUtils]: Spent 836.00 ms on a formula simplification. DAG size of input: 1392 DAG size of output: 1234 [2021-06-13 17:17:28,268 WARN L205 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 1613 DAG size of output: 1423 [2021-06-13 17:17:28,408 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 277 DAG size of output: 288 [2021-06-13 17:17:28,986 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 557 DAG size of output: 443 [2021-06-13 17:17:29,198 WARN L205 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 590 DAG size of output: 472 [2021-06-13 17:17:30,878 WARN L205 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 1895 DAG size of output: 1634 [2021-06-13 17:17:33,103 WARN L205 SmtUtils]: Spent 2.21 s on a formula simplification. DAG size of input: 2138 DAG size of output: 1848 [2021-06-13 17:17:50,714 WARN L205 SmtUtils]: Spent 17.59 s on a formula simplification. DAG size of input: 9090 DAG size of output: 8361 [2021-06-13 17:18:17,213 WARN L205 SmtUtils]: Spent 26.45 s on a formula simplification. DAG size of input: 10243 DAG size of output: 9512 [2021-06-13 17:18:43,598 WARN L205 SmtUtils]: Spent 26.33 s on a formula simplification. DAG size of input: 10243 DAG size of output: 9512 [2021-06-13 17:19:11,531 WARN L205 SmtUtils]: Spent 27.75 s on a formula simplification. DAG size of input: 10257 DAG size of output: 9526 [2021-06-13 17:20:11,102 WARN L205 SmtUtils]: Spent 59.49 s on a formula simplification. DAG size of input: 9262 DAG size of output: 10937 [2021-06-13 17:20:37,803 WARN L205 SmtUtils]: Spent 26.60 s on a formula simplification. DAG size of input: 9249 DAG size of output: 9240 [2021-06-13 17:20:41,723 WARN L205 SmtUtils]: Spent 3.88 s on a formula simplification. DAG size of input: 2905 DAG size of output: 2905 [2021-06-13 17:20:42,194 WARN L205 SmtUtils]: Spent 459.00 ms on a formula simplification. DAG size of input: 815 DAG size of output: 815 [2021-06-13 17:20:43,013 WARN L205 SmtUtils]: Spent 812.00 ms on a formula simplification. DAG size of input: 730 DAG size of output: 795 [2021-06-13 17:20:43,309 WARN L205 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 713 DAG size of output: 713 [2021-06-13 17:20:43,959 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 740 DAG size of output: 733 [2021-06-13 17:20:44,141 WARN L205 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 825 DAG size of output: 818 [2021-06-13 17:20:44,406 WARN L205 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 926 DAG size of output: 919 [2021-06-13 17:20:45,211 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 661 DAG size of output: 653 [2021-06-13 17:20:45,412 WARN L205 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 716 DAG size of output: 704 [2021-06-13 17:20:45,684 WARN L205 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 741 DAG size of output: 729 [2021-06-13 17:20:46,048 WARN L205 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 833 DAG size of output: 821 [2021-06-13 17:20:46,418 WARN L205 SmtUtils]: Spent 362.00 ms on a formula simplification. DAG size of input: 569 DAG size of output: 651 [2021-06-13 17:20:46,538 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 473 DAG size of output: 473 [2021-06-13 17:20:47,099 WARN L205 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 437 DAG size of output: 498 [2021-06-13 17:20:48,241 WARN L205 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 692 DAG size of output: 678 [2021-06-13 17:20:48,528 WARN L205 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 1099 DAG size of output: 1083 [2021-06-13 17:20:48,965 WARN L205 SmtUtils]: Spent 430.00 ms on a formula simplification. DAG size of input: 1354 DAG size of output: 1338 [2021-06-13 17:20:49,598 WARN L205 SmtUtils]: Spent 625.00 ms on a formula simplification. DAG size of input: 1613 DAG size of output: 1591 [2021-06-13 17:20:50,530 WARN L205 SmtUtils]: Spent 922.00 ms on a formula simplification. DAG size of input: 1945 DAG size of output: 1921 [2021-06-13 17:20:52,338 WARN L205 SmtUtils]: Spent 1.80 s on a formula simplification. DAG size of input: 2989 DAG size of output: 2943 [2021-06-13 17:20:54,840 WARN L205 SmtUtils]: Spent 2.48 s on a formula simplification. DAG size of input: 3315 DAG size of output: 3266 [2021-06-13 17:20:55,597 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 681 DAG size of output: 678 [2021-06-13 17:20:55,784 WARN L205 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 762 DAG size of output: 758 [2021-06-13 17:20:56,048 WARN L205 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 880 DAG size of output: 876 [2021-06-13 17:20:56,403 WARN L205 SmtUtils]: Spent 349.00 ms on a formula simplification. DAG size of input: 993 DAG size of output: 987 [2021-06-13 17:20:59,781 WARN L205 SmtUtils]: Spent 3.37 s on a formula simplification. DAG size of input: 3889 DAG size of output: 3825 [2021-06-13 17:21:02,618 WARN L205 SmtUtils]: Spent 2.81 s on a formula simplification. DAG size of input: 2567 DAG size of output: 2567 [2021-06-13 17:21:03,179 WARN L205 SmtUtils]: Spent 550.00 ms on a formula simplification. DAG size of input: 697 DAG size of output: 819 [2021-06-13 17:21:03,367 WARN L205 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 617 DAG size of output: 617 [2021-06-13 17:21:03,512 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 542 DAG size of output: 542 [2021-06-13 17:21:05,303 WARN L205 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 919 DAG size of output: 856 [2021-06-13 17:21:05,678 WARN L205 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 1486 DAG size of output: 1397 [2021-06-13 17:21:06,511 WARN L205 SmtUtils]: Spent 551.00 ms on a formula simplification. DAG size of input: 1720 DAG size of output: 1605 [2021-06-13 17:21:07,310 WARN L205 SmtUtils]: Spent 790.00 ms on a formula simplification. DAG size of input: 2021 DAG size of output: 1867 [2021-06-13 17:21:07,863 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 590 DAG size of output: 520 [2021-06-13 17:21:08,184 WARN L205 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 715 DAG size of output: 641 [2021-06-13 17:21:09,381 WARN L205 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 2416 DAG size of output: 2210 [2021-06-13 17:21:11,190 WARN L205 SmtUtils]: Spent 1.80 s on a formula simplification. DAG size of input: 2748 DAG size of output: 2521 [2021-06-13 17:21:13,458 WARN L205 SmtUtils]: Spent 2.25 s on a formula simplification. DAG size of input: 2251 DAG size of output: 2251 [2021-06-13 17:21:15,079 WARN L205 SmtUtils]: Spent 1.61 s on a formula simplification. DAG size of input: 1990 DAG size of output: 1990 [2021-06-13 17:21:16,231 WARN L205 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 1771 DAG size of output: 1771 [2021-06-13 17:21:16,956 WARN L205 SmtUtils]: Spent 713.00 ms on a formula simplification. DAG size of input: 1435 DAG size of output: 1435 [2021-06-13 17:21:17,868 WARN L205 SmtUtils]: Spent 901.00 ms on a formula simplification. DAG size of input: 966 DAG size of output: 1107 [2021-06-13 17:21:18,237 WARN L205 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 960 DAG size of output: 960 [2021-06-13 17:21:18,495 WARN L205 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 797 DAG size of output: 797 [2021-06-13 17:21:19,098 WARN L205 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 741 DAG size of output: 673 [2021-06-13 17:21:19,270 WARN L205 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 636 DAG size of output: 636 [2021-06-13 17:21:19,813 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 738 DAG size of output: 689 [2021-06-13 17:21:20,422 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 845 DAG size of output: 765 [2021-06-13 17:21:21,403 WARN L205 SmtUtils]: Spent 458.00 ms on a formula simplification. DAG size of input: 1813 DAG size of output: 1612 [2021-06-13 17:21:22,177 WARN L205 SmtUtils]: Spent 764.00 ms on a formula simplification. DAG size of input: 2233 DAG size of output: 1995 [2021-06-13 17:21:22,824 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 844 DAG size of output: 788 [2021-06-13 17:21:24,022 WARN L205 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 2826 DAG size of output: 2536 [2021-06-13 17:21:25,784 WARN L205 SmtUtils]: Spent 1.74 s on a formula simplification. DAG size of input: 3437 DAG size of output: 3122 [2021-06-13 17:21:25,954 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 424 DAG size of output: 500 [2021-06-13 17:21:26,930 WARN L205 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 1053 DAG size of output: 1005 [2021-06-13 17:21:27,201 WARN L205 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 1204 DAG size of output: 1156 [2021-06-13 17:21:27,592 WARN L205 SmtUtils]: Spent 383.00 ms on a formula simplification. DAG size of input: 1365 DAG size of output: 1315 [2021-06-13 17:21:28,154 WARN L205 SmtUtils]: Spent 553.00 ms on a formula simplification. DAG size of input: 1558 DAG size of output: 1507 [2021-06-13 17:21:28,268 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 498 DAG size of output: 498 [2021-06-13 17:21:28,671 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 488 DAG size of output: 443 [2021-06-13 17:21:28,871 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 585 DAG size of output: 524 [2021-06-13 17:21:29,036 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 453 DAG size of output: 511 [2021-06-13 17:21:29,660 WARN L205 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 901 DAG size of output: 783 [2021-06-13 17:21:29,916 WARN L205 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 1079 DAG size of output: 960 [2021-06-13 17:21:30,410 WARN L205 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 1253 DAG size of output: 1125 [2021-06-13 17:21:30,935 WARN L205 SmtUtils]: Spent 518.00 ms on a formula simplification. DAG size of input: 1367 DAG size of output: 1237 [2021-06-13 17:21:31,767 WARN L205 SmtUtils]: Spent 824.00 ms on a formula simplification. DAG size of input: 1722 DAG size of output: 1552 [2021-06-13 17:21:35,550 WARN L205 SmtUtils]: Spent 3.77 s on a formula simplification. DAG size of input: 5580 DAG size of output: 5071 [2021-06-13 17:21:36,071 WARN L205 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 580 DAG size of output: 693 [2021-06-13 17:21:36,523 WARN L205 SmtUtils]: Spent 445.00 ms on a formula simplification. DAG size of input: 551 DAG size of output: 633 [2021-06-13 17:21:36,708 WARN L205 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 545 DAG size of output: 545 [2021-06-13 17:21:37,209 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 468 DAG size of output: 468 [2021-06-13 17:21:37,415 WARN L205 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 421 DAG size of output: 474 [2021-06-13 17:21:38,121 WARN L205 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 1152 DAG size of output: 1034 [2021-06-13 17:21:38,683 WARN L205 SmtUtils]: Spent 381.00 ms on a formula simplification. DAG size of input: 1348 DAG size of output: 1200 [2021-06-13 17:21:39,281 WARN L205 SmtUtils]: Spent 591.00 ms on a formula simplification. DAG size of input: 1653 DAG size of output: 1465 [2021-06-13 17:21:40,198 WARN L205 SmtUtils]: Spent 907.00 ms on a formula simplification. DAG size of input: 1920 DAG size of output: 1721 [2021-06-13 17:21:41,540 WARN L205 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 2022 DAG size of output: 1823 [2021-06-13 17:21:47,646 WARN L205 SmtUtils]: Spent 6.09 s on a formula simplification. DAG size of input: 6953 DAG size of output: 6280 [2021-06-13 17:21:48,040 WARN L205 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 556 DAG size of output: 639 [2021-06-13 17:21:48,151 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 479 DAG size of output: 479 [2021-06-13 17:21:50,278 WARN L205 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 1237 DAG size of output: 1168 [2021-06-13 17:21:50,742 WARN L205 SmtUtils]: Spent 456.00 ms on a formula simplification. DAG size of input: 1483 DAG size of output: 1408 [2021-06-13 17:21:51,427 WARN L205 SmtUtils]: Spent 676.00 ms on a formula simplification. DAG size of input: 1760 DAG size of output: 1660 [2021-06-13 17:21:52,449 WARN L205 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 1990 DAG size of output: 1881 [2021-06-13 17:22:00,824 WARN L205 SmtUtils]: Spent 8.36 s on a formula simplification. DAG size of input: 8094 DAG size of output: 7344 [2021-06-13 17:22:01,388 WARN L205 SmtUtils]: Spent 530.00 ms on a formula simplification. DAG size of input: 645 DAG size of output: 759 [2021-06-13 17:22:01,767 WARN L205 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 553 DAG size of output: 672 [2021-06-13 17:22:01,895 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 489 DAG size of output: 489 [2021-06-13 17:22:02,671 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 704 DAG size of output: 707 [2021-06-13 17:22:02,849 WARN L205 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 812 DAG size of output: 815 [2021-06-13 17:22:03,122 WARN L205 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 945 DAG size of output: 949 [2021-06-13 17:22:03,318 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 329 DAG size of output: 365 [2021-06-13 17:22:03,945 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 843 DAG size of output: 816 [2021-06-13 17:22:04,419 WARN L205 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 1075 DAG size of output: 1042 [2021-06-13 17:22:04,779 WARN L205 SmtUtils]: Spent 353.00 ms on a formula simplification. DAG size of input: 1238 DAG size of output: 1205 [2021-06-13 17:22:05,337 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 592 DAG size of output: 588 [2021-06-13 17:22:05,932 WARN L205 SmtUtils]: Spent 589.00 ms on a formula simplification. DAG size of input: 1681 DAG size of output: 1639 [2021-06-13 17:22:06,981 WARN L205 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 2323 DAG size of output: 2278 [2021-06-13 17:22:08,433 WARN L205 SmtUtils]: Spent 1.44 s on a formula simplification. DAG size of input: 2631 DAG size of output: 2586 [2021-06-13 17:22:10,419 WARN L205 SmtUtils]: Spent 1.97 s on a formula simplification. DAG size of input: 2952 DAG size of output: 2906 [2021-06-13 17:22:22,306 WARN L205 SmtUtils]: Spent 11.86 s on a formula simplification. DAG size of input: 9684 DAG size of output: 8901 [2021-06-13 17:22:38,336 WARN L205 SmtUtils]: Spent 15.98 s on a formula simplification. DAG size of input: 11324 DAG size of output: 10377 [2021-06-13 17:23:00,548 WARN L205 SmtUtils]: Spent 22.15 s on a formula simplification. DAG size of input: 13265 DAG size of output: 12266 [2021-06-13 17:23:19,097 WARN L205 SmtUtils]: Spent 18.46 s on a formula simplification. DAG size of input: 8102 DAG size of output: 8093 [2021-06-13 17:23:49,934 WARN L205 SmtUtils]: Spent 30.75 s on a formula simplification. DAG size of input: 7126 DAG size of output: 8166 [2021-06-13 17:24:03,761 WARN L205 SmtUtils]: Spent 13.72 s on a formula simplification. DAG size of input: 7120 DAG size of output: 7112 [2021-06-13 17:24:14,086 WARN L205 SmtUtils]: Spent 10.27 s on a formula simplification. DAG size of input: 6298 DAG size of output: 6291 [2021-06-13 17:24:21,548 WARN L205 SmtUtils]: Spent 7.42 s on a formula simplification. DAG size of input: 5347 DAG size of output: 5341 [2021-06-13 17:24:22,384 WARN L205 SmtUtils]: Spent 809.00 ms on a formula simplification. DAG size of input: 1288 DAG size of output: 1275 [2021-06-13 17:24:22,950 WARN L205 SmtUtils]: Spent 554.00 ms on a formula simplification. DAG size of input: 1132 DAG size of output: 1119 [2021-06-13 17:24:23,316 WARN L205 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 995 DAG size of output: 983 [2021-06-13 17:24:23,540 WARN L205 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 862 DAG size of output: 850 [2021-06-13 17:24:25,113 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 740 DAG size of output: 689 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown