/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-NewStatesSleepPersistentFixedOrder-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/three-array-sum-alt.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-98196c323137eee61a7c1131837b356358d783d4-98196c3 [2021-06-17 07:08:49,343 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-17 07:08:49,345 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-17 07:08:49,373 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-17 07:08:49,374 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-17 07:08:49,375 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-17 07:08:49,376 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-17 07:08:49,378 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-17 07:08:49,379 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-17 07:08:49,380 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-17 07:08:49,381 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-17 07:08:49,381 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-17 07:08:49,382 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-17 07:08:49,386 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-17 07:08:49,387 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-17 07:08:49,388 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-17 07:08:49,388 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-17 07:08:49,389 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-17 07:08:49,391 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-17 07:08:49,392 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-17 07:08:49,393 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-17 07:08:49,399 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-17 07:08:49,400 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-17 07:08:49,403 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-17 07:08:49,408 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-17 07:08:49,408 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-17 07:08:49,408 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-17 07:08:49,409 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-17 07:08:49,409 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-17 07:08:49,410 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-17 07:08:49,410 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-17 07:08:49,411 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-17 07:08:49,412 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-17 07:08:49,412 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-17 07:08:49,413 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-17 07:08:49,413 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-17 07:08:49,414 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-17 07:08:49,414 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-17 07:08:49,414 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-17 07:08:49,415 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-17 07:08:49,416 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-17 07:08:49,426 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-NewStatesSleepPersistentFixedOrder-NoLbe.epf [2021-06-17 07:08:49,460 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-17 07:08:49,460 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-17 07:08:49,460 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-17 07:08:49,460 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-17 07:08:49,462 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-17 07:08:49,462 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-17 07:08:49,462 INFO L138 SettingsManager]: * Use SBE=true [2021-06-17 07:08:49,462 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-17 07:08:49,462 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-17 07:08:49,462 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-17 07:08:49,463 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-17 07:08:49,463 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-17 07:08:49,463 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-17 07:08:49,463 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-17 07:08:49,463 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-17 07:08:49,463 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-17 07:08:49,463 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-17 07:08:49,463 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-17 07:08:49,476 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-17 07:08:49,477 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-17 07:08:49,477 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-17 07:08:49,477 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-17 07:08:49,477 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-17 07:08:49,478 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-17 07:08:49,478 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-17 07:08:49,478 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-17 07:08:49,478 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-17 07:08:49,478 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-17 07:08:49,478 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-17 07:08:49,479 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-17 07:08:49,479 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-17 07:08:49,479 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-17 07:08:49,479 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-06-17 07:08:49,479 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 07:08:49,785 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-17 07:08:49,805 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-17 07:08:49,807 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-17 07:08:49,808 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-17 07:08:49,809 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-17 07:08:49,810 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/three-array-sum-alt.wvr.bpl [2021-06-17 07:08:49,810 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/three-array-sum-alt.wvr.bpl' [2021-06-17 07:08:49,847 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-17 07:08:49,849 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-17 07:08:49,853 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-17 07:08:49,853 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-17 07:08:49,853 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-17 07:08:49,866 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 07:08:49" (1/1) ... [2021-06-17 07:08:49,872 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 07:08:49" (1/1) ... [2021-06-17 07:08:49,878 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-17 07:08:49,880 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-17 07:08:49,881 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-17 07:08:49,881 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-17 07:08:49,888 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 07:08:49" (1/1) ... [2021-06-17 07:08:49,888 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 07:08:49" (1/1) ... [2021-06-17 07:08:49,889 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 07:08:49" (1/1) ... [2021-06-17 07:08:49,890 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 07:08:49" (1/1) ... [2021-06-17 07:08:49,895 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 07:08:49" (1/1) ... [2021-06-17 07:08:49,898 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 07:08:49" (1/1) ... [2021-06-17 07:08:49,898 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 07:08:49" (1/1) ... [2021-06-17 07:08:49,899 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-17 07:08:49,900 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-17 07:08:49,900 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-17 07:08:49,900 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-17 07:08:49,902 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 07:08:49" (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 07:08:49,963 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-17 07:08:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-17 07:08:49,963 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-17 07:08:49,964 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-17 07:08:49,964 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-17 07:08:49,964 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-17 07:08:49,964 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-17 07:08:49,964 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-17 07:08:49,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-17 07:08:49,965 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-17 07:08:49,965 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-17 07:08:49,965 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-17 07:08:49,966 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 07:08:50,196 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-17 07:08:50,196 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-17 07:08:50,198 INFO L202 PluginConnector]: Adding new model three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.06 07:08:50 BoogieIcfgContainer [2021-06-17 07:08:50,198 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-17 07:08:50,200 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-17 07:08:50,200 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-17 07:08:50,202 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-17 07:08:50,203 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 07:08:49" (1/2) ... [2021-06-17 07:08:50,204 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@615d186c and model type three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.06 07:08:50, skipping insertion in model container [2021-06-17 07:08:50,204 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.06 07:08:50" (2/2) ... [2021-06-17 07:08:50,205 INFO L111 eAbstractionObserver]: Analyzing ICFG three-array-sum-alt.wvr.bpl [2021-06-17 07:08:50,210 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-17 07:08:50,210 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-17 07:08:50,211 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-17 07:08:50,211 INFO L470 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-17 07:08:50,241 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-06-17 07:08:50,261 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 07:08:50,410 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-17 07:08:50,410 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-17 07:08:50,410 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-17 07:08:50,411 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-17 07:08:50,411 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-17 07:08:50,411 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-17 07:08:50,411 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-17 07:08:50,411 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-17 07:08:50,509 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 07:08:50,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 07:08:50,514 INFO L82 PathProgramCache]: Analyzing trace with hash 1699167506, now seen corresponding path program 1 times [2021-06-17 07:08:50,521 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 07:08:50,521 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139326802] [2021-06-17 07:08:50,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 07:08:50,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 07:08:50,785 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 07:08:50,785 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 07:08:50,786 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139326802] [2021-06-17 07:08:50,787 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139326802] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-17 07:08:50,787 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-17 07:08:50,788 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-17 07:08:50,788 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679384555] [2021-06-17 07:08:50,792 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-17 07:08:50,792 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 07:08:50,806 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-17 07:08:50,809 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-17 07:08:50,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:08:50,810 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 07:08:50,813 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 07:08:50,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:08:50,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:08:50,873 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-17 07:08:50,873 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 07:08:50,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 07:08:50,877 INFO L82 PathProgramCache]: Analyzing trace with hash 1791469552, now seen corresponding path program 1 times [2021-06-17 07:08:50,878 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 07:08:50,878 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722202148] [2021-06-17 07:08:50,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 07:08:50,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 07:08:50,955 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 07:08:50,956 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 07:08:50,956 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722202148] [2021-06-17 07:08:50,956 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722202148] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:08:50,956 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685655074] [2021-06-17 07:08:50,956 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 07:08:51,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 07:08:51,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 3 conjunts are in the unsatisfiable core [2021-06-17 07:08:51,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 07:08:51,113 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 07:08:51,114 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685655074] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:08:51,114 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 07:08:51,114 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 5 [2021-06-17 07:08:51,117 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529122476] [2021-06-17 07:08:51,118 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-17 07:08:51,118 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 07:08:51,122 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-17 07:08:51,123 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-06-17 07:08:51,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:08:51,123 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 07:08:51,123 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 07:08:51,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:08:51,124 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:08:51,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:08:51,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:51,425 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 07:08:51,427 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 07:08:51,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 07:08:51,428 INFO L82 PathProgramCache]: Analyzing trace with hash 610516690, now seen corresponding path program 1 times [2021-06-17 07:08:51,428 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 07:08:51,428 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894228365] [2021-06-17 07:08:51,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 07:08:51,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 07:08:51,464 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-17 07:08:51,464 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 07:08:51,464 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894228365] [2021-06-17 07:08:51,465 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894228365] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:08:51,465 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [966434303] [2021-06-17 07:08:51,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 07:08:51,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 07:08:51,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 3 conjunts are in the unsatisfiable core [2021-06-17 07:08:51,503 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 07:08:51,545 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-17 07:08:51,546 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [966434303] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:08:51,546 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 07:08:51,546 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 5 [2021-06-17 07:08:51,546 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395772428] [2021-06-17 07:08:51,546 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-17 07:08:51,547 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 07:08:51,547 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-17 07:08:51,547 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-06-17 07:08:51,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:08:51,548 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 07:08:51,548 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 07:08:51,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:08:51,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:51,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:08:51,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:08:51,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:51,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:51,823 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 07:08:51,823 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 07:08:51,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 07:08:51,824 INFO L82 PathProgramCache]: Analyzing trace with hash -1267105872, now seen corresponding path program 1 times [2021-06-17 07:08:51,826 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 07:08:51,826 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250488159] [2021-06-17 07:08:51,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 07:08:51,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 07:08:51,943 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 07:08:51,945 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 07:08:51,945 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250488159] [2021-06-17 07:08:51,946 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250488159] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:08:51,946 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [282956927] [2021-06-17 07:08:51,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 07:08:51,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 07:08:51,994 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 20 conjunts are in the unsatisfiable core [2021-06-17 07:08:51,997 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 07:08:52,206 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2021-06-17 07:08:52,208 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 07:08:52,212 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:08:52,214 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-06-17 07:08:52,216 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-17 07:08:52,218 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:08:52,218 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 07:08:52,219 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:5 [2021-06-17 07:08:52,248 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 07:08:52,248 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [282956927] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:08:52,248 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 07:08:52,249 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-06-17 07:08:52,249 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769894185] [2021-06-17 07:08:52,249 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-17 07:08:52,249 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 07:08:52,250 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-17 07:08:52,250 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-06-17 07:08:52,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:08:52,250 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 07:08:52,251 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 7 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 07:08:52,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:08:52,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:52,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:52,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:08:52,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:08:52,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:52,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:52,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 07:08:52,520 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 07:08:52,521 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 07:08:52,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 07:08:52,522 INFO L82 PathProgramCache]: Analyzing trace with hash -836121586, now seen corresponding path program 2 times [2021-06-17 07:08:52,522 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 07:08:52,522 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728565304] [2021-06-17 07:08:52,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 07:08:52,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 07:08:52,568 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-17 07:08:52,568 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 07:08:52,568 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728565304] [2021-06-17 07:08:52,568 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728565304] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:08:52,568 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014175493] [2021-06-17 07:08:52,569 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 07:08:52,602 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-17 07:08:52,603 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 07:08:52,603 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 5 conjunts are in the unsatisfiable core [2021-06-17 07:08:52,605 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 07:08:52,678 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-17 07:08:52,679 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014175493] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:08:52,679 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 07:08:52,679 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2021-06-17 07:08:52,679 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805676744] [2021-06-17 07:08:52,680 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-17 07:08:52,680 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 07:08:52,680 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-17 07:08:52,681 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-06-17 07:08:52,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:08:52,681 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 07:08:52,681 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 9 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 07:08:52,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:08:52,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:52,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:52,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 07:08:52,682 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:08:52,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:08:52,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:52,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:52,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 07:08:52,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:53,048 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 07:08:53,049 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 07:08:53,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 07:08:53,050 INFO L82 PathProgramCache]: Analyzing trace with hash 485315534, now seen corresponding path program 3 times [2021-06-17 07:08:53,050 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 07:08:53,050 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289303829] [2021-06-17 07:08:53,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 07:08:53,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 07:08:53,471 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 07:08:53,472 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 07:08:53,472 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289303829] [2021-06-17 07:08:53,472 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289303829] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:08:53,472 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805198473] [2021-06-17 07:08:53,472 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 07:08:53,516 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-06-17 07:08:53,517 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 07:08:53,518 INFO L263 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 39 conjunts are in the unsatisfiable core [2021-06-17 07:08:53,519 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 07:08:53,869 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 17 [2021-06-17 07:08:53,870 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 07:08:53,885 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:08:53,890 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-17 07:08:53,891 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:55, output treesize:54 [2021-06-17 07:08:54,027 INFO L446 ElimStorePlain]: Different costs {0=[B, v_C_14], 2=[A]} [2021-06-17 07:08:54,031 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 25 [2021-06-17 07:08:54,033 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 07:08:54,045 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:08:54,045 INFO L518 ElimStorePlain]: Eliminatee v_C_14 vanished before elimination [2021-06-17 07:08:54,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:08:54,049 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 07:08:54,050 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 16 [2021-06-17 07:08:54,052 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-17 07:08:54,057 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:08:54,060 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 3 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 07:08:54,060 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:48, output treesize:5 [2021-06-17 07:08:54,088 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 07:08:54,088 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805198473] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:08:54,089 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 07:08:54,089 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2021-06-17 07:08:54,090 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673741807] [2021-06-17 07:08:54,091 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-06-17 07:08:54,091 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 07:08:54,095 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-06-17 07:08:54,096 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2021-06-17 07:08:54,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:08:54,097 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 07:08:54,097 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 2.5) internal successors, (45), 17 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 07:08:54,097 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:08:54,097 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:54,097 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:54,097 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 07:08:54,097 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:54,097 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:08:54,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:08:54,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:54,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:54,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 07:08:54,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:54,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:54,800 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 07:08:54,801 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 07:08:54,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 07:08:54,801 INFO L82 PathProgramCache]: Analyzing trace with hash 612593674, now seen corresponding path program 4 times [2021-06-17 07:08:54,801 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 07:08:54,801 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124398434] [2021-06-17 07:08:54,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 07:08:54,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 07:08:54,880 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-06-17 07:08:54,881 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 07:08:54,881 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124398434] [2021-06-17 07:08:54,881 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124398434] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:08:54,881 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1800341933] [2021-06-17 07:08:54,881 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 07:08:54,916 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-17 07:08:54,916 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 07:08:54,917 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 8 conjunts are in the unsatisfiable core [2021-06-17 07:08:54,918 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 07:08:54,984 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-06-17 07:08:54,984 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1800341933] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:08:54,984 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 07:08:54,985 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2021-06-17 07:08:54,985 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896202099] [2021-06-17 07:08:54,985 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-17 07:08:54,985 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 07:08:54,986 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-17 07:08:54,986 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-06-17 07:08:54,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:08:54,986 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 07:08:54,986 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.5) internal successors, (35), 9 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 07:08:54,986 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:08:54,986 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:54,986 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:54,986 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 07:08:54,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:54,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:54,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:08:55,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:08:55,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:55,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:55,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 07:08:55,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:55,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:55,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:55,348 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 07:08:55,349 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 07:08:55,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 07:08:55,349 INFO L82 PathProgramCache]: Analyzing trace with hash -792753074, now seen corresponding path program 5 times [2021-06-17 07:08:55,350 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 07:08:55,350 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602230726] [2021-06-17 07:08:55,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 07:08:55,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 07:08:55,428 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-06-17 07:08:55,428 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 07:08:55,428 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602230726] [2021-06-17 07:08:55,428 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602230726] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:08:55,428 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1290756123] [2021-06-17 07:08:55,429 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 07:08:55,468 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-06-17 07:08:55,469 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 07:08:55,469 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjunts are in the unsatisfiable core [2021-06-17 07:08:55,471 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 07:08:55,555 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 9 proven. 11 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-06-17 07:08:55,555 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1290756123] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:08:55,555 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 07:08:55,556 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2021-06-17 07:08:55,556 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556685805] [2021-06-17 07:08:55,556 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-17 07:08:55,556 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 07:08:55,557 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-17 07:08:55,557 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-06-17 07:08:55,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:08:55,557 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 07:08:55,557 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.5) internal successors, (35), 9 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 07:08:55,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:08:55,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:55,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:55,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 07:08:55,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:55,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:55,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:55,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:08:55,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:08:55,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:55,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:55,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 07:08:55,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:55,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:55,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:55,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:55,912 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-06-17 07:08:55,913 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 07:08:55,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 07:08:55,913 INFO L82 PathProgramCache]: Analyzing trace with hash -324849526, now seen corresponding path program 6 times [2021-06-17 07:08:55,913 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 07:08:55,914 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217796275] [2021-06-17 07:08:55,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 07:08:55,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 07:08:56,651 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 07:08:56,652 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 07:08:56,652 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217796275] [2021-06-17 07:08:56,652 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217796275] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:08:56,652 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1473756450] [2021-06-17 07:08:56,652 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 07:08:56,708 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-06-17 07:08:56,708 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 07:08:56,710 WARN L261 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 63 conjunts are in the unsatisfiable core [2021-06-17 07:08:56,712 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 07:08:57,421 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 17 [2021-06-17 07:08:57,422 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 07:08:57,449 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:08:57,454 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-06-17 07:08:57,454 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:96, output treesize:95 [2021-06-17 07:08:57,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:08:57,569 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 47 [2021-06-17 07:08:57,571 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 07:08:57,601 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:08:57,604 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-06-17 07:08:57,605 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:119, output treesize:119 [2021-06-17 07:08:57,713 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 48 [2021-06-17 07:08:57,715 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 07:08:57,748 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:08:57,752 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-06-17 07:08:57,752 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:113, output treesize:116 [2021-06-17 07:08:57,889 INFO L446 ElimStorePlain]: Different costs {0=[v_C_18], 7=[A], 18=[B]} [2021-06-17 07:08:57,894 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 44 [2021-06-17 07:08:57,895 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 07:08:57,919 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:08:57,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:08:57,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:08:57,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:08:57,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:08:57,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:08:57,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:08:57,938 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:08:57,938 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 75 treesize of output 59 [2021-06-17 07:08:57,950 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2021-06-17 07:08:57,970 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:08:57,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:08:57,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:08:57,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:08:57,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:08:57,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:08:57,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:08:57,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:08:57,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:08:57,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:08:57,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:08:57,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:08:57,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:08:58,018 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:08:58,018 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 64 treesize of output 96 [2021-06-17 07:08:58,088 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 4 xjuncts. [2021-06-17 07:08:58,119 INFO L628 ElimStorePlain]: treesize reduction 12, result has 73.9 percent of original size [2021-06-17 07:08:58,125 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 3 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 07:08:58,126 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 5 variables, input treesize:122, output treesize:25 [2021-06-17 07:08:58,247 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 07:08:58,247 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1473756450] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:08:58,247 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 07:08:58,247 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 18] total 29 [2021-06-17 07:08:58,248 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583997175] [2021-06-17 07:08:58,248 INFO L462 AbstractCegarLoop]: Interpolant automaton has 30 states [2021-06-17 07:08:58,248 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 07:08:58,249 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-06-17 07:08:58,249 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=786, Unknown=0, NotChecked=0, Total=870 [2021-06-17 07:08:58,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:08:58,249 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 07:08:58,249 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 30 states, 30 states have (on average 2.2) internal successors, (66), 29 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 07:08:58,249 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:08:58,249 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:58,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:58,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 07:08:58,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:58,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:58,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:58,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:58,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:08:59,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:08:59,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:59,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:59,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 07:08:59,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:59,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:59,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:59,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:59,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-17 07:08:59,451 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 07:08:59,451 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 07:08:59,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 07:08:59,452 INFO L82 PathProgramCache]: Analyzing trace with hash 374535938, now seen corresponding path program 7 times [2021-06-17 07:08:59,452 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 07:08:59,452 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599254118] [2021-06-17 07:08:59,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 07:08:59,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 07:08:59,588 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 36 proven. 44 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-06-17 07:08:59,588 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 07:08:59,588 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599254118] [2021-06-17 07:08:59,588 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599254118] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:08:59,589 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159306301] [2021-06-17 07:08:59,589 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 07:08:59,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 07:08:59,634 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjunts are in the unsatisfiable core [2021-06-17 07:08:59,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 07:08:59,742 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 49 proven. 31 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-06-17 07:08:59,742 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159306301] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:08:59,742 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 07:08:59,743 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 15 [2021-06-17 07:08:59,743 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853892362] [2021-06-17 07:08:59,743 INFO L462 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-06-17 07:08:59,743 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 07:08:59,744 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-06-17 07:08:59,744 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2021-06-17 07:08:59,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:08:59,744 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 07:08:59,744 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 2.9375) internal successors, (47), 15 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 07:08:59,744 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:08:59,744 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:59,744 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:08:59,744 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 07:08:59,745 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:59,745 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:59,745 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:59,745 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:08:59,745 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-17 07:08:59,745 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:09:00,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:09:00,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:09:00,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:09:00,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 07:09:00,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:09:00,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:09:00,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:09:00,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:09:00,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-17 07:09:00,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-17 07:09:00,276 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable27 [2021-06-17 07:09:00,277 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 07:09:00,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 07:09:00,277 INFO L82 PathProgramCache]: Analyzing trace with hash -712086134, now seen corresponding path program 8 times [2021-06-17 07:09:00,277 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 07:09:00,278 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847314432] [2021-06-17 07:09:00,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 07:09:00,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 07:09:00,404 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 36 proven. 44 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-06-17 07:09:00,404 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 07:09:00,404 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847314432] [2021-06-17 07:09:00,404 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847314432] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:09:00,404 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [363223726] [2021-06-17 07:09:00,404 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 07:09:00,460 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-17 07:09:00,460 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 07:09:00,461 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 14 conjunts are in the unsatisfiable core [2021-06-17 07:09:00,463 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 07:09:00,592 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 49 proven. 31 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-06-17 07:09:00,592 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [363223726] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:09:00,592 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 07:09:00,592 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 15 [2021-06-17 07:09:00,592 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67065668] [2021-06-17 07:09:00,593 INFO L462 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-06-17 07:09:00,593 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 07:09:00,593 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-06-17 07:09:00,593 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2021-06-17 07:09:00,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:09:00,594 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 07:09:00,594 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 2.9375) internal successors, (47), 15 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 07:09:00,594 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:09:00,594 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:09:00,594 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:09:00,594 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 07:09:00,594 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:09:00,594 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:09:00,594 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:09:00,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:09:00,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-17 07:09:00,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-17 07:09:00,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 07:09:00,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 07:09:00,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:09:00,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-17 07:09:00,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 07:09:00,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:09:00,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:09:00,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:09:00,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 07:09:00,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-17 07:09:00,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-17 07:09:00,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-17 07:09:01,064 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable28 [2021-06-17 07:09:01,065 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 07:09:01,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 07:09:01,066 INFO L82 PathProgramCache]: Analyzing trace with hash -1513473022, now seen corresponding path program 9 times [2021-06-17 07:09:01,066 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 07:09:01,066 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513829626] [2021-06-17 07:09:01,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 07:09:01,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 07:09:02,717 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 192 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 07:09:02,717 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 07:09:02,717 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513829626] [2021-06-17 07:09:02,717 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513829626] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 07:09:02,717 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275644871] [2021-06-17 07:09:02,717 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 07:09:02,781 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2021-06-17 07:09:02,782 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 07:09:02,783 WARN L261 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 114 conjunts are in the unsatisfiable core [2021-06-17 07:09:02,785 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 07:09:04,564 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-06-17 07:09:04,565 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 07:09:04,617 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:09:04,621 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-06-17 07:09:04,622 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:136, output treesize:135 [2021-06-17 07:09:04,781 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 33 [2021-06-17 07:09:04,782 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 07:09:04,809 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:09:04,812 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-06-17 07:09:04,812 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:151, output treesize:153 [2021-06-17 07:09:04,968 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 53 [2021-06-17 07:09:04,970 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 07:09:05,008 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:09:05,012 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-06-17 07:09:05,012 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:168, output treesize:170 [2021-06-17 07:09:05,190 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 73 [2021-06-17 07:09:05,191 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 07:09:05,221 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:09:05,223 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-06-17 07:09:05,223 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:182, output treesize:184 [2021-06-17 07:09:05,439 INFO L354 Elim1Store]: treesize reduction 112, result has 15.8 percent of original size [2021-06-17 07:09:05,439 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 92 treesize of output 101 [2021-06-17 07:09:05,441 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 07:09:05,480 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:09:05,483 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-06-17 07:09:05,483 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:207, output treesize:206 [2021-06-17 07:09:05,767 INFO L354 Elim1Store]: treesize reduction 186, result has 13.1 percent of original size [2021-06-17 07:09:05,768 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 114 treesize of output 122 [2021-06-17 07:09:05,770 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 07:09:05,822 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:09:05,825 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-06-17 07:09:05,825 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:229, output treesize:254 [2021-06-17 07:09:06,144 INFO L354 Elim1Store]: treesize reduction 272, result has 11.4 percent of original size [2021-06-17 07:09:06,145 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 139 treesize of output 148 [2021-06-17 07:09:06,147 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 07:09:06,195 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:09:06,198 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-06-17 07:09:06,199 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:254, output treesize:293 [2021-06-17 07:09:06,710 INFO L446 ElimStorePlain]: Different costs {15=[v_C_26], 60=[A, B]} [2021-06-17 07:09:06,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:06,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:06,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:06,738 INFO L354 Elim1Store]: treesize reduction 120, result has 0.8 percent of original size [2021-06-17 07:09:06,738 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 9 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 190 treesize of output 162 [2021-06-17 07:09:06,741 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 07:09:06,769 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:09:06,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:06,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:06,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:06,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:06,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:06,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:06,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:06,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:06,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:06,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:06,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:06,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:06,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:06,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:06,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:06,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:06,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:06,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 07:09:07,146 WARN L205 SmtUtils]: Spent 313.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2021-06-17 07:09:07,147 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 07:09:07,147 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 24 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 42 case distinctions, treesize of input 159 treesize of output 507 [2021-06-17 07:09:07,427 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 454 DAG size of output: 347 [2021-06-17 07:09:08,560 WARN L205 SmtUtils]: Spent 913.00 ms on a formula simplification. DAG size of input: 1625 DAG size of output: 1130 [2021-06-17 07:09:09,532 WARN L205 SmtUtils]: Spent 896.00 ms on a formula simplification. DAG size of input: 1643 DAG size of output: 1148 [2021-06-17 07:09:16,135 WARN L205 SmtUtils]: Spent 5.65 s on a formula simplification. DAG size of input: 6395 DAG size of output: 3655 [2021-06-17 07:09:24,456 WARN L205 SmtUtils]: Spent 8.17 s on a formula simplification. DAG size of input: 6405 DAG size of output: 3665 [2021-06-17 07:09:38,709 WARN L205 SmtUtils]: Spent 14.22 s on a formula simplification. DAG size of input: 3494 DAG size of output: 4111 [2021-06-17 07:09:45,255 WARN L205 SmtUtils]: Spent 6.51 s on a formula simplification. DAG size of input: 3488 DAG size of output: 3488 [2021-06-17 07:09:50,511 WARN L205 SmtUtils]: Spent 5.23 s on a formula simplification. DAG size of input: 3063 DAG size of output: 3063 [2021-06-17 07:09:51,162 WARN L205 SmtUtils]: Spent 637.00 ms on a formula simplification. DAG size of input: 796 DAG size of output: 796 [2021-06-17 07:09:51,360 WARN L205 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 264 [2021-06-17 07:09:51,593 WARN L205 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 254 [2021-06-17 07:09:52,565 WARN L205 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 352 DAG size of output: 326 [2021-06-17 07:09:53,043 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 240 [2021-06-17 07:09:53,203 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 315 DAG size of output: 271 [2021-06-17 07:09:53,392 WARN L205 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 354 DAG size of output: 301 [2021-06-17 07:09:53,666 WARN L205 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 388 DAG size of output: 327 [2021-06-17 07:09:54,094 WARN L205 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 553 DAG size of output: 470 [2021-06-17 07:09:54,604 WARN L205 SmtUtils]: Spent 487.00 ms on a formula simplification. DAG size of input: 695 DAG size of output: 695 [2021-06-17 07:09:54,945 WARN L205 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 603 DAG size of output: 603 [2021-06-17 07:09:55,451 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 191 [2021-06-17 07:09:55,885 WARN L205 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 368 DAG size of output: 337 [2021-06-17 07:09:56,069 WARN L205 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 400 DAG size of output: 368 [2021-06-17 07:09:56,636 WARN L205 SmtUtils]: Spent 541.00 ms on a formula simplification. DAG size of input: 499 DAG size of output: 556 [2021-06-17 07:09:56,812 WARN L205 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 467 DAG size of output: 467 [2021-06-17 07:09:58,120 WARN L205 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 663 DAG size of output: 615 [2021-06-17 07:09:58,687 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 336 DAG size of output: 321 [2021-06-17 07:09:59,319 WARN L205 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 964 DAG size of output: 909 [2021-06-17 07:10:00,068 WARN L205 SmtUtils]: Spent 739.00 ms on a formula simplification. DAG size of input: 1110 DAG size of output: 1055 [2021-06-17 07:10:01,189 WARN L205 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 1301 DAG size of output: 1239 [2021-06-17 07:10:01,312 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 259 [2021-06-17 07:10:01,868 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 454 DAG size of output: 407 [2021-06-17 07:10:02,904 WARN L205 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 1522 DAG size of output: 1433 [2021-06-17 07:10:04,412 WARN L205 SmtUtils]: Spent 1.50 s on a formula simplification. DAG size of input: 1798 DAG size of output: 1653 [2021-06-17 07:10:08,303 WARN L205 SmtUtils]: Spent 3.87 s on a formula simplification. DAG size of input: 2716 DAG size of output: 2716 [2021-06-17 07:10:09,224 WARN L205 SmtUtils]: Spent 908.00 ms on a formula simplification. DAG size of input: 702 DAG size of output: 773 [2021-06-17 07:10:09,544 WARN L205 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 674 DAG size of output: 674 [2021-06-17 07:10:10,167 WARN L205 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 506 DAG size of output: 506 [2021-06-17 07:10:10,631 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 445 DAG size of output: 445 [2021-06-17 07:10:11,593 WARN L205 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 743 DAG size of output: 684 [2021-06-17 07:10:12,247 WARN L205 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 952 DAG size of output: 847 [2021-06-17 07:10:12,684 WARN L205 SmtUtils]: Spent 430.00 ms on a formula simplification. DAG size of input: 1110 DAG size of output: 994 [2021-06-17 07:10:13,330 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 448 DAG size of output: 391 [2021-06-17 07:10:14,089 WARN L205 SmtUtils]: Spent 751.00 ms on a formula simplification. DAG size of input: 1499 DAG size of output: 1317 [2021-06-17 07:10:15,453 WARN L205 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 1737 DAG size of output: 1556 [2021-06-17 07:10:18,381 WARN L205 SmtUtils]: Spent 2.91 s on a formula simplification. DAG size of input: 2321 DAG size of output: 2321 [2021-06-17 07:10:20,542 WARN L205 SmtUtils]: Spent 2.14 s on a formula simplification. DAG size of input: 2076 DAG size of output: 2076 [2021-06-17 07:10:21,852 WARN L205 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 1622 DAG size of output: 1622 [2021-06-17 07:10:22,157 WARN L205 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 496 DAG size of output: 579 [2021-06-17 07:10:22,386 WARN L205 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 427 DAG size of output: 433 [2021-06-17 07:10:23,387 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 666 DAG size of output: 601 [2021-06-17 07:10:24,050 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 734 DAG size of output: 688 [2021-06-17 07:10:24,464 WARN L205 SmtUtils]: Spent 404.00 ms on a formula simplification. DAG size of input: 1568 DAG size of output: 1444 [2021-06-17 07:10:25,076 WARN L205 SmtUtils]: Spent 599.00 ms on a formula simplification. DAG size of input: 1791 DAG size of output: 1657 [2021-06-17 07:10:25,992 WARN L205 SmtUtils]: Spent 903.00 ms on a formula simplification. DAG size of input: 1970 DAG size of output: 1827 [2021-06-17 07:10:26,703 WARN L205 SmtUtils]: Spent 691.00 ms on a formula simplification. DAG size of input: 1085 DAG size of output: 1085 [2021-06-17 07:10:27,662 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 743 DAG size of output: 683 [2021-06-17 07:10:28,126 WARN L205 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 871 DAG size of output: 871 [2021-06-17 07:10:28,296 WARN L205 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 368 DAG size of output: 399 [2021-06-17 07:10:28,952 WARN L205 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 643 DAG size of output: 589 [2021-06-17 07:10:29,237 WARN L205 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 688 DAG size of output: 688 [2021-06-17 07:10:29,946 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 514 DAG size of output: 471 [2021-06-17 07:10:30,603 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 700 DAG size of output: 639 [2021-06-17 07:10:31,382 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 645 DAG size of output: 607 [2021-06-17 07:10:31,927 WARN L205 SmtUtils]: Spent 539.00 ms on a formula simplification. DAG size of input: 1401 DAG size of output: 1313 [2021-06-17 07:10:32,837 WARN L205 SmtUtils]: Spent 900.00 ms on a formula simplification. DAG size of input: 1745 DAG size of output: 1635 [2021-06-17 07:10:34,224 WARN L205 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 2224 DAG size of output: 2091 [2021-06-17 07:10:34,440 WARN L205 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 548 DAG size of output: 548 [2021-06-17 07:10:34,593 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 496 DAG size of output: 496 [2021-06-17 07:10:34,813 WARN L205 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 443 DAG size of output: 491 [2021-06-17 07:10:35,464 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 669 DAG size of output: 608 [2021-06-17 07:10:35,736 WARN L205 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 809 DAG size of output: 747 [2021-06-17 07:10:36,332 WARN L205 SmtUtils]: Spent 393.00 ms on a formula simplification. DAG size of input: 939 DAG size of output: 869 [2021-06-17 07:10:37,240 WARN L205 SmtUtils]: Spent 587.00 ms on a formula simplification. DAG size of input: 1092 DAG size of output: 1006 [2021-06-17 07:10:40,574 WARN L205 SmtUtils]: Spent 3.32 s on a formula simplification. DAG size of input: 4064 DAG size of output: 3803 [2021-06-17 07:10:41,065 WARN L205 SmtUtils]: Spent 467.00 ms on a formula simplification. DAG size of input: 717 DAG size of output: 717 [2021-06-17 07:10:41,513 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 397 DAG size of output: 363 [2021-06-17 07:10:41,854 WARN L205 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 625 DAG size of output: 625 [2021-06-17 07:10:42,114 WARN L205 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 563 DAG size of output: 563 [2021-06-17 07:10:42,923 WARN L205 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 437 DAG size of output: 531 [2021-06-17 07:10:43,042 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 397 DAG size of output: 397 [2021-06-17 07:10:44,166 WARN L205 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 769 DAG size of output: 698 [2021-06-17 07:10:44,572 WARN L205 SmtUtils]: Spent 400.00 ms on a formula simplification. DAG size of input: 971 DAG size of output: 884 [2021-06-17 07:10:45,240 WARN L205 SmtUtils]: Spent 660.00 ms on a formula simplification. DAG size of input: 1276 DAG size of output: 1171 [2021-06-17 07:10:45,667 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 389 DAG size of output: 352 [2021-06-17 07:10:46,591 WARN L205 SmtUtils]: Spent 918.00 ms on a formula simplification. DAG size of input: 1445 DAG size of output: 1328 [2021-06-17 07:10:47,796 WARN L205 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 1599 DAG size of output: 1468 [2021-06-17 07:10:53,252 WARN L205 SmtUtils]: Spent 5.44 s on a formula simplification. DAG size of input: 5184 DAG size of output: 4845 [2021-06-17 07:10:53,611 WARN L205 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 631 DAG size of output: 631 [2021-06-17 07:10:53,812 WARN L205 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 525 DAG size of output: 525 [2021-06-17 07:10:53,949 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 441 DAG size of output: 441 [2021-06-17 07:10:55,329 WARN L205 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 917 DAG size of output: 854 [2021-06-17 07:10:55,680 WARN L205 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 1075 DAG size of output: 996 [2021-06-17 07:10:56,567 WARN L205 SmtUtils]: Spent 532.00 ms on a formula simplification. DAG size of input: 1238 DAG size of output: 1137 [2021-06-17 07:10:57,916 WARN L205 SmtUtils]: Spent 764.00 ms on a formula simplification. DAG size of input: 1430 DAG size of output: 1302 [2021-06-17 07:11:05,175 WARN L205 SmtUtils]: Spent 7.24 s on a formula simplification. DAG size of input: 5872 DAG size of output: 5468 [2021-06-17 07:11:15,217 WARN L205 SmtUtils]: Spent 10.00 s on a formula simplification. DAG size of input: 6988 DAG size of output: 6472 [2021-06-17 07:11:28,608 WARN L205 SmtUtils]: Spent 13.34 s on a formula simplification. DAG size of input: 7914 DAG size of output: 7335 [2021-06-17 07:11:29,377 WARN L205 SmtUtils]: Spent 727.00 ms on a formula simplification. DAG size of input: 913 DAG size of output: 913 [2021-06-17 07:11:29,496 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 272 DAG size of output: 277 [2021-06-17 07:11:30,095 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 510 DAG size of output: 438 [2021-06-17 07:11:30,296 WARN L205 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 560 DAG size of output: 486 [2021-06-17 07:11:30,859 WARN L205 SmtUtils]: Spent 556.00 ms on a formula simplification. DAG size of input: 823 DAG size of output: 823 [2021-06-17 07:11:31,265 WARN L205 SmtUtils]: Spent 400.00 ms on a formula simplification. DAG size of input: 714 DAG size of output: 714 [2021-06-17 07:11:32,000 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 503 DAG size of output: 430 [2021-06-17 07:11:32,296 WARN L205 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 607 DAG size of output: 607 [2021-06-17 07:11:32,510 WARN L205 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 553 DAG size of output: 553 [2021-06-17 07:11:33,139 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 453 DAG size of output: 453 [2021-06-17 07:11:34,182 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 550 DAG size of output: 489 [2021-06-17 07:11:34,415 WARN L205 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 741 DAG size of output: 668 [2021-06-17 07:11:35,136 WARN L205 SmtUtils]: Spent 383.00 ms on a formula simplification. DAG size of input: 983 DAG size of output: 895 [2021-06-17 07:11:35,733 WARN L205 SmtUtils]: Spent 590.00 ms on a formula simplification. DAG size of input: 1226 DAG size of output: 1084 [2021-06-17 07:11:36,979 WARN L205 SmtUtils]: Spent 838.00 ms on a formula simplification. DAG size of input: 1392 DAG size of output: 1234 [2021-06-17 07:11:38,198 WARN L205 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 1613 DAG size of output: 1423 [2021-06-17 07:11:38,343 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 277 DAG size of output: 288 [2021-06-17 07:11:38,934 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 557 DAG size of output: 443 [2021-06-17 07:11:39,152 WARN L205 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 590 DAG size of output: 472 [2021-06-17 07:11:40,820 WARN L205 SmtUtils]: Spent 1.66 s on a formula simplification. DAG size of input: 1895 DAG size of output: 1634 [2021-06-17 07:11:43,053 WARN L205 SmtUtils]: Spent 2.22 s on a formula simplification. DAG size of input: 2138 DAG size of output: 1848 [2021-06-17 07:12:01,081 WARN L205 SmtUtils]: Spent 18.00 s on a formula simplification. DAG size of input: 9090 DAG size of output: 8361 [2021-06-17 07:12:27,841 WARN L205 SmtUtils]: Spent 26.70 s on a formula simplification. DAG size of input: 10243 DAG size of output: 9512 [2021-06-17 07:12:55,354 WARN L205 SmtUtils]: Spent 27.45 s on a formula simplification. DAG size of input: 10243 DAG size of output: 9512 [2021-06-17 07:13:24,097 WARN L205 SmtUtils]: Spent 28.56 s on a formula simplification. DAG size of input: 10257 DAG size of output: 9526 [2021-06-17 07:14:24,805 WARN L205 SmtUtils]: Spent 1.01 m on a formula simplification. DAG size of input: 9262 DAG size of output: 10937 [2021-06-17 07:14:52,094 WARN L205 SmtUtils]: Spent 27.18 s on a formula simplification. DAG size of input: 9249 DAG size of output: 9240 [2021-06-17 07:14:56,127 WARN L205 SmtUtils]: Spent 3.99 s on a formula simplification. DAG size of input: 2905 DAG size of output: 2905 [2021-06-17 07:14:56,604 WARN L205 SmtUtils]: Spent 465.00 ms on a formula simplification. DAG size of input: 815 DAG size of output: 815 [2021-06-17 07:14:57,420 WARN L205 SmtUtils]: Spent 808.00 ms on a formula simplification. DAG size of input: 730 DAG size of output: 795 [2021-06-17 07:14:57,720 WARN L205 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 713 DAG size of output: 713 [2021-06-17 07:14:58,397 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 740 DAG size of output: 733 [2021-06-17 07:14:58,578 WARN L205 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 825 DAG size of output: 818 [2021-06-17 07:14:58,861 WARN L205 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 926 DAG size of output: 919 [2021-06-17 07:14:59,667 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 661 DAG size of output: 653 [2021-06-17 07:14:59,874 WARN L205 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 716 DAG size of output: 704 [2021-06-17 07:15:00,154 WARN L205 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 741 DAG size of output: 729 [2021-06-17 07:15:00,540 WARN L205 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 833 DAG size of output: 821 [2021-06-17 07:15:00,921 WARN L205 SmtUtils]: Spent 373.00 ms on a formula simplification. DAG size of input: 569 DAG size of output: 651 [2021-06-17 07:15:01,044 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 473 DAG size of output: 473 [2021-06-17 07:15:01,573 WARN L205 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 437 DAG size of output: 498 [2021-06-17 07:15:02,461 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 687 DAG size of output: 675 [2021-06-17 07:15:02,628 WARN L205 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 692 DAG size of output: 678 [2021-06-17 07:15:02,918 WARN L205 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 1099 DAG size of output: 1083 [2021-06-17 07:15:03,359 WARN L205 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 1354 DAG size of output: 1338 [2021-06-17 07:15:04,051 WARN L205 SmtUtils]: Spent 682.00 ms on a formula simplification. DAG size of input: 1613 DAG size of output: 1591 [2021-06-17 07:15:05,001 WARN L205 SmtUtils]: Spent 940.00 ms on a formula simplification. DAG size of input: 1945 DAG size of output: 1921 [2021-06-17 07:15:06,886 WARN L205 SmtUtils]: Spent 1.87 s on a formula simplification. DAG size of input: 2989 DAG size of output: 2943 [2021-06-17 07:15:09,502 WARN L205 SmtUtils]: Spent 2.60 s on a formula simplification. DAG size of input: 3315 DAG size of output: 3266 [2021-06-17 07:15:10,333 WARN L205 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 681 DAG size of output: 678 [2021-06-17 07:15:10,524 WARN L205 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 762 DAG size of output: 758 [2021-06-17 07:15:10,799 WARN L205 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 880 DAG size of output: 876 [2021-06-17 07:15:11,157 WARN L205 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 993 DAG size of output: 987 [2021-06-17 07:15:14,639 WARN L205 SmtUtils]: Spent 3.47 s on a formula simplification. DAG size of input: 3889 DAG size of output: 3825 [2021-06-17 07:15:17,602 WARN L205 SmtUtils]: Spent 2.93 s on a formula simplification. DAG size of input: 2567 DAG size of output: 2567 [2021-06-17 07:15:18,190 WARN L205 SmtUtils]: Spent 577.00 ms on a formula simplification. DAG size of input: 697 DAG size of output: 819 [2021-06-17 07:15:18,398 WARN L205 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 617 DAG size of output: 617 [2021-06-17 07:15:18,535 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 542 DAG size of output: 542 [2021-06-17 07:15:20,385 WARN L205 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 919 DAG size of output: 856 [2021-06-17 07:15:20,771 WARN L205 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 1486 DAG size of output: 1397 [2021-06-17 07:15:21,604 WARN L205 SmtUtils]: Spent 562.00 ms on a formula simplification. DAG size of input: 1720 DAG size of output: 1605 [2021-06-17 07:15:22,431 WARN L205 SmtUtils]: Spent 816.00 ms on a formula simplification. DAG size of input: 2021 DAG size of output: 1867 [2021-06-17 07:15:23,000 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 590 DAG size of output: 520 [2021-06-17 07:15:23,331 WARN L205 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 715 DAG size of output: 641 [2021-06-17 07:15:24,576 WARN L205 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 2416 DAG size of output: 2210 [2021-06-17 07:15:26,349 WARN L205 SmtUtils]: Spent 1.76 s on a formula simplification. DAG size of input: 2748 DAG size of output: 2521 [2021-06-17 07:15:28,523 WARN L205 SmtUtils]: Spent 2.15 s on a formula simplification. DAG size of input: 2251 DAG size of output: 2251 [2021-06-17 07:15:30,090 WARN L205 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 1990 DAG size of output: 1990 [2021-06-17 07:15:31,190 WARN L205 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 1771 DAG size of output: 1771 [2021-06-17 07:15:31,883 WARN L205 SmtUtils]: Spent 675.00 ms on a formula simplification. DAG size of input: 1435 DAG size of output: 1435 [2021-06-17 07:15:32,774 WARN L205 SmtUtils]: Spent 879.00 ms on a formula simplification. DAG size of input: 966 DAG size of output: 1107 [2021-06-17 07:15:33,139 WARN L205 SmtUtils]: Spent 352.00 ms on a formula simplification. DAG size of input: 960 DAG size of output: 960 [2021-06-17 07:15:33,381 WARN L205 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 797 DAG size of output: 797 [2021-06-17 07:15:33,948 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 741 DAG size of output: 673 [2021-06-17 07:15:34,084 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 636 DAG size of output: 636 [2021-06-17 07:15:34,615 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 738 DAG size of output: 689 [2021-06-17 07:15:35,254 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 845 DAG size of output: 765 [2021-06-17 07:15:36,176 WARN L205 SmtUtils]: Spent 443.00 ms on a formula simplification. DAG size of input: 1813 DAG size of output: 1612 [2021-06-17 07:15:36,913 WARN L205 SmtUtils]: Spent 726.00 ms on a formula simplification. DAG size of input: 2233 DAG size of output: 1995 [2021-06-17 07:15:37,560 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 844 DAG size of output: 788 [2021-06-17 07:15:38,664 WARN L205 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 2826 DAG size of output: 2536 [2021-06-17 07:15:40,418 WARN L205 SmtUtils]: Spent 1.74 s on a formula simplification. DAG size of input: 3437 DAG size of output: 3122 [2021-06-17 07:15:40,577 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 424 DAG size of output: 500 [2021-06-17 07:15:41,564 WARN L205 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 1053 DAG size of output: 1005 [2021-06-17 07:15:41,827 WARN L205 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 1204 DAG size of output: 1156 [2021-06-17 07:15:42,209 WARN L205 SmtUtils]: Spent 373.00 ms on a formula simplification. DAG size of input: 1365 DAG size of output: 1315 [2021-06-17 07:15:42,765 WARN L205 SmtUtils]: Spent 545.00 ms on a formula simplification. DAG size of input: 1558 DAG size of output: 1507 [2021-06-17 07:15:42,877 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 498 DAG size of output: 498 [2021-06-17 07:15:43,274 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 488 DAG size of output: 443 [2021-06-17 07:15:43,460 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 585 DAG size of output: 524 [2021-06-17 07:15:43,634 WARN L205 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 453 DAG size of output: 511 [2021-06-17 07:15:44,274 WARN L205 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 901 DAG size of output: 783 [2021-06-17 07:15:44,510 WARN L205 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 1079 DAG size of output: 960 [2021-06-17 07:15:44,998 WARN L205 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 1253 DAG size of output: 1125 [2021-06-17 07:15:45,505 WARN L205 SmtUtils]: Spent 499.00 ms on a formula simplification. DAG size of input: 1367 DAG size of output: 1237 [2021-06-17 07:15:46,303 WARN L205 SmtUtils]: Spent 789.00 ms on a formula simplification. DAG size of input: 1722 DAG size of output: 1552 [2021-06-17 07:15:49,982 WARN L205 SmtUtils]: Spent 3.66 s on a formula simplification. DAG size of input: 5580 DAG size of output: 5071 [2021-06-17 07:15:50,476 WARN L205 SmtUtils]: Spent 468.00 ms on a formula simplification. DAG size of input: 580 DAG size of output: 693 [2021-06-17 07:15:50,911 WARN L205 SmtUtils]: Spent 427.00 ms on a formula simplification. DAG size of input: 551 DAG size of output: 633 [2021-06-17 07:15:51,084 WARN L205 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 545 DAG size of output: 545 [2021-06-17 07:15:51,586 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 468 DAG size of output: 468 [2021-06-17 07:15:51,785 WARN L205 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 421 DAG size of output: 474 [2021-06-17 07:15:52,504 WARN L205 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 1152 DAG size of output: 1034 [2021-06-17 07:15:53,053 WARN L205 SmtUtils]: Spent 367.00 ms on a formula simplification. DAG size of input: 1348 DAG size of output: 1200 [2021-06-17 07:15:53,637 WARN L205 SmtUtils]: Spent 575.00 ms on a formula simplification. DAG size of input: 1653 DAG size of output: 1465 [2021-06-17 07:15:54,552 WARN L205 SmtUtils]: Spent 904.00 ms on a formula simplification. DAG size of input: 1920 DAG size of output: 1721 [2021-06-17 07:15:55,896 WARN L205 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 2022 DAG size of output: 1823 [2021-06-17 07:16:01,894 WARN L205 SmtUtils]: Spent 5.98 s on a formula simplification. DAG size of input: 6953 DAG size of output: 6280 [2021-06-17 07:16:02,296 WARN L205 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 556 DAG size of output: 639 [2021-06-17 07:16:02,406 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 479 DAG size of output: 479 [2021-06-17 07:16:04,536 WARN L205 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 1237 DAG size of output: 1168 [2021-06-17 07:16:04,978 WARN L205 SmtUtils]: Spent 434.00 ms on a formula simplification. DAG size of input: 1483 DAG size of output: 1408 [2021-06-17 07:16:05,634 WARN L205 SmtUtils]: Spent 647.00 ms on a formula simplification. DAG size of input: 1760 DAG size of output: 1660 [2021-06-17 07:16:06,610 WARN L205 SmtUtils]: Spent 962.00 ms on a formula simplification. DAG size of input: 1990 DAG size of output: 1881 [2021-06-17 07:16:14,882 WARN L205 SmtUtils]: Spent 8.25 s on a formula simplification. DAG size of input: 8094 DAG size of output: 7344 [2021-06-17 07:16:15,434 WARN L205 SmtUtils]: Spent 514.00 ms on a formula simplification. DAG size of input: 645 DAG size of output: 759 [2021-06-17 07:16:15,794 WARN L205 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 553 DAG size of output: 672 [2021-06-17 07:16:15,915 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 489 DAG size of output: 489 [2021-06-17 07:16:16,666 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 704 DAG size of output: 707 [2021-06-17 07:16:16,848 WARN L205 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 812 DAG size of output: 815 [2021-06-17 07:16:17,104 WARN L205 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 945 DAG size of output: 949 [2021-06-17 07:16:17,296 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 329 DAG size of output: 365 [2021-06-17 07:16:17,896 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 843 DAG size of output: 816 [2021-06-17 07:16:18,358 WARN L205 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 1075 DAG size of output: 1042 [2021-06-17 07:16:18,708 WARN L205 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 1238 DAG size of output: 1205 [2021-06-17 07:16:19,263 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 592 DAG size of output: 588 [2021-06-17 07:16:19,845 WARN L205 SmtUtils]: Spent 576.00 ms on a formula simplification. DAG size of input: 1681 DAG size of output: 1639 [2021-06-17 07:16:20,873 WARN L205 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 2323 DAG size of output: 2278 [2021-06-17 07:16:22,286 WARN L205 SmtUtils]: Spent 1.40 s on a formula simplification. DAG size of input: 2631 DAG size of output: 2586 [2021-06-17 07:16:24,207 WARN L205 SmtUtils]: Spent 1.91 s on a formula simplification. DAG size of input: 2952 DAG size of output: 2906 [2021-06-17 07:16:35,744 WARN L205 SmtUtils]: Spent 11.51 s on a formula simplification. DAG size of input: 9684 DAG size of output: 8901 [2021-06-17 07:16:51,051 WARN L205 SmtUtils]: Spent 15.25 s on a formula simplification. DAG size of input: 11324 DAG size of output: 10377 [2021-06-17 07:17:12,497 WARN L205 SmtUtils]: Spent 21.38 s on a formula simplification. DAG size of input: 13265 DAG size of output: 12266 [2021-06-17 07:17:30,698 WARN L205 SmtUtils]: Spent 18.09 s on a formula simplification. DAG size of input: 8102 DAG size of output: 8093 [2021-06-17 07:18:00,527 WARN L205 SmtUtils]: Spent 29.75 s on a formula simplification. DAG size of input: 7126 DAG size of output: 8166 [2021-06-17 07:18:13,807 WARN L205 SmtUtils]: Spent 13.15 s on a formula simplification. DAG size of input: 7120 DAG size of output: 7112 [2021-06-17 07:18:23,786 WARN L205 SmtUtils]: Spent 9.92 s on a formula simplification. DAG size of input: 6298 DAG size of output: 6291 [2021-06-17 07:18:30,922 WARN L205 SmtUtils]: Spent 7.09 s on a formula simplification. DAG size of input: 5347 DAG size of output: 5341 [2021-06-17 07:18:31,722 WARN L205 SmtUtils]: Spent 769.00 ms on a formula simplification. DAG size of input: 1288 DAG size of output: 1275 [2021-06-17 07:18:32,270 WARN L205 SmtUtils]: Spent 536.00 ms on a formula simplification. DAG size of input: 1132 DAG size of output: 1119 [2021-06-17 07:18:32,626 WARN L205 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 995 DAG size of output: 983 [2021-06-17 07:18:32,844 WARN L205 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 862 DAG size of output: 850 [2021-06-17 07:18:34,581 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 740 DAG size of output: 689 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown