/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/three-array-sum-alt.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-9e34d99ae2c6837f487980c721c4b6acf9d9b15c-9e34d99 [2021-07-10 02:12:46,738 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-10 02:12:46,740 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-10 02:12:46,758 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-10 02:12:46,758 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-10 02:12:46,759 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-10 02:12:46,760 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-10 02:12:46,761 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-10 02:12:46,765 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-10 02:12:46,768 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-10 02:12:46,769 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-10 02:12:46,772 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-10 02:12:46,773 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-10 02:12:46,773 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-10 02:12:46,774 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-10 02:12:46,774 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-10 02:12:46,775 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-10 02:12:46,775 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-10 02:12:46,776 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-10 02:12:46,777 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-10 02:12:46,778 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-10 02:12:46,781 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-10 02:12:46,782 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-10 02:12:46,784 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-10 02:12:46,790 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-10 02:12:46,790 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-10 02:12:46,790 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-10 02:12:46,791 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-10 02:12:46,791 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-10 02:12:46,792 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-10 02:12:46,792 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-10 02:12:46,792 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-10 02:12:46,793 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-10 02:12:46,793 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-10 02:12:46,794 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-10 02:12:46,794 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-10 02:12:46,795 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-10 02:12:46,795 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-10 02:12:46,795 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-10 02:12:46,796 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-10 02:12:46,796 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-10 02:12:46,797 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe.epf [2021-07-10 02:12:46,821 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-10 02:12:46,822 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-10 02:12:46,822 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-10 02:12:46,822 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-10 02:12:46,823 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-10 02:12:46,823 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-10 02:12:46,823 INFO L138 SettingsManager]: * Use SBE=true [2021-07-10 02:12:46,823 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-10 02:12:46,823 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-10 02:12:46,823 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-10 02:12:46,823 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-10 02:12:46,824 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-10 02:12:46,824 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-10 02:12:46,824 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-10 02:12:46,824 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-10 02:12:46,824 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-10 02:12:46,824 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-10 02:12:46,824 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-10 02:12:46,824 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-10 02:12:46,824 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-10 02:12:46,825 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-10 02:12:46,825 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-10 02:12:46,825 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-10 02:12:46,825 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-10 02:12:46,825 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-10 02:12:46,825 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-10 02:12:46,825 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-10 02:12:46,825 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-10 02:12:46,825 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-10 02:12:46,826 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-10 02:12:46,826 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-10 02:12:46,826 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-10 02:12:46,826 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-07-10 02:12:46,826 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-07-10 02:12:47,049 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-10 02:12:47,073 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-10 02:12:47,075 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-10 02:12:47,075 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-10 02:12:47,076 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-10 02:12:47,077 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-07-10 02:12:47,077 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-07-10 02:12:47,094 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-10 02:12:47,095 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-10 02:12:47,096 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-10 02:12:47,096 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-10 02:12:47,096 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-10 02:12:47,114 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 10.07 02:12:47" (1/1) ... [2021-07-10 02:12:47,118 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 10.07 02:12:47" (1/1) ... [2021-07-10 02:12:47,125 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-10 02:12:47,126 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-10 02:12:47,126 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-10 02:12:47,127 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-10 02:12:47,131 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 10.07 02:12:47" (1/1) ... [2021-07-10 02:12:47,131 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 10.07 02:12:47" (1/1) ... [2021-07-10 02:12:47,132 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 10.07 02:12:47" (1/1) ... [2021-07-10 02:12:47,132 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 10.07 02:12:47" (1/1) ... [2021-07-10 02:12:47,134 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 10.07 02:12:47" (1/1) ... [2021-07-10 02:12:47,136 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 10.07 02:12:47" (1/1) ... [2021-07-10 02:12:47,136 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 10.07 02:12:47" (1/1) ... [2021-07-10 02:12:47,137 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-10 02:12:47,137 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-10 02:12:47,137 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-10 02:12:47,137 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-10 02:12:47,140 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 10.07 02:12:47" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-10 02:12:47,192 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-10 02:12:47,193 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-10 02:12:47,193 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-10 02:12:47,193 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-10 02:12:47,193 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-10 02:12:47,193 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-10 02:12:47,193 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-10 02:12:47,193 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-10 02:12:47,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-10 02:12:47,193 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-07-10 02:12:47,193 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-07-10 02:12:47,194 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-07-10 02:12:47,194 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-10 02:12:47,349 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-10 02:12:47,349 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-07-10 02:12:47,351 INFO L202 PluginConnector]: Adding new model three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.07 02:12:47 BoogieIcfgContainer [2021-07-10 02:12:47,351 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-10 02:12:47,352 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-10 02:12:47,352 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-10 02:12:47,354 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-10 02:12:47,354 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 10.07 02:12:47" (1/2) ... [2021-07-10 02:12:47,355 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29ab695 and model type three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.07 02:12:47, skipping insertion in model container [2021-07-10 02:12:47,355 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 10.07 02:12:47" (2/2) ... [2021-07-10 02:12:47,356 INFO L111 eAbstractionObserver]: Analyzing ICFG three-array-sum-alt.wvr.bpl [2021-07-10 02:12:47,359 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-10 02:12:47,359 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-10 02:12:47,359 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-10 02:12:47,360 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-10 02:12:47,396 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-07-10 02:12:47,411 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-07-10 02:12:47,538 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-10 02:12:47,538 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-10 02:12:47,538 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-10 02:12:47,538 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-10 02:12:47,539 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-10 02:12:47,539 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-10 02:12:47,539 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-10 02:12:47,539 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-07-10 02:12:47,596 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 02:12:47,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 02:12:47,603 INFO L82 PathProgramCache]: Analyzing trace with hash -1749066802, now seen corresponding path program 1 times [2021-07-10 02:12:47,612 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 02:12:47,612 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538911181] [2021-07-10 02:12:47,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 02:12:47,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 02:12:47,797 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 02:12:47,797 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 02:12:47,797 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538911181] [2021-07-10 02:12:47,798 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538911181] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-10 02:12:47,798 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-10 02:12:47,798 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-07-10 02:12:47,798 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780529292] [2021-07-10 02:12:47,801 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-07-10 02:12:47,801 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 02:12:47,809 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-07-10 02:12:47,810 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-07-10 02:12:47,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:47,811 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 02:12:47,813 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-07-10 02:12:47,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:47,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:47,828 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-07-10 02:12:47,828 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 02:12:47,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 02:12:47,829 INFO L82 PathProgramCache]: Analyzing trace with hash -1341931860, now seen corresponding path program 1 times [2021-07-10 02:12:47,829 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 02:12:47,829 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968514538] [2021-07-10 02:12:47,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 02:12:47,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 02:12:47,867 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 02:12:47,867 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 02:12:47,867 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968514538] [2021-07-10 02:12:47,867 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968514538] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:12:47,867 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1744721330] [2021-07-10 02:12:47,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 02:12:47,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 02:12:47,905 INFO L263 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 3 conjunts are in the unsatisfiable core [2021-07-10 02:12:47,907 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 02:12:47,993 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 02:12:47,993 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1744721330] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:12:47,994 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 02:12:47,994 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 5 [2021-07-10 02:12:47,995 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256184637] [2021-07-10 02:12:47,996 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-07-10 02:12:47,997 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 02:12:48,000 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-07-10 02:12:48,000 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-07-10 02:12:48,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:48,000 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 02:12:48,000 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-07-10 02:12:48,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:48,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:48,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:48,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:48,269 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 02:12:48,269 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 02:12:48,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 02:12:48,270 INFO L82 PathProgramCache]: Analyzing trace with hash 1517943178, now seen corresponding path program 1 times [2021-07-10 02:12:48,270 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 02:12:48,270 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645002186] [2021-07-10 02:12:48,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 02:12:48,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 02:12:48,309 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 02:12:48,309 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 02:12:48,309 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645002186] [2021-07-10 02:12:48,309 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645002186] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:12:48,310 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1684060087] [2021-07-10 02:12:48,310 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-07-10 02:12:48,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 02:12:48,357 INFO L263 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 3 conjunts are in the unsatisfiable core [2021-07-10 02:12:48,358 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 02:12:48,420 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 02:12:48,420 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1684060087] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:12:48,420 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 02:12:48,420 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 5 [2021-07-10 02:12:48,421 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705411946] [2021-07-10 02:12:48,421 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-07-10 02:12:48,421 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 02:12:48,421 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-07-10 02:12:48,422 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-07-10 02:12:48,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:48,422 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 02:12:48,422 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 5 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 02:12:48,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:48,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:48,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:48,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:48,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:48,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:48,688 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 02:12:48,689 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 02:12:48,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 02:12:48,690 INFO L82 PathProgramCache]: Analyzing trace with hash -1108611992, now seen corresponding path program 1 times [2021-07-10 02:12:48,690 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 02:12:48,690 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975792579] [2021-07-10 02:12:48,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 02:12:48,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 02:12:48,777 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 02:12:48,778 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 02:12:48,778 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975792579] [2021-07-10 02:12:48,778 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975792579] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:12:48,778 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [924298281] [2021-07-10 02:12:48,778 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-07-10 02:12:48,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 02:12:48,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 20 conjunts are in the unsatisfiable core [2021-07-10 02:12:48,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 02:12:48,955 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-07-10 02:12:48,957 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 02:12:48,960 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:12:48,964 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-07-10 02:12:48,966 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-07-10 02:12:48,967 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:12:48,967 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 02:12:48,967 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:5 [2021-07-10 02:12:48,995 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 02:12:48,995 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [924298281] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:12:48,995 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 02:12:48,996 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-07-10 02:12:48,996 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462513291] [2021-07-10 02:12:48,996 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-07-10 02:12:48,996 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 02:12:48,996 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-07-10 02:12:48,997 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-07-10 02:12:48,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:48,997 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 02:12:48,997 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 7 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 02:12:48,997 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:48,997 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:48,997 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:48,997 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:49,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:49,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:49,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:49,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 02:12:49,281 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 02:12:49,281 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 02:12:49,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 02:12:49,281 INFO L82 PathProgramCache]: Analyzing trace with hash -1786367802, now seen corresponding path program 2 times [2021-07-10 02:12:49,282 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 02:12:49,282 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672181674] [2021-07-10 02:12:49,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 02:12:49,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 02:12:49,331 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 02:12:49,332 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 02:12:49,332 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672181674] [2021-07-10 02:12:49,332 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672181674] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:12:49,332 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [403653880] [2021-07-10 02:12:49,332 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-07-10 02:12:49,361 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 02:12:49,361 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 02:12:49,362 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 5 conjunts are in the unsatisfiable core [2021-07-10 02:12:49,363 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 02:12:49,415 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 02:12:49,416 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [403653880] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:12:49,416 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 02:12:49,416 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2021-07-10 02:12:49,416 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257418958] [2021-07-10 02:12:49,416 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-07-10 02:12:49,416 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 02:12:49,417 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-07-10 02:12:49,417 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-07-10 02:12:49,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:49,417 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 02:12:49,417 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-07-10 02:12:49,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:49,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:49,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:49,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 02:12:49,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:49,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:49,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:49,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:49,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 02:12:49,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 02:12:49,828 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 02:12:49,829 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 02:12:49,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 02:12:49,829 INFO L82 PathProgramCache]: Analyzing trace with hash -843341438, now seen corresponding path program 3 times [2021-07-10 02:12:49,829 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 02:12:49,830 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994063303] [2021-07-10 02:12:49,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 02:12:49,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 02:12:50,142 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 02:12:50,143 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 02:12:50,143 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994063303] [2021-07-10 02:12:50,143 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994063303] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:12:50,143 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561790061] [2021-07-10 02:12:50,143 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-07-10 02:12:50,182 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-07-10 02:12:50,183 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 02:12:50,184 INFO L263 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 39 conjunts are in the unsatisfiable core [2021-07-10 02:12:50,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 02:12:50,456 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-07-10 02:12:50,457 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 02:12:50,468 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:12:50,470 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-07-10 02:12:50,470 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:55, output treesize:54 [2021-07-10 02:12:50,573 INFO L446 ElimStorePlain]: Different costs {0=[B, v_C_14], 2=[A]} [2021-07-10 02:12:50,575 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-07-10 02:12:50,576 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 02:12:50,582 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:12:50,582 INFO L518 ElimStorePlain]: Eliminatee v_C_14 vanished before elimination [2021-07-10 02:12:50,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:12:50,585 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-10 02:12:50,586 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-07-10 02:12:50,587 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-07-10 02:12:50,591 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:12:50,593 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 3 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 02:12:50,593 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:48, output treesize:5 [2021-07-10 02:12:50,623 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 02:12:50,624 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561790061] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:12:50,624 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 02:12:50,624 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2021-07-10 02:12:50,624 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191334201] [2021-07-10 02:12:50,624 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-07-10 02:12:50,624 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 02:12:50,625 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-07-10 02:12:50,625 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2021-07-10 02:12:50,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:50,625 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 02:12:50,626 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 2.388888888888889) internal successors, (43), 17 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 02:12:50,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:50,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:50,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:50,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 02:12:50,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 02:12:50,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:51,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:51,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:51,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:51,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 02:12:51,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 02:12:51,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 02:12:51,340 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 02:12:51,340 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 02:12:51,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 02:12:51,341 INFO L82 PathProgramCache]: Analyzing trace with hash -632050242, now seen corresponding path program 4 times [2021-07-10 02:12:51,341 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 02:12:51,341 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599640339] [2021-07-10 02:12:51,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 02:12:51,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 02:12:51,392 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-07-10 02:12:51,393 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 02:12:51,393 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599640339] [2021-07-10 02:12:51,393 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599640339] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:12:51,393 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1168200442] [2021-07-10 02:12:51,393 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-07-10 02:12:51,425 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-10 02:12:51,425 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 02:12:51,426 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 8 conjunts are in the unsatisfiable core [2021-07-10 02:12:51,427 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 02:12:51,487 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-07-10 02:12:51,488 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1168200442] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:12:51,488 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 02:12:51,488 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2021-07-10 02:12:51,488 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954330268] [2021-07-10 02:12:51,489 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-07-10 02:12:51,489 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 02:12:51,490 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-07-10 02:12:51,490 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-07-10 02:12:51,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:51,490 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 02:12:51,490 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.7) internal successors, (37), 9 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 02:12:51,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:51,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:51,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:51,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 02:12:51,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 02:12:51,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 02:12:51,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:51,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:51,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:51,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:51,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 02:12:51,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 02:12:51,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 02:12:51,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 02:12:51,832 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 02:12:51,833 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 02:12:51,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 02:12:51,833 INFO L82 PathProgramCache]: Analyzing trace with hash -542471430, now seen corresponding path program 5 times [2021-07-10 02:12:51,833 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 02:12:51,834 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675590159] [2021-07-10 02:12:51,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 02:12:51,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 02:12:51,885 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-07-10 02:12:51,885 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 02:12:51,885 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675590159] [2021-07-10 02:12:51,886 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675590159] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:12:51,886 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109528267] [2021-07-10 02:12:51,886 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-07-10 02:12:51,929 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-07-10 02:12:51,929 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 02:12:51,930 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjunts are in the unsatisfiable core [2021-07-10 02:12:51,931 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 02:12:51,988 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 9 proven. 11 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-07-10 02:12:51,989 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109528267] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:12:51,989 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 02:12:51,989 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2021-07-10 02:12:51,989 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58821390] [2021-07-10 02:12:51,989 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-07-10 02:12:51,990 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 02:12:51,991 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-07-10 02:12:51,992 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-07-10 02:12:51,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:51,992 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 02:12:51,993 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.7) internal successors, (37), 9 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 02:12:51,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:51,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:51,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:51,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 02:12:51,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 02:12:51,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 02:12:51,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 02:12:51,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:52,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:52,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:52,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:52,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 02:12:52,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 02:12:52,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 02:12:52,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 02:12:52,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 02:12:52,320 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-07-10 02:12:52,321 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 02:12:52,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 02:12:52,321 INFO L82 PathProgramCache]: Analyzing trace with hash 2069297462, now seen corresponding path program 6 times [2021-07-10 02:12:52,322 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 02:12:52,322 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500641779] [2021-07-10 02:12:52,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 02:12:52,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 02:12:52,897 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 02:12:52,897 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 02:12:52,897 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500641779] [2021-07-10 02:12:52,897 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500641779] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:12:52,897 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1382326770] [2021-07-10 02:12:52,897 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-07-10 02:12:52,936 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-07-10 02:12:52,936 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 02:12:52,937 WARN L261 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 61 conjunts are in the unsatisfiable core [2021-07-10 02:12:52,940 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 02:12:53,222 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-07-10 02:12:53,223 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 02:12:53,234 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:12:53,235 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 02:12:53,235 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:69, output treesize:68 [2021-07-10 02:12:53,305 INFO L354 Elim1Store]: treesize reduction 29, result has 14.7 percent of original size [2021-07-10 02:12:53,305 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 41 [2021-07-10 02:12:53,306 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 02:12:53,321 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:12:53,321 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 02:12:53,321 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:92, output treesize:94 [2021-07-10 02:12:53,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:12:53,396 INFO L354 Elim1Store]: treesize reduction 39, result has 11.4 percent of original size [2021-07-10 02:12:53,396 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 66 treesize of output 67 [2021-07-10 02:12:53,398 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 02:12:53,416 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:12:53,417 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 02:12:53,417 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:117, output treesize:121 [2021-07-10 02:12:53,496 INFO L446 ElimStorePlain]: Different costs {3=[v_C_18], 15=[A, B]} [2021-07-10 02:12:53,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:12:53,505 INFO L354 Elim1Store]: treesize reduction 20, result has 4.8 percent of original size [2021-07-10 02:12:53,505 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 76 treesize of output 62 [2021-07-10 02:12:53,507 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 02:12:53,521 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:12:53,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:12:53,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:12:53,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:12:53,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:12:53,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:12:53,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:12:53,576 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:12:53,577 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 12 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 9 case distinctions, treesize of input 66 treesize of output 120 [2021-07-10 02:12:53,859 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 3 xjuncts. [2021-07-10 02:12:56,008 WARN L205 SmtUtils]: Spent 2.15 s on a formula simplification. DAG size of input: 49 DAG size of output: 36 [2021-07-10 02:12:56,009 INFO L628 ElimStorePlain]: treesize reduction 77, result has 48.7 percent of original size [2021-07-10 02:12:56,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:12:56,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:12:56,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:12:56,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:12:56,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:12:56,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:12:56,093 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:12:56,093 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 12 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 9 case distinctions, treesize of input 62 treesize of output 112 [2021-07-10 02:12:56,169 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 4 xjuncts. [2021-07-10 02:12:56,196 INFO L628 ElimStorePlain]: treesize reduction 35, result has 44.4 percent of original size [2021-07-10 02:12:56,199 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 3 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 02:12:56,199 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:132, output treesize:26 [2021-07-10 02:12:56,292 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 02:12:56,293 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1382326770] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:12:56,293 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 02:12:56,293 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 26 [2021-07-10 02:12:56,293 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770341319] [2021-07-10 02:12:56,293 INFO L462 AbstractCegarLoop]: Interpolant automaton has 27 states [2021-07-10 02:12:56,293 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 02:12:56,294 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-07-10 02:12:56,294 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=623, Unknown=0, NotChecked=0, Total=702 [2021-07-10 02:12:56,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:56,294 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 02:12:56,294 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 27 states, 27 states have (on average 2.3333333333333335) internal successors, (63), 26 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 02:12:56,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:56,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:56,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:56,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 02:12:56,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 02:12:56,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 02:12:56,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 02:12:56,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 02:12:56,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:57,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:57,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:57,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:57,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 02:12:57,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 02:12:57,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 02:12:57,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 02:12:57,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 02:12:57,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-10 02:12:57,988 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 02:12:57,989 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 02:12:57,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 02:12:57,989 INFO L82 PathProgramCache]: Analyzing trace with hash 431371754, now seen corresponding path program 7 times [2021-07-10 02:12:57,989 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 02:12:57,989 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874184600] [2021-07-10 02:12:57,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 02:12:57,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 02:12:58,121 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 64 proven. 52 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-07-10 02:12:58,121 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 02:12:58,121 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874184600] [2021-07-10 02:12:58,121 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874184600] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:12:58,121 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [463258769] [2021-07-10 02:12:58,121 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-07-10 02:12:58,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 02:12:58,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 16 conjunts are in the unsatisfiable core [2021-07-10 02:12:58,175 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 02:12:58,283 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 81 proven. 35 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-07-10 02:12:58,284 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [463258769] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:12:58,284 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 02:12:58,284 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 17 [2021-07-10 02:12:58,284 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820367115] [2021-07-10 02:12:58,285 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-07-10 02:12:58,285 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 02:12:58,285 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-07-10 02:12:58,285 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=217, Unknown=0, NotChecked=0, Total=306 [2021-07-10 02:12:58,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:58,285 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 02:12:58,285 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 17 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 02:12:58,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:58,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:58,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:58,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 02:12:58,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 02:12:58,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 02:12:58,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 02:12:58,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 02:12:58,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-10 02:12:58,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:58,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:58,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:58,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:58,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 02:12:58,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 02:12:58,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 02:12:58,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 02:12:58,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 02:12:58,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-10 02:12:58,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-10 02:12:58,844 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable82,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 02:12:58,845 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 02:12:58,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 02:12:58,845 INFO L82 PathProgramCache]: Analyzing trace with hash -309956194, now seen corresponding path program 8 times [2021-07-10 02:12:58,845 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 02:12:58,846 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973827076] [2021-07-10 02:12:58,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 02:12:58,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 02:12:58,986 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 64 proven. 52 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-07-10 02:12:58,987 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 02:12:58,987 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973827076] [2021-07-10 02:12:58,987 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973827076] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:12:58,987 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186327840] [2021-07-10 02:12:58,987 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-07-10 02:12:59,038 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 02:12:59,039 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 02:12:59,039 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 16 conjunts are in the unsatisfiable core [2021-07-10 02:12:59,040 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 02:12:59,166 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 81 proven. 35 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-07-10 02:12:59,167 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186327840] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:12:59,167 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 02:12:59,167 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 17 [2021-07-10 02:12:59,167 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107917442] [2021-07-10 02:12:59,168 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-07-10 02:12:59,168 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 02:12:59,169 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-07-10 02:12:59,169 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=217, Unknown=0, NotChecked=0, Total=306 [2021-07-10 02:12:59,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:59,169 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 02:12:59,169 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 17 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 02:12:59,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:59,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:59,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:59,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 02:12:59,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 02:12:59,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 02:12:59,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 02:12:59,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 02:12:59,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-10 02:12:59,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-10 02:12:59,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 02:12:59,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 02:12:59,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:59,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 02:12:59,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 02:12:59,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 02:12:59,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 02:12:59,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 02:12:59,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 02:12:59,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-10 02:12:59,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-10 02:12:59,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-10 02:12:59,775 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable83 [2021-07-10 02:12:59,775 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 02:12:59,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 02:12:59,775 INFO L82 PathProgramCache]: Analyzing trace with hash 1794468946, now seen corresponding path program 9 times [2021-07-10 02:12:59,775 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 02:12:59,776 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499321646] [2021-07-10 02:12:59,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 02:12:59,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 02:13:02,323 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 02:13:02,323 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 02:13:02,323 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499321646] [2021-07-10 02:13:02,323 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499321646] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 02:13:02,323 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1002600189] [2021-07-10 02:13:02,323 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-07-10 02:13:02,411 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2021-07-10 02:13:02,412 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 02:13:02,414 WARN L261 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 140 conjunts are in the unsatisfiable core [2021-07-10 02:13:02,416 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 02:13:06,061 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-07-10 02:13:06,062 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 02:13:06,097 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:13:06,099 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-07-10 02:13:06,099 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:160, output treesize:159 [2021-07-10 02:13:06,333 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-07-10 02:13:06,345 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 02:13:06,387 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:13:06,390 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-07-10 02:13:06,390 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:175, output treesize:174 [2021-07-10 02:13:06,741 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-07-10 02:13:06,742 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 02:13:06,792 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:13:06,795 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-07-10 02:13:06,795 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:189, output treesize:188 [2021-07-10 02:13:07,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:07,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:07,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:07,272 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 69 treesize of output 71 [2021-07-10 02:13:07,273 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 02:13:07,348 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:13:07,351 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-07-10 02:13:07,351 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:211, output treesize:216 [2021-07-10 02:13:07,627 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 88 [2021-07-10 02:13:07,633 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 02:13:07,683 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:13:07,686 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-07-10 02:13:07,686 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:220, output treesize:225 [2021-07-10 02:13:08,144 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 22 [2021-07-10 02:13:08,145 INFO L354 Elim1Store]: treesize reduction 140, result has 15.7 percent of original size [2021-07-10 02:13:08,145 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 5 case distinctions, treesize of input 109 treesize of output 121 [2021-07-10 02:13:08,146 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 02:13:08,207 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:13:08,209 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-07-10 02:13:08,210 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:248, output treesize:247 [2021-07-10 02:13:08,891 INFO L354 Elim1Store]: treesize reduction 224, result has 12.8 percent of original size [2021-07-10 02:13:08,891 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 11 case distinctions, treesize of input 131 treesize of output 142 [2021-07-10 02:13:08,894 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 02:13:08,962 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:13:08,977 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-07-10 02:13:08,978 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:270, output treesize:301 [2021-07-10 02:13:09,602 WARN L205 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 33 [2021-07-10 02:13:09,603 INFO L354 Elim1Store]: treesize reduction 320, result has 11.1 percent of original size [2021-07-10 02:13:09,603 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 18 case distinctions, treesize of input 153 treesize of output 163 [2021-07-10 02:13:09,605 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 02:13:09,691 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:13:09,694 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-07-10 02:13:09,695 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:292, output treesize:340 [2021-07-10 02:13:10,247 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 38 [2021-07-10 02:13:10,247 INFO L354 Elim1Store]: treesize reduction 428, result has 9.9 percent of original size [2021-07-10 02:13:10,247 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 26 case distinctions, treesize of input 229 treesize of output 244 [2021-07-10 02:13:10,250 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 02:13:10,339 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:13:10,342 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-07-10 02:13:10,342 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:368, output treesize:367 [2021-07-10 02:13:11,297 INFO L446 ElimStorePlain]: Different costs {26=[v_C_28], 95=[A, B]} [2021-07-10 02:13:11,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,376 INFO L354 Elim1Store]: treesize reduction 200, result has 0.5 percent of original size [2021-07-10 02:13:11,376 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 16 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 20 case distinctions, treesize of input 188 treesize of output 150 [2021-07-10 02:13:11,380 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 02:13:11,426 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:13:11,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 02:13:11,555 INFO L244 Elim1Store]: Index analysis took 125 ms [2021-07-10 02:13:12,244 WARN L205 SmtUtils]: Spent 687.00 ms on a formula simplification that was a NOOP. DAG size: 295 [2021-07-10 02:13:12,245 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 02:13:12,245 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 40 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 65 case distinctions, treesize of input 199 treesize of output 763 [2021-07-10 02:13:13,317 WARN L205 SmtUtils]: Spent 655.00 ms on a formula simplification. DAG size of input: 1983 DAG size of output: 1187 [2021-07-10 02:13:14,094 WARN L205 SmtUtils]: Spent 692.00 ms on a formula simplification. DAG size of input: 2003 DAG size of output: 1207 [2021-07-10 02:13:19,597 WARN L205 SmtUtils]: Spent 4.77 s on a formula simplification. DAG size of input: 7869 DAG size of output: 4336 [2021-07-10 02:13:24,951 WARN L205 SmtUtils]: Spent 5.04 s on a formula simplification. DAG size of input: 7886 DAG size of output: 4353 [2021-07-10 02:13:54,286 WARN L205 SmtUtils]: Spent 24.78 s on a formula simplification. DAG size of input: 23822 DAG size of output: 15532 [2021-07-10 02:14:28,372 WARN L205 SmtUtils]: Spent 33.47 s on a formula simplification. DAG size of input: 23843 DAG size of output: 15553 [2021-07-10 02:15:33,100 WARN L205 SmtUtils]: Spent 1.08 m on a formula simplification. DAG size of input: 15196 DAG size of output: 15211 [2021-07-10 02:16:37,251 WARN L205 SmtUtils]: Spent 1.07 m on a formula simplification. DAG size of input: 15191 DAG size of output: 15288 [2021-07-10 02:17:40,912 WARN L205 SmtUtils]: Spent 1.06 m on a formula simplification. DAG size of input: 15188 DAG size of output: 15218 [2021-07-10 02:18:09,086 WARN L205 SmtUtils]: Spent 28.03 s on a formula simplification. DAG size of input: 15183 DAG size of output: 15183 [2021-07-10 02:18:13,925 WARN L205 SmtUtils]: Spent 4.78 s on a formula simplification. DAG size of input: 4146 DAG size of output: 4146 [2021-07-10 02:18:14,695 WARN L205 SmtUtils]: Spent 751.00 ms on a formula simplification. DAG size of input: 1229 DAG size of output: 1229 [2021-07-10 02:18:15,991 WARN L205 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 1098 DAG size of output: 1102 [2021-07-10 02:18:17,270 WARN L205 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 1095 DAG size of output: 1099 [2021-07-10 02:18:17,824 WARN L205 SmtUtils]: Spent 541.00 ms on a formula simplification. DAG size of input: 1090 DAG size of output: 1090 [2021-07-10 02:18:18,240 WARN L205 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 967 DAG size of output: 967 [2021-07-10 02:18:18,392 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 315 DAG size of output: 341 [2021-07-10 02:18:18,525 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 295 DAG size of output: 315 [2021-07-10 02:18:18,637 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 266 DAG size of output: 276 [2021-07-10 02:18:19,193 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 515 DAG size of output: 475 [2021-07-10 02:18:19,372 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 575 DAG size of output: 532 [2021-07-10 02:18:19,561 WARN L205 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 646 DAG size of output: 595 [2021-07-10 02:18:19,858 WARN L205 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 768 DAG size of output: 708 [2021-07-10 02:18:20,280 WARN L205 SmtUtils]: Spent 416.00 ms on a formula simplification. DAG size of input: 903 DAG size of output: 836 [2021-07-10 02:18:20,859 WARN L205 SmtUtils]: Spent 572.00 ms on a formula simplification. DAG size of input: 1027 DAG size of output: 949 [2021-07-10 02:18:21,689 WARN L205 SmtUtils]: Spent 820.00 ms on a formula simplification. DAG size of input: 1489 DAG size of output: 1385 [2021-07-10 02:18:22,729 WARN L205 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 1605 DAG size of output: 1500 [2021-07-10 02:18:24,536 WARN L205 SmtUtils]: Spent 1.80 s on a formula simplification. DAG size of input: 1686 DAG size of output: 1581 [2021-07-10 02:18:27,266 WARN L205 SmtUtils]: Spent 2.72 s on a formula simplification. DAG size of input: 1698 DAG size of output: 1593 [2021-07-10 02:18:30,523 WARN L205 SmtUtils]: Spent 3.25 s on a formula simplification. DAG size of input: 1828 DAG size of output: 1721 [2021-07-10 02:18:38,321 WARN L205 SmtUtils]: Spent 7.77 s on a formula simplification. DAG size of input: 3385 DAG size of output: 3391 [2021-07-10 02:18:46,077 WARN L205 SmtUtils]: Spent 7.72 s on a formula simplification. DAG size of input: 3382 DAG size of output: 3384 [2021-07-10 02:18:49,453 WARN L205 SmtUtils]: Spent 3.34 s on a formula simplification. DAG size of input: 3377 DAG size of output: 3377 [2021-07-10 02:18:52,021 WARN L205 SmtUtils]: Spent 2.55 s on a formula simplification. DAG size of input: 3082 DAG size of output: 3082 [2021-07-10 02:18:52,568 WARN L205 SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 1169 DAG size of output: 1169 [2021-07-10 02:18:53,354 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 560 DAG size of output: 514 [2021-07-10 02:18:53,617 WARN L205 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 649 DAG size of output: 604 [2021-07-10 02:18:53,882 WARN L205 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 746 DAG size of output: 701 [2021-07-10 02:18:54,329 WARN L205 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 889 DAG size of output: 830 [2021-07-10 02:18:54,794 WARN L205 SmtUtils]: Spent 459.00 ms on a formula simplification. DAG size of input: 1007 DAG size of output: 939 [2021-07-10 02:18:55,625 WARN L205 SmtUtils]: Spent 820.00 ms on a formula simplification. DAG size of input: 1730 DAG size of output: 1603 [2021-07-10 02:18:57,988 WARN L205 SmtUtils]: Spent 2.35 s on a formula simplification. DAG size of input: 3621 DAG size of output: 3487 [2021-07-10 02:19:01,133 WARN L205 SmtUtils]: Spent 3.12 s on a formula simplification. DAG size of input: 3918 DAG size of output: 3782 [2021-07-10 02:19:08,440 WARN L205 SmtUtils]: Spent 7.29 s on a formula simplification. DAG size of input: 3963 DAG size of output: 3827 [2021-07-10 02:19:20,536 WARN L205 SmtUtils]: Spent 12.07 s on a formula simplification. DAG size of input: 3977 DAG size of output: 3841 [2021-07-10 02:19:38,241 WARN L205 SmtUtils]: Spent 17.68 s on a formula simplification. DAG size of input: 5227 DAG size of output: 5025 [2021-07-10 02:20:22,294 WARN L205 SmtUtils]: Spent 43.95 s on a formula simplification. DAG size of input: 12694 DAG size of output: 12818 [2021-07-10 02:21:06,346 WARN L205 SmtUtils]: Spent 43.91 s on a formula simplification. DAG size of input: 12691 DAG size of output: 12757 [2021-07-10 02:21:25,816 WARN L205 SmtUtils]: Spent 19.31 s on a formula simplification. DAG size of input: 12686 DAG size of output: 12686 [2021-07-10 02:21:38,997 WARN L205 SmtUtils]: Spent 13.10 s on a formula simplification. DAG size of input: 10348 DAG size of output: 10348 [2021-07-10 02:21:42,223 WARN L205 SmtUtils]: Spent 3.18 s on a formula simplification. DAG size of input: 3454 DAG size of output: 3454 [2021-07-10 02:21:42,844 WARN L205 SmtUtils]: Spent 603.00 ms on a formula simplification. DAG size of input: 1104 DAG size of output: 1104 [2021-07-10 02:21:43,297 WARN L205 SmtUtils]: Spent 442.00 ms on a formula simplification. DAG size of input: 929 DAG size of output: 929 [2021-07-10 02:21:43,638 WARN L205 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 798 DAG size of output: 798 [2021-07-10 02:21:43,880 WARN L205 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 700 DAG size of output: 700 [2021-07-10 02:21:44,047 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 598 DAG size of output: 598 [2021-07-10 02:21:44,283 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 477 DAG size of output: 477 [2021-07-10 02:21:44,946 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 700 DAG size of output: 648 [2021-07-10 02:21:45,155 WARN L205 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 805 DAG size of output: 753 [2021-07-10 02:21:45,433 WARN L205 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 907 DAG size of output: 854 [2021-07-10 02:21:45,812 WARN L205 SmtUtils]: Spent 373.00 ms on a formula simplification. DAG size of input: 1042 DAG size of output: 988 [2021-07-10 02:21:46,333 WARN L205 SmtUtils]: Spent 513.00 ms on a formula simplification. DAG size of input: 1221 DAG size of output: 1166 [2021-07-10 02:21:48,462 WARN L205 SmtUtils]: Spent 2.11 s on a formula simplification. DAG size of input: 2833 DAG size of output: 2833 [2021-07-10 02:21:48,972 WARN L205 SmtUtils]: Spent 486.00 ms on a formula simplification. DAG size of input: 1043 DAG size of output: 1043 [2021-07-10 02:21:49,340 WARN L205 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 924 DAG size of output: 924 [2021-07-10 02:21:49,609 WARN L205 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 749 DAG size of output: 749 [2021-07-10 02:21:49,798 WARN L205 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 641 DAG size of output: 641 [2021-07-10 02:21:49,922 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 537 DAG size of output: 537 [2021-07-10 02:21:50,523 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 674 DAG size of output: 624 [2021-07-10 02:21:50,688 WARN L205 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 782 DAG size of output: 728 [2021-07-10 02:21:50,912 WARN L205 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 893 DAG size of output: 838 [2021-07-10 02:21:51,518 WARN L205 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 1110 DAG size of output: 1048 [2021-07-10 02:21:51,975 WARN L205 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 1233 DAG size of output: 1170 [2021-07-10 02:21:53,240 WARN L205 SmtUtils]: Spent 1.25 s on a formula simplification. DAG size of input: 2100 DAG size of output: 2100 [2021-07-10 02:21:54,183 WARN L205 SmtUtils]: Spent 928.00 ms on a formula simplification. DAG size of input: 1901 DAG size of output: 1901 [2021-07-10 02:21:54,671 WARN L205 SmtUtils]: Spent 474.00 ms on a formula simplification. DAG size of input: 1279 DAG size of output: 1279 [2021-07-10 02:21:54,950 WARN L205 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 948 DAG size of output: 948 [2021-07-10 02:21:55,610 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 689 DAG size of output: 651 [2021-07-10 02:21:55,831 WARN L205 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 834 DAG size of output: 795 [2021-07-10 02:21:56,223 WARN L205 SmtUtils]: Spent 385.00 ms on a formula simplification. DAG size of input: 1340 DAG size of output: 1283 [2021-07-10 02:21:56,814 WARN L205 SmtUtils]: Spent 581.00 ms on a formula simplification. DAG size of input: 1668 DAG size of output: 1608 [2021-07-10 02:21:57,808 WARN L205 SmtUtils]: Spent 981.00 ms on a formula simplification. DAG size of input: 2270 DAG size of output: 2208 [2021-07-10 02:21:59,113 WARN L205 SmtUtils]: Spent 1.29 s on a formula simplification. DAG size of input: 2465 DAG size of output: 2403 [2021-07-10 02:22:01,220 WARN L205 SmtUtils]: Spent 2.09 s on a formula simplification. DAG size of input: 3345 DAG size of output: 3244 [2021-07-10 02:22:04,336 WARN L205 SmtUtils]: Spent 3.09 s on a formula simplification. DAG size of input: 4005 DAG size of output: 3883 [2021-07-10 02:22:12,352 WARN L205 SmtUtils]: Spent 7.96 s on a formula simplification. DAG size of input: 7701 DAG size of output: 7701 [2021-07-10 02:22:17,387 WARN L205 SmtUtils]: Spent 4.99 s on a formula simplification. DAG size of input: 5947 DAG size of output: 5947 [2021-07-10 02:22:17,697 WARN L205 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 880 DAG size of output: 880 [2021-07-10 02:22:17,960 WARN L205 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 559 DAG size of output: 628 [2021-07-10 02:22:18,519 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 599 DAG size of output: 578 [2021-07-10 02:22:18,731 WARN L205 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 679 DAG size of output: 656 [2021-07-10 02:22:19,334 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 565 DAG size of output: 529 [2021-07-10 02:22:19,537 WARN L205 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 712 DAG size of output: 672 [2021-07-10 02:22:19,989 WARN L205 SmtUtils]: Spent 446.00 ms on a formula simplification. DAG size of input: 1222 DAG size of output: 1181 [2021-07-10 02:22:20,697 WARN L205 SmtUtils]: Spent 698.00 ms on a formula simplification. DAG size of input: 1613 DAG size of output: 1562 [2021-07-10 02:22:20,811 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 490 DAG size of output: 490 [2021-07-10 02:22:20,982 WARN L205 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 409 DAG size of output: 448 [2021-07-10 02:22:21,105 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 362 DAG size of output: 372 [2021-07-10 02:22:22,010 WARN L205 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 979 DAG size of output: 929 [2021-07-10 02:22:22,360 WARN L205 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 1170 DAG size of output: 1116 [2021-07-10 02:22:22,875 WARN L205 SmtUtils]: Spent 507.00 ms on a formula simplification. DAG size of input: 1395 DAG size of output: 1334 [2021-07-10 02:22:23,420 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 584 DAG size of output: 547 [2021-07-10 02:22:24,219 WARN L205 SmtUtils]: Spent 793.00 ms on a formula simplification. DAG size of input: 1778 DAG size of output: 1705 [2021-07-10 02:22:26,021 WARN L205 SmtUtils]: Spent 1.78 s on a formula simplification. DAG size of input: 2963 DAG size of output: 2870 [2021-07-10 02:22:31,266 WARN L205 SmtUtils]: Spent 5.21 s on a formula simplification. DAG size of input: 7293 DAG size of output: 7122 [2021-07-10 02:22:39,109 WARN L205 SmtUtils]: Spent 7.79 s on a formula simplification. DAG size of input: 9022 DAG size of output: 8834 [2021-07-10 02:22:51,977 WARN L205 SmtUtils]: Spent 12.81 s on a formula simplification. DAG size of input: 12114 DAG size of output: 11842 [2021-07-10 02:22:55,944 WARN L205 SmtUtils]: Spent 3.88 s on a formula simplification. DAG size of input: 3760 DAG size of output: 3760 [2021-07-10 02:22:58,850 WARN L205 SmtUtils]: Spent 2.88 s on a formula simplification. DAG size of input: 3264 DAG size of output: 3264 [2021-07-10 02:22:59,370 WARN L205 SmtUtils]: Spent 504.00 ms on a formula simplification. DAG size of input: 1147 DAG size of output: 1147 [2021-07-10 02:22:59,749 WARN L205 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 1032 DAG size of output: 1032 [2021-07-10 02:22:59,962 WARN L205 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 702 DAG size of output: 702 [2021-07-10 02:23:00,538 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 508 DAG size of output: 468 [2021-07-10 02:23:00,701 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 603 DAG size of output: 561 [2021-07-10 02:23:00,922 WARN L205 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 707 DAG size of output: 664 [2021-07-10 02:23:01,283 WARN L205 SmtUtils]: Spent 354.00 ms on a formula simplification. DAG size of input: 1079 DAG size of output: 1022 [2021-07-10 02:23:02,395 WARN L205 SmtUtils]: Spent 535.00 ms on a formula simplification. DAG size of input: 1415 DAG size of output: 1352 [2021-07-10 02:23:03,093 WARN L205 SmtUtils]: Spent 687.00 ms on a formula simplification. DAG size of input: 1523 DAG size of output: 1458 [2021-07-10 02:23:05,035 WARN L205 SmtUtils]: Spent 1.92 s on a formula simplification. DAG size of input: 2488 DAG size of output: 2488 [2021-07-10 02:23:06,313 WARN L205 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 2061 DAG size of output: 2061 [2021-07-10 02:23:06,967 WARN L205 SmtUtils]: Spent 640.00 ms on a formula simplification. DAG size of input: 1201 DAG size of output: 1201 [2021-07-10 02:23:07,429 WARN L205 SmtUtils]: Spent 453.00 ms on a formula simplification. DAG size of input: 990 DAG size of output: 990 [2021-07-10 02:23:07,725 WARN L205 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 796 DAG size of output: 796 [2021-07-10 02:23:07,929 WARN L205 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 683 DAG size of output: 683 [2021-07-10 02:23:08,072 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 623 DAG size of output: 623 [2021-07-10 02:23:08,444 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 791 DAG size of output: 739 [2021-07-10 02:23:08,637 WARN L205 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 853 DAG size of output: 801 [2021-07-10 02:23:08,910 WARN L205 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 961 DAG size of output: 909 [2021-07-10 02:23:09,316 WARN L205 SmtUtils]: Spent 399.00 ms on a formula simplification. DAG size of input: 1155 DAG size of output: 1103 [2021-07-10 02:23:09,882 WARN L205 SmtUtils]: Spent 553.00 ms on a formula simplification. DAG size of input: 1366 DAG size of output: 1311 [2021-07-10 02:23:10,911 WARN L205 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 2217 DAG size of output: 2159 [2021-07-10 02:23:12,465 WARN L205 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 2645 DAG size of output: 2587 [2021-07-10 02:23:15,143 WARN L205 SmtUtils]: Spent 2.66 s on a formula simplification. DAG size of input: 3728 DAG size of output: 3631 [2021-07-10 02:23:15,599 WARN L205 SmtUtils]: Spent 434.00 ms on a formula simplification. DAG size of input: 926 DAG size of output: 926 [2021-07-10 02:23:16,310 WARN L205 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 722 DAG size of output: 722 [2021-07-10 02:23:16,513 WARN L205 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 622 DAG size of output: 622 [2021-07-10 02:23:16,657 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 517 DAG size of output: 517 [2021-07-10 02:23:17,203 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 571 DAG size of output: 544 [2021-07-10 02:23:17,363 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 679 DAG size of output: 652 [2021-07-10 02:23:17,592 WARN L205 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 783 DAG size of output: 755 [2021-07-10 02:23:17,940 WARN L205 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 1005 DAG size of output: 975 [2021-07-10 02:23:21,540 WARN L205 SmtUtils]: Spent 3.59 s on a formula simplification. DAG size of input: 4239 DAG size of output: 4134 [2021-07-10 02:23:40,630 WARN L205 SmtUtils]: Spent 19.04 s on a formula simplification. DAG size of input: 14776 DAG size of output: 14451 [2021-07-10 02:24:23,708 WARN L205 SmtUtils]: Spent 42.99 s on a formula simplification. DAG size of input: 15648 DAG size of output: 15324 [2021-07-10 02:25:33,716 WARN L205 SmtUtils]: Spent 1.16 m on a formula simplification. DAG size of input: 16092 DAG size of output: 15767 [2021-07-10 02:27:13,113 WARN L205 SmtUtils]: Spent 1.65 m on a formula simplification. DAG size of input: 19465 DAG size of output: 18982 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown