/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-DelaySleep-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-2abb09bbbae98a04ae2fcc735832bfdba44f6fbc-2abb09b [2021-06-06 05:28:30,760 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-06 05:28:30,763 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-06 05:28:30,802 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-06 05:28:30,802 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-06 05:28:30,806 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-06 05:28:30,808 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-06 05:28:30,814 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-06 05:28:30,816 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-06 05:28:30,821 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-06 05:28:30,822 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-06 05:28:30,823 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-06 05:28:30,823 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-06 05:28:30,825 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-06 05:28:30,827 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-06 05:28:30,828 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-06 05:28:30,831 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-06 05:28:30,832 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-06 05:28:30,834 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-06 05:28:30,838 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-06 05:28:30,839 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-06 05:28:30,841 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-06 05:28:30,842 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-06 05:28:30,843 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-06 05:28:30,847 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-06 05:28:30,847 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-06 05:28:30,847 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-06 05:28:30,848 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-06 05:28:30,848 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-06 05:28:30,849 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-06 05:28:30,849 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-06 05:28:30,850 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-06 05:28:30,851 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-06 05:28:30,851 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-06 05:28:30,852 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-06 05:28:30,852 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-06 05:28:30,853 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-06 05:28:30,853 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-06 05:28:30,853 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-06 05:28:30,854 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-06 05:28:30,854 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-06 05:28:30,858 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-DelaySleep-NoLbe.epf [2021-06-06 05:28:30,888 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-06 05:28:30,888 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-06 05:28:30,889 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-06 05:28:30,889 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-06 05:28:30,891 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-06 05:28:30,891 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-06 05:28:30,891 INFO L138 SettingsManager]: * Use SBE=true [2021-06-06 05:28:30,891 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-06 05:28:30,892 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-06 05:28:30,892 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-06 05:28:30,892 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-06 05:28:30,893 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-06 05:28:30,893 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-06 05:28:30,893 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-06 05:28:30,893 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-06 05:28:30,893 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-06 05:28:30,893 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-06 05:28:30,893 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-06 05:28:30,893 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-06 05:28:30,893 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-06 05:28:30,894 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-06 05:28:30,894 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-06 05:28:30,894 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-06 05:28:30,894 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-06 05:28:30,894 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-06 05:28:30,894 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-06 05:28:30,894 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-06 05:28:30,895 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-06 05:28:30,895 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-06 05:28:30,895 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-06 05:28:30,895 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-06 05:28:30,895 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-06 05:28:30,895 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_DELAY_SET [2021-06-06 05:28:30,895 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-06 05:28:31,212 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-06 05:28:31,228 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-06 05:28:31,230 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-06 05:28:31,231 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-06 05:28:31,232 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-06 05:28:31,233 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-06 05:28:31,233 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-06 05:28:31,266 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-06 05:28:31,267 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-06 05:28:31,268 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-06 05:28:31,268 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-06 05:28:31,268 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-06 05:28:31,278 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 06.06 05:28:31" (1/1) ... [2021-06-06 05:28:31,285 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 06.06 05:28:31" (1/1) ... [2021-06-06 05:28:31,292 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-06 05:28:31,294 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-06 05:28:31,294 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-06 05:28:31,294 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-06 05:28:31,301 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 06.06 05:28:31" (1/1) ... [2021-06-06 05:28:31,301 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 06.06 05:28:31" (1/1) ... [2021-06-06 05:28:31,302 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 06.06 05:28:31" (1/1) ... [2021-06-06 05:28:31,303 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 06.06 05:28:31" (1/1) ... [2021-06-06 05:28:31,307 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 06.06 05:28:31" (1/1) ... [2021-06-06 05:28:31,310 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 06.06 05:28:31" (1/1) ... [2021-06-06 05:28:31,311 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 06.06 05:28:31" (1/1) ... [2021-06-06 05:28:31,316 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-06 05:28:31,318 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-06 05:28:31,319 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-06 05:28:31,319 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-06 05:28:31,320 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 06.06 05:28:31" (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-06 05:28:31,398 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-06 05:28:31,399 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-06 05:28:31,399 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-06 05:28:31,399 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-06 05:28:31,399 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-06 05:28:31,399 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-06 05:28:31,400 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-06 05:28:31,400 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-06 05:28:31,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-06 05:28:31,401 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-06 05:28:31,401 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-06 05:28:31,401 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-06 05:28:31,402 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-06 05:28:31,609 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-06 05:28:31,609 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-06 05:28:31,611 INFO L202 PluginConnector]: Adding new model three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.06 05:28:31 BoogieIcfgContainer [2021-06-06 05:28:31,611 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-06 05:28:31,613 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-06 05:28:31,613 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-06 05:28:31,615 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-06 05:28:31,615 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 06.06 05:28:31" (1/2) ... [2021-06-06 05:28:31,616 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@250d91ac and model type three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.06 05:28:31, skipping insertion in model container [2021-06-06 05:28:31,616 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 06.06 05:28:31" (2/2) ... [2021-06-06 05:28:31,617 INFO L111 eAbstractionObserver]: Analyzing ICFG three-array-sum-alt.wvr.bpl [2021-06-06 05:28:31,622 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-06 05:28:31,622 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-06 05:28:31,622 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-06 05:28:31,623 INFO L471 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-06 05:28:31,650 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-06-06 05:28:31,688 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-06 05:28:31,743 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-06 05:28:31,743 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-06 05:28:31,743 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-06 05:28:31,743 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-06 05:28:31,743 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-06 05:28:31,744 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-06 05:28:31,744 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-06 05:28:31,744 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-06 05:28:31,805 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 05:28:31,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 05:28:31,809 INFO L82 PathProgramCache]: Analyzing trace with hash 1699167506, now seen corresponding path program 1 times [2021-06-06 05:28:31,818 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 05:28:31,819 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492311842] [2021-06-06 05:28:31,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 05:28:31,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 05:28:32,079 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-06 05:28:32,079 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 05:28:32,080 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492311842] [2021-06-06 05:28:32,081 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492311842] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-06 05:28:32,081 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-06 05:28:32,081 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-06 05:28:32,081 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717952456] [2021-06-06 05:28:32,088 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-06 05:28:32,089 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 05:28:32,103 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-06 05:28:32,105 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-06 05:28:32,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:32,107 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 05:28:32,108 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-06 05:28:32,109 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:32,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:32,147 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-06 05:28:32,147 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 05:28:32,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 05:28:32,150 INFO L82 PathProgramCache]: Analyzing trace with hash 1791469552, now seen corresponding path program 1 times [2021-06-06 05:28:32,151 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 05:28:32,151 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518531798] [2021-06-06 05:28:32,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 05:28:32,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 05:28:32,209 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-06 05:28:32,209 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 05:28:32,209 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518531798] [2021-06-06 05:28:32,210 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518531798] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:32,210 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [284561298] [2021-06-06 05:28:32,210 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-06 05:28:32,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 05:28:32,259 INFO L263 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 3 conjunts are in the unsatisfiable core [2021-06-06 05:28:32,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 05:28:32,372 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-06 05:28:32,373 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [284561298] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:32,373 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 05:28:32,373 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 5 [2021-06-06 05:28:32,375 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923841028] [2021-06-06 05:28:32,376 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-06 05:28:32,376 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 05:28:32,380 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-06 05:28:32,380 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-06-06 05:28:32,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:32,381 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 05:28:32,381 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-06 05:28:32,381 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:32,381 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:32,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:32,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:32,684 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 05:28:32,684 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 05:28:32,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 05:28:32,685 INFO L82 PathProgramCache]: Analyzing trace with hash 610516690, now seen corresponding path program 1 times [2021-06-06 05:28:32,685 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 05:28:32,685 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017181466] [2021-06-06 05:28:32,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 05:28:32,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 05:28:32,736 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-06 05:28:32,736 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 05:28:32,737 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017181466] [2021-06-06 05:28:32,737 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017181466] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:32,737 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011947384] [2021-06-06 05:28:32,737 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-06 05:28:32,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 05:28:32,780 INFO L263 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 3 conjunts are in the unsatisfiable core [2021-06-06 05:28:32,782 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 05:28:32,863 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-06 05:28:32,863 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011947384] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:32,863 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 05:28:32,863 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 5 [2021-06-06 05:28:32,864 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569260808] [2021-06-06 05:28:32,864 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-06 05:28:32,864 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 05:28:32,865 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-06 05:28:32,865 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-06-06 05:28:32,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:32,865 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 05:28:32,865 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-06 05:28:32,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:32,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:32,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:32,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:32,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:32,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:33,140 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 05:28:33,141 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 05:28:33,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 05:28:33,141 INFO L82 PathProgramCache]: Analyzing trace with hash -1267105872, now seen corresponding path program 1 times [2021-06-06 05:28:33,142 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 05:28:33,142 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406067367] [2021-06-06 05:28:33,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 05:28:33,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 05:28:33,225 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-06 05:28:33,225 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 05:28:33,225 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406067367] [2021-06-06 05:28:33,226 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406067367] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:33,226 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362308182] [2021-06-06 05:28:33,226 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-06 05:28:33,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 05:28:33,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 20 conjunts are in the unsatisfiable core [2021-06-06 05:28:33,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 05:28:33,460 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-06 05:28:33,463 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 05:28:33,467 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:33,469 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-06 05:28:33,471 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-06 05:28:33,473 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:33,473 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 05:28:33,474 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:5 [2021-06-06 05:28:33,521 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-06 05:28:33,522 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [362308182] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:33,522 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 05:28:33,522 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-06-06 05:28:33,522 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438721023] [2021-06-06 05:28:33,524 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-06 05:28:33,524 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 05:28:33,524 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-06 05:28:33,524 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-06-06 05:28:33,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:33,525 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 05:28:33,525 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-06 05:28:33,525 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:33,525 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:33,525 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:33,525 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:33,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:33,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:33,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:33,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 05:28:33,789 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 05:28:33,789 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 05:28:33,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 05:28:33,790 INFO L82 PathProgramCache]: Analyzing trace with hash -836121586, now seen corresponding path program 2 times [2021-06-06 05:28:33,790 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 05:28:33,790 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275218954] [2021-06-06 05:28:33,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 05:28:33,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 05:28:33,840 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-06 05:28:33,840 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 05:28:33,840 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275218954] [2021-06-06 05:28:33,841 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275218954] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:33,841 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639947452] [2021-06-06 05:28:33,841 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-06 05:28:33,880 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-06 05:28:33,880 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 05:28:33,881 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 5 conjunts are in the unsatisfiable core [2021-06-06 05:28:33,882 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 05:28:33,985 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-06 05:28:33,985 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1639947452] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:33,985 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 05:28:33,986 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2021-06-06 05:28:33,986 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254821776] [2021-06-06 05:28:33,986 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-06 05:28:33,986 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 05:28:33,986 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-06 05:28:33,988 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-06-06 05:28:33,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:33,989 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 05:28:33,989 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-06 05:28:33,989 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:33,989 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:33,989 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:33,990 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 05:28:33,990 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:34,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:34,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:34,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:34,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 05:28:34,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-06 05:28:34,436 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 05:28:34,437 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 05:28:34,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 05:28:34,437 INFO L82 PathProgramCache]: Analyzing trace with hash 485315534, now seen corresponding path program 3 times [2021-06-06 05:28:34,438 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 05:28:34,438 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806747590] [2021-06-06 05:28:34,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 05:28:34,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 05:28:34,801 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-06 05:28:34,801 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 05:28:34,801 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806747590] [2021-06-06 05:28:34,801 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806747590] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:34,801 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2095794021] [2021-06-06 05:28:34,801 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-06 05:28:34,851 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-06-06 05:28:34,851 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 05:28:34,852 INFO L263 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 39 conjunts are in the unsatisfiable core [2021-06-06 05:28:34,854 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 05:28:35,244 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-06 05:28:35,245 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 05:28:35,265 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:35,269 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-06 05:28:35,269 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:55, output treesize:54 [2021-06-06 05:28:35,400 INFO L446 ElimStorePlain]: Different costs {0=[B, v_C_14], 2=[A]} [2021-06-06 05:28:35,403 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-06 05:28:35,405 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 05:28:35,414 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:35,414 INFO L518 ElimStorePlain]: Eliminatee v_C_14 vanished before elimination [2021-06-06 05:28:35,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:35,417 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 05:28:35,418 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-06 05:28:35,419 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-06 05:28:35,424 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:35,425 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-06 05:28:35,425 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:48, output treesize:5 [2021-06-06 05:28:35,449 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-06 05:28:35,449 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2095794021] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:35,449 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 05:28:35,449 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2021-06-06 05:28:35,450 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032680433] [2021-06-06 05:28:35,450 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-06-06 05:28:35,450 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 05:28:35,450 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-06-06 05:28:35,451 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2021-06-06 05:28:35,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:35,451 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 05:28:35,451 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-06 05:28:35,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:35,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:35,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:35,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 05:28:35,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-06 05:28:35,452 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:35,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:35,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:35,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:35,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 05:28:35,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-06 05:28:35,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:36,064 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 05:28:36,065 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 05:28:36,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 05:28:36,065 INFO L82 PathProgramCache]: Analyzing trace with hash 612593674, now seen corresponding path program 4 times [2021-06-06 05:28:36,065 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 05:28:36,065 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851047615] [2021-06-06 05:28:36,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 05:28:36,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 05:28:36,126 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-06 05:28:36,127 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 05:28:36,127 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851047615] [2021-06-06 05:28:36,127 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851047615] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:36,127 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [168723900] [2021-06-06 05:28:36,127 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-06 05:28:36,160 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-06 05:28:36,161 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 05:28:36,161 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 8 conjunts are in the unsatisfiable core [2021-06-06 05:28:36,162 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 05:28:36,238 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-06 05:28:36,239 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [168723900] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:36,239 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 05:28:36,239 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2021-06-06 05:28:36,239 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345421153] [2021-06-06 05:28:36,240 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-06 05:28:36,240 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 05:28:36,241 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-06 05:28:36,241 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-06-06 05:28:36,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:36,241 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 05:28:36,241 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-06 05:28:36,241 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:36,241 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:36,242 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:36,242 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 05:28:36,242 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-06 05:28:36,242 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:36,242 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:36,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:36,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:36,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:36,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 05:28:36,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-06 05:28:36,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:36,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:36,596 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 05:28:36,597 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 05:28:36,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 05:28:36,597 INFO L82 PathProgramCache]: Analyzing trace with hash -792753074, now seen corresponding path program 5 times [2021-06-06 05:28:36,597 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 05:28:36,597 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054978892] [2021-06-06 05:28:36,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 05:28:36,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 05:28:36,675 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-06 05:28:36,676 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 05:28:36,676 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054978892] [2021-06-06 05:28:36,676 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054978892] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:36,676 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [995900095] [2021-06-06 05:28:36,676 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-06 05:28:36,735 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-06-06 05:28:36,736 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 05:28:36,736 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjunts are in the unsatisfiable core [2021-06-06 05:28:36,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 05:28:36,819 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-06 05:28:36,819 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [995900095] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:36,819 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 05:28:36,820 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2021-06-06 05:28:36,820 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786050761] [2021-06-06 05:28:36,821 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-06 05:28:36,821 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 05:28:36,822 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-06 05:28:36,823 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-06-06 05:28:36,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:36,823 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 05:28:36,823 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-06 05:28:36,823 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:36,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:36,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:36,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 05:28:36,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-06 05:28:36,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:36,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:36,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:36,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:36,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:36,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:36,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 05:28:36,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-06 05:28:36,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:36,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:36,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:37,188 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-06-06 05:28:37,189 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 05:28:37,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 05:28:37,189 INFO L82 PathProgramCache]: Analyzing trace with hash -324849526, now seen corresponding path program 6 times [2021-06-06 05:28:37,190 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 05:28:37,190 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741122563] [2021-06-06 05:28:37,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 05:28:37,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 05:28:37,891 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-06 05:28:37,892 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 05:28:37,892 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741122563] [2021-06-06 05:28:37,892 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741122563] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:37,892 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506890189] [2021-06-06 05:28:37,892 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-06 05:28:37,942 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-06-06 05:28:37,943 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 05:28:37,944 WARN L261 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 63 conjunts are in the unsatisfiable core [2021-06-06 05:28:37,946 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 05:28:38,585 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-06 05:28:38,587 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 05:28:38,607 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:38,611 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-06 05:28:38,611 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:96, output treesize:95 [2021-06-06 05:28:38,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:38,733 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-06 05:28:38,735 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 05:28:38,764 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:38,767 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-06 05:28:38,768 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:119, output treesize:119 [2021-06-06 05:28:38,883 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-06 05:28:38,885 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 05:28:38,919 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:38,922 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-06 05:28:38,923 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:113, output treesize:116 [2021-06-06 05:28:39,049 INFO L446 ElimStorePlain]: Different costs {0=[v_C_18], 7=[A], 18=[B]} [2021-06-06 05:28:39,053 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-06 05:28:39,055 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 05:28:39,077 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:39,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:39,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:39,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:39,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:39,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:39,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:39,097 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:39,098 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-06 05:28:39,110 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2021-06-06 05:28:39,130 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:39,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:39,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:39,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:39,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:39,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:39,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:39,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:39,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:39,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:39,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:39,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:39,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:39,178 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:39,179 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-06 05:28:39,246 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 4 xjuncts. [2021-06-06 05:28:39,275 INFO L628 ElimStorePlain]: treesize reduction 12, result has 73.9 percent of original size [2021-06-06 05:28:39,280 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-06 05:28:39,280 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 5 variables, input treesize:122, output treesize:25 [2021-06-06 05:28:39,377 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-06 05:28:39,377 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1506890189] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:39,377 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 05:28:39,377 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 18] total 29 [2021-06-06 05:28:39,377 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172233149] [2021-06-06 05:28:39,378 INFO L462 AbstractCegarLoop]: Interpolant automaton has 30 states [2021-06-06 05:28:39,378 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 05:28:39,378 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-06-06 05:28:39,378 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=786, Unknown=0, NotChecked=0, Total=870 [2021-06-06 05:28:39,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:39,379 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 05:28:39,379 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-06 05:28:39,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:39,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:39,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:39,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 05:28:39,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-06 05:28:39,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:39,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:39,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:39,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:40,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:40,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:40,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:40,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 05:28:40,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-06 05:28:40,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:40,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:40,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:40,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 05:28:40,503 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 05:28:40,503 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 05:28:40,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 05:28:40,503 INFO L82 PathProgramCache]: Analyzing trace with hash 374535938, now seen corresponding path program 7 times [2021-06-06 05:28:40,504 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 05:28:40,504 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524358463] [2021-06-06 05:28:40,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 05:28:40,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 05:28:40,618 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-06 05:28:40,618 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 05:28:40,618 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524358463] [2021-06-06 05:28:40,618 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524358463] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:40,619 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685390131] [2021-06-06 05:28:40,619 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-06 05:28:40,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 05:28:40,661 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjunts are in the unsatisfiable core [2021-06-06 05:28:40,663 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 05:28:40,765 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-06 05:28:40,765 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685390131] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:40,765 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 05:28:40,765 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 15 [2021-06-06 05:28:40,766 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722698893] [2021-06-06 05:28:40,766 INFO L462 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-06-06 05:28:40,766 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 05:28:40,766 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-06-06 05:28:40,767 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2021-06-06 05:28:40,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:40,767 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 05:28:40,767 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-06 05:28:40,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:40,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:40,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:40,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 05:28:40,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-06 05:28:40,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:40,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:40,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:40,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 05:28:40,768 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:41,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:41,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:41,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:41,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 05:28:41,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-06 05:28:41,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:41,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:41,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:41,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 05:28:41,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-06 05:28:41,272 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable27 [2021-06-06 05:28:41,273 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 05:28:41,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 05:28:41,273 INFO L82 PathProgramCache]: Analyzing trace with hash -712086134, now seen corresponding path program 8 times [2021-06-06 05:28:41,273 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 05:28:41,273 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950719866] [2021-06-06 05:28:41,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 05:28:41,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 05:28:41,401 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-06 05:28:41,401 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 05:28:41,401 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950719866] [2021-06-06 05:28:41,401 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950719866] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:41,401 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [199444068] [2021-06-06 05:28:41,402 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-06 05:28:41,446 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-06 05:28:41,446 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 05:28:41,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 14 conjunts are in the unsatisfiable core [2021-06-06 05:28:41,448 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 05:28:41,556 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-06 05:28:41,557 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [199444068] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:41,557 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 05:28:41,557 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 15 [2021-06-06 05:28:41,557 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038004615] [2021-06-06 05:28:41,557 INFO L462 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-06-06 05:28:41,557 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 05:28:41,558 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-06-06 05:28:41,558 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2021-06-06 05:28:41,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:41,558 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 05:28:41,558 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-06 05:28:41,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:41,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:41,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:41,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 05:28:41,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-06 05:28:41,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:41,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:41,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:41,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 05:28:41,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-06 05:28:41,559 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 05:28:41,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 05:28:41,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:41,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-06 05:28:41,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 05:28:41,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-06 05:28:41,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:41,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:41,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 05:28:41,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 05:28:41,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-06 05:28:41,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-06 05:28:42,032 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable28 [2021-06-06 05:28:42,033 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 05:28:42,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 05:28:42,033 INFO L82 PathProgramCache]: Analyzing trace with hash -1513473022, now seen corresponding path program 9 times [2021-06-06 05:28:42,034 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 05:28:42,034 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682606101] [2021-06-06 05:28:42,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 05:28:42,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 05:28:43,592 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-06 05:28:43,593 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 05:28:43,593 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682606101] [2021-06-06 05:28:43,593 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682606101] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 05:28:43,593 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1846463122] [2021-06-06 05:28:43,593 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-06 05:28:43,667 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2021-06-06 05:28:43,668 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 05:28:43,669 WARN L261 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 114 conjunts are in the unsatisfiable core [2021-06-06 05:28:43,671 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 05:28:45,445 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-06 05:28:45,446 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 05:28:45,475 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:45,478 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-06 05:28:45,478 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:136, output treesize:135 [2021-06-06 05:28:45,639 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-06 05:28:45,640 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 05:28:45,674 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:45,677 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-06 05:28:45,678 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:151, output treesize:153 [2021-06-06 05:28:45,833 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-06 05:28:45,835 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 05:28:45,864 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:45,866 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-06 05:28:45,868 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:168, output treesize:170 [2021-06-06 05:28:46,033 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-06 05:28:46,035 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 05:28:46,073 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:46,075 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-06 05:28:46,076 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:182, output treesize:184 [2021-06-06 05:28:46,341 INFO L354 Elim1Store]: treesize reduction 112, result has 15.8 percent of original size [2021-06-06 05:28:46,341 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-06 05:28:46,343 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 05:28:46,378 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:46,381 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-06 05:28:46,381 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:207, output treesize:206 [2021-06-06 05:28:46,616 INFO L354 Elim1Store]: treesize reduction 186, result has 13.1 percent of original size [2021-06-06 05:28:46,617 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-06 05:28:46,619 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 05:28:46,660 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:46,663 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-06 05:28:46,664 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:229, output treesize:254 [2021-06-06 05:28:47,036 INFO L354 Elim1Store]: treesize reduction 272, result has 11.4 percent of original size [2021-06-06 05:28:47,037 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-06 05:28:47,039 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 05:28:47,099 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:47,102 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-06 05:28:47,102 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:254, output treesize:293 [2021-06-06 05:28:47,599 INFO L446 ElimStorePlain]: Different costs {15=[v_C_26], 60=[A, B]} [2021-06-06 05:28:47,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:47,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:47,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:47,635 INFO L354 Elim1Store]: treesize reduction 120, result has 0.8 percent of original size [2021-06-06 05:28:47,635 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-06 05:28:47,638 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 05:28:47,663 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:47,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:47,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:47,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:47,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:47,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:47,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:47,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:47,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:47,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:47,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:47,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:47,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:47,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:47,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:47,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:47,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:47,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:47,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 05:28:48,036 WARN L205 SmtUtils]: Spent 313.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2021-06-06 05:28:48,037 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 05:28:48,037 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-06 05:28:48,283 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 454 DAG size of output: 347 [2021-06-06 05:28:49,491 WARN L205 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 1625 DAG size of output: 1130 [2021-06-06 05:28:50,451 WARN L205 SmtUtils]: Spent 890.00 ms on a formula simplification. DAG size of input: 1643 DAG size of output: 1148 [2021-06-06 05:28:56,454 WARN L205 SmtUtils]: Spent 5.11 s on a formula simplification. DAG size of input: 6395 DAG size of output: 3655 [2021-06-06 05:29:04,313 WARN L205 SmtUtils]: Spent 7.71 s on a formula simplification. DAG size of input: 6405 DAG size of output: 3665 [2021-06-06 05:29:17,780 WARN L205 SmtUtils]: Spent 13.43 s on a formula simplification. DAG size of input: 3494 DAG size of output: 4111 [2021-06-06 05:29:23,980 WARN L205 SmtUtils]: Spent 6.15 s on a formula simplification. DAG size of input: 3488 DAG size of output: 3488 [2021-06-06 05:29:28,659 WARN L205 SmtUtils]: Spent 4.65 s on a formula simplification. DAG size of input: 3063 DAG size of output: 3063 [2021-06-06 05:29:29,092 WARN L205 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 796 DAG size of output: 796 [2021-06-06 05:29:29,285 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 254 [2021-06-06 05:29:29,763 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 352 DAG size of output: 326 [2021-06-06 05:29:30,251 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 388 DAG size of output: 327 [2021-06-06 05:29:30,488 WARN L205 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 553 DAG size of output: 470 [2021-06-06 05:29:30,797 WARN L205 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 695 DAG size of output: 695 [2021-06-06 05:29:31,018 WARN L205 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 603 DAG size of output: 603 [2021-06-06 05:29:31,563 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 400 DAG size of output: 368 [2021-06-06 05:29:31,897 WARN L205 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 499 DAG size of output: 556 [2021-06-06 05:29:32,761 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 663 DAG size of output: 615 [2021-06-06 05:29:33,411 WARN L205 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 964 DAG size of output: 909 [2021-06-06 05:29:33,878 WARN L205 SmtUtils]: Spent 454.00 ms on a formula simplification. DAG size of input: 1110 DAG size of output: 1055 [2021-06-06 05:29:34,547 WARN L205 SmtUtils]: Spent 662.00 ms on a formula simplification. DAG size of input: 1301 DAG size of output: 1239 [2021-06-06 05:29:35,146 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 454 DAG size of output: 407 [2021-06-06 05:29:36,133 WARN L205 SmtUtils]: Spent 982.00 ms on a formula simplification. DAG size of input: 1522 DAG size of output: 1433 [2021-06-06 05:29:37,528 WARN L205 SmtUtils]: Spent 1.39 s on a formula simplification. DAG size of input: 1798 DAG size of output: 1653 [2021-06-06 05:29:41,233 WARN L205 SmtUtils]: Spent 3.68 s on a formula simplification. DAG size of input: 2716 DAG size of output: 2716 [2021-06-06 05:29:42,097 WARN L205 SmtUtils]: Spent 853.00 ms on a formula simplification. DAG size of input: 702 DAG size of output: 773 [2021-06-06 05:29:42,405 WARN L205 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 674 DAG size of output: 674 [2021-06-06 05:29:43,001 WARN L205 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 506 DAG size of output: 506 [2021-06-06 05:29:43,438 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 445 DAG size of output: 445 [2021-06-06 05:29:44,372 WARN L205 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 743 DAG size of output: 684 [2021-06-06 05:29:44,948 WARN L205 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 952 DAG size of output: 847 [2021-06-06 05:29:45,382 WARN L205 SmtUtils]: Spent 427.00 ms on a formula simplification. DAG size of input: 1110 DAG size of output: 994 [2021-06-06 05:29:45,935 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 448 DAG size of output: 391 [2021-06-06 05:29:46,677 WARN L205 SmtUtils]: Spent 736.00 ms on a formula simplification. DAG size of input: 1499 DAG size of output: 1317 [2021-06-06 05:29:47,972 WARN L205 SmtUtils]: Spent 1.29 s on a formula simplification. DAG size of input: 1737 DAG size of output: 1556 [2021-06-06 05:29:50,761 WARN L205 SmtUtils]: Spent 2.77 s on a formula simplification. DAG size of input: 2321 DAG size of output: 2321 [2021-06-06 05:29:52,799 WARN L205 SmtUtils]: Spent 2.02 s on a formula simplification. DAG size of input: 2076 DAG size of output: 2076 [2021-06-06 05:29:54,033 WARN L205 SmtUtils]: Spent 1.22 s on a formula simplification. DAG size of input: 1622 DAG size of output: 1622 [2021-06-06 05:29:54,335 WARN L205 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 496 DAG size of output: 579 [2021-06-06 05:29:54,583 WARN L205 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 427 DAG size of output: 433 [2021-06-06 05:29:56,206 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 734 DAG size of output: 688 [2021-06-06 05:29:56,589 WARN L205 SmtUtils]: Spent 376.00 ms on a formula simplification. DAG size of input: 1568 DAG size of output: 1444 [2021-06-06 05:29:57,161 WARN L205 SmtUtils]: Spent 561.00 ms on a formula simplification. DAG size of input: 1791 DAG size of output: 1657 [2021-06-06 05:29:58,024 WARN L205 SmtUtils]: Spent 850.00 ms on a formula simplification. DAG size of input: 1970 DAG size of output: 1827 [2021-06-06 05:29:58,697 WARN L205 SmtUtils]: Spent 655.00 ms on a formula simplification. DAG size of input: 1085 DAG size of output: 1085 [2021-06-06 05:29:59,602 WARN L205 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 743 DAG size of output: 683 [2021-06-06 05:30:00,054 WARN L205 SmtUtils]: Spent 443.00 ms on a formula simplification. DAG size of input: 871 DAG size of output: 871 [2021-06-06 05:30:00,209 WARN L205 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 368 DAG size of output: 399 [2021-06-06 05:30:00,820 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 643 DAG size of output: 589 [2021-06-06 05:30:01,084 WARN L205 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 688 DAG size of output: 688 [2021-06-06 05:30:01,420 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 265 [2021-06-06 05:30:01,783 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 514 DAG size of output: 471 [2021-06-06 05:30:02,405 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 700 DAG size of output: 639 [2021-06-06 05:30:03,222 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 645 DAG size of output: 607 [2021-06-06 05:30:03,728 WARN L205 SmtUtils]: Spent 501.00 ms on a formula simplification. DAG size of input: 1401 DAG size of output: 1313 [2021-06-06 05:30:04,612 WARN L205 SmtUtils]: Spent 871.00 ms on a formula simplification. DAG size of input: 1745 DAG size of output: 1635 [2021-06-06 05:30:05,909 WARN L205 SmtUtils]: Spent 1.29 s on a formula simplification. DAG size of input: 2224 DAG size of output: 2091 [2021-06-06 05:30:06,116 WARN L205 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 548 DAG size of output: 548 [2021-06-06 05:30:06,255 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 496 DAG size of output: 496 [2021-06-06 05:30:06,461 WARN L205 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 443 DAG size of output: 491 [2021-06-06 05:30:07,113 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 669 DAG size of output: 608 [2021-06-06 05:30:07,391 WARN L205 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 809 DAG size of output: 747 [2021-06-06 05:30:07,963 WARN L205 SmtUtils]: Spent 372.00 ms on a formula simplification. DAG size of input: 939 DAG size of output: 869 [2021-06-06 05:30:08,863 WARN L205 SmtUtils]: Spent 560.00 ms on a formula simplification. DAG size of input: 1092 DAG size of output: 1006 [2021-06-06 05:30:12,030 WARN L205 SmtUtils]: Spent 3.16 s on a formula simplification. DAG size of input: 4064 DAG size of output: 3803 [2021-06-06 05:30:12,509 WARN L205 SmtUtils]: Spent 456.00 ms on a formula simplification. DAG size of input: 717 DAG size of output: 717 [2021-06-06 05:30:13,017 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 397 DAG size of output: 363 [2021-06-06 05:30:13,353 WARN L205 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 625 DAG size of output: 625 [2021-06-06 05:30:13,599 WARN L205 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 563 DAG size of output: 563 [2021-06-06 05:30:13,919 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 339 DAG size of output: 306 [2021-06-06 05:30:14,458 WARN L205 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 437 DAG size of output: 531 [2021-06-06 05:30:14,573 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 397 DAG size of output: 397 [2021-06-06 05:30:15,533 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 769 DAG size of output: 698 [2021-06-06 05:30:15,920 WARN L205 SmtUtils]: Spent 381.00 ms on a formula simplification. DAG size of input: 971 DAG size of output: 884 [2021-06-06 05:30:16,560 WARN L205 SmtUtils]: Spent 633.00 ms on a formula simplification. DAG size of input: 1276 DAG size of output: 1171 [2021-06-06 05:30:17,762 WARN L205 SmtUtils]: Spent 855.00 ms on a formula simplification. DAG size of input: 1445 DAG size of output: 1328 [2021-06-06 05:30:18,930 WARN L205 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 1599 DAG size of output: 1468 [2021-06-06 05:30:24,068 WARN L205 SmtUtils]: Spent 5.12 s on a formula simplification. DAG size of input: 5184 DAG size of output: 4845 [2021-06-06 05:30:24,386 WARN L205 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 631 DAG size of output: 631 [2021-06-06 05:30:24,574 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 525 DAG size of output: 525 [2021-06-06 05:30:24,713 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 441 DAG size of output: 441 [2021-06-06 05:30:26,005 WARN L205 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 917 DAG size of output: 854 [2021-06-06 05:30:26,348 WARN L205 SmtUtils]: Spent 337.00 ms on a formula simplification. DAG size of input: 1075 DAG size of output: 996 [2021-06-06 05:30:27,197 WARN L205 SmtUtils]: Spent 512.00 ms on a formula simplification. DAG size of input: 1238 DAG size of output: 1137 [2021-06-06 05:30:28,498 WARN L205 SmtUtils]: Spent 740.00 ms on a formula simplification. DAG size of input: 1430 DAG size of output: 1302 [2021-06-06 05:30:35,407 WARN L205 SmtUtils]: Spent 6.89 s on a formula simplification. DAG size of input: 5872 DAG size of output: 5468 [2021-06-06 05:30:45,010 WARN L205 SmtUtils]: Spent 9.57 s on a formula simplification. DAG size of input: 6988 DAG size of output: 6472 [2021-06-06 05:30:57,763 WARN L205 SmtUtils]: Spent 12.71 s on a formula simplification. DAG size of input: 7914 DAG size of output: 7335 [2021-06-06 05:30:58,487 WARN L205 SmtUtils]: Spent 687.00 ms on a formula simplification. DAG size of input: 913 DAG size of output: 913 [2021-06-06 05:30:58,601 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 272 DAG size of output: 277 [2021-06-06 05:30:59,170 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 510 DAG size of output: 438 [2021-06-06 05:30:59,367 WARN L205 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 560 DAG size of output: 486 [2021-06-06 05:30:59,906 WARN L205 SmtUtils]: Spent 533.00 ms on a formula simplification. DAG size of input: 823 DAG size of output: 823 [2021-06-06 05:31:00,292 WARN L205 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 714 DAG size of output: 714 [2021-06-06 05:31:00,396 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 267 DAG size of output: 288 [2021-06-06 05:31:01,027 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 503 DAG size of output: 430 [2021-06-06 05:31:01,317 WARN L205 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 607 DAG size of output: 607 [2021-06-06 05:31:01,527 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 553 DAG size of output: 553 [2021-06-06 05:31:02,126 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 453 DAG size of output: 453 [2021-06-06 05:31:03,102 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 550 DAG size of output: 489 [2021-06-06 05:31:03,346 WARN L205 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 741 DAG size of output: 668 [2021-06-06 05:31:04,071 WARN L205 SmtUtils]: Spent 376.00 ms on a formula simplification. DAG size of input: 983 DAG size of output: 895 [2021-06-06 05:31:04,654 WARN L205 SmtUtils]: Spent 577.00 ms on a formula simplification. DAG size of input: 1226 DAG size of output: 1084 [2021-06-06 05:31:05,847 WARN L205 SmtUtils]: Spent 809.00 ms on a formula simplification. DAG size of input: 1392 DAG size of output: 1234 [2021-06-06 05:31:07,004 WARN L205 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 1613 DAG size of output: 1423 [2021-06-06 05:31:07,136 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 277 DAG size of output: 288 [2021-06-06 05:31:07,698 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 557 DAG size of output: 443 [2021-06-06 05:31:07,898 WARN L205 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 590 DAG size of output: 472 [2021-06-06 05:31:09,516 WARN L205 SmtUtils]: Spent 1.61 s on a formula simplification. DAG size of input: 1895 DAG size of output: 1634 [2021-06-06 05:31:11,668 WARN L205 SmtUtils]: Spent 2.14 s on a formula simplification. DAG size of input: 2138 DAG size of output: 1848 [2021-06-06 05:31:28,708 WARN L205 SmtUtils]: Spent 17.02 s on a formula simplification. DAG size of input: 9090 DAG size of output: 8361 [2021-06-06 05:31:54,055 WARN L205 SmtUtils]: Spent 25.30 s on a formula simplification. DAG size of input: 10243 DAG size of output: 9512 [2021-06-06 05:32:19,414 WARN L205 SmtUtils]: Spent 25.30 s on a formula simplification. DAG size of input: 10243 DAG size of output: 9512 [2021-06-06 05:32:46,289 WARN L205 SmtUtils]: Spent 26.70 s on a formula simplification. DAG size of input: 10257 DAG size of output: 9526 [2021-06-06 05:33:43,896 WARN L205 SmtUtils]: Spent 57.51 s on a formula simplification. DAG size of input: 9262 DAG size of output: 10937 [2021-06-06 05:34:09,578 WARN L205 SmtUtils]: Spent 25.59 s on a formula simplification. DAG size of input: 9249 DAG size of output: 9240 [2021-06-06 05:34:13,337 WARN L205 SmtUtils]: Spent 3.72 s on a formula simplification. DAG size of input: 2905 DAG size of output: 2905 [2021-06-06 05:34:13,801 WARN L205 SmtUtils]: Spent 453.00 ms on a formula simplification. DAG size of input: 815 DAG size of output: 815 [2021-06-06 05:34:14,580 WARN L205 SmtUtils]: Spent 772.00 ms on a formula simplification. DAG size of input: 730 DAG size of output: 795 [2021-06-06 05:34:14,865 WARN L205 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 713 DAG size of output: 713 [2021-06-06 05:34:15,516 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 740 DAG size of output: 733 [2021-06-06 05:34:15,705 WARN L205 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 825 DAG size of output: 818 [2021-06-06 05:34:15,969 WARN L205 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 926 DAG size of output: 919 [2021-06-06 05:34:16,730 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 661 DAG size of output: 653 [2021-06-06 05:34:16,918 WARN L205 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 716 DAG size of output: 704 [2021-06-06 05:34:17,185 WARN L205 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 741 DAG size of output: 729 [2021-06-06 05:34:17,540 WARN L205 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 833 DAG size of output: 821 [2021-06-06 05:34:17,899 WARN L205 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 569 DAG size of output: 651 [2021-06-06 05:34:18,015 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 473 DAG size of output: 473 [2021-06-06 05:34:18,544 WARN L205 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 437 DAG size of output: 498 [2021-06-06 05:34:19,529 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 692 DAG size of output: 678 [2021-06-06 05:34:19,810 WARN L205 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 1099 DAG size of output: 1083 [2021-06-06 05:34:20,220 WARN L205 SmtUtils]: Spent 403.00 ms on a formula simplification. DAG size of input: 1354 DAG size of output: 1338 [2021-06-06 05:34:20,838 WARN L205 SmtUtils]: Spent 610.00 ms on a formula simplification. DAG size of input: 1613 DAG size of output: 1591 [2021-06-06 05:34:21,736 WARN L205 SmtUtils]: Spent 888.00 ms on a formula simplification. DAG size of input: 1945 DAG size of output: 1921 [2021-06-06 05:34:23,516 WARN L205 SmtUtils]: Spent 1.77 s on a formula simplification. DAG size of input: 2989 DAG size of output: 2943 [2021-06-06 05:34:25,935 WARN L205 SmtUtils]: Spent 2.40 s on a formula simplification. DAG size of input: 3315 DAG size of output: 3266 [2021-06-06 05:34:26,675 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 681 DAG size of output: 678 [2021-06-06 05:34:26,855 WARN L205 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 762 DAG size of output: 758 [2021-06-06 05:34:27,112 WARN L205 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 880 DAG size of output: 876 [2021-06-06 05:34:27,447 WARN L205 SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 993 DAG size of output: 987 [2021-06-06 05:34:30,676 WARN L205 SmtUtils]: Spent 3.22 s on a formula simplification. DAG size of input: 3889 DAG size of output: 3825 [2021-06-06 05:34:33,408 WARN L205 SmtUtils]: Spent 2.71 s on a formula simplification. DAG size of input: 2567 DAG size of output: 2567 [2021-06-06 05:34:34,114 WARN L205 SmtUtils]: Spent 695.00 ms on a formula simplification. DAG size of input: 697 DAG size of output: 819 [2021-06-06 05:34:34,299 WARN L205 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 617 DAG size of output: 617 [2021-06-06 05:34:34,420 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 542 DAG size of output: 542 [2021-06-06 05:34:36,096 WARN L205 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 919 DAG size of output: 856 [2021-06-06 05:34:36,454 WARN L205 SmtUtils]: Spent 352.00 ms on a formula simplification. DAG size of input: 1486 DAG size of output: 1397 [2021-06-06 05:34:37,248 WARN L205 SmtUtils]: Spent 531.00 ms on a formula simplification. DAG size of input: 1720 DAG size of output: 1605 [2021-06-06 05:34:38,020 WARN L205 SmtUtils]: Spent 763.00 ms on a formula simplification. DAG size of input: 2021 DAG size of output: 1867 [2021-06-06 05:34:38,554 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 590 DAG size of output: 520 [2021-06-06 05:34:38,858 WARN L205 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 715 DAG size of output: 641 [2021-06-06 05:34:40,027 WARN L205 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 2416 DAG size of output: 2210 [2021-06-06 05:34:41,726 WARN L205 SmtUtils]: Spent 1.69 s on a formula simplification. DAG size of input: 2748 DAG size of output: 2521 [2021-06-06 05:34:43,814 WARN L205 SmtUtils]: Spent 2.07 s on a formula simplification. DAG size of input: 2251 DAG size of output: 2251 [2021-06-06 05:34:45,325 WARN L205 SmtUtils]: Spent 1.50 s on a formula simplification. DAG size of input: 1990 DAG size of output: 1990 [2021-06-06 05:34:46,391 WARN L205 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 1771 DAG size of output: 1771 [2021-06-06 05:34:47,060 WARN L205 SmtUtils]: Spent 656.00 ms on a formula simplification. DAG size of input: 1435 DAG size of output: 1435 [2021-06-06 05:34:47,926 WARN L205 SmtUtils]: Spent 856.00 ms on a formula simplification. DAG size of input: 966 DAG size of output: 1107 [2021-06-06 05:34:48,272 WARN L205 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 960 DAG size of output: 960 [2021-06-06 05:34:48,510 WARN L205 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 797 DAG size of output: 797 [2021-06-06 05:34:49,018 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 741 DAG size of output: 673 [2021-06-06 05:34:49,160 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 636 DAG size of output: 636 [2021-06-06 05:34:49,661 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 738 DAG size of output: 689 [2021-06-06 05:34:50,241 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 845 DAG size of output: 765 [2021-06-06 05:34:51,119 WARN L205 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 1813 DAG size of output: 1612 [2021-06-06 05:34:51,842 WARN L205 SmtUtils]: Spent 713.00 ms on a formula simplification. DAG size of input: 2233 DAG size of output: 1995 [2021-06-06 05:34:52,451 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 844 DAG size of output: 788 [2021-06-06 05:34:53,500 WARN L205 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 2826 DAG size of output: 2536 [2021-06-06 05:34:55,149 WARN L205 SmtUtils]: Spent 1.63 s on a formula simplification. DAG size of input: 3437 DAG size of output: 3122 [2021-06-06 05:34:55,304 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 424 DAG size of output: 500 [2021-06-06 05:34:56,233 WARN L205 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 1053 DAG size of output: 1005 [2021-06-06 05:34:56,502 WARN L205 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 1204 DAG size of output: 1156 [2021-06-06 05:34:56,865 WARN L205 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 1365 DAG size of output: 1315 [2021-06-06 05:34:57,395 WARN L205 SmtUtils]: Spent 521.00 ms on a formula simplification. DAG size of input: 1558 DAG size of output: 1507 [2021-06-06 05:34:57,893 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 488 DAG size of output: 443 [2021-06-06 05:34:58,073 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 585 DAG size of output: 524 [2021-06-06 05:34:58,229 WARN L205 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 453 DAG size of output: 511 [2021-06-06 05:34:58,856 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 901 DAG size of output: 783 [2021-06-06 05:34:59,089 WARN L205 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 1079 DAG size of output: 960 [2021-06-06 05:34:59,561 WARN L205 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 1253 DAG size of output: 1125 [2021-06-06 05:35:00,059 WARN L205 SmtUtils]: Spent 491.00 ms on a formula simplification. DAG size of input: 1367 DAG size of output: 1237 [2021-06-06 05:35:00,831 WARN L205 SmtUtils]: Spent 764.00 ms on a formula simplification. DAG size of input: 1722 DAG size of output: 1552 [2021-06-06 05:35:04,390 WARN L205 SmtUtils]: Spent 3.55 s on a formula simplification. DAG size of input: 5580 DAG size of output: 5071 [2021-06-06 05:35:04,863 WARN L205 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 580 DAG size of output: 693 [2021-06-06 05:35:05,293 WARN L205 SmtUtils]: Spent 423.00 ms on a formula simplification. DAG size of input: 551 DAG size of output: 633 [2021-06-06 05:35:05,465 WARN L205 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 545 DAG size of output: 545 [2021-06-06 05:35:05,950 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 468 DAG size of output: 468 [2021-06-06 05:35:06,147 WARN L205 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 421 DAG size of output: 474 [2021-06-06 05:35:06,821 WARN L205 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 1152 DAG size of output: 1034 [2021-06-06 05:35:07,366 WARN L205 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 1348 DAG size of output: 1200 [2021-06-06 05:35:07,988 WARN L205 SmtUtils]: Spent 614.00 ms on a formula simplification. DAG size of input: 1653 DAG size of output: 1465 [2021-06-06 05:35:08,856 WARN L205 SmtUtils]: Spent 857.00 ms on a formula simplification. DAG size of input: 1920 DAG size of output: 1721 [2021-06-06 05:35:10,129 WARN L205 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 2022 DAG size of output: 1823 [2021-06-06 05:35:15,865 WARN L205 SmtUtils]: Spent 5.72 s on a formula simplification. DAG size of input: 6953 DAG size of output: 6280 [2021-06-06 05:35:16,245 WARN L205 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 556 DAG size of output: 639 [2021-06-06 05:35:16,352 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 479 DAG size of output: 479 [2021-06-06 05:35:18,401 WARN L205 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 1237 DAG size of output: 1168 [2021-06-06 05:35:18,852 WARN L205 SmtUtils]: Spent 443.00 ms on a formula simplification. DAG size of input: 1483 DAG size of output: 1408 [2021-06-06 05:35:19,497 WARN L205 SmtUtils]: Spent 636.00 ms on a formula simplification. DAG size of input: 1760 DAG size of output: 1660 [2021-06-06 05:35:20,464 WARN L205 SmtUtils]: Spent 957.00 ms on a formula simplification. DAG size of input: 1990 DAG size of output: 1881 [2021-06-06 05:35:28,387 WARN L205 SmtUtils]: Spent 7.90 s on a formula simplification. DAG size of input: 8094 DAG size of output: 7344 [2021-06-06 05:35:28,925 WARN L205 SmtUtils]: Spent 503.00 ms on a formula simplification. DAG size of input: 645 DAG size of output: 759 [2021-06-06 05:35:29,274 WARN L205 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 553 DAG size of output: 672 [2021-06-06 05:35:29,394 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 489 DAG size of output: 489 [2021-06-06 05:35:30,146 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 704 DAG size of output: 707 [2021-06-06 05:35:30,314 WARN L205 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 812 DAG size of output: 815 [2021-06-06 05:35:30,565 WARN L205 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 945 DAG size of output: 949 [2021-06-06 05:35:30,754 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 329 DAG size of output: 365 [2021-06-06 05:35:31,333 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 843 DAG size of output: 816 [2021-06-06 05:35:31,797 WARN L205 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 1075 DAG size of output: 1042 [2021-06-06 05:35:32,140 WARN L205 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 1238 DAG size of output: 1205 [2021-06-06 05:35:32,665 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 592 DAG size of output: 588 [2021-06-06 05:35:33,235 WARN L205 SmtUtils]: Spent 565.00 ms on a formula simplification. DAG size of input: 1681 DAG size of output: 1639 [2021-06-06 05:35:34,225 WARN L205 SmtUtils]: Spent 979.00 ms on a formula simplification. DAG size of input: 2323 DAG size of output: 2278 [2021-06-06 05:35:35,614 WARN L205 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 2631 DAG size of output: 2586 [2021-06-06 05:35:37,488 WARN L205 SmtUtils]: Spent 1.86 s on a formula simplification. DAG size of input: 2952 DAG size of output: 2906 [2021-06-06 05:35:48,813 WARN L205 SmtUtils]: Spent 11.30 s on a formula simplification. DAG size of input: 9684 DAG size of output: 8901 [2021-06-06 05:36:03,858 WARN L205 SmtUtils]: Spent 14.98 s on a formula simplification. DAG size of input: 11324 DAG size of output: 10377 [2021-06-06 05:36:24,746 WARN L205 SmtUtils]: Spent 20.83 s on a formula simplification. DAG size of input: 13265 DAG size of output: 12266 [2021-06-06 05:36:42,265 WARN L205 SmtUtils]: Spent 17.43 s on a formula simplification. DAG size of input: 8102 DAG size of output: 8093 [2021-06-06 05:37:11,392 WARN L205 SmtUtils]: Spent 29.06 s on a formula simplification. DAG size of input: 7126 DAG size of output: 8166 [2021-06-06 05:37:24,380 WARN L205 SmtUtils]: Spent 12.89 s on a formula simplification. DAG size of input: 7120 DAG size of output: 7112 [2021-06-06 05:37:34,067 WARN L205 SmtUtils]: Spent 9.63 s on a formula simplification. DAG size of input: 6298 DAG size of output: 6291 [2021-06-06 05:37:41,188 WARN L205 SmtUtils]: Spent 7.08 s on a formula simplification. DAG size of input: 5347 DAG size of output: 5341 [2021-06-06 05:37:41,963 WARN L205 SmtUtils]: Spent 750.00 ms on a formula simplification. DAG size of input: 1288 DAG size of output: 1275 [2021-06-06 05:37:42,507 WARN L205 SmtUtils]: Spent 532.00 ms on a formula simplification. DAG size of input: 1132 DAG size of output: 1119 [2021-06-06 05:37:42,852 WARN L205 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 995 DAG size of output: 983 [2021-06-06 05:37:43,075 WARN L205 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 862 DAG size of output: 850 [2021-06-06 05:37:44,643 WARN L205 SmtUtils]: Spent 135.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