/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-Persistent-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-98196c323137eee61a7c1131837b356358d783d4-98196c3 [2021-06-17 04:06:27,444 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-17 04:06:27,446 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-17 04:06:27,521 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-17 04:06:27,521 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-17 04:06:27,524 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-17 04:06:27,526 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-17 04:06:27,531 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-17 04:06:27,534 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-17 04:06:27,538 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-17 04:06:27,539 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-17 04:06:27,540 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-17 04:06:27,540 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-17 04:06:27,557 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-17 04:06:27,558 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-17 04:06:27,560 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-17 04:06:27,562 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-17 04:06:27,563 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-17 04:06:27,565 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-17 04:06:27,571 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-17 04:06:27,572 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-17 04:06:27,573 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-17 04:06:27,574 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-17 04:06:27,576 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-17 04:06:27,582 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-17 04:06:27,582 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-17 04:06:27,582 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-17 04:06:27,584 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-17 04:06:27,584 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-17 04:06:27,585 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-17 04:06:27,585 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-17 04:06:27,600 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-17 04:06:27,602 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-17 04:06:27,603 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-17 04:06:27,604 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-17 04:06:27,605 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-17 04:06:27,605 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-17 04:06:27,605 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-17 04:06:27,606 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-17 04:06:27,606 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-17 04:06:27,607 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-17 04:06:27,611 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-Persistent-NoLbe.epf [2021-06-17 04:06:27,690 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-17 04:06:27,690 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-17 04:06:27,705 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-17 04:06:27,705 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-17 04:06:27,708 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-17 04:06:27,708 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-17 04:06:27,709 INFO L138 SettingsManager]: * Use SBE=true [2021-06-17 04:06:27,709 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-17 04:06:27,709 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-17 04:06:27,709 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-17 04:06:27,710 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-17 04:06:27,710 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-17 04:06:27,711 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-17 04:06:27,711 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-17 04:06:27,711 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-17 04:06:27,711 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-17 04:06:27,711 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-17 04:06:27,711 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-17 04:06:27,712 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-17 04:06:27,712 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-17 04:06:27,712 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-17 04:06:27,712 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-17 04:06:27,712 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-17 04:06:27,713 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-17 04:06:27,713 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-17 04:06:27,713 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-17 04:06:27,713 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-17 04:06:27,713 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-17 04:06:27,714 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-17 04:06:27,714 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-17 04:06:27,714 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-17 04:06:27,714 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-17 04:06:27,714 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SETS [2021-06-17 04:06:27,715 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-17 04:06:28,344 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-17 04:06:28,387 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-17 04:06:28,390 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-17 04:06:28,391 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-17 04:06:28,410 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-17 04:06:28,411 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array.wvr.bpl [2021-06-17 04:06:28,411 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array.wvr.bpl' [2021-06-17 04:06:28,654 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-17 04:06:28,655 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-17 04:06:28,673 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-17 04:06:28,673 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-17 04:06:28,674 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-17 04:06:28,686 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 04:06:28" (1/1) ... [2021-06-17 04:06:28,702 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 04:06:28" (1/1) ... [2021-06-17 04:06:28,724 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-17 04:06:28,726 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-17 04:06:28,726 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-17 04:06:28,726 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-17 04:06:28,733 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 04:06:28" (1/1) ... [2021-06-17 04:06:28,734 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 04:06:28" (1/1) ... [2021-06-17 04:06:28,745 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 04:06:28" (1/1) ... [2021-06-17 04:06:28,746 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 04:06:28" (1/1) ... [2021-06-17 04:06:28,750 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 04:06:28" (1/1) ... [2021-06-17 04:06:28,771 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 04:06:28" (1/1) ... [2021-06-17 04:06:28,772 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 04:06:28" (1/1) ... [2021-06-17 04:06:28,773 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-17 04:06:28,775 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-17 04:06:28,776 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-17 04:06:28,776 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-17 04:06:28,777 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 04:06:28" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-17 04:06:28,931 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-17 04:06:28,931 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-17 04:06:28,932 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-17 04:06:28,932 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-17 04:06:28,932 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-17 04:06:28,932 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-17 04:06:28,932 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-17 04:06:28,933 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-17 04:06:28,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-17 04:06:28,934 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-17 04:06:28,934 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-17 04:06:28,934 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-17 04:06:28,935 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-17 04:06:29,316 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-17 04:06:29,316 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-17 04:06:29,318 INFO L202 PluginConnector]: Adding new model sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.06 04:06:29 BoogieIcfgContainer [2021-06-17 04:06:29,318 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-17 04:06:29,320 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-17 04:06:29,320 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-17 04:06:29,323 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-17 04:06:29,323 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 04:06:28" (1/2) ... [2021-06-17 04:06:29,324 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@742c3ab8 and model type sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.06 04:06:29, skipping insertion in model container [2021-06-17 04:06:29,324 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.06 04:06:29" (2/2) ... [2021-06-17 04:06:29,347 INFO L111 eAbstractionObserver]: Analyzing ICFG sum-array.wvr.bpl [2021-06-17 04:06:29,352 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-17 04:06:29,352 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-17 04:06:29,353 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-17 04:06:29,353 INFO L470 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-17 04:06:29,449 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-06-17 04:06:29,509 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-17 04:06:29,745 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-17 04:06:29,745 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-17 04:06:29,745 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-17 04:06:29,745 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-17 04:06:29,746 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-17 04:06:29,746 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-17 04:06:29,746 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-17 04:06:29,746 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-17 04:06:29,994 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 04:06:30,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 04:06:30,021 INFO L82 PathProgramCache]: Analyzing trace with hash 480669117, now seen corresponding path program 1 times [2021-06-17 04:06:30,028 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 04:06:30,029 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374637790] [2021-06-17 04:06:30,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 04:06:30,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 04:06:30,403 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-17 04:06:30,404 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 04:06:30,404 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374637790] [2021-06-17 04:06:30,409 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374637790] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-17 04:06:30,410 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-17 04:06:30,410 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-17 04:06:30,410 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159060484] [2021-06-17 04:06:30,415 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-06-17 04:06:30,416 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 04:06:30,447 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-06-17 04:06:30,457 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-06-17 04:06:30,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 04:06:30,459 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 04:06:30,473 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 04:06:30,474 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 04:06:30,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 04:06:30,568 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-17 04:06:30,568 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 04:06:30,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 04:06:30,572 INFO L82 PathProgramCache]: Analyzing trace with hash 770484053, now seen corresponding path program 1 times [2021-06-17 04:06:30,572 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 04:06:30,572 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792818841] [2021-06-17 04:06:30,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 04:06:30,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 04:06:31,133 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 04:06:31,133 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 04:06:31,133 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792818841] [2021-06-17 04:06:31,134 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792818841] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 04:06:31,134 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710215293] [2021-06-17 04:06:31,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 04:06:31,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 04:06:31,258 INFO L263 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 17 conjunts are in the unsatisfiable core [2021-06-17 04:06:31,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 04:06:31,732 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 04:06:31,753 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 04:06:31,757 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 04:06:31,763 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 04:06:31,767 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 04:06:31,767 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:17, output treesize:3 [2021-06-17 04:06:31,829 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 04:06:31,831 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710215293] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 04:06:31,831 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 04:06:31,832 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2021-06-17 04:06:31,833 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752442549] [2021-06-17 04:06:31,833 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-17 04:06:31,834 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 04:06:31,841 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-17 04:06:31,842 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-06-17 04:06:31,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 04:06:31,843 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 04:06:31,843 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 11 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 04:06:31,843 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 04:06:31,843 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 04:06:32,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 04:06:32,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-17 04:06:32,313 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 04:06:32,313 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 04:06:32,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 04:06:32,314 INFO L82 PathProgramCache]: Analyzing trace with hash 766495377, now seen corresponding path program 2 times [2021-06-17 04:06:32,314 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 04:06:32,314 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683371504] [2021-06-17 04:06:32,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 04:06:32,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 04:06:32,469 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 04:06:32,470 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 04:06:32,470 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683371504] [2021-06-17 04:06:32,470 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683371504] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 04:06:32,470 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [319950518] [2021-06-17 04:06:32,470 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 04:06:32,574 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-17 04:06:32,575 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 04:06:32,576 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 7 conjunts are in the unsatisfiable core [2021-06-17 04:06:32,578 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 04:06:32,822 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-17 04:06:32,823 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [319950518] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 04:06:32,823 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 04:06:32,824 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 14 [2021-06-17 04:06:32,824 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915023508] [2021-06-17 04:06:32,825 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-06-17 04:06:32,826 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 04:06:32,827 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-06-17 04:06:32,827 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2021-06-17 04:06:32,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 04:06:32,828 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 04:06:32,828 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 3.0714285714285716) internal successors, (43), 14 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-06-17 04:06:32,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 04:06:32,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-17 04:06:32,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 04:06:33,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 04:06:33,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-17 04:06:33,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-17 04:06:33,293 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 04:06:33,293 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 04:06:33,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 04:06:33,294 INFO L82 PathProgramCache]: Analyzing trace with hash -1778110845, now seen corresponding path program 3 times [2021-06-17 04:06:33,294 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 04:06:33,294 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790761962] [2021-06-17 04:06:33,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 04:06:33,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 04:06:33,906 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 04:06:33,906 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 04:06:33,906 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790761962] [2021-06-17 04:06:33,906 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790761962] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 04:06:33,907 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1038061559] [2021-06-17 04:06:33,907 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 04:06:33,968 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-06-17 04:06:33,968 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 04:06:33,969 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 36 conjunts are in the unsatisfiable core [2021-06-17 04:06:33,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 04:06:34,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:34,582 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 04:06:34,585 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 04:06:34,611 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 04:06:34,612 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 29 treesize of output 63 [2021-06-17 04:06:34,683 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2021-06-17 04:06:34,755 INFO L628 ElimStorePlain]: treesize reduction 130, result has 27.8 percent of original size [2021-06-17 04:06:34,792 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 04:06:34,792 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:48, output treesize:105 [2021-06-17 04:06:34,979 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 04:06:34,979 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1038061559] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 04:06:34,979 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 04:06:34,979 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15] total 24 [2021-06-17 04:06:34,980 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944878887] [2021-06-17 04:06:34,980 INFO L462 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-06-17 04:06:34,980 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 04:06:34,981 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-06-17 04:06:34,981 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=522, Unknown=0, NotChecked=0, Total=600 [2021-06-17 04:06:34,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 04:06:34,981 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 04:06:34,981 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 2.04) internal successors, (51), 24 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 04:06:34,982 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 04:06:34,982 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-17 04:06:34,982 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-17 04:06:34,982 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 04:06:35,538 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 61 [2021-06-17 04:06:36,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 04:06:36,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-17 04:06:36,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-17 04:06:36,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-17 04:06:36,632 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 04:06:36,632 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 04:06:36,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 04:06:36,633 INFO L82 PathProgramCache]: Analyzing trace with hash 1300606439, now seen corresponding path program 4 times [2021-06-17 04:06:36,633 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 04:06:36,633 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735303834] [2021-06-17 04:06:36,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 04:06:36,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 04:06:36,787 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 9 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 04:06:36,787 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 04:06:36,787 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735303834] [2021-06-17 04:06:36,787 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735303834] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 04:06:36,788 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1004501634] [2021-06-17 04:06:36,788 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 04:06:36,826 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-17 04:06:36,827 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 04:06:36,828 INFO L263 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 13 conjunts are in the unsatisfiable core [2021-06-17 04:06:36,830 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 04:06:37,037 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 16 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 04:06:37,038 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1004501634] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 04:06:37,038 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 04:06:37,038 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 21 [2021-06-17 04:06:37,039 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469714407] [2021-06-17 04:06:37,040 INFO L462 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-06-17 04:06:37,040 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 04:06:37,040 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-06-17 04:06:37,041 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=335, Unknown=0, NotChecked=0, Total=420 [2021-06-17 04:06:37,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 04:06:37,041 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 04:06:37,041 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 21 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 04:06:37,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 04:06:37,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-17 04:06:37,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-17 04:06:37,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-17 04:06:37,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 04:06:37,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 04:06:37,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-17 04:06:37,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-17 04:06:37,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-17 04:06:37,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-17 04:06:37,491 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 04:06:37,491 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 04:06:37,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 04:06:37,492 INFO L82 PathProgramCache]: Analyzing trace with hash -1201304837, now seen corresponding path program 5 times [2021-06-17 04:06:37,492 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 04:06:37,492 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392683084] [2021-06-17 04:06:37,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 04:06:37,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 04:06:38,450 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 4 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 04:06:38,450 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 04:06:38,450 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392683084] [2021-06-17 04:06:38,451 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392683084] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 04:06:38,451 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652439469] [2021-06-17 04:06:38,451 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 04:06:38,491 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-06-17 04:06:38,491 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 04:06:38,492 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 45 conjunts are in the unsatisfiable core [2021-06-17 04:06:38,494 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 04:06:39,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:39,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:39,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:39,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:39,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:39,627 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 04:06:39,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:39,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:39,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:39,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:39,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:39,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:39,634 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 04:06:39,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:39,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:39,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:39,637 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 04:06:39,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:39,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:39,640 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 04:06:39,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:39,641 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 04:06:39,644 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 17 [2021-06-17 04:06:39,646 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 04:06:39,656 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 04:06:39,658 INFO L550 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 04:06:39,659 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 6 variables, input treesize:67, output treesize:3 [2021-06-17 04:06:39,691 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 04:06:39,691 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1652439469] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 04:06:39,691 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 04:06:39,691 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16] total 30 [2021-06-17 04:06:39,692 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881263418] [2021-06-17 04:06:39,692 INFO L462 AbstractCegarLoop]: Interpolant automaton has 31 states [2021-06-17 04:06:39,692 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 04:06:39,693 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-06-17 04:06:39,693 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=842, Unknown=0, NotChecked=0, Total=930 [2021-06-17 04:06:39,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 04:06:39,693 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 04:06:39,693 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 31 states, 31 states have (on average 2.193548387096774) internal successors, (68), 30 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 04:06:39,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 04:06:39,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-17 04:06:39,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-17 04:06:39,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-17 04:06:39,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-17 04:06:39,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 04:06:40,703 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 81 [2021-06-17 04:06:40,888 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 82 [2021-06-17 04:06:41,067 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 68 [2021-06-17 04:06:41,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 04:06:41,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-17 04:06:41,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-17 04:06:41,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-17 04:06:41,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-17 04:06:41,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-06-17 04:06:42,119 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 04:06:42,120 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 04:06:42,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 04:06:42,120 INFO L82 PathProgramCache]: Analyzing trace with hash -1157375137, now seen corresponding path program 6 times [2021-06-17 04:06:42,120 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 04:06:42,120 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594916575] [2021-06-17 04:06:42,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 04:06:42,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 04:06:42,289 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 25 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 04:06:42,289 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 04:06:42,289 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594916575] [2021-06-17 04:06:42,290 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594916575] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 04:06:42,290 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [744335385] [2021-06-17 04:06:42,290 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 04:06:42,329 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2021-06-17 04:06:42,329 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 04:06:42,330 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 17 conjunts are in the unsatisfiable core [2021-06-17 04:06:42,332 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 04:06:42,610 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 36 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 04:06:42,610 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [744335385] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 04:06:42,610 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 04:06:42,610 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 27 [2021-06-17 04:06:42,611 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901892394] [2021-06-17 04:06:42,611 INFO L462 AbstractCegarLoop]: Interpolant automaton has 27 states [2021-06-17 04:06:42,611 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 04:06:42,612 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-06-17 04:06:42,612 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=561, Unknown=0, NotChecked=0, Total=702 [2021-06-17 04:06:42,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 04:06:42,612 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 04:06:42,613 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 27 states, 27 states have (on average 2.4074074074074074) internal successors, (65), 27 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 04:06:42,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 04:06:42,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-17 04:06:42,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-17 04:06:42,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-17 04:06:42,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-17 04:06:42,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-06-17 04:06:42,613 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 04:06:42,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 04:06:42,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-17 04:06:42,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-17 04:06:42,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-17 04:06:42,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-17 04:06:42,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-06-17 04:06:42,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-06-17 04:06:43,156 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 04:06:43,157 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 04:06:43,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 04:06:43,157 INFO L82 PathProgramCache]: Analyzing trace with hash -215683213, now seen corresponding path program 7 times [2021-06-17 04:06:43,158 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 04:06:43,158 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108164991] [2021-06-17 04:06:43,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 04:06:43,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 04:06:44,287 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 16 proven. 82 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 04:06:44,287 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 04:06:44,287 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108164991] [2021-06-17 04:06:44,287 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108164991] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 04:06:44,287 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1531739949] [2021-06-17 04:06:44,288 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 04:06:44,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 04:06:44,360 WARN L261 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 64 conjunts are in the unsatisfiable core [2021-06-17 04:06:44,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 04:06:45,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,228 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 04:06:45,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,233 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 04:06:45,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,243 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 04:06:45,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,249 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 04:06:45,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,254 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 04:06:45,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:45,257 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 04:06:45,258 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 04:06:45,259 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 21 disjoint index pairs (out of 91 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 21 [2021-06-17 04:06:45,261 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 04:06:45,265 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 04:06:45,267 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 04:06:45,267 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:67, output treesize:3 [2021-06-17 04:06:45,299 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 04:06:45,300 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1531739949] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 04:06:45,300 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 04:06:45,300 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 19] total 37 [2021-06-17 04:06:45,300 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647901210] [2021-06-17 04:06:45,301 INFO L462 AbstractCegarLoop]: Interpolant automaton has 38 states [2021-06-17 04:06:45,301 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 04:06:45,301 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-06-17 04:06:45,302 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=1275, Unknown=0, NotChecked=0, Total=1406 [2021-06-17 04:06:45,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 04:06:45,302 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 04:06:45,302 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 38 states, 38 states have (on average 2.210526315789474) internal successors, (84), 37 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 04:06:45,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 04:06:45,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-17 04:06:45,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-17 04:06:45,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-17 04:06:45,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-17 04:06:45,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-06-17 04:06:45,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-06-17 04:06:45,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 04:06:47,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 04:06:47,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-17 04:06:47,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-17 04:06:47,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-17 04:06:47,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-17 04:06:47,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-06-17 04:06:47,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-06-17 04:06:47,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-17 04:06:47,669 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2021-06-17 04:06:47,669 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 04:06:47,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 04:06:47,670 INFO L82 PathProgramCache]: Analyzing trace with hash 205295831, now seen corresponding path program 8 times [2021-06-17 04:06:47,670 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 04:06:47,670 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466459124] [2021-06-17 04:06:47,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 04:06:47,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 04:06:47,896 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 49 proven. 96 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 04:06:47,896 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 04:06:47,896 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466459124] [2021-06-17 04:06:47,896 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466459124] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 04:06:47,896 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [128372612] [2021-06-17 04:06:47,896 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 04:06:47,938 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-17 04:06:47,938 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 04:06:47,939 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 21 conjunts are in the unsatisfiable core [2021-06-17 04:06:47,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 04:06:48,311 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 64 proven. 81 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 04:06:48,312 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [128372612] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 04:06:48,312 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 04:06:48,312 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 33 [2021-06-17 04:06:48,312 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410825743] [2021-06-17 04:06:48,312 INFO L462 AbstractCegarLoop]: Interpolant automaton has 33 states [2021-06-17 04:06:48,313 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 04:06:48,313 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2021-06-17 04:06:48,313 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=213, Invalid=843, Unknown=0, NotChecked=0, Total=1056 [2021-06-17 04:06:48,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 04:06:48,314 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 04:06:48,314 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 33 states, 33 states have (on average 2.3333333333333335) internal successors, (77), 33 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 04:06:48,314 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 04:06:48,314 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-17 04:06:48,314 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-17 04:06:48,314 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-17 04:06:48,314 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-17 04:06:48,314 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-06-17 04:06:48,314 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-06-17 04:06:48,314 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-17 04:06:48,314 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 04:06:48,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 04:06:48,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-17 04:06:48,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-17 04:06:48,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-17 04:06:48,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-17 04:06:48,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-06-17 04:06:48,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-06-17 04:06:48,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-17 04:06:48,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-17 04:06:48,977 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 04:06:48,977 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 04:06:48,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 04:06:48,978 INFO L82 PathProgramCache]: Analyzing trace with hash 146430955, now seen corresponding path program 9 times [2021-06-17 04:06:48,978 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 04:06:48,978 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943820020] [2021-06-17 04:06:48,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 04:06:49,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 04:06:50,381 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 18 proven. 144 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 04:06:50,381 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 04:06:50,381 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943820020] [2021-06-17 04:06:50,381 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943820020] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 04:06:50,381 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1111551062] [2021-06-17 04:06:50,381 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 04:06:50,428 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2021-06-17 04:06:50,428 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 04:06:50,429 WARN L261 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 83 conjunts are in the unsatisfiable core [2021-06-17 04:06:50,433 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 04:06:52,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,371 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 04:06:52,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,419 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 04:06:52,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,425 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 04:06:52,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,429 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 04:06:52,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,446 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 04:06:52,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 04:06:52,869 WARN L205 SmtUtils]: Spent 419.00 ms on a formula simplification that was a NOOP. DAG size: 231 [2021-06-17 04:06:52,870 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 04:06:52,870 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 18 select indices, 18 select index equivalence classes, 28 disjoint index pairs (out of 153 index pairs), introduced 13 new quantified variables, introduced 90 case distinctions, treesize of input 81 treesize of output 579 [2021-06-17 04:06:53,141 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 468 DAG size of output: 340 [2021-06-17 04:06:54,076 WARN L205 SmtUtils]: Spent 727.00 ms on a formula simplification. DAG size of input: 1675 DAG size of output: 1032 [2021-06-17 04:06:54,841 WARN L205 SmtUtils]: Spent 693.00 ms on a formula simplification. DAG size of input: 1693 DAG size of output: 1050 [2021-06-17 04:06:58,576 WARN L205 SmtUtils]: Spent 3.13 s on a formula simplification. DAG size of input: 5313 DAG size of output: 2999 [2021-06-17 04:07:01,815 WARN L205 SmtUtils]: Spent 3.10 s on a formula simplification. DAG size of input: 5341 DAG size of output: 3022 [2021-06-17 04:07:07,598 WARN L205 SmtUtils]: Spent 5.76 s on a formula simplification. DAG size of input: 2761 DAG size of output: 2816 [2021-06-17 04:07:13,427 WARN L205 SmtUtils]: Spent 5.80 s on a formula simplification. DAG size of input: 2755 DAG size of output: 2824 [2021-06-17 04:07:19,281 WARN L205 SmtUtils]: Spent 5.82 s on a formula simplification. DAG size of input: 2750 DAG size of output: 2891 [2021-06-17 04:07:21,801 WARN L205 SmtUtils]: Spent 2.48 s on a formula simplification. DAG size of input: 2744 DAG size of output: 2744 [2021-06-17 04:07:25,662 WARN L205 SmtUtils]: Spent 3.84 s on a formula simplification. DAG size of input: 2371 DAG size of output: 2637 [2021-06-17 04:07:27,387 WARN L205 SmtUtils]: Spent 1.70 s on a formula simplification. DAG size of input: 2366 DAG size of output: 2366 [2021-06-17 04:07:29,849 WARN L205 SmtUtils]: Spent 2.45 s on a formula simplification. DAG size of input: 1898 DAG size of output: 1900 [2021-06-17 04:07:29,969 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 492 DAG size of output: 492 [2021-06-17 04:07:30,743 WARN L205 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 749 DAG size of output: 593 [2021-06-17 04:07:31,350 WARN L205 SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 1035 DAG size of output: 840 [2021-06-17 04:07:31,984 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 711 DAG size of output: 605 [2021-06-17 04:07:32,210 WARN L205 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 729 DAG size of output: 624 [2021-06-17 04:07:32,435 WARN L205 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 869 DAG size of output: 741 [2021-06-17 04:07:32,983 WARN L205 SmtUtils]: Spent 542.00 ms on a formula simplification. DAG size of input: 1669 DAG size of output: 1320 [2021-06-17 04:07:33,543 WARN L205 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 575 DAG size of output: 575 [2021-06-17 04:07:33,974 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 586 DAG size of output: 537 [2021-06-17 04:07:34,211 WARN L205 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 468 DAG size of output: 477 [2021-06-17 04:07:34,394 WARN L205 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 457 DAG size of output: 485 [2021-06-17 04:07:34,806 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 799 DAG size of output: 735 [2021-06-17 04:07:35,020 WARN L205 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 1053 DAG size of output: 958 [2021-06-17 04:07:35,487 WARN L205 SmtUtils]: Spent 457.00 ms on a formula simplification. DAG size of input: 1352 DAG size of output: 1250 [2021-06-17 04:07:36,150 WARN L205 SmtUtils]: Spent 655.00 ms on a formula simplification. DAG size of input: 1697 DAG size of output: 1539 [2021-06-17 04:07:36,333 WARN L205 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 425 DAG size of output: 459 [2021-06-17 04:07:36,846 WARN L205 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 835 DAG size of output: 625 [2021-06-17 04:07:41,488 WARN L205 SmtUtils]: Spent 4.13 s on a formula simplification. DAG size of input: 6128 DAG size of output: 4609 [2021-06-17 04:07:42,334 WARN L205 SmtUtils]: Spent 821.00 ms on a formula simplification. DAG size of input: 879 DAG size of output: 957 [2021-06-17 04:07:42,615 WARN L205 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 842 DAG size of output: 842 [2021-06-17 04:07:42,807 WARN L205 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 766 DAG size of output: 766 [2021-06-17 04:07:42,995 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 439 DAG size of output: 319 [2021-06-17 04:07:43,691 WARN L205 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 873 DAG size of output: 709 [2021-06-17 04:07:44,009 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 439 DAG size of output: 459 [2021-06-17 04:07:44,290 WARN L205 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 958 DAG size of output: 673 [2021-06-17 04:07:44,669 WARN L205 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 1157 DAG size of output: 811 [2021-06-17 04:07:45,394 WARN L205 SmtUtils]: Spent 717.00 ms on a formula simplification. DAG size of input: 2208 DAG size of output: 1545 [2021-06-17 04:07:46,733 WARN L205 SmtUtils]: Spent 963.00 ms on a formula simplification. DAG size of input: 2460 DAG size of output: 1709 [2021-06-17 04:07:48,393 WARN L205 SmtUtils]: Spent 1.65 s on a formula simplification. DAG size of input: 2764 DAG size of output: 2008 [2021-06-17 04:07:55,383 WARN L205 SmtUtils]: Spent 6.97 s on a formula simplification. DAG size of input: 7913 DAG size of output: 5890 [2021-06-17 04:08:05,520 WARN L205 SmtUtils]: Spent 10.10 s on a formula simplification. DAG size of input: 8755 DAG size of output: 6672 [2021-06-17 04:08:06,266 WARN L205 SmtUtils]: Spent 711.00 ms on a formula simplification. DAG size of input: 730 DAG size of output: 804 [2021-06-17 04:08:06,832 WARN L205 SmtUtils]: Spent 557.00 ms on a formula simplification. DAG size of input: 696 DAG size of output: 793 [2021-06-17 04:08:07,304 WARN L205 SmtUtils]: Spent 463.00 ms on a formula simplification. DAG size of input: 637 DAG size of output: 690 [2021-06-17 04:08:07,499 WARN L205 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 631 DAG size of output: 631 [2021-06-17 04:08:07,979 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 544 DAG size of output: 457 [2021-06-17 04:08:08,107 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 568 DAG size of output: 568 [2021-06-17 04:08:08,324 WARN L205 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 515 DAG size of output: 522 [2021-06-17 04:08:08,524 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 511 DAG size of output: 542 [2021-06-17 04:08:08,671 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 434 DAG size of output: 478 [2021-06-17 04:08:09,450 WARN L205 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 1166 DAG size of output: 979 [2021-06-17 04:08:09,821 WARN L205 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 1425 DAG size of output: 1203 [2021-06-17 04:08:10,302 WARN L205 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 1750 DAG size of output: 1478 [2021-06-17 04:08:11,029 WARN L205 SmtUtils]: Spent 717.00 ms on a formula simplification. DAG size of input: 2019 DAG size of output: 1717 [2021-06-17 04:08:12,228 WARN L205 SmtUtils]: Spent 995.00 ms on a formula simplification. DAG size of input: 2196 DAG size of output: 1864 [2021-06-17 04:08:13,639 WARN L205 SmtUtils]: Spent 1.40 s on a formula simplification. DAG size of input: 2509 DAG size of output: 2108 [2021-06-17 04:08:15,597 WARN L205 SmtUtils]: Spent 1.94 s on a formula simplification. DAG size of input: 2640 DAG size of output: 2229 [2021-06-17 04:08:18,204 WARN L205 SmtUtils]: Spent 2.59 s on a formula simplification. DAG size of input: 2988 DAG size of output: 2545 [2021-06-17 04:08:21,748 WARN L205 SmtUtils]: Spent 3.53 s on a formula simplification. DAG size of input: 3502 DAG size of output: 3063 [2021-06-17 04:08:37,796 WARN L205 SmtUtils]: Spent 16.02 s on a formula simplification. DAG size of input: 11366 DAG size of output: 8741 [2021-06-17 04:08:58,768 WARN L205 SmtUtils]: Spent 20.88 s on a formula simplification. DAG size of input: 12598 DAG size of output: 9923 [2021-06-17 04:09:25,763 WARN L205 SmtUtils]: Spent 26.92 s on a formula simplification. DAG size of input: 13972 DAG size of output: 11163 [2021-06-17 04:09:59,782 WARN L205 SmtUtils]: Spent 33.90 s on a formula simplification. DAG size of input: 15421 DAG size of output: 12295 [2021-06-17 04:10:33,738 WARN L205 SmtUtils]: Spent 33.85 s on a formula simplification. DAG size of input: 15421 DAG size of output: 12295 [2021-06-17 04:11:10,080 WARN L205 SmtUtils]: Spent 35.97 s on a formula simplification. DAG size of input: 15431 DAG size of output: 12305 [2021-06-17 04:12:25,736 WARN L205 SmtUtils]: Spent 1.26 m on a formula simplification. DAG size of input: 11452 DAG size of output: 14240 [2021-06-17 04:13:40,501 WARN L205 SmtUtils]: Spent 1.24 m on a formula simplification. DAG size of input: 11420 DAG size of output: 13505 [2021-06-17 04:14:13,476 WARN L205 SmtUtils]: Spent 32.88 s on a formula simplification. DAG size of input: 11415 DAG size of output: 11429 [2021-06-17 04:14:39,377 WARN L205 SmtUtils]: Spent 25.83 s on a formula simplification. DAG size of input: 10451 DAG size of output: 10465 [2021-06-17 04:14:59,670 WARN L205 SmtUtils]: Spent 20.23 s on a formula simplification. DAG size of input: 9267 DAG size of output: 9281 [2021-06-17 04:15:14,770 WARN L205 SmtUtils]: Spent 15.04 s on a formula simplification. DAG size of input: 8117 DAG size of output: 8131 [2021-06-17 04:15:20,695 WARN L205 SmtUtils]: Spent 5.89 s on a formula simplification. DAG size of input: 2407 DAG size of output: 2547 [2021-06-17 04:15:21,308 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 706 DAG size of output: 593 [2021-06-17 04:15:21,486 WARN L205 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 958 DAG size of output: 762 [2021-06-17 04:15:21,694 WARN L205 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 427 DAG size of output: 427 [2021-06-17 04:15:22,196 WARN L205 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 1148 DAG size of output: 851 [2021-06-17 04:15:23,095 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 938 DAG size of output: 741 [2021-06-17 04:15:23,301 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 450 DAG size of output: 450 [2021-06-17 04:15:24,188 WARN L205 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 1151 DAG size of output: 916 [2021-06-17 04:15:25,230 WARN L205 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 511 DAG size of output: 511 [2021-06-17 04:15:25,539 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 460 DAG size of output: 460 [2021-06-17 04:15:26,201 WARN L205 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 364 DAG size of output: 364 [2021-06-17 04:15:26,483 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 815 DAG size of output: 553 [2021-06-17 04:15:26,808 WARN L205 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 1137 DAG size of output: 836 [2021-06-17 04:15:27,150 WARN L205 SmtUtils]: Spent 336.00 ms on a formula simplification. DAG size of input: 1259 DAG size of output: 941 [2021-06-17 04:15:27,651 WARN L205 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 1507 DAG size of output: 1099 [2021-06-17 04:15:28,221 WARN L205 SmtUtils]: Spent 563.00 ms on a formula simplification. DAG size of input: 613 DAG size of output: 613 [2021-06-17 04:15:28,737 WARN L205 SmtUtils]: Spent 508.00 ms on a formula simplification. DAG size of input: 607 DAG size of output: 681 [2021-06-17 04:15:29,165 WARN L205 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 590 DAG size of output: 664 [2021-06-17 04:15:29,499 WARN L205 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 586 DAG size of output: 663 [2021-06-17 04:15:30,510 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 622 DAG size of output: 612 [2021-06-17 04:15:30,776 WARN L205 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 1039 DAG size of output: 996 [2021-06-17 04:15:31,327 WARN L205 SmtUtils]: Spent 543.00 ms on a formula simplification. DAG size of input: 1490 DAG size of output: 1439 [2021-06-17 04:15:32,235 WARN L205 SmtUtils]: Spent 900.00 ms on a formula simplification. DAG size of input: 1823 DAG size of output: 1755 [2021-06-17 04:15:33,677 WARN L205 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 2110 DAG size of output: 2029 [2021-06-17 04:15:35,683 WARN L205 SmtUtils]: Spent 1.99 s on a formula simplification. DAG size of input: 2595 DAG size of output: 2520 [2021-06-17 04:15:46,272 WARN L205 SmtUtils]: Spent 10.57 s on a formula simplification. DAG size of input: 10048 DAG size of output: 7918 [2021-06-17 04:15:55,768 WARN L205 SmtUtils]: Spent 9.43 s on a formula simplification. DAG size of input: 6192 DAG size of output: 6203 [2021-06-17 04:15:57,309 WARN L205 SmtUtils]: Spent 1.52 s on a formula simplification. DAG size of input: 1825 DAG size of output: 1831 [2021-06-17 04:15:58,211 WARN L205 SmtUtils]: Spent 891.00 ms on a formula simplification. DAG size of input: 1538 DAG size of output: 1544 [2021-06-17 04:15:58,376 WARN L205 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 373 DAG size of output: 415 [2021-06-17 04:15:58,516 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 348 DAG size of output: 376 [2021-06-17 04:15:58,801 WARN L205 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 712 DAG size of output: 555 [2021-06-17 04:15:59,079 WARN L205 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 773 DAG size of output: 613 [2021-06-17 04:15:59,741 WARN L205 SmtUtils]: Spent 654.00 ms on a formula simplification. DAG size of input: 1394 DAG size of output: 1400 [2021-06-17 04:16:02,342 WARN L205 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 764 DAG size of output: 595 [2021-06-17 04:16:03,625 WARN L205 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 3150 DAG size of output: 2427 [2021-06-17 04:16:05,531 WARN L205 SmtUtils]: Spent 1.89 s on a formula simplification. DAG size of input: 3650 DAG size of output: 2794 [2021-06-17 04:16:05,888 WARN L205 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 728 DAG size of output: 728 [2021-06-17 04:16:06,512 WARN L205 SmtUtils]: Spent 618.00 ms on a formula simplification. DAG size of input: 678 DAG size of output: 727 [2021-06-17 04:16:06,753 WARN L205 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 672 DAG size of output: 672 [2021-06-17 04:16:06,905 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 593 DAG size of output: 593 [2021-06-17 04:16:07,926 WARN L205 SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 1359 DAG size of output: 930 [2021-06-17 04:16:08,529 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 781 DAG size of output: 657 [2021-06-17 04:16:09,098 WARN L205 SmtUtils]: Spent 564.00 ms on a formula simplification. DAG size of input: 1826 DAG size of output: 1287 [2021-06-17 04:16:10,104 WARN L205 SmtUtils]: Spent 998.00 ms on a formula simplification. DAG size of input: 2202 DAG size of output: 1633 [2021-06-17 04:16:10,555 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 622 DAG size of output: 478 [2021-06-17 04:16:10,705 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 664 DAG size of output: 505 [2021-06-17 04:16:12,069 WARN L205 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 2490 DAG size of output: 1828 [2021-06-17 04:16:15,847 WARN L205 SmtUtils]: Spent 3.76 s on a formula simplification. DAG size of input: 5281 DAG size of output: 3929 [2021-06-17 04:16:16,065 WARN L205 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 449 DAG size of output: 489 [2021-06-17 04:16:16,413 WARN L205 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 845 DAG size of output: 669 [2021-06-17 04:16:17,574 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 388 DAG size of output: 444 [2021-06-17 04:16:17,796 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 731 DAG size of output: 618 [2021-06-17 04:16:18,744 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 926 DAG size of output: 883 [2021-06-17 04:16:19,618 WARN L205 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 767 DAG size of output: 763 [2021-06-17 04:16:20,175 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 698 DAG size of output: 579 [2021-06-17 04:16:20,360 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 585 DAG size of output: 585 [2021-06-17 04:16:20,563 WARN L205 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 454 DAG size of output: 505 [2021-06-17 04:16:20,900 WARN L205 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 945 DAG size of output: 637 [2021-06-17 04:16:21,775 WARN L205 SmtUtils]: Spent 384.00 ms on a formula simplification. DAG size of input: 1369 DAG size of output: 900 [2021-06-17 04:16:22,930 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 810 DAG size of output: 681 [2021-06-17 04:16:23,514 WARN L205 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 1271 DAG size of output: 1082 [2021-06-17 04:16:24,599 WARN L205 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 1221 DAG size of output: 794 [2021-06-17 04:16:25,265 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 964 DAG size of output: 682 [2021-06-17 04:16:25,449 WARN L205 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 389 DAG size of output: 423 [2021-06-17 04:16:25,936 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 777 DAG size of output: 516 [2021-06-17 04:16:26,202 WARN L205 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 973 DAG size of output: 675 [2021-06-17 04:16:26,921 WARN L205 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 505 DAG size of output: 558 [2021-06-17 04:16:27,410 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 695 DAG size of output: 511 [2021-06-17 04:16:27,756 WARN L205 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 940 DAG size of output: 664 [2021-06-17 04:16:28,138 WARN L205 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 1121 DAG size of output: 837 [2021-06-17 04:16:32,108 WARN L205 SmtUtils]: Spent 3.73 s on a formula simplification. DAG size of input: 1893 DAG size of output: 1949 [2021-06-17 04:16:35,824 WARN L205 SmtUtils]: Spent 3.70 s on a formula simplification. DAG size of input: 1889 DAG size of output: 1977 [2021-06-17 04:16:36,701 WARN L205 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 819 DAG size of output: 542 [2021-06-17 04:16:37,341 WARN L205 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 487 DAG size of output: 536 [2021-06-17 04:16:37,791 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 641 DAG size of output: 516 [2021-06-17 04:16:37,909 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 389 DAG size of output: 417 [2021-06-17 04:16:38,248 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 753 DAG size of output: 722 [2021-06-17 04:16:38,553 WARN L205 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 1169 DAG size of output: 1020 [2021-06-17 04:16:39,098 WARN L205 SmtUtils]: Spent 538.00 ms on a formula simplification. DAG size of input: 1458 DAG size of output: 1248 [2021-06-17 04:16:39,660 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 861 DAG size of output: 622 [2021-06-17 04:16:39,873 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 333 DAG size of output: 359 [2021-06-17 04:16:40,195 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 608 DAG size of output: 516 [2021-06-17 04:16:40,384 WARN L205 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 801 DAG size of output: 715 [2021-06-17 04:16:40,892 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 659 DAG size of output: 609 [2021-06-17 04:16:41,271 WARN L205 SmtUtils]: Spent 375.00 ms on a formula simplification. DAG size of input: 1224 DAG size of output: 1076 [2021-06-17 04:16:41,618 WARN L205 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 724 DAG size of output: 724 [2021-06-17 04:16:42,241 WARN L205 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 672 DAG size of output: 672 [2021-06-17 04:16:42,393 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 593 DAG size of output: 593 [2021-06-17 04:16:43,346 WARN L205 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 1359 DAG size of output: 930 [2021-06-17 04:16:43,923 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 781 DAG size of output: 657 [2021-06-17 04:16:44,484 WARN L205 SmtUtils]: Spent 555.00 ms on a formula simplification. DAG size of input: 1826 DAG size of output: 1287 [2021-06-17 04:16:45,289 WARN L205 SmtUtils]: Spent 797.00 ms on a formula simplification. DAG size of input: 2069 DAG size of output: 1414 [2021-06-17 04:16:51,246 WARN L205 SmtUtils]: Spent 5.94 s on a formula simplification. DAG size of input: 6819 DAG size of output: 5070 [2021-06-17 04:16:59,823 WARN L205 SmtUtils]: Spent 8.54 s on a formula simplification. DAG size of input: 7983 DAG size of output: 6176 [2021-06-17 04:17:24,602 WARN L205 SmtUtils]: Spent 24.73 s on a formula simplification. DAG size of input: 19600 DAG size of output: 14613 [2021-06-17 04:17:25,296 WARN L205 SmtUtils]: Spent 609.00 ms on a formula simplification. DAG size of input: 725 DAG size of output: 701 [2021-06-17 04:17:25,808 WARN L205 SmtUtils]: Spent 504.00 ms on a formula simplification. DAG size of input: 528 DAG size of output: 555 [2021-06-17 04:17:26,222 WARN L205 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 524 DAG size of output: 590 [2021-06-17 04:17:26,653 WARN L205 SmtUtils]: Spent 425.00 ms on a formula simplification. DAG size of input: 520 DAG size of output: 520 [2021-06-17 04:17:27,052 WARN L205 SmtUtils]: Spent 393.00 ms on a formula simplification. DAG size of input: 516 DAG size of output: 578 [2021-06-17 04:17:27,178 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 499 DAG size of output: 499 [2021-06-17 04:17:27,877 WARN L205 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 423 DAG size of output: 481 [2021-06-17 04:17:28,005 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 420 DAG size of output: 450 [2021-06-17 04:17:28,521 WARN L205 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 878 DAG size of output: 856 [2021-06-17 04:17:28,839 WARN L205 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 1169 DAG size of output: 1117 [2021-06-17 04:17:29,422 WARN L205 SmtUtils]: Spent 576.00 ms on a formula simplification. DAG size of input: 1703 DAG size of output: 1626 [2021-06-17 04:17:30,343 WARN L205 SmtUtils]: Spent 910.00 ms on a formula simplification. DAG size of input: 1965 DAG size of output: 1869 [2021-06-17 04:17:31,686 WARN L205 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 2031 DAG size of output: 1935 [2021-06-17 04:17:33,528 WARN L205 SmtUtils]: Spent 1.83 s on a formula simplification. DAG size of input: 2076 DAG size of output: 1978 [2021-06-17 04:17:35,896 WARN L205 SmtUtils]: Spent 2.36 s on a formula simplification. DAG size of input: 2306 DAG size of output: 2189 [2021-06-17 04:17:39,004 WARN L205 SmtUtils]: Spent 3.10 s on a formula simplification. DAG size of input: 2692 DAG size of output: 2540 [2021-06-17 04:18:25,027 WARN L205 SmtUtils]: Spent 45.97 s on a formula simplification. DAG size of input: 28427 DAG size of output: 21831 [2021-06-17 04:18:27,478 WARN L205 SmtUtils]: Spent 2.31 s on a formula simplification. DAG size of input: 2275 DAG size of output: 2275 [2021-06-17 04:18:29,048 WARN L205 SmtUtils]: Spent 1.56 s on a formula simplification. DAG size of input: 1987 DAG size of output: 1987 [2021-06-17 04:18:29,405 WARN L205 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 776 DAG size of output: 776 [2021-06-17 04:18:29,659 WARN L205 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 692 DAG size of output: 692 [2021-06-17 04:18:30,082 WARN L205 SmtUtils]: Spent 418.00 ms on a formula simplification. DAG size of input: 605 DAG size of output: 662 [2021-06-17 04:18:30,471 WARN L205 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 601 DAG size of output: 603 [2021-06-17 04:18:30,637 WARN L205 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 597 DAG size of output: 597 [2021-06-17 04:18:31,570 WARN L205 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 1025 DAG size of output: 809 [2021-06-17 04:18:32,114 WARN L205 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 1183 DAG size of output: 940 [2021-06-17 04:18:32,973 WARN L205 SmtUtils]: Spent 543.00 ms on a formula simplification. DAG size of input: 1683 DAG size of output: 1286 [2021-06-17 04:18:33,840 WARN L205 SmtUtils]: Spent 858.00 ms on a formula simplification. DAG size of input: 2006 DAG size of output: 1582 [2021-06-17 04:18:35,094 WARN L205 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 2310 DAG size of output: 1836 [2021-06-17 04:18:35,767 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 772 DAG size of output: 648 [2021-06-17 04:18:35,964 WARN L205 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 913 DAG size of output: 794 [2021-06-17 04:18:36,244 WARN L205 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 1051 DAG size of output: 894 [2021-06-17 04:18:36,610 WARN L205 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 1065 DAG size of output: 908 [2021-06-17 04:18:38,579 WARN L205 SmtUtils]: Spent 1.96 s on a formula simplification. DAG size of input: 2978 DAG size of output: 2346 [2021-06-17 04:18:39,260 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 638 DAG size of output: 521 [2021-06-17 04:18:39,478 WARN L205 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 700 DAG size of output: 560 [2021-06-17 04:18:39,764 WARN L205 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 753 DAG size of output: 608 [2021-06-17 04:18:42,452 WARN L205 SmtUtils]: Spent 2.68 s on a formula simplification. DAG size of input: 3348 DAG size of output: 2627 [2021-06-17 04:18:44,750 WARN L205 SmtUtils]: Spent 2.28 s on a formula simplification. DAG size of input: 1589 DAG size of output: 1802 [2021-06-17 04:18:46,933 WARN L205 SmtUtils]: Spent 2.17 s on a formula simplification. DAG size of input: 1585 DAG size of output: 1653 [2021-06-17 04:18:49,280 WARN L205 SmtUtils]: Spent 2.33 s on a formula simplification. DAG size of input: 1582 DAG size of output: 1584 [2021-06-17 04:18:49,692 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 633 DAG size of output: 484 [2021-06-17 04:18:50,087 WARN L205 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 866 DAG size of output: 624 [2021-06-17 04:18:51,014 WARN L205 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 525 DAG size of output: 552 [2021-06-17 04:18:51,286 WARN L205 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 499 DAG size of output: 523 [2021-06-17 04:18:52,367 WARN L205 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 1482 DAG size of output: 1136 [2021-06-17 04:18:52,835 WARN L205 SmtUtils]: Spent 462.00 ms on a formula simplification. DAG size of input: 1681 DAG size of output: 1300 [2021-06-17 04:18:53,583 WARN L205 SmtUtils]: Spent 738.00 ms on a formula simplification. DAG size of input: 1731 DAG size of output: 1347 [2021-06-17 04:18:54,120 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 784 DAG size of output: 539 [2021-06-17 04:18:54,364 WARN L205 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 442 DAG size of output: 470 [2021-06-17 04:18:54,548 WARN L205 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 415 DAG size of output: 453 [2021-06-17 04:18:55,211 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 662 DAG size of output: 590 [2021-06-17 04:18:55,447 WARN L205 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 1049 DAG size of output: 929 [2021-06-17 04:18:55,838 WARN L205 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 1322 DAG size of output: 1206 [2021-06-17 04:18:56,455 WARN L205 SmtUtils]: Spent 610.00 ms on a formula simplification. DAG size of input: 1596 DAG size of output: 1440 [2021-06-17 04:19:00,649 WARN L205 SmtUtils]: Spent 4.18 s on a formula simplification. DAG size of input: 6008 DAG size of output: 4452 [2021-06-17 04:19:06,726 WARN L205 SmtUtils]: Spent 6.05 s on a formula simplification. DAG size of input: 6937 DAG size of output: 5325 [2021-06-17 04:19:14,942 WARN L205 SmtUtils]: Spent 8.18 s on a formula simplification. DAG size of input: 7774 DAG size of output: 6090 [2021-06-17 04:19:27,913 WARN L205 SmtUtils]: Spent 12.93 s on a formula simplification. DAG size of input: 9998 DAG size of output: 7827 [2021-06-17 04:19:28,569 WARN L205 SmtUtils]: Spent 619.00 ms on a formula simplification. DAG size of input: 652 DAG size of output: 731 [2021-06-17 04:19:29,087 WARN L205 SmtUtils]: Spent 513.00 ms on a formula simplification. DAG size of input: 618 DAG size of output: 724 [2021-06-17 04:19:29,258 WARN L205 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 563 DAG size of output: 563 [2021-06-17 04:19:29,730 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 648 DAG size of output: 510 [2021-06-17 04:19:29,851 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 505 DAG size of output: 505 [2021-06-17 04:19:30,098 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 560 DAG size of output: 451 [2021-06-17 04:19:30,291 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 386 DAG size of output: 429 [2021-06-17 04:19:30,400 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 381 DAG size of output: 381 [2021-06-17 04:19:30,518 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 375 DAG size of output: 375 [2021-06-17 04:19:30,735 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 809 DAG size of output: 588 [2021-06-17 04:19:30,923 WARN L205 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 1014 DAG size of output: 767 [2021-06-17 04:19:31,224 WARN L205 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 1203 DAG size of output: 929 [2021-06-17 04:19:32,184 WARN L205 SmtUtils]: Spent 540.00 ms on a formula simplification. DAG size of input: 1769 DAG size of output: 1368 [2021-06-17 04:19:33,014 WARN L205 SmtUtils]: Spent 822.00 ms on a formula simplification. DAG size of input: 2060 DAG size of output: 1582 [2021-06-17 04:19:34,296 WARN L205 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 2406 DAG size of output: 1802 [2021-06-17 04:19:36,031 WARN L205 SmtUtils]: Spent 1.72 s on a formula simplification. DAG size of input: 2694 DAG size of output: 2069 [2021-06-17 04:19:38,467 WARN L205 SmtUtils]: Spent 2.42 s on a formula simplification. DAG size of input: 3047 DAG size of output: 2347 [2021-06-17 04:19:56,630 WARN L205 SmtUtils]: Spent 18.14 s on a formula simplification. DAG size of input: 11808 DAG size of output: 9293 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown